HARQ buffer management: An information-theoretic view

Wonju Lee, Osvaldo Simeone, Joonhyuk Kang, Sundeep Rangan, Petar Popovski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A key practical constraint on the design of Hybrid automatic repeat request (HARQ) schemes is the modem chip area that needs to be allocated to store previously received packets. The fact that, in modern wireless standards, this area can amount to a large fraction of the overall chip has recently highlighted the importance of HARQ buffer management, that is, of the use of advanced compression policies for storage of received data. This work tackles the analysis of the throughput of standard HARQ schemes, namely Type-I, Chase Combining and Incremental Redundancy, under the assumption of a finite-capacity HARQ buffer by taking an information-theoretic standpoint based on random coding. Both coded modulation, via Gaussian signaling, and Bit Interleaved Coded Modulation (BICM) are considered. The analysis sheds light on questions of practical relevance for HARQ buffer management such as on the type of information to be extracted from the received packets and on how to store it.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages784-788
Number of pages5
Volume2015-June
ISBN (Print)9781467377041
DOIs
StatePublished - Sep 28 2015
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: Jun 14 2015Jun 19 2015

Other

OtherIEEE International Symposium on Information Theory, ISIT 2015
CountryHong Kong
CityHong Kong
Period6/14/156/19/15

Fingerprint

Buffer Management
Information management
Modulation
Modems
Redundancy
Throughput
Chip
Bit-interleaved Coded Modulation (BICM)
Finite Capacity
Buffer
Compression
Coding

Keywords

  • BICM
  • HARQ buffer management
  • quantization

ASJC Scopus subject areas

  • Applied Mathematics
  • Modeling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Lee, W., Simeone, O., Kang, J., Rangan, S., & Popovski, P. (2015). HARQ buffer management: An information-theoretic view. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015 (Vol. 2015-June, pp. 784-788). [7282562] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2015.7282562

HARQ buffer management : An information-theoretic view. / Lee, Wonju; Simeone, Osvaldo; Kang, Joonhyuk; Rangan, Sundeep; Popovski, Petar.

Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Vol. 2015-June Institute of Electrical and Electronics Engineers Inc., 2015. p. 784-788 7282562.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, W, Simeone, O, Kang, J, Rangan, S & Popovski, P 2015, HARQ buffer management: An information-theoretic view. in Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. vol. 2015-June, 7282562, Institute of Electrical and Electronics Engineers Inc., pp. 784-788, IEEE International Symposium on Information Theory, ISIT 2015, Hong Kong, Hong Kong, 6/14/15. https://doi.org/10.1109/ISIT.2015.7282562
Lee W, Simeone O, Kang J, Rangan S, Popovski P. HARQ buffer management: An information-theoretic view. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Vol. 2015-June. Institute of Electrical and Electronics Engineers Inc. 2015. p. 784-788. 7282562 https://doi.org/10.1109/ISIT.2015.7282562
Lee, Wonju ; Simeone, Osvaldo ; Kang, Joonhyuk ; Rangan, Sundeep ; Popovski, Petar. / HARQ buffer management : An information-theoretic view. Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Vol. 2015-June Institute of Electrical and Electronics Engineers Inc., 2015. pp. 784-788
@inproceedings{04b3ea5c4ebe4c20bfca7fa84709e057,
title = "HARQ buffer management: An information-theoretic view",
abstract = "A key practical constraint on the design of Hybrid automatic repeat request (HARQ) schemes is the modem chip area that needs to be allocated to store previously received packets. The fact that, in modern wireless standards, this area can amount to a large fraction of the overall chip has recently highlighted the importance of HARQ buffer management, that is, of the use of advanced compression policies for storage of received data. This work tackles the analysis of the throughput of standard HARQ schemes, namely Type-I, Chase Combining and Incremental Redundancy, under the assumption of a finite-capacity HARQ buffer by taking an information-theoretic standpoint based on random coding. Both coded modulation, via Gaussian signaling, and Bit Interleaved Coded Modulation (BICM) are considered. The analysis sheds light on questions of practical relevance for HARQ buffer management such as on the type of information to be extracted from the received packets and on how to store it.",
keywords = "BICM, HARQ buffer management, quantization",
author = "Wonju Lee and Osvaldo Simeone and Joonhyuk Kang and Sundeep Rangan and Petar Popovski",
year = "2015",
month = "9",
day = "28",
doi = "10.1109/ISIT.2015.7282562",
language = "English (US)",
isbn = "9781467377041",
volume = "2015-June",
pages = "784--788",
booktitle = "Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - HARQ buffer management

T2 - An information-theoretic view

AU - Lee, Wonju

AU - Simeone, Osvaldo

AU - Kang, Joonhyuk

AU - Rangan, Sundeep

AU - Popovski, Petar

PY - 2015/9/28

Y1 - 2015/9/28

N2 - A key practical constraint on the design of Hybrid automatic repeat request (HARQ) schemes is the modem chip area that needs to be allocated to store previously received packets. The fact that, in modern wireless standards, this area can amount to a large fraction of the overall chip has recently highlighted the importance of HARQ buffer management, that is, of the use of advanced compression policies for storage of received data. This work tackles the analysis of the throughput of standard HARQ schemes, namely Type-I, Chase Combining and Incremental Redundancy, under the assumption of a finite-capacity HARQ buffer by taking an information-theoretic standpoint based on random coding. Both coded modulation, via Gaussian signaling, and Bit Interleaved Coded Modulation (BICM) are considered. The analysis sheds light on questions of practical relevance for HARQ buffer management such as on the type of information to be extracted from the received packets and on how to store it.

AB - A key practical constraint on the design of Hybrid automatic repeat request (HARQ) schemes is the modem chip area that needs to be allocated to store previously received packets. The fact that, in modern wireless standards, this area can amount to a large fraction of the overall chip has recently highlighted the importance of HARQ buffer management, that is, of the use of advanced compression policies for storage of received data. This work tackles the analysis of the throughput of standard HARQ schemes, namely Type-I, Chase Combining and Incremental Redundancy, under the assumption of a finite-capacity HARQ buffer by taking an information-theoretic standpoint based on random coding. Both coded modulation, via Gaussian signaling, and Bit Interleaved Coded Modulation (BICM) are considered. The analysis sheds light on questions of practical relevance for HARQ buffer management such as on the type of information to be extracted from the received packets and on how to store it.

KW - BICM

KW - HARQ buffer management

KW - quantization

UR - http://www.scopus.com/inward/record.url?scp=84969798686&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969798686&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2015.7282562

DO - 10.1109/ISIT.2015.7282562

M3 - Conference contribution

AN - SCOPUS:84969798686

SN - 9781467377041

VL - 2015-June

SP - 784

EP - 788

BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -