当N为高组合素数时:N=F2…F 3…个F点DFT,乘以旋转因子 …1个点DFT,乘以旋转因子 F…F-2个1点DFT,乘以旋转因子 F2个点DF7→整序→X(k) N L级r点DFT称基-r算法,r=2基-2算法 r=4基_4算法 N=2…1混合基算法(基-n…r算法)当N为高组合素数时：N 1 2 L  rr r r2r3rL1rL个r1点DFT，乘以旋转因子 r1r2rL2rL1 个 rL点DFT  整序  X k  r1r3rL1rL 个r2点DFT，乘以旋转因子 r1r2rL2rL个rL1点DFT，乘以旋转因子  L级r点DFT L N  r 称基 r算法， r  2 基 2算法 N  r1r2rL 混合基算法（基r1r2rL算法） r  4 基4算法