首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
FFT是数字信号处理最重要的算法之一,论文分析了常规的2N点按时间抽选的实序列FFT运算的基本原理,介绍了一种改进的算法,算法将奇数序列和偶数序列部分开计算,并提取旋转因子的公因子,大大减少了计算过程中的加法和乘法的个数和旋转因子的引用次数,并在实际的DSP平台上进行了实现,实验数据表明,该算法在运算效率和复杂度上都较传统FFT算法有较大的改进。  相似文献   

2.
本文提出一种FFT新算法,其计算量不大于现有的各种基2DFT算法.然后,与Winograd小DFT(4,8,16点)结合使用,得出一种计算DFT的最快速算法.  相似文献   

3.
一种实序列FFT新算法与C语言实现   总被引:1,自引:0,他引:1  
实际中需做快速傅里叶变换(FFT)的多为实序列数据,而其变换算法都是以复数序列作为输入。文中利用频域的性质,将实序列数据变换为复数序列,再进行FFT变换,以提高FFT对于实序列输入的变换效率,最后用C语言实现该算法并与传统算法进行实验对比,从结果可看到优化后效率提高很多。  相似文献   

4.
二维离散傅里叶变换DFT(2“;2)的快速新算法   总被引:2,自引:0,他引:2  
  相似文献   

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

6.
该文针对长周期序列捕获中存在的运算开销大、接收序列有限条件下捕获效果差等问题,提出一种基于频域采样的序列快速捕获算法。依据序列时频关系,建立部分频域捕获模型,通过采样构造本地序列部分频域集,利用最优采样频域集与接收序列相关实现捕获。序列频域采样等效为时域内引入相位权值后分段叠加,降低运算开销的同时改变了非峰值项概率分布,有利于抑制背景噪声。仿真结果表明,当本地序列周期217时,该文算法可降低运算开销27倍,较扩展重叠算法平均捕获成功率提高约50%。  相似文献   

7.
快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达和射电天文学等领域。本文对FFT的主要算法作了概述,并对其特性和运算工作量进行了分析和对比,期望对快速傅立叶变换算法有一个清晰的认识。  相似文献   

8.
杨卓凯 《现代导航》2020,11(5):358-361
针对单载波频域均衡系统,提出一种基于重复序列 DFT 的信噪比估计算法,相比于传统的信噪比估计法性能改善明显,尤其在信噪比为 20 dB 时,信噪比标准差仅为传统相关法的 23.2%。基于该算法的频域均衡技术,相比于传统技术,在误帧率为 1e-3 时有 0.06 dB 的信噪比增益。同时,系统误帧率随平均导频块数增加而减小并趋于稳定,为兼顾误帧率与时延、存储间的关系,信道估计平均导频块数设计为八个,相比于更多数据块仅有 0.02dB 的性能损失。  相似文献   

9.
该文对共轭对称复数序列的离散傅里叶交换(DFT)及其快速傅里叶变换(FFT)算法进行了研究,获得共轭对称序列的DFT具有虚部为零的性质,并开发出适用于共轭对称数据的FFT算法。该算法与传统FFT算法相比减少了一半的计算量和存储单元,运算速度提高了一倍。  相似文献   

10.
焦计平  周又玲  吴素珍 《通信技术》2010,43(8):247-249,252
离散余弦变换(DCT)是一种广泛应用于信号处理、图像处理领域的重要工具,并已被多个国际标准所接受。将DCT应用到实际系统中的前提是具有能够快速实现的算法。给出了一种基于DFT的DCT/IDCT的实现,它避免了变换序列长度的限制。由于DFT可以由FFT实现,所以这种实现方式进而利用到FFT的优势。在满足输入序列长度满足一定条件的情况下,对所提出的算法做了进一步的优化,使得DCT的实现更加容易。  相似文献   

11.
文中利用广义离散傅里叶变换对GF(2)上周期为N=n2^v(gcd(n,2)=1)序列进行了研究,给出了求周期为N=n2^v的序列线性复杂度的快速算法,并得到了关于GF(2)上多项式的Hasse导数的一些新结果。  相似文献   

12.
讨论了Winograd傅里叶变换算法的优点,通过计算表明,将其应用于傅里叶变换光谱的具体算法时,与计算的具体过程相结合,可显著地提高光谱的计算效率  相似文献   

13.
基于算术傅里叶变换的小波变换快速算法   总被引:3,自引:0,他引:3  
利用算术傅里叶变换(AFT)计算离散傅里叶变换(DFT)可使其乘法计算量仅为D(N)。文章根据这一特点,结合Mallat算法原理及离散傅里叶算法结构特征,提出了一种离散小波变换的快速算法,给出了数学推导过程,并对实验结果进行了分析。  相似文献   

14.
提高快速傅里叶变换算法效率的方法   总被引:3,自引:0,他引:3  
本文提出了几种提高快速傅里叶交换计算效率的方法。综合运用这些方法将有效地减少计算量。  相似文献   

15.
本文结合一个离散傅里叶变换DFT计算实例,分析了DFT与连续时间傅里叶变换FT之间的联系,以较为直观的方式阐述了由FT到DFT的演变过程,以及该过程关键环节对最终结果的影响,主要包括谱泄漏,折叠效应,栅栏效应以及谱折移等.教学实践表明,通过该实例讲述DFT对FT的逼近问题,能有效加深学生对DFT的认识和理解.  相似文献   

16.
基12FFT算法     
邱会中  王建国 《电子学报》1991,19(3):116-117
对N=12~M点DFT,本文介绍了一个基12FFT算法,该算法只有3.952N.log_2N次实数运算。  相似文献   

17.
线性相关在信号处理中具有十分重要的作用,因此研究线性相关的快速运算具有重要意义。本文根据有限长序列的线性相关的定义,首先给出了基于快速傅立叶变换(Fast Fourier Transform,FFT)直接计算线性相关的快速算法,记为直接FFT算法;其次针对长度相差较大的有限长序列,提出了一种分段求和FFT算法,相比于直接FFT法,具有更小的运算量。仿真结果表明,相比于根据定义直接计算线性相关,直接FFT算法显著减少了运算量,且序列长度越长,改善效果越明显;若参与线性相关的两个序列长度相差较大,则相比于直接FFT算法,分段求和FFT算法具有更小的运算量,且序列长度差距越大,改善效果越好。  相似文献   

18.
魏鹏  孙磊  王华力 《通信技术》2011,44(4):167-169
Winograd傅里叶变换算法(WFTA)利用旋转因子W的特性对其进行分解,能够把FFT运算中乘法次数降到最低,是一种高效且资源占用相对较少的FFT实现方法。以256点分解为两维16×16点的小数组WFTA进行运算为例介绍了大数组WFTA算法的FPGA设计与实现方案。仿真测试表明,所设计的256点FFT处理器,乘法器资源消耗仅为基-2FFT的1/2、基-4FFT的2/3,且在100 MHz主时钟频率下完成运算仅需5.8μs,满足FFT处理器的高速实时性要求。  相似文献   

19.
为了提高快速傅里叶变换的运算效率,减少运算时间,该文研究了FFT中倒序序列的计算。研究发现不同长度的倒序序列不相互独立,它们之间有深刻的联系,长度为N的倒序序列可以由长度为N/2的倒序序列生成。根据不同长度的倒序序列之间的相互关联性,给出了新的倒序序列的计算方法及相应的算法流程。通过计算仿真,验证了算法的正确性。该算法实现简单,而且运算效率高。与传统算法相比,新算法可将计算效率提高3个数量级。  相似文献   

20.
虽然距离多普勒算法在合成孔径雷达(SAR)成像中有着广泛的应用,但是其产生的图像质量较差,不能满足实际应用的需求.为解决制约传统方法成像质量的关键技术难题,提出了一种基于最佳抽样序列长度的高分辨SAR成像算法.该算法根据SAR距离向和方位向的成像参数,设计了初始抽样序列长度的计算公式.利用获得的初始抽样序列长度以及SA...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号