Title :
Some transforms in cyclic redundancy check (CRC) computation
Author :
XU, Zhanqi ; Wen, Aijun ; Liu, Zengji
Author_Institution :
State Key Lab. on Integrated Service Network, Xidian Univ., Xi´´an, China
Abstract :
Some transforms in cyclic redundancy check (CRC) computation, such as the multiplication of two messages´ polynomials, shift, complement, and different initial (defaulted) remainder of a message, are studied. The relationships of the CRCs between the transformed message and the original one are also addressed from the mathematical point of view. Some examples are given to validate such transforms. We find that these transforms are useful in CRC computation implementations of both software and hardware.
Keywords :
cyclic redundancy check codes; CRC computation; cyclic redundancy check computation; transform; Cyclic redundancy check; Generators; Hardware; Polynomials; Redundancy; Software; Transforms; CRC computation; cyclic redundancy check (CRC); transform;
Conference_Titel :
Electrical and Control Engineering (ICECE), 2011 International Conference on
Conference_Location :
Yichang
Print_ISBN :
978-1-4244-8162-0
DOI :
10.1109/ICECENG.2011.6057364