共查询到19条相似文献,搜索用时 140 毫秒
1.
2.
3.
用FPGA实现FFT算法 总被引:6,自引:0,他引:6
引言 DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时,因计算量太大,直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast FourierTransformation,简称FFT)使DFT运算效率提高1~2个数量级。其原因是当N较大时,对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外,仍需较复杂的运算和控制电路单元,即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的,算法完成对一个序列的FFT计算,完全由脉冲解发,外部只输入一脉冲头和输入数据,便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双 相似文献
4.
5.
针对无盲区的多相数字信道化接收机,综合考虑了原型滤波器的瞬态响应时间和系统后续处理速度,推导出选择滤波器过渡带宽的数学公式,为信道化接收机的滤波器合理设计提供了评判标准。针对信道化接收机的频率分辨率受信道带宽限制的缺点,在系统后续处理中提出了重叠的离散傅里叶变换算法,减小计算量的同时提高了系统的实时性。能够灵活设置单组DFT运算点数,提高了接收机频率测量的精度。最后,通过仿真分析验证了该高效设计的可行性。 相似文献
6.
7.
8.
9.
在实现数字信道化的原理的基础上,详细分析使用短时傅立叶变换(STFT)方法实现数字信道化,并通过计算机仿真,验证基于STFT实现数字信道化的正确性和可行性,实验证明:该算法简单,易于实现。 相似文献
10.
根据多项滤波器组理论和FFT方法提出并实现50%覆盖的均匀信道化宽带数字接收机。这种宽带数字接收机把整个采样频带划分成若干并行信道输出,使得信号全概率截获,是侦收跳频、突发以及自适应通信信号接收机的理想前端。主要应用于软件无线电的实现和电子战中。主要阐述宽带数字接收机信道化原理、软件仿真和硬件实现,并为实际工程需要设计了算法、程序和硬件平台,实现了0~100 MHz频率范围内8信道的数字信道化。 相似文献
11.
离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术—算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径. 相似文献
12.
13.
HE Peng-fei Lü Ying-hua ZHANG Hong-xin WANG Ye-qiu XU YongInstitute of Telecommunication Network Technology Beijing University of Posts Telecommunications Beijing China 《中国邮电高校学报(英文版)》2006,13(3):1-4
1 Introduction Multiband orthogonal frequency division multiplexing (MB- OFDM) ultra wideband (UWB) is a novel multicarrier UWB system that has been proposed as a physical layer for reliable high bit rate and short-range communication network. It uses OFD… 相似文献
14.
快速傅里叶变换(FFT)是离散傅里叶变换(DFT)的快速算法,广泛运用于故障诊断领域,因每种故障的频率成分不同,FFT可以根据这些独有的频率成分检测出不同的故障来。同时快速傅里叶变换还应用于控制工程、图像处理、机床生产、数据采集和雷达探测等方面,对社会中的工业发展起到很大的作用。本文就FFT对信号的频谱做出简单分析,对不同采样点数进行相应频谱判断,找出理论与频率图像出现误差的原因,以便人们对FFT技术能够进行更好的使用。 相似文献
15.
数字信道化接收机是电子战中应用最广泛的一种宽带侦察接收机.将短时傅里叶变换(STFT)与数字信道化相结合,阐述了基于STFT的信道化原理,通过Matlab仿真验证了该方法的正确性和可行性以及信号时频参数测量和分辨多信号的能力. 相似文献
16.
A simple algorithm for the evaluation of discrete Fourier transforms (DFT) and discrete cosine transforms (DCT) is presented. This approach, based on the divide and conquer technique, achieves a substantial decrease in the number of additions when compared to currently used FFT algorithms (30% for a DFT on real data, 15% for a DFT on complex data and 25% for a DCT) and keeps the same number of multiplications as the best known FFT algorithms. The simple structure of the algorithm and the fact that it is best suited for real data (one does not have to take a transform of two real sequences simultaneously anymore) should lead to efficient implementations and to a wide range of applications. 相似文献
17.
18.
长序列信号快速相关及卷积的算法研究 总被引:7,自引:2,他引:7
文章通过对快速傅立叶变换(FFT)的算法原理分析,根据线性相关和卷积的数学特征及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷积算法,用C++进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度,并结合算术傅立叶变换进行了改进。 相似文献
19.
本文提出一种FFT新算法,其计算量不大于现有的各种基2DFT算法.然后,与Winograd小DFT(4,8,16点)结合使用,得出一种计算DFT的最快速算法. 相似文献