Exact deconvolution using number-theoretic transforms

AbstractUsing residue arithmetic and number-theoretic transforms, new algorithms of the one- and two-dimensional deconvolution are described. These algorithms work without round-off errors and yield the exact solution under natural conditions. By the same method, the exact value of the determinant of a circulant integer matrix is computed, too

Eigenvalues of toeplitz determinants

A research report submitted to the Faculty of Science, University of the Witwatersrand, in partial fulfillment of the degree of Master of Science.The Toeplitz form is a most useful and important teo! in many areas of applied. mathematics today including signal processing, time-series analysis and prediction theory. It is even used in quantum mechanics in Ising model correlation functions. (Abbreviation abstract)AC 201