BCH限界を超える硬判定復号法を用いたBCH符号の準最尤復号法

摘要

本稿では、最尤復号法と復号特性が同等で計算量の増減を図った準最尤復号法を提案した。提案準最尤復号法は、2元BCH符号の包含関係と誤り訂正可能範囲外における誤り位置多項式の根の状態を利用して復号する硬判定復号部分と、硬判定部分の結果を基にハミング重みの小さい符号語群のテーブルを利用して復号する軟判定部分で成り立っている。 計算機シミュレーションにより、符号長31で情報長16,11において最尤復号法と同等の復号性能を持つ事が分かった。また計算量においては、代数復号法の演算量が付加されているものの、ユークリッド距離比較数が軽減されている事が分かった。