# The analysis of decimation and interpolation in the linear canonical transform domain

- Shuiqing Xu
^{1}Email author, - Yi Chai
^{1, 2}, - Youqiang Hu
^{1}, - Lei Huang
^{1}and - Li Feng
^{1}

**Received: **2 June 2016

**Accepted: **5 October 2016

**Published: **13 October 2016

## Abstract

Decimation and interpolation are the two basic building blocks in the multirate digital signal processing systems. As the linear canonical transform (LCT) has been shown to be a powerful tool for optics and signal processing, it is worthwhile and interesting to analyze the decimation and interpolation in the LCT domain. In this paper, the definition of equivalent filter in the LCT domain have been given at first. Then, by applying the definition, the direct implementation structure and polyphase networks for decimator and interpolator in the LCT domain have been proposed. Finally, the perfect reconstruction expressions for differential filters in the LCT domain have been presented as an application. The proposed theorems in this study are the bases for generalizations of the multirate signal processing in the LCT domain, which can advance the filter banks theorems in the LCT domain.

## Keywords

## Background

The linear canonical transform (LCT) (Bodenheimer et al. 1971; Sheridan 2016; Pei and Ding 2002; Xu et al. 2015b, a), which was introduced in the 1970s, is an integral transform with three free parameters. Many widely used linear transform in optical system modeling and digital signal processing, such as the Fourier transform (FT), the fractional Fourier transform (FrFT), the Fresnel transform and scaling operations are all special cases of the LCT (Xu et al. 2015b, a; Almeida 1994; Sharma et al. 2013; Zhao et al. 2014; Shi et al. 2014). Due to its extra degrees of freedom, the LCT is more flexible and has been shown to be a powerful tool for optics, filter design, signal synthesis, time-frequency analysis, phase retrieval, pattern recognition, encryption, modulation, multiplexing in communication and many other areas (Zhang 2016b; Zhao et al. 2010, 2009; Song and Zhao 2014; Zhang 2015; Sharma and Joshi 2006; Zhang 2016a; Stern 2008; Li et al. 2007). Therefore, developing the relevant theorems for LCT are of importance in optical systems and many signal processing applications.

Simultaneously, computational amount and storage load have gradually increased due to the rapid development of digital signal processing. In order to decrease the computational amount and storage load, different sampling rates and the conversion between them are typically required in many real applications, such as image processing, digital audio and communications. Under these circumstances, the theory of multirate signal processing was introduced and improved in Vaidyanathan (1990). Decimation and interpolation are the two basic building blocks in the multirate digital signal processing systems. The decimator is utilized to decrease the sampling rate and interpolator to increase the sampling rate. What’s more, the FT and FrFT domain analysis of decimation and interpolation in the multirate digital signal processing have been well studied in Vaidyanathan (1990), Tao et al. (2008), Meng et al. (2007). As the LCT has recently been found many applications in optics and digital signal processing, the relevant theorems, such as convolution theorems, uncertainty principle theorems, sampling theorems, and others in the LCT domain have been well established (Zhang 2016b; Zhao et al. 2009, 2010; Song and Zhao 2014; Zhang 2015; Sharma and Joshi 2006; Zhang 2016a). However, to the best of our knowledge, the analysis of decimation and interpolation in the LCT domain has never been presented before. It is therefore theoretically interesting and practically useful to analyze the decimation and interpolation in the LCT domain.

Our objective in the paper is to study the LCT domain analysis of decimation and interpolation, which can not only generalize the relevant theories of the FT and the FRFT, but also act as the basis of multirate signal processing theorems in the LCT domain. We firstly give the definition of equivalent filter in the LCT domain, which is a generalization of the equivalent filter in the FRFT domain. Then, due to the polyphase decomposition is very fundamental to the efficient implementation of decimation and interpolation in the multirate digital signal processing systems, the polyphase networks for decimator and interpolator in the LCT domain have been proposed based on the definition of equivalent filter. Finally, as an application, the perfect reconstruction expressions for differential filters in the LCT domain have been presented.

## Methods

### The linear canonical transform

*x*(

*t*) denoted by \(L_x^A (u)\), is defined as Bodenheimer et al. (1971)

*a*,

*b*,

*c*,

*d*are real numbers satisfying \(ad-bc=1\), and the kernel \(K_A (u,t)\) is given by

### Discrete-time linear canonical transform

*w*into Eq. (4), we have

### Simplified linear canonical transform

## Results

### The LCT domain analysis of decimation and interpolation

To study the decimation and interpolation in the LCT domain, in this section, we firstly give the definition of equivalent filter in the LCT domain. Then, the direct implementation structure for decimation and interpolation in the LCT domain are derived based on the definition. Moreover, the polyphase networks for decimation and interpolation in the LCT domain are also deduced.

#### Equivalent FIR filter in the LCT domain

*f*(

*t*),

*x*(

*t*),

*h*(

*t*), respectively. From Eq. (9), it is easy to know that the convolution theorem for the DTLCT contains an extra chirp factor and hence does not easily implement in the time domain. On the other hand, by multiplying the \(e^{ - j\frac{{dw^2 }}{{2bT^2}}}\) to both sides of Eq. (9), we can obtain

###
**Definition 1**

*h*(

*nT*), then we define \(\bar{H}_A (w)\) as the equivalent filter in the LCT domain.

#### The polyphase implementation of decimation and interpolation in the LCT domain

The polyphase decomposition is very fundamental to the efficient implementation of decimation and interpolation in the multirate digital signal processing systems. It can be applied for the derivation of new sampling theorems and the recovering bandlimited signal from nonuniformly sampled versions. Theories and applications of polyphase decomposition for the decimation and interpolation in the FT and FRFT domain have been well studied in Vaidyanathan (1990), Tao et al. (2008), Meng et al. (2007). To obtain the polyphase implementation of decimation and interpolation in the LCT domain, we study the direct implementation structure for decimation and interpolation in the LCT domain at first.

*D*of the direct implementation structure in Fig. 2. Similar to the decimator case, the efficiency implementation structure for interpolator in the LCT domain also can be obtained.

From above analysis, the direct efficiency implementation structure for decimator and interpolator in the LCT domain have been derived. To obtain the polyphase networks for decimation and implementation in the LCT domain, the polyphase networks for equivalent filter have been derived in the following at first.

*H*(

*w*) is written in the form

Furthermore, the polyphase implementation structure for decimation and interpolation in LCT domain have many real applications, such as it can perform digital filtering the general case, it also can offer significant saving in computation rate and hardware in two important applications, sampling rate alternation and realization of filter banks.

## Discussion

### Application in the LCT differential filter

## Conclusions

This paper has analyzed the decimation and interpolation in the LCT domain, which can advance the theorems for multirate signal processing in the LCT domain. First, the definition of equivalent FIR filter in the LCT domain has been proposed. By using the definition, the direct implementation structure for decimation and interpolation in the LCT domain have been derived. In addition, the polyphase implementation of decimation and interpolation in the LCT domain also have been obtained. Finally, as an application, the perfect reconstruction expressions for differential filters in the LCT domain have been obtained. The future research and work will be in the direction of real applications of the multirate signal processing theories in the LCT domain.

## Declarations

### Authors' contributions

Xu participated in the design of the study and drafted the manuscript. Chai, Hu, Huang and Feng helped to construct the study design and to draft the manuscript. All authors read and approved the final manuscript.

### Acknowledgements

The authors would like to thank the editor and the anonymous referee for their valuable comments and suggestions. This work was funded by Chongqing University Postgraduates’ Innovation Project (CYB15051) and the National Natural Science Foundation of China (61374135, 61633005, 61673076).

### Competing interests

The authors declare that they have no competing interests.

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## Authors’ Affiliations

## References

- Almeida LB (1994) The fractional Fourier transform and time–frequency representations. IEEE Trans Signal Process 42(11):3084–3091ADSView ArticleGoogle Scholar
- Bodenheimer MM, Banka VS, Helfant RH (1971) Linear canonical transformations and their unitary representations. J Math Phys 12(8):1772–1780MathSciNetView ArticleGoogle Scholar
- Deng B, Tao R, Wang Y (2006) Convolution theorems for the linear canonical transform and their applications. Sci China 49(5):592–603MathSciNetGoogle Scholar
- Healy JJ, Sheridan JT (2009) Sampling and discretization of the linear canonical transform. Signal Process 89(4):641–648View ArticleMATHGoogle Scholar
- Hennelly BM, Sheridan JT (2005) Fast numerical algorithm for the linear canonical transform. J Opt Soc Am A Opt Image Sci Vis 22(5):928–937ADSMathSciNetView ArticlePubMedGoogle Scholar
- Koc A, Ozaktas HM, Candan C, Alper Kutay M (2008) Digital computation of linear canonical transforms. IEEE Trans Signal Process 56(6):2383–2394ADSMathSciNetView ArticleGoogle Scholar
- Li BZ, Tao R, Wang Y (2007) New sampling formulae related to linear canonical transform. Signal Process 87(5):983–990MathSciNetView ArticleMATHGoogle Scholar
- Meng XY, Tao R, Wang Y (2007) Fractional fourier domain analysis of decimation and interpolation. Sci China 50(4):521–538MathSciNetView ArticleMATHGoogle Scholar
- Oktem FS, Ozaktas HM (2009) Exact relation between continuous and discrete linear canonical transforms. IEEE Signal Process Lett 16(8):727–730ADSView ArticleGoogle Scholar
- Pei SC, Ding JJ (2000a) Closed-form discrete fractional and affine fourier transforms. IEEE Trans Signal Process 48(5):1338–1353ADSMathSciNetView ArticleMATHGoogle Scholar
- Pei SC, Ding JJ (2000b) Simplified fractional Fourier transforms. J Opt Soc Am A Opt Image Sci Vis 17(12):2355–2367ADSMathSciNetView ArticlePubMedGoogle Scholar
- Pei SC, Ding JJ (2002) Eigenfunctions of linear canonical transform. IEEE Trans Signal Process 50(1):11–26ADSMathSciNetView ArticleGoogle Scholar
- Sharma KK, Joshi SD (2006) Signal separation using linear canonical and fractional Fourier transforms. Opt Commun 265(265):454–460ADSView ArticleGoogle Scholar
- Sharma KK, Sharma L, Sharma S (2013) Paley–wiener criterion in linear canonical transform domains. Signal Image Video Process 9(1):1–2Google Scholar
- Sheridan JHKO (2016) Linear canonical transforms—theory and applications. Springer, New YorkMATHGoogle Scholar
- Shi J, Liu X, Zhang Q, Zhang N (2014) Sampling theorems in function spaces for frames associated with linear canonical transform. Signal Process 98(5):88–95MathSciNetView ArticleGoogle Scholar
- Song D, Zhao H (2014) Stochastic formulation of (a, b, c, d)-bandlimited signal reconstruction. Circuits Syst Signal Process 34(6):2053–2064MathSciNetView ArticleMATHGoogle Scholar
- Stern A (2008) Uncertainty principles in linear canonical transform domains and some of their implications in optics. J Opt Soc Am A Opt Image Sci Vis 25(3):647–652ADSMathSciNetView ArticlePubMedGoogle Scholar
- Tao R, Deng B, Zhang WQ, Wang Y (2008) Sampling and sampling rate conversion of band limited signals in the fractional Fourier transform domain. IEEE Trans Signal Process 56(1):158–171ADSMathSciNetView ArticleGoogle Scholar
- Vaidyanathan PP (1990) Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial. Proc IEEE 78(1):56–93MathSciNetView ArticleGoogle Scholar
- Wei D, Ran Q, Li Y (2012) A convolution and correlation theorem for the linear canonical transform and its application. Circuits Syst Signal Process 31(1):301–312MathSciNetView ArticleMATHGoogle Scholar
- Xu S, Chai Y, Hu Y (2015a) Spectral analysis of sampled band-limited signals in the offset linear canonical transform domain. Circuits Syst Signal Process 34(12):3979–3997MathSciNetView ArticleMATHGoogle Scholar
- Xu S, Chai Y, Hu Y, Jiang C, Li Y (2015b) Reconstruction of digital spectrum from periodic nonuniformly sampled signals in offset linear canonical transform domain. Opt Commun 348:59–65ADSView ArticleGoogle Scholar
- Zhang ZC (2015) Unified wigner–ville distribution and ambiguity function in the linear canonical transform domain. Signal Process 114:45–60View ArticleGoogle Scholar
- Zhang ZC (2016a) An approximating interpolation formula for bandlimited signals in the linear canonical transform domain associated with finite nonuniformly spaced samples. Optik-Int J Light Electron Opt 127(17):6927–6932View ArticleGoogle Scholar
- Zhang ZC (2016b) New wigner distribution and ambiguity function based on the generalized translation in the linear canonical transform domain. Signal Process 118:51–61View ArticleGoogle Scholar
- Zhao H, Ran QW, Ma J, Tan LY (2009) On bandlimited signals associated with linear canonical transform. IEEE Signal Process Lett 16(5):343–345ADSView ArticleGoogle Scholar
- Zhao H, Ran QW, Tan LY, Ma J (2010) Reconstruction of bandlimited signals in linear canonical transform domain from finite nonuniformly spaced samples. IEEE Signal Process Lett 16(12):1047–1050ADSView ArticleGoogle Scholar
- Zhao H, Wang R, Song D (2014) Recovery of bandlimited signals in linear canonical transform domain from noisy samples. Circuits Syst Signal Process 33(6):1997–2008MathSciNetView ArticleGoogle Scholar