Skip to Main Content
This work analyzes the average delay performance of block coding schemes when the arrival stream is stochastic. From classical Shannon theory, it is known that communication is feasible at all rates strictly below capacity of a channel. However, this reliable scheme of communication is realized with unbounded coding length and hence average delay. This work considers the delay analysis of general block coding schemes over a noisy channel in presence of retransmission requests. Modeling the communication system as a queuing system with bulk service, an expected delay analysis is provided. The expected delay bits experience is then optimized by an appropriate choice of forward error correction scheme.