time-invariant degradation models and stationary signals and noise, the classical Fourier domain Wiener filter, which can be implemented in O(N logN) time, gives the minimum mean-square-error estimate of the original undistorted signal. For t