高吞吐量的N点正向和反向快速傅立叶的方法和装置

摘要

本发明涉及高吞吐量的N点正向和反向快速傅立叶的方法和装置，属于通信技术领域。本发明提供了3780点正向和反向快速傅立叶变换的体系结构，它用于TDS-OFDM系统中。3780分解为3*3*...*3*M，其中M是一个自然数，不能是3的因数。本发明能够达到高吞吐量处理，具有低复杂性。

主权项

一种N点正向和/或反向的快速傅立叶变换方法，其特征在于，在TDS OFDM通信装置中，方法包括以下步骤：1)分解N为3*3*…*3*M的组合，并且每一个因数对应一系列级中的一级，每一级计算所采用的缓存器大小、段长度、段的重复数量各不相同，其中随着级数的增加，各级的缓存器的大小以及段的长度减少，各级之间采用流水线处理方式，其中M是一个自然数，能够分解为非3的因数；2)提供至少一个快速傅立叶变换FFT变换计算器，用于计算3点FFT；3)对于所述一系列级中因数为3的每一级，提供两个缓存器，用于顺序地存储元素序列，以及以预定的定时方式存储3点FFT的计算结果，其中从所述两个缓存器和外部存储器中读取相应位置的3个数据，送给所述FFT变换计算器，而FFT变换计算器的输出返回到所述两个缓存器存储起来。