Abstract

A new, improved version of the arithmetic Fourier transform algorithm is presented. This algorithm computes the Fourierc oefficientso f continuous-times ignals by using the number-theoretic technique of Mobius inversion. The improved algorithm can calculate all the Fourier coefficients including the dc component. It also requires a smaller number of delays and arithmetic operations than the standard arithmetic Fourier transform algorithm.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call