Systems and methods for performing efficient decoding using a hybrid decoder

• US 8,497,787 B2
• Filed: 11/07/2011
• Issued: 07/30/2013
• Est. Priority Date: 11/12/2010
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell World Trade Limited (Marvell Technology Group Limited)
• Inventors: Yang, Xueshi
• Primary Examiner(s): Mai, Lam T
• Application Number:
  US13/290,672
• Publication Number:
  US 20120119928A1
• Time in Patent Office: 631 Days
• Field of Search: 341 51- 70, 382/253, 455/70, 455/307, 375/350, 375/265, 375/262, 375/259, 375/341, 375/332, 375/260, 375/229, 714/755, 714/752, 714/795, 714/780, 714/792, 714/782
• US Class Current: 341/67
• CPC Class Codes: G06F 11/1012 using codes or arrangements adapted for a specific type of error G06F11/1048 takes precedence
• CPC Class Codes: H03M 13/3715 Adaptation to the number of estimated errors or to the channel state
• CPC Class Codes: H03M 13/3738 with judging correct decoding

Abstract

Systems and methods for decoding data using a hybrid decoder are provided. A data signal that includes a codeword is received. A signal quality indicator for the data signal is computed. One of a plurality of decoders is selected based on the computed signal quality indicator. Each of the plurality of decoders is configured to decode information based on a different decoding technique. The codeword included in the data signal is decoded using the selected one of the plurality of decoders.

Claims

1. A method comprising:

receiving a data signal that includes a codeword;

computing a signal quality indicator for the data signal;

selecting one of a plurality of decoders based on the computed signal quality indicator, wherein each of the plurality of decoders is configured to decode information based on a different decoding technique; and

decoding the codeword included in the data signal using the selected one of the plurality of decoders.

2. The method of claim 1, wherein the signal quality indicator is a syndrome weight of the received codeword.

3. The method of claim 1, wherein the computed signal quality indicator represents the signal to noise ratio (SNR) of the data signal or raw bit error rate.

4. The method of claim 1 further comprising:

determining whether a value of the signal quality indicator exceeds a predetermined threshold;

wherein;

the one of the plurality of decoders that is selected is a first of the plurality of decoders when the value is determined to exceed the predetermined threshold; and

the one of the plurality of decoders that is selected is a second of the plurality of decoders when the value is determined to be equal or less than the predetermined threshold.

5. The method of claim 1 further comprising:

determining whether the codeword was decoded successfully with the selected one of the plurality of decoders;

selecting a second one of the plurality of decoders different from the selected one of the plurality of decoders when the codeword is determined to not have been decoded with the selected one of the plurality of decoders; and

decoding the codeword included in the data signal using the selected second one of the plurality of decoders.

6. The method of claim 1, wherein a first of the plurality of decoders is configured to decode information using a number of iterations less than a second of the plurality of decoders.

7. The method of claim 1, wherein the signal quality is computed based on a number of errors in a pilot signal corresponding to the codeword.

8. The method of claim 1, wherein the signal quality indicator is computed based on a number of program erase cycles performed in an electronic storage device in which the codeword is stored or the time passed since the data signal has been programmed in the electronic storage device.

9. The method of claim 1, wherein the selecting comprises:

receiving the data signal that includes the codeword and a control signal with a demultiplexer, wherein the demultiplexer includes a plurality of outputs each coupled to a respective one of the plurality of decoders; and

coupling, based on the control signal, the data signal to one of the plurality of outputs of the demultiplexer that is coupled to the selected one of the plurality of decoders.

10. The method of claim 1, wherein a first of the plurality of decoders shares decoding circuitry with a second of the plurality of decoders.

11. A system comprising:

a plurality of decoders, wherein each of the plurality of decoders is configured to decode information based on a different decoding technique; and

control circuitry configured to;

receive a data signal that includes a codeword;

compute a signal quality indicator for the data signal;

select, one of the plurality of decoders based on the computed signal quality indicator; and

decode the codeword included in the data signal using the selected one of the plurality of decoders.

12. The system of claim 11, wherein the signal quality indicator is a syndrome weight of:

the received codeword.

13. The system of claim 11, wherein the computed signal quality indicator represents a signal to noise ratio (SNP) of the data signal or raw it error rate.

14. The system of claim 11, wherein the control circuitry is further configured to:

determine whether a value of the signal quality indicator exceeds a predetermined threshold;

wherein;

the one of the plurality of decoders that is selected is a first of the plurality of decoders when the value is determined to exceed the predetermined threshold; and

the one of the plurality of decoders that is selected is a second of the plurality of decoders when the value is determined to be equal or less than the predetermined threshold.

15. The system of claim 11, wherein the control circuitry is further configured to

determine whether the codeword was decoded successfully with the selected one of the plurality of decoders;

select a second one of the plurality of decoders different from the selected one of the plurality of decoders when the codeword is determined to not have been decoded with the selected one of the plurality of decoders; and

decode the codeword included in the data signal using the selected second one of the plurality of decoders.

16. The system of claim 11, wherein a first of the plurality of decoders is configured to decode information using a number of iterations less than a second of the plurality of decoders.

17. The system of claim 11, wherein the signal quality indicator is computed based on a number of errors in a pilot signal corresponding to the codeword.

18. The system of claim 11, wherein the signal quality indicator is computed based on a number of program erase cycles performed in an electronic storage device in which the codeword is stored or the time passed since the data signal has been programmed in the electronic storage device.

19. The system of claim 11 further comprising:

a demultiplexer that includes a plurality of outputs each coupled to a respective one of the plurality of decoders, wherein the demultiplexer is configured to receive the data signal that includes the codeword and a control signal; and

couple, based on the control signal, the data signal to one of the plurality of outputs of the demultiplexer that is coupled to the selected one of the plurality of decoders.

20. The system of claim 11, wherein a first of the plurality of decoders shares decoding circuitry with a second of the plurality of decoders.