1.一种实现FFT/IFFT变换的电路，其特征在于，包括：

第一数据存储单元和第二数据存储单元，分别与第一多路选择器电连接，以接收数据序列输入；同时该第一数据存储单元和该第二数据存储单元还分别与第二多路选择器电连接，以输出结果数据；

控制信号产生单元；

蝶形单元组，通过第三多路选择器分别电连接至该第一数据存储单元与该第二数据存储单元以读取蝶形运算所需数据，通过第四多路选择器分别电连接至该第一数据存储单元与该第二数据存储单元以回写蝶形运算结果数据，并通过第五多路选择器电连接至该控制信号产生单元以接受该控制信号产生单元之控制；

旋转因子存储单元，电连接至蝶形单元组并存储旋转因子；以及

地址产生单元，电连接至该第一数据存储单元、该第二数据存储单元、该旋转因子存储单元以及该控制信号产生单元，以接受该控制信号产生单元的控制向该第一数据存储单元、该第二数据存储单元及该旋转因子存储单元提供地址；

其中该第一至该第五多路选择器以及该旋转因子存储单元分别接受该控制信号产生单元的控制。

2.如权利要求1所述的实现FFT/IFFT变换的电路，其特征在于，该第一数据存储单元与该第二数据存储单元皆为双端口静态随机存储器。

3.如权利要求1所述的实现FFT/IFFT变换的电路，其特征在于，该第一数据存储单元与该第二数据存储单元中的每一个包括实部模块与虚部模块以分别存储数据序列中各个复数形式的数据点的实部和虚部。

4.如权利要求1所述的实现FFT/IFFT变换的电路，其特征在于，该旋转因子储存单元为单端口只读存储器。

5.如权利要求1所述的实现FFT/IFFT变换的电路，其特征在于，对于数据序列长度为N点FFT/IFFT变换，该旋转因子存储单元所需存储的旋转因子的个数为

6.如权利要求1所述的实现FFT/IFFT变换的电路，其特征在于，该蝶形单元组包括多个蝶形单元，每个蝶形单元执行每级蝶形运算中的单个蝶形运算过程中的乘法运算次数配置为三次。

7.一种实现FFT/IFFT变换的方法，其特征在于，该实现FFT/IFFT变换的方法适于应用在包括第一数据存储单元、第二数据存储单元以及与该第一、第二数据存储单元电连接的多个蝶形单元的实现FFT/IFFT变换的电路，该实现FFT/IFFT变换的方法包括步骤：步骤a：接收并存储长度为N1点的第一数据序列至该第一数据存储单元；

步骤b：选用该多个蝶形单元其中之一对存储于该第一数据存储单元中的该第一数据序列进行 级蝶形运算，每级蝶形运算均包括 个蝶形运算，并且将每级蝶形运算中的每个蝶形运算的结果数据回写至该第一数据存储单元；

步骤c：接收并存储长度为N2点的第二数据序列至该第二数据存储单元；以及步骤d：选用该多个蝶形单元其中之一对存储于该第二数据存储单元中的该第二数据序列进行 级蝶形运算，每级蝶形运算均包括 个蝶形运算，并且将每级蝶形运算中的每个蝶形运算的结果数据回写至该第二数据存储单元。

8.如权利要求7所述的实现FFT/IFFT变换的方法，其特征在于，步骤c执行于步骤b的执行过程中，且步骤d执行于步骤b之后。

9.如权利要求7所述的实现FFT/IFFT变换的方法，其特征在于，在步骤b及步骤d中，每级蝶形运算中的每个蝶形运算执行三次乘法运算。

10.如权利要求7所述的实现FFT/IFFT变换的方法，其特征在于，该实现FFT/IFFT变换的电路更包括旋转因子存储单元，该实现FFT/IFFT变换的方法还包括步骤：根据旋转因子的周期性和对称性在该旋转因子存储单元中存储 个旋转因子供步骤b及步骤d使用，其中M为该实现FFT/IFFT变换的电路可执行蝶形运算的最大数据序列长度，且M≥N1，M≥N2。