fft算法，FFT算法讲解

一、fft的线性性质

FFT（快速傅里叶变换）的线性性质是指，对于任何两个输入序列x(n)和y(n)，FFT的线性组合与直接对x(n)和y(n)进行FFT的结果相同。即，如果a和b是常数，那么：

FFT[ax(n)+by(n)]=aFFT[x(n)]+bFFT[y(n)]

这个性质在很多应用中都非常重要，例如在信号处理中，我们经常需要对多个信号进行组合，然后再进行FFT分析。

二、半波fft算法

问题1：通常所讲的采样时间间隔与采样频率是有倒数关系的，即Ts=1/fs；所以你说的fs=1e5是对的。问题2：MATLAB中的fft函数的两种使用方法，都是用一般数字信号处理教材上所讲的基2的Cooley-TukeyFFT算法，区别是后者指定了FFT的点数，我们知道

三、fft算法是什么专业

FFT属于计算专业（FastFourierTransformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。