In this paper, uncertain discrete-time systems with delayed states are investigated. The uncertainty is supposed to belong to a known convex polytope and can affect all system matrices. Sufficient linear matrix inequality conditions are given for the computation of H∞-guaranteed costs and for the design of robust state feedback gains assuring an H∞ attenuation level. The conditions proposed here can assure robustness irrespective of the value of the delay and, differently from other approaches in the literature, are formulated as convex optimization problems. If the delay is known and the delayed states are available, a feedback gain depending on past values of the state can be used to improve the closed-loop performance of the system. As illustrated by numerical examples, including the model of an industrial electric heater, the proposed techniques are simple to be applied and can lead to less conservative results when compared with other conditions from the literature. © The author 2009. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.263357373ÅSTRÖM, K.J., WITTENMARK, B., (1984) Computer Controlled Systems: Theory and Design, , Englewood Cliffs, NJ: Prentice Hall IncCHEN, S.-H., CHOU, J.-H., Stability robustness of linear discrete singular time-delay systems with structured parameter uncertainties (2003) IEE Proc. Control Theory Appl, 150, pp. 295-302CHU, J., Application of a discrete optimal tracking controller to an industrial electric heater with pure delays (1995) J. Process Control, 5, pp. 3-8CHU, J., SU, H., HU, X., A time-delay control algorithm for an industrial electric heater (1993) J. Process Control, 3, pp. 219-224DE OLIVEIRA, M.C., BERNUSSOU, J., GEROMEL, J.C., A new discrete-time robust stability condition (1999) Syst. Control Lett, 37, pp. 261-265DUGARD, L., VERRIEST, E.I., (1997) Stability and Control of Time-delay Systems, , Berlin: SpringerFRIDMAN, E., SHAKED, U., An LMI approach to stability of discrete delay systems (2003) Proceedings of the 2003 European Control Conference, , 1-4 September, Cambridge, UKFRIDMAN, E., SHAKED, U., Delay dependent H∞ control of uncertain discrete delay system (2005) Eur. J. Control, 11, pp. 29-37FRIDMAN, E., SHAKED, U., Stability and guaranteed cost control of uncertain discrete delay system (2005) Int. J. Control, 78, pp. 235-246GAHINET, P., NEMIROVSKII, A., LAUB, A.J., CHILALI, M., (1995) LMI Control Toolbox User's Guide, , Natick, MA: The Math Works IncGAO, H., LAM, J., WANG, C., WANG, Y., Delay-dependent robust output feedback stabilisation of discrete-time systems with time-varying state delay (2004) IEE Proc. Control Theory Appl, 151, pp. 691-698HU, G., DAVISON, E.J., Real stability radii of linear time-invariant time-delay systems (2003) Syst. Control Lett, 50, pp. 209-219KAPILA, V., HADDAD, W.M., Memoryless H∞ controllers for discrete-time systems with time delay (1998) Automatica, 34, pp. 1141-1144KIM, J.H., PARK, H.B., H∞ state feedback control for generalized continuous/discrete time-delay system (1999) Automatica, 35, pp. 1443-1451KINNAERT, M., PENG, Y., Discrete-time LQG/LTR technique for systems with time delays (1990) Syst. Control Lett, 15, pp. 303-311LEITE, V.J.S., PERES, P.L.D., An improved LMI condition for robust D-stability of uncertain polytopic systems (2003) IEEE Trans. Autom. Control, 48, pp. 500-504LEITE, V.J.S., PERES, P.L.D., Robust control through piecewise Lyapunov functions for discrete time-varying uncertain systems (2004) Int. J. Control, 77, pp. 230-238LIU, X.G., MARTIN, R.R., WU, M., TANG, M.L., Delay-dependent robust stabilisation of discrete-time systems with time-varying delay (2006) IEE Proc. Control Theory Appl, 153, pp. 689-702MAHMOUD, M. S. (2000) Robust Control and Filtering for Time-Delay Systems. Control Engineering Series (N. Munro ed.). 4. New York: Marcel Dekker IncMAHMOUD, M.S., XIE, L., Guaranteed cost control of uncertain discrete systems with delays (2000) Int. J. Control, 73, pp. 105-114NICULESCU, S.-I. (2001) Delay Effects on Stability: A Robust Control Approach. Lecture Notes in Control and Information Sciences, 269. London: SpringerAdvances in Time-Delay Systems (2004) Lecture Notes in Computational Science and Engineering, 38. , NICULESCU, S.-I. & GU, K, eds, London: SpringerPEAUCELLE, D., ARZELIER, D., BACHELIER, O., BERNUSSOU, J., A new robust D-stability condition for real convex polytopic uncertainty (2000) Syst. Control Lett, 40, pp. 21-30SHI, P., BOUKAS, E.K., SHI, Y., AGARWAL, R.K., Optimal guaranteed cost control of uncertain discrete time-delay systems (2003) J. Comput. Appl. Math, 157, pp. 435-451SONG, S.H., KIM, J.K., H∞ control of discrete-time linear systems with norm-bounded uncertainties and time delay in state (1998) Automatica, 34, pp. 137-139SONG, S.H., KIM, J.K., YIM, C.H., KIM, H.C., H∞ control of discrete-time linear systems with time-varying delays in state (1999) Automatica, 35, pp. 1587-1591WANG, Z., HUANG, B., UNBEHAUEN, H., Robust H∞ observer design of linear state delayed systems with parametric uncertainty: The discrete-time case (1999) Automatica, 35, pp. 1161-1167WU, J.W., HONG, K.S., Delay-independent exponential stability-criteria for time-varying discrete delay systems (1994) IEEE Trans. Autom. Control, 39, pp. 811-814XU, S. (2002) Robust H∞ filtering for a class of discrete-time uncertain nonlinear systems with state delay. IEEE Trans. Circuits Syst. Part I Fundam. Theory Appl., 49, 1853-1859XU, S., CHEN, T., Robust H∞ control for uncertain discrete-time systems with time-varying delays via exponential output feedback controllers (2004) Syst. Control Lett, 51, pp. 171-183XU, S., LAM, J., YANG, C., Quadratic stability and stabilization of uncertain linear discrete-time systems with state delay (2001) Syst. Control Lett, 43, pp. 77-84ZUO, Z., WANG, J., HUANG, L., Robust stabilization for non-linear discrete-time systems (2004) Int. J. Control, 77, pp. 384-388