1987•The Journal of The Institute of Image Information and Television EngineersOpen access

Distance-pattern decoding of binary BCH codes.

H. Arikawa

Abstract

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

Open-access reader

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: BCH code, Berlekamp–Welch algorithm, Decoding methods, Computer science, Mathematics, Statistics, Error floor, Block code