DocumentCode :
946487
Title :
Error correcting codes and their implementation for data transmission systems
Author :
Meggitt, J.E.
Volume :
7
Issue :
4
fYear :
1961
fDate :
10/1/1961 12:00:00 AM
Firstpage :
234
Lastpage :
244
Abstract :
Presented here is a practical automatic error-correcting system that may be applied to many data transmission problems. It is particularly suited to the correction of bursts of errors and so may be applied to the problem of the transmission of data over telephone networks. The attractive feature of the system is its remarkable simplicity from the point of view of implementation. It is so simple that it can readily be incorporated into much existing equipment. In the system, messages are transmitted in blocks and each block is coded separately. The codes used within the blocks are cyclic codes. This means that coders and decoders employ linear feedback shift registers to form check digits and to correct errors. The basic ideas are presented in terms of the hardware components to which the system gives rise and analyzed afterwards in terms of mathematics so that it is easy for the engineer to see, at once, what is involved. The theory usually applies to binary messages in which data is transmitted serially. However, an extension is included which shows how the same ideas may be applied to binary codes in which information is sent in parallel.
Keywords :
Error-correcting codes; Communication systems; Data communication; Decoding; Error correction; Error correction codes; Feedback; Hardware; Information theory; Linear feedback shift registers; Mathematics; Noise generators; Telephony; Testing;
fLanguage :
English
Journal_Title :
Information Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-1000
Type :
jour
DOI :
10.1109/TIT.1961.1057659
Filename :
1057659
Link To Document :
بازگشت