How you think on a function defined on 0,1,…,N-1? Prof. Shamgar Gurevich Professor of Mathematics University of Wisconsin-Madison Between thousand to million times per day, your cellphone calculates the Fourier Transform (FT) of certain functions defined on 0,1,…,N-1, with N …