The problem of observer-based robust H-infinity control is addressed for a class of linear discrete-time switched systems with time-varying norm-bounded uncertainties by using switched Lyapunov function method. None of the individual subsystems is assumed to be robustly H-infinity solvable. A novel switched Lypunov function matrix with diagonal-block form is devised to overcome the difficulties in designing switching laws. For robust H-infinity stability analysis, two linear-matrix-inequality-based sufficient conditions are derived by only using the smallest region function strategy if some parameters are preselected. Then, the robust H-infinity control synthesis is studied using a switching state feedback and an observer-based switching dynamical output feedback. All the switching laws are simultaneously constructively designed. Finally, a simulation example is given to illustrate the validity of the results. The problem of observer-based robust H-infinity control is addressed for a class of linear discrete-time switched systems with time-varying norm-bounded uncertainties by using switched Lyapunov function method. None of the individual subsystems is assumed to be robustly H- infinity solvable. A novel switched Lypunov function matrix with diagonal-block form is devised to overcome the difficulties in designing switching laws. For robust H-infinity stability analysis, two linear-matrix-inequality-based sufficient conditions are derived by only using the smallest Then, the robust H-infinity control synthesis is studied using a switching state feedback and an observer-based switching dynamical output feedback. Finally, a simulation example is given to illustrate the validity of the results.