基于全零块的快速运动估计算法

为了降低视频编码器的计算量,提出一种基于全零块的快速运动估计算法.该算法采用改进的逐次消除算法消除搜索过程中的无效匹配点,同时得到运动补偿预测残差块每个子块的直流系数,根据得到的直流系数和变换系数的分布模型推导出全零块的判断阈值.该算法不但能够加快运动估计的速度,而且还能降低离散余弦变换、量化、反量化和反离散余弦变换等的计算量,从整体上加快编码器的速度.实验结果表明:与已有快速运动估计算法相比,该算法编码时间最大可节约31 %,而率失真性能基本无损失.     

P元周期倒序广义对偶多维序列的复杂性分析

线性复杂度是度量密钥流序列的重要指标。在P元周期倒序单序列的对偶序列极小多项式性质的基础上,讨论了P元周期倒序广义对偶多维序列的极小多项式的性质,并明确给出P元周期倒序广义对偶多维序列与原多维序列之间的联合线性复杂度的关系式。这些结果很好地推动了密钥流多维序列的联合线性复杂度研究的发展。     

低复杂度伪码迭代捕获方法

针对迭代消息传递的伪码捕获算法复杂度过高的问题,提出一种低复杂度伪码迭代捕获方法.将伪码迭代捕获方法分成迭代译码算法和向量选择算法2个步骤来讨论:首先,采用归一化简化方法对迭代译码算法进行改进,降低了算法的空间复杂度;其次,提出一种新的伪码向量选择算法,大大降低了算法的时间和空间复杂度.仿真结果显示:提出的伪码迭代捕获算法以低的复杂度,实现了较低信噪比下长伪码的快速捕获,且其捕获性能优于现有的伪码迭代捕获方法.     

一类基于冒泡排序的改进算法的分析与比较

排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且还直接影响着计算机的工作效率．目前排序领域许多最简单的算法都是基于冒泡排序算法，该文对这些算法的基本原理进行了介绍和分析，并对它们的算法性能进行了比较．     

“一带一路”沿线国家技术能力比较 ——基于经济复杂度视角

基于2009—2017年各国HS(1996)六分位贸易数据,采用反射法以经济复杂度为国家技术能力的代理指标,对"一带一路"沿线国家的技术能力现状、变化轨迹及发展阶段进行考察和评估.研究发现:"一带一路"沿线各国的技术能力存在较大差距,呈显著不均衡态势,且具有鲜明的异质技术阶段特征,分处技术前沿、准前沿、追赶后期、追赶前期及准备等不同阶段;中国的技术能力发展已步入技术追赶后期,属于中等偏上水平的第Ⅲ梯队,与上、下游均有广阔的合作空间,但需实施差异化、个性化的科技合作策略.此外,两期动态变化差异表明"一带一路"倡议对沿线国家技术能力的促进效应虽尚不明确但未来可期.     

基于增强蚁群优化算法与排序的 MIMO 检测算法

基于最大似然比的多输入多输出(multiple input multiple output,MIMO)检测算法的计算复杂度随着天线阵的规模呈指数级增加,提出一种计算复杂度较优的MIMO检测算法.采用基于对数似然比的排序QR分解技术将信道矩阵分解为正交矩阵与上三角矩阵,相应地修改信号的发射顺序,降低错误判断引起的错误传播效应;为传统人工蚁群优化算法的信息素更新策略引入负信息素概念,有效地控制系统的拥塞;根据优化路径的距离积累了信息素.该方法设计了基于负信息素的信息素更新策略,增加MIMO系统的拥塞控制能力,考虑信道的衰落本性,基于路径的距离积累信息素.为了测试该算法的性能,进行了多组对比实验,结果表明,误码率性能优于其他智能优化算法,且对于64×64等大规模天线阵,该算法的计算复杂度随天线规模增长较小.     

随机型装配线平衡与缓冲区配置集成优化

线平衡问题和缓冲区配置问题在装配线设计中常被分开独立研究,二者之间存在复杂的交互影响关系.随机型装配线由于操作时间波动加剧了二者之间的相互作用与影响,先平衡再缓冲区配置的串行优化模式难以得到全局最优结果,因此需要在线平衡的同时协同解决缓冲区配置问题.针对随机型装配线规划问题,在基于操作时间状态熵的工位复杂度定义基础上,以生产率最大,整线工位复杂度均衡指数、标准操作时间均衡指数和缓冲区总量最小为优化目标,构建线平衡和缓冲区配置集成优化模型.采用参数化建模仿真获取整线生产率,通过改进的遗传算法获取集成优化方案.最后对变速箱装配线实例进行计算验证,证明了该方法的有效性.     

一种改进的图像中值滤波算法

为了满足图像预处理的实时性要求,提出一种基于前一帧图像的改进的中值滤波算法.充分利用相邻窗口间的相关信息,通过移出一列(或一行)像素并移入另一列(或一行)像素,而其余已排序像素保持不变,仅对新移入的像素进行排序的方法,完成中值滤波处理,达到滤波要求.实验证明该算法可以有效地降低图像预处理的复杂度,使传统中值滤波算法的复杂度由原来的O(D2)降到了O(D),应用效果良好.     

8阶二元广义割圆序列的线性复杂度

为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列，考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列，利用有限域理论，给出了该序列在不同情形下的极小多项式，进而得到了它的线性复杂度。结果表明，该序列有很好的复杂度性质，可以通过选取适当的奇素数p和q，使得其线性复杂度足够大。     

GPS/INS超紧组合导航滤波器的优化设计

在极高动态条件下,GPS （global positioning system）接收机即使采用基带信号预处理技术,也无法精确地估计载波频率.而各通道的跟踪误差会通过传统导航滤波器相互耦合,并最终导致GPS/INS （inertial navigation system）超紧组合系统的崩溃.为解决这一问题,对伪距率跟踪误差建模,并将其扩充为导航滤波器状态量.但此时扩维导航滤波器维数过高,因此又通过星间单差和两阶段Kalman滤波对该滤波器进行了降维处理,从而在不损失导航精度的前提下,大幅降低了系统的计算复杂度.最后,以某次火箭弹试射时所遥测的惯性器件输出值为基础,通过半实物仿真验证了新型导航滤波器的有效性.