公开(公告)号：CN101335592A

公开(公告)日：2008-12-31

申请号：CN200810117815.2

申请日：2008-08-04

Applicant: 北京理工大学

Inventor： 安建平 ,  刘策伦 ,  卜祥元 ,  王忠勇

IPC: H04L1/00 ,  H03M13/00

Abstract: 本发明涉及一种基于矩阵分块的高速LDPC译码器实现方法，属于信道编码技术领域。本发明的方法包括以下具体步骤：(1)构造具有分块校验矩阵的LDPC码：首先利用代数的方法构造一个校验矩阵，该校验矩阵中没有小环，以保证所构造码字的性能；然后按照一定的规则，对该校验矩阵的行进行重排，使得重排后的校验矩阵具有分块的结构。(2)在LDPC码的校验矩阵具有分块结构的情况下，对其实现高速并行译码。本发明的方法，可以在工程上实现LDPC码的高速并行译码，译码复杂度很低，所构造的码字中无小环，性能非常好，与随机构造的码字性能相当。

公开(公告)号：CN101335592B

公开(公告)日：2010-12-15

申请号：CN200810117815.2

申请日：2008-08-04

Applicant: 北京理工大学

Inventor： 安建平 ,  刘策伦 ,  卜祥元 ,  王忠勇

IPC: H04L1/00 ,  H03M13/00

Abstract: 本发明涉及一种基于矩阵分块的高速LDPC译码器实现方法，属于信道编码技术领域。本发明的方法包括以下具体步骤：(1)构造具有分块校验矩阵的LDPC码：首先利用代数的方法构造一个校验矩阵，该校验矩阵中没有小环，以保证所构造码字的性能；然后按照一定的规则，对该校验矩阵的行进行重排，使得重排后的校验矩阵具有分块的结构。(2)在LDPC码的校验矩阵具有分块结构的情况下，对其实现高速并行译码。本发明的方法，可以在工程上实现LDPC码的高速并行译码，译码复杂度很低，所构造的码字中无小环，性能非常好，与随机构造的码字性能相当。