HP Labs Technical Reports

Finding Cyclic Redundancy Check Polynomials for Multilevel Systems

Davis, James A.; Mowbray, Miranda; Crouch, Simon

HPL-97-05
January 8, 1997
External

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.

21 Pages

Back to Index