[发明专利]分裂基数-2/8快速傅立叶转换装置及方法

权利要求书

1.一种分裂基数(SR)-2/8快速傅立叶转换(FFT)装置，包括：

一存储器，包含多个存储库，并用以接收2^M笔输入数据，每一笔数据具有一原始地址，M为正整数；

一分裂基数快速傅立叶转换(SRFFT)处理器，用以执行一时间降次(DIT)分裂基数蝴蝶计算；以及

一控制单元，包括：

一输入控制区块，用以依据所述这些存储库的个数及所述这些原始地址的位反向地址决定一第一次序，并用以控制该存储器依该第一次序将所述这些输入数据加载对应于该第一次序的所述这些存储库内，使得该SRFFT处理器可在单一时脉周期内从所述这些存储库同时撷取数据；

一分裂基数快速傅立叶转换(SRFFT)控制区块，用以决定对应该2^M笔输入数据的一2^M点FFT的分解架构，并控制该SRFFT处理器沿着该分解架构重复执行蝴蝶计算，其中每一次蝴蝶计算的输入数据次序符合该第一次序，该SRFFT控制区块还用以控制每一次蝴蝶计算后的输出结果被写回输入数据所对应的存储库；及

一输出控制区块，用以当该DIT SR蝴蝶计算完成后，依据所述这些存储库的个数及2^M笔输出数据的原始地址决定一第二次序，并用以控制写回并储存在所述这些存储库内的所述这些输出结果依该第二次序输出为2^M笔输出数据，该2^M笔输出数据包含的输出结果依序对应符合第一次序之该2^M笔输入数据。

2.根据权利要求1所述的SR-2/8FFT装置，其特征在于，每一笔输入数据在对应的该存储库的地址由该笔输入数据的位反向地址值除以存储库个数取其商数的整数值得到。

3.根据权利要求1所述的SR-2/8FFT装置，其特征在于，当该SRFFT处理器所执行的蝴蝶计算为SR-8蝴蝶计算时，该SRFFT控制区块还用以产生4个旋转因子以提供给SR-8蝴蝶计算，使得SR-8蝴蝶计算的末4个输入分别被旋转达特定角度。

4.根据权利要求1所述的SR-2/8FFT装置，其特征在于，，该SRFFT控制区块将该2^M点FFT依M阶段不同基数的蝴蝶计算分解得到一分解执行次序，并控制该SRFFT处理器沿着该分解执行次序执行所述这些蝴蝶计算，其中每一阶段不同基数的蝴蝶计算可能被重复执行，且每一次蝴蝶计算馈入输入端的输入数据符合该第一次序。

5.根据权利要求4所述的SR-2/8FFT装置，其特征在于，该SRFFT控制区块以一有限状态机构成，该有限状态机记录多个状态，每一个状态包含多个变量，所述这些变量包括一阶段、表示蝴蝶计算开始位置的一基本位置、表示每阶段处理的数据数目的一区块大小、表示该阶段的蝴蝶计算两输入端间距的一样本空间、及一上一状态。

6.根据权利要求1所述的SR-2/8FFT装置，其特征在于，每一笔输出数据在所读取的该存储库的地址由该笔输出数据的原始地址值除以存储库个数取其商数的整数值得到。