Convolutional low-density parity-check coding

Patent metadata

Field	Value
Publication number	US-10367528-B2
Application number	US-201615179069-A
Country	US
Kind code	B2
Filing date	Jun 10, 2016
Priority date	Mar 4, 2016
Publication date	Jul 30, 2019
Grant date	Jul 30, 2019

Abstract

In an illustrative example, a method includes receiving data to be processed in accordance with a convolutional low-density parity-check (CLDPC) code. The method also includes processing the data based on a parity check matrix associated with the CLDPC code. The parity check matrix includes a first portion and a second portion. The first portion includes a plurality of copies of a first sub-matrix that is associated with a first sub-code, and the second portion includes a copy of second sub-matrix that is associated with a second sub-code.

First claim

What is claimed is:

1. A method comprising:
receiving, with a controller, data to be processed in accordance with a convolutional low-density parity-check (CLDPC) code; and
processing, with the controller, the data based on a parity check matrix associated with the CLDPC code, wherein the parity check matrix includes a first portion and a second portion, the first portion including a plurality of copies of a first sub-matrix that is associated with a first sub-code, and the second portion including a copy of a second sub-matrix that is associated with a second sub-code.

2. The method of claim 1 , wherein each copy of the first sub-matrix includes multiple portions, one of which having a diagonal configuration.

3. The method of claim 1 , wherein the first sub-code is systematic.

4. The method of claim 1 , wherein the first portion includes a first number of columns, and wherein the second portion includes a second number of columns.

5. The method of claim 4 , wherein the second number is selected based on the first number.

6. The method of claim 1 , wherein the first portion includes a first group of columns associated with data, a second group of columns associated with parity, and a third group of columns associated with data.

7. The method of claim 6 , wherein the first group is adjacent to the second group, and wherein the second group is adjacent to the third group.

8. The method of claim 1 , wherein a first copy of the plurality of copies extends from a first row of the parity check matrix to a second row of the parity check matrix.

9. The method of claim 8 , wherein a second copy of the plurality of copies spans from a third row to a fourth row of the parity check matrix and wherein the third row lies between the first and second rows.

10. The method of claim 1 , wherein vertical offsets of the copies of the first sub-matrix are identical, and wherein horizontal offsets of the copies of the first sub-matrix are identical.

11. The method of claim 1 , wherein a variable node degree associated with the first portion is equal to a variable node degree associated with the second portion.

12. The method of claim 1 , wherein the second portion has a diagonal configuration.

13. An apparatus comprising:
a memory configured to store information indicating a parity check matrix associated with a convolutional low-density parity-check (CLDPC) code, wherein the parity check matrix includes a first portion and a second portion, the first portion including a plurality of copies of a first sub-matrix that is associated with a first sub-code, the second portion including a copy of a second sub-matrix associated with a second sub-code; and
an error correcting code (ECC) engine coupled to the memory and configured to process data based on the parity check matrix.

14. The apparatus of claim 13 , wherein the ECC engine includes an encoder configured to encode the data based on the parity check matrix.

15. The apparatus of claim 13 , wherein the ECC engine includes a decoder configured to decode the data based on the parity check matrix.

16. An apparatus comprising:
means for storing a codeword of a convolutional low-density parity-check (CLDPC) code, wherein the codeword includes a check point portion associated with a portion of the codeword; and
means for controlling operation of the means for storing and for selecting the portion of the codeword to be selectively decoded.

17. The apparatus of claim 16 , further comprising means for decoding the portion of the codeword independently of at least a second portion of the codeword.

18. The apparatus of claim 17 , wherein the means for decoding is configured to decode the portion of the codeword using a first window corresponding to a first subset of a parity check matrix and to decode the second portion using a second window corresponding to a second subset of the parity check matrix.

19. The apparatus of claim 17 , wherein the means for decoding is configured to decode the portion to generate first decoded data prior to receiving the second portion.

20. The apparatus of claim 19 , wherein the means for decoding is further configured to decode the portion prior to decoding the second portion to generate second decoded data.

21. The apparatus of claim 20 , wherein the means for decoding is further configured to output the first decoded data prior to outputting the second decoded data.

22. The apparatus of claim 20 , further comprising means for outputting the first decoded data to an access device prior to convergence of the second decoded data.

23. The apparatus of claim 19 , further comprising means for outputting the first decoded data to an access device prior to the means for decoding receiving the second portion from the means for storing.

24. The apparatus of claim 16 , wherein the portion includes data, and wherein the check point portion includes error correction information.

25. The apparatus of claim 24 , further comprising means for encoding data to generate the codeword and for inserting the error correction information into the codeword.

26. The apparatus of claim 16 , wherein the portion includes metadata of the codeword.

27. The apparatus of claim 16 , wherein the portion includes a header of the codeword.

Assignees

• Sandisk Technologies Llc

Inventors

• Goldenberg Idan
• Bazarsky Alexander
• Achtenberg Stella
• Ilani Ishai
• Sharon Eran

Classifications

• H03M13/1154 Primary

  Low-density parity-check convolutional codes [LDPC-CC] · CPC title

• G06F11/1012

  using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence) · CPC title