一种低密度奇偶校验码的构造方法

    公开(公告)号:CN102811063A

    公开(公告)日:2012-12-05

    申请号:CN201210169885.9

    申请日:2012-05-29

    Inventor: 肖东亮 孟海波

    Abstract: 本发明提供了一种低密度奇偶校验码的构造方法,该低密度奇偶校验码的校验矩阵包含变量节点和校验节点,其特征在于包括以下步骤:根据无标度网络幂律分布给出变量节点的度分布序列,同时限制校验节点的度数为2个常数值;控制变量节点按照度的大小,按照升序从矩阵的左至右排列;使用渐进边增长算法在步骤2的约束下构造校验矩阵;检验步骤3得到的校验矩阵中是否含有四环,如有则找出,并利用四环搜索算法删除一定数量1达到无四环矩阵,得到最终的校验矩阵。采用上述方法得到的低密度奇偶校验码,其性能与已有好码无明显差距,但码复杂度有明显降低,缩短了迭代译码时间。

    一种基于无标度复杂网络LDPC码的压缩感知方法

    公开(公告)号:CN103248371B

    公开(公告)日:2016-12-28

    申请号:CN201210552804.3

    申请日:2012-12-18

    Abstract: 本发明提供了一种基于无标度复杂网络LDPC码的压缩感知方法,该压缩感知方法包含感知矩阵的构造和信号重构算法两个过程,其特征在于包括以下步骤:将信号x采用合适的基函数来稀疏表示;构造低复杂度无标度网络不规则LDPC码的校验矩阵H;将无标度网络LDPC码的校验矩阵H作为压缩感知算法的感知矩阵Φ,并计算测量值y=Φx;利用置信度传播(BP)译码算法从测量值中重构原始信号。本发明将所构造的良好性能的无标度网络LDPC码应用于压缩感知中,并利用其译码方法实现了压缩感知信号重构。可应用于信号处理、图像处理、纠错编码以及雷达成像等领域,具有广阔的应用前景。

    一种Polar-LDPC级联码的构造方法

    公开(公告)号:CN103746708A

    公开(公告)日:2014-04-23

    申请号:CN201310512315.X

    申请日:2013-10-25

    CPC classification number: H03M13/296 H03M13/1102 H03M13/2906

    Abstract: 本发明提供了一种Polar-LDPC级联码的构造方法,该构造方法以Polar码为外码,以LDPC码为内码作串行级联,其特征在于包括以下步骤:步骤1,对信息序列按照Polar码编码规则,通过生成矩阵GN进行编码工作,得到信息序列步骤2,将经过Polar码编码后得到信息序列根据LDPC码编码,得到信息序列并把它送入信道进行信息传输;步骤3,从信道处接收到信息序列将它送入LDPC码译码,利用BP迭代译码算法对它进行译码,得到信息序列步骤4,将LDPC码译码后得到的信息序列传送到Polar码译码器中,利用连续删除译码算法得到信息序列这种新的级联码具有更优的译码性能,更低的误码平台,可以应用于深空通信、图像传输等领域。

    一种基于无标度复杂网络LDPC码的压缩感知方法

    公开(公告)号:CN103248371A

    公开(公告)日:2013-08-14

    申请号:CN201210552804.3

    申请日:2012-12-18

    Abstract: 本发明提供了一种基于无标度复杂网络LDPC码的压缩感知方法,该压缩感知方法包含感知矩阵的构造和信号重构算法两个过程,其特征在于包括以下步骤:将信号x采用合适的基函数来稀疏表示;构造低复杂度无标度网络不规则LDPC码的校验矩阵H;将无标度网络LDPC码的校验矩阵H作为压缩感知算法的感知矩阵Φ,并计算测量值y=Φx;利用置信度传播(BP)译码算法从测量值中重构原始信号。本发明将所构造的良好性能的无标度网络LDPC码应用于压缩感知中,并利用其译码方法实现了压缩感知信号重构。可应用于信号处理、图像处理、纠错编码以及雷达成像等领域,具有广阔的应用前景。

Patent Agency Ranking