Error correction code: Difference between revisions

Content deleted Content added
Example: tagged code examples as not typos
Line 153:
Transmission with a burst error: {{not a typo|aaaabbbbccc____deeeeffffgggg}}
 
Here, each group of the same letter represents a 4-bit one-bit error-correcting codeword. The codeword {{not a typo|cccc}} is altered in one bit and can be corrected, but the codeword {{not a typo|dddd}} is altered in three bits, so either it cannot be decoded at all or it might be [[falsing|decoded incorrectly]].
 
'''With interleaving''':
Line 162:
Received code words after deinterleaving: {{not a typo|aa_abbbbccccdddde_eef_ffg_gg}}
 
In each of the codewords "{{not a typo|aaaa}}", "{{not a typo|eeee}}", "{{not a typo|ffff}}", and "{{not a typo|gggg}}", only one bit is altered, so one-bit error-correcting code will decode everything correctly.
 
'''Transmission without interleaving''':
Line 169:
Received sentence with a burst error: {{not a typo|ThisIs______pleOfInterleaving}}
 
The term "{{not a typo|AnExample}}" ends up mostly unintelligible and difficult to correct.
 
'''With interleaving''':