一种低存储资源开销的二维FFT结构
摘要:
本发明公开一种低存储资源开销的二维FFT结构,应用于信号处理领域,针对现有的二维FFT技术存在较高的计算资源与存储资源消耗的问题;本发明在传统二维FFT结构的基础上,引入了数据拼接对存储开销进行优化;图像数据输入时,利用移位寄存器将奇偶行拼接;对拼接后图像的每一行进行一维FFT,结果缓存至内部存储资源中;行变换结束时,按列产生数据读取地址索引,还原出数据未拼接时原有的一维FFT变换结果;对还原后图像的每一列进行一维FFT,从而得到原图的二维FFT结果;本发明结合数据拼接,将计算过程中的数据量直接减半,有效地减少了存储资源的消耗。
公开/授权文献
0/0