Turbo Codes

Turbo Codes
Prasanta Kumar Barik

Computer Science & Engg.
Regd No-0701106246
Agenda
Project objectives and motivations
Channel Coding
Turbo Codes Technology
Turbo Codes Performance
Turbo Coding Application
Conclusion
Communication System
Structural modular approach
Various components
Of defined functions
Formatting Source Channel Access

Multiplexing Modulation
Digitization Coding Coding techniques
send
receive
Channel Coding
To encode the information sent over a communication
channel in such a way that in the presence of channel
noise, errors can be detected and/or corrected.
Can be categorized into
Backward error correction (BEC)
Forward error correction (FEC )
Objective: provide coded signals with better distance
properties
Types of coding
Block coding
Convolutional coding: codes differ from block
codes in the sense that they do not break the
message stream into fixed-size blocks. Instead
redundancy is added continuously to the whole
stream. The encoder keeps M previous input bits
in memory. Each output bit of the encoder then
depends on the current input bit as well as the M
stored bits.
Structured Redundency
Channel
Channel
Input word encoder Output word
encoder
n-bit
k-bit
codeword
Code sequence
Redundancy = (n-k)
Code rate = k/n
A Need for Better Codes
Energy efficiency vs Bandwidth efficiency
 Codes with lower rate (i.e. bigger redundancy)
correct more errors.then communication system
can operate with a lower transmit power, transmit
over longer distances, tolerate more interference,
use smaller antennas and transmit at a higher data
rate. These properties make the code energy
efficient.
low-rate codes have a large overhead and are
hence more heavy on bandwidth consumption.
Also, decoding complexity grows exponentially
with code length.
Shannon Theory
For every combination of bandwidth (W), channel

type, signal power (S) and received noise power (N),
there is a theoretical upper limit on the data
transmission rate R, for which error-free data
transmission is possible. This limit is called channel
capacity or also Shannon capacity.
sets a limit to the energy efficiency of a code.

A decibel is a relative measure. If E is the actual energy
and Eref is the theoretical lower bound, then the
relative energy increase in decibels is

.
Since,
A twofold relative energy increase equals 3dB.

Turbo codes
Turbo codes are a class of error correcting codes codes
introduced in 1993 that come closer to approaching
Shannon’s limit than any other class of error correcting
codes.
Turbo codes achieve their remarkable performance

with relatively low complexity encoding and decoding
algorithms.
Turbo Encoder
X
RSC
Input
Y1
Interleaver
random
Systematic codeword
RSC
Y2
Recursive Systematic Coders
Systematic Copy of the data in natural order
Recursive
S1 S2 S3
Data stream
Calculated parity bits

Interleaver
The interleaver’s function is to permute low weight code
words in one encoder into high weight code words for
the other encoder.
A “row-column” interleaver: data is written row-wise
and read columnwise.While very simple, it also provides
little randomness.
 A “helical” interleaver: data is written row-wise and
read diagonally.
 An “odd-even” interleaver: first, the bits are left
uninterleaved and encoded, but only the odd-positioned
coded bits are stored. Then, the bits arescrambled and
encoded, but now only the even-positioned coded bits
arestored. Odd-even encoders can be used, when the
second encoder producesone output bit per one input bit.
INPUT
X1 X2 X3 X4 X5
X6 X7 X8 X9 X10
X11 X12 X13 X14 X15
Row-column interleaver output
X1 X6 X11 X2 X7 X12 X3 X8 X13 X4 X9 X14 X5 X10 X15
Helical interleaver output

Odd-even interleaver output
Encoder output without interleaving
Y1 - Y3 - Y5 - Y7 - Y9 - Y11 - Y13 - Y15
Encoder output with row-column interleaving
- Z6 - Z2 - Z12 - Z8 - Z4 - Z14 - Z10 -
Final output of the encoder
Y1 Z6 Y3 Z2 Y5 Z12 Y7 Z8 Y9 Z4 Y11 Z14 Y13 Z10 Y15
Turbo Decoding
Criterion
For n probabilistic processors working together to
estimate common symbols, all of them should agree on
the symbols with the probabilities as a single decoder
could do
Turbo Decoder
Turbo Decoder
 The inputs to the decoders are the Log
likelihood ratio (LLR) for the individual
symbol d.
 LLR value for the symbol d is defined
( Berrou) as
Turbo Decoder
The SISO decoder
reevaluates the LLR
utilizing the local Y1 •The value z is the extrinsic value
and Y2 redundancies determined by the same decoder and it is
negative if d is 0 and it is positive if d is 1
to improve the •The updated LLR is fed into the other
confidence decoder and which calculates the z and
updates the LLR for several iterations
•After several iterations , both decoders
converge to a value for that symbol.
Turbo Decoding
Compare the LLR output, to see if the
estimate is towards 0 or 1 then take HD
How Do they Work (© IEEE spectrum)
How Do they Work (© IEEE spectrum)
Turbo Codes Performance
Turbo Codes Applications
Deep space exploration
Mobile 3G systems
In use in Japan
UMTS
Conclusion : End of Search
Turbo codes achieved the theorical limits with small
gap
Give rise to new codes : Low Density Parity Check
(LDPC)
Need
Improvements in decoding delay
Reference
http://www.google.com
[2] University of South Australia, Institute for
Telecommunications Research,Turbo coding
research group.
http://www.itr.unisa.edu.au/~steven/turbo/.
[3] S.A. Barbulescu and S.S. Pietrobon. Turbo
codes: A tutorial on a new class of powerful error
correction coding schemes. Part I: Code
structures and interleaverdesign. J. Elec. and
Electron.Eng., Australia, 19:129–142, September
1999.
Thank You…..

Turbo Codes

Uploaded by

Copyright:

Available Formats

Turbo Codes

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Turbo Codes

Uploaded by

Copyright:

Available Formats

What are the different types of channel coding techniques discussed?

What is the difference between convolutional coding and block coding?

Turbo Codes

Prasanta Kumar Barik

Formatting Source Channel Access

For every combination of bandwidth (W), channel

sets a limit to the energy efficiency of a code.

Turbo codes achieve their remarkable performance

Calculated parity bits

Helical interleaver output

You might also like

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.