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

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

【技术实现步骤摘要】

本专利技术涉及数字信号处理领域，特别涉及一种可变长快速傅立叶变换电路及实现 方法。
技术介绍
傅立叶变换是一种将信号从时域到频域的变换形式，是声学、图像、电信和信号处 理等领域中一种重要的分析工具。其中，离散傅立叶变换(discrete Fourier transform, DFT)更是数字信号处理领域不可缺少的工具之一，特别是快速傅立叶变换(fast Fourier transform,FFT)的出现使得DFT得到了广泛的应用。采用FFT算法能使计算机计算DFT所 需的乘法次数大为减少，特别是被变换的序列点的点数越多，FFT算法计算量的节省就越显著。更详细来讲，对于长度为N点的序列X (η)，其中η取0至N-I的整数，其离散傅里 叶变换公式为权利要求1.一种快速傅立叶变换电路，用于可变长序列点的快速傅立叶变换，其特征在于，其包括混合基运算模块，包括若干个不同基数的基运算单元；基组合选择模块，根据待计算的序列的点数选择基运算单元的组合；控制模块，利用选择的基运算单元的组合对序列点进行快速傅立叶变换。2.根据权利要求1所述的电路，其特征在于，所述基运算单元的基数为2n，其中η为大 于本文档来自技高网...

【技术保护点】
一种快速傅立叶变换电路，用于可变长序列点的快速傅立叶变换，其特征在于，其包括：混合基运算模块，包括若干个不同基数的基运算单元；基组合选择模块，根据待计算的序列的点数选择基运算单元的组合；控制模块，利用选择的基运算单元的组合对序列点进行快速傅立叶变换。

【技术特征摘要】

【专利技术属性】
技术研发人员：董欣，邹杨，
申请(专利权)人：无锡中星微电子有限公司，
类型：发明
国别省市：32[中国|江苏]