QRコードを作る時に使う生成多項式g(x)の求め方 - ITレストラン

趣味でQRコードを作るプログラムを書いてみたいと思い色々調べてみた所、 こちらのサイトがとても親切に解説をされていて、解説に沿って ひとまずQRコードを作ってみようと思い、ぺちぺちとコードを書いてたの ですが、３ページ目に出てくるg(x)が何の事かサッパリで心が折れそうに なりました。 なぜこのg(x)が必要なのか、といった話は数学の偉い方々の努力の結晶 なので疑問を持たない事にするとして、サイトに掲載されている表３が 28語の所までしかありません。 このままでは型番2までのQRコードしか作れないので、エラー訂正コード を指定してg(x)を求めるプログラムを作りたいと思います。 まず、基本的なg(x)の成り立ちから調べて行きたいと思います。 こちらのpdfによると、 g1(x) = (x + 1)(x + a) g2(x) = (x + 1)(x + a)(x + a^2) という事がわか