ARQ with Sequential Decoding of Packetized Data: Queueing Analysis
- 1 October 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 32 (10), 1118-1127
- https://doi.org/10.1109/TCOM.1984.1095969
Abstract
The operation of a sequential decoder in a packet-switching environment is considered. Packets arrive randomly at the decoder, and a packet is stored in a buffer if the decoder is busy upon its arrival. The decoder devotes no more than a time-out period of predetermined length to the decoding of any single packet. If packet decoding is completed within that period, the packet leaves the system. Otherwise, it is retransmitted and its decoding starts anew. While a packet is retransmitted, the decoder decodes another packet that resides in its buffer. An upper bound on the maximum rate of packets that can be supported by the channel-decoder combination is derived, and the optimum time-out that maximizes that rate is determined. A discrete-time model of the decoder's queue is presented, and the average queue length and throughput are evaluated.Keywords
This publication has 12 references indexed in Scilit:
- Performance of ARQ with Sequential Decoding Over One-Hop and Two-Hop Radio LinksIEEE Transactions on Communications, 1983
- Hybrid ARQ error control using sequential decodingIEEE Transactions on Information Theory, 1983
- A Comparison of Block and Convolutional Codes in ARQ Error Control SchemesIEEE Transactions on Communications, 1982
- Performance of ARQ with Sequential Decoding over One-Hop and Two-Hop Radio LinksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Skinner's Method for Computing Bounds on Distributions and the Numerical Solution of Continuous-Time Queueing ProblemsIEEE Transactions on Communications, 1982
- Advances in packet radio technologyProceedings of the IEEE, 1978
- Convolutional codes III. Sequential decodingInformation and Control, 1974
- Fast Sequential Decoding Algorithm Using a StackIBM Journal of Research and Development, 1969
- The Performance of Sequential Decoding in Conjunction with Efficient ModulationIEEE Transactions on Communications, 1966
- Sequential Decoding - The Computation Problem*Bell System Technical Journal, 1966