高SNR時にも優れた誤り訂正能力を示すLDPC符号化システムの研究

LDPC编码系统的研究即使在高信噪比下也表现出出色的纠错能力

• 批准号: 18760290
• 负责人: 澁谷 智治
• 金额: $ 1.41万
• 依托单位: National Institute of Multimedia Education
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18760290/
• 关键词: LDPC符号; 反復復号法; LP復号法; 疑似符号語; SNR; sum-productアルゴリズム; 反復復号; 最尤復号; 符号アンサンブル; 復号誤り率; 正則LDPC符号; 非正則LDPC符号

.本年度は(1)線形計画法に基づく復号法(LP復号法)と反復復号法との関連、および(2)反復復号法おける疑似符号語の重み、についての研究を行った。LP復号法と反復復号法との関連については、近年様々な観点からの研究が進み、多くの興味深い事実が報告されている。そこで(1)については、これらのサーベイを進めるとともに、そこで必要となる数学的な基礎事項についての情報収集を行った。また(2)については、(1)で得られた情報のうち、特に符号のグラフ表現に対するゼータ関数から導かれる疑似符号語の重み分布に注目し、その一般化について検討した。これらの成果は渋谷 智治,"LP復号における疑似符号語の数論的列挙とその応用,"通信路推定と誤り訂正に関するワークショップ(DEX-SMI主催,統計数理研究所)講演資料集,pp.13-18,2007.で報告された。また、前年度から行っていた、重み分布のアンサンブル平均に基づく符号の性能評価に関する研究は学術論文誌に掲載された。

. This year's は (1) the linear planning law に base づ く complex number method (LP complex number method) と complex number method repeatedly と の masato, お よ び (2) complex number method repeatedly お け る suspected symbol language の み, に つ い て の を line っ た. LP complex number method と repeatedly complex number method と の masato even に つ い て は, in recent years, others 々 な 観 point か ら が の research into み, multiple く の tumblers deep い things be が report さ れ て い る. そ こ で (1) に つ い て は, こ れ ら の サ ー ベ イ を into め る と と も に, そ こ で necessary と な な る mathematics foundation matters に つ い て の intelligence 収 row っ を た. ま た (2) に つ い て は, (1) で ら れ た intelligence の う ち, に symbol の グ ラ フ performance に す seaborne る ゼ ー タ masato number か ら guide か れ る suspected symbol language の に attention し み distribution, そ の generalization に つ い て beg し 検 た. こ れ ら の results は 渋 valley of wisdom, "LP complex number に お け る suspected symbol language の number theory column 挙 と そ の 応," presumption communication way と mistakenly り correction に masato す る ワ ー ク シ ョ ッ プ (DEX - SMI main push, mathematical statistics institute) speech data sets, pp. 13-18200-7. で report さ れ た. Line ま た, former annual か ら っ て い た, heavy み の ア ン サ ン ブ ル average に base づ く symbol の performance evaluation 価 に masato す は る research academic ambition に first white jasmines load さ れ た.

项目成果

Performance of Standard Irregular LDPC Codes under Maximum Likelihood Decoding

• DOI: 10.1093/ietfec/e90-a.7.1432
• 发表时间: 2007-07
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: Ryoji Ikegaya;K. Kasai;T. Shibuya;K. Sakaniwa

Tight Bounds of Minimum Distance Distributions of Irregular LDPC Code Ensembles

• DOI: 10.1109/isit.2007.4557315
• 发表时间: 2007-06
• 期刊: 2007 IEEE International Symposium on Information Theory
• 作者: Shinya Miyamoto;K. Kasai;T. Shibuya;K. Sakaniwa