Vol.37 No.10

Journal of Xi'an Jiaotong University

Oct..2003

New Cyclic Redundancy Code Check Algorithm
Zhang Hailin,Ge Sibo,Shi Ren
(School of Electronics and Information Engineering,Xi'an Jiaotong University, Xi'an 710049, China£©
Abstract:To satisfy the need of real time and low size of memory in the error controlling of serial communication, a new table checking algorithm using section dividing is presented based on the table checking cyclic redundancy code. In the new algorithm, each byte of data frame is divided into high and low section, and the cyclic redundancy code is calculated by looking up table, then the cyclic redundancy code of data frame is obtained from logical and recursive operations. The test result shows that the size of memory demanded by the algorithm can be reduced about 90% under real time condition. The need of serial communication for samll control equipment in distributed control systems is satisfied.
Keywords:serial communication;cyclic redundancy code;error control