DocumentCode :
1210707
Title :
A Statistical Evaluation of Error Detection Cyclic Codes for Data Transmission
Author :
Corr, F.P.
Author_Institution :
International Business Machines Corp., Bethesda, Md.
Volume :
12
Issue :
2
fYear :
1964
fDate :
6/1/1964 12:00:00 AM
Firstpage :
211
Lastpage :
216
Abstract :
Error data from about 350 hours of 1200-baud data transmission tests are used to evaluate cyclic error detection codes. For polynomials of low degree (<7), the ratio of undetected erroneous messages to total erroneous messages is inversely proportional to the period of the coding polynomial. In a commercial synchronous operation, the typical optimum block length (>4,000 digits) is such that a Bose-Chaudhuri-Hocquenghem polynomial requires an excessive number of check digits when its period exceeds the block length. In this case, codes aimed at burst detection are considered superior. A figure of merit is defined and used as one of the criteria for polynomial selection. This figure is obtained, on the basis of these tests, for primitive, LRC, multiplex, fire, and other polynomials. For a typical error detection and retransmission system, transmission efficiency, turn-around time, and number of check digits are related to the data obtained from the tests.
Keywords :
Computer errors; Data communication; Error correction; Fires; Frequency shift keying; Phase modulation; Polynomials; System testing; Telephony; Transmitters;
fLanguage :
English
Journal_Title :
Communications Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0096-1965
Type :
jour
DOI :
10.1109/TCOM.1964.1088906
Filename :
1088906
Link To Document :
بازگشت