×

The discrete multiple-parameter fractional Fourier transform. (English) Zbl 1218.65156

Summary: As a generalization of the Fourier transform (FT), the fractional Fourier transform (FRFT) has many applications in the areas of optics, signal processing, information security, etc. Therefore, the efficient discrete computational method is the vital fundament for the application of the fractional Fourier transform. The multiple-parameter fractional Fourier transform (MPFRFT) is a generalized fractional Fourier transform, which not only includes FRFT as special cases, but also provides a unified framework for the study of FRFT.
In this paper, we present in detail the discretization method of the MPFRFT and define the discrete multiple-parameter fractional Fourier transform (DMPFRFT). Then, we utilize the tensor product to define two-dimensional multiple-parameter fractional Fourier transform (2D-MPFRFT) and the corresponding two-dimensional discrete multiple-parameter fractional Fourier transform (2D-DMPFRFT). Finally, as an application, a novel image encryption method based on 2D-DMPFRFT is proposed. Numerical simulations are performed to demonstrate that the proposed method is reliable and more robust to blind decryption than several existing methods.

MSC:

65T50 Numerical methods for discrete and fast Fourier transforms
26A33 Fractional derivatives and integrals

Software:

MIMO-OFDM
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Namias V. The fractional Fourier transform and its application to quantum mechanics. J Inst Math Appl, 1980, 25: 241–265 · Zbl 0434.42014 · doi:10.1093/imamat/25.3.241
[2] Almeida L B. The fractional Fourier transform and time-frequency representations. IEEE Trans Signal Process, 1994, 42: 3084–3091 · doi:10.1109/78.330368
[3] Shih C. Fractionalization of Fourier transform. Opt Comm, 1995, 48: 495–498 · doi:10.1016/0030-4018(95)00268-D
[4] Yang Q, Tao R, Wang Y. MIMO-OFDM system based on fractional Fourier transform and selecting algorithm for optimal order. Sci China Ser F-Inf Sci, 2008, 51: 1360–1371 · Zbl 1150.94005 · doi:10.1007/s11432-008-0123-0
[5] Ran Q, Tan L. Introduction to Fractional Fourier Optics (in Chinese). Beijing: Science Press, 2004
[6] Unnikrishnan G, Joseph J, Singh K. Optical encryption by double-random phase encoding in the fractional Fourier domain. Opt Lett, 2000, 25: 887–889 · doi:10.1364/OL.25.000887
[7] Zhu B, Liu S, Ran Q. Optical image encryption based on multifractional Fourier transforms. Opt Lett, 2000, 25: 1159–1161 · doi:10.1364/OL.25.001159
[8] Hennelly B, Sheridan J. Optical image encryption by random shifting in fractional Fourier domains. Opt Lett, 2003, 28: 269–271 · doi:10.1364/OL.28.000269
[9] Tao R, Lang J, Wang Y. The multiple-parameter discrete fractional Hadamard transform. Opt Comm, 2009, 282: 1531–1535 · doi:10.1016/j.optcom.2008.12.070
[10] Tao R, Lang J, Wang Y. Optical image encryption based on the multiple-parameter fractional Fourier transform. Opt Lett, 2008, 33: 581–583 · doi:10.1364/OL.33.000581
[11] Lang J, Tao R, Wang Y. Image encryption based on the multiple-parameter discrete fractional Fourier transform and chaos function. Opt Comm, 2010, 283: 2092–2096 · doi:10.1016/j.optcom.2010.01.060
[12] Tao R, Zhang F, Wang Y. Research progress on discretization of fractional Fourier transform. Sci China Ser F-Inf Sci, 2008, 51: 859–880 · Zbl 1291.44013 · doi:10.1007/s11432-008-0069-2
[13] Long J, Tao R, Wang Y. The generalized weighed fractional Fourier transform and its application to image encryption. In: The 2nd International Congress on Image and Signal Processing (CISP’09). Tianjin, 2009. 1–5
[14] Cariolaro G, Erseghe T, Kraniauskas P, et al. Multiplicity of fractional Fourier transforms and their relationships. IEEE Trans Signal Process, 2000, 48: 227–241 · Zbl 1009.94527 · doi:10.1109/78.815493
[15] Lang J, Tao R, Wang Y, et al. The multiple-parameter fractional Fourier transform. Sci China Ser F-Inf Sci, 2008, 51: 1010–1024 · Zbl 1153.65128 · doi:10.1007/s11432-008-0073-6
[16] Ozaydin M, Nemati S, Yeary M, et al. Orthogonal projections and discrete fractional Fourier transforms. In: IEEE 12th-Signal Processing Education Workshop, Teton National Park, Wyoming, 2006. 429–433
[17] Candan C, Kutay M, Ozaktas H. The discrete fractional Fourier transform. IEEE Trans Signal Process, 2000, 48: 1329–1337 · Zbl 1011.65102 · doi:10.1109/78.839980
[18] Ozaktas H M, Arikan O, Kutay M A, et al. Digital computation of the fractional Fourier transform. IEEE Trans Signal Process, 1996, 44: 2141–2150 · doi:10.1109/78.536672
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.