Granted Patent B2

US 8,468,418 · App. 13/547,940 · Granted Jun 18, 2013

Abstract

Claims (43)

1. A method for processing a data input, the method comprising:

performing a data detection on an input data set using a data detector circuit, wherein a detected data set is generated;

interleaving the detected data set, wherein an interleaved data set is generated;

decoding the interleaved data set, wherein a decoded data set is generated;

determining whether the decoded data set converged; and

based at least in part on said determination of convergence, providing the decoded data set for subsequent processing using the data detector circuit.

2. The method of claim 1 , wherein providing the decoded data set for subsequent processing using the second detector includes writing the decoded data set to a queuing buffer.

3. The method of claim 2 , wherein providing the decoded data set for subsequent processing using the second detector includes de-interleaving the decoded data set to a queuing buffer.

4. The method of claim 2 , wherein the decoded data set is a first decoded data set, wherein the queuing buffer will be full upon writing the first decoded data set to the queuing buffer, and wherein a second decoded data set from the second detector pass is output to a hard decision buffer even though the decoded data set failed to converge.

5. The method of claim 4 , wherein the first decoded data set was processed through a decoder performing the decoding at least two times prior to the codeword being provided to the hard decision buffer.

6. The method of claim 1 , wherein the method further comprises:

determining whether a prior decoded data set converged; and

based at least in part on said determination of convergence of the prior decoded data set, providing the prior decoded data set to an output buffer.

7. The method of claim 6 , wherein the output buffer is operable to order the prior decoded data set relative to other decoded data sets stored in the output buffer.

8. The method of claim 1 , wherein the data detection is a first data detection, wherein the detected data set is a first detected data set, and wherein the method further comprises:

storing the input data set to yield a stored input data set;

de-interleaving the decoded data set, wherein a de-interleaved data set is generated;

aligning the decoded data set with the stored input data set; and

performing a second data detection on the stored input data set and the de-interleaved data set using the second detector, wherein a second detected data set is generated.

9. The method of claim 1 , wherein the data detector circuit includes a first data detector and a second data detector, and wherein the first detector and the second detector are implemented in an integrated circuit.

10. The method of claim 1 , wherein the method is applied by a device selected from a group consisting of: a storage device, and a communication device.

11. A method for data processing, the method comprising:

providing a first detector and a second detector;

performing a data detection on an input data set using the first detector to yield a detected data set;

applying a data decoding algorithm to a decoder input derived from the detected data set to yield a decoded data;

determining whether the decoded data set converged; and

based at least in part on said determination of convergence, providing the decoded data set to guide processing of the input data set using the second detector.

12. The method of claim 11 , wherein providing the decoded data set for subsequent processing using the second detector includes writing the decoded data set to a central queuing buffer.

13. The method of claim 12 , wherein the central queuing buffer will be full upon writing the decoded data set to the central queue buffer, and wherein a decoded data set is provided to a hard decision buffer even though the decoded data set failed to converge.

14. The method of claim 13 , wherein the decoded data set is processed through a decoder applying the data decoding algorithm at least twice before being provided to the hard decision buffer.

15. The method of claim 11 , wherein the method further comprises:

storing a derivative of the detected data set to a central queuing buffer; and

wherein applying the data decoding algorithm to the decoder input includes accessing the derivative of the detected data set from the central queue buffer.

16. The method of claim 15 , wherein the derivative of the detected data set is an interleaved version of the detected data set, and wherein the decoder input is the interleaved version of the detected data set.

17. The method of claim 15 , wherein the derivative of the detected data set stored to the central queue buffer is the detected data set, and wherein the decoder input is an interleaved version of the detected data set.

18. The method of claim 11 , wherein the method further comprises:

determining whether a prior decoded data set converged; and

based at least in part on said determination of convergence of the prior decoded data set, providing the prior decoded data set to an output buffer.

19. The method of claim 18 , wherein the output buffer is operable to order the prior decoded data set relative to other decoded data sets stored in the output buffer.

20. The method of claim 11 , wherein the data detection is a first data detection, wherein the detected data set is a first detected data set, and wherein the method further comprises:

storing the input data set to yield a stored input data set;

aligning the decoded data set with the stored input data set; and

performing a second data detection on the stored input data set and a guide data set derived from the decoded data, wherein a second detected data set is generated.

Assignments (10)