Title :
Real transform algorithm for computing discrete circular deconvolution
Author :
Li-zhi, Cheng ; Li, Tong ; Zeng-rong, Jiang
Author_Institution :
Dept. of Syst. Eng. & Math., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Fast computation of the discrete deconvolution is very important in image/video signal processing. We develop a real transform algorithm for calculating the discrete circular deconvolution by substituting the fast Fourier transform (FFT) defined in the complex domain. It is shown that the computational cost of the algorithm is about half of the traditional FFT. Furthermore, the algorithm has a weak numerical stability
Keywords :
Hartley transforms; deconvolution; image processing; numerical stability; video signal processing; FFT; computational cost; discrete Hartley transform; discrete circular deconvolution; fast Fourier transform; image processing; numerical stability; real transform algorithm; video signal processing; Convolution; Deconvolution; Discrete Fourier transforms; Discrete transforms; Discrete wavelet transforms; Paper technology; Signal processing; Signal processing algorithms; Stability; Systems engineering and theory;
Conference_Titel :
Signal Processing, 1996., 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2912-0
DOI :
10.1109/ICSIGP.1996.567084
