Turbokoodit
Turbokoodit, known in English as turbo codes, are a class of error-correcting codes designed to approach the Shannon limit for reliable data transmission. They use a parallel concatenation of two recursive systematic convolutional encoders connected by an interleaver, producing codewords that combine systematic bits with parity information. The interleaver rearranges the input sequence between the encoders to create complementary redundancy and improve error resilience.
Encoding involves sending the original data through one convolutional encoder while sending a permuted version of
Decoding relies on iterative soft-decision decoding. Each constituent decoder runs a BCJR algorithm to produce posterior
History and impact: Turbo codes were introduced in 1993 by Berrou, Glavieux, and Thitimajshima, demonstrating near-capacity
See also: turbo codes; parallel concatenated convolutional codes; iterative decoding.