1. Bit grouping for IEEE 802.16m CTC Document Number: IEEE C802.16m-09/0670 Date Submitted: 2009-03-09 Source: Seunghyun Kang, Sukwoo Lee Email: {sh_kang, sugoo} @lge.com LG Electronics Re:IEEE 802.16m-09/0012, “Call for Contributions on Project 802.16m Amendment Working Document (AWD) Content”. Target topic: “Channel Coding” Venue: IEEE Session #60, Vancouver, BC, Canada Purpose: To be discussed and adopted in the Amendment Working Document 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: 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: and.http://standards.ieee.org/guides/bylaws/sect6-7.html#6http://standards.ieee.org/guides/opman/sect6.html#6.3 Further information located at and.http://standards.ieee.org/board/pat/pat-material.htmlhttp://standards.ieee.org/board/pat

2. CTC Bit grouping method in IEEE 802.16e 16e bit grouping procedure All of the encoded bits are demultiplexed into six subblocks denoted A, B, Y1, Y2, W1, and W2. The six subblocks are interleaved separately by using the same subblock interleaver. The output sequence of the bit grouping consists of the interleaved A and B subblock sequence, followed by a bit-by-bit multiplexed sequence of the interleaved Y1 and Y2 subblock sequences, followed by a bit-by-bit multiplexed sequence of the interleaved W1 and W2 subblock sequences

3. CTC Bit grouping method in IEEE 802.16e Block diagram

4. CTC Bit grouping method in IEEE 802.16e Unevenly distributed bit reliabilities In the case of using high order modulation(16QAM or 64QAM), the codeword sequence is mapped onto 2 or 3 bit reliabilities depending on the modulation order. On the decoder point of view, the legacy bit grouping method unevenly distributes the bit reliabilities of the systematic bits along whole decoding trellis transitions.

5. Proposed Bit grouping method for IEEE 802.16m CTC Simple modification of 16e bit grouping method The interleaved sequence of the sub block B is circularly shifted to the left once. The output sequence of the proposed bit grouping consists of the interleaved A and B Shift subblock sequence, followed by a bit-by-bit multiplexed sequence of the interleaved Y1 and Y2 subblock sequences, followed by a bit-by-bit multiplexed sequence of the interleaved W1 and W2 subblock sequences.

6. Proposed Bit grouping method for 802.16m CTC Block diagram

7. Proposed Bit grouping method for 802.16m CTC Bit reliability comparison on the decoder point of view Example with N EP =48 and 16QAM For each subblock, the following table shows the bit reliability values of 24-bit subblock sequence. ‘0’ represents low bit reliability and ‘1’ represents low bit reliability A’ and B’ means the bit reliability values after CTC inner interleaving ‘Sum’ shows the sum of the bit reliability values for each decoding trellis transition. As shown in the table, the proposed bit grouping method evenly distributes the bit reliabilities along whole decoding trellis transitions Subblocks Bit Reliability 16e Bit groupingProposed Bit grouping DEC #1 A000011111111000000001111 B 111100000000111111110000 Sum000022222222000000002222111111111111111111111111 DEC #2 A’001110100101011010001101100100001111110000100111 B’001110100101011010001101011011110000001111011000 Sum002220200202022020002202111111111111111111111111

8. Simulation assumption MCS table MCS indexModulationCode rate 0QPSK31/256 1QPSK48/256 2QPSK71/256 3QPSK101/256 4QPSK135/256 5QPSK171/256 616QAM102/256 716QAM128/256 816QAM155/256 916QAM184/256 1064QAM135/256 1164QAM157/256 1264QAM181/256 1364QAM205/256 1464QAM225/256 1564QAM237/256

9. Simulation assumption FEC block sizes N EP 960, 1000 Codeword size Bit grouping methods Option-116e Bit grouping method [1] Option-2 Bit grouping method from Huawei, Samsung and MediaTek joint proposal [2] Option-3Proposed bit grouping method Decoding algorithm Max-Log-MAP decoding with - 8 decoding iterations - Scaling factor: 0.75 MCS 10 MCS levels have been used. - MCS indices of 6~15 in the MCS table ChannelAWGN

10. Simulation result with N EP = 960

13. Simulation result with N EP = 1000

16. Simulation result with N EP = 1920

19. Conclusion Comparing to Option-1 IEEE 802.16e Bit grouping method, According to above comparisons, we propose Option-3 bit grouping method for IEEE 802.16m CTC. Option-2 [2]Option-3: Proposed method PerformanceCase N EP =960, - Better than Option-1 Case N EP =960, - Better than Option-1 - Almost same as Option-2 Case N EP =1000, - Almost same as Option-1 Case N EP =1000, - Almost same as Option-1 Case N EP =1920, - Better than Option-1 Case N EP =1920, - Better than Option-1 - Almost same as Option-2 Complexity (Additional Blocks) C-symbol permutation blocks for each subblock  Depending on modulation order, different permutation patterns are used. Only one circular shift block for the interleaved B subblock sequence

20. Reference [1] IEEE P802.16 Rev2/D9, “Draft IEEE Standard for Local and Metropolitan Area Networks: Air Interface for Broadband Wireless Access,” Jan. 2009. [2]IEEE C802.16m 09/0665, “Proposed Text of CTC Bit grouping for IEEE 802.16m Amendment” Mar.2009

21. Proposed Text ---------------------------------------- Text Start -------------------------------------- 15.13.1.x.x.x.x Bit grouping After subblock interleaving, the interleaved sequence of the sub block B is circularly shifted to the left once as follows. The output sequence of bit grouping shall consist of the interleaved A subblock sequence and B Shift subblock sequence followed by the bit-by-bit multiplexed sequence of Y1 and Y2 sub blocks, followed by the bit-by-bit multiplexed sequence of W1 and W2 subblock. The bit-by-bit multiplexed sequence of interleaved Y1 and Y2 subblock sequences shall consist of the first output bit from the Y1 subblock interleaver, the first output bit from the Y2 subblock interleaver, the second output bit from the Y1 subblock interleaver, the second output bit from the Y2 subblock interleaver, etc, The bit-by- bit multiplexed sequence of interleaved W1 and W2 subblock sequences shall consist of the first output bit from the W1 subblock interleaver, the first output bit from the W2 subblock interleaver, the second output bit from the W1 subblock interleaver, the second output bit from the W2 subblock interleaver, etc. Figure xxx shows the interleaving and the bit grouping scheme.

22. Proposed Text Figure xxx. Block diagram of the interleaving and bit grouping scheme ------------------------------------------ Text End-----------------------------------------