This paper proposes a new ellipsoid-based guaranteed state estimation approach for linear discrete-time systems with bounded perturbations and bounded measurement noise. This approach is based on the minimization of the radius of the ellipsoidal state estimation set. Firstly, the ellipsoidal state estimation is computed by o -line solving a Linear Matrix Inequality optimization problem. Secondly, a new online method is developed in order to improve the accuracy of the estimation but it leads to an increase of the online computation load. A new scaling technique is proposed to reduce the computation time, while keeping a good accuracy of the state estimation. An illustrative example is analyzed in order to show the advantages of the proposed approach.