US 7,581,157 B2
Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
Min Seok Oh, Seoul (Korea, Republic of); Ki Hyoung Cho, Anyang-si (Korea, Republic of); and Kyu Hyuk Chung, Seoul (Korea, Republic of)
Assigned to LG Electronics Inc., Seoul (Korea, Republic of)
Filed on Jun. 23, 2005, as Appl. No. 11/166,476.
Claims priority of application No. 10-2004-0047898 (KR), filed on Jun. 24, 2004; application No. 10-2004-0048454 (KR), filed on Jun. 25, 2004; application No. 10-2004-0085512 (KR), filed on Oct. 25, 2004; application No. 10-2004-0087361 (KR), filed on Oct. 29, 2004; application No. 10-2004-0087938 (KR), filed on Nov. 01, 2004; application No. 10-2004-0088807 (KR), filed on Nov. 03, 2004; application No. 10-2004-0109624 (KR), filed on Dec. 21, 2004; application No. 10-2004-0110678 (KR), filed on Dec. 22, 2004; application No. 10-2004-0111525 (KR), filed on Dec. 23, 2004; application No. 10-2004-0117136 (KR), filed on Dec. 30, 2004; application No. 10-2005-0000046 (KR), filed on Jan. 03, 2005; application No. 10-2005-0000244 (KR), filed on Jan. 03, 2005; and application No. 10-2005-0003296 (KR), filed on Jan. 13, 2005.
Prior Publication US 2005/0289437 A1, Dec. 29, 2005
Int. Cl. H03M 13/00 (2006.01)
U.S. Cl. 714—781 7 Claims
OG exemplary drawing
 
1. A method of encoding data using low density parity check (LDPC) code, the method comprising:
providing a first base matrix including a first value as each element of the first base matrix, the first value an integer that indicates either a zero matrix or a first permutation matrix having a zmax×zmax size;
generating a second base matrix by replacing each first value corresponding to each element of the first base matrix with a second value corresponding to each element of the second base matrix, the second value an integer that indicates either a zero matrix or a second permutation matrix having a z×z size;
generating a parity check matrix by expanding the second base matrix by replacing each second value with the corresponding second permutation matrix or the zero matrix having a z×z size; and
using the parity check matrix to encode data for transmission,
wherein zmax is greater than z and each second value is determined based on z, zmax, and each corresponding first value.