Transcription of Detecting and Correcting Errors - MIT
{{id}} {{{paragraph}}}
Fall 2006 Detecting and Correcting Errors , Slide 1 Detecting andCorrecting Errors Codewords and Hamming Distance Error Detection: parity Single-bit Error Correction Burst Error Correction Fall 2006 Detecting and Correcting Errors , Slide 2 There s good news and bad good news: Our digital modulation scheme usually allows us to recover the original signal despite small amplitude Errors introduced by the components and example of the digital abstraction doing its job!The bad news: larger amplitude Errors (hopefully infrequent) that change the signal irretrievably.
6.082 Fall 2006 Detecting and Correcting Errors, Slide 16 Summary: example channel coding steps 1. Break message stream into k-bit blocks. 2. Add redundant info in the form of (n-k) parity bits to form n-bit codeword. Goal: choose parity bits so we can correct single-bit errors, detect double-bit errors. 3. Interleave bits from a group of B ...
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}