Proposed Text for DL subcarrier permutation and UL tile permutation IEEE 802.16 Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0582 Date Submitted: 2009-03-02 Source: Taeyoung Kim, Jeongho Park, Kichun Cho, Jaeweon Cho, Voice: +82-31-279-0202 Hokyu Choi , Heewon Kang E-mail: ty33.kim@samsung.com Samsung Electronics Co., Ltd. 416 Maetan-3, Suwon, 443-770, Korea Jong-Kae (JK) Fwu, Minh-Anh Vuong, Huaning Niu, Rongzhen Yang, Yuval Lomnitz, Wei Guan, Sassan Ahmadi, Hujun Yin E-mail: jong-kae.fwu@intel.com Intel Corporation Venue: IEEE 802.16m Session#60, Vancouver, Canada IEEE 802.16m-09/0012, “Call for Comments on Amendment Working Document”. Base Contribution: None Purpose: Discussion and Approval Notice: This document does not represent the agreed views of the IEEE 802.16 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: Patent Policy: 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 IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s 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.16. Patent Policy: The contributor is familiar with the IEEE-SA Patent Policy and Procedures: <http://standards.ieee.org/guides/bylaws/sect6-7.html#6> and <http://standards.ieee.org/guides/opman/sect6.html#6.3>. Further information is located at <http://standards.ieee.org/board/pat/pat-material.html> and <http://standards.ieee.org/board/pat >.

Motivation In the current IEEE 802.16m Amendment Working Document (IEEE80216m-09/0010), Subcarrier permutation for DL is NOT determined yet. This contribution shows the evaluation results under the multicell environment to compare the permutation rules proposed from many companies (e.g. Intel, LGE, Samsung) 3/14

LLS in Multi-cells environment (1) Cell ID Configuration Increasing sector ID ISD = 1.5km Evaluation methodology User drop on the desired cell, which is located in (radius, theta) # of IDcell for desired cell = 0 Radius is variable, but theta is fixed as 30 degree Varying parameter of “radius” Select 7 strongest interferers Calculating only path-loss according to the distance between MS and BSs. Not considering shadowing Calculate SINR 1 2 3 6 7 9 10 11 13 14 15 16 17 18 20 21 23 24 25 26 27 28 30 31 32 33 34 35 36 37 38 49 40 41 42 43 44 45 46 47 48 50 51 52 53 54 55 56 5 4 8 19 22 29 12 MS [ Example] MS is located in (radius, theta) = (0.75*ISD/2, 30) 7 strongest interferers(I1~I7) = 8, 19, 5, 4, 12, 22, 29 SINR=6.36dB

LLS in Multi-cells environment (2) Simulation conditions Working scenarios Number of DRUs / LRUs / Miniband allocation Half loading in DRUs(Ex. # of DRUs = 8, # of LRUs = 4) Half loading in Miniband based CRU Assuming random QPSK modulated data bursts are transmitted Assuming random sequence for CRU/DRU allocation sequence Channel condition: PedB, 3km/h MIMO configuration: 2x2 SFBC Pilot Structure Pilot power = 3 dB Interlaced pilot structure Freq. Partition # of subbands # of minibands # of PRUs in FPi Scenario #1 FP0 6 24 48 FP1 ~ FP3

FER vs SINR (1) Evaluation Results # of DRUs=4 # of DRUs=5

FER vs SINR (2) Evaluation Results # of DRUs=6 # of DRUs=7

FER vs SINR (3) Evaluation Results # of DRUs=8 # of DRUs=9

FER vs SINR (4) Evaluation Results # of DRUs=10 # of DRUs=11

Conclusion Most of permutation rules proposed by Intel, LGE and Samsung show the similar FER performance under the multicell environment Considering the facility of deployment, the permutation sequence randomly generated by IDcell should be necessary For UL, it is natural to be same as DL formula and permutation sequence.

Proposed Text for AWD (1) [Remedy-1: Change the text from line 35 to 38 on the page 31, in 15.3.5.3.3, as follows:] PermSeq() is the permutation sequence of length LDRU,FPi and is determined by SEED={IDcell*1367} mod 210. The permutation sequence is generated by the random sequence generation algorithm specified in Section 15.3.5.3.4. generated by a function or by a lookup table; g(PermSeq(),s,m,l,t) is a function (TBD) with value from the set [0, LDRU, FPi -1], which is defined as follows.; g(PermSeq(),s,m,l,t) = {PermSeq[{f(m,s)+s+l} mod LDRU,FPi] +DL_PermBase} mod LDRU,FPi, where DL_PermBase is an integer ranging from 0 to 31(TBD), which is set to preamble IDcell. f(m,s) = (m+13·s) mod LSP,l. is a function (TBD) with value from the set [0, LSP,l -1]. 11/14

Proposed Text for AWD (2) [Remedy-2: Insert the text in line 48 on the page 31, in 15.3.5.3.3, as follows:] 15.3.5.3.4 Random sequence generation The permutation sequence generation algorithm with 10-bit SEED (Sn-10, Sn-9,…,Sn-1) shall generate a permutation sequence of size M by the following process: Initialization Initialize the variables of the first order polynomial equation with the 10-bit seed, SEED. Set d1 = floor(SEED/25) + 1 and d2 = SEED mod 25. Initialize the maximum iteration number, N=4. Initialize an array A with size M with the numbers 0, 1, … , M-1 (i.e. A[0]=0, A[1]=1, … , A[M-1]=M-1). Initialize the counter i to M-1. Initialize x to -1. Repeat the following steps if i > 0 Initialize the counter j to 0. Repetition loop as follows, Increment x and j by 1. Calculate the output variable of y = {(d1*x + d2) mod 1031} mod M. Repeat the above step a. and b., if yi and j<N. If y  i, set y = y mod i. Swap the i-th and the y-th elements in the array (i.e. perform the steps Temp= A[i], A[i]= A[y], A[y]=Temp). Decrement i by 1. PermSeq[i] = A[i], where 0i<M. 12/14

Proposed Text for AWD (3) [Remedy-3: Change the text in line 1 on the page 42, in 15.3.8.3.3, as follows:] Tile(s,n,t) = TBD LDRU,FPi  n + g(PermSeq(), s, n, t) PermSeq() is the permutation sequence of length LDRU,FPi and is determined by SEED={IDcell*1367} mod 210. The permutation sequence is generated by the random sequence generation algorithm specified in Section 15.3.5.3.4. g(PermSeq(),s,n,t) is a function of s, n, t and PermSeq(), which is defined as follows: g(PermSeq(),s,n, t) = {PermSeq[(n+s+t) mod LDRU,FPi]+UL_PermBase} mod LDRU,FPi, where UL_PermBase is an integer ranging from 0 to 31(TBD), which is set to preamble IDcell. [Remedy-4: Insert the text in line 13 on the page 42, in 15.3.8.3.3, as follows:] 13/14