Device and method for detecting error in cyclic redundant check code carrying reverse order check digit

Abstract

A device for detecting in a receiver whether any transmission errors have occurred in the received CRC code, in a case that a transmitter transmits the CRC code created by sequencing the parity bits, which are generated using the generator polynomial, in the reverse order and appending them to the message bits. The device comprises a division unit for dividing the message bits by the parity bit generator polynomial to form the remainder, a comparison unit for bitwise comparing the remainder bits with the reverse ordered parity bits, and a decision unit for deciding whether transmission errors have occurred in the CRC code based on the results of the comparison unit. According to the present invention, the transmission errors in the received CRC code are effectively detected, when the CRC code includes the parity bits sequenced in the reverse order, unlike the conventional normal order.

Description

technical field [0001] The present invention relates to a device and method for detecting errors in CRC (Cyclic Redundancy Check) codes, in particular to a method for detecting any transmission errors of CRC codes in a receiver in case the transmitter transmits CRC codes devices and methods. Different from the conventional method, the CRC code is generated by arranging check bits generated using a generator polynomial in reverse order and adding them after the message bits. This application is based on Korean Patent Application No. 2000-66860, which is incorporated herein by reference. [0002] In a digital communication system, in order for the receiver to detect transmission errors, a method of adding a check bit to the message bit to be sent that carries information is usually used. The parity bit is checked at the receiver alone or in conjunction with the message bits to determine if a transmission error has occurred. Among error detection methods using such check digit...

AI Technical Summary

Problems solved by technology

[0029] However, conventional error detection devices can only detect figure 1 Errors of traditional CRC encoding with check digits added in normal order as shown

Because the remainder of dividing the new CRC encoding polynomial c(X) by the generation polynomial g(X) does not become "0" in the conventional detection device, the conventional error detection device cannot detect image 3 The transmission error of the new CRC code with the check digit added in the reverse order shown

Images