Error correction code: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1218/3500
m How it works: Replaced "complex function" with "complicated function" in the first paragraph 2nd sentence. The previous wording could be confused with a function to the complex numbers.
Line 18:
 
==How it works==
ECC is accomplished by adding [[redundancy (information theory)|redundancy]] to the transmitted information using an algorithm. A redundant bit may be a complexcomplicated function of many original information bits. The original information may or may not appear literally in the encoded output; codes that include the unmodified input in the output are '''[[systematic code|systematic]]''', while those that do not are '''non-systematic'''.
 
A simplistic example of ECC is to transmit each data bit 3 times, which is known as a (3,1) [[repetition code]]. Through a noisy channel, a receiver might see 8 versions of the output, see table below.