Irregular low density parity check decoder with low syndrome error handling
A data processing system is disclosed including a data decoder circuit, an error handling circuit and a syndrome checker circuit. The data decoder circuit is operable to apply a data decode algorithm to a decoder input to yield a decoded output, and to calculate a syndrome indicating an error level for the decoded output. The error handling circuit is operable to determine whether any errors in the decoded output involve user data bits. The syndrome checker circuit is operable to trigger the error handling circuit based at least in part on the syndrome.
1. A data processing system comprising:
a data decoder circuit operable to apply a data decode algorithm to a decoder input to yield a decoded output and to calculate a syndrome indicating an error level for the decoded output;
an error handling circuit operable to determine whether any errors in the decoded output involve user data symbols; and
a syndrome checker circuit operable to trigger the error handling circuit based at least in part on the syndrome, wherein the syndrome checker circuit is operable to compare the syndrome with a threshold and to trigger the error handling circuit when the syndrome is greater than zero and less than the threshold.
2. The data processing system of claim 1 , wherein the threshold is set at a level low enough that all errors in the decoded output could be parity symbol errors.
3. The data processing system of claim 1 , wherein the data decoder circuit comprises a low density parity check decoder for an irregular low density parity check code.
4. The data processing system of claim 1 , wherein the error handling circuit comprises a cyclic redundancy check circuit operable to perform a cyclic redundancy check on user data symbols in the decoded output, and if the cyclic redundancy check passes, to indicate that decoding in the data decoder circuit is successful despite the syndrome indicating a non-zero error level.
5. The data processing system of claim 1 , wherein the error handling circuit is operable to locate erroneous parity symbols in the decoded output that, when corrected, cause the syndrome to indicate that no errors exist in the decoded output.
6. The data processing system of claim 5 , wherein the error handling circuit is operable to locate the erroneous parity symbols by applying a low density parity check algorithm to only a parity portion of a parity check H matrix.
7. The data processing system of claim 5 , wherein the error handling circuit is operable to locate the erroneous parity symbols by re-encoding user data symbols in the decoded output to yield calculated parity symbols, and to compare the calculated parity symbols with decoded parity symbols in the decoded output.
8. The data processing system of claim 5 , wherein the error handling circuit is operable to locate the erroneous parity symbols by tracing a path between a pair of check nodes with parity check errors.
9. The data processing system of claim 8 , wherein the pair of check nodes with parity check errors are in a column weight two and row weight two portion of a parity check matrix.
10. The data processing system of claim 8 , wherein the error handling circuit is further operable to correct the erroneous parity symbols and to determine whether the correction resolves the error level indicated by the syndrome.
11. The data processing system of claim 1 , wherein the data processing system is implemented as part of a device selected from a group consisting of a storage device and a receiving device.
12. The data processing system of claim 1 , wherein the data processing system is implemented as an integrated circuit.
13. A method of decoding data, comprising:
applying a decoding algorithm to the data in a low density parity check decoder to yield a decoded output and a syndrome indicating an error level for the decoded output;
comparing the syndrome with a threshold;
when the syndrome indicates a non-zero error level lower than the threshold, determining whether any user data in the decoded output is erroneous; and
indicating that the decoded output is correct when no user data is determined to be erroneous, even when the syndrome indicates a non-zero error level.
14. The method of claim 13 , wherein the syndrome is compared with the threshold when the syndrome stops decreasing with successive decoding iterations in the low density parity check decoder.
15. The method of claim 13 , wherein the threshold is set at a level low enough that all errors in the decoded output could be parity symbol errors.
16. The method of claim 13 , wherein determining whether any user data in the decoded output is erroneous comprises performing a cyclic redundancy check on the user data in the decoded output.
17. The method of claim 13 , wherein determining whether any user data in the decoded output is erroneous comprises searching for erroneous parity symbols in the decoded output that, when corrected, cause the syndrome to indicate that no errors exist in the decoded output.
18. The method of claim 17 , wherein searching for erroneous parity symbols in the decoded output comprises applying a low density parity check algorithm to only a parity portion of a parity check H matrix.
19. The method of claim 17 , wherein searching for erroneous parity symbols in the decoded output comprises re-encoding user data symbols in the decoded output to yield calculated parity symbols, and comparing the calculated parity symbols with decoded parity symbols in the decoded output.
20. The method of claim 17 , wherein searching for erroneous parity symbols in the decoded output comprises tracing a path between a pair of check nodes with parity check errors in a column weight two and row weight two portion of a parity check matrix.
21. A storage system comprising:
a storage medium;
a head assembly disposed in relation to the storage medium and operable to provide a sensed signal corresponding to information on the storage medium;
an analog to digital converter circuit operable to sample an analog signal derived from the sensed signal to yield a series of digital samples; and
a data processing system operable to identify correct values for the digital samples, comprising:
a data decoder circuit operable to apply a data decode algorithm to a decoder input derived from the digital samples to yield a decoded output and to calculate a syndrome indicating an error level for the decoded output;
an error handling circuit operable to determine whether any errors in the decoded output involve user data symbols;
a syndrome checker circuit operable to trigger the error handling circuit based at least in part on the syndrome; and
a cyclic redundancy check circuit operable to test the user data symbols in the decoded output, wherein when the cyclic redundancy check circuit finds no errors in the user data symbols, decoding is completed successfully even if the syndrome indicates a non-zero error level.
22. The storage system of claim 21 , wherein the error handling circuit is operable to locate erroneous parity symbols in the decoded output that, when corrected, cause the syndrome to indicate that no errors exist in the decoded output.
23. The storage system of claim 22 , wherein the error handling circuit is operable to locate the erroneous parity symbols by re-encoding user data symbols in the decoded output to yield calculated parity symbols, and to compare the calculated parity symbols with decoded parity symbols in the decoded output.
24. The storage system of claim 21 , wherein the syndrome checker circuit is operable to compare the syndrome with a threshold and to trigger the error handling circuit when the syndrome is greater than zero and less than the threshold.