Next:
巡回符号のパリティ検査行列
Up:
巡回符号
Previous:
巡回符号と多項式環
巡回符号の生成行列
(
n
,
k
)-巡回符号
の生成行列とは, その定義から,
から
への同型写像の表現行列のことであるが, それは次の図式から求められる.
この図式をもとに,
なる(
k
,
n
)型行列
G
を求めればよい.
と表すと,
となるから, これより,
よって, 巡回符号
C
=(
g
(
X
))の生成行列
G
は,
となる.
Mitsuru Kawazoe
2001-11-14