In a normal DFT, each harmonic amplitude is the result of N complex multiplies with N different complex exponentials – giving a total of N2 multiplies for all N harmonics. When N is a power of 2, many of these multiplies concern identical numerical multiplicands and many of the complex exponentials are zero or 1.