发明名称 |
Method and apparatus for generating a low-density parity check code |
摘要 |
A low density parity check (LDPC) code generating method and apparatus are provided. A parity check matrix with (N-K) rows for check nodes and N columns for variable nodes are formed to encode an information sequence of length K to a codeword of length N. The parity check matrix is divided into an information part matrix with K columns and a parity part matrix with (N-k) columns. The parity part is divided into PxP subblocks. P is a divisor of (N-K). First and second diagonals are defined in the parity part matrix and the second diagonal is a shift of the first diagonal by f subblocks. Shifted identity matrices are placed on the first and second diagonals and zero matrices are filled elsewhere. An odd number of delta matrices each having only one element of 1 are placed in one subblock column of the parity part matrix. The parity check matrix is stored.
|
申请公布号 |
US2006156183(A1) |
申请公布日期 |
2006.07.13 |
申请号 |
US20050289300 |
申请日期 |
2005.11.30 |
申请人 |
SAMSUNG ELECTRONICS CO., LTD. |
发明人 |
KIM SANG-HYO;KIM HAN-JU;KIM MIN-GOO;GU YOUNG-MO |
分类号 |
H03M13/00 |
主分类号 |
H03M13/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|