一种用于快速傅里叶变换的数据存储及调度方法

摘要

一种用于快速傅里叶变换的数据存储及调度方法，步骤为：S1：数据的输入端口从Data输入；输入对应的数据存储配置信息，数据先放入一个深度为4的存储块中；S2：在深度为4的数据队列中，假设当前队列的状态位是满状态，则开始将队列中的数据四路输入到DM模块中；S3：当前的DM模块中的数据数量达到要求时，启动DM模块，通过配置信息，将当前的4*4的空间数据流出；S4：经过一轮复数乘法与基四变换，数据通过队列开始输入到DM模块；S5：DM配置信息进行改变，修改输入端口；S6：通过改变DM配置信息改变输出，将输出端口修改后输出到数据队列中，得到正序的数据结果。本发明具有能使数据输出延时时钟数减少、使资源消耗减少等优点。

主权项

一种用于快速傅里叶变换的数据存储及调度方法，其特征在于，步骤为：S1：数据的输入端口从Data输入，每个时钟为一个数据，与输入数据有效位；同时输入对应的数据存储配置信息，通过该配置实现输入的数据按照规则进行存放，数据先放入一个深度为4的存储块中；S2：在深度为4的数据队列中，假设当前队列的状态位是满状态，则开始将队列中的数据四路输入到DM模块中；S3：当前的DM模块中的数据数量达到要求时，启动DM模块，通过配置信息，将当前的4*4的空间数据流出；S4：经过一轮复数乘法与基四变换，数据通过队列开始输入到DM模块；S5：DM配置信息进行改变，修改输入端口；S6：当前DM中存储的数据就是16点FFT之后的数据结果；但这种数据结果的数据是逆向的，当前通过改变DM配置信息改变输出，将输出端口修改后输出到数据队列中，这样最终得到就是正序的数据结果。