CUDA FFT how to use FFT to obtain tranformation for strings

I am new CUDA programmer and I am conducting my final year project in the university with CUDA. I want to get the Fourier transformation of a large string (string which has 100000 characters ). I would like to know that is this possible with CUDA and just give me some guidelines to get it done.