問 1. 最小ハミング距離ビットの2元符号について、誤り検出および誤り訂正の能力を 示しなさい。
問 2. ハミング符号で、シンドロームにより1ビット誤りを訂正できる仕組みを説明しなさい。 また、巡回組織符号でバースト誤りを検出できる場合について示しなさい。
問 3. 上の多項式 が拡大体の原始多項式になることを説明しなさい。 また、 を法とする拡大体の位数と標数を示しなさい。
問 4. 生成多項式を とする(7,4)巡回組織符号(巡回ハミング符号)について 次の問に答えなさい。
(1) 情報ビット[ 1 0 1 1 ] を符号化した符号語を求めなさい。
(2) 受信語[ 0 1 0 0 0 1 0 ] の誤りの有無を調べ、誤りがある場合には訂正しなさい。
問 5. (7,4)ハミング符号の検査行列が
(1) 次の情報ビットを符号化しなさい。
(i) [ 1 0 1 0 ]
(ii) [ 0 1 1 1 ]
(2) 次の受信語に対する正しい情報ビットを推定しなさい。
(I) [ 1 0 0 1 0 0 1 ]
(II) [ 1 1 0 1 0 1 1 ]