符号の剰余類分割を利用した最尤復号特性評価法について  [in Japanese] An Evaluation Method of the Error Performance of Linear Codes Using Coset Partition  [in Japanese]

与えられた誤り訂正符号が,与えられた通信環境においてどの程度の誤り訂正能力を発揮するか評価することは,信頼性の高い通信系を実現するうえで不可欠なことである.誤り訂正能力の指標としては,その環境において最尤復号を行ったときの復号誤り率がしばしば用いられらが,規模の大きなブロック符号に対して実際に最尤復号を行うことは,計算量的に困難である.著者らの研究グループでは,従来法よりも効率的な最尤復号アルゴリズムとして,適応型最尤復号アルゴリズムを提案しているが,それでも最尤復号が可能な符号の規模には限りがある.そこで本研究では,符号の持つ線形性に着目して符号をコセット分割し,各コセットに対する最尤復号手続きを組み合わせて,最尤復号時の誤り制御特性を評価するような手法を検討する.提案手法では,コセット分割の手法や分割数などにより特性評価に要する時間が変化する.本稿では,長さ128のリード・マラー符号を対象とし,提案手法の有効性を議論する.

To evaluate the error performance of an error correcting code is significant for realizing a reliable communication system. However, to compute the error probability of a maximum-likelihood decoder (MLD) is especially difficult task for long practical codes. Though an efficient algorithm for the MLD, named an adaptive MLD algorithm, has been proposed by the authors, it cannot be applied to very large block codes. In this study, a new method to evaluate the error performance of linear block codes is proposed. In the proposed method, a code C to be evaluated is divided into cosets of a subcode of C, and MLD algorithms for the cosets constitute the whole evaluation system. In the proposed approach, the total evaluation time depends on how many and in a what way the cosets are chosen. The error performance of some Reed-Muller codes with length 128 is evaluated for running study.