What Are Interleaved Codes?

Interleaved codes are channel-coding constructions in which the symbols of one or more error-correcting codewords are reordered before transmission and restored to their original sequence at the receiver, with the purpose of spreading burst errors across multiple independently decodable codewords. Many physical channels, including wireless fading channels, magnetic recording tracks, and optical storage media, produce errors that cluster in time rather than occurring independently. A standard error-correcting code such as a Reed-Solomon or BCH code can correct up to a fixed number of symbol errors per codeword; a burst that corrupts more than that number in a single codeword exceeds the code's capability and causes a decoding failure. Interleaving converts the burst into a pattern of dispersed errors that each codeword can correct independently.

The concept draws on coding theory, queuing analysis, and channel modeling. An interleaver introduces no redundancy of its own; its contribution is structural, rearranging how codeword symbols are ordered in the channel stream so that the effective error statistics seen by each decoder resemble those of a random-error channel for which the underlying code was designed.

Block and Convolutional Interleaving

Block interleavers write codeword symbols into a matrix row by row and transmit them column by column. A burst of B consecutive channel errors affects at most one symbol in each of B different codewords, each of which needs to correct only one error from the burst, well within the capability of even modest error-correcting codes. The matrix depth parameter sets the burst-length tolerance: a depth-d block interleaver disperses a burst of length up to d symbols across d codewords. Convolutional interleavers achieve similar burst-spreading with lower latency by routing successive symbols through delay lines of increasing length, an architecture widely used in digital broadcasting. IEEE research on interleaving for combating bursts of errors established the analytical foundation for comparing block and convolutional schemes under various burst-error channel models.

Burst Error Correction and Decoding

The canonical application of interleaved codes is the compact disc, where the Cross-Interleaved Reed-Solomon Coding (CIRC) scheme applies two levels of Reed-Solomon coding separated by an interleaver, correcting burst errors of up to 3,500 bits and concealing errors up to 12,000 bits from surface damage or fingerprints. In mobile communications, LTE and 5G NR systems use turbo codes and polar codes, each of which includes an internal interleaver as an integral component: the turbo interleaver separates the two constituent convolutional decoders and is designed to maximize the minimum effective free distance of the combined code. IBM Research on performance of interleaved block codes with burst errors analyzed the probability of undetected error under bursty conditions relevant to magnetic recording systems.

Channel Coding Integration

Modern coded systems combine interleaving with powerful iterative decoders. In LDPC and turbo decoding, iterative message passing among variable nodes and check nodes converges to a low error floor only if correlations between adjacent symbols in the received stream are broken; interleaving is the mechanism that decorrelates the input to each decoder pass. Bit-interleaved coded modulation (BICM), a scheme central to DVB-T2, Wi-Fi 802.11a/g/n, and 4G LTE, interleaves coded bits across the mapping from bits to constellation symbols, providing additional frequency and time diversity against fading. An analysis of interleaved Reed-Solomon coding with erasure decoding on burst-error channels documents how the interleaving depth scales required erasure-correction capability with channel burst statistics.

Applications

Interleaved codes have applications in a wide range of disciplines, including:

• Digital audio and video storage, including CDs, DVDs, and Blu-ray discs
• Digital broadcasting standards such as DVB-T2, ATSC 3.0, and DAB radio
• Wireless cellular systems, including 4G LTE and 5G NR
• Deep-space telemetry, where concatenated codes with interleavers protect data from long error bursts in weak signal links
• Magnetic tape and hard-disk recording, where surface defects produce clustered error events