This paper presents stability robustness bounds for linear discrete-time systems with time-invariant perturbations. These bounds extend the previous investigations for independent perturbations to dependent perturbations and provide improved results. It is shown that the dependent perturbation bound includes an independent perturbation bound previously reported as a special case. These results are illustrated with simple examples.