This paper deals with on-line parameters and delay estimation of systems involving retarded phenomena. Using a convolution based approach, it generalizes to arbitrary inputs existing estimation results based on structured ones, while keeping the generalized eigenvalue structure. The proposed estimation algorithms allow for updated estimations, avoiding possible singularities in the matric pencil. Theoretical results are supported by numerical simulation.