发明申请
- 专利标题: INSPECTION MATRIX GENERATION METHOD, ENCODING METHOD, COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND ENCODER
- 专利标题(中): 检查矩阵生成方法,编码方法,通信设备,通信系统和编码器
-
申请号: US12097390申请日: 2006-12-13
-
公开(公告)号: US20090164864A1公开(公告)日: 2009-06-25
- 发明人: Wataru Matsumoto , Rui Sakai , Hideo Yoshida
- 申请人: Wataru Matsumoto , Rui Sakai , Hideo Yoshida
- 申请人地址: JP Chiyoda-ku, Tokyo
- 专利权人: Mitsubishi Electric Corporation
- 当前专利权人: Mitsubishi Electric Corporation
- 当前专利权人地址: JP Chiyoda-ku, Tokyo
- 优先权: JP2005-367077 20051220
- 国际申请: PCT/JP2006/324869 WO 20061213
- 主分类号: H03M13/05
- IPC分类号: H03M13/05 ; G06F11/10
摘要:
A regular qc matrix is generated in which cyclic permutation matrices with specific regularity are arranged in row and column directions. A mask matrix supporting multiple encoding rates is generated for making the regular qc matrix into irregular. A specific cyclic permutation matrix in the regular qc matrix is converted into a zero-matrix using a mask matrix corresponding to a specific encoding rate to generate an irregular masking qc matrix. An irregular parity check matrix with a LDGM structure is generated, in which the masking qc matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.