turbo codes and turbo coded modulation turbo codes and
play

Turbo Codes and Turbo-Coded Modulation Turbo Codes and Turbo-Coded - PowerPoint PPT Presentation

Turbo Codes and Turbo-Coded Modulation Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio Systems for in CDMA Mobile Radio Systems for Short Frame Transmission Short Frame Transmission Volker Khn, University of Bremen, Germany


  1. Turbo Codes and Turbo-Coded Modulation Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio Systems for in CDMA Mobile Radio Systems for Short Frame Transmission Short Frame Transmission Volker Kühn, University of Bremen, Germany � Introduction � Short description of turbo codes � Turbo-coded modulation � CDMA simulation model and simulation results � Conclusions University 1 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  2. Introduction Introduction � Turbo codes reach near Shannon limit performance � Amazing results obtained with extremely large interleavers causing tremendous transmission delays Question 1: Are turbo codes with small interleavers still superior to convolutional codes at a comparable decoding effort? � Wideband CDMA as multiplex technique for third generation mobile radio systems (Europe: UMTS) Question 2: Trade-off between Direct-Sequence spreading, channel coding and modulation Embedding turbo codes and turbo-coded modulation in a DS-CDMA system University 2 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  3. Turbo Codes: Structure of Encoder and Decoder Turbo Codes: Structure of Encoder and Decoder � Encoder � Parallel concatenation of constituent codes � Encoders connected through an interleaver � Conventional block interleaver with N = 400 bits � Optimization possible, but only small gains expected due to short interleaver � Decoder � D 1 and D 2 arranged serially � Inner decoder D 1 and outer decoder D 2 � Decoding by Max-Log-MAP algorithm � Best compromise between robustness, performance and decoding effort University 3 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  4. Turbo Codes: Turbo Codes: Constituent Codes Constituent Codes Codes used in simulations � Recursive, systematic convolutional codes � Parameter to be optimized: effective distance g P R c eff = + ⋅ d 2 2 z   23 8 1 0 R c = 1   min   2 35 8   0 1   � Maximize weight of redundancy bits c 1 and c 2 for   1 1 input weight w = 2   23 8   1 0   � Recursive generator polynomial has to be prime R c = 1   35 8   4 1 1   � Other polynomials should maximize Hamming 25 8     0 1 weight of redundancy bits for w = 2 sequences     1 0   � Purpose:   23 8 0 0   R c = 2   � Comparison with convolutional codes   3 35 8 0 0   (constraint length L c = 9)     0 1 � Approximately same decoding effort   University 4 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  5. Turbo-Coded Modulation: Turbo-Coded Modulation: Transmitter Transmitter Example: � 8-PSK modulation: m = 3 � Code rate R c = 2/3: � n = 2 info bits / symbol � m - n = 1 parity bit / symbol � 2 information bits assigned to most reliable bits u 1 and u 2 � Demultiplexer collects n unpunctured code words c ( k ) � 2 n redundancy bits are punctured to m - n bits � m bits are mapped to one of 2 m possible symbols (Gray coding) � Different error probabilities for bits u j � Assign bits processed by inner decoder to most reliable u j University 5 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  6. Turbo-Coded Modulation: Turbo-Coded Modulation: Receiver Receiver � Coherent detection and soft output demodulation of received symbol x ( l ) � Reliability information for each bit u j of a symbol by optimal MAP algorithm: [ ] ( ) ∑ 2 − − σ i 2 exp x s 2 { } = N { } P u 1 x ( ) ∈ = i s S u 1 = j = [ ] j L u ln { } ln ( ) = ∑ j 2 P u 0 x − − σ i 2 exp x s 2 j N ( ) i ∈ = s S u 0 j University 6 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  7. Soft-Output Demodulation: Soft-Output Demodulation: Pragmatic approach Pragmatic approach L { u 2 } L { u 3 } L { u 1 } Re{ x } Im{ x } Im{ x } Re{ x } Im{ x } Re{ x } � Soft-output values show large symmetry � Pragmatic approach: { }  − ⋅ = 2a Im x for j 1  1 { } { } ≈ − ⋅ =  L u 2a Re x for j 2 j 1 ( )  ( ) { } { } − ⋅ − = a a Im x Re x for j 3  2 1 University 7 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  8. CDMA Simulation Model: CDMA Simulation Model: Downlink with pilot signal Downlink with pilot signal University 8 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  9. Simulation Results: Simulation Results: Comparison with convolutional codes Comparison with convolutional codes 0 � Approximately same bit error rates 10 for convolutional codes with rates R c = 1/2 and R c = 1/4 -1 10 � Turbo code with R c = 1/4 has same performance as CC’s -2 BER 10 � Turbo code with R c = 1/2 loses 0.5 dB -3 CC, R c = 1/4 10 � Turbo-coded 8-PSK loses CC, R c = 1/2 approximately 1 dB TC, R c = 1/4 -4 10 TC, R c = 1/2 � Turbo codes do not outperform CC’s TC, R c = 2/3 in case of short interleavers and same -5 10 decoding costs 3 6 9 � Only small differences between E b / N 0 R c = 1/2 and R c = 1/4 University 9 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  10. Simulation Results: Simulation Results: Influence of channel estimation Influence of channel estimation 0 � Conventional channel estimation 10 R c = 1/4 via pilot signal R c = 1/2 � Only small differences between -1 10 R c = 1/2 and R c = 1/4 � Loss of 4 dB in comparison to -2 non-averaged perfectly known channel 10 BER � Improved channel estimation by averaging 10 estimated channel -3 10 coefficients � Gain of 3 dB over conventional -4 10 estimation averaged � Gain of 1 dB for R c = 1/4 over perfectly -5 R c = 1/2 known 10 0 3 6 9 � Accurate channel estimation E b / N 0 necessary in order to exploit potential of powerful codes University 10 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  11. Simulation Results: Simulation Results: 10 additional users 10 additional users � Loss of 1 dB due to additional users 0 10 for R c = 1/2 and R c = 1/4 add. users R c = 1/4 no add. users � Gap between R c = 1/2 and -1 R c = 1/2 10 R c = 2/3 R c = 1/4 slightly decreases due to better interference suppression for -2 10 longer DS-spreading BER � Code with R c = 1/4 still superior to -3 10 R c = 1/2 � Performance of turbo-coded 8-PSK -4 10 decreases dramatically � Coded modulation scheme as used -5 10 in this work is not suitable for CDMA 3 6 9 12 systems E b / N 0 University 11 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

  12. Conclusions Conclusions � Turbo codes are no longer superior to convolutional codes for short interleavers and same decoding costs � Accurate channel estimation necessary in order to exploit high coding gains � Pilot signal aided estimation with averaging gains 3 dB over conventional estimation � Low rate coding with low DS-spreading is better than high rate coding and high DS-spreading for coherent demodulation � Turbo-coded modulation is not suitable for an implementation in DS- CDMA systems � Performance improvement for turbo-coded modulation due to multiphase spreading sequences may be possible University 12 Volker Kühn: Turbo Codes and Turbo-Coded Modulation in CDMA Mobile Radio ... of Bremen

Recommend


More recommend