Error detection in physical interfaces for point-to-point communications between integrated circuits

• US 7,694,204 B2
• Filed: 03/09/2006
• Issued: 04/06/2010
• Est. Priority Date: 03/09/2006
• Status: Active Grant

• Current Assignee: Lattice Semiconductor Corporation
• Original Assignee: Silicon Image, Inc. (Lattice Semiconductor Corporation)
• Inventors: Schmidt, Brian K., Butcher, Lawrence Llewelyn
• Primary Examiner(s): Abraham; Esaw T
• Application Number:
  US11/372,866
• Publication Number:
  US 20070260965A1
• Time in Patent Office: 1,489 Days
• Field of Search: 714/758, 714/781, 714/799
• US Class Current: 714/758
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link
• CPC Class Codes: H04L 25/4908 using mBnB codes

Abstract

An apparatus, system and method for detecting errors in a physical interface during the transmission and/or receipt of data communications between integrated circuits (“ICs”) are disclosed. In one embodiment, an apparatus is configured to operate as or within a receiving physical interface. The apparatus includes a decoder configured to decode a subset of encoded data bits to yield decoded data bits. It also includes a physical interface (“PI”) error detection bit extractor configured to extract a physical interface error detection bit from the decoded data bits. As such, the apparatus uses the physical interface error detection bit to determine whether the encoded data bits include at least one erroneous data bit as an error. In some embodiments, the apparatus includes an error detector configured to operate within a physical layer. In at least one embodiment, the apparatus efficiently transmits error detection codes within, for example, an NB/(N+1)B line coder.

Claims

1. An apparatus for detecting errors in a physical interface that facilitates data communications between integrated circuits (“

ICs”

), the apparatus comprising;

a decoder configured to decode a subset of encoded data bits to yield decoded data bits, the subset including less than all of the encoded data bits;

a physical interface (“

PI”

) error detection bit extractor configured to extract a physical interface error detection bit from the decoded data bits, the physical interface error detection bit being used to determine whether the encoded data bits include at least one erroneous data bit as an error; and

an error detector and an error corrector configured to operate within a physical layer, the error detector and error corrector, upon utilizing the physical interface error detection to detect the error within the encoded data bits, to correct the error;

wherein the encoded data bits include an embedded asynchronous clock, the asynchronous clock to be utilized to provide clocking for the encoded data bits upon decoding; and

wherein the subset of the encoded data bits includes N+m data bits and the decoded data bits include N application data bits, where m represents the number of extra bits used for at least embedding the asynchronous clock and the physical interface error detection bit in the encoded data bits.

2. The apparatus of claim 1 wherein the error detector performs error detection at a point that is earlier than at a data link layer or at any upper layer of the Open Systems Interconnection (“

OSI”

) seven layer reference model above the physical layer.

3. The apparatus of claim 1 wherein the physical interface error detection bit is a parity bit, the error detector being configured to check a parity of the encoded data bits and to detect an error if the parity is noncompliant.

4. The apparatus of claim 1 wherein the physical interface error detection bit is a portion of an error-detection code.

5. The apparatus of claim 4 wherein the error-detection code is a cyclic redundancy check (“

CRC”

) checksum, the error detector being configured to accumulate the physical interface error detection bit and other physical interface error detection bits from other subsets of the encoded data bits to reconstruct the error-detection code.

6. The apparatus of claim 5 wherein the error detector is configured to:

generate the CRC checksum from the physical interface error detection bit and the other physical interface error detection bits, and is configured further to;

compare the CRC checksum against the error-detection code to determine whether at least one error has occurred.

7. The apparatus of claim 5 wherein the physical interface error detection bit and each of the other physical interface error detection bits are received at the apparatus concurrently with the subset of the encoded data bits and each of the other subsets of the encoded data bits, respectively, thereby decreasing the time the apparatus receives the error-detection code that otherwise is appended to follow the encoded data bits.

8. The apparatus of claim 1 wherein the error corrector is configured either to request a retransmission of the subset of the encoded data bits or to signal an application-specific module of the detection of the error so that the application-specific module can resolve the error.

9. The apparatus of claim 1 wherein the apparatus is configured to receive the encoded data bits as N+2 data bits into one or more input terminals and to provide N application data bits and at least one physical interface error detection bit at one or more output terminals.

10. The apparatus of claim 9 wherein N is 8 and the apparatus is configured as an 8B/10B decoder that provides the physical interface error detection bit for error detection.

11. A method for decoding data bits to at least detect errors at a physical interface, the method comprising:

decoding a subset of an encoded bit stream having an embedded asynchronous clock to yield decoded data bits, the subset including less than all of the encoded data bits, the asynchronous clock to be utilized to provide clocking for the encoded data bits upon decoding;

extracting a physical interface error detection bit from the decoded data bits;

determining within a physical layer that the encoded bit stream includes at least one incorrect bit as an error based on the physical interface error detection bit; and

correcting the error at the physical interface;

wherein determining that the subset of the bit stream includes the incorrect bit comprises;

combining the physical interface error detection bit with other physical interface error detection bits to form a first error detection code,

generating a second error detection code based on application data bits from the decoded data bits and other application data bits from other decoded data bits decoded from other subsets of the bit stream,

comparing the first error detection code against the second error detection code, and

determining that the error is present if the second error detection code does not match the first error detection code.

12. The method of claim 11 wherein determining the subset of the encoded bit stream includes the incorrect bit further comprises:

determining a parity of a subset of the encoded bit stream with the physical interface error detection bit; and

determining that the error is present if the parity does not comply with a predetermined parity.

13. The method of claim 11 wherein correcting the error comprises requesting a retransmission of at least the subset of the encoded bit stream.

14. The method of claim 11 further comprising:

passing the decoded data bits to a framer for assembly into a frame if no error is detected based on the physical interface error detection bit;

extracting a contiguous set of bits constituting a Frame Check Sequence (“

FCS”

) code for the frame;

computing a Cyclic Redundancy Check (“

CRC”

) checksum; and

comparing the FCS code with the CRC checksum to determine whether another error exists.