[发明专利]快速傅利叶转换方法及其转换装置

权利要求书

1.一种快速傅利叶转换方法，其特征在于：包括下列步骤：

步骤1：提供一运算单元，此一运算单元的运算速度为输入信号速度的N倍，运算单元的输出端电连接至其输入端，使其输出信号可反馈至输入端；

步骤2：当存储单元记录反馈的次数小于第N-1次时，控制单元即控制此运算单元的输出端将输出的信号反馈至输入端；

步骤3：当存储单元记录反馈的次数为第N-1次时，控制单元即控制此运算单元的输出端将输出信号停止反馈并输出。

2.如权利要求1所述的方法，其特征在于，还包括如下步骤：

当存储单元中的相位暂存器记录的反馈次数为第0次时，先将存储单元中其字元计数器所记录的值做位元反序，再将反序后的位元向右移动一位元后再于最前一位元补0，以便可找到第一存储区块的地址。

3.如权利要求2所述的方法，其特征在于，当所述存储单元中的相位暂存器记录的反馈次数为第1至第N-1次时，先将前一级的地址向右移动一位元后，再于最前一位元补1，以便可得到第2至第N存储区块的地址。

4、一种快速傅利叶转换装置，其特征在于：包括：

一个运算单元，其运作速度为输入信号速度的N倍，具有输入端及输出端，该输入及输出端处各设有一个复用装置，输出端的复用装置的一输出端电连接至输入端的复用装置的输入端，使输出信号可反馈至原运算单元的输入端；

一个存储单元，电连接至运算单元，以便可储存输入的字元、记录输入的字元数及反馈的次数；

一个控制单元分别电连接至运算单元及存储单元，根据存储单元所记录的字元数及反馈次数输出控制信号；

当存储单元记录反馈的次数小于N-1次时，控制单元输出一第一控制信号至输出端的复用装置上，以便控制运算单元的输出端将输出的信号反馈至输入端，当存储单元记录反馈的次数为第N-1次时，控制单元输出一第二控制信号至输出端的复用装置上，以便控制运算单元的输出端将输出的信号停止反馈并输出。

5.如权利要求4所述的转换装置，其特征在于，所述存储单元包括：一个数据暂存器、一个字元计数器及一个相位暂存器，并分别电连接至所述运算单元，字元计数器用以记录所储存的字元数目并转换成数据暂存器所欲存取的对应地址，数据暂存器用以储存输入的字元，相位暂存器记录反馈的次数以便用以输出控制信号。

6.如权利要求4所述的转换装置，其特征在于，所述数据暂存器分成N组存储区块，以便用以储存该级输入的字元数据。