Actually this is a well known question. N. Lev and A. Olevskii have shown the following theorem:

Theorem (Lev, Olevskii) Given any 1 < p < 2 one can find two vectors in $l^1(Z)$, such that one is cyclic in $l^p(Z)$ and the other is not, but their Fourier transforms have an identical set of zeros.

The same result follows for $L^p(R)$.

Look here for example or on arxiv under Olevskii or Lev. This means more or less that for $p\neq 1,2$, there can be no characterization of $L^p$ generators in terms of the zero set of the Fourier transform. Hope this helps.

Actually this is a well known question. N. Lev and A. Olevskii have shown the following theorem:

Theorem (Lev, Olevskii) Given any 1 < p < 2 one can find two vectors in $l^1(Z)$, such that one is cyclic in $l^p(Z)$ and the other is not, but their Fourier transforms have an identical set of zeros.

The same result follows for $L^p(R)$.

Look here for example or on arxiv under Olevskii or Lev. This means more or less that for $p\neq 1,2$, there can be no characterization of $L^p$ generators in terms of the zero set of the Fourier transform. Hope this helps.

PS: Maybe I should add that I have the impression that this is a big open problem so you shouldn't expect an 'easy' answer. It is not clear in what terms one should seek for such a characterization. I would contact Nir Lev for more information (you can look for his e-mail on his web site).