1. Wireless Mobile Communication and Transmission Lab. Theory and Technology of Error Control Coding Chapter 5 Turbo Code

2. Wireless Mobile Communication and Transmission Lab. 2/32 Outline  Introduction  Structure of Turbo Code  Turbo decoding  Performance Bound Discussion  Application  Open Problem

3. Wireless Mobile Communication and Transmission Lab. 3/32 Introduction  First proposed by C.Berrou in 1993.  A new version of modified BCJR algorithm was introduced by Hagenauer in 1994.  In 1996, S.Benedetto shed some light on the structure of Turbo Code.  2001, Frey proposed factor graphs and sum-product algorithm for Turbo code.  Defined in the 3GPP LTE specifications.

4. Wireless Mobile Communication and Transmission Lab. 4/32 Outline  Introduction  Structure of Turbo Code  Turbo decoding  Performance Bound Discussion  Application  Open Problem

5. Wireless Mobile Communication and Transmission Lab. 5/32 Structure of Turbo Code  Turbo code exploits the parallel concatenation of at least two usually identical recursive systematic convolutional (RSC) encoders with interleaving. We can see from Fig. 1. RSC code 2 Interleaver RSC code 1 Puncturing And Multiplexing u Fig.1 Turbo code encoder

6. Wireless Mobile Communication and Transmission Lab. 6/32 Structure of Turbo Code  Recursive System Convolutional Code (RSC) The structure of RSC is illuminated in Fig.2. We can get some properties of RSC. T TTT Fig.2 Recursive systematic code

7. Wireless Mobile Communication and Transmission Lab. 7/32 Structure of Turbo Code  Interleaver The function of the interleaver is to rearrange the incoming block of N data bits in a pseudo-random fashion prior to encoding by the second encoder. 1. The role of design interleaver.  To improve the free-distance of codeword with the length of interleaver increasing  To diffuse the “1” in low-weight bits sequence and increase the weight of codeword.. 2. The commonly used interleaver.  Uniform interleaver  Pseudo-random interleaver..

8. Wireless Mobile Communication and Transmission Lab. 8/32 Structure of Turbo Code  S-random interleaver  Code-Matched interleaver

9. Wireless Mobile Communication and Transmission Lab. 9/32 Structure of Turbo Code  Puncturer From Fig.1 we can see each constituent encoder produces a parity code, so the every bit inputed there are three bits outputed, while the overall rate of the encoder is 1/3. We can use puncturer to get high rate. for example: The output sequence of two RSC is : puncture matrix is : the output will be :

10. Wireless Mobile Communication and Transmission Lab. 10/32 Outline  Introduction  Structure of Turbo Code  Turbo decoding  Performance Bound Discussion  Application  Open Problem

11. Wireless Mobile Communication and Transmission Lab. 11/32 Turbo decoding  Why Turbo The Turbo engine uses a feedback to increase the performance of the overall system. The Turbo decoder works similar to the Turbo engine.

12. Wireless Mobile Communication and Transmission Lab. 12/32 Turbo decoding  Structure of the Turbo decoder DEC 1 Interleaver DEC 2 De-Interleaver Interleaver De-Interleaver Fig.3 Structure of the Turbo decoder

13. Wireless Mobile Communication and Transmission Lab. 13/32 Turbo decoding In Fig.3: and is called the extrinsic information which are part of the log-likelihood ratio (LLR) The final decision is made from, if

14. Wireless Mobile Communication and Transmission Lab. 14/32 Turbo decoding  MAP(BCJR)  MAX-Log-MAP  Log-MAP  SOVA

15. Wireless Mobile Communication and Transmission Lab. 15/32 Turbo decoding  MAP Algorithm This algorithm was proposed in 1974,modified and applied to iteration decoding

16. Wireless Mobile Communication and Transmission Lab. 16/32 Turbo decoding  MAX-Log-MAP Getting rid of the drawback of MAP algorithm --- lots of exponential operation lead to the instability.

17. Wireless Mobile Communication and Transmission Lab. 17/32 Turbo decoding

18. Wireless Mobile Communication and Transmission Lab. 18/32 Turbo decoding  Log-MAP algorithm

19. Wireless Mobile Communication and Transmission Lab. 19/32 Turbo decoding  Combining the MAX-Log-MAP and the correction function we can obtain the Log-MAP algorithm  needn’t be calculated for every x, but instead of a look-up table.

20. Wireless Mobile Communication and Transmission Lab. 20/32 Turbo decoding  SOVA algorithm  Fundamental Viterbi algorithm principle: searching for the state sequence S(m) or the information U(m) that maximize the APP  SOVA algorithm principle: First-the path metric be the function of the a-prior information between the two decoders;Second providing soft output LLR

21. Wireless Mobile Communication and Transmission Lab. 21/32 Turbo decoding  is the path metric; is time t,state k path metric; respectively for surviving path and competing path.

22. Wireless Mobile Communication and Transmission Lab. 22/32 Turbo decoding  Features of the Turbo decoder 1.Serial concatenation 2.Probability decoding algorithm 3.Extrinsic information 4.Iterative decoding

23. Wireless Mobile Communication and Transmission Lab. 23/32 Outline  Introduction  Structure of Turbo Code  Turbo decoding  Performance Bound Discussion  Application  Open Problem

24. Wireless Mobile Communication and Transmission Lab. 24/32 Performance bound discussion  A performance bound The performance of a Turbo code with maximum-likelihood (ML) decoding can also be bounded using the union bound of a convolutional code with ML decoding on an additive white Gaussian noise

25. Wireless Mobile Communication and Transmission Lab. 25/32 Performance bound discussion where the Hamming weight of the information sequence the total Hamming weight of the codeword is defined as function

26. Wireless Mobile Communication and Transmission Lab. 26/32 Performance bound discussion Denote the number of codewords with Hamming weight d as, and the total information weight of codewords with Hamming weight d as. Then we define the average information weight per codeword as : Then the upper bound can be re-written as :

27. Wireless Mobile Communication and Transmission Lab. 27/32 Performance bound discussion here is the free distance of the code. is called the effective multiplicity of codewords of weight d. We can have following conclusions : 1. Since Q function decrease drastically when its parameter increase, the larger the information weight d, the less significant the term with weight d affects the performance. Therefore, to improve the performance, one way is to maximize the free distance.

28. Wireless Mobile Communication and Transmission Lab. 28/32 Performance bound discussion 2. the effective multiplicity also affect the performance. We can enlarge the length N while maintaining small. Some discussions For Turbo codes, the free distance depends both on the structure of the constituent encoder and the pattern of interleaving. Some researches show that the free distance of Turbo codes is usually not very large. However, at low SNR, when the sequence length N is large, minimizing the effective multiplicity is even more important than maximizing the free distance.

29. Wireless Mobile Communication and Transmission Lab. 29/32 Outline  Introduction  Structure of Turbo Code  Turbo decoding  Performance Bound Discussion  Application  Open Problem

30. Wireless Mobile Communication and Transmission Lab. 30/32 Applications  Space communication  Combine with other coding technology  WCDMA  The iterative decoding idea  3GPP LTE

31. Wireless Mobile Communication and Transmission Lab. 31/32 Outline  Introduction  Structure of Turbo Code  Turbo decoding  Performance Bound Discussion  Application  Open Problem

32. Wireless Mobile Communication and Transmission Lab. 32/32 Open Problem  RSC  Length of interleaver  Algorithm of Interleaver  Theoretical analysis  Decoding algorithm