[发明专利]一种混合基DFT和IDFT快速实现方法及装置

摘要

本发明公开了一种混合基DFT和IDFT快速实现方法及装置，本发明为第一级DFT运算产生整序读数地址，便于在后续计算中原地址读数，并为每级DFT运算配置二个中间缓存用于交替存储蝶形运算数据，采用级间流水控制，不会等到当前级处理完成后再进行下一级运算，而是在进行当前级运算时，当满足下一级运算条件时即开始进行下一级运算，极大提高了计算速度，节省了处理时间，且所需的整体存储量不会增大。

主权项

一种混合基DFT和IDFT快速实现方法，其特征在于，包括以下步骤：步骤A：初始化，并为第一级DFT运算产生整序读数地址；步骤B：判断当前DFT运算的级数是否小于最大级数N，若是，则进入下一步，否则转到步骤G；步骤C：当前级DFT运算读数并进行蝶形运算，将蝶形运算结果存储于一个中间缓存，当前级蝶形运算计数器Bt加1；步骤D：判断是否满足进入下一级运算条件，若满足，则当前级DFT运算转换中间缓存，即将其后蝶形运算结果存储于另一个中间缓存，同时进入步骤E和F；否则，进入步骤E；步骤E：判断当前级DFT运算是否结束，即判断其蝶形运算次数是否达到当前级蝶形运算的最大次数，若未达到，则重复步骤C至D，否则，结束当前级DFT运算。步骤F：进入下一级DFT运算，下一级DFT运算从当前级DFT运算的中间缓存读数，重复步骤B至D步骤G：最后一级的处理。