一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法

摘要

誤り訂正符号の中でもLow-Density Parity-Check（LDPC）符号は繰り返し復号を行うことで優れた復号性能を示す．線形ブロック符号とLDPC符号を組み合わせて構成される一般化LDPC（GLDPC）符号も通信路容量に迫る性能をもつが，符号化を実行する際の計算量が膨大である．本研究ではGLDPC符号に組織型の部分符号を組み込み，またextended Irregular Repeat Accumulate（eIRA）符号の階段状の構造を利用することで，符号長に対し線形時間で符号化が可能なGLDPC符号の構成法を提案する．その結果，従来のGLDPC符号よりも符号化に要する演算回数が大幅に低減できることを示す．また，シミュレーションによる実験結果から，提案したGLDPC符号は従来のGLDPC符号とほぼ同じ復号性能をもつことも示す．%The combination of the low-density parity-check (LDPC) codes and the iterative decoding algorithm has high performance. It has been shown that Generalized LDPC (GLDPC) codes, which are constructed by conbining the ordinarily LDPC codes and linear block codes, are asymptotically good codes and achieve channel capacity almost nearly. Unfortunately encoding complexity of these codes is proportional to the square of the code length. In this paper, we propose a linear time encodable GLDPC codes by applying systemtic structure for its subcodes, and the stair-like structure of the extended Irregular Repeat Accumulate (eIRA) codes for its base code. We show by some numerical example that the number of encoding operations for the proposed GLDPC codes is less than those of the conventional ones. We also show by simulation results that the decoding performances of the proposed GLDPC codes are almost the same as those for the ordinarily codes.