I am reading your paper titled "The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer".

In page 9 eq (12) you say that we can prepare the states by applying appropriate Fourier transforms. I didn't figure out how do that, keeping in mind that p is not a power of 2. Can someone give some hand?