工业信号分析的一种修剪新算法

基于一维ＤＦＴ变换为多维ＤＦＴ的公因子算法ＣＦＡ，提出一种有效的修剪算法。该算法首先利用ＣＦＡ算法将ＤＦＴ分解为内外两层若干组一维小点数ＤＦＴ。然后针对其特点对内外两层分别进行修枝，最大限度地减少了冗余计算，同时可实现任意点数截取或抽选输出ＤＦＴ的计算。