Frequency domain Walsh functions and sequences: An introduction

In this letter, a new set of orthogonal band-limited basis functions is introduced. This set of basis functions is derived from the inverse Fourier transform of the frequency domain Walsh functions. The Fourier transforms of the Walsh functions were calculated by Siemens and Kitai in 1973 but they have been overlooked in the literature. Some of the properties of these functions are studied in this paper. Moreover, the orthogonal discrete version of these functions is obtained by truncation, sampling and orthogonalization utilizing the orthogonal Procrustes problem.