In this note, a time-domain analysis of the stability robustness of linear discrete-time systems subject to time-varying structured perturbations is considered. The Lyapunov stability theory is used to obtain bounds on the perturbation such that the systems remain stable. It is shown that these bounds are less conservative than the existing ones. This is illustrated via two numerical examples.