Error correction code: Difference between revisions

Revision as of 18:18, 2 January 2019

Revision as of 09:34, 6 February 2019

Line 180:

== Interleaving ==

{{redirect|Interleaver|the fiber-optic device|optical interleaver}}

[[File:Interleaving1.png|right|400px|thumb|A short illustration of interleaving idea.]]

Interleaving is frequently used in digital communication and storage systems to improve the performance of forward error correcting codes. Many [[communication channel]]s are not memoryless: errors typically occur in [[burst error|burst]]s rather than independently. If the number of errors within a [[code word]] exceeds the error-correcting code's capability, it fails to recover the original code word. Interleaving ameliorates this problem by shuffling source symbols across several code words, thereby creating a more [[Uniform distribution (continuous)|uniform distribution]] of errors.<ref name="turbo-principles">{{cite book|author1=B. Vucetic |author2=J. Yuan |title=Turbo codes: principles and applications|publisher=[[Springer Verlag]]|isbn=978-0-7923-7868-6|year=2000}}</ref> Therefore, interleaving is widely used for [[burst error-correcting code|burst error-correction]].