1.一种FFT处理器，其特征在于，包括：两个数据存储单元、旋转因子存储单元、多个蝶形运算单元、数据读写单元以及旋转因子读写单元；
所述数据读写单元连接于所述两个数据存储单元与各蝶形运算单元；所述两个数据存储单元分别用于均匀存放所述多个蝶形运算单元的N个输入数据与N个输出数据；其中，N＝2k，k≥3且k为整数；
所述旋转因子读写单元连接于所述旋转因子存储单元与所述各蝶形运算单元；所述旋转因子存储单元用于存放N/2个旋转因子；
其中，所述数据读写单元用于逐个读取所述N个输入数据，并将逐个读取的所述N个输入数据依次输入所述多个蝶形运算单元；所述旋转因子读写单元用于逐个读取所述N/2个旋转因子，并将逐个读取的所述N/2个旋转因子依次输入所述多个蝶形运算单元；所述数据读写单元还用于逐个存储所述N个输出数据。
2.根据权利要求1所述的FFT处理器，其特征在于，所述蝶形运算单元的数目为4。
3.根据权利要求1所述的FFT处理器，其特征在于，各蝶形运算单元包括1个乘法器和2个加法器；各蝶形运算单元用于实现基2蝶形运算。
4.根据权利要求1所述的FFT处理器，其特征在于，所述k的取值为k≤10。
5.根据权利要求4所述的FFT处理器，其特征在于，各输入数据的存放地址依次递增；
各数据存储单元包括1024个地址，当k＝10，N＝210＝1024时，各输入数据依次存放；当k≤9时，各相邻输入数据的地址间隔相等。
6.一种FFT运算方法，其特征在于，应用于权利要求1至5中任意一项所述的FFT处理器，所述FFT运算方法包括：
所述数据读写单元将从外部接收的所述N个输入数据均匀地存放在其中一个数据存储单元中；
所述旋转因子读写单元将从外部接收的所述N/2个旋转因子存放在所述旋转因子存储单元；
所述数据读写单元逐个读取所述N个输入数据，并将逐个读取的所述N个输入数据依次输入所述多个蝶形运算单元；
所述旋转因子读写单元逐个读取所述N/2个旋转因子，并将逐个读取的所述N/2个旋转因子依次输入所述多个蝶形运算单元；
各蝶形运算单元根据接收的各输入数据与各旋转因子运算得到各输出数据；
所述数据读写单元将所述各输出数据逐个存储至另一个数据存储单元；
其中，所述各输出数据作为下一级运算的各输入数据，且进行k级循环运算。
7.根据权利要求6所述的FFT运算方法，其特征在于，对于第i级运算，其中i＝0,1……，k，在所述数据读写单元逐个读取所述N个输入数据中，各输入数据的读取地址的产生方式包括：
获取各输入数据对应的计数器二进制数列；
将所述计数器二进制数列中的最后i+1位取倒数；
将上述最后i+1位取倒数后的整个数据取倒数，以作为所述各输入数据的读取地址。
8.根据权利要求6所述的FFT运算方法，其特征在于，对于第i级运算，在所述旋转因子读写单元逐个读取所述N/2个旋转因子中，所述N/2个旋转因子的读取地址序列的产生方式包括：
生成一个计数序列，所述计数序列表示为：0、1、2、3、……、2i-1；
将所述计数序列取倒数，表示为：0、512、256、768…，以作为所述N/2个旋转因子的读取地址序列。