在DSP上的实现混合基FFT

介绍了TI公司生产的实验板TMS32 0C5 4 0 2DSK和专门的调试工具CodeComposerStudio(CCS) ,以及混合基FFT的算法 ,阐述了在TMS32 0C5 4 0 2DSK实验板实现混合基FFT .同时对在DSP实现混合基FFT的结果与在用PC机用高级语言实现混合基FFT的结果作了比较     

基于Kronecker乘积的快速傅立叶变换

受Kronecker乘积在数据存储压缩方面的启示,找到了kronecker乘积与FFT的联系,得到了基于kronecker乘积的FFT算法,这种新的算法给出了认识FFT的一种新视角.     

g-r循环矩阵求逆的快速算法和并行算法

借助于快速付立叶变换(FFT),给出了n阶g-r循环矩阵求逆的快速算法,该算法的计算复杂性为O(nlogn) (g 1)n,且具有很好的并行性,若使用n台处理机并行处理该算法,则只需要O(nlogn) (g 1)n步。     

期望最大化贝叶斯模态识别算法在跨海斜拉桥运营模态分析中的应用（英文）

目的:由于地理位置特殊,跨海大桥周围的环境非常复杂,进而导致跨海桥梁的模态特征复杂多变。本文旨在应用期望最大化贝叶斯快速傅里叶变换(FFT)算法对跨海斜拉桥进行运营模态分析。创新点:1.通过使用期望最大化贝叶斯FFT算法,使得基于贝叶斯的运营模态分析速度更快且收敛性更高;2.成功识别了2.5Hz以内的19阶模态的自然频率、阻尼比以及振型,同时得到了识别参数的不确定性大小。方法:通过应用贝叶斯模态识别算法对某跨海斜拉桥的运营模态数据进行分析,并研究模态参数及其不确定性。结论:应用期望最大化贝叶斯FFT算法能够高效地识别2.5 Hz以内的19阶模态的自然频率、阻尼比和结构振型,并能得出参数识别的不确定性大小。     

置换因子循环矩阵求逆的快速付氏变换法

本文基于快速付立叶变换 (FFT) ,提出一个关于阶置换因子循环矩阵求逆的快速算法 ,此算法的算术复杂性为O(nlog2 n) ,最后给出一个算例     

基于FFT与混沌的图像隐藏技术

提出一种基于FFT和混沌的图像隐藏算法.首先利用混沌系统产生混沌序列对秘密图像进行加密,然后利用FFT与混沌序列把秘密图像隐藏到载体图像中.实验结果表明,该算法具有良好的安全性和隐藏效果.     

基于有限域设计的通用概率卷积算法

概率卷积在现代数字通信系统等领域具有重要而又基础的作用.首先介绍用于有限域下的概率卷积的组合搜索法和FFT法;然后提出一种基于有限域设计的通用概率卷积算法,基于有限域运算,用递归的求解方法实现提出的通用概率卷积算法.通过算例、实验和比较分析,讨论了三种算法在有限域概率卷积中的优缺点.分析发现在小规模的有限域下的概率卷积,通用法与FFT法相比,计算复杂度相当但更通用;在大规模概率卷积情况下,通用算法比FFT更通用,比组合搜索法更有效.     

针对电场积分方程的P-FFT和FG-FFT实系数算法(英文)

为了减少预修正快速傅立叶变换算法(P-FFT)或拟合格林函数快速傅立叶变换算法(FG-FFT)的稀疏系数矩阵所需的存储空间,通过改进系数方程的求解方法,获得实系数解.并将改进的求解方法与P-FFT和FG-FF相结合用于计算电场积分方程.所提方案将P-FFT/FG-FFT的稀疏系数矩阵的存储量降到自适应积分方法(AIM)/积分方程快速傅立叶变换算法(IE-FFT)相同水平的同时,未增加矩阵向量积所需FFT的次数,并保持原有算法的精度水平.此外,在每次迭代的时间耗费方面,新方案与AIM/IE-FFT相当.数值实验证实了新方案的上述优点.     

基于Matlab的线性调频Z变换算法仿真

线性调频Z变换(CZT)是一种比快速傅里叶变换(FFT)更有效计算信号频谱的算法。针对CZT理论性强,不易理解和掌握的特点,基于Matlab GUI功能设计了线性调频Z变换算法仿真界面,包括算法的计算路径、3种典型序列的线性调频Z变换、线性调频Z变换算法中涉及的中间序列,以及3种典型序列的快速傅里叶变换。通过对CZT和FFT仿真结果的对比,可以直观理解CZT更加灵活的特点;通过对算法计算路径的仿真和算法中涉及的中间序列的仿真,使学生更容易理解和掌握CZT算法原理,进而提高教学效果。     

Hankel矩阵求逆与相乘的一种快速算法

不通过特征值的计算,直接给出了n阶Hankel矩阵求逆与相乘的一种快速算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(log2n)。     

On fast Fourier transform

Fast Fourier transform (FFT) is an efficient algorithm for computing the discrete Fourier transform. The discovery of the FFT algorithm paved the way for widespread use of digital methods of spectrum estimation which influenced the research in almost every field of engineering and science. In this article, we will first introduce the continuous-time Fourier transform (CFT), discretetime Fourier transform and discrete Fourier transform (DFT) and then present an example to illustrate the relation between CFT and DFT. In particular, we bring out the fact that the DFT is a tool to estimate the samples of the CFT at uniformly spaced frequencies. Next, we introduce the FFT algorithm giving certain key steps in its development.     

WVD的快速计算

The paper proposes a new method for computation of the Wigner-Ville distribution (WVD) taking account of the conjugate symmetry of the WVD kernel function and the periodicity and symmetry of the trigonometric function. The method transfers the computation of WVD into real field from complex field to remove the redundancies in the fast Fourier transform(FFT) computation. The realization of fast cosine operation and fast sine operation considerably reduces the computation cost. Theoretical analysis shows that     

电能质量数据采集和谐波分析方法的实现

本文在简述电能质量分析装置总体结构的同时,介绍了同步采样的实现方法。为提高计算的准确性,采用基于加窗插值的FFT算法分析电力系统谐波,对算法的实现进行了详尽的叙述。     

Implementation of a Novel Algorithm on Acoustic Doppler Current Profiler Signal Processing System＊

Acoustic Doppler current profiler （ADCP） uses acoustic energy directed along narrow beams for current measurement. In conventional method, the quantity of sampling affects the precision of fast Fourier transform （FFT） algorithm, and the algorithm needs a large amount of data to process. A novel frequency estimator.enhanced least mean square （ELMS） algorithm for a single complex sinusoid in complex white Gaussian noise, is proposed in ADCP system. As sampling frequency equals 120 krad/s and the sampling number equals 240. the minimum resolving is 0. 5 krad/s. All variances keep 11.11%. ELMS algorithm needs less data than FFT. And the robust algorithm can estimate the spectrum true value to 99.9% when the signal to noise ratio （SNR） is equal to 0 dB. Experiments prove that the estimation values will diverge much from the ideal when SNR is less than -6 dB.     

r-循环矩阵求逆与相乘的一种算法

不通过特征值的计算，直接给出了n阶γ-循环矩阵求逆与相乘的一种算法．推广了现有的结果。若用FFT计算，其计算复杂性为O(nlog2n)。     

快速傅里叶变换的并行化研究

研究了傅里叶变换及其实现形式快速傅里叶变换（FFT）,并给出了图像处理中FFT并行化算法,通过并行化模拟可以得出数据量愈大愈适合并行计算,当处理节点达到一定数量时它们的并行效果已不明显．     

基于相位差校正法的加Blackman-harris窗FFT算法与实现

相位差校正法是连续两次加窗截断时域信号并进行两次FFT变换,然后利用其对应离散谱线的相位差校正出谱峰处的准确频率和相位的新校正方法,通过利用插值fft算法的窗谱函数公式还可以校正其幅值,用以解决离散频谱分析中由于不能做到同步采样带来的较大误差。由于加Blackman-harris窗函数的频谱泄漏影响小、计算精度高,所以本文采用加Blackman-harris窗截断。