Sufficient Conditions for a Regular LDPC Code Better than an Irregular LDPC Code(Coding Theory)
スポンサーリンク
概要
- 論文の詳細を見る
Decoding performance of LDPC (Low-Density Parity-Check) codes is highly dependent on the degree distributions of the Tanner graphs which define the LDPC codes. We compare two LDPC code ensembles, one has a uniform degree distribution and the other a non-uniform one over a BEC (Binary Erasure Channel) and a BSC (Binary Symmetric Channel) thorough DE (Density Evolution). We then derive sufficient conditions on the erasure probability of a BEC and the error probability of a BSC, under which the LDPC code ensembles with uniform degree distributions outperform those with non-uniform degree distributions.
- 社団法人電子情報通信学会の論文
- 2007-02-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
-
Miyamoto Shinya
Dept. Of Communications And Integrated Systems Tokyo Institute Of Technology
-
KASAI Kenta
Dept. of Communications and Integrated Systems, Tokyo Institute of Technology
-
Kasai Kenta
Dept. Of Communications And Integrated Systems 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.空間結合符号-理論限界を達成する符号-,チュートリアルセッション,ソサイエティ企画)