在拆分码字中分配填充比特的方法

    公开(公告)号:CN101431396A

    公开(公告)日:2009-05-13

    申请号:CN200710186027.4

    申请日:2007-11-09

    CPC classification number: H03M13/116 H03M13/1188 H03M13/6356 H04L1/0067

    Abstract: 本发明揭示了一种在编码分组中分配填充比特的方法,包括步骤:基于信道编码所支持的编码分组的长度分割原始信息比特序列,确定所需分割的编码分组数;根据确定的编码分组数以及所支持的编码分组的长度,选择信道编码所支持的编码分组的长度离散值相邻的至少两个编码分组,使得所选择的至少两个编码分组所引入的填充比特数最少;将所需的填充比特数平均分配到具有较小分组长度的所有编码分组中。作为替换,可以将所有填充比特按比例分配到各个编码分组中,使得各个编码分组所对应的码率近似相等。

    生成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的比特放置在具有预定重量的行上。

    构造低密度奇偶校验码的方法及发送/接收装置和系统

    公开(公告)号:CN101686061A

    公开(公告)日:2010-03-31

    申请号:CN200810168913.9

    申请日:2008-09-27

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

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

    提高编码并行度实现降低编码时延的方法

    公开(公告)号:CN101431337A

    公开(公告)日:2009-05-13

    申请号:CN200710186026.X

    申请日:2007-11-09

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

    Abstract: 本发明揭示一种降低双对角线准循环低密度奇偶校验码的编码时延的方法,包括步骤:基于设置的扩展码码率1/k,将m行n列的基矩阵的双对角线沿双对角线方向延伸,以构成双对角线结构的扩展矩阵,其中k=3,4,5…k0,1/k0为扩展码的最小码率;将第i*m+l行校验部分的第一个非零元素沿着该行向左移动到第(n-m+l)列,其中i=1,2,…,k0-1;利用第一个校验关系作为启动因子计算第n-m+l列的校验比特;利用左移动到第(n-m+l)列的校验关系,通过递归编码的方式,并行地计算多组校验比特。

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

    公开(公告)号: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的停止集,对编码比特进行分类,直到分类结果满足系统要求;和将纠错能力强的比特映射到星座点中保护能力差的比特位置,和将纠错能力差的比特映射到星座点中的保护能力强的比特位置。本发明还揭示了根据变量节点构成的环的个数来对编码比特进行分类的方法。

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

    公开(公告)号: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