橋本さんが持ってきた拡張BCH符号(18,6)について
生成多項式が
G
=x
+x
+x
+x
+x
+x
+x
+1
らしい。ところが、これがどうしてでてきてるのかわからない。
ぼくは、とりあえず因数分解してみたらと思った。
ゼロとなったので、
G(x)=(x+1)(x
となった。橋本さんがはるばるぼくを訪ねてくれたいくつかの質問に対して
出しえたその日の唯一の答えでしかなかった。
せめてお菓子のお礼はせねばと思い、図書館に行ってみた。BCH符号は知ってるが
拡張?というのはどういう意味だろう。そこで、少し古いが
というのがあり、
非原始BCH符号
GF(2
)の原始元を
aとするとき、
b=a
を根としてもつ符号であり、これは先に述べ
たゴーレイ符号となる。この符号の生成多項式は、
b,b
,b
,b
,b
,b
=b
,b
,b
=b
,b
=b
,b
,b
の11個の根を持ち、この符号の生成多項式は
である。
を見つけた。とりあえず、橋本さんが言ってた、
GF(2
)ではなく
GF(2
)
で考えるとよいのではないかな?