The finite field fractional Fourier transform

In this paper, a finite field version for the fractional Fourier transform is introduced. We show that, in some aspects, the finite field fractional Fourier transform (4FT) is in perfect analogy with the discrete fractional Fourier transform. On the other hand, we consider some definitions and properties from the finite field context which allow us to discuss particularities of the 4FT.

[1]  Hélio M. de Oliveira,et al.  Eigensequences for multiuser communication over the real adder channel , 2006, 2006 International Telecommunications Symposium.

[2]  Zhengjun Liu,et al.  A new kind of double image encryption by using a cutting spectrum in the 1-D fractional Fourier transform domains , 2009 .

[3]  J. Pollard,et al.  The fast Fourier transform in a finite field , 1971 .

[4]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[5]  J. McClellan,et al.  Eigenvalue and eigenvector decomposition of the discrete Fourier transform , 1972 .

[6]  Ran Tao,et al.  Sampling and Sampling Rate Conversion of Band Limited Signals in the Fractional Fourier Transform Domain , 2008, IEEE Transactions on Signal Processing.

[7]  Z. Zalevsky,et al.  The Fractional Fourier Transform: with Applications in Optics and Signal Processing , 2001 .

[8]  S. Pei,et al.  Improved discrete fractional Fourier transform. , 1997, Optics letters.

[9]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[10]  A. N. Kauffman,et al.  Trigonometry in finite fields and a new Hartley transform , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).