## Integer Parameter Estimation in Linear Models with Applications to GPSA. Hassibi and S. P. Boyd
We consider parameter estimation in linear models when some of the parameters are known to be integers. Such problems arise, for example, in positioning using phase measurements in the global positioning system (GPS). Given a linear model, we address two problems: The problem of estimating the parameters and the problem of verifying the parameter estimates. Finding maximum likelihood estimates and verifying them (under Gaussian measurement noise) are very difficult in theory (NP-hard). However, by using a polynomial-time algorithm (LLL algorithm) both of these problems can be solved efficiently in practice. Simulation results are given that are based on a GPS setup. |