System for error decoding with retries and associated methods

• US 9,128,868 B2
• Filed: 01/31/2008
• Issued: 09/08/2015
• Est. Priority Date: 01/31/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lastras-Montano, Luis A., Patel, Piyush C., Retter, Eric E., Trager, Barry M., Trombley, Michael R., Winograd, Shmuel
• Primary Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US12/023,356
• Publication Number:
  US 20100287436A1
• Time in Patent Office: 2,777 Days
• Field of Search: 707/697, 370/429, 711147-148, 719/314, 709/203, 709/220, 709/247, 714/48, 714/781, 714/776, 714/704, 714/758, 714/752, 714/782, 714/784
• US Class Current: 1/1
• CPC Class Codes: G06F 11/08 Error detection or correction by redundancy in data representation, e.g. by using checking codes
• CPC Class Codes: G06F 11/1044 with specific ECC/EDC distribution
• CPC Class Codes: G06F 11/14 Error detection or correction of the data by redundancy in operation G06F11/16 takes precedence
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor

Abstract

A system to improve error code decoding with retries may include a processing unit that requests data packets, and a queue to hold the data packets for the processing unit. The system may also include a decoder to determine a processing time for each data packet in the queue based upon any errors in each data packet, and if the processing time for a particular data packet is greater than a threshold, then to renew any requests for the data packets that are in the queue.

Claims

1. A system comprising:

a processing unit that requests data packets;

a queue to hold the data packets for said processing unit;

a decoder to determine a processing time for each data packet in said queue based upon any errors in each data packet, and if the processing time for a particular data packet is greater than a threshold, then to renew any requests for the data packets that are in said queue.

2. The system of claim 1 wherein said decoder includes a fast decoder and a slow decoder, and processing of any data packet by said slow decoder renews any requests for the data packets that are in said queue.

3. The system of claim 2 wherein said slow decoder attempts to locate errors in each data packet that said fast decoder is unable to correct.

4. The system of claim 2 wherein failure of said fast decoder to correct errors results in renewal of any requests for the data packets that are in said queue and retrying of the data packet for which said fast decoder failed.

5. The system of claim 1 further comprising storage from which said processing unit requests the data packets.

6. The system of claim 5 wherein said storage includes memory chips.

7. The system of claim 6 wherein the processing time exceeds the threshold when the error affecting the data packet affects any memory chip.

8. The system of claim 5 further comprising a data bus over which said storage conveys the data packets.

9. The system of claim 8 wherein said data bus is protected by an error detection code.

10. The system of claim 9 wherein said decoder'"'"'s renewed requests for the data packets that are in said queue indicates the error is on said data bus.

11. The system of claim 6 wherein said slow decoder attempts to locate which memory chip has the error.

12. The system of claim 1 wherein the processing time determined for any data packet depends on error severity within a particular data packet.

13. A method comprising:

requesting data packets and holding the data packets in a queue;

determining a processing time for each data packet in the queue based upon any errors in each data packet; and

renewing any requests for the data packets that are in the queue if the processing time for a particular data packet is greater than a threshold.

14. The method of claim 13 further comprising basing the threshold upon how any error affecting any data packet affects a memory chip.

15. The method of claim 13 further comprising determining that the renewed requests for the data packets that are in the queue indicates the error is on a data bus.

16. The method of claim 13 further comprising determining the processing time for any data packet based upon on error severity within a particular data packet.

17. A computer program product embodied in a non-transitory computer readable medium comprising:

computer readable program codes coupled to the non-transitory computer readable medium, the computer readable program codes configured to cause the program to;

request data packets and holding the data packets in a queue;

determine a processing time for each data packet in the queue based upon any errors in each data packet; and

renew any requests for the data packets that are in the queue if the processing time for a particular data packet is greater than a threshold.

18. The computer program product of claim 17 further comprising program code configured to:

base the threshold upon how any error affecting any data packet affects a memory chip.

19. The computer program product of claim 17 further comprising program code configured to:

determine that the renewed requests for the data packets that are in the queue indicates the error is on a data bus.

20. The computer program product of claim 17 further comprising program code configured to:

determine the processing time for any data packet based upon on error severity within a particular data packet.