Suppose $F$ has discrete Fourier transform $(a_n)$ where $a_n=0$ unless $n=2^k$ for some $k > 0$, in which case $a_n=1/k$ (or $a_n=1/k^2$ if you want: I'm happy with anything polynomial).  What sort of regularity conditions does $F$ have?  Is it Holder continuous, or not?

To be explicit:

$$
F(x)=\sum_{k=1}^\infty k^{-2} \exp(ix2^k)
$$

for example.

More generally, I'm interested in two dimensional (discrete) Fourier transforms: is there a good reference for this sort of thing?