由不同元件组成的顺序k／n（F）系统可靠性算法研究

在元件可靠性不相同的一般情况下，本文给出了线状／环状顺序ｋ／ｎ（Ｆ）系统可靠 的计算方法。算法完全排除了所有可能出现的相消项，使系统可靠公式中项数降到最少，且具有极强的规律性，从而大大减少了计算复杂度。     

序列k-错线性复杂度算法

本文给出了一个测量流密码序列稳定性的重要指标Ｋ－错线性复杂度的算法,即求ＧＦ（ｑ）上（ｑ＝ｐ＾ｍ,ｐ：素数）周期为Ｎ＝ｐ＾ｎ序列的Ｋ－错线性复杂度的快速算法。在这里对广义ＧａｍｅｓＣｈａｎ算法－ＧＦ（ｑ）上ｐ＾ｎ序列线性复杂度算法进行了简化,并给出了ＧＦ（ｑ）上ｐ＾ｎ序列Ｋ－错线性复杂度算法及其证明。     

一种快速复值自适应滤波算法

本文提出了一种基于欧几里德方向集方法的复值快速自适应滤波算法，它的计算复杂度为 Ｏ（Ｎ），并在理论上证明了该算法的稳定性。它的性能通过将其应用于自适应ＦＩＲ滤波中来加以说明，计算机仿真结果表明了该算法具有较快的收敛速度，这为自适应复值滤波提供了一种新方法。     

MIMO系统中局域化最大似然信号检测算法

提出了一种MIM0系统中低复杂度的局域化最大似然信号检测算法，该方法通过调整信号有效搜索域大小，在计算复杂度与系统性能之间折衷．实验结果表明：该信号检测算法明显降低了高阶QAM调制的计算复杂度，在QPSK和16QAM调制时，当系统性能接近最大似然算法时计算量仅为其很小一部分。     

一种用于视频编码的块运动估计算法——块特征匹配预测搜索算法

本文提出了一种块特征匹配预测搜索ＢＦＭＰＳ算法,可以用于视频压缩的一些国际标准,如Ｈ．２６１,Ｈ．２６３,ＭＰＥＧ１,ＭＰＥＧ２,ＨＤＴＶ中,ＢＦＭＰＳ算法充分利用了序列图像的实际矢量与预测矢量之间距离的空间分布特征,中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少了运动搜索复杂度,ＢＦＭＰＳ算法在匹配运算中采用 简单有交的块特征匹配准则函数,相应的块匹配计算复杂度,数据读     

对8轮ARIA算法的差分枚举攻击

给出了ARIA算法4轮差分性质,提出了对ARIA算法的差分枚举攻击。攻击了7轮和8轮ARIA-256算法,攻击的数据复杂度是256,攻击7轮时预计算的复杂度为2238.2次加密7轮ARIA算法,恢复密钥的计算复杂度是2124.2次加密7轮ARIA算法;攻击8轮时预计算的复杂度为2238次加密8轮ARIA算法,恢复密钥的计算复杂度是2253.6次加密8轮ARIA算法。     

实时Marginalized粒子滤波算法研究

研究了蒙特卡罗粒子滤波技术，讨论了高维状态空间中的目标状态估计问题。针对粒子滤波算法的计算复杂度问题，提出了一种基于改进型快速高斯变换（IFGT）的Marginalized粒子滤波算法。仿真实验结果表明，该算法可以有效降低计算复杂度，并能保证粒子滤波的其它性能。     

基于QR分解的LS优化算法研究

本文对基于 QR 分解的 LS 优化算法进行研究，通过构造矩阵的方法，优化 Q 矩阵和 R 矩阵的计算算法，实现了对 LS 算法的优化，减少了算法对时间和空间资源的需求，并对算法进行了时间复杂度和空间复杂度分析，证明了该优化算法的有效性。     

改进的基于序列列表的MIMO迭代检测算法

该文改进了列表检测算法的列表搜索方法,提出首序列优先的搜索方法,同时提出了一种降低复杂度的迭代检测算法,该算法改变了列表检测基于列表的软信息计算方式,利用半定松弛算法思想采用最大似然测试降低了计算复杂度。仿真结果表明首序列优先检测算法与基本列表算法相比,在复杂度增加很小的情况下取得了更好的性能,提出的迭代检测算法降低了平均计算复杂度,取得了和首序列优先算法相同的性能。     

高阶调制的多天线系统中的半定松弛检测算法

提出了一种半定松弛检测算法，分别从秩松弛和Lagrange双对偶规划两种途径，给出了这一检测算法的推导过程。复杂度分析和仿真结果表明，该算法能够在计算复杂度与误码性能之间取得很好的折衷。     

Reed—Muller码的双向搜索译码

本文提出了Ｒｅｅｄ－Ｍｕｌｌｅｒ码的一种双向搜索算法，并证明了该算法实现了广义最小距离译码。其复杂度较Ｆｏｒｎｅｙ的译码算法降低很多，而其完备译码的性能经计算机模拟表明，与最大似然译码几乎一样。     

LDPC码的一种改进的Min-Sum解码算法

本文在对LDPC码译码复杂度分析的基础上，对现有译码算法进行了基于计算机仿真的比较。对最小和译码算法提出了一种改进方法：量化的最小和算法，并进行了计算机仿真实验，实验结果表明，本方法在保持算法计算复杂度的前提下，误码率性能有了显著提高。     

积分攻击改进——随机线性区分与密钥恢复攻击

在4轮AES的积分攻击和碰撞攻击的基础上，提出了一种利用明文和中间状态的某些分组之间线性偏差分布的不均匀性的针对4轮SP结构分组密码的随机线性区分攻击。进一步结合预计算，提出了对4轮AES类分组密码的密钥恢复攻击。对LED-64算法给出了具体区分攻击和密钥恢复攻击的结果。其中，对于1-Step的LED-64算法，在数据复杂度为2⁸，计算复杂度为2¹⁶次基本运算的条件下，区分成功的概率是85%；对于2-Step的LED-64算法，相关密钥条件下的密钥恢复攻击的计算复杂度为2¹⁴次基本运算，数据复杂度为2⁸，预计算存储复杂度为2³⁸个半字节。     

60GHz 室内信道下一种快速天线选择算法

传统的基于信道容量最大化准则的天线选择算法虽然使信道容量达到了最大化,但是计算复杂度很高。针对计算复杂度高的问题, 提出了一种基于Doolittle-QR 分解的低复杂度天线选择算法。该算法基于Doolittle-QR 分解,可以快速选择出使系统容量最大化的天线。与传统的天线选择算法相比,该算法的计算复杂度不仅有效地降低了, 而且容量性能相近。在60GHz 室内信道下,仿真实验结果表明, 该算法具有良好的容量性能,优于随机天线选择算法,接近最优天线选择算法。     

频选MIMO信道下低复杂度PDA SIC算法

为了同时消除频率选择性MIMO系统中的天线间干扰（MAD和码间干扰（ISI），本文将基于信道矩阵QR分解的串行干扰消除（SIC）算法和概率数据辅助（PDA）均衡算法相结合，提出了一种低复杂度的软判决迭代均衡算法。该算法一方面很好地消除了MAI，另一方面将传统PDA算法中大量的矩阵运算简化为数值计算，降低了系统的计算复杂度，并获得了良好的性能。     

Leech格的限界距离译码

本文利用将Ｌｅｅｃｈ格投影于ＧＦ（４）得到（６，３，４）Ｈｅｘａｃｏｄｅｘ这一性质，提出一种新的Ｌｅｅｃｈ格的限界距离译码算法，复杂度为最多１１５１次，最少５７５次，平均９１１次实数运算，而目前已知最快的ＢＤ译码算法复杂度为最多１００７次，最少９１１次运算，平均９５３次，新算法在平均和最少复杂度方面有所降低，计算机模拟表明新算法相对于最在似然译码仅有０．０２ｄＢ的编码增益损失，而文献（１０）中算法     

新的降低复杂度的Turbo均衡

Turbo均衡是一种通过反复均衡和信道译码来提高接收性能的迭代接收机算法。通常的Turbo均衡算法采用均衡与软输出译码的迭代运算，由于均衡和译码的重复计算，使得复杂度大大提高。文中提出了2种降低复杂度的Turbo均衡器：第一种采用软判决维特比译码，第二种采用软输入硬输出的维特比译码。通过仿真表明，这2种算法在几乎没有损失接收性能的情况下，大大降低了计算复杂度，并且第二种的性能要好于第一种。     

快速排序算法研究

排序是计算机科学中最重要的研究问题之一，2000年被列为20世纪对科学和工程计算的研究与实践影响最大的10大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法，全面深入地分析了快速排序算法最坏情况下的时间复杂度，平均情况下的时间复杂度，随机情况下的时间复杂度，并对快速排序算法和堆排序算法进行了比较，理论和实验结果表明，快速排序算法仍然是目前最好的排序算法之一。     

一种改进的低复杂度变步长LMS算法

改进型的变步长LMS算法在有效抑制瞬时噪声对经典的变步长LMS算法影响的同时,也增加了算法的计算复杂度,提高了其硬件实现的难度。为降低变步长LMS算法的计算复杂度,提出了一种步长改变因子与前后两个时刻误差的乘积成正比的新的变步长LMS改进算法,在不增加计算复杂度的条件下,有效地抑制了瞬时噪声对迭代步长的影响。仿真结果表明,提出的算法和现有的变步长LMS算法收敛速度相当,但其稳态误差更小,计算复杂度也更低,有利于算法的硬件实现。     

移位散傅里叶变换的分裂基算法

提出了一种计算移位离散傅里叶变换的分裂基快速算法。与已有的基２ＳＤＦＴ算法相比，它可节省大约１６％－２８％的计算量，大大提高了计算效率。新算法可以应用于高精度线性频率估计和内插ＤＦＴ计算等场合。