Invention Grant
- Patent Title: Method of constructing low density parity check code, method of decoding the same and transmission system for the same
- Patent Title (中): 构建低密度奇偶校验码的方法,解码方法及其传输系统
-
Application No.: US12226808Application Date: 2006-11-14
-
Publication No.: US08176383B2Publication Date: 2012-05-08
- Inventor: Huishi Song , Wen Chen , Hongbing Shen , Qinghua Yang
- Applicant: Huishi Song , Wen Chen , Hongbing Shen , Qinghua Yang
- Applicant Address: CN Beijing
- Assignee: TIMI Technologies Co., Ltd.
- Current Assignee: TIMI Technologies Co., Ltd.
- Current Assignee Address: CN Beijing
- Agency: Morgan, Lewis, Bockius LLP
- Priority: CN200610079056 20060429
- International Application: PCT/CN2006/003050 WO 20061114
- International Announcement: WO2007/124627 WO 20071108
- Main IPC: G06F11/00
- IPC: G06F11/00

Abstract:
The present invention relates to a method of constructing a low density Parity Check code, a method of decoding the same and a transmission system using the same. The method comprises steps of: constructing a low density Parity Check matrix of the low density Parity Check code by using a fixed pattern; blocking data sent from an information source (101), encoding the data by directly or indirectly using the constructed low density Parity Check matrix to obtain codewords of the low density Parity Check code; and outputting the codewords of the low density Parity Check code. The low density Parity Check code can be encoded by using the Parity Check matrix or a generation matrix. According to the proposed constructing method, a Parity Check matrix of a low density Parity Check code having excellent performance, a method of constructing the low density Parity Check code and a complexity-reduced decoding method can be obtained.
Public/Granted literature
Information query