1. Uplink Control PHY Design for HARQ Tri-State Feedback Buffer Management IEEE 802.16 Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0894 Date Submitted: 2009-05-06 Source: Zheng Yan-Xiu, Yu-Chuan Fang, Chang-Lan Tsai, Chung-Lien Ho, Hsi-Min Hsiao E-mail: zhengyanxiu@itri.org.tw.zhengyanxiu@itri.org.tw ITRI Venue: Re: IEEE 802.16m-09/0020, Call for contributions on 16m AWD content. Amendment Working Document (IEEE 802.16m-09/0010r1a). Chapter 15.3.6.4.2.7 HARQ Feedback A-MAP IE Chapter 15.3.9.2.2 UL HARQ feedback control channel Base Contribution: IEEE C802.16m-09/0894r4 Purpose: To be discussed and approval by IEEE 802.16m TG 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 is located at and.http://standards.ieee.org/board/pat/pat-material.htmlhttp://standards.ieee.org/board/pat

2. Motivation This contribution shows the buffer management performance and related uplink control PHY structure for tri-state HARQ feedback The feedback facilitates HARQ buffer management by three states ACK/NACK/DROP The buffer management occurs for high throughput scenario and each HARQ process will carry large HARQ burst Since larger burst applied in this scenario, we can apply more resource for the tri-state HARQ feedback

3. Aggressive HARQ Transmission Buffer management is necessary to accommodate packet dropped on receiver side –Aggressive HARQ transmission releases buffer constraint from receiver side –HARQ entity can boost transmission rate beyond HARQ buffer capability –Receiver may not store the HARQ burst when buffer is full –Packet is dropped due to buffer outage –It further introduces HARQ failure and makes HARQ performance unpredicatible Tri-state HARQ mechanism –If decoded data is correct, MS feedbacks ACK –If decoded data is incorrect and the redundancy version can be stored in the HARQ buffer, MS feedbacks NACK –If decoded data is incorrect and redundancy version can not be stored in the HARQ buffer, MS feedbacks DROP –BS will retransmit the dropped packet when DROP is received, otherwise, BS will follow existing HARQ mechanism

4. Simulation Environments Three mechanisms are compared –Tri-State HARQ feedback –Two-State HARQ feedback with buffer constraint –Two-State HARQ feedback without buffer constraint Simulation Environments –HARQ burst = 600 bytes –Maximum 8 HARQ processes –Maximum 4 successful transmissions –HARQ buffer ranges from 10K~80K soft bits –Round trip delay=20ms –Peak rate= 1.92Mbps –No feedback error –PB 3km/hr, VA 30km/hr and 120km/hr –Aggregation buffer is applied

5. IR-HARQ with PB 3km/hr No CQI Report Error Transmission rate increases by 2~8 times for tri-state HARQ mechanism and two-state HARQ mechanism without buffer constraint Tri-state HARQ mechanism further provides throughput gain when buffer is insufficient Two-state HARQ mechanism introduces large HARQ failure rate when Buffer is insufficient

6. IR-HARQ with VA 30km/hr No CQI Report Error Transmission rate increases by 2~8 times for tri-state HARQ mechanism and Tri-state HARQ mechanism further provides throughput gain 30~80% throughput gain when HARQ buffer is below 20K soft bits Two-state HARQ mechanism introduces large HARQ failure rate when HARQ buffer is below than 60K soft bits

7. IR-HARQ with VA 120km/hr No CQI Report Error Transmission rate increases by 2~8 times for tri-state HARQ mechanism and Tri-state HARQ mechanism further provides throughput gain 30~80% throughput gain when HARQ buffer is below 20K soft bits Two-state HARQ mechanism introduces large HARQ failure rate when HARQ buffer is below than 60K soft bits

8. 1-bit HARQ feedback Four orthogonal sequences indexes ACK/NACK Each MS chooses one sequence from even numbered channel or odd number numbered channel The MS sends the chosen sequence as the HARQ feedback Sequence indexOrthogonal sequence1-bit Feedabck 0 [+1 +1 +1 +1]Even numbered channel ACK 1[+1 -1 +1 -1]Even numbered channel NACK 2[+1 +1 -1 -1]Odd numbered channel ACK 3[+1 -1 -1 +1]Odd numbered channel NACK

9. Tri-State HARQ feedback Three sequences are chosen from orthogonal sequences. The power boosting level is identical to 1-bit HARQ feedback Sequence indexOrthogonal sequencesTri-state HARQ feedback 0[+1 +1 +1 +1]ACK 1[+ 1 +1 -1 -1]NACK 2[+1 -1 +1 -1]DROP 3[+1 - 1 -1 +1]Reserved

10. Nine-State HARQ feedback Nine sequences constructed by orthogonal sequences with linear combination. Unified receiver architecture can be applied The power boosting level is identical to 1-bit HARQ feedback Sequence index SequencesNine-state HARQ feedback 0[-0.6124+3.4729j 2.9141 + 0.5138j 1.264 + 0.2229j 0.187-1.0607j] ACK/ACK 1[-0.6124-0.2229j -1.264+3.4729j -0.187+0.5138j 2.9141+1.0607j] ACK/NACK 2[-0.6124+1.0607j -1.8371-1.0607j 1.8371+1.0607j -1.8371+3.182j] ACK/DROP 3[-0.6124-0.5138j 0.187-0.2229j -2.9141+3.4729j -1.264-1.0607j] NACK/ACK 4[-0.6124+0.5138j 0.187+0.2229j -2.9141-3.4729j -1.264+1.0607j] NACK/NACK 5[-0.6124-1.0607j -1.8371+1.0607j 1.8371-1.0607j -1.8371-3.182j] NACK/DROP 6[-0.6124+0.2229j -1.264-3.4729j -0.187-0.5138j 2.9141-1.0607j] DROP/ACK 7[-0.6124-3.4729j 2.9141-0.5138j 1.264-0.2229j 0.187+1.0607j] DROP/NACK 8[4.899 0 0 0 ] DROP/DROP

11. Simulation Environment HMT is referred to AWD Simulation parameters are referred to EVM Channel Bandwidth10MHz Over-sampling Factor28/25 FFT Size1024 Cyclic prefix (CP) ratio 1/8 Channel conditionPB3, VA120, VA350 The number of antennas Tx:1, Rx:2 ModulationBPSK/MPSK FMT size2x6 ReceiverHARQ FB: non-coherent detection, MLD

12. Performance Comparison Tri-State HARQ feedback provides similar performance to 1-bit HARQ feedback Nine-State HARQ feedback provides similar performance to 1-bit HARQ feedback

13. Conclusion Tri-state HARQ feedback enhances the HARQ throughput without HARQ failure The proposed tri-state HARQ feedback provides similar performance than 1-bit HARQ feedback Nine-state HARQ feedback provide similar performance to 1-bit HARQ feedback with identical radio resource

14. Text Proposal [Add the following subclause after 15.3.6.4.2.7] Extended HARQ Feedback A-MAP IE includes two bits and corresponding value for HARQ ACK/NACK/DROP information is shown in Table XXX. If extended HF-A-MAP IE has the 0b00, 0b01 or 0b10, it shall be interpreted as ACK information, NACK information and DROP information, respectively. SyntaxSize (bit)Notes HF-A-MAP IE format { HF-A-MAP IE value20b00 : ACK feedback info. 0b01 : NACK feedback info. 0b10: DROP feedback info. 0b11: Reserved } Table XXX—Extended HF-A-MAP-IE

15. Text Proposal [Add the following subclause at the end of 15.3.9.2.2] 15.3.9.2.2.1 Extended HARQ feedback control channel To apply the HARQ buffer management by using tri-state feedback, e.g., ACK, NACK, and DROP, the mapping of the tri-state HARQ feedback to its corresponding feedback sequence are show in Table ZYX. Table ZYX––Orthogonal sequences for UL tri-state HARQ feedback channel Sequence index Orthogonal sequenceTri-state HARQ feedback 0[+1 +1 +1 +1] ACK 1[+1 +1 -1 -1] NACK 2[+1 -1 +1 -1] DROP 3[+1 -1 -1 +1] Reserved