Skip to main content
EURASIP Journal on Image and Video Processing

Table 1 Comparison of the computational quantities of basal-2 FFT and direct computation DFT

From: Research on vocal sounding based on spectrum image analysis

 

Complex multiplication

Complex addition

Basal-2 FFT

N/2log2N

N2log2N

Direct computation DFT

N2 numbers

N(N − 1)

Back to article page