※ 準備 : 学籍番号を入れて「入力」をクリック (タップ) してください。
「
」に \(k=3\) のパリティ検査符号を付け加えたものを書いてください。
解答
情報源符号を \(k\) 個ずつ、つまり3個ずつ区切って書くと
で、それぞれのブロックの 1 の数は
なので、パリティ検査符号を付け加えると
となる。
\(k=3\) のパリティ検査符号が付け加えられたという前提で、受信側が受け取った
の情報源符号を書いてください。
ただし、変化したものが含まれると思われるブロックの部分は (再送信要求) と書いてください。
解答
\(k+1\) 個ずつ、つまり4個ずつに区切ると
で、それぞれのブロックの 1 の数は
で、
番目のブロックの中のどれかで変化が起きたことがわかる。
それ以外のブロックから検査符号を削除し、解答は
となる。
\(k=3\) のパリティ検査符号を加え \(p=\)
の2元対称通信路を通した場合の誤り率を求めてください。
結果は四捨五入し、1.00～9.99 の範囲の小数第2位までの小数と10の累乗の積の形で書いてください。
解答
(1) 式より
\(p_e\) = \(\Large{\frac{p^4+3p^2(1-p)^2}{(1-p)^4+p^4+3p^2(1-p)^2}}\)
\(k=3\) の水平垂直パリティ検査符号が付け加えられたという前提で、受信側が受け取った
の情報源符号を書いてください。
解答
受け取った符号を4x4の形に並べ、縦横の 1 の数が奇数になるところを示すとこのようになる。
図の灰色の縦横の交わった位置の符号が変化したことがわかる。
その部分を反転させ、検査符号を取り除くと
となる。よって情報源符号は