LDPC符号の効率的符号化法(符号化技術特集セッション,符号化技術特集セッション,移動衛星通信,放送,誤り訂正,無線通信一般)

スポンサーリンク

概要

論文の詳細を見る
sum-product復号法をはじめとするLDPC符号の反復復号法は,符号長nに対してO(n)程度の低計算量で高い誤り訂正能力を発揮する.一方,LDPC符号の符号化に関しては,ごく最近までO(n^2)の計算量を要するアルゴリズムしか知られておらず,符号化と復号の計算量のアンバランスを解決することが大きな課題となっていた.本稿では,LDPC符号の符号化計算量の削減に関する従来の研究を概観するとともに,本稿の著者によって提案された,任意のLDPC符号に対してO(n)の計算量の符号化を実現する手法を紹介する.
2011-08-18

著者

渋谷智治
上智大学理工学部情報理工学科

関連論文

スポンサーリンク