【摘要】 本发明提供了一种基于对奇偶校验矩阵进行矩阵分裂的LDPC译码方法和译码器。首先，将矩阵进行分裂；基于分裂后的单个新矩阵配置校验节点更新单元(CNU)和变量节点更新单元(VNU)，并安排校验节点更新运算和变量节点更新运算，使其分别对各个新矩阵进行中间信息的运算后，更新原来整个的奇偶校验矩阵的校验节点信息和变量节点信息，并重复以上运算步骤进行迭代，直至译码成功或达最大迭代次数时结束。应用本发明提供的译码方法和译码器进行LDPC码译码时，与进行矩阵分裂前的译码方案相比，在按照奇偶方式分裂时，在相同的译码速率下，硬件资源规模减小接近1/3；在相同的硬件资源下，译码速率提高接近1/3。 微信 【专利类型】发明授权 【申请人】北京航空航天大学 【申请人类型】学校 【申请人地址】100083 北京市海淀区学院路37号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810000946.2 【申请日】2008-01-09 【申请年份】2008 【公开公告号】CN101232288B 【公开公告日】2010-06-09 【公开公告年份】2010 【授权公告号】CN101232288B 【授权公告日】2010-06-09 【授权公告年份】2010.0 【IPC分类号】H03M13/11; H04L1/00 【发明人】张晓林; 赵岭; 张展; 苏琳琳 【主权项内容】一种基于奇偶检验矩阵的LDPC码的译码方法，其所应用的奇偶校验矩阵被划分为p×q个大小为a×a的子块，每个子块都用循环行列式或0矩阵填充，其特征在于：首先，将所述奇偶校验矩阵进行分裂，得到多个新矩阵；所述的矩阵分裂为：将奇偶校验矩阵的奇数列块和偶数列块分块，并分别组成两个新矩阵的奇偶分裂方法，所述列块为具有相同列位置的子块的集合；或者为：将校验矩阵的列块分别按0、1、2顺序循环编号，并将编号为0、1、2的列块分别组成三个新矩阵的分裂方法，所述列块为具有相同列位置的子块的集合；其次，对所述多个新矩阵进行译码，即基于分裂后的单个新矩阵配置校验节点更新单元CNU和变量节点更新单元VNU，并安排校验节点更新运算和变量节点更新运算，使其分别对各个新矩阵进行中间信息的运算后，更新原来整个的奇偶校验矩阵的校验节点信息和变量节点信息，并重复以上运算步骤进行迭代，直至译码成功或达最大迭代次数时结束；所述基于矩阵分裂后的多个新矩阵进行的译码，为迭代译码，分为以下步骤：步骤1：分别地、顺序地对各个新矩阵的用于更新校验信息的中间信息进行更新，所述校验信息为与各个新矩阵的各检验节点相关的变量节点上的信息，所述各行中的变量节点为各个新矩阵中的各行中数值为“1”的位置；步骤2：根据所述的各个新矩阵更新后的全部中间信息，顺序对各个新矩阵的校验信息进行更新；步骤3：根据各个新矩阵更新后的校验信息，顺序对各个新矩阵中的变量信息进行更新，或者在步骤2顺序对其它新矩阵的校验信息进行更新的同时，对已更新了校验信息的新矩阵中的变量信息进行更新；所述变量信息为与各个新矩阵的各变量节点相关的校验节点上的信息，所述各行中的校验节点为各个新矩阵中的各列中数值为“1”的位置；步骤4：重复所述步骤1至步骤3，进行迭代，直到译码成功或满足迭代停止条件。。 【当前权利人】北京航空航天大学 【当前专利权人地址】北京市海淀区学院路37号 【统一社会信用代码】12100000400011227Y 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】17
