Method for constructing checking matrix of LDPC code and coding amd decoding apparatus utilizing the method
AssigneeTIMI Technologies Co., Ltd.
InventorsDong Bai, Binbin Liu, Tao Tao, Qihong Ge, Wen Chen, Huishi Song, Qun Li, Hongbing Shen, Qinghua Yang
Life of this patent
Estimating the term…
Abstract
The present invention relates to a method for constructing LPDC code check matrix and encoding and decoding devices using the same. The present invention constructs the LDPC code check matrix using an algebraic structure, obtaining the LDPC code with stable performance.
Claims14
A method for constructing a low density parity check (LDPC) code check matrix using a processor, in the case that the constructed check matrix has dimensions of M×N, the method comprising the following steps:
- using a processor to obtain a common factor set Fc of M and N, where M and N denote positive integers;
- using a processor to select a proper extending ratio K εFc and generating a fundamental matrix with dimensions MB×NB using any manner, in which MB=M/K,NB=N/K;
- using a processor to extend the fundamental matrix by columns and constructing a MB×N matrix, the step comprising:
- for non-zero elements with row-column coordinate (m,n) in the fundamental matrix, selecting a set of column extending coefficients {ki,0≦ki≦K−1,iεZ+}which are different from each other , with “1” on positions (m,ki×NB+n) of the MB×N matrix, where the Z+denotes the set of positive integers;
- and
- using a processor to extend K rows based on each row of the constructed MB×N matrix.
A method for constructing an LPDC check matrix using a processor, in the case that the constructed check matrix has dimensions of M×N, the method comprising the following steps:
- first step:
- using a processor to obtain a common factor set Fc of M and N;
- second step:
- using a processor to select a proper extending ratio K εFc and generating a fundamental matrix with dimensions MB×NB using any manner, in which MB=M/K,NB=N/K;
- third step:
- using a processor to extend the fundamental matrix by rows and constructing a M×NB matrix, the step comprising:
- for non-zero elements with row-column coordinate (m,n) in the fundamental matrix, and selecting a set of row extending coefficients {ki,0≦ki≦K−1,iεZ+} which are different from each other , with “1” on positions (ki×MB+m,n) of the M×NB matrix, where the Z+ denotes the set of positive integers;
- and
- fourth step:
- using a processor to extend K columns based on each column of the constructed M×NB matrix.
Dependencies are inferred from the claim text.