Cyclic redundancy check circuit for use with self-synchronous scramblers

• US 7,353,446 B2
• Filed: 06/28/2005
• Issued: 04/01/2008
• Est. Priority Date: 05/20/2002
• Status: Expired due to Term

• Current Assignee: Microsemi Storage Solutions, Inc (Microchip Technology Incorporated)
• Original Assignee: PMC-Sierra Incorporated (Microchip Technology Incorporated)
• Inventors: Gorshe, Steven Scott
• Primary Examiner(s): CHAUDRY, MUJTABA M
• Application Number:
  US11/167,122
• Publication Number:
  US 20050257114A1
• Time in Patent Office: 1,008 Days
• Field of Search: 714/758, 714/785
• 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

Abstract

The present invention provides a circuit for detecting and correcting errors in a bit stream. At least two logic gates receive inputs from a plurality of circuit elements. The plurality of circuit elements are coupled to receive and store a portion of a bit stream. At the end of a CRC error detection division operation, each circuit element corresponds to a bit in a bit error pattern syndrome and the logic gates determine if the contents of the circuit elements match specific bit error patterns. The circuit causes the state of at least one bit in the bit stream to change if the contents of the plurality of circuit elements match one of the specific bit patterns. The circuit is advantageous in that it may detect single bit errors, and double bit errors that may be caused by error duplication characteristic of a scrambler.

Claims

1. A circuit for detecting and correcting errors in a bit stream, said circuit comprising:

a. a plurality of bit circuit elements coupled to receive and store said bit stream, each bit circuit element corresponding to a specific bit in a bit pattern;

b. at least one operation circuit element for performing operations between contents of at least two of said bit circuit elements; and

c. at least two logic gates for determining if said contents of said bit circuit elements match specific bit patterns, at least one of said at least two logic gate receiving inputs from said bit circuit elements;

wherein an output of said circuit causes a state of at least one bit in said bit stream to change if contents of said bit circuit elements match at least one of said plurality of specific bit patterns, and said bit patterns correspond to errors that have occurred in said transmitted data, and wherein at least one of said at least two logic gates detects bit patterns corresponding to errors that have been duplicated by a self-synchronous descrambler operating on said bit stream prior to said circuit; and

wherein said plurality of bit circuit elements are cascaded such that each bit circuit element receives an input from a source chosen from a group consisting of;

a. an immediately preceding bit circuit element,

b. an output of an operation circuit element that performs a bitwise operation on contents of at least two of said bit circuit elements,

c. and said bit stream.

3. The circuit as claimed in claim 1, wherein said plurality of specific bit patterns includes Syndrome A and Syndrome B.

5. The circuit as claimed in claim 3, wherein Syndrome A corresponds to errors that have been duplicated by a self-synchronous descrambler stage.

7. The circuit as claimed in claim 3, wherein Syndrome B corresponds to errors that have not been duplicated by a self-synchronous descrambler stage.

2. A circuit for detecting and correcting errors in a bit stream, said circuit comprising:

a. a plurality of bit circuit elements coupled to receive and store said bit stream, each bit circuit element corresponding to a specific bit in a bit pattern;

b. at least one operation circuit element for performing operations between contents of at least two of said bit circuit elements; and

c. at least two logic gates for determining if said contents of said bit circuit elements match specific bit patterns, at least one of said at least two logic gates receiving inputs from said bit circuit elements;

wherein an output of said circuit causes a state of at least one bit in said bit stream to change if contents of said bit circuit elements match at least one of said plurality of specific bit patterns, and said bit patterns correspond to errors that have occurred in said transmitted data, and wherein said plurality of specific bit patterns includes Syndrome A and Syndrome B, and

wherein said plurality of bit circuit elements are cascaded such that each bit circuit element receives an input from a source chosen from a group consisting of;

a. an immediately preceding bit circuit element,

b. an output of an operation circuit element that performs a bitwise operation on contents of at least two of said bit circuit elements,

c. and said bit stream.

4. The circuit as claimed in claim 2, wherein Syndrome A corresponds to errors that have been duplicated by a self-synchronous descrambler stage.

6. The circuit as claimed in claim 2, wherein Syndrome B corresponds to errors that have not been duplicated by a self-synchronous descrambler stage.

8. A circuit for detecting errors in a bit stream, said circuit comprising:

operation means for performing bitwise operations between at least a portion of said bit stream and a bit pattern derived from said bit stream; and

detection means for detecting if a bitwise operation between at least a portion of said bit stream and said bit pattern derived from said bit stream produces a result indicating at least one error in said bit stream;

wherein said operation means implements a bitwise operation corresponding to

B(x)=Rem(D(x)/G(x))

 

where D(x) is said at least a first portion of said bit stream;

 

G(x) is a generator polynomial for the purposes of detecting errors; and

B(x) is a remainder of a division operation between D(x) and G(x);

such that said detection means detects when B(x) does not equal a pre-determined constant value such as 0, and wherein said circuit is adapted to detect and correct errors in said bit stream which has passed through a self-synchronous descrambler, and

wherein said operation means comprises a plurality of bit circuit elements that are cascaded such that each bit circuit element receives an input from a source chosen from a group consisting of;

a. an immediately preceding bit circuit element,

b. an output of an operation circuit element that performs a bitwise operation on contents of at least two of said bit circuit elements,

c. and said bit stream.

9. The circuit as claimed in claim 8 wherein said bit stream is processed in a serial manner.

10. The circuit as claimed in claim 8 wherein said bit stream is processed in a parallel manner.