必应词典为您提供fast-Fourier-transform的释义,un. 快速傅里叶变换;快速傅氏变换;快速付里叶变换; 网络释义: 快速傅利叶转换;快速傅立叶变换法;
快速傅里叶变换(Fast Fourier Transform,FFT)是一种可在 O(nlogn) 时间内完成的离散傅里叶变换(Discrete Fourier transform,DFT)算法。 在算法竞赛中的运用主要是用来加速多项式的乘法。 考虑到两个多项式 A(x),B(x) 的乘积 C(x) ,假设 A(x) 的项数为 n ,其系数构成的 n 维向量为 (a0,a1,a2,.....
Fast Fourier Transform (FFT) 是 DSP 系统内使用的基本构建模块,其应用范围从基于 OFDM 的数字调制解调器到超声波、RADAR 和 CT 图像重建算法。
3. 快速傅立叶变换(Fast Fourier Transform, FFT) 快速傅立叶变换FFT是一种更加高效的计算离散傅立叶变换的算法,有着O(Nlog2N)的计算复杂度,比原始的DFTO(N2)计算复杂度有更好的可扩展性。Cooley-Tuckey算法是一种常见的FFT实现方式,但是需要限制输入数据点数N=2m(2的乘方)形式。 如果你的数据数量不是2的...
transform v. 1.[T]转换,改变,改造,使…变形 2.[I]变换,改变;转化 fourier 傅立叶(①姓氏 ②Francois Marie Charles fast adj. 1. 快的,迅速的,迅捷的 2. 紧紧的,牢固的 3. 迅速发生的;立即发生的 4. 动作迅速的;头脑灵活的 5. 可供快速运动的 6. 走得快 7. 感光快的 FAST =Facility for...
赛灵思 Fast Fourier Transform (FFT) IP 具有专用于处理 FFT 输出中的位增长的缩放因子。本文旨在提供有关此 IP 中可用缩放方法的见解,并提供缩放调度选择方法以避免出现文中所述的溢出问题。 缩放原因: 《快速傅里叶变换 (Fast Fourier Transform) 产品指南》(PG109) 中对于缩放的解释如下:用于实现 FFT 算法的...
Fast Fourier Transform (FFT) 是 DSP 系统内使用的基本构建模块,其应用范围从基于 OFDM 的数字调制解调器到超声波、RADAR 和 CT 图像重建算法。尽管它的算法很容易理解,但实现架构和特性的变体很重要,而且对于今天的硬件工程师来说,非常耗时。 FFT LogiCORE™ IP 核不仅提供 4 种不同的架构,而且还提供系统级...
FFT快速傅里叶变换(Fast Fourier Transform)是一种用于快速计算傅里叶变换的算法,是在傅里叶变换的基础上发展而来的。FFT算法被广泛应用于数字信号处理、图像处理、声音处理、卷积操作、解析几何等领域,它的高效性和实时性使得它成为了当今计算机科学领域不可或缺的一部分。 一、傅里叶变换简介 傅里叶变换是将一个...
快速热欧姆转换：(FFT:fastFouriertransform)快速热欧姆转换：（FFT:fast Fourier transform）一种复杂的算法，可以测试CPU的浮点能力。