Real transform algorithm for computing discrete circular deconvolution

@article{Lizhi1996RealTA,
title={Real transform algorithm for computing discrete circular deconvolution},
author={C. Li-zhi and Tong Li and Jiang Zeng-rong},
journal={Proceedings of Third International Conference on Signal Processing (ICSP'96)},
year={1996},
volume={1},
pages={166-169 vol.1}
}

Proceedings of Third International Conference on Signal Processing (ICSP'96)

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.