How Many Multiplications And Additions Are Required To Compute N Poin

1.	How Many Multiplications And Additions Are Required To Compute N Point Dft Using Radix-2 Fft?
Answer» The number of multiplications and ADDITIONS REQUIRED to COMPUTE N point DFT using radix-2 FFT are N log2 N and N/2 log2 N respectively,. The number of multiplications and additions required to compute N point DFT using radix-2 FFT are N log2 N and N/2 log2 N respectively,.

How Many Multiplications And Additions Are Required To Compute N Point Dft Using Radix-2 Fft?

Answer»

The number of multiplications and ADDITIONS REQUIRED to COMPUTE N point DFT using radix-2 FFT are N log2 N and N/2 log2 N respectively,.

The number of multiplications and additions required to compute N point DFT using radix-2 FFT are N log2 N and N/2 log2 N respectively,.