Multi-edge type LDPC code ensembles with exponentially few codewords of linear small weight (情報理論)
スポンサーリンク
概要
- 論文の詳細を見る
Multi-edge type LDPC codes are introduced by Richardson and Urbanke, and they show examples of their ensembles have better performance than other known ensembles. Orlitsky et al. derived the condition for irregular LDPC code ensembles with minimum distance linearly increasing in code length. Nakasendo et al. derived the condition that code ensembles have exponentially decreasing small linear weight codewords for two-edge type LDPC code ensembles which is simple example of multi-edge type LDPC code ensembles. In this letter, we derive the condition for multi-edge type LDPC code ensembles with exponentially decreasing small linear weight codewords.
- 社団法人電子情報通信学会の論文
- 2008-09-04
著者
-
笠井 健太
東京工業大学
-
KASAI Kenta
Department of Communications and Integrated Systems, Tokyo Institute of Technology
-
Sakaniwa Kohichi
Department Of Communications And Integrated Systems Graduate School Of Science And Engineering Tokyo
-
Kasai Kenta
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Shibuya Tomoharu
Department of Information and Communication Sciences, Sophia University
-
Kasai K
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Sakaniwa Kohichi
Departmen Of Communications And Integrated Systems Tokyo Institute Of Technology
-
AWANO Tomoharu
Department of Communications and Integrated Systems, Graduate School of Science and Engineering, Tok
-
Awano Tomoharu
Department Of Communications And Integrated Systems Graduate School Of Science And Engineering Tokyo
-
Shibuya Tomoharu
Dept. Of Mathematics Sophia University
-
Shibuya Tomoharu
Department 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符号のエラーフロアの解消
- A Higher Order Generalization of an Alias-Free Discrete Time-Frequency Analysis(Special Section on Digital Signal Processing)
- A Note on Constrained Least Squares Design of M-D FIR Filter Based on Convex Projection Techniques(Special Section on Digital Signal Processing)
- CONSTRAINED LEAST SQUARES DESIGN OF M-D FIR FILTER BASED ON CONVEX PROJECTION TECHNIQUES
- 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高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- On Generalized Hamming Weights of Codes Constructed on Affine Algebraic Varieties (Special Section on Information Theory and Its Applications)
- On the Comparison of Lower Bounds for Generalized Hamming Weights
- Fast Acquisition of PN Sequences in DS-CDMA Systems with Incoherent Demodulator(Wireless Communication Technologies)
- Fast Acquisition of PN Sequences in DS/CDMA Systems(Regular Section)
- An Associative Memory Neural Network to Recall Nearest Pattern from Input
- Simple Estimation for the Dimension of Subfield Subcodes of AG Codes
- An Improved Bound for the Dimension of Subfield Subcodes
- A Simple Nonlinear Pre-Filtering for a Set-Theoretic Linear Blind Deconvolution Scheme(Special Section on Digital Signal Processing)
- A Set-Theoretic Blind Image Deconvolution Based on Hybrid Steepest Descent Method (Special Section on Digital Signal Processing)
- 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)
- Iterative Decoding Based on the Concave-Convex Procedure(Coding Theory)
- Justesen-Type Modified Expander Codes and Their Decoding Algorithm(Coding Theory, Information Theory and Its Applications)
- On the Performance of Algebraic Geometric Codes
- A-6-4 加法的白色ガウス雑音通信路における多元LDPC符号のエラーフロアの単調性(A-6.情報理論,一般セッション)
- A Note on Robust Adaptive Volterra Filtering Based on Parallel Subgradient Projection Techniques(Digital Signal Processing)
- A Lower Bound for Generalized Hamming Weights and a Condition for t-th Rank MDS
- Some Classes of Quasi-Cyclic LDPC Codes : Properties and Efficient Encoding Method(Coding Theory)
- Weight Distributions of Multi-Edge Type LDPC Codes
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号
- 多元LDPC符号を用いた量子誤り訂正
- 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.空間結合符号-理論限界を達成する符号-,チュートリアルセッション,ソサイエティ企画)