This paper is concerned with the problem of robust state estimation for linear perturbed discrete-time systems with error variance and circular pole constraints. The goal of this problem addressed is the design of a linear state estimator such that, for all admissible uncertainties in both state and output equations, the following two performance requirements are simultaneously satisfied: (1) the poles of the filtering matrix are all constrained to lie inside a prespecified circular region; and (2) the steady-state variance of the estimation error for each state is not more than the individual prespecified value. It is shown that this problem can be converted to an auxiliary matrix assignment problem and solved by using an algebraic matrix equation/inequality approach. Specifically, the conditions for the existence of desired estimators are obtained and the explicit expression of these estimators is also derived. The main results are then extended to the case when an H-infinity performance requirement is added. Finally, a numerical example is presented to demonstrate the significance of the proposed technique.