- Open Access
Relationship between sampling and multirate filterbanks in the linear canonical transform domain
EURASIP Journal on Advances in Signal Processing volume 2013, Article number: 102 (2013)
Multirate filterbanks have found applications in speech processing, image processing, communications, and in the development of new sampling theorems. This paper explores the relationship between sampling theorems and multirate filterbanks in the linear canonical transform (LCT) domain. The sampling identity and the interpolation identity for bandlimited signals in the LCT domain are discussed and then employed to obtain a discrete-time implementation for bandlimited signals in the LCT domain from their multichannel samples. Furthermore, we relate the multichannel sampling for bandlimited signals in the LCT domain as well as the corresponding continuous-time LCT filterbank to the discrete-time LCT filterbank, which can lead to new sampling strategies for bandlimited signals in the LCT domain.
Over the recent years, multirate filterbanks have found applications in speech processing, image processing, communications, radar systems, etc. [1, 2]. The structure of uniform filterbanks is generally composed of two parts: an analysis and a synthesis filterbank. Filterbanks help split a signal into two or more subbands, decimate each subband signal, and allocate bits for samples in each subband, which is the basic principle of subband coding for speech and image signals . Specifically, properties of speech and image signals to human perception are used in the coding process. In video signal processing, subband coding has been successfully applied for image compression [3–5].
Sampling is one of the most fundamental concepts in the area of digital signal processing, which serves as a bridge between continuous physical signals and discrete signals . Sampling theorems for continuous-time signals remain an active research field for decades. The classical Shannon sampling theorem has been extended into various generalized versions. Specifically, Papoulis has showed that a Fourier bandlimited signal can be recovered from several linear time-invariant filtered versions of the original signal, where each channel is sampled at a fraction of the Nyquist rate . In fact, the Papoulis' multichannel sampling theorem can be understood from the framework of filterbanks, which is independently developed in the discrete-time domain. In , Brown exhibits the resemblance between the Papoulis' multichannel sampling and the filterbanks and shows that the reconstruction process from multichannel samples is essentially a problem of designing a synthesis filterbank. In , Vaidyanathan and Liu further exploits the relationship between the multichannel sampling theorem and multirate filterbanks, and utilizes the framework of the filterbanks as a convenient tool for the derivation of the sampling theorems. In , the filterbank interpretation of multichannel sampling is presented more explicitly by using two identities, and the efficient reconstruction from multichannel samples is obtained.
In another advance in signal processing, the linear canonical transform (LCT) has been introduced and used in processing nonstationary signals . The LCT is a linear integral transform with four parameters (a, b, c, and d). Although it is not very well-known, its special cases are widely applied in various fields under different names . The well-known operations such as Fourier transform (FT), the fractional Fourier transform (FRFT) , the Fresnel transform , and the scaling operation are all special cases of the LCT. The LCT is also applied in filter design, signal synthesis, pattern recognition, time-frequency analysis, holographic three-dimensional television, and many others [14–17]. Understanding the LCT can help gain more insight into its special cases and carry the knowledge gained from one subject to others . Moreover, a nonstationary signal (for example, the chirp signals) that is nonbandlimited in the FT domain can be bandlimited in a LCT domain. Therefore, many results in the FT domain have been extended to the LCT domain, such as uncertainty relations [18, 19], sampling theorems [20–26], sampling rate conversion , and multirate filterbanks .
This paper generalizes the relationship between the multichannel sampling theorem and multirate filterbanks from the FT case to the LCT case. In section 2, some preliminaries about the definition of the LCT, the uniform sampling theorem, and the convolution theorem for the LCT are introduced. The sampling and interpolation identities for bandlimited signals in the LCT domain are presented in section 3. In section 4, we use these identities to obtain an efficient reconstruction method for bandlimited signals in the LCT domain from multichannel samples. Moreover, in section 4, we discuss the relationship between a continuous-time LCT filterbank, which is an interpretation of the multichannel sampling, and a discrete-time LCT (DTLCT) filterbank. Finally, conclusions are made in section 5. The derived results reveal a method for processing signals nonbandlimited in the FT domain but bandlimited in the LCT domain, and can be seen as a step towards generalizing the relationship between the multichannel sampling and filterbanks from the FT to other transforms that are special cases of the LCT.
2.1. Linear canonical transform
The LCT of x(t) with parameters (a, b, c, and d), namely X M(u), is defined as 
where is the parameter matrix and det(M) = ad - bc = 1. Two successive LCTs with matrices M 1 and M 2 equal to another LCT with the matrix M 3 = M 2 M 1; consequently, the inverse LCT is given by the LCT with parameters (d, -b, -c, and a). The LCT with the parameter matrix reduces to the FRFT and to the FT when θ = π ⁄ 2. The LCT reduces to the Fresnel transform when . Note that when b = 0, the LCT becomes a chirp multiplication. Therefore, only the cases where b ≠ 0 are considered. Without loss of generality, we assume b > 0 in this paper.
A signal x(t) is said to be bandlimited to σ M in the LCT domain with the parameter M if X M(u) = 0 for |u| > σM. A nonzero bandlimited signal x(t) in the LCT domain has the following property: If x(t) is bandlimited in the LCT domain with the parameter , then it cannot be bandlimited with another parameter , satisfying the relationship a1 ⁄ b1 ≠ a2 ⁄ b2 . From this property, we can see that if a signal is nonbandlimited in the FT domain, then it can be bandlimited in the LCT domain . Therefore, the problems of processing nonbandlimited signals in the FT domain can be solved in the LCT domain.
2.2. Uniform sampling theorem in the LCT domain
The uniform sampled version of a continuous-time signal x(t) with the sampling period T is , where δ(t) is the unit impulse function, or Dirac delta function. The spectrum in the LCT domain of the uniform sampled signal x T (t) is 
Equation (2) shows that the LCT spectrum replicates X M(u) with a period 2πb⁄T along with a phase shift. Thus, the Nyquist sampling period for a bandlimited signal in the LCT domain with the parameter M is . For a discrete-time signal x T (n) sampled from a continuous-time signal x(t) with the sampling period T, i.e., x T (n) = x(nT), the (DTLCT of x T (n) with parameters (a, b, c, and d), namely , can be defined from (2) by denoting w = uT:
Here, we use the operator to indicate the discrete-time LCT domain.
2.3. Convolution theorem for the LCT
In , the convolution theorem for the LCT has been proposed, which is as follows: Define , where * is the conventional convolution operator for the FT. denotes the convolution for the LCT with the parameter M. X M(u), H M(u), and Y M(u) are the LCTs of x(t), h(t), and y(t), respectively. Then, Y M(u) = X M(u) · G M(u), where . Through the convolution theorem for the LCT, we can define a multiplicative filter G M(u) in the LCT domain, which is a linear time-variant system.
3. Sampling and interpolation identities associated with the LCT
In , the close analogy between sampling theorems and the multirate filterbanks is exploited, and in , the filterbank interpretation of multichannel sampling is given more explicitly by using two identities. The sampling and interpolation identities in  are suitable for bandlimited signals in the traditional FT domain. However, these identities are not applicable to signals nonbandlimited in the FT domain, but bandlimited in the LCT domain. In order to solve this problem, we introduce the sampling identity and the interpolation identity for bandlimited signals in the LCT domain in this section.
Theorem 1 Assume that x(t) is a continuous-time signal bandlimited to σ M in the LCT domain, H M(u) is a filter bandlimited to σ M in the LCT domain, and , where N is an integer. Then, the block diagrams illustrated in Figure 1 a,b are equivalent, provided that satisfies
Proof For simplicity, the parameter matrix M is omitted in this proof. In Figure 1a, the LCT of s 1(t) is
Since y T(n) is the uniformly sampled version of s 1(t) with a period T, its DTLCT is
where w = uT. Note that the bandwidth of H M(u) in the LCT domain is σ M , and . Let k = l + k'N, where 0 ≤ l ≤ N - 1. Then, (6) becomes
In Figure 1b, the DTLCT of the discrete-time signal is
where . Thus, we have
The output y T (n) is the result of decimating by a factor N, and thus the DTLCT of y T (n) can be expressed in terms of the spectrum of in the LCT domain:
Substituting (8) and (9) into (10), we can obtain
Comparing (11) to (7), we observe that the two outputs are equal if
Theorem 2 Assume that H(u) is a filter bandlimited to σ M in the LCT domain, and is a lowpass filter in the LCT domain such that
Let where N is an integer, then the block diagrams depicted in Figure 2 a,b are equivalent, provided that satisfies
Proof For simplicity, the parameter matrix M is omitted in this proof. In Figure 2a, the input of the filter H M(u) is
The LCT of s(t) with the parameter M is
Then, we have
In Figure 2b, the DTLCT of x T (n) is
where w = uT. According to the relationship between the spectrum in the LCT domain and the expansion operation, we have
where . Thus,
Note that y(t) is a lowpass version of a uniform sampled signal with the lowpass filter satisfying (12). Then, we can obtain
Comparing (20) with (16), we observe that the two outputs are equal if
In Figures 1a and 2a, the whole processing is performed in the continuous-time domain, whereas in Figures 1b and 2b, most of the processing is performed in the discrete-time domain. The sampling identity and the interpolation identity establish an equivalence between a continuous-time filtering and a discrete-time filtering involving sampling rate conversion in the LCT domain.
4. Continuous and discrete LCT filterbanks
In subband coding for speech and image signals, it is possible to compress the signal by the filterbank for bandlimited signals in the FT domain. However, we may encounter signals that are not bandlimited in the FT domain but bandlimited in a LCT domain. In this case, we need to use the filterbank in the LCT domain to perform the subband coding.
In  and , the Papoulis' multichannel sampling theorem has been extended for bandlimited signals in the FRFT domain and the LCT domain, respectively. To illustrate the utility of the derived identities, we apply them to obtain an efficient discrete-time reconstruction method for the multichannel sampling pattern in the LCT domain in this section. By employing the sampling and interpolation identities for bandlimited signals in the LCT domain, a continuous-time LCT filterbank, which corresponds to a certain multichannel sampling scheme, can be converted to an equivalent discrete-time LCT filterbank and vice versa.
Multichannel sampling theorem in the LCT domain states that a bandlimited signal in the LCT domain can be reconstructed from the samples of the outputs of multiple LCT filters . Let x(t) be a σ M bandlimited signal in the LCT domain with the parameter M, and , k = 1,…,N be N filters in the LCT domain. Then, the original input signal x(t) can be reconstructed from the samples of the N outputs g k (t) of the LCT filters . The reconstruction formula is
where , g k,T (n) is the uniform samples of g k (t) with a sampling period T, i.e., g k,T (n) = g k (nT), and y k (t) is the reconstruction function. Expressing (22) as a convolution form in the LCT domain, we have
Let . Then, the reconstruction formula (23) can be achieved via a continuous-time synthesis filterbank that is shown in Figure 3.
Here, the filtering function denotes the convolution in the LCT domain with the parameter M rather than the conventional Fourier convolution. It should be pointed that the filters are general, but not entirely arbitrary. They must meet the condition that the reconstruction function y k (t) is a solution of the system . Similar condition holds for the filters .
Applying the interpolation identity to each branch in Figure 3 and moving the term and lowpass filter outside the summation for each branch, we can obtain the equivalent implementation shown in Figure 4.
The discrete-time filters with the expansion operations construct a discrete-time synthesis filterbank or a multirate filterbank in the LCT domain, which can be performed very efficiently (e.g., utilizing the polyphase structure ). Since the Papoulis' multichannel sampling theorem is a unified framework for linear filtering operations prior to sampling and the LCTs are a family of integral transforms, reconstruction processes for bandlimited signals in the corresponding transform domain (special cases of the LCT domain) from certain multichannel samples can be efficiently implemented in a similar way.
As the case in the Fourier domain, multichannel sampling for bandlimited signals in the LCT domain can be understood by relating the sampling and reconstruction schemes to the continuous-time analysis/synthesis filterbank system in the LCT domain. Both the LCT continuous-time and discrete-time filterbanks are related to perfect reconstruction (PR) of the original bandlimited signal in the LCT domain, with one in the continuous-time domain and the other in the discrete-time domain. Utilizing the sampling identity and the interpolation identity associated with the LCT, we can convert a continuous-time LCT filterbank to an equivalent discrete-time LCT filterbank preceded by a Nyquist rate sampling and followed by an impulse train multiplication and a lowpass filter in the LCT domain, and vice versa. For example, the discrete-time LCT filterbank implementation of multichannel sampling and reconstruction for bandlimited signals in the LCT domain is shown in Figure 5. This relationship also helps us derive new sampling schemes. We can obtain new sampling and reconstruction processes from a PR LCT multirate filterbank by converting it to a continuous-time LCT filterbank.
This paper investigates the relationship between the multichannel sampling theorem for bandlimited signals in the LCT domain and the LCT multirate filterbanks. Two identities for bandlimited signals in the LCT domain are firstly presented and then applied to obtain the discrete-time implementation for multichannel sampling based on the LCT. Through the use of the sampling and the interpolation identities associated with the LCT, we establish a relationship between the continuous-time LCT filterbank and the discrete-time LCT filterbank. New sampling strategies based on the LCT can be obtained using these identities. Since the discrete-time filterbank can be implemented efficiently (e.g., using the polyphase structure), the sampling and reconstruction processes can be realized efficiently.
Vaidyanathan PP: Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial. Proc. IEEE. 1990, 78(1):56-93. 10.1109/5.52200
Phoong S-M, Vaidyanathan PP: Time-varying filters and filter banks: some basic principles. IEEE Trans. Signal Process. 1996, 44(12):2971-2987. 10.1109/78.553472
Woods JW, Neil SD: Subband coding images. IEEE Trans. Acoust. Speech Signal Process. 1986, 34(5):1278-1288. 10.1109/TASSP.1986.1164962
Vetterli M: Multi-dimensional sub-band coding: some theory and algorithm. Signal Process. 1984, 6(2):97-112. 10.1016/0165-1684(84)90012-4
Gharavi H, Tabatabai A: Sub-band coding of monochrome and color images. IEEE Trans. Circuits Syst. 1988, 35(2):207-214. 10.1109/31.1723
Unser M: Sampling-50 years after Shannon. Proc. IEEE 2000, 88(4):569-587.
Papoulis A: Generalized sampling expansion. IEEE Trans. Circuits Syst. cas- 1977, 24(11):652-654. 10.1109/TCS.1977.1084284
Brown JL: Multichannel sampling of lowpass signals. IEEE Trans. Circuits Syst. cas- 1981, 28(2):101-106. 10.1109/TCS.1981.1084954
Vaidyanathan PP, Liu VC: Classical sampling theorems in the context of multirate and polyphase digital filter bank structures. IEEE T. Acoust. Speech. 1988, 36(9):1480-1495. 10.1109/29.90376
Eldar YC, Oppenheim AV: Filterbank reconstruction of bandlimited signals from nonuniformly and generalized samples. IEEE. T. Signal. Process. 2000, 48(10):2864-2875. 10.1109/78.869037
Ozaktas HM, Zalevsky Z, Kutay MA: The Fractional Fourier Transform with Applications in Optics and Signal Processing. Wiley, New York; 2000.
Stern A: Why is the linear canonical transform so little known? Proc. AIP 2006, 860: 225-234.
James DFV, Agarwal GS: The generalized Fresnel transform and its applications to optics. Opt. Commun. 1996, 126(5):207-212.
Koc A, Ozaktas HM, Candan C, Kutay MA: Digital computation of linear canonical transforms. IEEE T. Signal. Process. 2008, 56(6):2383-2394.
Pei SC, Ding JJ: Eigenfunctions of linear canonical transform. IEEE T. Signal. Process. 2002, 50(1):11-26. 10.1109/78.972478
Deng B, Tao R, Wang Y: Convolution theorems for the linear canonical transform and their applications. Science in China Ser. F 2006, 49(5):592-603. 10.1007/s11432-006-2016-4
Onural L, Gotchev A, Ozaktas HM, Stoykova E: A survey of signal processing problems and tools in holographic three-dimensional television. IEEE Trans. Circuit Syst. Video Technol. 2007, 17(11):1631-1646.
Stern A: Uncertainty principles in linear canonical transform domain and some of their implications in optics. J. Opt. Soc. Am. A 2008, 25(3):647-652. 10.1364/JOSAA.25.000647
Sharma KK, Joshi SD: Uncertainty principle for real signals in the linear canonical transform domains. IEEE. T. Signal. Process. 2008, 56(7):2677-2683.
Stern A: Sampling of linear canonical transformed signals. Signal Process. 2006, 86(7):1421-1425. 10.1016/j.sigpro.2005.07.031
Li BZ, Tao R, Wang Y: New sampling formulae related to linear canonical transform. Signal Process. 2007, 87(5):983-990. 10.1016/j.sigpro.2006.09.008
Healy JJ, Sheridan JT: Sampling and discretization of the linear canonical transform. Signal Process. 2009, 89(4):641-648. 10.1016/j.sigpro.2008.10.011
Lacaze B: About sampling for band-limited linear canonical transform. Signal Process. 2011, 91(4):1076-1078. 10.1016/j.sigpro.2010.09.020
Sharma KK: Vector sampling expansions and linear canonical transform. IEEE. Signal. Proc. Let. 2011, 18(10):583-586.
Tao R, Li BZ, Wang Y, Aggrey GK: On sampling of band-limited signals associated with the linear canonical transform. IEEE. T. Signal. Process. 2008, 56(11):5454-5464.
Wei DY, Ran QW, Li YM: Reconstruction of band-limited signals from multichannel and periodic nonuniform samples in the linear canonical transform domain. Opt. Commun. 2011, 284(19):4307-4315. 10.1016/j.optcom.2011.05.010
Zhao J, Tao R, Wang Y: Sampling rate conversion for linear canonical transform. Signal Process. 2008, 88(11):2825-2832. 10.1016/j.sigpro.2008.06.008
Shinde S: Two channel paraunitary filter banks based on linear canonical transform. IEEE. T. Signal. Process. 2011, 59(2):832-836.
Healy JJ, Sheridan JT: Cases where the linear canonical transform of a signal has compact support or is band-limited. Opt. Lett. 2008, 33(3):228-230. 10.1364/OL.33.000228
Sharma KK, Joshi SD: Papoulis-like generalized sampling expansions in fractional Fourier domains and its application to superresolution. Opt. Commun. 2007, 278(1):52-59. 10.1016/j.optcom.2007.06.022
This work was supported in part by the National Science Foundation of China for Distinguished Young Scholars under grant 60625104, by the National Natural Science Foundation of China under grant 61201354, by the Basic Science Foundation of Beijing Institute of Technology under grant 20120542005, and by the National Key Basic Research Program Founded by MOST under grants 2009CB724003 and 2010CB731902.
The authors declare that they have no competing interests.
About this article
Cite this article
Zhang, F., Tao, R. & Wang, Y. Relationship between sampling and multirate filterbanks in the linear canonical transform domain. EURASIP J. Adv. Signal Process. 2013, 102 (2013). https://doi.org/10.1186/1687-6180-2013-102
- Linear canonical transform
- Time-frequency analysis
- Sampling theorem
- Sampling rate conversion