Skip to main content
SpringerLink
Log in

Uncertainty principles for discrete signals associated with the fractional Fourier and linear canonical transforms

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The fractional Fourier transform (FRFT), which generalizes the classical Fourier transform, has gained much popularity in recent years because of its applications in many areas, including optics, radar, and signal processing. There are relations between duration in time and bandwidth in fractional frequency for analog signals, which are called the uncertainty principles of the FRFT. However, these relations are only suitable for analog signals and have not been investigated in discrete signals. In practice, an analog signal is usually represented by its discrete samples. The purpose of this paper is to propose an equivalent uncertainty principle for the FRFT in discrete signals. First, we define the time spread and the fractional frequency spread for discrete signals. Then, we derive an uncertainty relation between these two spreads. The derived results are also extended to the linear canonical transform, which is a generalized form of the FRFT.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Namias, V.: The fractional order Fourier transform and its application to quantum mechanics. J. Inst. Math. Appl. 25, 241–265 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  2. Mendlovic, D., Ozaktas, H.M.: Fractional Fourier transforms and their optical implementation: I. J. Opt. Soc. Am. A 10, 1875–1881 (1993)

    Article  Google Scholar 

  3. Almeida, L.B.: The fractional Fourier transform and time-frequency representations. IEEE Trans. Signal Process. 42, 3084–3091 (1994)

    Article  Google Scholar 

  4. Ozaktas, H.M., Zalevsky, Z., Kutay, M.A.: The Fractional Fourier Transform with Applications in Optics and Signal Processing. Wiley, New York (2001)

    Google Scholar 

  5. Martone, M.: A multicarrier system based on the fractional Fourier transform for time-frequency-selective channels. IEEE Trans. Commun. 49, 1011–1020 (2001)

    Article  MATH  Google Scholar 

  6. Pei, S.-C., Ding, J.-J.: Relations between fractional operations and time-frequency distributions, and their applications. IEEE Trans. Signal Process. 49, 1638–1655 (2001)

    Article  MathSciNet  Google Scholar 

  7. Yetik, I., Nehorai, A.: Beamforming using the fractional Fourier transform. IEEE Trans. Signal Process. 51, 1663–1667 (2003)

    Article  MathSciNet  Google Scholar 

  8. Xia, X.-G.: On bandlimited signals with fractional Fourier transform. IEEE Signal Process. Lett. 3, 72–74 (1996)

    Article  Google Scholar 

  9. Li, B.Z., Tao, R., Xu, T.Z., Wang, Y.: The Poisson sum formulae associated with the fractional Fourier transform. Signal Process. 89, 851–856 (2009)

    Article  MATH  Google Scholar 

  10. Shi, J., Chi, Y., Zhang, N.: Multichannel sampling and reconstruction of bandlimited signals in fractional Fourier domain. IEEE Signal Process. Lett. 17, 909–912 (2010)

    Article  Google Scholar 

  11. Shi, J., Zhang, N., Liu, X.: A novel fractional wavelet transform and its applications. Sci. China Inf. Sci. 55, 1270–1279 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Shi, J., Xiang, W., Liu, X., Zhang, N.: A sampling theorem for the fractional Fourier transform without band-limiting constraints. Signal Process. 98, 158–165 (2014)

    Article  Google Scholar 

  13. Shi, J., Liu, X., Zhang, N.: Multiresolution analysis and orthogonal wavelets associated with fractional wavelet transform. Signal Image Video Process. 9, 211–220 (2015)

    Article  Google Scholar 

  14. Wei, D., Ran, Q., Li, Y.: Generalized sampling expansion for bandlimited signals associated with the fractional Fourier transform. IEEE Signal Process. Lett. 17, 595–598 (2010)

    Article  Google Scholar 

  15. Wei, D., Ran, Q.: Multiplicative filtering in fractional Fourier domain. Signal Image Video Process. 7, 553–558 (2013)

    Article  Google Scholar 

  16. Sejdić, E., Djurović, I., Stanković, L.: Fractional Fourier transform as a signal processing tool: an overview of recent developments. Signal Process. 91, 1351–1369 (2011)

    Article  MATH  Google Scholar 

  17. Erseghe, T., Kraniauskas, P., Cariolaro, G.: Unified fractional Fourier transform and sampling theorem. IEEE Trans. Signal Process. 47, 3419–3423 (1999)

    Article  MATH  Google Scholar 

  18. Mustard, D.: Uncertainty principles invariant under the fractional Fourier transform. J. Aust. Math. Soc. Ser. B 33, 180–191 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  19. Ozaktas, H.M., Aytür, O.: Fractional Fourier domains. Signal Process. 46, 119–124 (1995)

    Article  MATH  Google Scholar 

  20. Shinde, S., Gadre, V.M.: An uncertainty principle for real signals in the fractional Fourier transform domain. IEEE Trans. Signal Process. 49, 2545–2548 (2001)

    Article  MathSciNet  Google Scholar 

  21. Capus, C., Brown, K.: Fractional Fourier transform of the Gaussian and fractional domain signal support. IEE Proc. Vis. Image Signal Process. 150, 99–106 (2003)

    Article  Google Scholar 

  22. Xu, G., Wang, X., Xu, X.: Generalized entropic uncertainty principle on fractional Fourier transform. Signal Process. 89, 2692–2697 (2009)

    Article  MATH  Google Scholar 

  23. Shi, J., Liu, X., Zhang, N.: On uncertainty principle for signal concentrations with fractional Fourier transform. Signal Process. 92, 2830–2836 (2012)

    Article  Google Scholar 

  24. Gabor, D.: Theory of communication. J. IEE 93, 429–457 (1946)

    Google Scholar 

  25. Cohen, L.: Time-Frequency Analysis. Prentice-Hall, Englewood Cliffs (1995)

    Google Scholar 

  26. Folland, G.B., Sitaram, A.: The uncertainty principle: a mathematical survey. J. Fourier Anal. Appl. 3, 207–238 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  27. Slepian, D.: Some comments on Fourier analysis, uncertainty and modeling. SIAM Rev. 25, 379–393 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  28. Stern, A.: Uncertainty principles in linear canonical transform domains and some of their implications in optics. J. Opt. Soc. Am. A 25, 647–652 (2008)

    Article  MathSciNet  Google Scholar 

  29. Sharma, K.K., Joshi, S.D.: Uncertainty principle for real signals in the linear canonical transform domains. IEEE Trans Signal Process. 56, 2677–2683 (2008)

    Article  MathSciNet  Google Scholar 

  30. Zhao, J., Tao, R., Li, Y., Wang, Y.: Uncertainty principles for linear canonical transform. IEEE Trans Signal Process. 57, 2856–2858 (2009)

    Article  MathSciNet  Google Scholar 

  31. Xu, G., Wang, X., Xu, X.: On uncertainty principle for the linear canonical transform of complex signals. IEEE Trans Signal Process. 58, 4916–4918 (2010)

    Article  MathSciNet  Google Scholar 

  32. Shi, J., Liu, X., Zhang, N.: On uncertainty principles for linear canonical transform of complex signals via operator methods. Signal Image Video Process. 8, 85–93 (2014)

    Article  Google Scholar 

  33. Ishii, R., Furukawa, K.: The uncertainty principle in discrete signals. IEEE Trans. Circuits Syst. 33, 1032–1034 (1986)

    Article  MATH  Google Scholar 

  34. Oktem, F.S., Ozaktas, H.M.: Equivalence of linear canonical transform domains to fractional Fourier domains and the bicanonical width product: a generalization of the space-bandwidth product. J. Opt. Soc. Am. A 27, 1885–1895 (2010)

    Article  Google Scholar 

  35. Hennelly, B.M., Sheridan, J.T.: Fast numerical algorithm for the linear canonical transform. J. Opt. Soc. Am. A 22, 928–937 (2005)

    Article  MathSciNet  Google Scholar 

  36. Stern, S.: Sampling of linear canonical transformed signals. Signal Process. 86, 1421–1425 (2006)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was completed in part, while J. Shi was visiting the Electrical Engineering Department, University of California, Los Angeles, CA, USA. The work was supported in part by the National Natural Science Foundation of China under Grant 61501144, the Fundamental Research Funds for the Central Universities under Grant 01111305, and the National Basic Research Program of China under Grant 2013CB329003.

Author information

Authors and Affiliations

  1. Communication Research Center, Harbin Institute of Technology, Harbin, 150001, China

    Jun Shi, Mo Han & Naitong Zhang

  2. Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, 518055, China

    Naitong Zhang

Authors
  1. Jun Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mo Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Naitong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, J., Han, M. & Zhang, N. Uncertainty principles for discrete signals associated with the fractional Fourier and linear canonical transforms. SIViP 10, 1519–1525 (2016). https://doi.org/10.1007/s11760-016-0965-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-0965-7

Keywords

Search

Navigation