[发明专利]一种2560点分组基2快速傅里叶变换方法

权利要求书

1.一种2560点分组基2快速傅里叶变换方法，其特征在于：包括以下步骤：

（1）、通过电能质量在线监测装置采样，时间窗显示采样点数2560点；

（2）、将2560点等间隔抽点分成5组，每组512点；

（3）、对每组512点进行基2快速傅里叶变换；

（4）、再由这5组基2快速傅里叶变换结果求出2560点的快速付氏变换结果。

2.根据权利要求所述的一种2560点分组基2快速傅里叶变换方法，其特征在于：包括以下步骤：

设有一采样时间窗,数据点数为{x(n)}，n＝0,1,2,3...,2559，

则其DFT为：

其中N＝2560，

设0≤k≤511，将{x(n)}分成5组{x(5r)}、{x(5r+1)}，{x(5r+2)}、{x(5r+3)}、{x(5r+4)}，其中r＝0,1,2,3,...,511，

则有：

因为上式变为：

令l＝0,1,2,3,4，

Ql(k)为分组{x(5r+l)}的512点傅理叶变换，因为512=29，所以Ql(k)可由常规的基2快速傅理叶变换求得，由此可计算得到X(k)。

。