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