FFT计算的方法和装置

摘要

公开一种用于对串行输入数据块进行快速傅立叶变换(FFT)的方法和装置。两个输入缓冲器以这样的方式共享一个数据处理装置,即,在任何给定时间,一个缓冲器接收数据,同时处理另一个缓冲器的数据。消除了输入缓冲器内的输入数据块所需要的位反转,这样,就节省了FFT中的一个耗时步骤。通过将输入数据块以自然顺序和位反转顺序交替写入缓冲器实现上面过程。当缓冲器的输出数据处于反转顺序时,以相同的反转顺序寻址缓冲器,以便能够以正确的顺序将数据点送到输出。同时,新的输入数据以反转顺序写入缓冲器。

主权项

1.一种使用至少一个第一和第二缓冲器装置(1，3；21，23；81，83)和至少一个用于执行FFT的数据处理装置(7；25；87)对串行输入数据块进行快速傅立叶变换(FFT)的方法，其中缓冲器用于接收和暂存数据块，在FFT变换期间数据顺序被位或数字反转，该方法包括步骤：-将输入数据写入第一缓冲器装置(1；21；81；101)，同时数据处理装置(7，25，87；107)正处理第二缓冲器装置(3；23；83；103)的数据；-将输入数据写入第二缓冲器装置(3；23；83；103)，同时数据处理装置(7，25，87；107)正处理第一缓冲器装置(1；21；81；101)的数据；和-以串行方式和与输入数据相同的顺序和相同的比率提供输出数据；其特征在于对于每个块，通过反转输入数据写入缓冲器的顺序或者反转从缓冲器输出数据的顺序提供输入数据块或者输出数据块的位或数字反转。