Cyclic redundancy check circuit for use with self-synchronous scramblers

• US 20050257114A1
• Filed: 06/28/2005
• Published: 11/17/2005
• Est. Priority Date: 05/20/2002
• Status: Active Grant

• Current Assignee: Microsemi Storage Solutions, Inc (Microchip Technology Incorporated)
• Original Assignee: Steven Scott Gorshe
• Inventors: Gorshe, Steven Scott
• Granted Patent: US 7,353,446 B2
• Time in Patent Office: Days
• US Class Current: 714/746
• 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. The circuit consists of a plurality of circuit elements, a least one operation circuit means, and at least two logic gates. The logic gates receive inputs from the plurality of circuit elements. The plurality of circuit elements are coupled to receive and store a portion of a bit stream. The operation circuit elements perform bitwise operations on the contents of at least two of the circuit elements. The bitwise operations are dictated by a cyclical redundancy check (CRC) polynomial and are used to perform the CRC error detection division operation. At the end of the division process for the data to be checked, 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 it 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.

2. The circuit as claimed in claim 1, 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.

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

4. The circuit as claimed in claim 2, 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.

6. The circuit as claimed in claim 4, 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.

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

9. The circuit as claimed in claim 3, 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.

10. The circuit as claimed in claim 4, 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.

11. 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 8(x) does not equal a pre-determined constant value such as 0.

12. The circuit as claimed in claim 11, wherein said circuit is adapted to detect and correct errors in said bit stream which has passed through a self-synchronous descrambler.

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

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