关键词: 循环冗余校验, 先进先出, 初始状态, 后进先出, 运算速度

Abstract: Cyclic Redundancy Check (CRC) has already been used in the field of computer network widely. Since the existing First In First Out (FIFO) method can only decode checksum which is encoded when initial registers state is zero, a Last In First Out (LIFO) method was proposed. First of all, by analyzing two kinds of serial encoding circuit based on transition of state matrix, the authors theoretically proved the matrix was invertible, and serial LIFO method and its circuit could be derived. Depending on serial method, rapid parallel LIFO method was given, in no need of dummy bits, thus simplifying the calculation process. A case study verified the correctness of this method when decoding checksum, no matter what initial registers state was. The simulation results show that FIFO and LIFO have similar calculation speed.

Key words: Cyclic Redundancy Check (CRC), First In First Out (FIFO), initial state, Last In First Out (LIFO), calculation speed