Hybrid soft decoding algorithm for multiple-dimension TPC codes

1. An apparatus for hybrid soft decoding of a turbo product code (TPC) codeword, comprising:

a memory;

at least one processor coupled to the memory, the at least one processor is configured to:

receive a first set of soft information corresponding to a TPC codeword, the TPC codeword comprising at least one codeword corresponding to a first dimension, at least one codeword corresponding to a second dimension and at least one codeword corresponding to a third dimension, wherein an error correction capability of the third dimension is smaller than error correction capabilities of the first dimension and the second dimension;

iteratively perform, based on first soft information, a first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword to generate a first candidate codeword; and

upon determining that the first candidate codeword is not a correct codeword:

perform a second soft-input soft-output (SISO) decoding procedure on the at least one codeword corresponding to the third dimension of the TPC codeword to generate a second candidate codeword, wherein the second SISO decoding procedure generates a second set of soft information, and

update the first soft information of the first SIHO decoding procedure based on the second soft information of the second SISO decoding procedure.

2. The apparatus of claim 1 , wherein the first candidate codeword is generated by iteratively performing the first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword followed by performing a third decoding procedure on the at least one codeword corresponding to the second dimension of the TPC codeword.

3. The apparatus of claim 1 , wherein the processor is further configured to:

perform one or more decoding iterations of the first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword using the second set of soft information.

4. The apparatus of claim 1 , wherein the at least one codeword corresponding to the third dimension of the TPC codeword comprise an extended Bose-Chaudhuri-Hocquenghem (BCH) code.

5. The apparatus of claim 1 , wherein the first soft-input hard-output (SIHO) decoding procedure is Chase decoding.

6. The apparatus of claim 1 , wherein the second soft-input soft-output (SISO) decoding procedure is Maximum a posteriori (MAP) decoding procedure.

7. The apparatus of claim 6 , wherein the second soft-input soft-output (SISO) decoding procedure is the sub-optimal MAP decoding for first order Reed Muller codes.

8. The apparatus of claim 1 , wherein the at least one processor is further configured to:

perform an interleaving procedure on the first set of soft information to generate an interleaved set of soft information; and

perform the second soft-input soft-output (SISO) decoding procedure using the interleaved set of soft information.

9. The apparatus of claim 1 , wherein the at least one processor is further configured to:

generate the second set of soft information by scaling soft outputs corresponding to the second soft-input soft-output (SISO) decoding procedure.

10. A method for hybrid soft decoding of a turbo product code (TPC) codeword, comprising:

receiving, by a system, a first set of soft information corresponding to a TPC codeword, the TPC codeword comprising at least one codeword corresponding to a first dimension, at least one codeword corresponding to a second dimension and at least one codeword corresponding to a third dimension, wherein an error correction capability of the third dimension is smaller than error correction capabilities of the first dimension and the second dimension;

iteratively performing, by the system based on first soft information, a first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword to generate a first candidate codeword; and

upon determining that the first candidate codeword is not a correct codeword:

performing, by the system, a second soft-input soft-output (SISO) decoding procedure on the at least one codeword corresponding to the third dimension of the TPC codeword to generate a second candidate codeword, wherein the second SISO decoding procedure generates a second set of soft information, and

updating the first soft information of the first SIHO decoding procedure based on the second soft information of the second SISO decoding procedure.

11. The method of claim 10 , wherein the first candidate codeword is generated by iteratively performing the first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword followed by performing a third decoding procedure on the at least one codeword corresponding to the second dimension of the TPC codeword.

12. The method of claim 10 , further comprising:

performing one or more decoding iterations of the first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword using the second set of soft information.

13. The method of claim 10 , wherein the at least one codeword corresponding to the third dimension of the TPC codeword comprise an extended Bose-Chaudhuri-Hocquenghem (BCH) code.

14. The method of claim 10 , wherein the first soft-input hard-output (SIHO) decoding procedure is Chase decoding.

15. The method of claim 10 , wherein the second soft-input soft-output (SISO) decoding procedure is Maximum a posteriori (MAP) decoding procedure.

16. The method of claim 10 , wherein the second soft-input soft-output (SISO) decoding procedure is the sub-optimal MAP decoding for first order Reed Muller codes.

17. A non-transitory computer-readable storage medium comprising instructions that, upon execution by a processor of a computing device, configure the computing device to perform operations comprising:

receiving a first set of soft information corresponding to a turbo product code (TPC) codeword, the TPC codeword comprising at least one codeword corresponding to a first dimension, at least one codeword corresponding to a second dimension and at least one codeword corresponding to a third dimension, wherein an error correction capability of the third dimension is smaller than error correction capabilities of the first dimension and the second dimension;

iteratively performing, based on first soft information, a first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword to generate a first candidate codeword; and

upon determining that the first candidate codeword is not a correct codeword:

performing a second soft-input soft-output (SISO) decoding procedure on the at least one codeword corresponding to the third dimension of the TPC codeword to generate a second candidate codeword, wherein the second SISO decoding procedure generates a second set of soft information, and

updating the first soft information of the first SIHO decoding procedure based on the second soft information of the second SISO decoding procedure.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the first candidate codeword is generated by iteratively performing the first soft-input hard-output (SIHO) decoding procedure on the at least one codeword corresponding to the first dimension of the TPC codeword followed by performing a third decoding procedure on the at least one codeword corresponding to the second dimension of the TPC codeword.

19. The non-transitory computer-readable storage medium of claim 17 , wherein the operations further comprise:

performing an interleaving procedure on the first set of soft information to generate an interleaved set of soft information; and

performing the second soft-input soft-output (SISO) decoding procedure using the interleaved set of soft information.

20. The non-transitory computer-readable storage medium of claim 17 , wherein the operations further comprise:

generating the second set of soft information by scaling soft outputs corresponding to the second soft-input soft-output (SISO) decoding procedure.