CRC operating calculating method and CRC operational calculation circuit

• US 6,370,667 B1
• Filed: 06/15/1999
• Issued: 04/09/2002
• Est. Priority Date: 06/15/1998
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Maki, Takashi
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Torres, Joseph D.
• Application Number:
  US09/342,153
• Time in Patent Office: 1,029 Days
• Field of Search: 714/758, 714/781
• US Class Current: 714/758
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/6575 Implementations based on combinatorial logic, e.g. Boolean circuits

Abstract

The invention relates to a CRC operational calculating method of performing CRC code calculation in order to practice judgment of communication data error, and a CRC operational calculation circuit for performing the operational calculation of the CRC code by use of the hardware. The invention completes the calculation of the cyclic redundancy check with one clock cycle, and performs the calculation with high speed. The CRC calculation circuit is constructed such that the respective bits of a third XNOR output signal are inputted to the input stage of a register as the upper-column four bits including the uppermost-column bit of the CRC code, the respective lower-column three bits including the lowermost-column bit of a second XNOR output signal are inputted to the input stage of the register as the fifth through seventh bits of the CRC code, the respective bits of a fourth XNOR output signal are inputted to the input stage of the register as the eighth through eleventh bits of the CRC code, and the respective bits of a second XOR output signal are inputted to the input stage of the register as the lower-column four bits including the lowermost-column bit of the CRC code.

Claims

1. A CRC operational calculating method of performing a CRC code calculation in order to practice a judgment of communication data error comprising the steps of:

a first process for performing an operational calculation of exclusive logical sum XOR between each of four bits to be inputted firstly and each of the respective upper-column four bits including uppermost-column bit of a CRC code and thereby creating thirteenth through sixteenth bits of a newest CRC code;

a second process for creating a twelfth bit of the newest CRC code by use of a lowermost-column bit of an immediately-previous CRC code;

a third process for creating fifth through seventh bits of the newest CRC code by use of the ninth through eleventh bits of the immediately-previous CRC code;

a fourth process for performing on operational calculation of exclusive logical sum XOR between the contents of the thirteenth through sixteenth bits of the newest CRC code and the contents of the twelfth through fifteenth bits of the immediately-previous CRC code and thereby creating the eighth through eleventh bits of the newest CRC code; and

a fifth process for performing an operational calculation of exclusive logical sum XOR between the contents of the thirteenth through sixteenth bits of the newest CRC code and the contents of the fifth through eighth bits of the immediately-previous CRC code and thereby creating the first through fourth bits of the newest CRC code.

2. A CRC operational calculation circuit for performing an operational calculation of a CRC code by use of hardware in order to practice a judgment of communication data error comprising:

a register for storing a CRC code created as a result of a operational calculation for the cyclic redundancy check in synchronism with a clock;

a first exclusive logical sum XOR gate for performing an exclusive logical sum calculation based on a predetermined corresponding relationship between each of respective lower-column four bits including a lowermost-column bit of calculation data to be operationally calculated and each of respective upper-column four bits including uppermost-column bits of said CRC code stored in said register and for outputting a result of the operational calculation of the exclusive logical sum XOR as a first XOR output signal;

a first exclusive NOR logical sum XNOR gate for performing an exclusive NOR logical sum calculation based on the predetermined corresponding relationship between each of respective bits of said first XOR output signal and fifth through eighth bits of said CRC code stored in said register, and for outputting a result of the operational calculation of the exclusive NOR logical sum XNOR as a first XNOR output signal;

a second exclusive NOR logical sum XNOR gate for performing an exclusive NOR logical sum calculation based on the predetermined corresponding relationship between each of the respective bits of said first XOR output signal and twelfth through fifteenth bits of said CRC code stored in said register, and for outputting a result of the operational calculation of the exclusive logical sum XOR as a second XNOR output signal;

a second exclusive logical sum XOR gate for performing an exclusive logical sum calculation based on a predetermined corresponding relationship between each of respective upper-column four bits including the uppermost-column bit of the data to be calculated and each of the respective bits of said first XNOR output signal, and for outputting a result of the operational calculation as a second XOR output signal;

a third exclusive NOR logical sum XNOR gate for performing an exclusive NOR logical sum calculation based on the predetermined corresponding relationship between each of the respective bits of said second XOR output signal and each of respective ninth through eleventh bits of said CRC code, and an uppermost-column bit of said second XNOR output signal, and for outputting a result of the operational calculation of the exclusive NOR logical sum XNOR as a third XNOR output signal; and

a fourth exclusive NOR logical sum XNOR gate for performing an exclusive NOR logical sum calculation based on the predetermined corresponding relationship between each of the respective bits of said second XOR output signal and each of respective upper-column three bits including the uppermost-column bit of said first XOR output signal, and a sixteenth bit of said CRC code, and for outputting a result of the operational calculation of the exclusive NOR logical sum XNOR as a fourth XNOR output signal,

wherein the respective bits of said third XNOR output signal are inputted to an input stage of said register as upper-column four bits including the uppermost-column bit of said CRC code,

wherein the lower-column three bits including the lowermost-column bit of said second XNOR output signal are inputted to the input stage of said register as the fifth through seventh bits of said CRC code,

wherein the respective bits of said fourth XNOR output signal are inputted to the input stage of said register as the eighth through eleventh bits of said CRC code, and

wherein the respective bits of said second XOR output signal are inputted to the input stage of said register as lower-column four bits including a lowermost-column bit of said CRC code.

3. A CRC operational calculation method for performing an operational calculation of a CRC code by use of hardware in order to practice a judgment of communication data error,

wherein, when the calculation of the CRC code is practiced on the basis of a CRC creating multinomial equation G(X), where

4. A CRC operational calculating method of performing an operational calculation of a CRC code by use of hardware in order to practice a judgment of communication of a data error comprising the steps of:

performing a cyclic redundancy check by use of a register for storing a CRC code created as a result of an operational calculation, in synchronism with an external clock;

performing a first exclusive logical sum calculation by use of a first exclusive logical sum XOR gate, based on a predetermined corresponding relationship between each of the respective lower-column four bits including the lowermost-column bit of data to be operationally calculated and each of respective upper-column four bits including the uppermost-column bits of said CRC code stored in said register and outputting a result of the operational calculation of the exclusive logical sum XOR as a first XOR output signal;

performing an exclusive NOR logical sum calculation by use of a first exclusive NOR logical sum XNOR gate, based on the predetermined corresponding relationship between each of the respective bits of said first XOR output signal and each of the respective fifth through eighth bits of said CRC code stored in said register and outputting a result of the operational calculation of the exclusive NOR logical sum XNOR as a first XNOR output signal;

performing a second exclusive NOR logical sum calculation by use of a second exclusive NOR logical sum XNOR gate, based on the predetermined corresponding relationship between each of the respective bits of said first XOR output signal and each of the respective twelfth through fifteenth bits of said CRC code stored in said register and outputting a result of the operational calculation of the exclusive logical sum XOR as a second XOR output signal;

performing a second exclusive logical sum calculation by use of a second exclusive logical sum XOR gate, based on the predetermined corresponding relationship between each of the respective upper-column four bits including the uppermost-column bit of the data to be calculated and each of the respective bits of said first XNOR output signal and outputting a result of the operational calculation of the exclusive logical sum XOR as a second XOR output signal;

performing a third exclusive NOR logical sum calculation by use of a third exclusive NOR logical sum XNOR gate, based on the predetermined corresponding relationship between each of the respective bits of said second XOR output signal, each of the respective ninth through eleventh bits of said CRC code, and the uppermost-column bit of said second XNOR output signal and outputting the result of the operational calculation of the exclusive NOR logical sum XNOR as a third XNOR output signal;

performing a fourth exclusive NOR logical sum calculation by use of a fourth exclusive NOR logical sum XNOR gate, based on the predetermined corresponding relationship between each of the respective bits of said second XOR output signal, each of the respective upper-column three bits including the uppermost-column bit of said first XOR output signal, and the sixteenth bit of said CRC code and outputting the result of the operational calculation of the exclusive NOR logical sum XNOR as a fourth XNOR output signal,

wherein the respective bits of said third XNOR output signal are inputted to the input stage of said register as upper-column four bits including the uppermost-column bit of said CRC code,

wherein the lower-column three bits including the lowermost-column bit of said second XNOR output signal are inputted to the input stage of said register as the fifth through seventh bits of said CRC code,

wherein the respective bits of said fourth XNOR output signal are inputted to the input stage of said register as the eighth through eleventh bits of said CRC code, and

wherein the respective bits of said second XOR output signal are inputted to the input stage of said register as the lower-column four bits including the lowermost-column bit of said CRC code.

5. A CRC operational calculating method of performing an operational calculation of the CRC code by use of hardware in order to practice a judgment of communication data error,

wherein, when the calculation of the CRC code is practiced on the basis of the CRC creating multinomial equation G(X) as shown in the ITU-T recommendation;