发明公开
- 专利标题: 一种低存储资源开销的二维FFT结构
-
申请号: CN202110453396.5申请日: 2021-04-26
-
公开(公告)号: CN113034344A公开(公告)日: 2021-06-25
- 发明人: 卢有亮 , 罗壹航 , 陈勇 , 唐豪 , 郑伟生 , 罗建平
- 申请人: 电子科技大学
- 申请人地址: 四川省成都市高新区(西区)西源大道2006号
- 专利权人: 电子科技大学
- 当前专利权人: 电子科技大学
- 当前专利权人地址: 四川省成都市高新区(西区)西源大道2006号
- 代理机构: 成都虹盛汇泉专利代理有限公司
- 代理商 王伟
- 主分类号: G06T1/60
- IPC分类号: G06T1/60 ; G06T3/00
摘要:
本发明公开一种低存储资源开销的二维FFT结构,应用于信号处理领域,针对现有的二维FFT技术存在较高的计算资源与存储资源消耗的问题;本发明在传统二维FFT结构的基础上,引入了数据拼接对存储开销进行优化;图像数据输入时,利用移位寄存器将奇偶行拼接;对拼接后图像的每一行进行一维FFT,结果缓存至内部存储资源中;行变换结束时,按列产生数据读取地址索引,还原出数据未拼接时原有的一维FFT变换结果;对还原后图像的每一列进行一维FFT,从而得到原图的二维FFT结果;本发明结合数据拼接,将计算过程中的数据量直接减半,有效地减少了存储资源的消耗。
公开/授权文献
- CN113034344B 一种低存储资源开销的二维FFT方法 公开/授权日:2024-03-19