Systems and methods for implementing cyclic redundancy checks

• US 8,667,363 B2
• Filed: 11/23/2005
• Issued: 03/04/2014
• Est. Priority Date: 11/24/2004
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Steele, Brian, Wiley, George A.
• Primary Examiner(s): CHAUDRY, MUJTABA M
• Application Number:
  US11/285,391
• Publication Number:
  US 20060168496A1
• Time in Patent Office: 3,023 Days
• Field of Search: 714/758, 714/776
• 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: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0061 Error detection codes

Abstract

The present invention provides systems and methods for implementing cyclic redundancy checks to improve link initialization processing and to exchange system error information. In one aspect, a cyclic redundancy check (CRC) checker is provided that includes a unique pattern detector, a CRC generator, a CRC initializer and a CRC verifier. The CRC checker prepopulates the CRC generator for a unique pattern. Upon receipt of the unique pattern within a data stream received over a digital transmission link, the CRC checker proceeds to check CRCs without the need to queue and store data. In another aspect, a CRC generator system is provided that intentionally corrupts CRC values to transmit system error information. The CRC generator system includes a CRC generator, a CRC corrupter, an error detector and an error value generator. In one example, the digital transmission link is an MDDI link.

Claims

1. A cyclic redundancy check (CRC) checker system, comprising:

a host cyclic redundancy check (CRC) generator that generates a CRC value based on a transmitted data stream and a CRC corrupter that corrupts the generated CRC value to a specific corrupted CRC error value that corresponds to a specific system error or status condition detected by the host;

a selector at the host that sends the generated CRC value or the corrupted CRC error value in a CRC field of a data packet in the transmitted data stream;

a client generator at the client that generates a client CRC unique pattern based on the data stream received from the host;

a CRC verifier at the client to detect an error condition by comparing the client CRC unique pattern with the generated CRC value from the host;

a CRC error value detector at the client that detects the corrupted CRC error value generated by the host that corresponds to the specific system error or status condition; and

an instructor at the client for instructing the client to take specific corrective action based on the corrupted CRC error value detected by the CRC error value detector.

2. The cyclic redundancy check (CRC) checker system of claim 1 wherein the error condition comprises an error in the data stream.

3. The cyclic redundancy check (CRC) checker system of claim 1 wherein the specific error or status condition comprises at least one member from the group consisting of identification of transmission link information, system status information and system error information.

4. The cyclic redundancy check (CRC) checker system of claim 1 further comprising a recorder at the client for recording the corrupted CRC error value.

5. The cyclic redundancy check (CRC) checker system of claim 1 further comprising an error detector at the host for detecting the specific system error or status condition.

6. The cyclic redundancy check (CRC) checker system of claim 1, further comprising a MDDI transmission link.

7. A method for checking a cyclic redundancy check (CRC) in a digital transmission system, the method comprising the steps of:

generating a host cyclic redundancy check (CRC) that generates a CRC value based on a transmitted data stream and corrupting the generated CRC value to a specific corrupted CRC error value that corresponds to a specific system error or status condition detected by the host;

selecting the generated CRC value or the corrupted CRC error value by the host for transmission in a CRC field of a data packet in the transmitted data stream;

generating a client CRC unique pattern at the client based on the data stream received from the host;

detecting an error condition at the client by comparing the client CRC unique pattern with the generated CRC value from the host;

detecting the corrupted CRC error value generated by the host at the client that corresponds to the specific system error or status condition; and

instructing the client to take specific corrective action based on the detected corrupted CRC error value.

8. The method of claim 7 wherein the error condition comprises an error in the data stream.

9. The method of claim 7 wherein the specific error or status condition comprises at least one member from the group consisting of identification of transmission link information, system status information and system error information.

10. The method of claim 7 further comprising the step of recording the corrupted CRC error value by the client.

11. The method of claim 7 further comprising the step of detecting the specific system error or status condition by the host.

12. The method of claim 7, wherein the system includes a MDDI transmission link.

13. A machine readable medium for storing executable program instructions to implement a checker system for a cyclic redundancy check (CRC) in a digital transmission system, the medium for storing comprising;

program instructions that cause a generation of a host cyclic redundancy check (CRC) that generates a CRC value based on a transmitted data stream and a corruption of the generated CRC value to a specific corrupted CRC error value that corresponds to a specific system error or status condition detected by the host;

program instructions that cause a selection of the generated CRC value or the corrupted CRC error value by the host for transmission in a CRC field of a data packet in the transmitted data stream;

program instructions that cause a generation of a client CRC unique pattern at the client based on the data stream received from the host;

program instructions that cause a detection of an error condition at the client by comparing the client CRC unique pattern with the generated CRC value from the host;

program instructions that cause a detection of the corrupted CRC error value generated by the host at the client that corresponds to the specific system error or status condition; and

instructing the client to take specific corrective action based on the detected corrupted CRC error value.

14. The machine readable medium of claim 13 wherein the error condition comprises an error in the data stream.

15. The machine readable medium of claim 13 wherein the specific error or status condition comprises at least one member from the group consisting of identification of transmission link information, system status information and system error information.

16. The machine readable medium of claim 13 further comprising program instructions that cause a recordation of the corrupted CRC error value by the client.

17. The machine readable medium of claim 13 further comprising program instructions for causing a detection of the specific system error or status condition by the host.

18. The machine readable medium of claim 13, wherein the system includes a MDDI transmission link.

19. A cyclic redundancy check (CRC) checker system, comprising:

means for generating a host cyclic redundancy check (CRC) that generates a CRC value based on a transmitted data stream and means for corrupting the generated CRC value to a specific corrupted CRC error value that corresponds to a specific system error or status condition detected by the host;

means for selecting the generated CRC value or the corrupted CRC error value for transmission in a CRC field of a data packet in the transmitted data stream;

means for generating a client CRC unique pattern at the client based on the data stream received from the host over a digital transmission link;

means for detecting an error condition at the client by comparing the client CRC unique pattern with the generated CRC value from the host;

means for detecting the corrupted CRC error value generated by the host at the client that corresponds to the specific system error or status condition; and

means for instructing the client to take specific corrective action based on the detected corrupted CRC error value.

20. The CRC checker system of claim 19 wherein the error condition comprises an error in the data stream.

21. The CRC checker system of claim 19 wherein the specific error or status condition comprises at least one member from the group consisting of identification of transmission link information, system status information and system error information.

22. The CRC checker system of claim 19 further comprising means for recording the corrupted CRC error value.

23. The CRC checker system of claim 19 further comprising means for detecting the specific system error or status condition.

24. The CRC checker system of claim 19, wherein the digital transmission link is a MDDI transmission link.