LDPC符号のShuffled BP復号法における復号順序決定法に関する考察ループや重みを考慮した復号順序決定

摘要

LDPC符号のShuffled BP復号法が効率的な確率伝搬を行う上で，その復号順序は復号性能に大きな影響を与える．先行研究では，非正則符号の次数に注目した順序決定法が提案されているが，復号順序の最適化に必ずしも適しているとはいえない．本研究では，検査行列におけるループ数に着目した復号順序制御を提案した．加えて，符号語の条件付き重み分布を用いた順序制御法についても検証を行なった．計算機シミュレーションの結果，ループを用いた復号順序決定法では，従来手法よりも少ない復号繰り返し回数で高い復号性能を実現することができた．それに対し，条件付き重み分布を用いた手法は優れた性能を示すことはできず，重み分布導出の際の計算量などの観点から実用的ではないことがわかった．