The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 14, 2011
Filed:
Jul. 31, 2007
Gyu-bum Kyung, Seoul, KR;
Hong-sil Jeong, Incheon, KR;
Jae-yoel Kim, Gunpo-si, KR;
Sung-eun Park, Suwon-si, KR;
Kyeong-cheol Yang, Pohang-si, KR;
Se-ho Myung, Pohang-si, KR;
Gyu-Bum Kyung, Seoul, KR;
Hong-Sil Jeong, Incheon, KR;
Jae-Yoel Kim, Gunpo-si, KR;
Sung-Eun Park, Suwon-si, KR;
Kyeong-Cheol Yang, Pohang-si, KR;
Se-Ho Myung, Pohang-si, KR;
Samsung Electronics Co., Ltd, , KR;
Abstract
A method for generating a parity check matrix of a block LDPC code. The parity check matrix includes an information part corresponding to an information word and a first parity part and a second parity part each corresponding to a parity. The method includes determining a size of the parity check matrix based on a coding rate applied when coding the information word with the block LDPC code, and a codeword length; dividing a parity check matrix with the determined size into a predetermined number of blocks; classifying the blocks into blocks corresponding to the information part, blocks corresponding to the first parity part, and blocks corresponding to the second parity part; arranging permutation matrixes in predetermined blocks from among the blocks classified as the first parity part, and arranging identity matrixes in a full lower triangular form in predetermined blocks from among the blocks classified as the second parity part; and arranging the permutation matrixes in the blocks classified as the information part such that a minimum cycle length is maximized and weight values are irregular on a factor graph of the block LDPC code.