Turbokoodien
Turbokoodien, or turbo codes, are a class of high-performance error-correcting codes used in digital communications. Introduced in the early 1990s, they approach the Shannon limit of channel capacity when used with long block lengths. A typical turbo code is formed by two recursive systematic convolutional encoders connected in parallel by a random interleaver. The input bits are transmitted along with two parity streams produced by the encoders, yielding a rate that can be adjusted by puncturing or by choosing the encoder and interleaver parameters.
Decoding is performed iteratively using soft-input soft-output decoders, often based on the BCJR algorithm (MAP) for
Turbo codes were introduced independently in 1993 by Claude Berrou, Alain Glavieux, and P. Thitimajai at the
While turbo codes deliver near-capacity performance in many settings, they require iterative decoding with substantial computation