Fast algorithm for determination of linear canonical transform and fractional fourier transform

Author(s):  
Bryan M. Hennelly ◽  
John T. Sheridan
Author(s):  
M. Younus Bhat ◽  
Aamir H. Dar

The linear canonical transform (LCT) provides a unified treatment of the generalized Fourier transforms in the sense that it is an embodiment of several well-known integral transforms including the Fourier transform, fractional Fourier transform, Fresnel transform. Using this fascinating property of LCT, we, in this paper, constructed associated wavelet packets. First, we construct wavelet packets corresponding to nonuniform Multiresolution analysis (MRA) associated with LCT and then those corresponding to vector-valued nonuniform MRA associated with LCT. We investigate their various properties by means of LCT.


Electronics ◽  
2021 ◽  
Vol 10 (17) ◽  
pp. 2145
Author(s):  
Dorota Majorkowska-Mech ◽  
Aleksandr Cariow

In this article, we introduce a new discrete fractional transform for data sequences whose size is a composite number. The main kernels of the introduced transform are small-size discrete fractional Fourier transforms. Since the introduced transformation is not, in the generally known sense, a classical discrete fractional transform, we call it discrete pseudo-fractional Fourier transform. We also provide a generalization of this new transform, which depends on many fractional parameters. A fast algorithm for computing the introduced transform is developed and described.


2013 ◽  
Vol 23 (3) ◽  
pp. 685-695 ◽  
Author(s):  
Navdeep Goel ◽  
Kulbir Singh

Abstract The Linear Canonical Transform (LCT) is a four parameter class of integral transform which plays an important role in many fields of signal processing. Well-known transforms such as the Fourier Transform (FT), the FRactional Fourier Transform (FRFT), and the FreSnel Transform (FST) can be seen as special cases of the linear canonical transform. Many properties of the LCT are currently known but the extension of FRFTs and FTs still needs more attention. This paper presents a modified convolution and product theorem in the LCT domain derived by a representation transformation in quantum mechanics, which seems a convenient and concise method. It is compared with the existing convolution theorem for the LCT and is found to be a better and befitting proposition. Further, an application of filtering is presented by using the derived results.


2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Bing-Zhao Li ◽  
Yu-Pu Shi

The linear canonical transform, which can be looked at the generalization of the fractional Fourier transform and the Fourier transform, has received much interest and proved to be one of the most powerful tools in fractional signal processing community. A novel watermarking method associated with the linear canonical transform is proposed in this paper. Firstly, the watermark embedding and detecting techniques are proposed and discussed based on the discrete linear canonical transform. Then the Lena image has been used to test this watermarking technique. The simulation results demonstrate that the proposed schemes are robust to several signal processing methods, including addition of Gaussian noise and resizing. Furthermore, the sensitivity of the single and double parameters of the linear canonical transform is also discussed, and the results show that the watermark cannot be detected when the parameters of the linear canonical transform used in the detection are not all the same as the parameters used in the embedding progress.


2012 ◽  
Vol 220-223 ◽  
pp. 2899-2902
Author(s):  
Hong Xia Wang ◽  
Pan Shi Li ◽  
Zhan Rong Zhou ◽  
You Zhang Zhu

In this paper, a fast algorithm for fractional Fourier transform was proposed based on the theory of fractional Fourier transform, the fast numerical calculation of the fractional Fourier transform and fractional correlation was realized using MATLAB language. The characteristics of rotation distortion invariant image recognition based on fractional correlation were analyzed and compared with the traditional correlation. The results show that the quality of the fractional correlation peak is obviously improved. When fractional order P = 0.7, the fractional correlator can realize rotation distortion invariant image recognition within the scope of 15°.


Sign in / Sign up

Export Citation Format

Share Document