Invention Grant
US08171374B2 LDPC check matrix generation method, check matrix generator, and code retransmission method
有权
LDPC校验矩阵生成方法,校验矩阵生成器和代码重传方法
- Patent Title: LDPC check matrix generation method, check matrix generator, and code retransmission method
- Patent Title (中): LDPC校验矩阵生成方法,校验矩阵生成器和代码重传方法
-
Application No.: US12186742Application Date: 2008-08-06
-
Publication No.: US08171374B2Publication Date: 2012-05-01
- Inventor: Shunji Miyazaki
- Applicant: Shunji Miyazaki
- Applicant Address: JP Kawasaki
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki
- Agency: Myers Wolin, LLC
- Main IPC: G06F11/00
- IPC: G06F11/00

Abstract:
A check matrix generation method for generating a check matrix H1 of a code H1 from a check matrix H0 of a code C0, where codes C0 and C1 are LDPC systematic codes having different encoding ratios in a rate-compatible relationship and information bit sizes of the systematic codes C0 and C1 are K, and parity bit sizes thereof are M0 and M1 (M1−M0=L) respectively. The method comprising steps of: selecting L number of rows out of the check matrix H0; separating an information bit portion and a parity bit portion constituting each of the selected rows into two respectively, such that each of the separated information bit portions includes one or more non-zero elements which are “elements different from 0”; creating a new first row by coupling one separated information bit porting and one separated parity bit portion and creating a new second row by coupling another separated information bit portion and another separated parity portion; and generating the check matrix H1 of the systematic code C1 by placing the new first and second rows in place of each of the selected L number of rows in the check matrix H0.
Public/Granted literature
- US20080301518A1 LDPC Check Matrix Generation Method, Check Matrix Generator, and Code Retransmission Method Public/Granted day:2008-12-04
Information query