Group Shuffled BP復号法のLocal Girthを考慮したグループ分割手法の提案

摘要

近年，優れた誤り訂正能力を示す低密度パリティ検査（LDPC）符号が注目されている．LDPC符号はTanner Graphと呼ばれるグラフを用いて復号を行うが，改良手法として，変数ノード集合を複数のグループに分割することで効率よく処理するGroup Shuffled BP（GSBP）復号法が研究されている．本稿では，変数ノードのLocal Girth を考慮したグループ分割方法を用いたGSBP復号法を提案し，その性能を評価する．