Mathematical Problems in EngineeringVolume 2012 (2012), Article ID 536464, 19 pagesdoi:10.1155/2012/536464

Research Article

Spectral Analysis of Sampled Signals in the Linear Canonical Transform Domain

Bing-Zhao Li and Tian-Zhou Xu

School of Mathematics, Beijing Institute of Technology, Beijing 100081, China

Received 11 September 2011; Revised 11 December 2011; Accepted 13 December 2011

Academic Editor: Zhan Shu

Copyright © 2012 Bing-Zhao Li and Tian-Zhou Xu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The spectral analysis of uniform or nonuniform sampling signal is one of the hot topics in digital signal processing community. Theories and applications of uniformly and nonuniformly sampled one-dimensional or two-dimensional signals in the traditional Fourier domain have been well studied. But so far, none of the research papers focusing on the spectral analysis of sampled signals in the linear canonical transform domain have been published. In this paper, we investigate the spectrum of sampled signals in the linear canonical transform domain. Firstly, based on the properties of the spectrum of uniformly sampled signals, the uniform sampling theorem of two dimensional signals has been derived. Secondly, the general spectral representation of periodic nonuniformly sampled one and two dimensional signals has been obtained. Thirdly, detailed analysis of periodic nonuniformly sampled chirp signals in the linear canonical transform domain has been performed.

1. Introduction

The sampling process is one of the fundamental concepts of digital signal processing, which serves as a bridge between the continuous physical signals and discrete signals. The sampling process can be marked as uniform sampling and nonuniform sampling according to the sampling offsets. Theories and applications of uniformly and nonuniformly sampled one and two-dimensional signals in traditional Fourier domain have been well studied [1–3]. The spectral analysis of uniform and nonuniform samples has also been investigated in the Fourier domain [4–6]. However, most of the theories and methods derived in the literature are only suitable for bandlimited signals of Fourier transform (FT) domain, they will derive the wrong (or at least suboptimal) conclusions about signals and systems that not bandlimited in the Fourier domain [7]. For example, signals such as gravity waves, broad-band chirp signals, and radar and sonar signals may behave as nonbandlimited in the Fourier domain. It is therefore worthwhile and interesting to explore the new nonstationary signal processing tools and derive novel properties of nonbandlimited signals of the Fourier domain in the new transform domain.

With the efforts of the scientists of signal processing community, many useful tools such as the wavelet transform, the fractional Fourier transform [8], the Hilbert-Huang transform [9], and the linear canonical transform (LCT) have been proposed to process nonstationary signals. The LCT, which was introduced during the 1970s with four parameters [10], has been proven to be one of the most powerful tools for nonstationary signal processing. The signal processing transforms, such as the Fourier transform (FT), the fractional Fourier transform (FrFT), the Fresnel transform, and the scaling operations are all special cases of the LCT [8]. The well-known concepts associated with the traditional Fourier transform, such as the uncertainty principles [11], the convolution and product theorem [12, 13], the Hilbert transform [14–16], and the Poisson summation formula [17] are well studied and extended in the LCT domain. The expansion of the classical uniform or nonuniform sampling theorem for the band-limited or time-limited signal in the LCT domain has recently been studied [18–20]. Recently, the authors of [21, 22] address the multichannel sampling problems and their novel results can be looked as the generalization of the well-known sampling theorem for the LCT and FT domain. These sampling theorems establish the fact that a band-limited or time-limited continuous signal in the LCT domain can be completely reconstructed by a set of equidistantly spaced signal samples, but so far none of the research papers covering the spectral analysis of sampled signals in the LCT domain have been published. Therefore, exploring the spectral properties for sampled signals in the LCT domain is worthwhile and interesting.

Focusing on the spectral analysis of uniformly or nonuniformly sampled signals in the LCT domain, this paper investigates the spectrum of signals based on the uniform and periodic nonuniform samples in the LCT domain. The paper is organized as follows. The Preliminary is proposed in Section 2. In Section 3, the uniform sampling theorem of two-dimensional LCT is derived based on the definition of LCT and the traditional sampling theorem. The spectral analysis of one and two dimensional periodic nonuniform sampling signals is derived in Section 4. Section 5 is the conclusion of the paper.

2. The Preliminary

2.1. The Linear Canonical Transform (LCT)

The LCT with parameters of a signal is defined as [8]: where The LCT of two-dimensional signal is defined as [16]: where In this paper we restrict ourselves to the class of the LCT with real parameters, that is, the parameters in matrix are real numbers.

2.2. The Sampling Theorem of One-Dimensional Signal in the LCT Domain

It is shown in [18, 19] that if a signal is nonbandlimited in the Fourier domain, then it can be bandlimited in the LCT domain. Therefore, the common sampling theorem in Fourier domain may not suitable for these nonbandlimited signals. In order to solve these problems, the uniform sampling theorems for one-dimensional signal in the LCT domain have been derived as shown below [18, 19].

Lemma 2.1. Assume a signal bandlimited to in the LCT domain with parameter and ; then the sampling theorem for signal can be expressed as: where is the sampling period and satisfies ; and the Nyquist rate of sampling theorem associated with the LCT is .

Proof. see [18, 19].

2.3. The Periodic Nonuniform Sampling Model

The periodic nonuniform sampling [4–6, 21–23], which also named as recurrent nonuniform sampling, arises in a broad range of applications. For example [4], we might consider converting a continuous time signal to a discrete time signal using a series of converters, and each is operating at a rate lower than the Nyquist rate such that the average sampling rate is equal to the Nyquist rate. This may be beneficial in applications where high-rate converters are required. Typically, the cost and complexity of a converter will increase (more than linearly) with the rate. In such cases, we can benefit from converting a continuous time signal to a discrete time signal using    converters [23], each is operating at one th of the Nyquist rate. Since the converters are typically not synchronized, the resulting discrete time signal is a combination of sequences of uniform samples. Thus, the resulting discrete time signal corresponds to recurrent nonuniform samples of the continuous time signal.

In this form of sampling, the sampling points are divided into several groups of points. The groups have a recurrent period, which is denoted by and equal to times the Nyquist period. Each period consists of nonuniform sampling points. Denoting the points in one period by , the complete set of sampling points are , . Periodic nonuniform samples can be regarded as a combination of sequences of uniform samples taken at one th of the Nyquist rate. An example of this periodic nonuniform sampling distribution is depicted in Figure 1 [5].

Figure 1: The recurrent nonuniform sampling model [5].

Besides the one-dimensional recurrent nonuniform sampling model, in real applications we often meet the multidimensional nonuniform sampling. Jenq investigates the two-dimensional periodic nonuniform sampling model and obtains a perfect spectral reconstruction method in the Fourier domain [5, 6], Feuer and Coodwin introduce the multi-dimensional recurrent nonuniform sampling model in [4] and derive the reconstruction methods based on the filterbanks. It is shown that a specific example of this situation arises when one utilizes multiple identical digital cameras on the same scene [4].

The signal recovery from one or multidimensional recurrent nonuniform sampling points are well studied in the Fourier domain; however, there are no paper published about the spectral analysis from recurrent nonuniform sampling points in the LCT domain. It is worthwhile and interesting to investigate the spectral analysis and reconstruction in the LCT domain.

3. The Uniform Sampling Theorems

3.1. The Uniform Sampling Theorem of Two-Dimensional Signals

This section focuses on the uniform sampling theorem for two-dimensional signals in the LCT domain. Let be an analog two-dimensional signal with its continuous LCT bandlimited to in the LCT domain. In other words, , when and .

Suppose is obtained by sampling the signal at uniformly spaced grids and , and are uniform sampling period on and -axis, respectively, we have Then, the spectrum of these samples function in the LCT domain can be shown in the following theorem.

Theorem 3.1. Suppose is obtained by sampling the continuous signal at uniformly spaced grids and , then the spectrum of these uniformly samples can be represented as:

Proof. Applying the LCT to both sides of (3.1), we obtain Rearranging (3.3) and using the identity , (3.3), can be rewritten as The final result can be obtained by the definition of the LCT.

From (3.2), the spectra of two-dimensional uniform sampling signal in the LCT domain can be seen as the repetition of , and these repetitions do not overlap if we chose the sampling interval . In order to single out just one copy, we apply a low-pass filter to . So the original signal can be derived by the inverse LCT transform of . The reconstruction formula is presented in the following theorem.

Theorem 3.2. suppose be an analog two-dimensional signal with its continuous LCT bandlimited to in the LCT domain. Then the original signal can be reconstructed by the following uniform sampling formula where is the sampling period in the -axis and -axis, respectively, and satisfies .

Proof. From the definition of , the original signal can be derived by the inverse LCT transform of . In other words, the original signal can be rewritten as: Because Substitute (3.8) into (3.7) we obtain The final result can be obtained by substituting (3.1) into above equation and letting the sample interval to be .

3.2. Special Cases of the Uniform Sampling Theorem of Two-Dimensional Signals

Let and , then (3.2) and (3.6) reduce to which are the well known digital spectral representation and the reconstruction formula of uniformly sampled two-dimensional signals in traditional Fourier transform domain.

Let and , then (3.2) and (3.6) reduce to They can be looked as the digital spectrum of a uniformly sampled signal and the reconstruction formula in fractional Fourier transform domain, respectively.

4. The Spectral Analysis of Nonuniformly Sampled Signals

It is shown in the preliminary Section that the recurrent nonuniform sampling occurs frequently in real applications, and there are many published works on the spectral analysis methods in the Fourier domain [4–6]. However, these results are only suitable for the bandlimited signals in the Fourier domain and may obtain incorrect results for nonbanlimited signals of Fourier domain [19]. Because the nonbandlimited signals can be bandlimited in the LCT domain [8], so it is worthwhile and interesting to investigate the spectral analysis problems in the LCT domain.

4.1. Spectral Analysis of One-Dimensional Signal from Recurrent Nonuniform Samples

In above-mentioned, one-dimensional periodic nonuniform sampling model, the th sampling sequence can be seen as uniformly sampling the signal with sampling period : the total sampling sequence can be represented as: Let and shift positions to the right, for to obtain where is the unit delay operator. Finally, summing up all the subsequences to obtain the original sequence , therefore the discrete LCT of the periodic nonuniformly sampled signal sequence can be derived by the summation of the LCT of subsequence . The result can be represented as the following theorem.

Theorem 4.1. Let be an analog signal with its CLCT bandlimited to in the LCT domain; is sampled nonuniformly with recurrent period . Then, the digital spectrum of these periodic nonuniformly sampled points can be represented as: where is the nominal uniform sampling period, and are sampling time offsets.

Proof. The result can be derived by using the similar methods as in [5] and the properties of LCT.

4.2. The Spectral Analysis of Two-Dimensional Signal

Firstly, consider the function which are obtained by sampling a two-dimensional signal at nonuniformly spaced grids. The sampling offsets on both -axis and -axis are periodic and have the period and , respectively. That means where and are nominal uniform sampling periods on the -axis and -axis, respectively. and are periodic sequence with period on and on . Because of the periodic structure of and , we can let , where , and . Then where and are the ratios of sampling offsets to the nominal uniform sampling periods. The sampling signal can be represented as: The DLCT of this two-dimensional signal can be obtained as: where .

Based on the properties of the DLCT and (4.8), the digital spectrum of the nonuniformly sampled two-dimensional signals can be represented in the following Theorem 4.2.

Theorem 4.2. Let be an analog two-dimensional signal with its continuous LCT bandlimited in the LCT domain, is sampled periodically with period and in the and directions. Then the digital spectrum of these periodic nonuniformly sampled points can be presented as: where

Proof. Following the definition of the DLCT, the digital spectrum of the samples can be written as: By the Fourier series of and , (4.11) can be rearranged as: The final result can be obtained by rearranging (4.12) and following the definition of the LCT.

4.3. Special Cases of the Derived Results

Before introducing the new results, let us investigate the special cases of the derived results.

(1) When the parameters of LCT reduce to and , (4.9) can be reduced to where which is the well known digital spectrum of periodic nonuniformly sampled two-dimensional signal in Fourier transform domain [6].

(2) Furthermore, when and are zeros, In this case, the periodic nonuniform sampling model reduces to uniform sampling model. It is easy to verify that when is an integer multiple of and is an integer multiple of ; otherwise . Therefore, which is the digital spectrum of a uniformly sampled two-dimensional signal in linear canonical transform domain derived in Section 3 (Theorem 3.1).

(3) When the parameter of LCT reduces to and , then (4.6) reduces to where this result can be looked as the digital spectral of two-dimensional signals in the fractional Fourier domain.

(4) For one-dimensional case, when the parameter of LCT reduces to , the results of Theorem 4.1 reduce to the results of fractional Fourier transform domain of [24], and reduce to the results of Fourier domain of [5] when .

From the above-mentioned special cases of the Theorem 4.2, we conclude that the formula we derived is more general and more suitable for nonstationary signal processing. Because of chirp signal is one of the mostly used nonstationary signal in the Radar signal processing society. Therefore, the properties and potential applications of this result for chirp signal processing are investigated in the following Sections.

4.4. The Spectrum of Chirp Signals in the LCT Domain

The chirp signal can be looked as one of the typical nonstationary signals in modern signal processing community. It is shown that the LCT is one of the most important tools for chirp signal processing. It is therefore worthwhile and interesting to investigate the spectrum of chirp signal in the LCT domain. It is easy to derive that when , the continuous LCT of a two-dimensional chirp signal can be obtained as: Substitute (4.18) in (4.9), the digital spectrum of two-dimensional chirp signal can be represented as following theorem.

Theorem 4.3. Let , then the digital spectrum from the periodic nonuniformly sampled signal points with period and in the and directions, respectively, can be represented by the following: where

Proof. This formula can be derived by substituting (4.18) in (4.9), and applying the properties of the discrete Fourier transform.

This theorem indicates that the LCT of a two-dimensional chirp signal from periodic nonuniform sampling points contains line spectra components in the LCT domain, with the magnitude at being . The difference between the uniform and periodic nonuniform sampling points is that for periodic nonuniform sampling signals, it will produce some additional pseudo spectra in the same LCT domain besides the main spectral component.

4.5. The Simulation Results

In order to show the importance of spectrum analysis of the sampling points associated with the LCT, we choose the recurrent nonuniform sampling model as an example to perform the simulation in the LCT domain.

Firstly, we choose the chirp signal as , the sampling period in a period . The spectral of uniformly sampled signal is plotted in Figure 2, it is shown that the uniform sampling in the time domain will produce the periodic spectrum in the LCT domain as reflected in Lemma 2.1. Figures 3, 4, and 5 plot the spectrum of nonuniformly sampling points for = 3, 4, and 5, respectively. From these simulation results, we can see that it will produce additional pseudospectra in the same LCT domain besides the main spectral component. This was coinciding with the derived results shown in Theorem 4.1.

Figure 2: The spectrum of uniform sampling points.

Figure 3: The spectrum of nonuniform sampling points with .

Figure 4: The spectrum of nonuniform sampling points with .

Figure 5: The spectrum of nonuniform sampling points with .

Secondly, we choose the two-dimensional chirp signal as , the sampling period of and is equal and choose to be in a period . The spectral of uniformly sampled signal is plotted in Figure 6, it is shown in the simulation that the spectra of two-dimensional uniform sampling signal in the LCT domain are periodic as reflected in Theorem 3.1 of the paper. The spectral of periodic nonuniformly sampled signal with , is plotted in Figure 7.

Figure 6: The spectrum of uniform sampling points.

Figure 7: The spectral of nonuniformly sampled signal with , .

From Figures 6 and 7, we can conclude that the LCT spectrum of periodic nonuniform sampling points for two-dimensional chirp signals will produce the pseudospectra in the same LCT domain besides the main spectral component, as reflected in Theorem 4.3 of the paper.

5. Conclusion

Based on the spectral properties of uniform and nonuniform samples in the LCT domain, this paper investigates the spectrum of one and two dimensional periodic nonuniformly sampled signals in the LCT domain. The digital spectral representation of one- and two-dimensional periodic nonuniformly sampled signals in the LCT domain has been obtained, and a detailed analysis for chirp signals has been carried out. The derived results can be looked as the generalization of the traditional results in the Fourier domain and fractional Fourier transform domain and more suitable for the nonstationary signal analysis and processing. The future work direction will be the spectrum analysis of th order periodic nonuniform sampling [23] points and the spectrum reconstruction from the periodic or th order periodic nonuniform sampling signals in the LCT domain.

Acknowledgment

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

References

F. Marvasti, Nonuniform Sampling Theory and Practice, Kluwer Academic, New York, NY, USA, 2000.

A. J. Jerri, “The Shannon sampling theorem-its various extensions and applications: a tutorial review,” Proceedings of the IEEE, vol. 65, no. 11, pp. 1565–1598, 1977.

M. Unser, “Sampling-50 years after Shannon,” Proceedings of the IEEE, vol. 88, no. 4, pp. 569–587, 2000.

A. Feuer and G. C. Goodwin, “Reconstruction of multidimensional bandlimited signals from nonuniform and generalized samples,” IEEE Transactions on Signal Processing, vol. 53, no. 11, pp. 4273–4282, 2005.

Y. C. Jenq, “Digital spectra of nonuniformly sampled signals: fundamentals and high-speed waveform digitizers,” IEEE Transactions on Instrumentation and Measurement, vol. 37, no. 2, pp. 245–251, 1988.

Y. C. Jenq and L. Cheng, “Digital spectrum of a nonuniformly sampled two-dimensional signal and its reconstruction,” IEEE Transactions on Instrumentation and Measurement, vol. 54, no. 3, pp. 1180–1187, 2005.

A. Stern, “Why is the linear canonical transform so little known?” in Proceedings of the 5th International Workshop on Information Optics (WIO '06), AIP Conference Proceedings, pp. 225–234, June 2006.

R. Tao, B. Deng, and Y. Wang, Fractional Fourier Transform and its Applications, Tisinghua University Press, 2009.

N. E. Huang, Z. Shen, S. R. Long et al., “The empirical mode decomposition and the Hubert spectrum for nonlinear and non-stationary time series analysis,” Proceedings of the Royal Society A, vol. 454, no. 1971, pp. 903–995, 1998.

A. Bultheel and H. Martínez-Sulbaran, “Recent developments in the theory of the fractional Fourier and linear canonical transforms,” Bulletin of the Belgian Mathematical Society, vol. 13, no. 5, pp. 971–1005, 2006.

J. Zhao, R. Tao, Y.-L. Li, and Y. Wang, “Uncertainty principles for linear canonical transform,” IEEE Transactions on Signal Processing, vol. 57, no. 7, pp. 2856–2858, 2009.

A. Stern, “Uncertainty principles in linear canonical transform domains and some of their implications in optics,” Journal of the Optical Society of America A, vol. 25, no. 3, pp. 647–652, 2008.

D. Wei and Y. Li, “A convolution and product theorem for the linear canonical transform,” IEEE Signal Processing Letters, vol. 16, no. 10, pp. 853–856, 2009.

Y. Fu and L. Li, “Generalized analytic signal associated with linear canonical transform,” Optics Communications, vol. 281, no. 6, pp. 1468–1472, 2008.

B.-Z. Li, R. Tao, and Y. Wang, “Hilbert transform associated with the linear canonical transform,” Acta Armamentarii, vol. 27, no. 5, pp. 827–830, 2006.

X. Guanlei, W. Xiaotong, and X. Xiaogang, “Generalized Hilbert transform and its properties in 2D LCT domain,” Signal Processing, vol. 89, no. 7, pp. 1395–1402, 2009.

B.-Z. Li, R. Tao, T.-Z. Xu, and Y. Wang, “The Poisson sum formulae associated with the fractional Fourier transform,” Signal Processing, vol. 89, no. 5, pp. 851–856, 2009.

A. Stern, “Sampling of linear canonical transformed signals,” Signal Processing, vol. 86, no. 7, pp. 1421–1425, 2006.

R. Tao, B.-Z. Li, Y. Wang, and G. K. Aggrey, “On sampling of band-limited signals associated with the linear canonical transform,” IEEE Transactions on Signal Processing, vol. 56, no. 11, pp. 5454–5464, 2008.

B.-Z. Li, R. Tao, and Y. Wang, “New sampling formulae related to linear canonical transform,” Signal Processing, vol. 87, no. 5, pp. 983–990, 2007.

D. Wei, Q. Ran, and Y. Li, “Reconstruction of band-limited signals from multichannel and periodic nonuniform samples in the linear canonical transform domain,” Optics Communications, vol. 284, no. 19, pp. 4307–4315, 2011.

D. Wei, Q. Ran, and Y. Li, “Multichannel sampling expansion in the linear canonical transform domain and its application to superresolution,” Optics Communications, vol. 284, no. 23, pp. 5424–5429, 2011.

Y. C. Eldar and A. V. Oppenheim, “Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples,” IEEE Transactions on Signal Processing, vol. 48, no. 10, pp. 2864–2875, 2000.

R. Tao, B.-Z. Li, and Y. Wang, “Spectral analysis and reconstruction for periodic nonuniformly sampled signals in fractional Fourier domain,” IEEE Transactions on Signal Processing, vol. 55, no. 7, pp. 3541–3547, 2007.