Scribd
Upload
45 views

Turbo Code: An Example Encoder

Turbo codes are a class of error correction codes that were developed in 1993 and closely approach the theoretical maximum transmission rate while maintaining reliable communication over noisy channels. They do this using parallel concatenation of recursive systematic convolutional encoders with an interleaver between them. Turbo codes are used extensively in 3G and 4G mobile networks as well as satellite communications due to their ability to achieve reliable transmission over bandwidth-constrained links. They compete with LDPC codes which provide similar performance.

Uploaded by

sorin
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
45 views

Turbo Code: An Example Encoder

Turbo codes are a class of error correction codes that were developed in 1993 and closely approach the theoretical maximum transmission rate while maintaining reliable communication over noisy channels. They do this using parallel concatenation of recursive systematic convolutional encoders with an interleaver between them. Turbo codes are used extensively in 3G and 4G mobile networks as well as satellite communications due to their ability to achieve reliable transmission over bandwidth-constrained links. They compete with LDPC codes which provide similar performance.

Uploaded by

sorin
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Turbo code

In information theory, turbo codes (originally in French Turbocodes) are a class of highperformance forward error correction (FEC) codes developed in 1993, which were the first practical codes
to closely approach the channel capacity, a theoretical maximum for the code rate at which reliable
communication is still possible given a specific noise level. Turbo codes are finding use in 3Gmobile
communications and (deep space) satellite communications as well as other applications where
designers seek to achieve reliable information transfer over bandwidth- or latency-constrained
communication links in the presence of data-corrupting noise. Turbo codes are nowadays competing
with LDPC codes, which provide similar performance.

An example encoder

There are many different instances of turbo codes, using different component encoders, input/output
ratios, interleavers, and puncturing patterns. This example encoder implementation describes a classic
turbo encoder, and demonstrates the general design of parallel turbo codes.
This encoder implementation sends three sub-blocks of bits. The first sub-block is the m-bit block of
payload data. The second sub-block is n/2 parity bits for the payload data, computed using a recursive
systematic convolutional code (RSC code). The third sub-block is n/2 parity bits for a
known permutation of the payload data, again computed using an RSC convolutional code. Thus, two
redundant but different sub-blocks of parity bits are sent with the payload. The complete block
has m + n bits of data with a code rate of m/(m + n). The permutation of the payload data is carried out by
a device called an interleaver.
Hardware-wise, this turbo-code encoder consists of two identical RSC coders, 1 and C2, as depicted in
the figure, which are connected to each other using a concatenation scheme, calledparallel
concatenation:

In the figure, M is a memory register. The delay line and interleaver force input bits dk to appear in
different sequences. At first iteration, the input sequence dk appears at both outputs of the
encoder, xk and y1k or y2k due to the encoder's systematic nature. If the encoders C1 and C2 are used
respectively in n1 and n2 iterations, their rates are respectively equal to

Practical applications using turbo codes


Telecommunications:

Turbo codes are used extensively in 3G and 4G mobile telephony standards; e.g., in HSPA, EVDO and LTE.

MediaFLO, terrestrial mobile television system from Qualcomm.

The interaction channel of satellite communication systems, such as DVB-RCS.

New NASA missions such as Mars Reconnaissance Orbiter now use turbo codes, as an
alternative to RS-Viterbi codes.

Turbo coding such as block turbo coding and convolutional turbo coding are used in IEEE
802.16 (WiMAX), a wireless metropolitan network standard.

Bayesian formulation

From an artificial intelligence viewpoint, turbo codes can be considered as an instance of loopy belief
propagation in Bayesian networks.

Broasca Sorin-Sebastian
Grupa 8215

You might also like