通信路の状態を推定する適応的Sum-Product復号法

摘要

近年，強力な誤り訂正符号であるLDPC符号が注目を集めている.LDPC符号は繰り返し復号法であるSum-Product復号法と組み合わせることで，Shannon限界に迫る復号特性を達成することができる.現時点では，無記憶通信路であるAWGN通信路においてその特性評価が盛んに行われてきている.しかし，記憶を持つような通信路での研究は，2値雑音の2状態HMN通信路に適した反復復号法や我々の研究室で行っている.軟判定情報を利用する記憶がある通信路に適したSum-Product復号法など数少ない.本研究ではこうした研究の背景をふまえて,記憶がある通信路に適したLDPC符号の新しい復号法を提案し，その復号特性の評価を行う.%The combination of LDPC codes and sum-product decoding algorithm can achieve performance near the Shannon limit. However, the conventional sum-product decoding algorithm assumes memoryless channels. For channels with memory such as burst error channels, an algorithm which is different from the sum-product decoding algorithm for memoryless channel is needed. In this study, we propose and evaluate a new decoding algorithm for burst error channels based on decoding order. We show that the decoding characteristics of the proposed algorithm is better than the conventional one for channels with memory.