多进制LDPC码译码方法
    1.
    发明公开

    公开(公告)号:CN106301388A

    公开(公告)日:2017-01-04

    申请号:CN201510246084.1

    申请日:2015-05-14

    Abstract: 本发明提供一种多进制LDPC码译码方法,包括:初始化码字符号比特信息和码字比特外信息;对码字符号比特信息进行硬判决和奇偶校验,若校验结果不成功则更新变量节点到校验节点的边信息和校验节点到变量节点的边信息。对校验节点到变量节点的边信息中的外部校验和的置信度 进行加权,得到加权比特信息以更新变量节点的码字符号比特信息 和码字符号比特外信息 在译码的过程中,所有可靠性信息的更新都是在比特形式下进行,具有很低的计算复杂度;而且,码字信息及边信息的置信度长度很短,具有很低的存储复杂度;同时,可以很好地改善现有低复杂度多进制LDPC译码算法在瀑布域的性能损失,并具有很低的错误平台。

    一种基于模糊理论的NGEO卫星路由算法

    公开(公告)号:CN105119823A

    公开(公告)日:2015-12-02

    申请号:CN201510519788.1

    申请日:2015-08-21

    Abstract: 本发明涉及一种基于模糊理论的NGEO卫星路由算法,其技术特点是:根据卫星节点信息,采用模糊理论方法计算模糊卫星拥塞指标;计算路由算法的决定指标,并根据DSP路由算法找到最短路径;当卫星发生拥塞时,该卫星向其相邻的卫星通知其模糊卫星拥塞指标的信令信息;当卫星接收到拥塞的信令信息后,根据改进的ELB算法的绕路策略,并根据不同的包的优先级进行绕路。本发明设计合理,其使用模糊理论得到的FSCI和绕路策略,不仅计算简单,而且能够很好的分配流量,实现卫星星座的负载均衡。性能指标较为传统的DSP(Dijkstra最短路径算法)和ELB(显示负载均衡)路由算法有明显提高。

    基于LEO卫星网络的低复杂度负载均衡路由算法

    公开(公告)号:CN105227483A

    公开(公告)日:2016-01-06

    申请号:CN201510519765.0

    申请日:2015-08-21

    CPC classification number: H04L47/125 H04W84/06

    Abstract: 本发明涉及一种基于LEO卫星网络的低复杂度负载均衡路由算法,其技术特点是:构造一个类铱星星座的网格状低轨卫星通信系统;根据沿经纬线方向的星间链路设计,利用卫星星座的网状拓扑结构,每颗卫星分布式计算自己的下一跳卫星节点;计算排队时延并通过卫星节点通知机制确定路由。本发明设计合理,其通过路由算法以低时间复杂度获得最佳路径,通过负载均衡手段平衡流量避免拥塞,并应用于低轨道类铱星星座卫星网络系统,网络性能指数优于其他传统路由算法,并且明显降低了时间复杂度;尤其是在网络节点数量大幅增加时,本发明算法性能比传统算法表现优异。

    一种多进制LDPC码的构造方法及编码方法

    公开(公告)号:CN104410426B

    公开(公告)日:2017-10-13

    申请号:CN201410480188.4

    申请日:2014-09-18

    Abstract: 本发明提供了一种多进制LDPC码的构造方法及编码方法,其中该方法包括:获取待编码数据,在有限域上构造奇偶校验矩阵H,H=[H1 H2]m×n,其中H1是低密度矩阵,H2为m×m的满秩准对角矩阵,根据奇偶校验矩阵H构造优先校验向量 h = h ~ 1 h ~ 2 , 根据优先校验向量 h = h ~ 1 h ~ 2 计算多进制校验符号,采用多进制校验符号对待编码数据进行编码,得到码字c=[M,p0,p1L pm‑1]。由于本发明提供的方法不需要构造生成矩阵,直接通过构造奇偶校验矩阵就可得到所需码字,并且奇偶校验矩阵H为低密度矩阵,从而减少存储空间的开销,进而降低对硬件资源的消耗。

    一种基于准循环LDPC码的高效编码方法

    公开(公告)号:CN103199875A

    公开(公告)日:2013-07-10

    申请号:CN201310095371.8

    申请日:2013-03-22

    Abstract: 本发明提出了一种基于准循环LDPC码的高效编码方法,具体过程为:步骤一、获取偏移量矩阵B;所述偏移量矩阵的行数为32,列数为64,其元素值为-1,0,1,2,…,63;所述偏移量矩阵B每列有3个非-1的元素,每行有5、6或7个非-1的元素;且所述B中不存在任意2×2子矩阵中的元素a、b、c以及d全不为-1的情况,或者存在a、b、c以及d全不为-1的情况,但是a、b、c以及d不满足步骤二、根据所述偏移量矩阵B构造奇偶校验矩阵H;即将B矩阵每个元素替换成每一个大小为64×64的全0矩阵或者是循环排列矩阵CPM;步骤三、对所述H进行高斯消去形成系统形式Hsys;步骤四、利用系统形式Hsys对需要传输的2048比特信息m进行编码。利用本发明进行编码可以降低对存储空间的要求,同时在译码的过程中可以实现很好的纠错性能。

    一种卫星遥测信道编码方法

    公开(公告)号:CN105659931B

    公开(公告)日:2012-09-19

    申请号:CN200810078616.5

    申请日:2008-12-18

    Abstract: 一种卫星遥测信道编码方法,步骤如下:(1)产生LDPC码的校验矩阵H;(2)对校验矩阵H进行转换,得到LDPC码的生成矩阵G;(3)利用生成矩阵G对LDPC码进行编码;(4)对完整的LDPC编码结果的校验部分进行截取,得到不同码率的编码校验信息,截取时按照编码校验信息的分段顺序从首段的首个比特位开始依次截取固定长度的比特数,或从编码校验信息的每个分段中分别截取长度相同或长度差不超过2比特的比特数;(5)将卫星遥测信息与截取获得的编码校验信息进行顺序组合,得到完整的编码并经调制后下传至地面站。本发明信道编码方法抗干扰能力强,且码率可调,适用于卫星信道条件变化比较大的情况。

    多进制LDPC码译码方法
    8.
    发明授权

    公开(公告)号:CN106301388B

    公开(公告)日:2020-10-23

    申请号:CN201510246084.1

    申请日:2015-05-14

    Abstract: 本发明提供一种多进制LDPC码译码方法,包括:初始化码字符号比特信息和码字比特外信息;对码字符号比特信息进行硬判决和奇偶校验,若校验结果不成功则更新变量节点到校验节点的边信息和校验节点到变量节点的边信息。对校验节点到变量节点的边信息中的外部校验和的置信度进行加权,得到加权比特信息以更新变量节点的码字符号比特信息和码字符号比特外信息在译码的过程中,所有可靠性信息的更新都是在比特形式下进行,具有很低的计算复杂度;而且,码字信息及边信息的置信度长度很短,具有很低的存储复杂度;同时,可以很好地改善现有低复杂度多进制LDPC译码算法在瀑布域的性能损失,并具有很低的错误平台。

    一种基于准循环LDPC码的高效编码方法

    公开(公告)号:CN103199875B

    公开(公告)日:2016-08-10

    申请号:CN201310095371.8

    申请日:2013-03-22

    Abstract: 本发明提出了一种基于准循环LDPC码的高效编码方法,具体过程为:步骤一、获取偏移量矩阵B;所述偏移量矩阵的行数为32,列数为64,其元素值为?1,0,1,2,…,63;所述偏移量矩阵B每列有3个非?1的元素,每行有5、6或7个非?1的元素;且所述B中不存在任意2×2子矩阵中的元素a、b、c以及d全不为?1的情况,或者存在a、b、c以及d全不为?1的情况,但是a、b、c以及d不满足步骤二、根据所述偏移量矩阵B构造奇偶校验矩阵H;即将B矩阵每个元素替换成每一个大小为64×64的全0矩阵或者是循环排列矩阵CPM;步骤三、对所述H进行高斯消去形成系统形式Hsys;步骤四、利用系统形式Hsys对需要传输的2048比特信息m进行编码。利用本发明进行编码可以降低对存储空间的要求,同时在译码的过程中可以实现很好的纠错性能。

Patent Agency Ranking