A Transformada Fracional de Fourier: Conceitos e Cenários de Aplicação
Juliano B. Lima1
Resumo: Este artigo apresenta uma abordagem tutorial acerca da transformada fracional de Fourier (FrFT). São introduzidos os principais conceitos teóricos relacionados a esta ferramenta e discutidas suas diferentes abordagens e interpretações. Aplicações da FrFT em áreas como Óptica, Comunicações, Processamento de Sinais e Criptograﬁa são apresentadas.
Palavras-chave: Transformada fracional de Fourier, Transformada discreta fracional de Fourier, Autoestrutura
1 Professor adjunto do Deparatamento de Matemática, Centro de Ciências Exatas e da Natureza, Univesidade Federal de Pernambuco
 N. Wiener, “Hermitian polynomials and Fourier analysis,” J. Math. Phys., vol. 8, pp. 70–73, 1929.
 E. U. Condon, “Immersion of the Fourier transform in a continuous group of functional transformations,” Proc. National Academy Sciences, vol. 23, pp. 158–164, 1937.
 L. B. Almeida, “The fractional Fourier transform and time-frequency representations,” IEEE Transactions on Signal Processing, vol. 42, no. 11, pp. 3084–3091, November 1994.
 V. Namias, “The fractional order Fourier transform and its application in quantum mechanics,” J. Inst. Math. Appl., vol. 25, pp. 241–265, 1980.
 D. Mendlovic and H. M. Ozaktas, “Fractional Fourier transforms and their optical implementation: I,” J. Opt. Soc. Amer. A, vol. 10, pp. 1875–1881, 1993.
 C. Candan, M. Alper Kutay, and H. M. Ozaktas, “The discrete fractional Fourier transform,” IEEE Transactions on Signal Processing, vol. 48, no. 5, pp. 1329–1337, May 2000.
 S.-C. Pei and J. J. Ding, “Generalized eigenvectors and fractionalization of offset DFTs and DCTs,” IEEE Transactions on Signal Processing, vol. 52, no. 7, pp. 2032–2046, July 2004.
 S.-C. Pei, C.-C. Wen, and J. J. Ding, “Closed-form orthogonal eigenvectors generated by complete generalized Legendre sequences,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 55, no. 11, pp. 3469–3479, December 2008.
 N. M. Atakishiyev, L. E. Vicent, and K. B. Wolf, “Continuous versus discrete fractional Fourier transforms,” J. Comput. Appl. Math., vol. 107, no. 1, pp. 73–95, July 1999.
 M. L. Mehta, “Eigenvalues and eigenvectors of the finite Fourier transform,” J. Math. Phys., vol. 28, no. 4, pp. 781–785, April 1987.
 B. W. Dickinson and K. Steiglitz, “Eigenvectors and functions of the discrete Fourier transform,” IEEE Trans. Acoust., Speech and Signal Process., vol. 30, no. 1, pp. 25–31, February 1982.
 S. Clary and D. H. Mugler, “Shifted Fourier matrices and their tridiagonal commuters,” SIAM J. Matrix Anal. Appl., vol. 24, no. 3, pp. 809–821, March 2003.
 S.-C. Pei, W.-L. Hsue, and J.-J. Ding, “Discrete fractional Fourier transform based on new nearly tridiagonal commuting matrices,” IEEE Transactions on Signal Processing, vol. 54, no. 10, pp. 3815–3828, October 2006.
 J. H. McClellan and T. W. Parks, “Eigenvalue and eigenvector decomposition of the discrete Fourier transform,” IEEE Transactions on Audio and Electroacoustics, vol. AU-20, no. 1, pp. 66–74, January 1972.
 R. M. Campello de Souza and H. M. de Oliveira, “Eigensequences for multiuser communication over the real adder channel,” in Proc. Int Telecommun. Symp. (ITS’2006), Fortaleza, Brazil, 2006.
 J. H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, 1st edition, 1988.
 S.-C. Pei, C.-C. Wen, and J. J. Ding, “Closed form orthogonal number theoretic transform eigenvectors and the fast fractional NTT,” IEEE Transactions on Signal Processing, vol. 59, no. 5, pp. 2124–2135, May 2011.
 J. B. Lima and R. M. Campello de Souza, “The fractional Fourier transform over finite fields,” Signal Processing, vol. 92, no. 2, pp. 465– 476, February 2012.
 I. Cox, M. Miller, J. Bloom, J. Fridrich, and T. Kalker, Digital Watermarking and Steganography, Morgan Kaufmann, 2nd edition, 2007.
 N. Cimato and C.-N. Yang, Visual Cryptography and Secret Image Sharing, CRC Press, 1st edition, 2011.
 I. Djurovi´c, S. Stankovi´c, and I. Pitas, “Digital watermarking in the fractional Fourier transformation domain,” Journal of Network and Computer Applications, vol. 24, pp. 167–173, 2001.
 F. Q. Yu, Z. K. Zhang, and M. H. Xu, “A digital watermarking algorithm for image based on fractional Fourier domain utilizing moment-based image representation,” in Proc. of the 2006 Conference on Industrial Electronics and Applications, Singapore, May 2006, pp. 1–5.
 M. A. Savalonas and S. Chountasis, “Noise-resistant watermarking in the fractional Fourier domain utilizing moment-based image representation,” Signal Processing, vol. 90, no. 8, pp. 2521–2528, September 2010.
 Z. Liu et al., “A new kind of double image encryption by using a cutting spectrum in the 1-D fractional Fourier transform domains,” Opt. Commun., vol. 282, no. 8, pp. 1536–1540, 2009.
 N. Singh and A. Sinha, “Optical image encryption using fractional Fourier transform and chaos,” Optics and Lasers in Engineering, vol. 46, pp. 117–123, 2008.
 R. Tao, X.-Y. Meng, and Y. Wang, “Image encryption with multiorders of fractional Fourier transforms,” IEEE Transactions on Information Security and Forensics, vol. 5, no. 4, pp. 734–738, December 2010.
 B. M. Hennelly and J. T. Sheridan, “Image encryption and the fractional Fourier transform,” International Journal for Light and Electron Optics, vol. 114, no. 6, pp. 251–265, June 2003.
 H. M. Ozaktas, B. Barsham, and D. Mendlovic, “Convolution and filtering in fractional Fourier domains,” Optical Review, vol. 1, no. 1, pp. 15–16, January 1994.
 A. Kutay, H. M. Ozaktas, O. Ankan, and L. Onural, “Optimal filtering in fractional Fourier domains,” IEEE Transactions on Signal Processing, vol. 45, no. 5, pp. 1129–1143, May 1997.
 M. F. Erden, M. A. Kutay, and H. M. Ozaktas, “Applications of the fractional Fourier transform to filtering, estimation and restoration,” in Proc. of the IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing (NSIP’99), Antalya, Turkey, June 1999, pp. 481–485.
 L. Durak and S. Aldirmaz, “Adaptive fractional Fourier domain filtering,” Signal Processing, vol. 90, no. 4, pp. 1188–1196, April 2010.
 H. M. Ozaktas, “Convolution, filtering and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms,” J. Opt. Soc. Amer. A, vol. 11, pp. 1798–1801, 1994.
 M. Martone, “A multi-carrier system based on the fractional Fourier transform for time-frequency-selective channels,” IEEE Transactions on Communications, vol. 49, no. 6, pp. 1011–1020, June 2001.
 T. Erseghe, N. Laurenti, and V. Cellini, “A multicarrier architecture based upon the affine Fourier transform,” IEEE Transactions on Communications, vol. 53, no. 5, pp. 853–862, May 2005.
 R. Tao, X.-Y. Meng, and Y. Wang, “Transform order division multiplexing,” IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 598–609, February 2011.
 J. B. Lima, R. M. Campello de Souza, and D. C. Cunha, “Multiuser communication based on the discrete fractional Fourier transform,” in Proc. IEEE International Conference on Communications, Ottawa, Canada, June 2012.
 H.-B. Sun, G.-S. Liu, H. Gu, and W.-M. Su, “Application of the fractional Fourier transform to moving target detection in airbone SAR,” IEEE Transactions on Aerospace and Electronic Systems, vol. 38, no. 4, pp. 1216–1424, April 2002.
 A. S. Amein and J. J. Soraghan, “A new chirp scaling algorithm based on the fractional Fourier transform,” IEEE Signal Processing Letters, vol. 12, no. 10, pp. 705–708, October 2005.
 C. Vijaya and J. S. Bhat, “Signal compression using discrete fractional Fourier transform and set partitioning in hierarchical trees,” Signal Processing, vol. 86, no. 8, pp. 1976–1983, August 2006.
 B. Barshan and B. Ayrulu, “Fractional Fourier transform pre-processing for neural networks and its application to object recognition,” Neural Networks, vol. 15, no. 1, pp. 131–140, January 2002.
 T. Alieva, “Fractional Fourier transform as a tool for investigation of fractal objects,” J. Opt. Soc. Amer. A, vol. 13, no. 6, pp. 1189–1192, June 1996.
 A. C. McBride and F. H. Kerr, “On Namias’s fractional Fourier transforms,” IMA Journal of Applied Mathematics, vol. 39, no. 2, pp. 159–175, February 1987.
 G. Gbur and E. Wolf, “Relation between computed tomography and diffraction tomography,” J. Opt. Soc. Amer. A, vol. 18, no. 9, pp. 2132–2137, September 2001.
 R. Tao, B. Deng, W.-Q. Zhang, and Y. Wang, “Sampling and samplig rate conversion of band limited signals in the fractional Fourier transform domain,” IEEE Transactions on Signal Processing, vol. 56, no. 1, pp. 158–171, January 2008.