8.6: Reading Questions

Last updated
Save as PDF

Page ID: 81088

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

1

Suppose a binary code has minimum distance \(d=6\text{.}\) How many errors can be detected? How many errors can be corrected?

2

Explain why it is impossible for the 8-bit string with decimal value \(56_{10}\) to be an ASCII code for a character. Assume the leftmost bit of the string is being used as a parity-check bit.

3

Suppose we receive the 8-bit string with decimal value \(56_{10}\) when we are expecting ASCII characters with a parity-check bit in the first bit (leftmost). We know an error has occurred in transmission. Give one of the probable guesses for the character which was actually sent (other than ‘8’), under the assumption that any individual bit is rarely sent in error. Explain the logic of your answer. (You may need to consult a table of ASCII values online.)

4

Suppose a linear code \(C\) is created as the null space of the parity-check matrix

\[ H=\left[\begin{array}{lllll} 0 & 1 & 0 & 1 & 0 \\ 1 & 1 & 1 & 1 & 0 \\ 0 & 0 & 1 & 1 & 1 \end{array}\right] \nonumber \]

Then \(x=11100\) is not a codeword. Describe a computation, and give the result of that computation, which verifies that \(x\) is not a codeword of the code \(C\text{.}\)

5

For \(H\) and \(x\) as in the previous question, suppose that \(x\) is received as a message. Give a maximum likelihood decoding of the received message.