DocumentCode :
1439020
Title :
Finding cyclic redundancy check polynomials for multilevel systems
Author :
Davis, James A. ; Mowbray, Miranda ; Crouch, Simon
Author_Institution :
Hewlett-Packard Ltd., Bristol, UK
Volume :
46
Issue :
10
fYear :
1998
fDate :
10/1/1998 12:00:00 AM
Firstpage :
1250
Lastpage :
1253
Abstract :
This letter describes a technique for finding cyclic redundancy check polynomials for systems for transmission over symmetric channels which encode information in multiple voltage levels, so that the resulting redundancy check gives good error protection and is efficient to implement. The codes which we construct have a Hamming distance of 3 or 4. We discuss a way to reduce burst error in parallel transmissions and some tricks for efficient implementation of the shift register for these polynomials. We illustrate our techniques by discussing a particular example where the number of levels is 9, but they are applicable in general
Keywords :
channel coding; cyclic codes; polynomials; redundancy; Hamming distance; burst error; cyclic redundancy check polynomials; error protection; multilevel systems; parallel transmissions; shift register; symmetric channels; transmission; voltage levels; Communication systems; Cyclic redundancy check; Hamming distance; Laboratories; Multilevel systems; Polynomials; Protection; Shift registers; Signal processing; Voltage;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.725299
Filename :
725299
Link To Document :
بازگشت