Hi,

I have an afffine subspace W that is in {0,1}^n, and a function f(w)=1 iff w is in W (otherwise it is zero). What I need to do is determine the Fourier transform of f.

I have no clue of how to do this. Help will be happily welcomed.

Thanks,

Natalie