ARQ and Interleaving Techniques
Modern communication systems usually need some form of error control to achieve a low bit-error rate and to guarantee a stipulated constant quality of service. All of the error-control systems discussed in the preceding eight chapters can be used on channels in which the message flow is in only one direction. Such error-control systems are called forward error-correcting (FEC) systems. However, in many applications data flow is bi-directional. In such cases messages are sent over the “forward” channel and acknowledgment signals are sent back from the “return” channel. The simplest error control for channels with feedback is the technique, called automatic repeat-request (ARQ) protocol. In these protocols the transmitted data are encoded for error detection; detected errors at the receiver result in the generation of a retransmission request. ARQ provides the best performance on pure-burst channels with memory while most FEC schemes work efficiently only on memoryless channels.
KeywordsNetwork Layer Convolutional Code Trellis Diagram Block Interleaver Retransmission Request
Unable to display preview. Download preview PDF.
- John L. Ramsey, Realization of Optimum Interleaves, IEEE Transactions on information theory, VOL. IT-16, NO. 3, May 1970.Google Scholar
- G. David Forney, Jr. Burst-Correction Codes for the Classic Bursty Channel, IEEE Transactions on communications technology, VOL. COM-19, NO. 5, October 1971.Google Scholar
- George C. Clark, Jr. and J. Bibb Cain, Error-Correction Coding for Digital Communications, Plenum Press, New York, 1981.Google Scholar
- Marvin K. Simon, Sami M. Hinedi, William C. Lindsey, Digital Communication Techniques, Signal Design and Detection, Prentice-Hall, Englewood Cliffs, New Jersey, 1995.Google Scholar
- John G. Proakis, Digital Communications, Third Edition, McGraw-Hill, Inc., New York, 1995.Google Scholar
- Shu Lin and Daniel J. Costello, Jr. Error Control Coding: Fundamentals and Applications, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.Google Scholar
- B. W. Kernighan and D. M. Ritchie, The C Programming Language (2nd ed.), Prentice Hall, Englewood Cliffs, New Jersey, 1988.Google Scholar
- A. S. Tanenbaum, “Computer Networks”, Prentice Hall, Upper Saddle, New Jersey, 1996.Google Scholar