Fast Fourier transforms of piecewise constant functions (Q1346547): Difference between revisions

This paper gives an algorithm for the fast Fourier transforms of piecewise constant functions of two variables. This algorithm is based on the Lagrange interpolation formula and Green's theorem before applying data to the FFT processor. Thus, the algorithm overcomes the accuracy problems associated with computing DFT of discontinuous functions.