Loading [MathJax]/jax/output/HTML-CSS/jax.js
Skip to main content
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
Mathematics LibreTexts

8.6: Reading Questions

( \newcommand{\kernel}{\mathrm{null}\,}\)

1

Suppose a binary code has minimum distance d=6. 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 5610 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 5610 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=[010101111000111]

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.

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.


This page titled 8.6: Reading Questions is shared under a GNU Free Documentation License 1.3 license and was authored, remixed, and/or curated by Thomas W. Judson (Abstract Algebra: Theory and Applications) via source content that was edited to the style and standards of the LibreTexts platform.

Support Center

How can we help?