The distribution of fourier coefficients of a Rademacher sequence

92 Views Asked by At

Assume that $x$ is a Rademacher vector or sequence with $x_i\in \{-1,+1\},i=1,2,...,N$ and $\Pr(x_i=+1)=\Pr(x_i=-1)=0.5$. What's the distribution of $\text{fft}(x)$?

Is that a gaussian distribution? What's the mean and variance of it?