反復復号を用いた誤り訂正符号に関する研究

最尤復号を用いたときの誤り訂正能力を解析する手法として,符号の重み分布を用いた解析法が知られている.また,2元消失通信路におけるLDPC符号の主たる復号法であるBelief Propagationの振る舞いを解析する上で,stopping setおよびそのサイズの分布(stopping set分布)が重要な役割を果たす.本研究では,各種LDPC符号アンサンブルの重み分布ならびにストッピングセット分布の導出を行なっている.タナーグラフ上の2種類の枝をランダムに接続することによって得られるLDPC符号と、一方の枝の接続をジグザグに固定したLDPC符号に関して、符号語重み分布ならびにstopping set分布とそれらの漸近的指数部の導出を行なっている.これは近年,容易なパンクチャビットの導入や、低計算量で優れた復号性能を発揮することから注目を集めているMulti-Edge type LDPC符号のもっともシンプルな型と見なすことができ,本研究で扱うLDPC符号の優位性を示す理論的な解析となっている.この結果は当該研究分野でもっとも権威のある国際学会であるInternational Symposium on Information Theoryにおいて発表が採録され,雑誌論文"Weight and Stopping Set Distribution of Two-Edge type LDPC Code Ensembles"として雑誌論文に掲載されている。

最尤復号を用いたときの誤り訂正能力を解析する手法として,符号の重み分布を用いた解析法が知られている.また,2元消失通信路におけるLDPC符号の主たる復号法であるBelief Propagationの振る舞いを解析する上で,stopping setおよびそのサイズの分布(stopping set分布)が重要な役割を果たす.本研究では,各種LDPC符号アンサンブルの重み分布ならびにストッピングセット分布の導出を行なっている.タナーグラフ上の2種類の枝をランダムに接続することによって得られるLDPC符号と、一方の枝の接続をジグザグに固定したLDPC符号に関して、符号語重み分布ならびにstopping set分布とそれらの漸近的指数部の導出を行なっている.これは近年,容易なパンクチャビットの導入や、低計算量で優れた復号性能を発揮することから注目を集めているMulti-Edge type LDPC符号のもっともシンプルな型と見なすことができ,本研究で扱うLDPC符号の優位性を示す理論的な解析となっている.この結果は当該研究分野でもっとも権威のある国際学会であるInternational Symposium on Information Theoryにおいて発表が採録され,雑誌論文"Weight and Stopping Set Distribution of Two-Edge type LDPC Code Ensembles"として雑誌論文に掲載されている。