Distance-pattern decoding of binary BCH codes.

BCH符号は線形符号と巡回符号の性質を合わせ持った符号である.筆者は2元BCH符号について線形符号および巡回符号としての各々の復号法を考察し, 距離パターン復号法と呼ぶことにした簡単なアルゴリズムの2元BCH符号の復号法を見い出した.2元BCH符号の距離パターン復号法の原理は, 生成多項式の除算回路で剰余を巡回させたとき, 誤りビット間の距離が不変であることから, この距離構造に着目し, 誤りビットの距離パターンを定義し, 受信符号系列を巡回形受信バッファレジスタにおいて剰余と同期して巡回させ, 距離パターンを検出したときに, この検出した距離パターンを受信バッファレジスタ上の受信符号系列にmod 2で加算することにより誤りを訂正するものである.