Title :
A Novel Algorithm for Linear Fractional Convolution
Author :
Xiao-juan, Wang ; Lin, Qi ; En-qing, Chen ; Xiao-min, Mu ; Shou-yi, Yang
Author_Institution :
Sch. of Inf. Eng., Zhengzhou Univ., Zhengzhou, China
Abstract :
A novel algorithm based on fractional Fourier circular convolution theorem is proposed to deal with the fractional linear convolution, which is in accordance with the hidden periodicity of the discrete fractional Fourier transform. In the pre-processing, it applies the methods of overlap-save and overlap-add to make segment on the longer sequence. The algorithm is able to overcome the disadvantages of traditional fractional circular convolution theorem, which only can be used to calculate the convolution of two sequences with the similar length. Simulation results show the effectiveness of this algorithm.
Keywords :
convolution; discrete Fourier transforms; discrete fractional Fourier transform; fractional Fourier circular convolution theorem; linear fractional convolution; overlap-add; overlap-save; Chirp; Convolution; Fourier transforms; Optical filters; Signal processing algorithms; Time domain analysis; chirp periodicity; discrete fractional Fourier transform; fractional convolution;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on
Conference_Location :
Shenzhen, Guangdong
Print_ISBN :
978-1-61284-289-9
DOI :
10.1109/ICICTA.2011.376
