16767dft

16767dft 算法快速发表于 2025-04-21

kX1 kX2   kXWkX kN 21    kXWkX kN 21    kXWkX kN 21    kXWkX kN 21 上式可由图 621的蝶形流图表示。由流图可见，每个蝶形有一次复乘，两次复加。例的一次分解如图 622所示。 1NW2NW0NW3NW5x1x3x7x0x 2x 4x6x 6X