System and method for encoding user data with low-density parity-check codes with flexible redundant parity check matrix structures

Patent metadata

Field	Value
Publication number	US-9577675-B1
Application number	US-201414520730-A
Country	US
Kind code	B1
Filing date	Oct 22, 2014
Priority date	Dec 3, 2013
Publication date	Feb 21, 2017
Grant date	Feb 21, 2017

Abstract

A system including a first module, a second module and a third module. The first module is configured to generate a first parity check matrix. The second module is configured to append an appended matrix to the first parity check matrix to generate a resultant parity check matrix. The appended matrix includes additional elements. The third module is configured to receive user data and encode the user data based on the resultant parity check matrix.

First claim

What is claimed is:

1. A system comprising:
a first module configured to generate a first parity check matrix;
a second module configured to append an appended matrix to the first parity check matrix to generate a resultant parity check matrix, wherein appending the appended matrix to the first parity check matrix includes appending additional elements to the first parity check matrix; and
a third module configured to (i) generate the appended matrix to include (a) a diagonal with non-zero-circulants and (b) a zero-circulant structure, and (ii) receive user data and encode the user data based on the resultant parity check matrix, wherein the zero-circulant structure includes a plurality of zero-circulants.

2. The system of claim 1 , further comprising a fourth module configured to determine a parameter, wherein:
the first parity check matrix has a preset structure, parity check redundancy, and a first weighted profile;
the second module is configured to, based on the parameter, append the appended matrix to the first parity check matrix to generate the resultant parity check matrix; and
the resultant parity check matrix has a second weighted profile.

3. The system of claim 1 , wherein:
the first module is configured to perform an algebraic function to provide the first parity check matrix having a preset structure; and
the preset structure has a preset size and a first weighted profile.

4. The system of claim 1 , wherein:
the third module is configured to, based on a parameter, append the appended matrix to the first parity check matrix; and
the parameter is a selected number of dimensions for the appended matrix or a selected number of dimensions for the resultant parity check matrix.

5. The system of claim 1 , wherein:
the third module is configured to, based on a parameter, append the appended matrix to the first parity check matrix; and
the parameter is a size of the resultant parity check matrix.

6. The system of claim 1 , wherein:
the third module is configured to, based on a parameter, append the appended matrix to the first parity check matrix; and
the parameter is based on encoded data.

7. The system of claim 1 , wherein:
the third module is configured to, based on a property, append the appended matrix to the first parity check matrix; and
the property is a girth of a graph corresponding to the resultant parity check matrix.

8. A system comprising:
a first module configured to generate a first parity check matrix;
a second module configured to append an appended matrix to the first parity check matrix to generate a resultant parity check matrix, wherein appending of the appended matrix to the first parity check matrix includes adding additional elements to the first parity check matrix; and
a third module configured to receive user data and encode the user data based on the resultant parity check matrix,
wherein
the first parity check matrix includes a plurality of rows,
the plurality of rows include a first row, and
the third module is configured to
divide the first row of the first parity check matrix into a first portion and a second portion,
leave the first portion in the first row of the first parity check matrix,
replace the second portion with zeros,
append a second row, including the second portion, to the first parity check matrix, and
fill a remainder of the second rows with zeros.

9. The system of claim 1 , wherein:
the appended matrix is a first appended matrix; and
the third module is configured to append a zero-circulant matrix to the first parity check matrix.

10. The system of claim 9 , wherein the third module is configured to append a second appended matrix to the first parity check matrix.

11. The system of claim 10 , wherein:
the zero-circulant matrix is appended to ends of rows of the first parity check matrix, ends of rows of the first appended matrix, and a last row of the second appended matrix; and
the diagonal is across a portion of the first appended matrix and the zero-circulant matrix.

12. The system of claim 1 , wherein:
the appended matrix is a first appended matrix; and
the third module is configured to append a second appended matrix to the resultant parity check matrix.

13. The system of claim 1 , wherein the third module is configured to remove a zero-circulant matrix from the first parity check matrix and include the zero-circulant matrix in the appended matrix.

14. The system of claim 1 , wherein the third module is configured to locally interleave, via respective interleavers, columns of a circulant of the resultant parity check matrix.

15. The system of claim 14 , wherein the third module is configured to globally interleave, via a single interleaver, columns of the resultant parity check matrix.

16. A method comprising:
generating a first parity check matrix;
appending an appended matrix to the first parity check matrix to generate a resultant parity check matrix, wherein appending the appended matrix to the first parity check matrix includes appending additional elements to the first parity check matrix; and
receiving user data and encoding the user data based on the resultant parity check matrix,
wherein
the appended matrix includes (a) a diagonal with non-zero-circulants and (b) a zero-circulant structure, and
the zero-circulant structure includes a plurality of zero-circulants.

17. The method of claim 16 , further comprising determining a parameter, wherein:
the first parity check matrix has a preset structure, parity check redundancy, and a first weighted profile;
the appended matrix is appended to the first parity check matrix based on the parameter; and
the resultant parity check matrix has a second weighted profile.

18. The method of claim 16 , further comprising:
appending a zero-circulant matrix to the first parity check matrix,
wherein the appended matrix is a first appended matrix; and
appending a second appended matrix to the first parity check matrix,
wherein
the zero-circulant matrix is appended to ends of rows of the first parity check matrix, ends of rows of the first appended matrix, and a last row of the second appended matrix, and
the diagonal is across a portion of the first appended matrix and the zero-circulant matrix.

19. The system of claim 1 , wherein the second module is configured to append the appended matrix to the first parity check matrix to generate the resultant parity check matrix without changing values of the first parity check matrix.

20. The system of claim 8 , wherein the third module is configured to divide the first row of the first parity check matrix into the first portion and the second portion while leaving one or more other rows of the first parity check matrix undivided.

21. The system of claim 8 , wherein the third module is configured to divide the first row of the first parity check matrix into the first portion and the second portion while maintaining the remainder of the plurality of rows undivided.

Assignees

• Marvell Int Ltd

Inventors

• Varnica Nedeljko
• Nguyen Dung Viet
• Chilappagari Shashi Kiran

Classifications

• H03M13/1174 Primary

  Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized LDPC codes · CPC title

• H03M13/116 Primary

  Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices · CPC title

• H03M13/033

  Theoretical methods to calculate these checking codes · CPC title

• H03M13/611

  Specific encoding aspects, e.g. encoding by means of decoding · CPC title

• H03M13/616

  Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations · CPC title