Inversion of a finite-convolution operator is known to be an ill-posed problem. However, although the complete solution cannot be recovered to within any specified accuracy, certain components of the solution can be accurately determined. We present an estimate of the number of such components, termed here the essential dimension of the finite-convolution operator, that is dependent on the noise levels in the data, the desired accuracy in the solution, and the singular values of the finite convolution. We then show that the required singular values may be easily and accurately approximated so that the essential dimension is easily estimated and indicate its superiority over previously proposed measures of ill conditioning for this problem.
© 1985 Optical Society of America
Garry Newsam and Richard Barakat, "Essential dimension as a well-defined number of degrees of freedom of finite-convolution operators appearing in optics," J. Opt. Soc. Am. A 2, 2040-2045 (1985)