fft是什么单位

问题描述

精选答案

FFT是一种快速的离散傅立叶变换算法。它基于离散傅里叶变换的奇、偶、虚、实特性，改进了离散傅里叶变换的算法。它在傅里叶变换理论上没有新的发现，但可以应用于计算机系统或数字系统。

从那时起，基于这一思想发展了高基、分裂基等快速算法。随着数字技术的飞速发展，1976年出现了基于数论和多项式理论的维诺格勒傅里叶变换算法（WFTA）和素因子傅里叶变换算法。

它们的共同特点是当n是质数时，DFT可以转换成循环卷积，从而进一步减少乘法次数，提高运算速度。