This paper investigates the problem of state estimation for linear-time-invariant (LTI) discrete-time systems subject to structured feedback uncertainty and bounded disturbances. The proposed Robust Moving Horizon Estimation (RMHE) scheme computes at each sample time tight bounds on the uncertain states by solving a linear matrix inequality (LMI) optimization problem based on the available noisy input and output data. In comparison with conventional approaches that use offline calculation for the estimation, the suggested scheme achieves an acceptable level of performance with reduced conservativeness, while the online computational time is maintained relatively low. The effectiveness of the proposed estimation method is assessed via a numerical example.