Please use this identifier to cite or link to this item:

Automatic-repeat-request systems for error control in digital transmission

File Description SizeFormat 
uhm_phd_8220042_uh.pdfVersion for UH users4.35 MBAdobe PDFView/Open
uhm_phd_8220042_r.pdfVersion for non-UH users. Copying/Printing is not permitted4.41 MBAdobe PDFView/Open

Item Summary

Title: Automatic-repeat-request systems for error control in digital transmission
Authors: Miller, Michael Joseph
Keywords: Data transmission systems
Digital communications
Error-correcting codes (Information theory)
Issue Date: 1982
Abstract: Automatic-repeat-request (ARQ) systems have been the most popular means for error control in digital transmission systems. They provide a relatively simple and highly reliable means for eliminating transmission errors. However, the throughput of an ARQ system may deteriorate badly with increasing bit-error rates especially if there are significant transmission delays such as experienced in satellite or long terrestrial circuits. This dissertation first proposes a class of mixed-mode protocols which incorporate a selective-repeat mode of retransmission. This is combined with a secondary mode to prevent receiver buffer overflow. The throughput analysis for these schemes is presented and shows that they can significantly outperform the conventional Go-Back-N procedure for transmission over circuits with delay. The analysis also shows how throughput is related to the size of buffer provided at the receiver. It is also demonstrated that the choice of secondary retransmission mode does not have a significant effect on the throughput but has a bearing on complexity. Further improvement in performance may be achieved by use of a hybrid ARQ system incorporating forward-error correction as well as retransmission. The dissertation considers some parity-retransmission schemes in which blocks of parity bits are used for retransmissions rather than repetition of the original information block. This enables the system to adaptively incorporate error correction as well as detection when channel bit-error rates increase. An analysis procedure is presented which permits comparison of throughput efficiency for a variety of ARQ retransmission protocols and forward-error correction codes. Particular attention is focused on the use of half-rate convolutional codes for error correction. A trellis algorithm is shown to be useful for computation of the error correction capability of modestly powerful convolutional codes with sliding-block feedback decoding. An alternative approach using combinatorial procedures is also presented. New rate one-half codes are found which are related to optimum orthogonalizable rate one-third codes. These related code pairs can be used in parity-retransmission schemes to provide more powerful error correction when channel bit-error rates deteriorate badly. Finally the throughput and reliability performance of the hybrid schemes is outlined for various combinations of retransmission protocols and error-correction systems. Results are presented for convolutional codes and block codes and indicate the possible tradeoffs between complexity and performance. It is concluded that convolutional codes with relatively simple sliding-block decoding can ensure high throughput is maintained on a hybrid ARQ system despite significant bit-error rates and transmission delays.
Description: Thesis (Ph. D.)--University of Hawaii at Manoa, 1982.
Bibliography: leaves 188-191.
xi, 191 leaves, bound ill. 29 cm
Rights: All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
Appears in Collections:Ph.D. - Electrical Engineering

Please email if you need this content in an ADA-compliant format.

Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.