- 著者
-
北村 匡彦
白井 大介
藤井 竜也
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. CS, 通信方式 (ISSN:09135685)
- 巻号頁・発行日
- vol.108, no.279, pp.31-36, 2008-10-30
本稿は,LDPC符号の一種であるLDGM符号の復号並列化を検討する.LDGM符号は,符号長および符号化率を自由に設定でき,符号・復号がシンプルに構成可能なブロック符号である.特にマルチキャストをはじめとするUDP/IPを想定した場合には,下層の機能により誤り検出が完了しているため,LDGM符号では誤り訂正のみを行えばよい.このため,高速かつ効率的にFEC処理が可能である.LDGMの復号処理は超多元1次の検査方程式を解く過程に相当し,その解く順序を決定することが求めれる.本稿では,まずはじめに処理コストの軽い検査方程式順序の走査を行い,その後で処理コストの重い誤り訂正処理を実行する2パス処理手法を提案する.これにより,受信ホストでは単位ブロックのパケットを受信した瞬時に,つまり,誤り訂正処理を行う前に,消失したパケットの回復の可/不可を判別することができる.また,同時に,検査方程式の集合全体の依存関係を知ることができるため,並列処理が可能になる.