快速傅立叶转换方法

摘要

一种快速傅立叶转换方法，被一处理单元载入并执行，用以计算L笔资料之快速傅立叶转换，该方法包含：令该L笔输入资料对应一长度为M之序列资料；计算一乘幂N，使该N值对应该M值；针对该序列资料进行位元反转，得到一反转序列资料；依据该N值以及该序列资料长度M计算复数组加权参数W〔z〕；以及依据复数组回圈参数及该复数组加权参数W〔z〕对该反转序列资料进行回圈运算后输出该L笔资料之快速傅立叶转换值。