We derive algorithms for the iterative reconstruction of discrete band
-limited signals from their irregular samples. They converge at a geom
etric rate, and all constants are computable explicitly. We also treat
the related problem of interpolation of trigonometric polynomials and
give estimates for the condition number of certain positive definite
Toeplitz matrices.