Presentation is loading. Please wait.

Presentation is loading. Please wait.

Doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 1 Interleaving for 802.22 IEEE P802.22 Wireless RANs Date: 2007-03-12.

Published byMegan Baker Modified over 10 years ago

Similar presentations

Presentation on theme: "Doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 1 Interleaving for 802.22 IEEE P802.22 Wireless RANs Date: 2007-03-12."— Presentation transcript:

1 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 1 Interleaving for 802.22 IEEE P802.22 Wireless RANs Date: 2007-03-12 Authors: Notice: This document has been prepared to assist IEEE 802.22. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEEs name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEEs sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.22. Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures http://standards.ieee.org/guides/bylaws/sb-bylaws.pdf including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chairhttp://standards.ieee.org/guides/bylaws/sb-bylaws.pdf Carl R. StevensonCarl R. Stevenson as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802.22 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at patcom@iee.org.patcom@iee.org >

2 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 2 Abstract After the Channel encoding and the IFFT transformation, it is necessary to scramble (interleave) the data that will be placed on the sub-carriers of the OFDM symbol. This interleaving operation is split into two phases: –A bit interleaving is applied on a FEC block. –A frequency interleaving is applied on the data symbols before they are mapped on the sub-carriers. This document presents a rationale for these two types of interleaving and the gain they bring to the system.

3 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 3 Content Definitions Modulator block diagram Frequency interleaving Bit interleaving Interleaving Proposal principles Simulations

4 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 4 Definitions FEC Block = Set of bits delivered by the channel coding devices. Data symbol = Set of bits that is mapped on a sub- carrier (2 in QPSK, 4 in 16 QAM, 6 in 64 QAM).

5 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 5 Modulator Block Diagram Encoder Puncturer Bit Interleaver QAM Mapper iFFT Window & GI RF Pilots & null Frequency Interleaver

6 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 6 Frequency interleaving Problem: Multi-path creates deep fades in spectrum –Damages consecutive sub-carriers –Impairs data symbols carried by these sub-carriers Solution: Frequency diversity via interleaving –Spreading consecutive data symbols uniformly over spectrum –We describe a distributed carrier interleaving permutation Band-type and Scatter-type adjacent subcarrier permutation also possible Spectrum of 802.22 Channel B

7 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 7 802.16 PUSC Permutation Distribution of data symbols of a sub- channel not uniform!

8 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 8 Block interleaving proposal [1][2][3] Structure A unique mathematical algorithm – Generate block interleaving with a size K Permutation based on: –2 integer parameters {p,q} –Iterative structure with j iterations Procedure Divide block into sub-blocks of length p, K=pm x 0 x 1 x 2.. …x p-1 x p x p+1 … x 2p-1 x p(m-1) x 1+p(m-1) x 2+p(m-1) … x pm-1

9 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 9 Block interleaving proposal (2) Conservation of a sample interleaving pattern p p is a parameter of the interleaver (submultiple of K) Maximize interleaving spreading I(s) -Between adjacent sub-carriers and sub-channels x 0 x 1 x 2.. …x p-1 x p x p+1 … x 2p-1 x p(m-1) x 1+p(m-1) … x pm-1 x' 0 x' 1 x' 2 x' 3 …x' p-1 x' p x' p+1 ….x' 2p-1 x' p(m-1) x' 1+p(m-1) … x' pm-1 S=1 S=p

10 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 10 Frequency permutation proposal Interleaving spreading maximisation between sub-channels (s=24) and between sub-carriers close {p,q,j} values Optimized permutation rule :K=1440 p=32,q=2, j=3 Distance (s) FTR&D proposal I(s) 802.16e PUSC I(s) 1577 92 2286 82 4572 127 24552 207

11 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 11 Bit interleaving Rationale –If data symbol corrupted, a set of 2, 4, or 6 contiguous bits is corrupted. Purpose –To spread the bits of a data symbol onto several data symbols. –When bursts spread over several OFDM symbols, the bit interleaver also performs time interleaving.

12 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 12 Bit interleaving Same algorithm as frequency interleaver Optimum values: {p,q,j}={36,2,1} Provides high interleaving spreading: 217 Distance (s) FTR&D proposal I(s) 802.16e I(s) 1217 37 2142 72 275 109 3284 144

13 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 13 Simulation results

14 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 14 Simulation environment Downlink FFT size : 2048 Guard sub-carriers: 184 on the left side, 183 on the right side DC sub-carrier: 1 Pilots: 240 Data sub-carriers: 1440 Sub-channel size: 24 data symbols Block size: 576 Channel coding: Convolutional as in draft 0.1 Channel model: Profile B

15 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 15 Block in a single OFDM symbol The 576 bits of a block are allocated to 12, 6, or 4 sub- channels when QPSK, 16 QAM, 64 QAM 12 sub-channels t f QPSK 6 sub-channels t f 16 QAM 4 sub-channels t f 64 QAM

16 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 16

17 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 17

18 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 18

19 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 19 Block in a single Sub-channel The 576 bits of a block are allocated to 12, 6, or 4 OFDM symbols when QPSK, 16 QAM, 64 QAM 12 OFDM symbols t f QPSK 6 OFDM symbols t f 16 QAM 6 OFDM symbols 4 OFDM symbols t f 64 QAM

20 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 20

21 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 21

22 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 22 Conclusions An unique mathematical algorithm for both binary and frequency interleaving for OFDM/OFDMA schemes Increases the distance between adjacent bits and adjacent carriers to enhance performance Proposed interleaver performs better on all WRAN channel models There is no additional complexity to system – Only the interleaving matrix required

23 doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 23 References [1] Siaud.I, Ulmer-Moll A.M, "A Novel Adaptive sub-carrier Interleaving : application to millimeter-wave WPAN OFDM Systems (IST MAGNET project)", IEEE portable 2007 conf, 25-29 March 2007, Orlando (USA). [2] Siaud.I, Ulmer-Moll, "Advanced Interleaving algorithms for OFDM based millimeter wave WPAN transmissions", SCEE Seminar, 8 February 2007, France. [3] Siaud.I, Ulmer-Moll A.M, P. Desmoulin, "A novel HiperMAN OFDM/OFDMA PHY dynamic sub- carrier mapping algorithm based on a dynamic turbo-structure interleaving (Version V.2) ", ETSI BRAN #44, document d032, February 2006.

Download ppt "Doc.: IEEE 802.22-07/0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 1 Interleaving for 802.22 IEEE P802.22 Wireless RANs Date: 2007-03-12."

Similar presentations

Spectrum Sensing for DVB-T OFDM Systems Using Pilot Tones

Spectrum Sensing for DVB-T OFDM Systems Using Pilot Tones
Doc.: IEEE 802.22-07/0206r0 Submission April 2007 Baowei Ji, SamsungSlide 1 Improper to Limit Long Quiet Period at the end of a Superframe IEEE P802.22.

Doc.: IEEE /0206r0 Submission April 2007 Baowei Ji, SamsungSlide 1 Improper to Limit Long Quiet Period at the end of a Superframe IEEE P
Doc.: IEEE 802.22-07/0267r0 Submission June 2007 Wendong Hu, STMicroelectronicsSlide 1 The Spectrum Manager in a Proposed Reference Architecture IEEE P802.22.

Doc.: IEEE /0267r0 Submission June 2007 Wendong Hu, STMicroelectronicsSlide 1 The Spectrum Manager in a Proposed Reference Architecture IEEE P
Doc.: IEEE 802.19-06/0028r0 Submission July 2006 Steve Shellhammer, QualcommSlide 1 Coexistence Scenario – A Pair of Unlicensed Wireless Networks Notice:

Doc.: IEEE /0028r0 Submission July 2006 Steve Shellhammer, QualcommSlide 1 Coexistence Scenario – A Pair of Unlicensed Wireless Networks Notice:
Doc.: IEEE 802.19-06/0029r0 Submission July 2006 Steve Shellhammer, QualcommSlide 1 Coexistence Scenario – A Pair of Unlicensed Wireless Networks, one.

Doc.: IEEE /0029r0 Submission July 2006 Steve Shellhammer, QualcommSlide 1 Coexistence Scenario – A Pair of Unlicensed Wireless Networks, one.
Doc.: IEEE 802.22-08/xxxxr0 Submission May. 2008 Cheng Shan, Samsung Electronics Slide 1 CBP PHY Design IEEE P802.22 Wireless RANs Date: 2008-05-11 Authors:

Doc.: IEEE /xxxxr0 Submission May Cheng Shan, Samsung Electronics Slide 1 CBP PHY Design IEEE P Wireless RANs Date: Authors:
1Runcom Technologies Ltd. Submission Eli Sofer, Runcom March 2007 Doc.: IEEE802.22-07/0202r0 Slide 1 Runcom Preamble vs. Phillips Proposed Sequences IEEE.

1Runcom Technologies Ltd. Submission Eli Sofer, Runcom March 2007 Doc.: IEEE /0202r0 Slide 1 Runcom Preamble vs. Phillips Proposed Sequences IEEE.
1Runcom Technologies Ltd. Submission Eli Sofer, Runcom April 2007 Doc.: IEEE802.22-07/0164r0 Slide 1 Runcom Preamble vs. Phillips Proposed Sequences IEEE.

1Runcom Technologies Ltd. Submission Eli Sofer, Runcom April 2007 Doc.: IEEE /0164r0 Slide 1 Runcom Preamble vs. Phillips Proposed Sequences IEEE.
Doc.: IEEE 802.19-06/xxxxr0 Submission July 2006 Tom Siep, Cambridge Silicon Radio PlcSlide 1 Discussion of Definitions in 0023r2 Notice: This document.

Doc.: IEEE /xxxxr0 Submission July 2006 Tom Siep, Cambridge Silicon Radio PlcSlide 1 Discussion of Definitions in 0023r2 Notice: This document.
Proposal for advanced interleaving in IEEE 802.16m Document Number: IEEE C802.16m-11/317 Date Submitted: 2007-11-11 Source: Venue: IEEE 802.16 Session.

Proposal for advanced interleaving in IEEE m Document Number: IEEE C802.16m-11/317 Date Submitted: Source: Venue: IEEE Session.
Doc.: IEEE 802.22-06/0156r0 Submission August 2006 Carlos Cordeiro, PhilipsSlide 1 Superframe Structure IEEE P802.22 Wireless RANs Date: 2006-08-15 Authors:

Doc.: IEEE /0156r0 Submission August 2006 Carlos Cordeiro, PhilipsSlide 1 Superframe Structure IEEE P Wireless RANs Date: Authors:
Doc.: IEEE 802.22-07/0365r0 Submission July 2007 Monisha Ghosh, PhilipsSlide 1 Rate ¼ Convolution Code IEEE P802.22 Wireless RANs Date: 2007-07-17 Authors:

Doc.: IEEE /0365r0 Submission July 2007 Monisha Ghosh, PhilipsSlide 1 Rate ¼ Convolution Code IEEE P Wireless RANs Date: Authors:
Doc.: IEEE 802.22-06/0018r1 Submission January 2006 Patrick Pirat, France TelecomSlide 1 OQAM performances and complexity IEEE P802.22 Wireless RANs Date:

Doc.: IEEE /0018r1 Submission January 2006 Patrick Pirat, France TelecomSlide 1 OQAM performances and complexity IEEE P Wireless RANs Date:
Doc.: IEEE 802.22-06/0204r0 Submission October 2006 Ramon Khalona, Nextwave Broadband, Inc.Slide 1 Channel Aggregation Summary IEEE P802.22 Wireless RANs.

Doc.: IEEE /0204r0 Submission October 2006 Ramon Khalona, Nextwave Broadband, Inc.Slide 1 Channel Aggregation Summary IEEE P Wireless RANs.
Doc.: IEEE 802.22-06/XXXXr0 Submission September 2006 Steve Shellhammer, QualcommSlide 1 An Evaluation of DTV Pilot Power Detection IEEE P802.22 Wireless.

Doc.: IEEE /XXXXr0 Submission September 2006 Steve Shellhammer, QualcommSlide 1 An Evaluation of DTV Pilot Power Detection IEEE P Wireless.
Submission doc.:IEEE 802.22-07/0208r0 April. 2007 Chang-Joo Kim, ETRI Slide 1 [Ranging for WRAN system] IEEE P802.22 Wireless RANs Date: 2007-04-19 Authors:

Submission doc.:IEEE /0208r0 April Chang-Joo Kim, ETRI Slide 1 [Ranging for WRAN system] IEEE P Wireless RANs Date: Authors:
Doc.: IEEE 802.22-06/0127r1 Submission July 2006 Slide 1 Huawei Sensing Scheme for DVB-T IEEE P802.22 Wireless RANs Date: 2006-07-17 Authors: Notice: This.

Doc.: IEEE /0127r1 Submission July 2006 Slide 1 Huawei Sensing Scheme for DVB-T IEEE P Wireless RANs Date: Authors: Notice: This.
Doc.: IEEE 802.18-07/0077r0 Submission September 2007 Rich Kennedy, OakTree WirelessSlide 1 5GHz RLANs and the Spectrum Challenges from the Weather Radar.

Doc.: IEEE /0077r0 Submission September 2007 Rich Kennedy, OakTree WirelessSlide 1 5GHz RLANs and the Spectrum Challenges from the Weather Radar.
Doc.: IEEE 802.11-06/1465r0 Submission September 2006 K. Kim et al.Slide 1 RA-OLSR Text Updates Notice: This document has been prepared to assist IEEE.

Doc.: IEEE /1465r0 Submission September 2006 K. Kim et al.Slide 1 RA-OLSR Text Updates Notice: This document has been prepared to assist IEEE.
Doc.: IEEE 802.22-07-0300r0 Submission June 2007 Chang-Joo Kim, ETRISlide 1 [Proposed Burst Allocation Method Relating to DS/US-MAP] IEEE P802.22 Wireless.

Doc.: IEEE r0 Submission June 2007 Chang-Joo Kim, ETRISlide 1 [Proposed Burst Allocation Method Relating to DS/US-MAP] IEEE P Wireless.

Similar presentations

Ads by Google