Improvement and theoretical analysis of belief-propagation algorithm for information-communication technology

信息通信技术信念传播算法的改进及理论分析

• 批准号: 20860074
• 负责人: HOSOYA Gou
• 金额: $ 1.41万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (Start-up)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20860074/
• 关键词: 通信・ネットワーク工学; 情報理論; 通信路符号化; 誤り訂正符号; 低密度パリティ検査符号; 確率伝播アルゴリズム; バースト消失; アルゴリズム

1.改良したBP復号法の理論的な性能解析提案した復号法はBP復号法で失敗するような消失パターンであってもさらに多くの消失を復号できる.これはストッピングセットと呼ばれるLDPC符号に生じるループが原因であるため,検査行列が疎なLDPC符号から効率良くループを除去することで,いかなる性能の劣化も伴わずにBP復号法では訂正できない消失ビットを訂正することができ,訂正ができる十分条件を与えた.提案する2つの復号法は探索するループの対象領域が異なり,復号性能と計算量はトレードオフの関係にある,また計算機シミュレーションによる実験から,様々なLDPC符号に対し約1/10～1/20復号後の誤り率を低減できることを示し,計算量(復号に要する演算回数)の増加もBP復号法と比べて極僅かであることを示した.2.LR-LDPC符号の改良とその理論解析研究代表が前年度に提案したLR-LDPC符号について,性能評価を行う解析式から従来のLDPC符号との理論的な性能の差異を明らかにしていないが、符号化率を可変に設定できるパンクチャド符号へ適用できる結果を得た.パンクチャを行うと,要求される訂正能力に応じて符号を無数に用意する必要がなく1つ用意すればよい.LR-LDPC符号がパンクチャされた符号語ビットを効果的に訂正できる構造を有していることを示し,効果的にパンクチャを行う符号語ビットの選択法を提案した.今後はさらに符号構造・復号法の観点の2つの方向から性能解析のアプローチを試みる.3.非正則LDPC符号,一般化LDPC符号への一般化本研究で得られた結果は正則なLDPC符号を対象としており,より性能が優れた非正則LDPC符号や一般化LDPC符号へ拡張することも行って良好な結果を得た.まだ検討すべき課題が残っているため,上記課題1～2の結果を参考に,今後さらに検討する必要がある.

1. Improved BP complex sign method theory performance analysis proposal BP complex sign method failure The reason why LDPC symbols are generated is that LDPC symbols are detected and the reason why LDPC symbols are generated is that LDPC symbols are detected and the reason why LDPC symbols are generated and the reason why LDPC symbols are generated is that LDPC symbols are detected and the reason why LDPC symbols are generated and the reason why LDPC symbols are removed is that LDPC symbols are detected and the reason why LDPC symbols are generated and the reason The proposed method of LDPC complex sign is to explore the relationship between complex sign performance and computational complexity, and to reduce the error rate of LDPC complex sign by about 1/10~1/20. calculated amount 2. Theoretical analysis of LR-LDPC symbol improvement. Representative of previous year's proposal. LR-LDPC symbol improvement. Performance evaluation. Analytical formula. Difference in theoretical performance of LDPC symbols. Symbolization rate can be set, symbol can be applied, result can be obtained. LR-LDPC symbols are required to be able to correct the number of symbols required.LR-LDPC symbols are required to be able to correct the number of symbols required. In the future, the symbol structure, the complex sign method and the general LDPC symbols are studied. 3. The generalized LDPC symbols are generalized. The results of this study are good. The results of the above mentioned problems are referred to, and it is necessary to discuss them in the future

项目成果

一般化LDPC符号に対するBF復号法の修正とその性能解析

广义LDPC码BF译码方法的改进及其性能分析

• 发表时间: 2008
• 期刊: 2008年電子情報通信学会, 基礎・境界ソサエティ大会予稿集 A-6-6
• 作者: 金井 貴大;細谷 剛;八木 秀樹;平澤 茂一
• 通讯作者: 平澤 茂一

ソリッドバースト消失の訂正に適した非正則LDPC符号の構成について

适合纠错固体突发擦除的不规则LDPC码的构造

• 发表时间: 2008
• 期刊: 第31回情報理論とその応用シンポジウム予稿集
• 作者: 細谷 剛;松嶋 敏泰. 平澤 茂一
• 通讯作者: 松嶋 敏泰. 平澤 茂一

A note on analysing LDPC codes for correcting a burst erasure

分析 LDPC 码以纠正突发擦除的注意事项

• 发表时间: 2010
• 作者: G. Hosoya;T. Matsushima;S. Hirasawa
• 通讯作者: S. Hirasawa

メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法

构造不规则LDPC码的方法以及确定对消息传播类型解码有效的解码顺序的方法

• 发表时间: 2009
• 期刊: 電子情報通信学会, 技術研究報告IT2009-10 Vol.109, No.143
• 作者: 谷口祐樹;細谷剛;後藤正幸;平澤茂一
• 通讯作者: 平澤茂一

オイラーベクトルの特性を利用した局所的に改変された画像の検出手法

一种利用欧拉向量特征检测局部修改图像的方法

• 发表时间: 2008
• 作者: 藤田雄大;細谷剛;八木秀樹;平澤茂一
• 通讯作者: 平澤茂一