【技术实现步骤摘要】
基2-2算法的快速傅里叶变换硬件设计方法
本专利技术属于超大规模集成电路(VeryLargeScaleIntegration，简称VLSI)设计范畴，涉及一种16点基22算法结构的快速傅里叶变换的VLSI结构。
技术介绍
快速傅里叶变换(FastFourierTransform，FFT)已经成为信号处理中最重要的算法之一，在通信、滤波以及数字频谱分析等领域应用广泛。为满足数字信号处理的实时性需求，人们已经提出许多硬件实现的FFT结构，来提高处理速度以及减少硬件资源的使用情况。流水线FFT结构是最常见的FFT硬件结构之一。这种结构可以使用较少的硬件资源，连续不间断地处理流入的数据。目前有两种流水线结构的FFT：串行流水线结构，这种结构每个时钟周期处理1个采样点数据；另一种是并行流水线结构，这种结构每个时钟周期处理多个采样点数据。1996年He和Torkelson在论文《ANewApproachtoPipelineFFTProcessor》[1]提出基22算法，基22FFT算法的提出是FFT硬件架构设计实现的里程碑。基22算法结合基2与基4算法的优势，对偶序号使用基2...
【技术保护点】
1.一种基2‑2算法的快速傅里叶变换硬件设计方法，采用频域抽取方式，得到频域抽取的基22算法的16点FFT，并得到16点的数据流图，设计16点基于串行蝶形单元的基22FFT的整体结构；此结构包含4个处理级，每一级分别包含处理单元和逆序单元；其中处理单元包括蝶形单元和旋转因子乘法器单元。蝶形单元只包含2个加法器，采用一个实数加法器和减法器的串行蝶形单元，使用两个时钟周期完成计算，分别完成实部和虚部的加减法，针对奇数处理级和偶数处理级分别设计出简单旋转因子乘法器和复杂旋转因子乘法器单元，简单旋转因子乘法器完成旋转因子为1，‑1，j，‑j时的乘法操作，只包含2个多路选择器和一个反...
【技术特征摘要】
1.一种基2-2算法的快速傅里叶变换硬件设计方法，采用频域抽取方式，得到频域抽取的基22算法的16点FFT，并得到16点的数据流图，设计16点基于串行蝶形单元的基22FFT的整体结构；此结构包含4个处理级，每一级分别包含处理单元和逆序单元；其中处理单元包括蝶形单元和旋转因子乘法器单元。蝶形单元只包含2个加法器，采用一个实数加法器和减法器的串行蝶形单元，使用两个时钟周期完成计算，分别完成实部和虚部的加减法，针对奇数处理级和偶数处理级分别设计出简单旋转因子乘法器和复杂旋转因子乘法器单元，简单旋转因子乘法器完成旋转因子为1，-1，j，-j时的乘法操作，只包含...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。