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.: US12186742
    Application Date: 2008-08-06
  • Publication No.: US08171374B2
    Publication 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
LDPC check matrix generation method, check matrix generator, and code retransmission method
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.
Information query
Patent Agency Ranking
0/0