决策系统的快速属性约简算法

针对决策系统提出了一种高效的属性约简算法;讨论了合理刻画属性重要性的新指标,并设计了一种快速计算划分的方法;在此基础上,得到了一种快速计算属性约简的算法。与现有算法相比,该算法具有较大的灵活性,能从搜索空间中逐次删除不重要属性,避免了对其重要性的重复计算;并且时间复杂度低。通过实例和实验表明了该算法的可行性与有效性。     

改进的LDPC译码算法研究

基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。     

时滞系统PID控制器参数稳定域的实现

基于广义Hermite-Biehler定理,运用时滞对象的逆Nyquist曲线,可确定PID控制器比例增益的稳定范围。在积分和微分增益平面上,针对多条边界直线,提出一种逆时针规律的判断方法,可快速确定该二维平面上参数的稳定区域,从而给出了一种确定时滞系统PID控制器参数稳定域的新算法。该算法适合软件实现,仿真实例验证了该算法的有效性。     

基于部分有界互相关图像匹配算法的车辆视频跟踪

归一化互相关算法作为一种基于穷举原理的块匹配方法,其计算精度高、鲁棒性好,但计算量大。为提高图像相关匹配算法的搜索速度,在传统的有界部分相关算法基础上,提出了以自适应二分法为基础的匹配方式,将模板图像的每行分成灰度高低不同的两块,依据两块的灰度高低先后进行相关计算。该算法保持了边界部分相关算法速度快的优点,同时在每次搜索中给出更高的阈值,过滤掉不符合要求的匹配点,从而加快了有界部分相关算法的计算速度。实验结果表明:改进后的算法在精度不变的情况下运算速度得到提升,能够快速准确地跟踪行驶中的车辆。     

基于遗传算法和禁忌搜索的多用户检测器

利用遗传算法和禁忌搜索的优势,介绍一种嵌入式混合优化算法,提出一种基于嵌入式混合优化算法的多用户检测器。数值结果表明:该方法具有较好的检测性能和合理的计算复杂度。     

基于harris角点的电子稳像算法研究

研究了一种基于harris(哈里斯)角点匹配的电子稳像算法。为了实现电子稳像,该算法首先从震动图像中搜索所有的哈里斯角点,然后选择左上角的角点作为模板,在震动前的图像中寻找匹配部分,从而计算出运动向量,最后根据该运动向量计算出稳定的图像。结果表明,该算法是一种快速、高效而且稳定的方法,在井下智能监控系统的应用中能取得良好的效果。     

Turbo码在第三代移动通信中的译码实现研究

在分析ＴＵＲＢＯ码输入量化的基础上,结合已有的译码ＭＡＰ算法实现结构,给出了第三代移动通信建议（３ＧＰＰ）中ＴＵＲＢＯ码的译码实现电路和译码迭代电路,并提出了将ＴＵＲＢＯ码运用于多级调制的码设计和多步译码方法。并将每级ＴＵＲＢＯ码设计出不同码率,提高了低层码的纠错能力,使高层码具有较高的传输信息能力。对ＴＵＲＢＯ码在第三代移动通信中的译码也进行了分析,并讨论了延迟问题,研究了ＦＰＧＡ实现规模。该电路结构具有好的译码性能,并达到了３ＧＰＰ的译码增益要求。     

多基站协作下行系统中异步空时码构造与分析

基于天线集中配置的多输入多输出无线通信系统同步环境下应用的现有正交空时分组码,提出并讨论了应用于多基站协作下行传输的天线分布式配置系统异步环境中基站发射空时编码结构和接收端用户译码实现算法,该码仅要求用户接收端知道信道信息状态即可,通过预设不同的循环前缀大小可对分布在多基站不同地理位置天线具有相对时延差的异步传输信号实现可靠接收。最后,分析了该异步空时码的性能特性,在异步环境下以牺牲部分码速率和编码增益能够获得全空间分集和低复杂度接收译码等性能。     

基于代数非均匀保护码的图像可靠传输

提出了一种适用于具有两个保护等级f1和f2(f1>f2)的循环非均匀保护码的译码算法.该算法通过计算保护能力为f2的子空间的伴随式分量S0来判断保护能力为f1的信息位的取值,进而为该信息位提供f1的纠错能力.将该译码算法用于对图像的非均匀误码保护,可以避免对图像的频率变换,直接在空间域进行非均匀误码保护.仿真显示,该算法可以将图像的峰值信噪比提高2～6 dB.     

输入受限不确定广义系统的离线鲁棒预测控制

针对带有输入约束的多面体不确定广义系统,利用线性矩阵不等式和椭圆不变集方法,提出了一种离线鲁棒预测控制算法.该算法在输入受限的条件下,将一部分在线计算转移到离线设计上,离线部分的设计降低了在线优化问题的计算量.数值仿真验证了算法的可行性.     

基于膨胀图的SAT算法

命题公式的可满足性问题是理论计算机科学和人工智能中的著名问题,判断命题公式可满足性的一个直接办法就是穷举法,但该方法计算量大,因此高效实用的SAT算法设计与分析一直是计算机科学界的研究热点。膨胀图是具有良好连通性的稀疏图,已引起了科学家们的关注,并广泛应用于证明计算复杂性理论的结论。本文在膨胀图的基础上,利用膨胀图来诱导SAT算法搜索的随机步,提出了一种新的SAT算法。经证明:新的SAT算法能够降低随机算法对随机位的依赖程度。     

基于滤波-还原的二维条码识别投影算法

给出了一种基于PDF417二维条码结构特性的算法,该方法设计滤波器滤除噪声部分,再采用点搜索法进一步去除不符合条码边界特点的孤立的点和容易与边界混淆的竖直划痕。对条码图像进行复原,由于基本清除了污染,污染部分找不到复原的种子,不会被恢复。该方法可以去除滤波对有效条码边缘的影响,同时保证图像的可靠恢复。对于恢复后的条码图像采用改进的边缘检测投影方法译码。实验结果表明该方法具有良好的性能,可以降低对条码纠错等级的要求,提高了译码的效率和准确率。     

凸可行问题的一种次梯度投影算法

提出了一种次梯度投影算法,解决凸可行问题,该算法在迭代过程中采用Armijo线搜索规则计算预测步长,且进一步给出一个校正步长规则,从而提高了算法的收敛性和收敛效果.最后给出了数值实例,表明算法的有效性.     

连分式算法插值顺序的有效安排

n节连分式算法是一个实用的一维搜索方法。构造连分式插位函数时,部分分母的计算在该算法中占有较大的比重,本文通过对插值点先后顺序的有效安排,使得部分分母的计算量下降近三分之一。最后,对该算法可能遇到的数值困难提供了一个实施方案。     

LDPC码与RS码的联合迭代译码

针对LDPC码与RS码的串行级联结构,提出了一种基于Chase的联合迭代译码方法。软入软出的RS译码器与LDPC译码器之间经过多次信息传递,性能可以逼近最大似然译码。模拟结果显示:AWGN信道下这种基于Chase的RS码与LDPC码的联合迭代译码方案可以获得约0．5 dB的增益。     

电力线通信中Raptor级联编码方案研究

针对PLC中的脉冲噪声,提出了一种基于Raptor码的级联方案(CRC-Raptor码),来克服脉冲噪声对数据传输带来的影响,从而改善PLC系统的性能。CRC-Raptor码能够通过调整译码开销来确保PLC系统的可靠性和提高Raptor码在PLC系统中获得的编码增益。分析采用最大似然(Maximum Likelihood,ML)译码时,CRC-Raptor码在给定信道条件下的译码失败率。最后,建立Middleton A类噪声模型,进行CRC-Raptor码的编译码仿真,并得到译码成功率与信噪比,误码率与信噪比的关系。仿真结果表明:在信噪比达到一定值时,CRC-Raptor码的译码成功率会出现跃变,同时CRC-Raptor码在相同条件下的误码率明显低于Raptor码和LT码。     

选择性计算的快速非局部均值图像去噪

针对非局部均值(NLM)图像去噪算法度量像素间的相似性计算强度高的问题,提出了一种选择性计算的快速NLM去噪方法。在图像块像素灰度值向量空间距离计算时,利用L2范数逐次消元法,只需在图像积分图上通过少量加法运算即可剔除大量相似性低的像素点,有效地减少计算强度。根据图像空间相关性强的特点,提出了基于patch测地线距离的动态调整搜索区域的方法。实验结果表明,与其他经典算法相比,该方法获得了较好的加速,也提升了NLM算法的去噪性能。     

Turbo-DFH迭代译码算法

针对Turbo-DFH系统的特点,提出了修改的SOVA算法,用于迭代译码过程中子译码器软输出的计算。在AWGN信道下,对Turbo-DFH系统的性能进行了计算机仿真。仿真结果表明Turbo-DFH系统的误比特率性能比采用维特比检测算法的传统DFH系统有明显改善。     

级联LDPC码和CCK的编码调制性能分析

在加性白高斯信道下,比较了补码键控最优译码和大数逻辑软判决译码的性能,分析了补码键控在衰落信道的性能,并提出了补码键控外层级联低密度极性校验码的结构,提供了补码键控的软判决输出算法,仿真结果证明补码键控外层级联低密度极性校验码在衰落信道下有明显的性能增益。     

用时域信息改善机扫雷达参数估计性能的方法

针对一个波束宽度内存在多目标的情况,提出了一种基于时空级联处理的用单天线、单接收通道实现目标角度和多普勒频率联合超分辨估计的方法.与阵列天线利用目标反射波的相位关系不同,单天线、单通道方法是根据天线扫描时,对回波脉冲的增益变化而构造导向矢量阵的,此时若直接采用常规空间谱估计方法,则实现的是信号多普勒频率的超分辨,角度估计效果较差.时空级联处理方法可充分利用信号的时域结构信息,明显提高角度的估计性能,并且无需高维搜索,计算量小.计算机仿真结果证明了新算法的有效性和正确性.