Finding Cyclic Redundancy Check Polynomials for Multilevel Systems -Davis, James

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

HP Development Company

关键词: multilevel systems;    cyclic codes;    polynomials;    communication systems;   

RP-ID  :  HPL-97-05

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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