Fourier Transforms on Finite Abelian Groups
D.R.G. Hulzebos · 2015
In this research the Fourier transform on finite abelian groups is studied. To define this transform, characters are introduced. After the Fourier transform has been defined, an algorithm that will improve the computation time needed to do the Fourier transform is recalled. After this two applications of the Fourier transform will be discussed. In these applications the Fourier transform will be used to multiply huge integers in a faster way and to put watermarks on music.