Title: Channel Coding schemes for the data portion of the BW REQ channel Document Number: IEEE C802.16m-09/1378 Date Submitted: 2009 – Source: Kaushik Josiam, Hwasun Yoo, Zhouyue Pi, Heewon Kang, Hokyu Choi Voice: Samsung Telecommunications America 1301 E. Lookout Dr Richardson TX Venue: Session 62, July 13-16, 2009 Re: Call for Comments on m amendment working document IEEE m-09/0010r2, Section Uplink Control Channel Purpose: To discuss and adopt the proposed text in the revision of the m AWD 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 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 Patent Policy: The contributor is familiar with the IEEE-SA Patent Policy and Procedures: and. 7.html#6http://standards.ieee.org/guides/opman/sect6.html#6.3 Further information is located at and. 1

Channel Coding schemes for the data portion of the BW REQ channel Kaushik Josiam, Hwasun Yoo, Zhouyue Pi, Heewon Kang, Hokyu Choi Samsung Electronics

3 – step BW REQ procedure Need to find efficient encoding schemes to transmit the 15 bit quick access message

BWREQ Channel: PHY design 4 Access Portion of BWREQ tile 3 – length 24 sequences mapped to 3 tiles 3 bits of the 15 bit QA message used to indicate the Preamble Index Hadamard sequences Data Portion of BW REQ tile 12 bits of the 15 bit QA message 6x6 tile

Data Portion of the BW REQ tile 5 12 bits of the 15 bit Quick Access Message are to be transmitted in the Data portion of the BW REQ tile Candidate Channel Encoders 1/6 TBCC (24, 12, 8) Golay Code with repetition (72,12, 30) linear block code (NEW!!) (72, 12, 24) linear block code with Golay construction (NEW!!) Coherent Detection Use detected sequence as pilot to perform channel estimation for QA message ML receiver for linear block code Viterbi Algorithm for TBCC

1/6 TBCC 6 Proposed in Contribution C802.16m/ ppt Optimum Distance Spectrum Code K=7 G =[ ] – Achieved by 1/5 with repetition the second polynomial – The 1/5 code was accepted as the coding scheme for Secondary fast feedback channel

(72,12,30) Linear Block Code Kohnert and Zwanzger construction Weight Enumerator – x x x x x x x x x x x x 48 + x 62 Minimum distance = 30 – Lower bound on minimum distance = Upper bound on minimum distance = 30 Best Linear Block Code !! 7

(72, 12, 24) code with Golay construction 14 different automorphisms for the (24,12,8) code Construct (72,12) code by using 3 different generator matrices (automorphisms) of the (24,12,8) Golay Code G = [G x G y G z ] For any x, y, z in the set of automorphisms – Construct generator matrix G for each combination of x, y, z – Compute weight polynomial for each G The weight polynomial is of the form – Ax 24 + Bx 28 + …… – Choose the generator matrices with indices x, y, z that lead to the smallest coefficient “A” PRO: – Performance similar to (72,12,30) code. – Can use efficient decoding algorithms designed for Golay Code 8

Performance Results with 1 user 9 1 dB Gain

Conclusions Linear Block codes offer a gain of 1dB in the link performance of the quick access message – Improved coverage Golay codes performance is similar to the best (72,12) linear block code – Reduced complexity implementations available for Golay codes

Recommendation Adopt text in C80216m-09/1377.doc