用联合节点处理来解码低密度奇偶校验码的方法和设备

    公开(公告)号:CN102412847A

    公开(公告)日:2012-04-11

    申请号:CN201110392451.0

    申请日:2005-11-23

    CPC classification number: H03M13/1137 H03M13/1114 H03M13/114 H03M13/116

    Abstract: 提供了一种用于对包括多个校验节点和多个可变节点的LDPC码进行解码的设备和方法。该设备包括:校验节点选择调度器,其选择至少一个校验节点;LLR存储器,其存储了可变节点的输入LLR值作为初始LLR值,并存储用于连接到所选择的校验节点的可变节点的更新的LLR值;以及校验节点消息存储器,其存储了表示对所选择的校验节点进行校验节点处理的结果值的校验节点消息。该装置还包括至少一个联合节点处理器,其通过从自LLR存储器读取的对应LLR值中减去所选择的校验节点的校验节点消息而生成可变节点消息,对可变节点消息执行校验节点处理,通过将可变节点消息加到校验节点处理结果值上来计算更新的LLR值,并将计算的LLR值递送到LLR存储器。

    生成低密度奇偶校验码的方法与装置

    公开(公告)号:CN1783730A

    公开(公告)日:2006-06-07

    申请号:CN200510127295.X

    申请日:2005-12-01

    Abstract: 提供了一种低密度奇偶校验(LDPC)码生成方法与装置。形成具有对于检查节点的(N-K)行、以及对于可变节点的N列的奇偶校验矩阵,用来将长度为K的信息序列编码为长度为N的码字。将奇偶校验矩阵分为具有K列的信息部分矩阵与具有(N-K)列的奇偶校验部分矩阵。将奇偶校验部分矩阵分为P×P子块。P为(N-K)的约数。定义奇偶校验矩阵中的第一对角线与第二对角线,其中第二对角线为第一对角线移位f个子块。将经移位的单位矩阵置于位于第一与第二对角线上,并且在其它位置填充零矩阵。将奇数个δ矩阵置于奇偶校验部分矩阵的一个子块列中,其中每个δ矩阵都只包含1个元素1,存储奇偶校验矩阵。

    低密度奇偶校验码的高效解码装置和方法

    公开(公告)号:CN1767397A

    公开(公告)日:2006-05-03

    申请号:CN200510124997.2

    申请日:2005-10-12

    Abstract: 本发明涉及一种移动通信系统中使用LDPC码对前向纠错码进行解码的装置及方法。校验节点处理器对多个校验节点接收到的信息执行校验节点处理,累加器将校验节点处理器的校验节点输出值与先前累加值进行累加。边缘存储器存储校验节点输出值,以及两个累加存储器分别存储累加器的累加值和先前的累加值。减法器从累加值中减去校验节点输出值,和硬判决解码块对接收到的信息以及减法器输出值进行硬判决解码。比特缓冲器存储硬判决解码结果,和奇偶校验块对硬判决结果进行奇偶校验以决定是否终止迭代解码操作。多路复用器传送减法结果值至校验节点处理器和硬判决解码块。

Patent Agency Ranking