原始多項式
巡回冗長検査(CRC)は,誤り検出符号の一つであり,メッセージのビット列を GF(2) 上の多項式の係数と解釈して,特定のGF(2)上の生成多項式で割り算することで符号を生成する.詳細は巡回冗長検査を参照のこと.原始多項式,あるいはその積は,時として生成多項式の良い候補になる.これを利用すると,メッセージ中の離れた場所(原始多項式の次数がnであるとき,最大で2 - 1 離れたところ)に発生する2ビットのエラーを,確実に検出することができる.