Optimum ARQ design: A dynamic programming approach

Eugene Visotsky*, Vinayak Tripathi, Michael L Honig

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


We view a hybrid ARQ scheme as an incremental accumulation of redundancy at the receiver. A hybrid ARQ design problem is formulated as a research for the sequence of redundancies maximizing throughput or minimizing delay. The optimization is performed within the framework of a Markov decision process. The state space is defined as the total accumulated redundancy at the receiver. The transition probabilities model the error-correcting capability of the code and properties of the channel. Employing a dynamic programming approach, the optimum sequence of redundancies is characterized.

Original languageEnglish (US)
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - Oct 20 2003

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimum ARQ design: A dynamic programming approach'. Together they form a unique fingerprint.

Cite this