基于低密度奇偶校验码的编码调制方法和装置

    公开(公告)号:CN101247130A

    公开(公告)日:2008-08-20

    申请号:CN200710084045.1

    申请日:2007-02-12

    CPC classification number: H03M13/116 H03M13/1185 H03M13/1188 H03M13/255

    Abstract: 一种低密度奇偶校验码的编码比特映射到高阶调制星座图的方法,包括步骤:在Tanner图中查找由变量节点构成的大小为x的停止集的分布,根据变量节点是否能构成大小为x的停止集,对编码比特进行分类;判断分类结果是否满足调制系统对所述分类结果的要求;当分类结果不满足调制系统对所述分类结果的要求时,将x的值递增1,根据变量节点是否能构成大小为x的停止集,对编码比特进行分类,直到分类结果满足系统要求;和将纠错能力强的比特映射到星座点中保护能力差的比特位置,和将纠错能力差的比特映射到星座点中的保护能力强的比特位置。本发明还揭示了根据变量节点构成的环的个数来对编码比特进行分类的方法。

    生成LDPC校验矩阵的方法和设备

    公开(公告)号:CN101373976A

    公开(公告)日:2009-02-25

    申请号:CN200710142792.6

    申请日:2007-08-23

    CPC classification number: H03M13/116 H03M13/1185 H03M13/1188

    Abstract: 公开了一种生成LDPC校验矩阵的方法和设备。该方法包括步骤:用z x z的单位矩阵对具有zig-zag结构的基矩阵中校验比特所对应的部分中的1元素进行扩展,其中z是自然数;以及用z x z的预定子矩阵对所述基矩阵中第一个校验比特所对应的列中的最后一个元素进行扩展,输出LDPC校验矩阵;其中,所述预定子矩阵仅仅在次对角线上为1元素。另外,计算所述LDPC矩阵中校验比特所对应部分的各行的行重量,并且在LDPC矩阵中,以z x z的尺寸为单位,对主对角线或者次对角线上的元素进行循环移位,以便将列重为1的比特放置在具有预定重量的行上。

    构成低密度奇偶校验码的方法、发送装置和接收装置

    公开(公告)号:CN102165700A

    公开(公告)日:2011-08-24

    申请号:CN200980137819.X

    申请日:2009-09-28

    CPC classification number: H04L1/0057 H03M13/033 H03M13/116

    Abstract: 公开了利用循环分布构成用于下一代移动通信或深空通信的低密度奇偶校验(LDPC)码的方法、以及发送/接收装置和系统。该方法包括:块循环决定步骤,决定LDPC码的基本矩阵中的、由非零的循环移位元素值构成的块循环的分布:优先级决定步骤,基于决定了的块循环的分布,决定各个块循环中包含的非零的循环移位元素值的优先级;以及计算步骤,对LDPC码的校验矩阵的所有大小的置换元素求最大公约数,并对其进行素因子分解。根据该方法,能够使在利用所有不同的置换元素得到的结构化LDPC码的实际的校验矩阵的所有矩阵中都不包含短环。

Patent Agency Ranking