next up previous contents
Next: BCH code Up: 巡回符号の例: n=7 Previous: g(X)=1+X+X

g(X)=X+1

g(X)=X+1とした場合は,

(X7-1)/g(X)=1+X+X2+X3+X4+X5+X6

より,
\begin{align*}G&=\begin{pmatrix}
1 & 1 & 0 & 0 & 0 & 0 & 0\\
0 & 1 & 1 & 0 & ...
...\\
H&=\begin{pmatrix}
1\\ 1\\ 1\\ 1\\ 1\\ 1\\ 1\\
\end{pmatrix}\end{align*}
なお, 最小距離は2となる.



Mitsuru Kawazoe
2001-11-14