Cyclic redundancy code check algorithm based on small lookup table

Real time and low occupation of memory must be satisfied in the error controlling of computer networks. Cyclic redundancy code generation algorithm based on small lookup table (CRCGA) is presented in this paper, which is based on ¿slicing-by-4¿ algorithm proposed by M. E. Kounavis et. al. and uses the distributive property of mod function in modulo-2 arithmetic to reduce the size of cache demanded by the algorithm by half. CRCGA reads 32 bits at a time, only needs 2-KByte cache footprint. Simulation results show that CRCGA can be applied to small control equipment in distributed control system.