基于改进的状态空间模型进化算法的航班优化调度

单跑道进离港航班优化调度是将某一时间窗内进离港航班看作一个整体,对进离港航班进行统一优化排序,属于典型的组合优化问题。改进的状态空间模型序号编码进化算法(MOSEA)采用序号编码,不使用交叉算子,且通过构造状态进化矩阵来实现基因换位等遗传算子功能,使种群不断地进化,并结合选种池的选择操作实现种群的优胜劣汰。MOSEA算法将问题的解答过程表示为离散状态空间模型的动力学过程,突破了遗传算法的计算模式,简化了遗传操作,并研究了其在航班进离港优化调度中的应用。仿真实验表明:MOSEA算法与遗传算法、先到先服务(FCFS)航班排序相比,航班总延误时间分别降低了22.13%、32.06%,且运算速度更快。

LDPC码串行译码策略的收敛速度分析

基于校验节点分组的LDPC码串行译码策略具有很高的收敛速度,但当分组数过多,并行度过低时译码时延很大.针对此问题,利用外信息转移(EXIT)图技术找到收敛速度和译码时延的平衡点.首先推导不同分组数下串行译码策略的EXIT函数,然后通过比较函数对应的EXIT曲线估计出在不牺牲收敛速度的前提下该策略能达到的最大并行度.仿真结果验证了EXIT图分析的正确性.

基于串行消息传递机制的QC-LDPC码快速译码算法研究

针对准循环LDPC(QC-LDPC)码基于洪水消息传递机制译码算法的不足,该文提出了一种快速的分组串行译码算法。该算法通过将LDPC码的校验节点(或变量节点)按一定规则划分成若干个子集,在每一轮迭代过程中,依次对各个子集中的校验节点(或变量节点)并行地进行消息更新,提高了译码速度。同时根据分组规则,提出了一种有效的分组方法,并通过分析发现基于循环置换阵的准循环LDPC码非常适合采用这种分组译码算法进行译码。通过对不同消息传递机制下准循环LDPC码译码算法性能的仿真比较,验证了在复杂度不增加的情况下,该译码算法在继承了串行译码算法性能优异和迭代收敛快等优点的同时,极大地提高了准循环LDPC码的译码速度。分析表明,分组串行译码算法译码速度至少为串行译码算法的p倍(p为准循环LDPC码校验矩阵中循环置换阵的行数或列数)。

一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。

基于变量节点串行消息传递的LDPC码译码研究

针对标准LDPC码译码中洪水消息传递机制的不足,提出以串行机制进行消息传递,按照变量节点的顺序进行消息处理和传递,对每个变量节点同时接收校验消息和发送变量消息。该方法使更新的消息能够很快进入当前迭代计算,改善了LDPC迭代译码的收敛性能。通过对几种常用译码算法的仿真比较,验证了在复杂度不增加的情况下,该方法性能优于其它几种最大后验概率准则的译码方法,且算法收敛快,是一种能较好兼顾性能与实现复杂度的译码方法。

SerDes器件在遥感相机系统中的应用

基于当前遥感相机谱段数量的不断增加、分辨率的不断提升等方面造成的数据传输问题,分析了目前广泛应用的并行数据传输系统所面临的技术瓶颈,提出采用串行发送/解串(SerDes)方式加以替代的方案,通过对比分析,指出采用该方式传输数据的优点,进而阐述文章所采用的串行发送/解串芯片-TLK2711的工作原理、传输协议等,最终通过试验证明了其在遥感相机系统中应用的可行性,为后续遥感相机研制提供参考。

低复杂度校验节点调度的LDPC串行译码算法

置信传播算法(BP)是低密度校验码(LDPC)一种常用的译码算法。为了改善动态调度算法(IDS)在提高BP算法译码性能时复杂度较高的缺陷,提出了一种基于校验节点的串行消息更新策略(Min2-CSBP)。该策略定义了一种基于校验节点的可靠度测度并能近似表征对应的校验节点的可靠程度。可靠度测度仅用于确定消息更新的次序,而在消息更新的计算中仍然采用精确的概率值。每次迭代中对可靠度按升序排序并按此顺序进行消息更新。随后,对Flood算法、CSBP算法、NW-RBP算法及Min2-CSBP算法进行了复杂度对比。仿真结果表明:使用LDPC短码时,Min2-CSBP算法比Flood算法及CSBP算法显著提高了误码率性能,并减少了迭代次数。

USB Key保护进程的设计与实现

针对使用USB Key硬件进行身份认证和数据签名时,存在PIN码明文传输被窃听及待签名数据有可能会被其他恶意程序篡改等安全威胁,提出了一种基于保护进程的USB Key软件安全架构,从USB Key驱动文件的完整性、防止USB Key进程被动态DLL注入和进程内存数据的非法修改等方面,确保USB Key进程的真实性和可信性,可以有效地防止PIN码的截获和USB Key进程内存数据被恶意程序修改,进而提高USB Key在使用过程中的安全性。

优化卫星数传链路效率的VCM流程设计

为提高探测卫星数据传输链路的传输效能,采用可变编码调制体制(VCM),在不增加卫星与地面站能量消耗和设备成本的条件下,降低链路资源浪费,优化星-地数据传输的吞吐量.在卫星VCM数传体制的基础上,分析了近地轨道卫星数传链路的动态链路预算,并详细讨论了链路传输效能的数学模型,给出了一种在有效数传时间内优化数传吞吐量的VCM流程设计算法.结果表明:该算法对于预知轨道的卫星系统,根据其动态的星-地链路预算结果,在保证误码率要求的前提下,选用不同的编码调制方式,从而拟合链路预算曲线,保持较为固定的链路余量,实现链路效率的优化;根据所述流程算法,针对一颗近地太阳同步轨道卫星设计VCM数传系统.通过数值仿真,与传统固定编码调制设计对比,说明这种VCM设计在提高链路有效性方面的突出优势.

基于数字IP的NoC低功耗方法研究

为了设计实现高性能的片上系统SoC,针对基于分层星型连接集成数字IP核的片上网络,提出了低振幅信号发送、基于Mux-Tree的轮转法调度程序,部分激活的交叉单元和串行链路编码等不同的低功耗方法,并分别在每一个开放系统互连层得到应用实现,实验数据证明获得了功耗最经济的片上网络.

基于加权分组串行调度改进的MPA算法

随着卫星通信系统的广泛应用,传统的正交多址接入技术已经无法满足日益增长的数据信息和海量用户的连接要求,此时非正交多址接入(Non-Orthogonal Multiple Access,NOMA)技术中的稀疏码多址接入技术(Sparse Code Multiple Access,SCMA)成为研究的焦点。现有基于消息传递算法(Message Passing Algorithm,MPA)的SCMA系统多用户检测算法主要分为串行调度MPA算法和并行调度MPA算法,然而这些算法在降低算法复杂度上并不是最优的选择。为了进一步加快算法的收敛速度,在加权串行调度MPA算法(Weight Variable Node SS-MPA,WVN-SS-MPA)基础上,提出一种基于加权分组串行调度改进的MPA算法(Improved Group of WVN-MPA,IG-WVN-MPA),该算法可以通过降低迭代次数、码本大小和行重因子来加快收敛速度。仿真结果表明,所提出的IG-WVN-MPA算法可以在保证系统性能的同时,大幅度降低算法复杂度。