Systems and methods for FAID follower decoding
Systems and method relating generally to data processing, and more particularly to systems and methods for decoding information. Some disclosed systems include a first data decoding circuit, a second data decoding circuit, and a data output circuit. The second data decoding circuit is coupled to the first data decoding circuit and the data output circuit. The second data decoding circuit is operable to apply a finite alphabet iterative decoding algorithm to the first decoded output to yield a second decoded output.
1. A data processing system, the data processing system comprising:
a first data decoding circuit operable to apply a low density parity check decoding algorithm to a decoder input to yield a first decoded output; and
a second data decoding circuit coupled to the first data decoding circuit and a data output circuit, wherein the second data decoding circuit is operable to apply a finite alphabet iterative decoding algorithm to the first decoded output to yield a second decoded output, and wherein the second decoded output is only provided to one or both of the data output circuit or the second data decoding circuit.
2. The data processing system of claim 1 , wherein the finite alphabet iterative decoding algorithm is operable to map a variable node value into a defined map including a number of elements.
3. The data processing system of claim 2 , wherein the number of elements is a second finite number of elements; wherein the low density parity check decoding algorithm allows a first finite number of elements; wherein the finite alphabet iterative decoding algorithm allows the second finite number of elements; and wherein the second finite number is less than the first finite number.
4. The data processing system of claim 3 , wherein the second finite number is less than half of the first finite number.
5. The data processing system of claim 3 , wherein the first finite number is thirty-one, and wherein the second finite number is between nine and seventeen.
6. The data processing system of claim 5 , wherein the second finite number is nine.
7. The data processing system of claim 2 , wherein the defined map is generated by applying the finite alphabet iterative decoding algorithm to the first decoded output using a first instance of the defined map to yield a first result, applying the finite alphabet iterative decoding algorithm to the first decoded output using a second instance of the defined map to yield a second result, and selecting one of the first instance of the defined map and the second instance of the defined map based upon a comparison of the first result and the second result.
8. The data processing system of claim 7 , wherein the number of elements in the defined map is nine; and wherein applying the finite alphabet iterative decoding algorithm to the first decoded output is repeated for 3165 different instances of the defined map to yield corresponding results, and selecting the instance associated with the best of the corresponding results.
9. The data processing system of claim 2 , wherein the defined map is generated by applying the finite alphabet iterative decoding algorithm to a collection of errors around an error floor of the first decoded output using a first instance of the defined map to yield a first result, applying the finite alphabet iterative decoding algorithm to the collection of errors around the error floor of the first decoded output using a second instance of the defined map to yield a second result, and selecting one of the first instance of the defined map and the second instance of the defined map based upon a comparison of the first result and the second result.
10. The data processing system of claim 1 , the data processing system further comprises:
a data detector circuit operable to apply a data detection algorithm to a detector input to yield a detected output; and
wherein the decoder input is derived from the detector output.
11. The data processing system of claim 10 , wherein the data detection algorithm is selected from a group consisting of: a maximum a posteriori data detection algorithm, and a Viterbi data detection algorithm.
12. The data processing system of claim 1 , wherein the system is implemented as an integrated circuit.
13. The data processing system of claim 1 , wherein the data processing system is incorporated in a device selected from a group consisting of: a storage device, and a communication device.
14. A method for data processing, the method comprising:
applying a low density parity check decoding algorithm by a low density parity check decoder circuit to a decoder input to yield a first decoded output;
applying a finite alphabet iterative decoding algorithm by a finite alphabet iterative decoding circuit to the first decoded output to yield a second decoded output; and
providing the second decoded output to one or both of a data output circuit or the finite alphabet iterative decoding circuit.
15. The method of claim 14 , wherein the finite alphabet iterative decoding algorithm is operable to map a variable node value into a defined map including a number of elements.
16. The method of claim 15 , wherein the number of elements is a second finite number of elements; wherein the low density parity check decoding algorithm allows a first finite number of elements; wherein the finite alphabet iterative decoding algorithm allows the second finite number of elements; and wherein the second finite number is less than the first finite number.
17. The method of claim 16 , wherein the first finite number is thirty-one, and wherein the second finite number is nine.
18. The method of claim 15 , wherein the method further comprises:
generating the defined map by applying the finite alphabet iterative decoding algorithm to the first decoded output using a first instance of the defined map to yield a first result, applying the finite alphabet iterative decoding algorithm to the first decoded output using a second instance of the defined map to yield a second result, and selecting one of the first instance of the defined map and the second instance of the defined map based upon a comparison of the first result and the second result.
19. The method of claim 18 , wherein the second finite number is nine, and wherein applying the finite alphabet iterative decoding algorithm to the first decoded output is repeated for 3165 different instances of the defined map to yield corresponding results, and selecting the instance associated with the best of the corresponding results.
20. The method of claim 15 , wherein the method further comprises:
selecting a collection of errors around an error floor of the first decoded output; and
generating the defined map by applying the finite alphabet iterative decoding algorithm to the collection of errors around the error floor of the first decoded output using a first instance of the defined map to yield a first result, applying the finite alphabet iterative decoding algorithm to the collection of errors around the error floor of the first decoded output using a second instance of the defined map to yield a second result, and selecting one of the first instance of the defined map and the second instance of the defined map based upon a comparison of the first result and the second result.