一种FFT旋转因子产生装置及其应用方法

摘要

本发明公开了一种FFT旋转因子产生装置及其应用方法，用于解决纯软件实现FFT运算时，FFT旋转因子产生效率低的问题。本发明基于矢量处理器技术，针对其FFT运算，提供了一套专用的FFT运算指令集及与该指令集配合使用的FFT旋转因子产生装置，在专用FFT指令的控制下FFT旋转因子产生装置产生与FFT运算所处状态对应的旋转因子，并将FFT运算需要的数据及产生的旋转因子送入算数运算单元AU进行相应的FFT运算。本发明通过提高旋转因子产生效率来达到提升FFT运算效率的效果，从指令译码到旋转因子生成，FFT运算全部采用流水线技术，大幅提升了FFT运算的吞吐率。

主权项

一种快速傅里叶FFT旋转因子产生装置，其特征在于，该装置包括：地址产生单元AGU，用于对FFT运算指令进行译码，产生当前FFT运算状态对应的旋转因子查找表地址，并将产生的旋转因子查找表地址输出给查找表单元LUT；查找表单元LUT，用于根据旋转因子查找表地址在旋转因子查找表中查找对应的FFT旋转因子，并将查找到的FFT旋转因子输出给输出单元OU；输出单元OU，用于将查找表单元LUT输出的旋转因子送入算数运算单元AU。