Hybrid soft decoding algorithm for multiple-dimension TPC codes

Patent metadata

Field	Value
Publication number	US-10090862-B2
Application number	US-201715433857-A
Country	US
Kind code	B2
Filing date	Feb 15, 2017
Priority date	Mar 23, 2016
Publication date	Oct 2, 2018
Grant date	Oct 2, 2018

Abstract

An apparatus for decoding a TPC codeword is disclosed. The apparatus includes a memory and a processor coupled to the memory. The processor is configured to receive a first set of soft information corresponding to the TPC codeword. The TPC codeword includes at least one codeword corresponding to each of first, second, and third dimensions. The processor is further configured to iteratively perform a first soft decoding procedure on the at least one codeword corresponding to the first dimension to generate a first candidate codeword and upon determining that the first candidate codeword is not a correct codeword, and perform a second decoding procedure on the at least one codeword corresponding to the third dimension to generate a second candidate codeword. The second decoding procedure generates a second set of soft information to be used at a later iteration of the first decoding procedure.

First claim

What is claimed is:

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

Assignees

• Sk Hynix Inc

Inventors

• Lin Yi-Min
• Bhatia Aman
• Kumar Naveen
• Yen Johnson

Classifications

• H03M13/6502

  Reduction of hardware complexity or efficient processing · CPC title

• H03M13/2909

  Product codes · CPC title

• H03M13/152

  Bose-Chaudhuri-Hocquenghem [BCH] codes · CPC title

• H03M13/2963 Primary

  Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes · CPC title

• H03M13/136

  Reed-Muller [RM] codes · CPC title