Granted Patent B2

US 10,389,389 · App. 15/617,059 · Granted Aug 20, 2019

Abstract

Claims (46)

1. An apparatus comprising:

a memory configured to store a codeword of a convolutional low-density parity-check (CLDPC) code, the codeword having a first size and including multiple portions that are independently decodable and that have a second size smaller than the first size; and

a controller coupled to the memory, the controller comprising:

a CLDPC encoder configured to encode the codeword; and

a CLDPC decoder configured to decode a first portion of the multiple portions of the codeword independently of a second portion of the multiples portions of the codeword.

2. The apparatus of claim 1 , wherein the controller is further configured, in response to a decoding failure of the first portion, to:

select one or more additional portions of the multiple portions of the codeword to combine with the first portion of the codeword to form a combined portion; and

initiate decoding of the combined portion.

3. The apparatus of claim 1 , the CLDPC decoder further configured to decode the first portion of the codeword based on a sub-matrix of a parity check matrix.

4. The apparatus of claim 3 , the parity check matrix including a plurality of copies of the sub-matrix.

5. The apparatus of claim 3 , the sub-matrix including:

a first matrix having a first number of rows; and

a second matrix having a second number of rows that is less than the first number of rows.

6. The apparatus of claim 3 , the parity check matrix including multiple sectors aligned to read segment boundaries.

7. The apparatus of claim 6 , wherein:

each sector of the multiple sectors includes multiple first matrices and multiple second matrices;

each of the first matrices has a first number of rows;

each of the second matrices has a second number of rows that is less than the first number of rows;

each row of the first matrices represents a parity check of codeword symbols within a single sector of the multiple sectors; and

each row of the second matrices represents a parity check of codeword symbols that spans more than one sector of the multiple sectors.

8. The apparatus of claim 6 , wherein the controller is further configured to select the first portion of the multiple portions of the codeword to be decoded according to a random mode, and wherein the controller is further configured to initiate decoding of the codeword at the CLDPC decoder according to a sequential mode.

9. The apparatus of claim 8 , wherein the CLDPC decoder is further configured to use the multiple sectors of the parity check matrix in the sequential mode, and wherein the CLDPC decoder is configured to omit parity checks that include codeword symbols that are outside of a single sector of the multiple sectors of the parity check matrix in the random mode.

10. A method comprising:

receiving, with a controller of a data storage device, a first portion of a codeword to be decoded in accordance with a convolutional low-density parity-check (CLDPC) code; and

initiating, with the controller, a decode operation to decode the first portion of the codeword independently of at least a second portion of the codeword;

wherein the codeword has a first size that is larger than a second size of the first portion of the codeword.

11. The method of claim 10 , wherein the decode operation includes processing the first portion of the codeword based on a sub-matrix of a parity check matrix, the sub-matrix including:

a first matrix having a first number of rows; and

a second matrix having a second number of rows that is less than the first number of rows.

12. The method of claim 10 , wherein the decode operation includes processing the first portion of the codeword based on a sub-matrix of a parity check matrix, the parity check matrix including multiple sectors aligned to read segment boundaries.

13. The method of claim 12 , further comprising, prior to receiving the first portion of the codeword:

receiving, from an access device, a request for data, wherein the data is encoded in the first portion of the codeword;

in response to the request, selecting the first portion from multiple portions of the codeword to be decoded according to a random mode; and

sending a command to a memory device to retrieve the first portion of the codeword.

14. The method of claim 13 , wherein decoding the first portion of the codeword according to the random mode includes omitting parity checks that include codeword symbols that are outside of a single sector of the multiple sectors of the parity check matrix.

15. The method of claim 14 , further comprising, in response to a decoding failure of the first portion:

selecting one or more additional portions of the codeword to combine with the first portion of the codeword to form a combined portion; and

initiating decoding of the combined portion.

16. An apparatus comprising:

means for storing a codeword of a convolutional low-density parity-check (CLDPC) code, the codeword having a first size and including multiple portions that are independently decodable and that have a second size smaller than the first size;

means for controlling the means for storing, the means for controlling configured to select the codeword or a first portion of the codeword for decoding; and

means for decoding the first portion of the codeword independently of at least a second portion of the codeword.

17. The apparatus of claim 16 , wherein the means for controlling is further configured, in response to a decoding failure of the first portion, to:

select one or more additional portions of the multiple portions of the codeword to combine with the first portion of the codeword to form a combined portion; and

initiate decoding of the combined portion.

18. The apparatus of claim 16 , wherein the means for decoding is further configured to omit parity checks that include codeword symbols that are outside of a single sector of multiple sectors of a parity check matrix that corresponds to the CLDPC code.

Assignments (10)