Systems and methods for multi-matrix data processing
The present inventions are related to systems and methods for data processing. As one example, a data processing system is discussed that includes a data decoder circuit and a matrix select control circuit. The data decoder circuit is operable to apply a data decode algorithm to a decoder input using a selected parity check matrix to yield a decoder output. The matrix select control circuit operable to select one of a first parity check matrix and a second parity check matrix as the selected parity check matrix.
1. A data processing system, the data processing system comprising:
a data decoder circuit operable to apply a data decode algorithm to a decoder input using a selected parity check matrix to yield a decoder output; and
a matrix select control circuit operable to select one of a first parity check matrix and a second parity check matrix as the selected parity check matrix, wherein selection of the selected parity check matrix by the matrix select control circuit is based at least in part on a criteria selected from a group consisting of: a number of local iterations through the data decoder circuit, and a number of global iterations through the data decoder circuit and a data detector circuit.
2. The data processing system of claim 1 , wherein the data decoder circuit is operable to repeat application of the data decode algorithm to the decoder input over the number of local iterations.
3. The data processing system of claim 2 , wherein during a first local iteration the first parity check matrix is selected, and wherein during a second local iteration the matrix select control circuit selects the second parity check matrix as the selected parity check matrix.
4. The data processing system of claim 3 , wherein the data decoder output includes at least one unsatisfied check and at least one satisfied check, and wherein the decoder output corresponding to the at least one unsatisfied check is erased and the decoder output corresponding to the at least one unsatisfied check is used to guide a subsequent local iteration of the data decode algorithm.
5. The data processing system of claim 1 , wherein the data detector circuit is operable to apply a data detection algorithm to a data input to yield a detected output, wherein the decoder input is derived from the detected output, and wherein processing through both the data detector circuit and the data decoder circuit is repeatable over a number of global iterations.
6. The data processing system of claim 5 , wherein the data detector circuit is selected from a group consisting of: a Viterbi algorithm data detector circuit, and a maximum a posteriori data detector circuit.
7. The data processing system of claim 5 , wherein the data decoder output includes at least one unsatisfied check and at least one satisfied check, and wherein the decoder output corresponding to the at least one unsatisfied check is erased and the decoder output corresponding to the at least one unsatisfied check is used to guide a subsequent global iteration of the data decode algorithm.
8. The data processing system of claim 1 , wherein the data decoder circuit is a low density parity check decoder circuit.
9. The data processing system of claim 1 , wherein the data processing system is implemented as an integrated circuit.
10. 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 data communication device.
11. A method for data processing, the method comprising:
providing a data decoder circuit;
selecting a first parity check matrix as a selected parity check matrix;
applying a data decode algorithm by the data decoder circuit to a decoder input using the selected parity check matrix to yield a first decoder output;
determining that the decoder output has at least one unsatisfied check;
selecting a second parity check matrix as the selected parity check matrix based at least in part on the determination that the decoder output has at least one unsatisfied check; and
reapplying the data decode algorithm by the data decoder circuit to the decoder input using the selected parity check matrix to yield a second decoder output.
12. The method of claim 11 , wherein a portion of the first decoder output is used to guide application of the data decode algorithm to yield the second decoder output.
13. The method of claim 11 , wherein the first decoder output includes at least one unsatisfied check and at least one satisfied check, and wherein a portion of the first decoder output includes the at least one satisfied check and excludes the at least one unsatisfied check.
14. The method of claim 11 , wherein the method further comprises:
providing a data detector circuit;
applying a data detection algorithm by the data detector circuit to a data input to yield a detected output, wherein the decoder input is derived from the detected output, and wherein processing the data input through both the data detector circuit and the data decoder circuit is repeated for a number of global iterations; and
wherein selecting the second parity check matrix as the selected parity check matrix is based at least in part on the number of global iterations.
15. The method of claim 14 , wherein the first decoder output includes at least one unsatisfied check and at least one satisfied check, and wherein a portion of the first decoder output includes the at least one satisfied check and excludes the at least one unsatisfied check.
16. The method of claim 14 , wherein the data detector circuit is selected from a group consisting of: a Viterbi algorithm data detector circuit, and a maximum a posteriori data detector circuit.
17. The method of claim 11 , wherein the data decoder circuit is a low density parity check decoder circuit.
18. A storage device, the storage device 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;
a read channel circuit including:
an analog to digital converter circuit operable to sample an analog signal derived from the sensed signal to yield a series of digital samples;
an equalizer circuit operable to equalize the digital samples to yield a data set;
a data decoder circuit operable to apply a data decode algorithm to a decoder input that is derived from the data set using a selected parity check matrix to yield a decoder output; and
a matrix select control circuit operable to select one of a first parity check matrix and a second parity check matrix as the selected parity check matrix, wherein selection of the selected parity check matrix by the matrix select control circuit is based at least in part on a criteria selected from a group consisting of: a number of local iterations through the data decoder circuit, and a number of global iterations through the data decoder circuit and a data detector circuit.
19. The storage device of claim 18 , wherein the read channel circuit further comprises:
the data detector circuit operable to apply a data detection algorithm to a data input to yield a detected output, wherein the decoder input is derived from the detected output, wherein processing through both the data detector circuit and the data decoder circuit is repeatable over a number of global iterations.