Next:
Reed-Solomon符号
Up:
BCH code
Previous:
拡大体上の符号とバースト誤り
BCH 符号
定義 3.1
n
を奇数とし,
C
を
上の(
n
,
k
)-巡回符号とするとき,
1.
C
:
設計距離
のBCH符号
ただし,
g
(
X
)は,
,
,
,
, (
は1の原始
n
乗根,
) たちの最小多項式の最小公倍多項式,
2.
C
:
狭義のBCH符号
C
:
l
=1のBCH符号,
3.
C
:
原始的BCH符号
C
: BCH符号で,
n
=2
m
-1 (すなわち,
).
BCH符号について, 次のことが成立する.
命題 3.2
Mitsuru Kawazoe
2001-11-14