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.

Slides:

Advertisements

Similar presentations

Mobility Consideration for E-MBS Document Number: IEEE C802.16m-08/584r1 Date Submitted: Source: Chun-Yen Wang, Chun-Yuan, Chiu, Fang-Ching (Frank)

Advertisements

IEEE MEDIA INDEPENDENT HANDOVER DCN: sec Title: Security TG Closing Note Date Submitted: January 22, 2009 Presented at IEEE

DAIDALOS /11 IEEE MEDIA INDEPENDENT HANDOVER DCN: Title: DVB-H Motion Date Submitted: March, 2008 Presented.

Slide m HARQ Document Number: C802.16m-08/340 Date Submitted: Source: Sean McBeath, Juejun Liu, Jianmin LuVoice: Huawei Technologies

Proposal of Different CRC Masks for Concatenated Subband Assignment A- MAP IEs ( ) Document Number: IEEE C802.16m-10/0041 Date Submitted:

Grid-of-Beams (GoB) Downlink Multi-User MIMO

Session # NRR Committee Closing Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE /0040r1 Date Submitted:

1 Adaptive Channel Bandwidth Allocations for Femtocell Document Number: IEEE C802.16m-08/1325r1 Date Submitted: Source: Yung-Ting Lee, Hua-Chiang.

Uplink Interference Coordination/Control for m Document Number: IEEE S802.16m-07_278, Date Submitted: Source: Fan Wang, Amitava Ghosh,

DL/UL data transmission for M2M devices IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16p-10/0020 Date Submitted:

A New Approach for Inter-cell Interference Randomization based on Cell/Sector-specific Interleaver Pattern Document Number: IEEE S802.16m-07_218, Date.

Project Planning Adhoc: WG Opening Plenary Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE /0022 Date Submitted:

Future Wireless Broadband Networks PAR proposal and Timeline IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C /0002.

21-07-xxxx IEEE MEDIA INDEPENDENT HANDOVER DCN: xxxx Title: Your Title Here Date Submitted: Month, NN, 200x Presented at IEEE.

Doc.: IEEE /0117r1 Submission March 2007 Carlos de Segovia, France TelecomSlide 1 Interleaving for IEEE P Wireless RANs Date:

Doc.: IEEE /0365r0 Submission July 2007 Monisha Ghosh, PhilipsSlide 1 Rate ¼ Convolution Code IEEE P Wireless RANs Date: Authors:

Reduced Signaling Overhead for Retransmissions on the UL of m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-07/250.

Adaptive Frequency Reuse in Project m SDD Document Number: S802.16m-07/203r1 Date Submitted: November 12, 2007 Source: I-Kang Fu

Collaborative MIMO Based on Multiple Base Station Coordination IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-07/163,

MAC PDU Multiplexing Scheme for IEEE m Document Number: IEEE C802.16m-08/1015r1 Date Submitted: Source: Fang-Ching (Frank) Ren, Richard.

Band segmentation for S-BCH to increase cell coverage Document Number: IEEE C802.16m-08/1111r1 Date Submitted: Source: Bin-Chul Ihm, Youngsoo.

802.16m Preamble RG Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08/637 Date Submitted: Source:

Optional retransmission schemes for E-MBS Document Number: IEEE S802.16m-08/1138 Date Submitted: Source: Ji LI, Yonggang WANG, Zhongji HU, Bijun.

IEEE MEDIA INDEPENDENT HANDOVER DCN: Title: MEDIA INDEPENDENT HANDOVER – Heterogeneous-RAT Mobility within.

1 Multicast A-A-MAP Symbols Mapping Scheme in m systems ( ) Document Number: C80216m_10/0218 Date Submitted: Source: Yu-Hao Chang,

Title: LE TG report for the opening plenary – Session #65 Document Number: h-10/0002 Date Submitted: January 11, 2010 Source: Chair of LE TG: Mariana.

Slides in support of the Proposed Text for Section E-MBS Configuration Indicators Document Number: IEEE S80216m-09_2779 Date Submitted:

Analysis of BR preamble selection strategies in 5-step BR procedure IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C80216m-10_1249r1.

DCN: ieee u-update Stephen McCann, Siemens Roke Manor IEEE MEDIA INDEPENDENT HANDOVER DCN: ieee u-update.

IEEE C802.16m-08/389r3 ProjectIEEE Broadband Wireless Access Working Group TitleUplink Resource Allocation Date Submitted.

1 / 16 Differentiated Random Access Schemes Document Number: IEEE C802.16m-09/0620 Date Submitted: Source: Heejeong Cho

Report of the AWD compliance RG IEEE Presentation Submission Template (Rev. 9) Document Number: n Date Submitted: Source:

11 ITU-R Liaison Group Report - Session #82 Closing Plenary IEEE Presentation Submission Template (Rev. 9) Document Number: Gdoc Date.

IEEE DCN: Title: TG Opening Note Date Submitted: November 11, 2013 IEEE session #59 in Dallas, TX, USA Authors or Source(s):

IEEE MEDIA INDEPENDENT HANDOVER DCN: Title: SB Recirculation-2 Summary Date Submitted: January 2008 Presented.

Title: LE TG Report at the Opening Plenary - Session #50 Document Number: P802.16h-07/015 Date Submitted: July 16, 2007 Source: Chair of LE TG:

Title: LE TG Closing Report for Session #59 Document Number: P802.16h-09/0003 Date Submitted: January 16, 2009 Source: Chair of LE TG: Mariana GoldhamerVoice:+972.

Title: LE TG Report for the opening plenary – Session #55 Document Number: P802.16h-08/009 Date Submitted: May 12, 2008 Source: Chair of LE TG: Mariana.

support_for_comment_res1 IEEE MEDIA INDEPENDENT HANDOVER DCN: Title: Length Encoding Example Date Submitted:

Comparison of N1 and N2 Cycling Document Number: IEEE C80216m-09_0716 Date Submitted: Source: Kiran Kuchi, J. Klutto Milleth, Vinod R, Dileep.

Bit grouping for IEEE m CTC Document Number: IEEE C802.16m-09/0670 Date Submitted: Source: Seunghyun Kang, Sukwoo Lee {sh_kang,

[Idle Mode Paging in Multicarrier] IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0411r2 Date Submitted:

802.16m SDD Proposal Document Number: S802.16m-07_240r3 Date Submitted: November Source: Hokyu Choi, Jaeweon Cho, David MazzareseVoice:[Telephone.

IEEE C802.16m-08/539 Coding for IEEE802.16m Document Number: IEEE C802.16m-08/539 Date Submitted: Source: Mohammed Nafie, Cairo University Ahmed.

8Tx Dedicated Pilot Pattern Simulation Results IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0805 Date Submitted:

8Tx Pilot Pattern Performance for IEEE m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0544 Date Submitted:

The Impact of SC-FDMA on UL SDMA IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/137 Date Submitted:

Uplink Pilot Structure for IEEE802.16m Document Number: IEEE C802.16m-08/293r4 Date Submitted: Source: Mohammed Nafie, Cairo University Mohamed.

Title: Evaluation of DL MIMO Schemes: OL SU Spatial Multiplexing with 2-D MMSE channel estimation Document Number: IEEE C802.16m-08/1043r2 Date Submitted:

Modified Pilot Structure for WiMAX PUSC Permutation Scheme Document Number: C80216m-09_1109 Date Submitted: Source: Khalid Elwazeer Mohamed.

C80216m-08_216 ProjectIEEE Broadband Wireless Access Working Group TitleDownlink Physical Resource Allocation Unit Date Submitted.

Synchronization Drafting Group Schedule Document Number: IEEE C802.16m-09/0379 Date Submitted: Source: Paul Cheng

1 SDD Comments on PHY Segmentation for Multicarrier Operation Document Number: Slides S80216m-09/xxxx Date Submitted: Source: Lei Huang Panasonic.

ProjectIEEE Broadband Wireless Access Working Group TitleCTC Bit grouping for IEEE m Amendment Document Number IEEE.

Collaborative uplink MIMO techniques for IEEE m Document Number: C80216m-08/638 Date Submitted: 7/7/2008 Source: Mohamed Abdallah Mohammed Nafie.

Uplink HARQ Feedback Channel Design for IEEE802.16m Document Number: IEEE C802.16m-08/968 Date Submitted: Source: Dengkui Zhu

1 Proposed Randomization for 16m Document Number: S80216m-09/1415 Date Submitted: Source: Changlong Xu, Tom Harel, Huaning Niu, Jong-Kae Fwu,

1 Proposed Randomization for 16m Document Number: S80216m-09/1415r1 Date Submitted: Source: Changlong Xu, Tom Harel, Huaning Niu, Jong-Kae Fwu,

Project Planning Committee (PPC): Session #70 WG Opening Plenary Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE.

IEEE Presentation Submission Template (Rev. 9) Document Number:

Uplink Pilot Structure for IEEE802.16m

Project Planning Committee Opening Report

IEEE P Wireless RANs Date:

Scalable Interleaving schemes

QPSK Mapping Rule for Constellation Rearrangement

Block Spreading for OFDMA

Uplink HARQ Feedback Channel Design for IEEE802.16m

IEEE P Wireless RANs Date:

Zhu dengkui,Jerry Chow UL HARQ Feedback Channel Performance Comparisons of tile Format Options Document Number: C80216m-09_0158.

Frequency Repetition with CTC

Presentation transcript:

Proposal for advanced interleaving in IEEE m Document Number: IEEE C802.16m-11/317 Date Submitted: Source: Venue: IEEE Session #52 Atlanta, United States Base Contribution: None Purpose: Response to SDD Call for Proposal of IEEE m Notice: This document does not represent the agreed views of the IEEE Working Group or any of its subgroups. It represents only the views of the participants listed in the Source(s) field above. It is offered as a basis for discussion. It is not binding on the contributor(s), who 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 Patent Policy: The contributor is familiar with the IEEE-SA Patent Policy and Procedures: and. Further information is located at and.

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.

Modulator Block Diagram Encoder Puncturer Bit Interleaver QAM Mapper iFFT Window & GI RF Pilots & null Frequency Interleaver

PUSC Permutation Distribution of data symbols of a sub- channel not uniform!

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

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

Frequency permutation proposal Interleaving spreading maximisation between sub-channels (s=24) and between sub-carriers close {p,q,j} values Optimized permutation rule :K=720 p=12,q=2, j=1 Distance (s) FTR&D proposal I(s) e PUSC I(s)

Bit interleaving Same algorithm as frequency interleaver Optimum values: {p,q,j}={36,2,1} for coded size = 576 Provides high interleaving spreading: 217 Distance (s) FTR&D proposal I(s) e I(s)

Simulation results

Simulation environment Downlink FFT size : 1024 Guard sub-carriers: 93 on the left side, 82 on the right side DC sub-carrier: 1 Pilots: 120 Data sub-carriers: 720 Sub-channel size: 24 data symbols Block size: 576 Channel coding: CTC Channel model: 3GPP Macro Urban

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 There is no additional complexity to system – Only the interleaving matrix required Interleaving in can be improved need to define a selection process for advanced interleavers

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, 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 [4] I. Siaud, J. Benko, full band diversity interleaving, IEEE [5] P. Pagani, M. Piz, I. Siaud, E. Grass, et al., "France Telecom - IHP Joint Physical Layer Proposal for IEEE Task Group 3c", IEEE Working Group for WPAN, no. IEEE /689r0, May [6] 3GPP TR v6.1.0 Spatial channel model for Multiple Input Multiple Output (MIMO) simulations