The optimal fixed-lag deconvolution smoothing problem is solved in the frequency domain. It is shown how the smoother may be implemented online by using an innovations moving average description, thus avoiding a two-pass algorithm, involving causal and anticausal filtering. The optimal smoother is given in polynomial matrix form, which makes the solution relatively simple to implement.