Skip to main content
Log in

On uncertainty principles for linear canonical transform of complex signals via operator methods

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

Abstract

The linear canonical transform (LCT) has been shown to be a useful and powerful analyzing tool in optics and signal processing. Many results of this transform are already known, including its uncertainty principles (UPs). The existing UPs of the LCT for complex signals can only provide sharp bounds with LCT parameters satisfying \(a_1/b_1\ne a_2/b_2\). However, in most cases, we strive to find a lower bound, but not a sharper bound, since a lower bound often leads to optimization problems in signal processing applications. In this paper, we first present a much briefer and more transparent derivation to obtain a general uncertainty principle of the LCT for arbitrary signals via operator methods. Then, we derive lower bounds of three UPs of the LCT for complex signals, which are tighter lower bounds than the existing ones. We also prove that the derived results hold for arbitrary LCT parameters.

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

Access this article

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. Ozaktas, H.M., Zalevsky, Z., Kutay, M.A.: The Fractional Fourier Transform with Applications in Optics and Signal Processing. Wiley, New York (2000)

    Google Scholar 

  2. 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 

  3. Erseghe, T., Laurenti, N., Cellini, V.: A multicarrier architecture based upon the affine Fourier transform. IEEE Trans. Commun. 53, 853–862 (2005)

    Article  Google Scholar 

  4. Alieva, T., Bastiaans, M.J.: Properties of the linear canonical integral transformation. J. Opt. Soc. Am. A 24, 3658–3665 (2007)

    Article  MathSciNet  Google Scholar 

  5. Healy, J.J., Sheridan, J.T.: Fast linear canonical transforms. J. Opt. Soc. Am. A 27, 21–30 (2010)

    Article  MathSciNet  Google Scholar 

  6. Liu, Y.L., Kou, K.I., Ho, I.T.: New sampling formulae for non-bandlimited signals associated with linear canonical transform and nonlinear Fourier atoms. Signal Process. 90, 933–945 (2010)

    Article  MATH  Google Scholar 

  7. Shinde, S.: Two channel paraunitary filter banks based on linear canonical transform. IEEE Trans. Signal Process. 59, 832–836 (2011)

    Article  MathSciNet  Google Scholar 

  8. Healy, J.J., Sheridan, J.T.: The space-bandwidth ratio as a means of choosing between Fresnel and other linear canonical transform algorithms. J. Opt. Soc. Am. A 28, 786–790 (2011)

    Article  Google Scholar 

  9. Shi, J., Sha, X., Zhang, Q., Zhang, N.: Extrapolation of bandlimited signals in linear canonical transform domain. IEEE Trans. Signal Process. 60, 1502–1508 (2012)

    Article  MathSciNet  Google Scholar 

  10. Shi, J., Liu, X., Sha, X., Zhang, N.: Sampling and reconstruction of signals in function spaces associated with the linear canonical transform. IEEE Trans. Signal Process. 60, 6041–6047 (2012)

    Article  MathSciNet  Google Scholar 

  11. Shi, J., Liu, X., Zhang, N.: Generalized convolution and product theorems associated whit linear canonical transform. Signal Image Video Process. (2012). doi:10.1007/s11760-012-0348-7

  12. 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  Google Scholar 

  13. 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 

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

    Article  MathSciNet  Google Scholar 

  15. Zhao, J., Tao, R., Wang, Y.: On signal moments and uncertainty relations associated with linear canonical transform. Signal Process. 90, 2686–2689 (2010)

    Google Scholar 

  16. Xu, G., Wang, X., Xu, X.: Three uncertainty relations for real signals associated with linear canonical transform. IET Signal Process. 3, 85–92 (2009)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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 

  19. Gabor, D.: Theory of communication. Inst. Electr. Eng. J. Commun. Eng. 93, 429–457 (1946)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  21. Korn, P.: Some uncertainty principles for time-frequency transforms of the Cohen class. IEEE Trans. Signal Process. 53, 523–527 (2005)

    Article  MathSciNet  Google Scholar 

  22. Durak, L., Arikan, O.: Short-time Fourier transform: two fundamental properties and an optimal implementation. IEEE Trans. Signal Process. 51, 1231–1242 (2003)

    Article  MathSciNet  Google Scholar 

  23. Wei, L., Kennedy, R.A., Lamahewa, T.A.: An optimal basis of bandlimited functions for signal analysis and design. IEEE Trans. Signal Process. 58, 5744–5755 (2010)

    Article  MathSciNet  Google Scholar 

  24. Nuttall, A., Amoroso, F.: Minimum Gabor bandwidth of M orthogonal signals. IEEE Trans. Inf. Theory 14, 440–444 (1965)

    Article  Google Scholar 

  25. Bajwa, W.U., Haupt, J., Sayeed, A.M., Nowak, R.: Compressed channel sensing: a new approach to estimating sparse multipath channels. Proc. IEEE 98, 1058–1076 (2010)

    Google Scholar 

  26. Skolnik, M.I.: Introduction to Radar Systems, 3rd edn. McGraw-Hill, New York, NY (2001)

    Google Scholar 

  27. Larson, A.M., Yeh, A.T.: Delivery of sub-10-fs pulses for nonlinear optical microscopy by polarization-maintaining single mode optical fiber. Opt. Express 16, 14723–14730 (2008)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  30. Sayeed, A.M., Jones, D.L.: Integral transforms covariant to unitary operators and their implications for joint signal representations. IEEE Trans. Signal Process. 44, 1365–1376 (1996)

    Article  Google Scholar 

Download references

Acknowledgments

This work was completed in parts while Shi J. was visiting the Department of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716 USA. The work was supported in part by the National Basic Research Program of China (Grant No. 2013CB329003), the National Natural Science Foundation of China (Grant No. 61171110), and the Short-Term Overseas Visiting Scholar Program of Harbin Institute of Technology.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, J., Liu, X. & Zhang, N. On uncertainty principles for linear canonical transform of complex signals via operator methods. SIViP 8, 85–93 (2014). https://doi.org/10.1007/s11760-013-0466-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0466-x

Keywords

Navigation