Abstract: In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over n-bit vectors taking m-bit vector values. In particular, we ...