HP Labs Technical Reports
Click here for full text:
Finding Cyclic Redundancy Check Polynomials for Multilevel Systems
Davis, James A.; Mowbray, Miranda; Crouch, Simon
January 8, 1997
Keyword(s): multilevel systems; cyclic codes; polynomials; communication systems
Abstract: This article describes a technique for finding cyclic redundancy check polynomials for transmission systems which encode information in multiple voltage levels, so that the resulting redundancy check gives good protection against random errors and is efficient to implement. 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.
Back to Index