The Sinc and Cosinc Transform

A new transform, the sinc and cosinc transform, uses Walsh functions to obtain the Fourier transform. This technique converts a staircase approximation of a function to a set of sinc and cosinc terms in the frequency domain that is equivalent to the Fourier transform. The calculation is slower than the fast Fourier transform (FFT) but is devoid of aliasing. The interpolation and scaling in the frequency domain are built in, and any frequency point may be chosen without changing the number or spacing of the samples in the time domain. The intervening set of coefficients is computed more rapidly than those obtained using the fast Hadamard transform.