Interactive Computer-Aided Control System Design.
Abstract
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 th global positioning system (GPS). Given a linear model, we address two problems: The problem of estimating the parameters; the problem of verifying the parameter estimates. Under Gaussian measurement noise: maximum likelihood estimates of the parameters are given by solving an integer least-square problem. Theoretically, this problem is very difficult to solve. Verifying the parameter estimates (computing the probability of correct integer parameter estimation) is related to computing the integral of a Gaussian PDF over the Voronol cell of a lattice. This problem is also very difficult computationally. However, by using a polynomial-time algorithm due to Lenstra, Lenstra, and Lovasz (LLL algorithm): The integer least-squares problem associated with estimating the parameters can be solved efficiently in practice. Sharp upper and lower bounds can be found on the probability of correct integer parameter estimation. We conclude the paper with simulation results that are based on a GPS setup.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 14, 1996
- Accession Number
- ADA316640
Entities
People
- Arash Hassibi
- Stephen Boyd
Organizations
- Stanford University