傅里叶变换的运算装置和方法

摘要

通过减少延迟电路数目缩减傅里叶变换运算装置成本和尺寸。分配开关把每个输入符号的数据依次四等分。延迟电路把第一1/4数据延迟三次，总计延迟3N/4(N：一个符号数据项数目)。每二1/4数据被第二延迟电路延迟两次，总计N/2。第三1/4数据被第三延迟电路延迟N/4。第四1/4数据未延迟。这些1/4输入数据被彼此同时送到蝶形运算装置第一至第四输入端，每个1/4中数据项逐个输入。蝶形运算装置用该数据进行蝶形运算并输出运算结果。

主权项

1.傅里叶变换运算装置，它包括多个采用流水线处理方法进行快速傅里叶变换的处理级，其特征在于所述多个处理级中的每一个含有：分配装置，它用于把对应于一个符号的输入数据划分成多个数据组，第一延迟装置，它用于把所述多个分割的数据组中至少时间上最领先的一个延迟预定的时间量，第一反馈装置，它用于把从所述第一延迟装置输出的数据组输送到所述第一延迟装置一定次数、直到时间上最慢的数据组被从所述分配装置输出时为止，第一运算装置，它用于对所述多个数据组进行蝶形运算以便得到多个运算结果，所述多个数据组是彼此同步地被输入到所述第一运算装置的，以及多路传输装置，它用于对来自所述第一运算装置的所述多个运算结果实行时间上的多路传输，以便得到多路传输输出。