Advertisement

A Note on the FFT

  • Suhash Chandra Dutta Roy
Chapter

This chapter gives a formula for the exact number of non-trival multipliers required in the basic N-point FFT algorithms, where N is an integral power of 2. Now proceed further, but not too far!

Keywords

FFT Computation Number of multipliers 

Reference

  1. 1.
    A.V. Oppenheim, R.W. Schafer, Digital Signal Processing (Prentice Hall, New Jersey, 1975)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Electrical EngineeringIndian Institute of Technology DelhiNew DelhiIndia

Personalised recommendations