[发明专利]一种基于可重构技术的傅立叶变换的实现方法

摘要

本发明涉及一种基于可重构技术的傅立叶变换的实现方法，该方法针对常用的基于点的离散傅立叶变换按时间抽取算法，基于点的快速傅立叶变换运算可分解为M阶运算过程，每一阶运算由N/2个蝶形运算构成，每个蝶形运算都使用到一个旋转因子；其中M为任一正整数；N为需要进行傅立叶变换的序列的长度，即为对应的值；该方法应用于包括总线、嵌入式微处理器、存储器、可重构阵列和直接存储器访问控制器的嵌入式系统，其中，嵌入式微处理器、存储器、可重构阵列和直接存储器访问控制器分别与总线通信。该方法提高了运算效率。

主权项

一种基于可重构技术的傅立叶变换的实现方法，其特征在于：该方法针对常用的基于点的离散傅立叶变换按时间抽取算法，点的离散傅立叶变换可分解为M阶运算过程，每一阶运算由N/2个蝶形运算构成；其中M为任一正整数；N为需要进行傅立叶变换的序列的长度，即为对应的值；该方法应用于包括总线、嵌入式微处理器、存储器、可重构阵列和直接存储器访问控制器的嵌入式系统，其中，嵌入式微处理器、存储器、可重构阵列和直接存储器访问控制器分别与总线通信，该方法包括如下步骤：将傅立叶变换映射到可重构阵列上,即将傅立叶变换转化成数据流图，然后根据数据流图，配置可重构阵列，由可重构阵列来完成加速,由此实现傅立叶变换，即： 1）分析傅立叶变换，将其组成算法蝶形运算转换成数据流图的形式；2）根据数据流图确定的运算流程，结合傅立叶变换数据非连续输入的特点，制定傅立叶变换的数据输入方式；3）确定了数据流图和数据输入方式后，通过配置可重构阵列将傅立叶变换映射到可重构阵列上；4）然后将配置信息、所需要使用到的运算数据存入相应的存储器中；5）最后由嵌入式微处理器进行设置，启动可重构阵列进行运算，运算结束后，可重构阵列发出中断信号，嵌入式微处理器对可重构阵列内相关寄存器进行清零。