ScholarSpace will be brought offline for upgrades on Wednesday December 9th at 11AM HST. Service will be disrupted for approximately 2 hours. Please direct any questions to

Item Description

Show full item record

Title: Automatic-repeat-request systems for error control in digital transmission 
Author: Miller, Michael Joseph
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. Microfiche. 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.
Keywords: Data transmission systems, Digital communications, Error-correcting codes (Information theory)

Item File(s)

Description Files Size Format View
Restricted for viewing only uhm_phd_8220042_r.pdf 4.303Mb PDF View/Open
For UH users only uhm_phd_8220042_uh.pdf 4.247Mb PDF View/Open

This item appears in the following Collection(s)


Advanced Search


My Account