-
公开(公告)号:CN106301388A
公开(公告)日:2017-01-04
申请号:CN201510246084.1
申请日:2015-05-14
Applicant: 北京航空航天大学 , 北京航天华科技有限公司北京空间飞行器总体设计部
IPC: H03M13/11
Abstract: 本发明提供一种多进制LDPC码译码方法,包括:初始化码字符号比特信息和码字比特外信息;对码字符号比特信息进行硬判决和奇偶校验,若校验结果不成功则更新变量节点到校验节点的边信息和校验节点到变量节点的边信息。对校验节点到变量节点的边信息中的外部校验和的置信度 进行加权,得到加权比特信息以更新变量节点的码字符号比特信息 和码字符号比特外信息 在译码的过程中,所有可靠性信息的更新都是在比特形式下进行,具有很低的计算复杂度;而且,码字信息及边信息的置信度长度很短,具有很低的存储复杂度;同时,可以很好地改善现有低复杂度多进制LDPC译码算法在瀑布域的性能损失,并具有很低的错误平台。
-
公开(公告)号:CN105119823A
公开(公告)日:2015-12-02
申请号:CN201510519788.1
申请日:2015-08-21
Applicant: 北京空间飞行器总体设计部
IPC: H04L12/721 , H04L12/803
Abstract: 本发明涉及一种基于模糊理论的NGEO卫星路由算法,其技术特点是:根据卫星节点信息,采用模糊理论方法计算模糊卫星拥塞指标;计算路由算法的决定指标,并根据DSP路由算法找到最短路径;当卫星发生拥塞时,该卫星向其相邻的卫星通知其模糊卫星拥塞指标的信令信息;当卫星接收到拥塞的信令信息后,根据改进的ELB算法的绕路策略,并根据不同的包的优先级进行绕路。本发明设计合理,其使用模糊理论得到的FSCI和绕路策略,不仅计算简单,而且能够很好的分配流量,实现卫星星座的负载均衡。性能指标较为传统的DSP(Dijkstra最短路径算法)和ELB(显示负载均衡)路由算法有明显提高。
-
公开(公告)号:CN105227483A
公开(公告)日:2016-01-06
申请号:CN201510519765.0
申请日:2015-08-21
Applicant: 北京空间飞行器总体设计部
IPC: H04L12/803 , H04W84/06
CPC classification number: H04L47/125 , H04W84/06
Abstract: 本发明涉及一种基于LEO卫星网络的低复杂度负载均衡路由算法,其技术特点是:构造一个类铱星星座的网格状低轨卫星通信系统;根据沿经纬线方向的星间链路设计,利用卫星星座的网状拓扑结构,每颗卫星分布式计算自己的下一跳卫星节点;计算排队时延并通过卫星节点通知机制确定路由。本发明设计合理,其通过路由算法以低时间复杂度获得最佳路径,通过负载均衡手段平衡流量避免拥塞,并应用于低轨道类铱星星座卫星网络系统,网络性能指数优于其他传统路由算法,并且明显降低了时间复杂度;尤其是在网络节点数量大幅增加时,本发明算法性能比传统算法表现优异。
-
公开(公告)号:CN104410426B
公开(公告)日:2017-10-13
申请号:CN201410480188.4
申请日:2014-09-18
Applicant: 北京航空航天大学 , 北京航天华科技有限公司 , 北京空间飞行器总体设计部
IPC: H03M13/11
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为低密度矩阵,从而减少存储空间的开销,进而降低对硬件资源的消耗。
-
公开(公告)号:CN104243310A
公开(公告)日:2014-12-24
申请号:CN201410429748.3
申请日:2014-08-28
Applicant: 北京空间飞行器总体设计部 , 北京邮电大学
IPC: H04L12/721 , H04W40/02 , H04W84/06
CPC classification number: Y02D70/122 , Y02D70/30
Abstract: 本发明涉及一种基于多重性能自适应配对堆的时间演化图路由算法,属于卫星网络路由技术领域,其主要技术特点是:构造一个按照通信时隙表分时隙通信的中轨道卫星网络系统;根据24颗卫星的通信时隙表构造中轨道卫星网络系统的时间演化图模型;采用多重性能自适应配对堆优化迪杰斯特拉最短路径算法的数据存储结构;在时间演化图模型中应用优化的迪杰斯特拉最短路径算法计算最优路由。本发明通过优化时间演化图路由算法的数据结构,在时间演化图路由算法中采用多重性能自适应配对堆,并应用于分时隙通信的中轨道卫星网络系统,网络性能指数优于其他传统路由算法,并且明显降低了时间复杂度。
-
公开(公告)号:CN103199875A
公开(公告)日:2013-07-10
申请号:CN201310095371.8
申请日:2013-03-22
Applicant: 北京空间飞行器总体设计部
IPC: H03M13/11
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
Applicant: 北京空间飞行器总体设计部
IPC: H03M13/11
Abstract: 一种卫星遥测信道编码方法,步骤如下:(1)产生LDPC码的校验矩阵H;(2)对校验矩阵H进行转换,得到LDPC码的生成矩阵G;(3)利用生成矩阵G对LDPC码进行编码;(4)对完整的LDPC编码结果的校验部分进行截取,得到不同码率的编码校验信息,截取时按照编码校验信息的分段顺序从首段的首个比特位开始依次截取固定长度的比特数,或从编码校验信息的每个分段中分别截取长度相同或长度差不超过2比特的比特数;(5)将卫星遥测信息与截取获得的编码校验信息进行顺序组合,得到完整的编码并经调制后下传至地面站。本发明信道编码方法抗干扰能力强,且码率可调,适用于卫星信道条件变化比较大的情况。
-
公开(公告)号:CN106301388B
公开(公告)日:2020-10-23
申请号:CN201510246084.1
申请日:2015-05-14
Applicant: 北京航空航天大学 , 北京航天华科技有限公司 , 北京空间飞行器总体设计部
IPC: H03M13/11
Abstract: 本发明提供一种多进制LDPC码译码方法,包括:初始化码字符号比特信息和码字比特外信息;对码字符号比特信息进行硬判决和奇偶校验,若校验结果不成功则更新变量节点到校验节点的边信息和校验节点到变量节点的边信息。对校验节点到变量节点的边信息中的外部校验和的置信度进行加权,得到加权比特信息以更新变量节点的码字符号比特信息和码字符号比特外信息在译码的过程中,所有可靠性信息的更新都是在比特形式下进行,具有很低的计算复杂度;而且,码字信息及边信息的置信度长度很短,具有很低的存储复杂度;同时,可以很好地改善现有低复杂度多进制LDPC译码算法在瀑布域的性能损失,并具有很低的错误平台。
-
公开(公告)号:CN103199875B
公开(公告)日:2016-08-10
申请号:CN201310095371.8
申请日:2013-03-22
Applicant: 北京空间飞行器总体设计部
IPC: H03M13/11
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进行编码。利用本发明进行编码可以降低对存储空间的要求,同时在译码的过程中可以实现很好的纠错性能。
-
公开(公告)号:CN104244356A
公开(公告)日:2014-12-24
申请号:CN201410443069.1
申请日:2014-09-02
Applicant: 北京空间飞行器总体设计部 , 北京邮电大学
Abstract: 本发明涉及一种基于演化图全路由预测的定向蚁群路由优化方法,其主要技术特点是:在应用层,控制中心或者GPS全球定位系统提供节点轨道、链路调度信息或节点位置、运动速度和方向信息并发送至网络层;在网络层,节点首先根据应用层信息建立演化图模型,然后进行全路由预测,最后采用定向蚁群路由优化方法选择最优路由并发送数据;在物理层,收集链路时延、数据传输速率、可用带宽信息。本发明设计合理,其使用定向蚁群,不仅避免由网络拓扑频繁变化而引起的慢收敛,还提供了满足QoS要求的路由算法,性能指标较传统移动自组网DSR、AODV路由算法有明显提高。
-
-
-
-
-
-
-
-
-