Content deleted Content added
Attribution: content in this section was moved here from Forward error correction on May 1, 2018. Please see the history of that page for full attribution. |
redirect is to the section |
||
Line 180:
== Interleaving ==
{{redirect|Interleaver|the fiber-optic device|optical interleaver}}
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]].
| |||