Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Turbo Codes<br />Prasanta Kumar Barik<br />Computer Science & Engg.<br />Regd No-0701106246<br />
Agenda<br />Project objectives and motivations<br />Channel Coding<br />Turbo Codes Technology<br />Turbo Codes Performanc...
Communication System <br />Structural modular approach<br />Various components<br />Of defined functions<br />Channel<br /...
Channel Coding<br />To encode the information sent over a communication<br />    channel in such a way that in the presenc...
Types of coding<br />Block coding<br />Convolutional coding: codes differ from block    codes in the sense that they do no...
Structured  Redundency<br />Channel<br /> encoder<br />Input word<br />Output word<br />n-bit<br />k-bit<br />codeword<br ...
A Need for Better Codes<br />Energy efficiency vs Bandwidth efficiency<br />Codes with lower rate (i.e. bigger redundancy)...
Shannon Theory <br />For every combination of bandwidth (W), channel type, signal power (S) and received noise power (N), ...
A decibel is a relative measure. If E is the actual energy and Eref is the theoretical lower bound, then the relative ener...
Turbo codes <br />Turbo codes are a class of error correcting codes codes introduced in 1993 that come closer to approachi...
Turbo Encoder <br />RSC<br />Input <br />Interleaver<br />random<br />Systematic codeword<br />RSC<br />X<br />Y1<br />Y2<...
Recursive Systematic Coders<br />Copy of the data in natural order<br />Systematic <br />Recursive<br />S1<br />S2<br />S3...
Interleaver<br />The interleaver’s function is to permute low weight code words in one encoder into high weight code words...
Turbo Decoding<br />Criterion<br />For n probabilistic processors working together to estimate common symbols, all of them...
Turbo Decoder<br />
Turbo Decoder<br /><ul><li>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 </li></li></ul><li>Turbo Decoder<br />The SISO decoder reevaluates  the...
The updated LLR is fed into the other 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. </li></li></ul><li>Turbo Decoding<br />Compa...
                How Do they Work (© IEEE spectrum)<br />
How Do they Work (© IEEE spectrum)<br />
Turbo Codes Performance<br />
Turbo Codes Applications<br />Deep space exploration<br />Mobile 3G systems<br />In use in Japan <br />UMTS <br />
Conclusion : End of Search<br />Turbo codes achieved the theorical limits with small gap<br />Give rise to new codes : Low...
Reference<br />http://www.google.com<br />[2] University of South Australia, Institute for Telecommunications Research,Tur...
Upcoming SlideShare
Loading in …5
×

Turbo codes.ppt

24,684 views

Published on

Published in: Education, Technology

Turbo codes.ppt

  1. 1. Turbo Codes<br />Prasanta Kumar Barik<br />Computer Science & Engg.<br />Regd No-0701106246<br />
  2. 2. Agenda<br />Project objectives and motivations<br />Channel Coding<br />Turbo Codes Technology<br />Turbo Codes Performance<br />Turbo Coding Application<br />Conclusion<br />
  3. 3. Communication System <br />Structural modular approach<br />Various components<br />Of defined functions<br />Channel<br />Coding<br />Source <br />Coding<br />Modulation<br />Formatting<br />Digitization<br />Multiplexing<br />Access<br />techniques<br />send<br />receive<br />
  4. 4. Channel Coding<br />To encode the information sent over a communication<br /> channel in such a way that in the presence of channel noise, errors can be detected and/or corrected.<br />Can be categorized into<br />Backward error correction (BEC)<br />Forward error correction (FEC )<br />Objective: provide coded signals with better distance properties <br />
  5. 5. Types of coding<br />Block coding<br />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.<br />
  6. 6. Structured Redundency<br />Channel<br /> encoder<br />Input word<br />Output word<br />n-bit<br />k-bit<br />codeword<br />Code sequence<br />Redundancy = (n-k)<br />Code rate = k/n<br />
  7. 7. A Need for Better Codes<br />Energy efficiency vs Bandwidth efficiency<br />Codes with lower rate (i.e. bigger redundancy) correctmore 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.<br />low-rate codes have a large overhead and are hence more heavy on bandwidth consumption. Also, decoding complexity grows exponentially with code length.<br />
  8. 8. Shannon Theory <br />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.<br />sets a limit to the energy efficiency of a code.<br />
  9. 9. 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 <br /> <br />. <br />  Since,  <br /> A twofold relative energy increase equals 3dB.<br /> <br />
  10. 10. Turbo codes <br />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.<br />Turbo codes achieve their remarkable performance with relatively low complexity encoding and decoding algorithms.<br />
  11. 11. Turbo Encoder <br />RSC<br />Input <br />Interleaver<br />random<br />Systematic codeword<br />RSC<br />X<br />Y1<br />Y2<br />
  12. 12. Recursive Systematic Coders<br />Copy of the data in natural order<br />Systematic <br />Recursive<br />S1<br />S2<br />S3<br />Data stream<br />Calculated parity bits<br />
  13. 13. Interleaver<br />The interleaver’s function is to permute low weight code words in one encoder into high weight code words for the other encoder.<br />A “row-column” interleaver: data is written row-wise and read columnwise.While very simple, it also provides little randomness.<br />A “helical” interleaver: data is written row-wise and read diagonally.<br /> 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.<br />
  14. 14.
  15. 15.
  16. 16.
  17. 17. Turbo Decoding<br />Criterion<br />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<br />
  18. 18. Turbo Decoder<br />
  19. 19. Turbo Decoder<br /><ul><li>The inputs to the decoders are the Log likelihood ratio (LLR) for the individual symbol d.
  20. 20. LLR value for the symbol d is defined ( Berrou) as </li></li></ul><li>Turbo Decoder<br />The SISO decoder reevaluates the LLR utilizing the local Y1 and Y2 redundancies to improve the confidence <br /><ul><li>The value z is the extrinsic value determined by the same decoder and it is negative if d is 0 and it is positive if d is 1
  21. 21. The updated LLR is fed into the other decoder and which calculates the z and updates the LLR for several iterations
  22. 22. After several iterations , both decoders converge to a value for that symbol. </li></li></ul><li>Turbo Decoding<br />Compare the LLR output, to see if the estimate is towards 0 or 1 then take HD<br />
  23. 23. How Do they Work (© IEEE spectrum)<br />
  24. 24. How Do they Work (© IEEE spectrum)<br />
  25. 25. Turbo Codes Performance<br />
  26. 26. Turbo Codes Applications<br />Deep space exploration<br />Mobile 3G systems<br />In use in Japan <br />UMTS <br />
  27. 27. Conclusion : End of Search<br />Turbo codes achieved the theorical limits with small gap<br />Give rise to new codes : Low Density Parity Check (LDPC)<br />Need<br />Improvements in decoding delay<br />
  28. 28. Reference<br />http://www.google.com<br />[2] University of South Australia, Institute for Telecommunications Research,Turbo coding research group. http://www.itr.unisa.edu.au/~steven/turbo/.<br />[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.<br />
  29. 29. Thank You…..<br />

×