公开(公告)号：CN105022924A

公开(公告)日：2015-11-04

申请号：CN201510447355.X

申请日：2015-07-27

Applicant: 东南大学

Inventor： 董志芳 ,  伍家松 ,  朱为 ,  桂继勇

IPC: G06F19/00

Abstract: 本发明公开了一种多点滑动的二维滑动窗DFT变换的快速算法，对于M×M的滑动窗口，当有L个新点滑入当前窗口时，利用当前窗口和之前L个窗口的DFT之间的关系计算当前窗口的DFT；在具体执行时，将滑入当前窗口的L个新点的二维数据转换成两次一维变换，其中的一维变换采用蝶形结构进行计算，另外的一维变换采用迭代结构进行计算。本发明算法可以大大减少滑动窗口DFT的计算量，当窗口尺寸为16×16、滑动点数L＝8时，相较于二维向量基方法，加法的计算量减少61.4％，乘法的计算量减少78.4％；由于2-D SDF和MFFT都是单点滑动窗的计算，当有多个点滑入时就需要多次计算，因此这些方法的计算量就远远高于本发明提出的算法。

公开(公告)号：CN105022924B

公开(公告)日：2017-11-07

申请号：CN201510447355.X

申请日：2015-07-27

Applicant: 东南大学

Inventor： 董志芳 ,  伍家松 ,  朱为 ,  桂继勇

IPC: G06F17/14

Abstract: 本发明公开了一种多点滑动的二维滑动窗DFT变换的快速算法，对于M×M的滑动窗口，当有L个新点滑入当前窗口时，利用当前窗口和之前L个窗口的DFT之间的关系计算当前窗口的DFT；在具体执行时，将滑入当前窗口的L个新点的二维数据转换成两次一维变换，其中的一维变换采用蝶形结构进行计算，另外的一维变换采用迭代结构进行计算。本发明算法可以大大减少滑动窗口DFT的计算量，当窗口尺寸为16×16、滑动点数L＝8时，相较于二维向量基方法，加法的计算量减少61.4％，乘法的计算量减少78.4％；由于2‑D SDF和MFFT都是单点滑动窗的计算，当有多个点滑入时就需要多次计算，因此这些方法的计算量就远远高于本发明提出的算法。