αr-锥类及其性质

本文引进了Euclid空间中的αr-锥和严格αr-锥,并讨论了它们与r-锥和严格r-锥之间的若干关系.同时,研究了此类锥的一些性质.     

两类循环矩阵求逆的简便算法

利用多项式矩阵的初等行变换给出的r-循环矩阵和对称r-循环矩阵求逆的简便算法.     

r-循环矩阵求逆的一种新算法

利用欧几里德算法给出了任意数域上非奇异r-循环矩阵求逆矩阵的一个新算法,该方法不需要计算三角函数并且具有很少的计算量.     

一种快速的条件组合算法

在低阶缺陷幻方复原问题的研究中,常用r-组合算法求解行、列等相应组合.基于循环模拟器的r-组合算法和r-条件组合算法的计算复杂性过高,利用2个限界函数f(i)和g(i)改进条件组合算法,从而提高了算法的效率.     

r-首尾和循环线性方程组的求解

引入r-首尾和循环矩阵的新概念,利用多项式矩阵理论,给出求解r-首尾和循环线性方程组的快速算法.     

关于Hermite-Hadamard积分型不等式的推广

利用r-平均凸函数的定义,将把凸函数的Hermite-Hadamard积分型不等式推广到了r-平均凸函数,从而加细了r-平均凸函数的Hadamard积分型不等式,并改进了相关文献的结果.     

r-置换因子循环线性系统求解的快速算法

在置换因子循环矩阵的基础上给出了r-置换因子循环矩阵的概念,得到以这类矩阵为系数的线性方程组AX=b有解的判定条件和快速算法.当r-置换因子循环矩阵非奇异时, 该快速算法求出线性方程组的唯一解,即存在唯一的r-置换因子循环矩阵C∈PRCMn,使AX=b的唯一解是C第一列;当r-置换因子循环矩阵奇异时, 该快速算法求出线性方程组的特解与通解,即存在唯一的r-置换因子循环矩阵H∈PRCMn及C∈PRCMn,使得C的第一列X1是AX=b的一个特解,而且X=X1+(I-H)Z是AX=b的通解,这里Z是任意的n维列向量.     

关于第二类块r-循环矩阵的几个结论

提出了第二类块r-循环矩阵的概念，并给出了这类块r-循环矩阵的几个结论．     

关于第二类r-循环矩阵的几个性质

提出了第二类r-循环矩阵的概念，并给出了这类r-循环矩阵的几个性质．     

第二类r-循环矩阵的判定条件及其对角化

利用第二类r-循环矩阵的概念,给出了几个充要条件;利用它的相似标准型,给出了第二类r-循环矩阵非奇异的条件、逆矩阵表达式.     

高阶MIMO检测中的低复杂度软判决算法研究

新一代无线通信系统均采用了多流空分复用、高阶调制、高码率信道编码等技术以提高吞吐量。针对使用高阶调制的高阶MIMO（Multiple Input Multiple Output）系统,研究低复杂度的检测算法和软输出算法是降低接收机整体复杂度的关键一环。本文选定了复杂度低、易于硬件实现的K-Best为MIMO检测的搜索方法,在探讨了几种近似的次优计算算法基础上,提出了一种复杂度低、性能较好的K-Best软信息简化算法——限幅替代法。仿真结果表明,该方法无论是性能还是复杂度都全面占优。因此,适合用于新一代无线通信系统的MIMO软输出检测。     

一种低复杂度的MIMO检测软输出算法

新一代无线通信系统均采用多流空分复用、高阶调制、高码率信道编码等技术以提高吞吐量。针对使用高阶调制的高阶MIMO(Multiple Input Multiple Output)系统,研究低复杂度的检测算法和软输出算法是降低接收机整体复杂度的关键一环。选定了复杂度低、易于硬件实现的K-Best为MIMO检测的搜索方法,在探讨了几种近似的次优计算算法基础上,提出了一种复杂度低、性能较好的K-Best软信息简化算法——限幅替代法。仿真结果表明,该方法无论是性能还是复杂度都全面占优。因此,适合用于新一代无线通信系统的MIMO软输出检测。     

逻辑图自动划分的研究

提出基于划分的逻辑图布图策略,在效解决超大规模集成电路（VLSI）逻辑原理图自动生成中规模与速度的矛盾,给出的划分模型。结合逻辑原理图的．特点设计实现种子生成的构造式划分算法和迭代改进划分算法。实验表明,这两种算法的时间复杂度较低,算法精度及优化程度都能达到目标要求,在实际应用中取得了良好的效果。     

面向同步时序电路的电路并行测试生成算法

面对VLSI设计规模日益增大的挑战，除了电路并行以外，其它已有的基本并行策略都无法从根本上解决测试生成的复杂性问题，然而，已有的电路并行测试生成算法并未取得理想的结果，尤其对时序电路，因此，如何划分电路，成为电路并行算法的设计基础和成功的关键，面向逻辑级描述的同步时序电路，以触发器为核的电路划分算法BWFSF将电路划分为大功能块。对Benchmark-89电路的实验结果表明，基于G-F二值算法和BWFSF算法的电路并行测试生成算法在有效减少存储空间消耗的同时，还能够获得稳定的加速比。     

压缩感知中基于梯度的贪婪重构算法综述

正交匹配追踪（OMP）算法是贪婪类算法中最经典的算法之一,但是对于大规模数据的重构问题却有着计算复杂度高、存储量大的缺点,而如果将最优化方法中的梯度与贪婪算法相结合,就会大大减少计算复杂度和存储需求.文中详述了梯度追踪算法,从理论上分析了这些算法的计算复杂度、存储需求和优缺点,并用这些算法分别重构一维信号和二维信号,分析重构效果.实验结果表明,梯度追踪算法的重构效果均比OMP好.尤其是基于变尺度法的梯度追踪算法,无论是重构时间还是重构效果,均优于OMP算法.     

一种多用户联合检测信道估计新方法研究

研究了CDMA系统在采用阵列天线接收时进行多用户联合检测中信道估计的实用化算法，较好地解决了现有许多算法不能满足实时性处理要求的难题，详细讨论了阵列天线分集增益对简化信道估计算法，结构和降低计算复杂度的原理和方法，分析了将阵列天线和多用户联合检测结合在一起时系统所具有的综合效能，仿真结果表明该算法是可行和有效的，为联合检测技术在实际系统中尽早实用化提供参考。     

用于回声消除系统的自适应延时估计算法研究

为避免回声消除系统中滤波器过长导致的各种缺陷,提出一种单滤波器结构的自适应延时估计(delay estimation,DE)算法,并与现有的两种双滤波器延时估计算法S-DE、PHT-DE进行对比研究。先阐述自适应延时估计算法的原理,并对三种算法进行理论研究,然后采用高斯白噪声作为输入信号,以稀疏回声路径为实验条件,对算法进行计算机仿真。仿真结果表明,与PHT-DE相比,S-DE算法计算复杂度较低而稳定性较弱,但两种算法均为双滤波器结构,因此存在信息冗余而导致计算复杂度浪费。新算法为单滤波器结构,可有效避免双滤波器结构的信息冗余,其性能与计算复杂度均优于S-DE、PHTDE,是各种DE算法里实用性最强的算法。最后指出该算法的改进方向是进行统计学建模,为参数设置提供理论指导公式。     

受ELSE规则支配的模糊LMS算法

针对FSS-LMS算法推理机制不全和算法运算量大的问题,提出了一种新的受ELSE规则支配的模糊LMS算法.ELSE规则的存在使得在任何输入数据条件下都能成功执行推理机制,而且运算量大为减少.与其它模糊LMS算法相比,该算法所建立的模糊规则更加简单和可靠.实验结果表明,该算法不仅具有更少的计算量,而且比其它的模糊LMS算法以及其它传统的LMS算法具有更好的性能.     

Some algorithms for the error linear complexity of binary 2 n -periodic sequences

Based on the Games-Chan algorithm and StampMartin algorithm, this paper provides some new algorithms to compute the error linear complexity spectrum of binary 2n-periodic se-quences. These new algorithms are clearer and simpler than old algorithms, and they can quickly compute the error linear complexity spectrum of sequences according to different situations. We also discuss such algorithms and give some new results about linear complexity and error linear complexity of sequences.     

低复杂度的多符号差分空时分组编码在快速瑞利衰落信道中的研究

为了降低多符号差分检测(MSDD)算法的高计算复杂度,提出了2个低复杂度的算法,分别是简单化的M算法(SMA)和改进的多符号反馈检测(IMDFD)算法.SMA是在M算法的基础上,通过删除对后续搜索过程不起作用的路径数,来达到和M算法性能相同,但复杂度降低的目的;而IMDFD算法结合了SMA和MDFD算法的思想,通过联合估计最大化值和设置序列长度值的方法,不仅达到低复杂度,而且还克服了MDFD算法的错误传播和低信噪比下低性能的问题.仿真结果显示,这2种算法通过增加观察间隔,都能很好的填补差分检测和相关检测之间的间距,并且随着星座点数的增加,SMA算法和IMDFD算法之间的性能间距在逐渐拉大,相对来说SMA算法具有稍高的复杂度但却有更好的性能.