The generalization of the classical Poisson sum formula, by replacing the ordinary Fourier transform by the canonical transformation, has been derived in the linear canonical transform sense. Firstly, a new sum formula of Chirp-periodic property has been introduced, and then the relationship between this new sum and the original signal is derived. Secondly, the generalization of the classical Poisson sum formula to the linear canonical transform sense has been obtained.

1. Introductions

As a generalization of the classical Fourier transform and the fractional Fourier transform (FrFT), the linear canonical transform (LCT) receives much interest in recent years [1–3]. Many important transforms, for example, the Fourier transform, the Fresnel transform, and the scaling operations are all special cases of the LCT. It has been shown to be one of the most useful tools in several areas [4–6], including optics, quantum physics, and in the signal processing community. Its relationship with the Fourier transform and the fractional Fourier transform can be found in [7, 8]. The well-known operations, for example, the Hilbert transform, the Parseval relationship, the convolution and product operations, and the spectral analysis, in traditional Fourier domain have been extended to the linear canonical transform domain by different authors [9–13]. For further properties and applications of LCT in optics and signal processing community, one can refer to [1, 2]. The classical sampling theorems associated with the LCT have also been investigated and studied in the LCT domain in various literatures. The extensions of the classical Shannon sampling theorem for band-limited or time-limited signals in the LCT domain have been deduced in [13, 14].

However, for the best of our knowledge, none of the research papers throw light on the study of the traditional Poisson sum formula [15–21] associated with the LCT have been reported as yet. The Poisson summation formula is a very useful tool not only in many branches of the mathematics, but also it finds many applications in various fields, for example, mechanics, signal processing community, and many scientific fields. It is therefore, worthwhile as well as interesting to investigate the Poisson sum formula associated with the LCT.

The objective of this paper is to study and investigate the Poisson formula associated with the LCT. In other words, we want to generalize the classical Poisson sum formula by replacing the ordinary Fourier transform by the canonical transform. In order to obtain the desired results for a signal x(t), we first deduce a new sum formula for the signal x(t) and then achieve the innovative results in the LCT domain. The paper is organized as follows, the preliminaries are proposed in Section 2, the main results of the paper are investigated in Section 3, and the conclusion is given in Section 4.

2. Preliminaries

2.1. The Linear Canonical Transform

The linear canonical transform (LCT) of a signal x(t) with parameter matrix A is defined as [1–3]

()

where

()

and

, b = 0. The parameter

, and satisfy det(A) = 1, a, b, c, d ∈ R. In this case, the linear canonical transform is a unitary transform [1], therefore we can derive the inverse transform of LCT as another LCT transform.

The inverse transform of LCT can be derived by an LCT with the parameter of A⁻¹ as following:

()

The LCT can be looked at as the generalization of the well-known operations in the science and engineering community [4–6]. The relationship between the LCT and the Fourier transform, the fractional Fourier transform have been derived in [1–3].

A signal x(t) is said to be band-limited with respect to Ω_A in linear canonical transform domain, when

()

where Ω_A is called the bandwidth of signal x(t) in the linear canonical transform domain. At the same time, a signal x(t) is called Chirp-periodic with period T and of parameter A if it satisfies the following equation:

()

The following identities will be used in the following sections.

Lemma 2.1. The inverse linear canonical transform of signal for parameter is

()

And the inverse linear canonical transform of signal δ(u − u₀) is

()

Proof. These results can be derived easily by the definition of the LCT and the inverse transform of LCT.

Assuming a signal x(t) is band-limited to Ω_A in the linear canonical transform domain, then from the results derived in [13], x(t) is not band-limited in the traditional Fourier domain. Therefore, the classical results of bandlimited signal processing method in Fourier domain can be used in the LCT domain to obtain the novel results associated with the LCT.

2.2. The Poisson Sum Formula

The Poisson sum formula demonstrates that the sum of infinite samples in time domain of a signal x(t) is equivalent to the sum of infinite samples of X(u) in the Fourier domain. Mathematically, the Poisson sum formula can be represented as follows:

()

where X(u) is the traditional Fourier transform of signal x(t). It is well known that it will be valid only if x(t) and its Fourier transform X(u) are regular enough and only if both series of (2.9) converge [20].

In order to obtain the new results associated with the linear canonical transform, a new summation associated with the signal x(t) is introduced as following:

()

where τ is a constant. From (2.10), the function y(t) can be seen as a periodic phase-shift replica of the original function x(t). The signal y(t) will be used in the following sections to investigate the Poisson sum formula associate with the linear canonical transform.

3. The Main Results

Suppose a signal x(t) is band-limited to Ω_A in linear canonical transform domain of parameter A, then, from (2.10) a new function y(t) can be deduced from signal x(t). Firstly, the properties of the signal y(t) associated with the linear canonical transform can be derived from Theorem 3.1.

Theorem 3.1. Suppose a signal x(t) is band-limited to Ω_A in the linear canonical transform domain of parameter A, and , then the following results about y(t) is true.

(a)
y(t) is a Chirp-periodic signal with period τ.
(b)
x(t) is a band-limited signal in linear canonical transform domain with parameter A, if and only if y(t) has a finite number of nonzero linear canonical series coefficients for any τ.

Proof. (a) By the definition of the Chirp-periodicity, we obtain

()

This proves the Chirp-periodicity of the signal y(t).

(b) To prove the necessary condition, the nth coefficient c_n,A of signal y(t) can be deduced from the linear canonical series definition proposed in [4] as

()

Equation (3.2) can be rewritten as

()

Since x(t) is a Ω_A band-limited signal in linear canonical transform domain of parameter A, that is to say

()

Comparing (3.3) and (3.4), we obtain

()

Therefore, the necessary condition is proved.

To prove the sufficient condition, let us assume that c_n,A = 0 for n > N, where N is any finite integer. From (3.5), the

()

Hence, x(t) is band-limited signal having bandwidth as following:

()

This proves the sufficient condition of the theorem.

Based on the derived results of Theorem 3.1, the following Theorem 3.2 can be deduced.

Theorem 3.2. Suppose a signal x(t) is band-limited to Ω_A in the linear canonical transform domain of parameter A, and is derived by shifting signal x(t) to left and right, then the following conclusions can be deduced.

(a)
When 1/τ > Ω_A, y(t) can be deduced from the following formula:
()
(b)
When Ω_A/2 < 1/τ < Ω_A, y(t) can be deduced from the following formula:
()
(c)
When Ω_A/n < 1/τ < Ω_A/(n − 1), y(t) can be deduced from the following formula:
()

Proof. (1)Proof of (a). Since x(t) is a Ω_A band-limited signal in the linear canonical transform domain, X_A(u) if sampled in the linear canonical transform domain of order A at a rate of B > Ω_A, then the samples can be represented as follows:

()

The first part of (3.11) can be reorganized as

()

If we let

, then (3.12) can be rewritten as

()

Applying the convolution and product theorem proposed in [7] and Lemma 2.1 to (3.13), the inverse linear canonical transform of formula (3.13) can be represented as

()

From the second part of (3.11), the inverse linear canonical transform of Y_s,A(u) can be derived as

()

If we select τ = b/B, then from (3.14)-(3.15)

()

This proves (a).

(2)Proof of (b). Similar to the method of proving (a), if X_A(u) is sampled in the linear canonical transform domain of parameter A at a rate of Ω_A/2 < B < Ω_A, there are essentially three nonzero samples of X_A(u):

()

In this condition, (3.14) is also correct, and from (3.13), the relationship between y(t) and y_s(t) can be derived as follows:

()

While y_s(t) can be deduced from (3.18) and Lemma 2.1 as

()

If τ = b/B is chosen, then from (3.18)-(3.19).

()

Thus, (b) is also proved.

(3)Proof of (c). If X_A(u) is sampled in linear canonical transform domain of order A at a rate of Ω_A/n < B < Ω_A/(n − 1), there are essentially 2n − 1 nonzero samples remaining

()

Again, (3.14) is also correct in this case, and using similar method in proving (a) and (b), y(t) can be deduced as

()

If we select τ = b/B, then

()

Part (c) of Theorem 3.1 is proved.

4. Conclusion

In this paper, the generalization of the classical Poisson sum formula to the linear canonical transform domain is investigated, by replacing the ordinary Fourier transform by the canonical transform, we firstly derived a new Chirp-periodic sum, and then the classical Poisson summations are generalized to the linear canonical transform domain based on the relationship derived. The classical results can be looked at as the special cases of the derived results. The applications of the derived results in sampling theories, signal analysis will be investigated in the linear canonical transform domain in the future.

Acknowledgments

This work is supported by National Natural Science Foundations of China (no. 60901058 and no. 61171195) and the Beijing Natural Science Foundation (no.1102029).

References

1 Tao R., Deng B., and Wang Y., Fractional Fourier Transform and Its Applications, 2009, Tsinghua University Press, Beijing, China.
Google Scholar
2 Zhu M., Li B.-Z., and Yan G.-F., Aliased polyphase sampling associated with the linear canonical transform, IET Signal Processing. (2012) 6, no. 6, 594–599, https://doi.org/10.1049/iet%2Dspr.2011.0032.
10.1049/iet-spr.2011.0032
Web of Science® Google Scholar
3 Wolf K. B., Integral Transforms in Science and Engineering, 1979, 11, Plenum Press, New York, NY, USA, Mathematical Concepts and Methods in Science and Engineering, 529766, ZBL0514.42013.
10.1007/978-1-4757-0872-1
Google Scholar
4 Li C.-P., Li B.-Z., and Xu T.-Z., Approximating bandlimited signals associated with the LCT domain from nonuniform samples at unknown locations, Signal Processing. (2012) 92, no. 7, 1658–1664, https://doi.org/10.1016/j.sigpro.2011.12.024.
10.1016/j.sigpro.2011.12.024
Web of Science® Google Scholar
5 Wei D., Ran Q., and Li Y., Reconstruction of band-limited signals from multichannel and periodic nonuniform samples in the linear canonical transform domain, Optics Communications. (2011) 284, no. 19, 4307–4315, https://doi.org/10.1016/j.optcom.2011.05.010.
10.1016/j.optcom.2011.05.010
CAS Web of Science® Google Scholar
6 Qiu W., Li B.-Z., and Li X.-W., Speech recovery based on the linear canonical transform, Speech Communication. (2013) 50, no. 1, 40–50.
10.1016/j.specom.2012.06.002
Google Scholar
7 Deng B., Tao R., and Wang Y., Convolution theorems for the linear canonical transform and their applications, Science in China. Series F. Information Sciences. (2006) 49, no. 5, 592–603, https://doi.org/10.1007/s11432%2D006%2D2016%2D4, 2316632.
10.1007/s11432-006-2016-4
Web of Science® Google Scholar
8 Pei S.-C. and Ding J.-J., Relations between fractional operations and time-frequency distributions, and their applications, IEEE Transactions on Signal Processing. (2001) 49, no. 8, 1638–1655, https://doi.org/10.1109/78.934134, 1850124.
10.1109/78.934134
Web of Science® Google Scholar
9 Li B.-Z. and Xu T.-Z., Spectral analysis of sampled signals in the linear canonical transform domain, Mathematical Problems in Engineering. (2012) 2012, 19, 536464, https://doi.org/10.1155/2012/536464.
10.1155/2012/536464
Web of Science® Google Scholar
10 Li B.-Z., Tao R., Xu T.-Z., and Wang Y., The Poisson sum formulae associated with the fractional Fourier transform, Signal Processing. (2009) 89, no. 5, 851–856, 2-s2.0-58849116271, https://doi.org/10.1016/j.sigpro.2008.10.030.
10.1016/j.sigpro.2008.10.030
Web of Science® Google Scholar
11 Sharma K. K. and Joshi S. D., Signal separation using linear canonical and fractional Fourier transforms, Optics Communications. (2006) 265, no. 2, 454–460, 2-s2.0-33748045831, https://doi.org/10.1016/j.optcom.2006.03.062.
10.1016/j.optcom.2006.03.062
CAS Web of Science® Google Scholar
12 Tao R., Li B.-Z., Wang Y., and Aggrey G. K., On sampling of band-limited signals associated with the linear canonical transform, IEEE Transactions on Signal Processing. (2008) 56, no. 11, 5454–5464, https://doi.org/10.1109/TSP.2008.929333, 2472846.
10.1109/TSP.2008.929333
Web of Science® Google Scholar
13 Li B.-Z., Tao R., and Wang Y., New sampling formulae related to linear canonical transform, Signal Processing. (2007) 87, no. 5, 983–990, 2-s2.0-33846571498, https://doi.org/10.1016/j.sigpro.2006.09.008.
10.1016/j.sigpro.2006.09.008
Web of Science® Google Scholar
14 Healy J. J. and Sheridan J. T., Sampling and discretization of the linear canonical transform, Signal Processing. (2009) 89, no. 4, 641–648, 2-s2.0-57749196950, https://doi.org/10.1016/j.sigpro.2008.10.011.
10.1016/j.sigpro.2008.10.011
Web of Science® Google Scholar
15 Feichtinger H. G., Parseval′s relationship for nonuniform samples of signals with several variables, IEEE Transactions on Signal Processing. (1992) 40, no. 5, 1262–1263, 2-s2.0-0026861106, https://doi.org/10.1109/78.134489.
10.1109/78.134489
Web of Science® Google Scholar
16 Marvasi F., Reflections on the Poisson sum formula and the uniform sampling, IEICE Transactions. e67, no. 9, 494–501.
Google Scholar
17 Córdoba A., La formule sommatoire de Poisson, Comptes Rendus des Séances de l′Académie des Sciences. Série I. Mathématique. (1988) 306, no. 8, 373–376, 934622.
Google Scholar
18 Córdoba A., Dirac combs, Letters in Mathematical Physics. (1989) 17, no. 3, 191–196, https://doi.org/10.1007/BF00401584, 995797, ZBL0681.42013.
10.1007/BF00401584
Web of Science® Google Scholar
19 Kahane J.-P. and Lemarié-Rieusset P.-G., Remarques sur la formule sommatoire de Poisson, Studia Mathematica. (1994) 109, no. 3, 303–316, 1274015, ZBL0820.42004.
10.4064/sm-109-3-303-316
Google Scholar
20 Durán A. L., Estrada R., and Kanwal R. P., Extensions of the Poisson summation formula, Journal of Mathematical Analysis and Applications. (1998) 218, no. 2, 581–606, https://doi.org/10.1006/jmaa.1997.5767, 1605424, ZBL0940.46019.
10.1006/jmaa.1997.5767
Web of Science® Google Scholar
21 Gröchenig K., An uncertainty principle related to the Poisson summation formula, Studia Mathematica. (1996) 121, no. 1, 87–104, 1414896, ZBL0866.42005.
10.4064/sm-121-1-87-104
Web of Science® Google Scholar

Citing Literature

All articles

The Generalization of the Poisson Sum Formula Associated with the Linear Canonical Transform

Abstract

1. Introductions

2. Preliminaries

2.1. The Linear Canonical Transform

2.2. The Poisson Sum Formula

3. The Main Results

4. Conclusion

Acknowledgments

References

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

The Generalization of the Poisson Sum Formula Associated with the Linear Canonical Transform

Abstract

1. Introductions

2. Preliminaries

2.1. The Linear Canonical Transform

2.2. The Poisson Sum Formula

3. The Main Results

4. Conclusion

Acknowledgments

References

Citing Literature

References

Related

Information