可变长快速傅立叶变换电路及实现方法

摘要

本发明揭露了一种快速傅立叶变换电路，用于可变长序列点的快速傅立叶变换，所述电路包括：混合基运算模块，包括若干个不同基数的基运算单元；基组合选择模块，根据待计算的序列的点数选择基运算单元的组合；控制模块，利用选择的基运算单元的组合对序列点进行快速傅立叶变换。本发明中所采用的基运算单元为可变的和可选择的，即利用混合基进行2n点的快速傅立叶变换，利用相对较低的硬件成本实现了高速低延时的快速傅立叶变换电路。这种快速傅立叶变换电路具有极大的灵活性，能够进行可变长度的FFT运算。

主权项

一种快速傅立叶变换电路，用于可变长序列点的快速傅立叶变换，其特征在于，其包括：混合基运算模块，包括若干个不同基数的基运算单元；基组合选择模块，根据待计算的序列的点数选择基运算单元的组合；控制模块，利用选择的基运算单元的组合对序列点进行快速傅立叶变换，所述基组合选择模块包括若干级判断电路，每一级判断电路包括第一或门和第二或门，其中第一或门接收所述点数的二进制表示的第3m‑2位和第3m‑1位，其中第二或门接收所述点数的二进制表示的第3m‑1位和第3m位，其中m为该级判断电路的级数，m为大于0的整数。