On the circulant and aperiodic models of deconvolution

The popularly used circulant matrix model of deconvolution is mostly heavily ill-posed or singular and it is not suitable to many blind deconvolution problems. The aperiodic matrix model can improve the condition number of deconvolution problems and its accommodation is much wider than the circulant one's. This paper discusses a comparison of the two models including their ill-posedness, the rationality of the approximation by the models, and their computational efficiency. The comparison shows that the aperiodic model is promising in the development of new restoration algorithms.