[发明专利]一种可变点数的浮点FFT处理器

摘要

本发明涉及一种可变点数的浮点FFT处理器，包括数据选择存储模块，用于存储输入数据，根据时域基2算法输出蝶形运算单元所需要的数据；当FFT点数选择为1024点时，外部输入的数据在数据选择存储模块的RAM中按顺序放置，当选择其它点数时，数据间隔放置；蝶型运算单元，用于完成FFT算法中的蝶型运算，个数为4个。旋转因子存储器，用于存储蝶型运算单元所需要的旋转因子，其地址由数据选择存储模块所控制。本发明拥有4个蝶形运算单元，可以使原来的运算时间减少四分之三，运算速度是ALTERA公司IP核的4倍；同时可以选择32，64，128，256，512，1024点五种不同的点数，点数可配置,使用更加灵活。

主权项

一种可变点数的浮点FFT处理器，其特征在于：包括：数据选择存储模块，用于存储输入数据，根据时域基2算法输出蝶形运算单元所需要的数据，并存储蝶形运算单元的输出数据用于下一级运算；当FFT点数选择为1024点时，外部输入的数据在数据选择存储模块的RAM中按顺序放置，当选择其它点数时，数据间隔放置；蝶形运算单元，用于完成FFT算法中的蝶形运算，个数为4个；旋转因子存储器，用于存储蝶形运算单元所需要的旋转因子，其地址由数据选择存储模块所控制；所述的按顺序放置的地址为递增的,设数据为X(k),k＝0，1，2…1024，那么数据放置的地址为k；数据间隔放置的地址间隔为最大点数和当前点数之比，设数据为X(k),k＝0，1，2…N,N≤1024,其在RAM中的地址为m*k,其中，m＝1024/N。