循环卷积的快速算法

本文给出了计算序列长度为N的循环卷积的一个新的快速算法,它的算术运算量为O(N),而且算法的程序是容易实现的。     

卷积的一种快速算法分析

卷积是数字信号处理中一种简单但非常重要的技术，但它的计算量较大，这限制了它的实时应用，文章给出了一种将一维卷积变换到二维后的快速卷积算法，并对此算法的运算量作了简单分析，结论表明，在多数情况下，它是一种简单有效的快速算法。     

一种改进的实信号快速卷积算法

本文以有限长单位脉冲响应滤波器处理实信号为例,对实信号快速卷积的算法进行了改进,传统的快速卷积算法在每一段卷积后得到N个点的输出结果。本文提出的改进的算法可在进行相同长度的段卷积后同时得到2N个点的输出结果,并保持了和传统算法相同的延时。     

最小平方卷积反演的一种快速算法

本文提出了最小平方卷积反演的一种快速算法。与时域算法相比,运算量少得多。     

一种计算MDCT的快速算法

提出了一种计算ＭＤＣＴ的快速算法，并分析了算法的计算复杂度。与利用ＦＦＴ计算的算法相比，本算法的计算复杂度降低了约一半。最后给出该算法的计算机仿真结果。     

一种分段卷积快速算法的设计与实现

常用的线性卷积方法要求两个输入序列的持续时间相同,但在实际工程中经常会遇到某个输入序列具有较长持续时间的情况,从而无法达到信号"实时"处理的要求。在这种情况下,分段卷积是一种有效的解决方案。设计了一种分段卷积快速算法模块,在FPGA中采用流水线结构进行实时处理。经检验该方法正确且能很好地满足对信号进行实时处理的要求。     

计算SDFT的一种新算法

基于按时间抽取的基2FFT算法，本文提出一种计算SDFT的快速算法。该算法可直接利用现有的FFT处理系统，只需更改W系数值，即可得到所需的SDFT值．与已有的算法相比，节省计算量大约20％～50％，该算法可用于SDFT多种应用中。     

一种计算卷积码自由距离的快速算法

本文给出了一种计算卷积码自由距离的快速算法,该算法把遗传算法与模拟退火有机结合并根据随机概率来控制算法的运行,避免了优化迟钝与盲目现象,提出了该算法的收敛质量和速度,模拟结果表明：与已有算法相比,本算法具有更好可靠性,有效性和稳定性。     

一种计算复数相角的新算法

提出了一种计算复数相角的新算法。该算法利用对三角函数的线性拟合及三角函数的近似式递归迭代,显著地提高了算法的效率及运算结果的精度。与传统算法相比,该算法收敛速度快,运算精度高,可以满足实时处理控制的要求。在普通PC机及高速DSP芯片上的试验也充分验证了这一点。     

计算二维卷积的一类快速算法及改进

本文讨论利用多项式变换计算二维卷积的问题。在扼要地回顾T.K.Truong等人提出的FPT—FFT—CRT算法后,指出多项式乘积的计算是这种算法还有待改进之处。文中给出了解决这个问题的一种数学方法和计算复杂性分析。改进算法与FPT—FFT—CRT算法相比,乘法运算减少约14～19％。     

一种新的二阶矩快速盲均衡算法

Tong提出了利用二阶矩盲识别和均衡的方法,但是他的信源概率模型在实际中往往误差偏大,本文针对他的方法提出了一种改进的二阶矩快速盲均衡算法,只需利用输出功率谱和互谱就可确定信道参数,并指出了近似条件。     

一种计算复杂网络可靠度的新算法

利用基于基本互补划分求复杂网络的树的原理，发展了一种新的求不变化树的方法，从 有有效地计算了一个复杂网络的全可靠度。     

一种计算网络加权可靠度的新算法

提出了一种计算网络加权可靠度的新算法,提出了空量饱和状态的概念,给出了最小路展开为限定子集之和和递推公式,基于该递推公式最小的展开将不再生成与网络加权可靠度无关的限定子集,省去了不必要的展开计算,因此本算法较以往算法具有较小的计算量。     

一种2-D循环卷积数据的构造方法

考虑到循环卷积在二维（2-D）信号处理中的重要作用,研究了2-D循环卷积数据的构造问题。基于信号处理中2-D卷积理论,首先着重分析了循环卷积数据和线性卷积数据、以及非完全线性卷积数据的特殊关系。基于该关系,给出了一种利用2-D非完全线性卷积数据构造2-D循环卷积数据的有效方法,该方法通过将非完全线性卷积分成相应子块,继而进行合并,实现了循环卷积数据的构造。实验仿真结果显示了提出方法的有效性。     

Agarwal-Cooley快速循环卷积算法在伪码捕获中的应用

提出一种采用循环卷积实现伪码捕获的方法,研究了Agarwal-Cooley快速循环卷积(Agarwal-Cooley Fast Circular Convolution,ACFCC)算法及其并行结构,设计实现了基于ACFCC的伪码捕获方法,最后分析了该方法的捕获性能.理论分析和仿真结果表明,与基于FFT循环相关法相比,基于ACFCC的伪码捕获方法在其它捕获性能没有明显改变的情况下,降低了运算量,并且便于计算机采用并行结构实现,提高了系统的捕获效率.     

MEI系数循环卷积的快速解法

提出了一种用于减少不变量测试方程(MEI)法计算时间的快速算法,循环卷积和快速多极子(FMM)技术(CC-FMM)分别用于不同区域对应的MEI系数,可以加速建立不变量测试方程所需系数的计算.由于循环卷积和FMM的计算效率明显高于直接求和,故整个算法的计算时间明显减少.二维验算实例验证了这种算法的有效性和准确度.     

一种有效的阈值反卷积算法

本文研究时域反卷积算法的实现问题．利用阈值方法，提出了一种时域迭代反卷积算法．该算法与向量卷积的运算量一致，回避了传统的时域反卷积算法出现的病态问题．同V．Cittest算法、Gold算法等算法相比，该算法运算量小，占有的计算机内存较少．而且，它使得任意两个向量的反卷积可以实现．     

快速傅里叶变换中逆序数计算的一种快速算法

提出一种基-2快速傅里叶变换中逆序数计算的新算法,该算法较大多数文献上列出的"逢二退一"法及其改进算法,以及生成法均显著减少了运算量,是一种逆序数计算的快速实现方法,从而提高快速傅里叶变换的整体速度。     

一种快速的解盲源分离新算法

 针对盲源分离问题,提出一种基于接收信号不同延时下自相关矩阵组的快速联合对角化算法(FJD).采用乘性迭代机制求解表征联合对角化近似程度的F-范数代价函数.对代价函数的合理近似及巧妙求解,是算法快速有效的核心原因.每步迭代得到的严格对角占优更新矩阵,保证联合对角化器严格可逆,防止收敛到平凡解.算法具有不需要预白化操作,不限定待对角化目标矩阵的正定性,并能处理复值数据等诸多优点,具有极广的适用性.详细的计算复杂度分析说明了算法的高效性及易操作性.仿真结果表明,FJD算法收敛速度快,性能良好,能有效地解决盲源分离问题.     

快速实现盲序列估计的一种新算法

当信道响应未知时,盲序列估计(BSE)利用接收到的有噪声信号直接恢复出源信息。作为一种最优信息检测方法,基于Viterbi算法实现的BSE需要搜索与观察序列长度成指数关系的状态树。当观察序列的长度不断增长时,运算消费的急剧上升将严重制约算法的实时实现。本文提出的盲序列估计新算法仅利用前几个信息的估值来恢复当前信息,它与观察序列的长度无关,因而能大大降低运算消费,仿真结果表明了该方法的可行性。