Invention Grant
US07814403B2 Method of encoding and decoding using low density parity check code
有权
使用低密度奇偶校验码的编码和解码方法
- Patent Title: Method of encoding and decoding using low density parity check code
- Patent Title (中): 使用低密度奇偶校验码的编码和解码方法
-
Application No.: US11572705Application Date: 2005-07-26
-
Publication No.: US07814403B2Publication Date: 2010-10-12
- Inventor: Min Seok Oh , Kyu Hyuk Chung
- Applicant: Min Seok Oh , Kyu Hyuk Chung
- Applicant Address: KR Seoul
- Assignee: LG Electronics Inc.
- Current Assignee: LG Electronics Inc.
- Current Assignee Address: KR Seoul
- Agency: Lee, Hong, Degerman, Kang & Waimey
- Priority: KR10-2004-0058647 20040727; KR10-2004-0060839 20040802; KR10-2004-0062068 20040806
- International Application: PCT/KR2005/002421 WO 20050726
- International Announcement: WO2006/011744 WO 20060202
- Main IPC: G06F11/00
- IPC: G06F11/00

Abstract:
A method of encoding and decoding using an LDPC code is disclosed, by which a memory for storing a parity check matrix necessary for the encoding or decoding using the LDPC code and calculation amount and complexity necessary for the encoding or decoding can be reduced. The present invention includes a step of encoding an input data using a parity check matrix H having a configuration of H=[Hd|Hp] (Hd is (n−k)×k dimensional, Hp is (n−k)×(n−k) dimensional, k is a bit number of the input data, and n is a bit number of a codeword), wherein if the Hd comprises a plurality of sub-matrices, each of the sub-matrices has predetermined regularity in a row or column weight.
Public/Granted literature
- US20080270877A1 Method of Encoding and Decoding Using Low Density Parity Check Code Public/Granted day:2008-10-30
Information query