Performance of Standard Irregular LDPC Codes under Maximum Likelihood Decoding(Coding Theory)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we derive an upper bound for the average block error probability of a standard irregular low-density parity-check (LDPC) code ensemble under the maximum-likelihood (ML) decoding. Moreover, we show that the upper bound asymptotically decreases polynomially with the code length. Furthermore, when we consider several regular LDPC code ensembles as special cases of standard irregular ones over an additive white Gaussian noise channel, we numerically show that the signal-to-noise ratio (SNR) thresholds at which the proposed bound converges to zero as the code length tends to infinity are smaller than those for a bound provided by Miller et al.. We also give an example of a standard irregular LDPC code ensemble which has a lower SNR threshold than a given regular LDPC code ensemble.
- 社団法人電子情報通信学会の論文
- 2007-07-01
著者
-
笠井 健太
東京工業大学
-
SAKANIWA Kohichi
Dept. of Communications & Integrated Systems, Tokyo Institute of Technology
-
Sakaniwa Kohichi
Dept. Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Kasai Kenta
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Kasai K
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
KASAI Kenta
Dept. of Communications and Integrated Systems, Tokyo Institute of Technology
-
IKEGAYA Ryoji
Dept. of Communications and Integrated Systems, Tokyo Institute of Technology
-
SHIBUYA Tomoharu
R & D Department, National Institute of Multimedia Education
-
Ikegaya Ryoji
Dept. Of Communications And Integrated Systems Tokyo Institute Of Technology:(present Office)r &
-
Shibuya Tomoharu
Dept. Of Mathematics Sophia University
-
Kasai Kenta
Dept. Of Communications And Integrated Systems Tokyo Institute Of Technology
-
KASAI Kenta
Dept. of Communications and Computer Engineering, Tokyo Institute of Technology
関連論文
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理および一般)
- 構造を有するLDPC符号の符号語重み分布について
- 多元LDPC符号におけるMAP復号の性能解析(LDPC符号セッション(復号法),LDPC符号,及び一般)
- 非正則LDPC符号アンサンブルの最小距離分布
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- マルチエッジタイプLDPC符号の重み分布
- LDPC 符号のエラーフロアの解消
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC符号のエラーフロアの解消
- An Edge-Preserving Super-Precision for Simultaneous Enhancement of Spacial and Grayscale Resolutions
- An Iterative MPEG Super-Resolution with an Outer Approximation of Framewise Quantization Constraint(Image)
- Discrete Time-Frequency Projection Filtering Based on an Alias-Free Discrete Time-Frequency Analysis(Digital Signal Processing)
- A Truncated Polynomial Interpolation and Its Application to Polynomially WLS Design of IIR Filters(Digital Signal Processing)
- A higher order generalization of an alias-free discrete time-frequency analysis
- A truncated polynomial interpolation theorem and its application to the WLS design of IIR filters
- A-6-2 Modified Cancellation for Non-Binary LDPC Codes
- A Super Resolution Reconstruction of MPEG Compressed Video Sequences
- 無記憶二元入力対称出力通信路における多元LDPC符号のエラーフロアの解析(LDPC符号,一般)
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号(LDPC符号,一般)
- 多元LDPC符号とその応用(LDPC符号,一般)
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- An Edge-Preserving Super-Precision for Simultaneous Enhancement of Spacial and Grayscale Resolutions
- 多元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高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- A Subspace Blind Identification Algorithm with Reduced Computational Complexity : Colored Noise Case(Digital Signal Processing)
- A Practical Subspace Blind Identification Algorithm with Reduced Computational Complexity : Colored Noise Case
- A Practical Subspace Blind Identification Algorithm with Reduced Computational Complexity(Digital Signal Processing)
- On the Comparison of Lower Bounds for Generalized Hamming Weights
- 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.情報理論,一般セッション)
- Modified Low Density MDS Array Codes for RAID and Memory Systems
- An Efficient Encoding Method for LDPC Codes Based on Cyclic Shift
- Weight Distributions of Multi-Edge Type LDPC Codes
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号
- Spectrum Estimation as a Problem of Finding Symmetric Positive Definite Block Toeplitz Matrices by the Hybrid Steepest Descent Method
- 多元LDPC符号を用いた量子誤り訂正
- Factor graphs for cyclic codes with no cycles of length four
- An Optimal Design of Signal Adapted Orthonormal Wavelet by The Hybrid Steepest Descent Method
- Fourier Domain Decoding Algorithm of Non-binary LDPC Codes for Parallel Implementation
- Weight Distributions of Non-binary LDPC Codes
- 空間結合低密度格子符号(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
- 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.空間結合符号-理論限界を達成する符号-,チュートリアルセッション,ソサイエティ企画)