Concatenated error correction code: Difference between revisions

Revision as of 08:39, 1 February 2010

Revision as of 15:41, 5 February 2010

Line 11:

==Applications==

Concatenated codes were first implemented for [[deep space]] communication in the [[Voyager program]], whichafter launchedthe craft had finished their firstencounters with the probeouter inGas 1977Giants.<ref name="deep-space-codes">K. Andrews et al., ''The Development of Turbo and LDPC Codes for Deep-Space Applications'', Proceedings of the IEEE, Vol. 95, No. 11, Nov. 2007.</ref> Since then, concatenated codes became the workhorse for efficient error correction coding, and stayed so at least until the invention of [[turbo codes]] and [[LDPC codes]].

Typically, the inner code is not a block code but a soft-decision [[convolutional code|convolutional]] [[Viterbi decoder|Viterbi-decoded]] code with a short constraint length. For the outer code, a longer hard-decision block code, frequently [[Reed Solomon]] with 8-bit symbols, is selected. The larger symbol size makes the outer code more robust to [[error burst|burst error]]s that may occur due to channel impairments, and because erroneous output of the convolutional code itself is bursty. Additionally, an [[interleaving]] layer may be used that spreads burst errors across a wider range.