快速傅里叶变换的修剪算法

快速富里叶交换ＦＦＴ算法是公认的效率很高的傅里叶交换算法．在实际应用中对数据流结构进行必要的修剪工作有可能使运算次数大幅度地减少．本文提出了一种修剪算法的原理及实现，并提出了可实际应用的程序．     

用快速富里叶－汉克耳变换算法计算层状介质中偶极天线电磁场

提出了一种应用快速富里叶－汉克耳变换（ＦＦＨＴ）算法计算层状介质中偶极天线电磁场的新方法，给出了层状介质中任意方向偶极天线电磁场积分解的一般形式，讨论了它的基本特性。为了求解这种积分方程，引入和改进了富里叶－汉克耳变换（ＦＨＴ）算法，并用感应测井响应正演计算作为实例，证明该方法高效并有实用性。     

用快速富里叶—汉克耳变换算法计算层状介质中偶极天线电磁场

提出了一种应用快速富里叶－汉克耳变换（ＦＦＨＴ）算法计算层状介质中偶极天线电磁场的新方法，给出了层状介质中任意方向偶极天线电磁场积分解的一般形式，讨论了它的基本特性。为了求解这种积分方程，引入和改进了富里叶－汉克耳变换（ＦＨＴ）算法，并用感应测井响应正演计算作为实例，证明该方法高效并有实用性。     

Y38A滚齿机传动误差的频谱分析

阐述了频谱分析方法,并采用快速富里叶变换（FFT）算法对Y38A滚齿机的传动误差进行了频谱分析,得出了传动误差的富里叶频谱,结果表明,所获得的频谱与各传动环节的运转频率是吻合的。     

电力系统中采用全县形变压器所引起的谐波

为深入研究全星形变压器在电力系统中可能引起谐波电流、电压增大的问题,文中建立了全星形变压器模型,并采用半隐式Rosenbrock-Calahan法和四阶显式Runge-Kutta法交替使用的状态方程解的算法,以及快速富里叶变换的谐波分析(FFT)算法,编制了通用性强的系统仿真程序。本文对电力系统设计和运行有一定的参考价值。     

r—循环系统及有关算法的计算复杂性

本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。     

人体消化道肠呜音的时间序列分析初探

本文采用时间序列分析方法对健康人和不同消化道疾病病人的肠鸣音信号进行了分析,采用Marple算法与快速富里叶变换法获得了各自的功率谱。分析表明,不同种类的消化道疾病,其自回归模型(AR)参数φ_1与φ_2组成的坐标平面上点的分布区域也不同。     

应用量纲归一化方法改进的分数傅里叶变换快速算法

提出了一种实现分数傅里叶变换快速计算的改进算法,该算法将量纲归一化的方法应用到分数傅里叶变换光学系统中,严格导出了空域、分数傅里叶变换域和傅里叶变换域的采样间隔,并根据该采样间隔模拟分数傅里叶变换光学系统实现了分数傅里叶变换快速算法.相应的数值模拟实验表明:该算法计算的强度值结果与Kutay的算法相应的计算结果一致; 以Kutay算法的计算结果为参考,该算法计算的准确性要优于Bultheel的算法的计算结果; 与Kutay的算法和Bultheel的算法相比较,该算法的计算速度较快.实验还表明,该算法的计算结果不会随人为确定的2个参数(波长和透镜焦距)的变化而变化,具有良好的稳定性.     

多项式的快速乘法与Toeplitz矩阵

提供了一种用快速富里叶变换实现多项式相乘的方法,讨论了多项式乘法与Toeplitz矩阵之间的关系.     

关于Υ─循环矩阵的推广

给出了初等Υ－循环矩阵的新概念，并研究了它们的性质，还利用ＦＦＴ（快速富里叶变换）证明了有并算法的计算复杂性为Ｏ（ｎｌｏｇ＿２ｎ）这里ｎ为矩阵的阶数。     

实序列的FFT计算机程序

离散富里叶变换(DFT)是数字信号处理中一个非常重要而又经常遇到的内容,它很容易在数字计算机上用快速富里叶变换(FFT)方法实现.在一般情况下,不论时间序列是实数或是复数,其频谱都是复值的,因此在用标准计算机程序进行N 点FFT 运算时,需要有2N 个存贮单元.如果时间序列是实序列,就可以利用实序列的某些性质来简化程序.通常有两种方法实现实序列的FFT 运算:一是利用N 点变换同时计算两个N 点实序列的频谱.一是用N 点变换计算一个2N 点实序列的频谱。     

GFT的性质与快速算法

本文从广义离散富氏变换(GFT)的定义出发,讨论了GFT的各种性质.给出了GFT与离散富氏变换(DFT)的关系.提出了一种采用FFT的GFT快速算法.     

基于FFT技术微波集成电路及阵列天线快速电磁仿真

该文开展了混合位积分方程(MPIE)的空域矩量法(MoM)对单片微波集成电路(MMIC)及阵列天线的全波分析,并采用了共轭梯度快速傅里叶变换(CGFFT)算法减少矩量法的内存需求与计算复杂度.并针对此方法必须采用等间距离散的限制,采用了基于快速傅里叶变换(FFT)技术的修正算法,包括稀疏矩阵规则网格方法(SMCG)、自适应积分方法(AIM)和预校准快速傅里叶变换方法(Precorrected-FFT).此类方法既保留了三角基函数精确建模的能力又具备CGFFT算法高效计算的优点,实现了对复杂结构、电大尺寸的微波集成电路及阵列天线的快速电磁仿真.     

实现高精度实时温度数字测量系统的一种方法

本文在通过实验获得测温系统数学模型的基础上,导出校正函数,利用Z变换、离散信号的插值原理以及快速富里叶变换的算法,提高测温系统的响应快速性。此方法具有运算速度快,计算精度高等优点,并经Z—80微型计算机运算,证明校正特性良好。     

SVD算法在亚毫米波付里叶变换谱中的应用

本文介绍了自回归谱分析法中的奇异值分解法(SVD算法)在亚毫米波付里叶变换谱中的应用.SVD算法和前后向最小二乘法(LS算法)相比,它们具有相同的分辨率,但SVD算法能够消除LS算法中出现的假峰和病态的问题,具有更强的抗噪声能力,因而SVD算法比LS算法更加稳定可靠.还讨论了SVD算法的阶数和有效奇异值个数的选择问题.     

H_(a,p)空间中用 Hlder 范数的函数逼近度

本文研究一类特殊的空间 H_a,p,赋以 H(?)lder 范数.对于 H_a,p 中的元素 f,用它的富里叶级数的较一般的求和法来逼近 f,得到四个逼近度定理,并把此定理的结果应用到熟知的((?),p_n)、(N,p_n)和 Cesaro 求和中.     

分数阶傅里叶变换数值计算中的量纲归一化

针对分数阶傅里叶变换(FRFT)快速算法中所要求的量纲归一化与实际工程计算脱节的问题,对量纲归一化进行了研究,提出了离散尺度变换和数据补零/截取2种实用的量纲归一化方法,研究了2种方法对chirp信号参数估计的影响,导出了采用离散尺度化方法时,归一化前后的chirp信号参数的变换关系.通过仿真实例说明FRFT快速算法能够应用于实际工程计算.     

一种FFT处理器的地址生成算法

通过对8点基2按时间抽取-快速傅里叶变换(DIT-FFT)、按频率抽取-快速傅里叶变换DIF-FFT流图的分析,总结出连续参加蝶形单元运算结点数据和旋转因子的地址产生规律.提出一种基2 FFT处理器中结点数据地址和旋转因子地址快速生成算法.该算法只需通过对几个相关寄存器进行移位操作,即可快速生成蝶形运算单元结点数据和旋转因子的地址.     

浅谈DSP在通信系统中的应用

数字信号处理器(DSP)是一种具有特殊结构的微处理器,特别适合于进行数字信号处理运算,它是当今发展最为迅速和前景最为可观的技术之一.在通信领域,数字信号处理器以其实时快速地实现各种数字信号处理算法的优点得到了广泛的应用.本文就DSP在通信系统中的应用进行了分析.     

基于分数阶傅里叶变换的宽带LFM信号波达方向估计新算法

提出一种新的基于分数阶傅里叶变换和信号子空间分解的宽带线性调频(LFM)信号波达方向(DOA)估计算法.该方法利用LFM信号在分数阶傅里叶变换域的极高的聚集性,在分数阶傅里叶变换域分离信号,并构造分数阶傅里叶变换域的阵列信号相关矩阵.通过对相关矩阵进行特征值分解,估计信号子空间和噪声子空间,并利用MUSIC算法估计宽带LFM信号的波达方向.仿真验证了新方法的有效性.