For a class of discrete-time state delay systems with norm-bounded time-varying parameter uncertainty and control input constraints, this paper addresses the problem of designing an optimal guaranteed cost state feedback controller. A condition for the existence of guaranteed cost controllers is derived. Furthermore, it is shown that this condition is equivalent to the feasibility problem of a certain linear matrix inequality system, and its solutions provide a parametrized representation of guaranteed cost...