A Method for Evaluating the Decoding Performance of LDPC Convolutional Codes and its Application to Code Constructions

LDPC卷积码译码性能评估方法及其在码构造中的应用

• 批准号: 22760276
• 负责人: HIROTOMO Masanori
• 金额: $ 2.25万
• 依托单位: Saga University (2011)Kobe University (2010)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22760276/
• 关键词: 誤り訂正符号; LDPC畳込み符号; 復号特性; 重み分布; 最小自由距離; 木探索アルゴリズム

Low-density parity-check(LDPC) convolutional codes are error correcting codes constructed by sparse parity-check matrices of convolutional codes. The codes show good performance when they are decoded by iterative algorithms. In this research, we propose an efficient method for computing the low part of weight spectrum of LDPC convolutional codes. The minimum free distance and the weight spectrum are important factors to evaluate the error performance of LDPC convolutional codes. We focus on the structure of sparse parity-check matrices and the property of convolutional codes in order to reduce the computational cost for enumerate the low-weight codewords. Furthermore, we apply the proposed method to several LDPC convolutional codes, and evaluate the performance of their codes.

低密度奇偶校验（LDPC）卷积码是由卷积码的稀疏奇偶校验矩阵构造的纠错码。当通过迭代算法解码时，代码显示出良好的性能。在本研究中，我们提出了一种计算 LDPC 卷积码权重谱低部分的有效方法。最小自由距离和权谱是评价LDPC卷积码误码性能的重要因素。我们关注稀疏奇偶校验矩阵的结构和卷积码的性质，以减少枚举低权重码字的计算成本。此外，我们将所提出的方法应用于几种 LDPC 卷积码，并评估其代码的性能。

项目成果

LDPC符号の性能評価とその手法

LDPC码的性能评估及其方法

• 发表时间: 2012
• 作者: Tao Xu;Shunsuke Saruwatari;Takashi Watanabe;廣友雅徳
• 通讯作者: 廣友雅徳

A reliability-based computation method for the weight distribution of LDPC codes using the probabilistic algorithm

基于可靠性的概率算法LDPC码权重分布计算方法

• 发表时间: 2011
• 期刊: Proc. 2011 IEEE International Symposium on Information Theory(ISIT2011)
• 作者: M. Hirotomo;M. Mohri;and M. Morii
• 通讯作者: and M. Morii

LDPC畳込み符号の重み分布計算のための木探索アルゴリズムについて

关于LDPC卷积码权重分布计算的树搜索算法

• 发表时间: 2011
• 作者: 廣友雅徳;森井昌克
• 通讯作者: 森井昌克

LDPC畳込み符号の重み分布計算法の高速化

LDPC卷积码权值分布加速计算方法

• 发表时间: 2011
• 作者: 廣友雅徳;森井昌克
• 通讯作者: 森井昌克

LDPC畳込み符号の重み分布計算について

关于LDPC卷积码权重分布计算

• 发表时间: 2010
• 作者: 吉成晃宏;田中雄一;長谷川まどか;加藤茂夫;廣友雅徳
• 通讯作者: 廣友雅徳