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

点击翻译按钮获取中文摘要

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