構造を有するLDPC符号の符号語重み分布について
スポンサーリンク
概要
- 論文の詳細を見る
次数分布多項式λ(x), ρ(x)で定義される符号長nの非正則LDPC符号アンサンブルに関して，重みωnの平均符号語数の指数部は符号長nの極限においてlog(λ(0)ρ(1))ω+O(ω2)となる．このことから，符号長nに比例する小さな重みωnの符号語が存在しないための条件は，λ(0)ρ(1)<1で与えられることが分かるが，この条件は全てのビットが消失するような通信路を考えたときの密度発展法の安定条件と一致する事が知られている．本稿では，文献2,3)でRichardsonとUrbankeによって提案された構造を有するLDPC符号の一般クラスであるMulti-Edge type LDPC符号を紹介し，従来の研究を含む形で重み分布の簡単な表現を与え，上記と同様の対応が成り立つ事を示す．
- 日本神経回路学会の論文
- 2008-12-05
著者
-
笠井 健太
東京工業大学大学院理工学研究科集積システム専攻
-
笠井 健太
東京工業大学
-
Kasai Kenta
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Kasai K
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
関連論文
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理および一般)
- 構造を有するLDPC符号の符号語重み分布について
- Design and decoding algorithms of non-binary LDPC codes (磁気記録・情報ストレージ)
- 多元LDPC符号におけるMAP復号の性能解析(LDPC符号セッション(復号法),LDPC符号,及び一般)
- 非正則LDPC符号アンサンブルの最小距離分布
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- マルチエッジタイプLDPC符号の重み分布
- LDPC 符号のエラーフロアの解消
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC符号のエラーフロアの解消
- A-6-2 Modified Cancellation for Non-Binary LDPC Codes
- 無記憶二元入力対称出力通信路における多元LDPC符号のエラーフロアの解析(LDPC符号,一般)
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号(LDPC符号,一般)
- 多元LDPC符号とその応用(LDPC符号,一般)
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理及び一般)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- LDPC 符号のエラーフロアの解消
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC 符号のエラーフロアの解消
- タナーグラフの次数分布を用いた LDPC 符号の設計
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- タナーグラフの次数分布を用いたLDPC符号の設計
- 3部グラフで定義されるLDPC符号の重み分布
- 長さ4のサイクルを取り除く符号等価なタナーグラフの変換
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SA-5-4 詳細に規定されたLDPC符号に関するDensity Evolutionの安定性(SA-5. LDPCおよびターボ符号とその周辺の理論)
- 非正則LDPC符号のアンサンブルにおける重み分布の漸近的な解析(一般,フレッシュマン,招待講演)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Detailed Evolution of Degree Distributions in Residual Graphs with Joint Degree Distributions
- Multi-edge type LDPC code ensembles with exponentially few codewords of linear small weight (情報理論)
- A note on analytical solution of covariance evolution for regular LDPC codes (情報理論)
- Average Bit Erasure Probability of Regular LDPC Code Ensembles under MAP Decoding over BEC(Information Theory and Its Applications)
- Performance of Standard Irregular LDPC Codes under Maximum Likelihood Decoding(Coding Theory)
- Sufficient Conditions for a Regular LDPC Code Better than an Irregular LDPC Code(Coding Theory)
- Performance Analysis of LDPC Code Ensembles with Support Weight Distribution
- Design of Irregular Repeat Accumulate Codes with Joint Degree Distributions(Coding Theory)
- Average Coset Weight Distribution of Multi-Edge Type LDPC Code Ensembles(Coding Theory,Information Theory and Its Applications)
- Average Error Probability of Standard Irregular LDPC Code Ensemble under Maximum Likelihood Decoding
- Weight and Stopping Set Distributions of Two-Edge Type LDPC Code Ensembles(Coding Theory, Information Theory and Its Applications)
- A-6-1 Design of Irregular LDPC Codes with Uniform Check Node Degree Distributions
- Design of IRA codes with Joint Degree Distributions
- Stopping Set Distributions of IRA and IRA Type LDPC Code Ensembles
- Asymptotic Weight and Stopping Set Distributions for Detailedly Represented Irregular LDPC Code Ensembles(Coding Theory)(Information Theory and Its Applications)
- Asymptotic Stopping Set Distribution for Detailedly Represented Irregular LDPC Code Ensembles
- Detailedly Represented Irregular Low-Density Parity-Check Codes(Coding Theory)(Information Theory and Its Applications)
- A-6-4 加法的白色ガウス雑音通信路における多元LDPC符号のエラーフロアの単調性(A-6.情報理論,一般セッション)
- Weight Distributions of Multi-Edge Type LDPC Codes
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号
- 多元LDPC符号を用いた量子誤り訂正
- Weight Distributions of Non-binary LDPC Codes
- Rate-Compatible Non-Binary LDPC Codes for Rate Adaptive Systems
- 空間結合低密度格子符号(LDPC符号,LDPC符号,一般)
- 空間結合符号とその応用(LDPC符号,一般)
- 線形時間で終端可能な組織的空間結合符号 (情報理論)
- A-6-2 多元入力無記憶対称通信路における一般化された多元LDPC符号のエラーフロアの改善法(A-6.情報理論,一般セッション)
- 空間結合低密度格子符号
- Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble
- Analysis of Error Floors of Non-binary LDPC Codes over MBIOS Channel
- 空間結合符号に対する効率の良い終端法 (情報理論)
- 空間結合Hsu-Anastasopoulos符号による噴水符号 (情報理論)
- Message Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes (情報理論)
- 空間結合MacKay-Neal符号の閥値飽和現象の解析 (情報理論)
- K-ユーザ多重アクセス消失通信路のための空間結合符号
- Design and Performance of Rate-Compatible Non-binary LDPC Convolutional Codes
- Spatially Coupled Protograph-Based LDPC Codes for Decode-and-Forward in Erasure Relay Channel
- Analysis of Error Floors of Non-binary LDPC Codes over BEC
- K-ユーザ多重アクセス消失通信路のための空間結合符号
- 10-10 ブロードキャストに適した多元LDPC符号を用いたレートレス符号化(第10部門 放送方式)
- 14-5 動画像圧縮のための多元 LDPC符号を用いたレート可変Slepian-Wolf符号化(第14部門 コンピュータビジョン・符号化)
- 線形時間で終端可能な組織的空間結合符号(フレッシュマンセッション,一般)
- 多元LDPC符号のジグザグサイクルに対してMAP復号が可能なメッセージパッシング復号法(誤り訂正符号,一般)
- 空間結合MacKay-Neal符号の閾値飽和現象の解析(誤り訂正符号,一般)
- 空間結合Hsu-Anastasopoulos符号による噴水符号(誤り訂正符号,一般)
- 空間結合符号に対する効率の良い終端法(誤り訂正符号,一般)
- 空間結合Hsu-Anastasopoulos噴水符号が通信路容量を達成することの証明
- AT-2-4 空間結合符号を用いたパケット消失訂正符号(AT-2.空間結合符号-理論限界を達成する符号-,チュートリアルセッション,ソサイエティ企画)