Presentation is loading. Please wait.

Presentation is loading. Please wait.

Doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 1 Partial Proposal: Turbo Codes Marie-Helene Hamon, Olivier Seller, John.

Published byReginald Booker Modified over 8 years ago

Similar presentations

Presentation on theme: "Doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 1 Partial Proposal: Turbo Codes Marie-Helene Hamon, Olivier Seller, John."— Presentation transcript:

1 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 1 Partial Proposal: Turbo Codes Marie-Helene Hamon, Olivier Seller, John Benko France Telecom Claude Berrou ENST Bretagne Jacky TouschTurboConcept Brian EdmonstoniCoding

2 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 2 Outline Part I: Turbo Codes Part II: Turbo Codes for 802.11n Why TC for 802.11n? Flexibility Performance

3 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 3 Outline Part I: Turbo Codes Part II: Turbo Codes for 802.11n Why TC for 802.11n? Flexibility Performance

4 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 4 Known applications of convolutional turbo codes Applicationturbo codeterminationpolynomialsrates CCSDS (deep space) binary, 16-state tail bits23, 33, 25, 371/6, 1/4, 1/3, 1/2 UMTS, CDMA2000 (3G Mobile) binary, 8-state tail bits13, 15, 171/4, 1/3, 1/2 DVB-RCS (Return Channel over Satellite) duo-binary, 8-state circular15, 131/3 up to 6/7 DVB-RCT (Return Channel over Terrestrial) duo-binary, 8-state circular15, 131/2, 3/4 Inmarsat (M4) binary, 16-state no23, 351/2 Eutelsat (Skyplex) duo-binary, 8-state circular15, 134/5, 6/7 IEEE 802.16 (WiMAX) duo-binary, 8-state circular15, 131/2 up to 7/8

5 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 5 Main progress in turbo coding/decoding since 1993 Max-Log-MAP and Max*-Log-MAP algorithms Sliding window Duo-binary turbo codes Circular (tail-biting) encoding Permutations Parallelism Computation or estimation of Minimum Hamming distances (MHDs) Stopping criterion Bit-interleaved turbo coded modulation Simplicity Performance and simplicity Performance Throughput Maturity Power consumption Performance and simplicity

6 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 6 The TCs used in practice

7 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 7 The turbo code proposed for all sizes, all coding rates Very simple algorithmic permutation: i = 0, …, N-1, j = 0,...N-1 level 1: if j mod. 2 = 0, let (A,B) = (B,A) (invert the couple) level 2: -if j mod. 4 = 0, then P = 0; -if j mod. 4 = 1, then P = N/2 + P 1 ; -if j mod. 4 = 2, then P = P 2 ; -if j mod. 4 = 3, then P = N/2 + P 3. i = P 0 *j + P +1 mod. N No ROM Quasi-regular (no routing issue) Versatility Inherent parallelism

8 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 8 Decoding Max-Log-MAP algorithm Sliding window + inherent parallelism, easy connectivity (quasi-regular permutation)

9 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 9 Decoding complexity Useful rate: 100 Mbps with 8 iterations 5-bit quantization (data and extrinsic) Gates 164,000 @ Clock = 100 Mhz 82,000 @ Clock = 200 Mhz 54,000 @ Clock = 400 Mhz RAM Data input buffer + 8.5 x k for extrinsic information + 4000 for sliding window (example: 72,000 bits for 1000-byte block) No ROM For 0.18  m CMOS Duo-binary TC decoders are already available from several providers (iCoding Tech., TurboConcept, ECC, Xilinx, Altera, …)

10 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 10 Outline Part I: Turbo Codes Part II: Turbo Codes for 802.11n Why TC for 802.11n? Flexibility Performance

11 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 11 Introduction Purpose –Show the multiple benefits of TCs for 802.11n standard –Overview of duo-binary TCs –Comparison between TC and.11a Convolutional Code –High Flexibility –Complexity Properties of Turbo Codes (TCs) –Rely on soft iterative decoding to achieve high coding gains –Good performance, near channel capacity for long blocks –Easy adaptation in the standard frame (easy block size adaptation to the MAC layer) –Well controlled hardware development and complexity –TC advantages led to recent adoption in standards

12 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 12 Duo-Binary Turbo Code

13 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 13 Duo-Binary Turbo Code Duo-binary input: –Reduction of Latency & Complexity (compared to UMTS TCs) –Complexity per decoded bit is 35 % lower than binary UMTS TCs. –Better convergence in the iterative decoding process Circular Recursive Systematic Codes –Constituent codes –No trellis termination overhead! Original permuter scheme –Larger minimum distance –Better asymptotic performance

14 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 14 # of Iterations vs. Performance The number of iterations can be adjusted for better performance – complexity trade-off

15 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 15 Simulation Environment Both Turbo Codes and 802.11a CCs simulated Simulation chain based on 802.11a PHY model –SISO configuration –CC59 and CC67 followed –Simulated Channels: AWGN, models B, D, E –No PHY impairments –Packet size of 1000 bytes. –Minimum of 100 packet errors Assume perfect channel estimation & synchronization Turbo Code settings: –8-state Duo-Binary Convolutional Turbo Codes –Max-Log-MAP decoding –8 iterations

16 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 16 Performance: AWGN 3.5-4 dB gain over 802.11a CC

17 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 17 Performance: model B ~3 dB gain over 802.11a CC

18 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 18 Performance: model D ~3 dB gain over 802.11a CC

19 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 19 Performance: model E ~3 dB gain over 802.11a CC

20 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 20 Flexibility All Coding Rates possible (no limitations) Same encoder/decoder for: –any coding rate via simple puncturing adaptation –different block sizes via adjusting permutation parameters 4 parameters are used per block size to define an interleaver Higher PHY data rates enabled with TCs: –High coding gains over 802.11a CC ( =>lower PER) –More efficient transmission modes enabled more often. Combination with higher-order constellations Better system efficiency – ARQ algorithm used less frequently

21 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 21 Conclusions Mature, stable, well established and implemented Multiple Patents, but well defined licensing –All other advanced FECs also have patents Complexity: –Show 35% decrease in complexity per decoded bit over UMTS TCs –Performance is slightly better than UMTS TCs Significant performance gain over.11a CC: – 3.5 - 4 dB on AWGN channel – 3 dB on 802.11n channel models

22 doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 22 References [1] IEEE 802.11-04/003, "Turbo Codes for 802.11n", France Telecom R&D, ENST Bretagne, iCoding Technology, TurboConcept, January 2004. [2] IEEE 802.11-04/243, "Turbo Codes for 802.11n", France Telecom R&D,iCoding Technology, May 2004. [3] IEEE 802-04/256, "PCCC Turbo Codes for IEEE 802.11n", IMEC, March 2004. [4] C. Berrou, A. Glavieux, P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo Codes", ICC93, vol. 2, pp. 1064-1070, May 93. [5] C. Berrou, "The ten-year-old turbo codes are entering into service", IEEE Communications Magazine, vol. 41, pp. 110-116, August 03. [6] C. Berrou, M. Jezequel, C. Douillard, S. Kerouedan, "The advantages of non-binary turbo codes", Proc IEEE ITW 2001, pp. 61-63, Sept. 01. [7] TS25.212 : 3rd Generation Partnership Project (3GPP) ; Technical Specification Group (TSG) ; Radio Access Network (RAN) ; Working Group 1 (WG1); "Multiplexing and channel coding (FDD)". October 1999. [8] EN 301 790 : Digital Video Broadcasting (DVB) "Interaction channel or satellite distribution systems". December 2000. [9] EN 301 958 : Digital Video Broadcasting (DVB) "Specification of interaction channel for digital terrestrial TV including multiple access OFDM". March 2002.

Download ppt "Doc.: IEEE 802.11-04/903-00-0000n Submission September 2004 France TelecomSlide 1 Partial Proposal: Turbo Codes Marie-Helene Hamon, Olivier Seller, John."

Similar presentations

Doc.: IEEE 802.11-13/0111r0 Zhanji Wu, et. Al. December 2012 Submission A Physical-layer Network Coding Relay scheme for IEEE 802.11 Date: 2013-01-11 Authors:

Doc.: IEEE /0111r0 Zhanji Wu, et. Al. December 2012 Submission A Physical-layer Network Coding Relay scheme for IEEE Date: Authors:
Doc.: IEEE 802.22-06/0017r0 Submission January 2006 Patrick Pirat, France TelecomSlide 1 Duo-binary_Turbo-codes: questions and answers IEEE P802.22 Wireless.

Doc.: IEEE /0017r0 Submission January 2006 Patrick Pirat, France TelecomSlide 1 Duo-binary_Turbo-codes: questions and answers IEEE P Wireless.
Doc.: IEEE 802.11-04/0071r1 Submission January 2004 Aleksandar Purkovic, Nortel NetworksSlide 1 LDPC vs. Convolutional Codes for 802.11n Applications:

Doc.: IEEE /0071r1 Submission January 2004 Aleksandar Purkovic, Nortel NetworksSlide 1 LDPC vs. Convolutional Codes for n Applications:
What is a good code? Ideal system

What is a good code? Ideal system
© NOKIAProduced as informative material for 3GPP RAN WG1 meeting No. 2 Downlink Shared Channel - DSCH DSCH associated with a dedicated channel (DCH) Downlink.

© NOKIAProduced as informative material for 3GPP RAN WG1 meeting No. 2 Downlink Shared Channel - DSCH DSCH associated with a dedicated channel (DCH) Downlink.
INTERNATIONAL SYMPOSIUM ON ELECTRONICS AND TELECOMMUNICATIONS ETC 2010 NINTH EDITION A PHYSICAL LAYER SIMULATOR FOR WIMAX Marius Oltean, Maria Kovaci,

INTERNATIONAL SYMPOSIUM ON ELECTRONICS AND TELECOMMUNICATIONS ETC 2010 NINTH EDITION A PHYSICAL LAYER SIMULATOR FOR WIMAX Marius Oltean, Maria Kovaci,
Inserting Turbo Code Technology into the DVB Satellite Broadcasting System Matthew Valenti Assistant Professor West Virginia University Morgantown, WV.

Inserting Turbo Code Technology into the DVB Satellite Broadcasting System Matthew Valenti Assistant Professor West Virginia University Morgantown, WV.
2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,

2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,
Submission May, 2000 Doc: IEEE802.11-00 / 086 Steven Gray, Nokia Slide Brief Overview of Information Theory and Channel Coding Steven D. Gray 1.

Submission May, 2000 Doc: IEEE / 086 Steven Gray, Nokia Slide Brief Overview of Information Theory and Channel Coding Steven D. Gray 1.
Turbo Codes – Decoding and Applications Bob Wall EE 548.

Turbo Codes – Decoding and Applications Bob Wall EE 548.
06 Dec 04Turbo Codes1 TURBO CODES Michelle Stoll.

06 Dec 04Turbo Codes1 TURBO CODES Michelle Stoll.
Improving the Performance of Turbo Codes by Repetition and Puncturing Youhan Kim March 4, 2005.

Improving the Performance of Turbo Codes by Repetition and Puncturing Youhan Kim March 4, 2005.
Submission doc.: IEEE 11-12/0844r0 Slide 1 Non-linear Multiuser MIMO for next generation WLAN Date: 2012-07-13 Authors: Shoichi Kitazawa, ATR.

Submission doc.: IEEE 11-12/0844r0 Slide 1 Non-linear Multiuser MIMO for next generation WLAN Date: Authors: Shoichi Kitazawa, ATR.
Matthew C. Valenti (presenter)

Matthew C. Valenti (presenter)
On the Coded Complex Field Network Coding Scheme for Multiuser Cooperative Communications with Regenerative Relays Caixi 2011-09-26 Key Lab of Information.

On the Coded Complex Field Network Coding Scheme for Multiuser Cooperative Communications with Regenerative Relays Caixi Key Lab of Information.
Channel Coding Part 1: Block Coding

Channel Coding Part 1: Block Coding
Doc.: IEEE 802.11-02/180r0 Submission March 2002 Monisha Ghosh, et al., Philips Slide 1 On The Use Of Multiple Antennae For 802.11 Monisha Ghosh, Xuemei.

Doc.: IEEE /180r0 Submission March 2002 Monisha Ghosh, et al., Philips Slide 1 On The Use Of Multiple Antennae For Monisha Ghosh, Xuemei.
Doc.: IEEE 802.11-98/82a Submission Proposal for High Data Rate 2.4 GHz PHY Variable Rate Binary Convolutional Coding on QPSK Chris Heegard & Matthew B.

Doc.: IEEE /82a Submission Proposal for High Data Rate 2.4 GHz PHY Variable Rate Binary Convolutional Coding on QPSK Chris Heegard & Matthew B.
III. Turbo Codes.

III. Turbo Codes.
Tinoosh Mohsenin and Bevan M. Baas VLSI Computation Lab, ECE Department University of California, Davis Split-Row: A Reduced Complexity, High Throughput.

Tinoosh Mohsenin and Bevan M. Baas VLSI Computation Lab, ECE Department University of California, Davis Split-Row: A Reduced Complexity, High Throughput.

Similar presentations

Ads by Google