Aggressive HARQ Transmission IEEE 802.16 Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0047r1 Date Submitted: 2009-1-12 Source:

Slides:

Advertisements

Similar presentations

C80216m-08_302 ProjectIEEE Broadband Wireless Access Working Group TitleLayer Mapping for Downlink Single-User MIMO in IEEE.

Advertisements

802.16m Frame Structure: Uplink Subframe Aggregation IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/099 Date Submitted:

Modified pilot patterns for 8 data streams IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C80216m-09/1724 Date Submitted:

Constellation Rearrangement for IEEE802.16m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/807 Date Submitted:

Drop HARQ feedback for aggressive HARQ transmission IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0048 Date Submitted:

New Bit-Selection Method Suitable for Adaptive HARQ IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0999 Date Submitted:

MBS Frame Structure Considerations IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/089 Date Submitted:

Macro Diversity for E-MSB IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/981r1 Date Submitted: Source:

IEEE C802.16m-08/539 Coding for IEEE802.16m Document Number: IEEE C802.16m-08/539 Date Submitted: Source: Mohammed Nafie, Cairo University Ahmed.

M2M Study Report: Status Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16ppc-10/0008 Date Submitted:

Using Probability Factor for MS feedback in E-MBS Document Number: IEEE C802.16m-09/0071 Date Submitted: Source: Hua Xu, Steven Xu, Suresh Kalyanasundaram,

Common Header design in m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0178 Date Submitted: Source:

Flexible Frequency Reuse for 16m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08/588 Date Submitted: xx.

Improving Client Energy Consumption in m Document Number: IEEE S802.16m-09/107r4 Date Submitted: Source: N. Himayat, M. Venkatachalam,

8Tx Dedicated Pilot Pattern Simulation Results IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0805 Date Submitted:

8Tx Pilot Pattern Performance for IEEE m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0544 Date Submitted:

Unicast transmission assisted HARQ for enhanced MBS Document Number: IEEE S802.16m-08_1140 Date Submitted: Source: Xiaolong ZHU, Hongwei YANG,

Cumulated HARQ Reports IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0526r2 Date Submitted: Source:

Enhancements for WirelessMAN-OFDMA IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16ppc-10/0069r2 Date Submitted:

HARQ Operational Modes for m Document Number: S80216m-08/322 Date Submitted: Source: Yih-Shen Chen, Kelvin Chou, I-Kang Fu, and Paul Cheng.

Network Assisted Femtocell BS Detection Document Number: C80216m-09/0838 Date Submitted: Source: Fang-Ching (Frank) Ren, Yan-Xiu Zheng, Chie.

Macro Diversity Handover in Multi-carrier System IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08/1008r1 Date Submitted:

HARQ Processing Time (AWD ) Document Number: IEEE C802.16m-09/1459 Date Submitted: Source: Aran

Bit selection and repetition IEEE Presentation Submission Template (Rev. 9) Document Number: C80216m-08_1271 Date Submitted: Source:

C80216m-08_216 ProjectIEEE Broadband Wireless Access Working Group TitleDownlink Physical Resource Allocation Unit Date Submitted.

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.

Synchronization Drafting Group Schedule Document Number: IEEE C802.16m-09/0379 Date Submitted: Source: Paul Cheng

HARQ Architecture (Protocol and Timing) in IEEE m Document Number: IEEE S802.16m-08/411 Date Submitted: Source: Doo-hyun Sung, Hyungho.

Synchronous data-antennas mapping in MIMO HARQ System in IEEE m Document Number: IEEE S802.16m-08/573r2 Date Submitted: Source:

Femtocell Over-The-Air Signaling Supported by Relay Link Document Number: IEEE C802.16m-09/0809 Date Submitted: 2009/04/24 Source: Hung-Yu Wei, Shih-Lung.

MCS Adaptation and Feedback Mechanism in m MBS IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S80216m-08/1151 Date Submitted:

DC RG Report Document Number: IEEE C802.16n-11/0088 Date Submitted: Source: Ming-Tuo Zhou, Sungcheol Chang DC RG.

HARQ Buffer Management for Aggressive HARQ transmission IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0891r1.

Uplink Control PHY Design for HARQ Tri-State Feedback IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0890r1 Date.

MIMO HARQ IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08_1227 Date Submitted: Source: Soma Bandyopadhyay.

MLD Performance for CL MU-MIMO with ZF precoding (AWD ) IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C80216m-09/1312.

Synchronous non-adaptive Hybrid ARQ for distributed subcarrier mode Document Number: S80216m-08_290 Date Submitted: Source: Alexei Davydov Voice:

Hybrid ARQ for synchronous allocation in distributed subcarrier mode Document Number: S80216m-08_290r1 Date Submitted: Source: Alexei Davydov.

1 SDD Comments on PHY Segmentation for Multicarrier Operation Document Number: Slides S80216m-09/xxxx Date Submitted: Source: Lei Huang Panasonic.

Proposal for the Bit Selection Scheme for HARQ Document Number: IEEE C802.16m-09/0879 Date Submitted: Source: 1 Chien-Yu Kao, Yu-Tao Hsieh,

Performance comparison of Constellation Rearrangement and Bit Rearrangement IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE.

1 Power Saving Considerations for IEEE m Femtocell IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08/1411 Date.

Collaborative uplink MIMO techniques for IEEE m Document Number: C80216m-08/638 Date Submitted: 7/7/2008 Source: Mohamed Abdallah Mohammed Nafie.

Proposed Change to Subband Partitioning and Frequency Partition Document Number: IEEE S802.16m-09/0498 Date Submitted: Source: Chang-Lan Tsai,

Multi-Level Codes Sequence for Simultaneous MCS Feedback IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S80216m-08/1152 Date.

Uplink Control PHY Design for HARQ Tri-State Feedback Buffer Management IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0894.

1 Proposed Randomization for 16m Document Number: S80216m-09/1415 Date Submitted: Source: Changlong Xu, Tom Harel, Huaning Niu, Jong-Kae Fwu,

Enhancements for WirelessMAN-OFDMA IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16ppc-10/0069 Date Submitted:

1 Comparison of Variable and Fixed MCS for DL Unicast Service Control Channel Document Number: IEEE C80216m-08/1269 Date Submitted: Source:

Discussion on Technologies for E-MBS Document Number: IEEE S802.16m-08/1134 Date Submitted: Source: Wang Yonggang, Chao Hua, Chen Yu, Wang He,

Preamble for 16m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C80216m-08/480 Date Submitted: Source:Zexian Li,

Bandwidth Request Channel Physical Layer Design IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0222 Date Submitted:

Session # Maintenance Task Group Opening Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE maint-11/0028.

1 Modifications on Subband (SB) Partitioning Equations ( and ) IEEE Presentation Submission Template (Rev. 9) Document Number:

Basic and Enhanced 2-bit HARQ Feedback IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0501r2 Date Submitted:

HARQ 1-bit Feedback Design IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0223 Date Submitted: Source:

Session # Maintenance Task Group Opening Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE maint-11/0020.

Some Considerations about 16m Network Architecture Document Number: C80216m-08_491 Date Submitted: Source: Qu Hongyun, Fang Huiying, Liu Yang,

IEEE Presentation Submission Template (Rev. 9) Document Number:

IEEE Presentation Submission Template (Rev. 9) Document Number:

IEEE Presentation Submission Template (Rev. 9) Document Number:

HARQ Bit Selection Algorithm

IEEE Presentation Submission Template (Rev. 9) Document Number:

HARQ Soft Buffer Management for m

QPSK Mapping Rule for Constellation Rearrangement

Network Coding Retransmission Design with Common Feedback Channel

HARQ Feedback Joint Coding

HARQ and ARQ Interactions

ARQ protocol in m IEEE Presentation Submission Template (Rev. 9)

Presentation transcript:

Aggressive HARQ Transmission IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0047r1 Date Submitted: Source: Zheng Yan-Xiu, Yu-Chuan Fang, Chang-Lan Tsai, Chung-Lien Ho, Hsi-Min Hsiao, Ren-Jr Chen, Richard Li, ITRI Yih-Shen Chen, MTK Venue: IEEE Session #59, San Diego. Base Contribution: N/A Re: m-08/052, Call for Comments on m SDD (802.16m-08/003r6), Section HARQ Purpose: To be discussed and approval by IEEE m TG 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. Further information is located at and.

Background In IEEE m-08/003r4, “The Draft IEEE m System Description Document” 10.2 HARQ Functions The HARQ operation relies on N-process (multi-channel) stop-and-wait protocol N-process requires N soft buffers or enough shared buffer to stored received samples and this has been specified in IEEE Std e-2005 Basic scheduling rule: In order to avoid the risk of buffer overflow, maximum transmitted coded bits can not exceed the available soft buffer in an MS HARQ soft buffer might dominate MS baseband cost due to large soft buffer necessary for an MS to support high throughput.

Necessary Soft Buffer for N-process HARQ N-process HARQ throughput: Necessary buffer: –The necessary buffer increases with system throughput S Mbps. –The buffer also increases with the round trip delay T ms. –Higher code rate R c leads less storage due to coded bits stored in the soft buffers –Higher modulation order M order also reduces memory storage if symbol-level storage is considered –Bit-level buffer: –Symbol-level buffer: When HARQ throughput becomes large, the necessary buffer may be incredible large –IEEE e turbo decoder requires 2,880 soft bits for received samples and extrinsic information –HARQ soft buffer dominates baseband complexity S Mbps =100Mbps T ms =5ms S Mbps =1000Mbps T ms =5ms Rc=1/21000K [Soft Bits]10M [Soft Bits] Rc=4/5625K [Soft Bits]6.25M [Soft Bits] S Mbps =100Mbps T ms =5ms S Mbps =1000Mbps T ms =5ms Rc=1/2, M order =2 (QPSK, One retransmission) 500K [Symbols]5M [Symbols] Rc=1/2, M order =4 (16QAM, One retransmission) 250K [Symbols]2.5M [Symbols] Rc=1/2, M order =6 (64QAM, One retransmission) 167K [Symbols]1.67M [Symbols] Bit-Level Buffer Symbol-Level Buffer

Complexity Evaluation IEEE e 2x2 MIMO receiver necessitates gate count around 7M gates IEEE C /015 (Intel) –Gate Count for 16e: 1M~1.5M gates –RAM 200~300KBytes –When HARQ transmission rate is 3Mbps, HARQ soft buffer requires 64KBytes=1024Kbits=1Mbits FACT: When transmission rate reaches code rate=1/2, HARQ soft buffer occupies at least 1M soft bits ≈ 6M ~ 12 M bits

FACT: Low Utilization of Soft Buffer H-ARQ operation scenario: –Packet error rate=0.1 –Buffer usage is geometrically distributed given N-processes HARQ –In most cases, half of buffers are vacant –For example: 6-channel HARQ buffer usage is shown in below table and, in 99.3%, at most three soft buffers are used. FACT: –At least half soft buffers can be reduced, as expected –Conventional buffer strategy is designed for worst-case scenario –Since at least half of HARQ soft buffer is unused in 99%, implementing less soft buffer is a viable way to significantly reduce baseband complexity Number of H-ARQ buffer in use Occurrence × An example of the occurrence of number of HARQ buffers in use for 6-process HARQ

An Example for Aggressive HARQ Transmission Compared with Conventional HARQ Transmission Example: 4 memory buffers Compared with Conventional HARQ transmission, the results show that: –Aggressive HARQ transmission can support more HARQ processes 6-process H-ARQ provides extra 2 transmission opportunities –Extra 3 packets are transmitted  HARQ buffer is highly utilized A/X denotes ACK with X buffer used N/X denotes NACK with X buffer used

Example of Throughput Analysis 4 H-ARQ soft buffers Aggressive HARQ transmission operates 6, 8 and 12 HARQ processes Conventional HARQ scheduling can only operate 4 HARQ processes IEEE e –MPDU=2048 bytes=16,384 bits, T ms =20ms, R c =0.5, B bits =131,072 soft bits=4*MPDU/R c –Packet error rate=0.1 –Packet dropping effect is ignored IEEE e Conventional HARQ scheduling Throughput= 2.95Mbps Aggressive HARQ transmission with 6 H-ARQ processes Throughput= 4.46Mbps Throughput gain=50% Packet dropping rate= % Buffer saving under the same throughput=33.33% Aggressive HARQ transmission with 8 H-ARQ processes Throughput= 5.90Mbps Throughput gain=100% Packet dropping rate=0.005% Buffer saving under the same throughput=50% Aggressive HARQ transmission with 12 H-ARQ processes Throughput= 8,85Mbps Throughput gain=200% Packet dropping rate=0.041% Buffer saving under the same throughput=66.67%

Conclusion HARQ soft buffer costs too much memory –Large size of memory is redundant, which further contributes higher MS complexity Removing the memory restriction will highly reduces MS complexity BS can transmit more than MS HARQ soft buffer capability –Pros: higher transmission throughput lower memory constraint better user experience –Con: Potential packet dropping may degrade HARQ reliability –A flow control mechanism is required (C80216m-09_0048.ppt)

SDD TEXT Proposal Aggressive HARQ Transmission In DL HARQ, 16m BS can transmit coded bits exceeding current available soft buffer capacity. The exceeding ratio is negotiated by BS and MS HARQ feedback A basic ACK/NAK channel to transmit 1-bit feedback is supported. An enhanced ACK/NAK control channel with some additional information is FFS.