平成24年秋期試験問題 午前Ⅰ 問2
問2解説へ
4ビットから成る情報ビット x1x2x3x4 に対して,
(x1+x2+x3+x5) mod 2=0
(x1+x2+x4+x6) mod 2=0
(x2+x3+x4+x7) mod 2=0
を満たす冗長ビット x5x6x7 を付加した符号 x1x2x3x4x5x6x7 を送信する。
受信符号 y1y2y3y4y5y6y7 が,送信符号と高々1ビットしか異ならないとき,
(y1+y2+y3+y5) mod 2
(y1+y2+y4+y6) mod 2
(y2+y3+y4+y7) mod 2
がそれぞれ0になるかどうかによって,正しい情報ビット x1x2x3x4 を求めることが可能である。y1y2y3y4y5y6y7=1100010 であるとき,正しい情報ビットはどれか。ここで,a mod b は,aをbで割った余りを表す。
(x1+x2+x3+x5) mod 2=0
(x1+x2+x4+x6) mod 2=0
(x2+x3+x4+x7) mod 2=0
を満たす冗長ビット x5x6x7 を付加した符号 x1x2x3x4x5x6x7 を送信する。
受信符号 y1y2y3y4y5y6y7 が,送信符号と高々1ビットしか異ならないとき,
(y1+y2+y3+y5) mod 2
(y1+y2+y4+y6) mod 2
(y2+y3+y4+y7) mod 2
がそれぞれ0になるかどうかによって,正しい情報ビット x1x2x3x4 を求めることが可能である。y1y2y3y4y5y6y7=1100010 であるとき,正しい情報ビットはどれか。ここで,a mod b は,aをbで割った余りを表す。
- 0100
- 1000
- 1100
- 1101
正解 エ問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:通信に関する理論
中分類:基礎理論
小分類:通信に関する理論
広告
解説
設問で与えられた検査式の結果が 0 であれば各ビットに誤りがない、1 であれば誤りが含まれることになるので、3つの検査式に対して y1y2y3y4y5y6y7=1100010 を代入して検査を行います。
(y1+y2+y3+y5) mod 2
(y1+y2+y4+y6) mod 2
(y2+y3+y4+y7) mod 2
実際に値を代入して計算を行うと以下の結果になります。
(1+1+0+0) mod 2=2 mod 2=0
(1+1+0+1) mod 2=3 mod 2=1
(1+0+0+0) mod 2=1 mod 2=1
受信符号の y4 を反転させて、元のビット列(x1x2x3x4)を導きます。
y1y2y3y4=1100 → 1101
したがって、正しい情報ビット x1x2x3x4 は「1101」になります。
(y1+y2+y3+y5) mod 2
(y1+y2+y4+y6) mod 2
(y2+y3+y4+y7) mod 2
実際に値を代入して計算を行うと以下の結果になります。
(1+1+0+0) mod 2=2 mod 2=0
(1+1+0+1) mod 2=3 mod 2=1
(1+0+0+0) mod 2=1 mod 2=1
- 1番目の検査式
- 結果が0なので y1 y2 y3 y5 はすべて正しいことが確定します。
- 2番目の検査式
- 結果が1なので誤りが含まれています。1番目の検査式の結果から、y1 y2 は正しいことが確定しているので、誤りビットの候補は y4 y6 になります。
- 3番目の検査式
- 結果が1なので誤りが含まれています。1番目の検査式の結果から、y2 y3 は正しいことが確定しているので、誤りビットの候補は y4 y7 になります。
受信符号の y4 を反転させて、元のビット列(x1x2x3x4)を導きます。
y1y2y3y4=1100 → 1101
したがって、正しい情報ビット x1x2x3x4 は「1101」になります。
広告