O'Reilly logo

Signals and Systems by Smarajit Ghosh

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

11.9 RADIX-2 FFT ALGORITHM

This algorithm is based on the divide and conquer approach and the N point DFT is decomposed into smaller DFTs and hence the number of computations is reduced. The value of N is selected such that N = 2V. This algorithm is known as Radix-2 or radix of these algorithms is ‘2’ because the N point DFT is decomposed successively such that smallest DFT size will be N = 2.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required