Title: Channel Coding schemes for the data portion of the BW REQ channel

Document Number: IEEE C802.16m-09/1378Date Submitted: 2009 – 07 - 06

Source:

Kaushik Josiam, Hwasun Yoo, Zhouyue Pi, Heewon Kang, Hokyu ChoiVoice:+972 761-7437 kjosiam@sta.samsung.com

Samsung Telecommunications America1301 E. Lookout DrRichardson TX 75082Venue: Session 62, July 13-16, 2009

Re: Call for Comments on 802.16m amendment working document IEEE 802.16m-09/0010r2, Section 15.3.9 Uplink Control ChannelPurpose: To discuss and adopt the proposed text in the revision of the 802.16m AWD

NoticeThis 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: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 >.

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

6x6 tile

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/09-0876.ppt• Optimum Distance Spectrum Code• K=7• G =[0133 0171 0165 0117 0127 0171]

– Achieved by 1/5 with repetition the second polynomial– The 1/5 code was accepted as the coding scheme for Secondary

fast feedback channel

Microsoft Office Word 97 - 2003 Document

(72,12,30) Linear Block Code

• Kohnert and Zwanzger construction• Weight Enumerator

– x0 + 161x30 + 616x31+ 773x32 + 320x33 + 320x38 + 880x39 + 752x40 + 192x41 + 30x46 + 40x47 + 10x48 + x62

• Minimum distance = 30– Lower bound on minimum distance = Upper bound on minimum distance = 30Best Linear Block Code !!

7

Adobe Acrobat Document

(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 CodeG = [Gx Gy Gz]

• 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– Ax24 + Bx28 + ……– 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