Fast Fourier Transforms over Prime Fields of Large Characteristic and their Implementation on Graphics Processing Units