Selecting Wavelengths for Least Squares Range Estimation

We consider the problem of estimating the distance, or range, between two locations by measuring the phase of multiple sinusoidal signals transmitted between the locations. Traditional estimators developed for optical interferometry include the beat wavelength and excess fractions methods. More recently, estimators based on the Chinese remainder theorem (CRT) and least squares have appeared. Recent research suggests the least squares estimator to be the most accurate in many cases. The accuracy of all of these range estimators depends upon the wavelengths chosen. This leads to the problem of selecting wavelengths that maximize accuracy. Procedures for selecting wavelengths for the beat wavelength and excess fractions methods have previously been described, but procedures for the CRT and least squares estimators are yet to be developed. In this paper, we develop an algorithm to automatically select wavelengths for use with the least square range estimator. The algorithm minimizes an optimization criterion connected with the mean square error. Interesting properties of a particular class of lattices simplify the criterion allowing minimization by depth first search. Monte-Carlo simulations indicate that wavelengths that minimize the criterion can result in considerably more accurate range estimates than wavelengths selected by ad hoc means.

[1]  Xiang-Gen Xia,et al.  Phase Unwrapping and A Robust Chinese Remainder Theorem , 2007, IEEE Signal Processing Letters.

[2]  Ramanan Subramanian,et al.  Basis Construction for Range Estimation by Phase Unwrapping , 2015, IEEE Signal Processing Letters.

[3]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[4]  Konstantinos Falaggis,et al.  Algebraic solution for phase unwrapping problems in multiwavelength interferometry. , 2014, Applied optics.

[5]  Xiang-Gen Xia,et al.  Multi-Stage Robust Chinese Remainder Theorem , 2013, IEEE Transactions on Signal Processing.

[6]  I. Vaughan L. Clarkson,et al.  Approximate Maximum-Likelihood Period Estimation From Sparse, Noisy Timing Data , 2008, IEEE Transactions on Signal Processing.

[7]  Xiang-Gen Xia,et al.  Phase detection based range estimation with a dual-band robust Chinese remainder theorem , 2013, Science China Information Sciences.

[8]  I. Vaughan L. Clarkson,et al.  Identifiability and Aliasing in Polynomial-Phase Signals , 2009, IEEE Transactions on Signal Processing.

[9]  J. Jones,et al.  Optimum frequency selection in multifrequency interferometry. , 2003, Optics letters.

[10]  Dana Ron,et al.  Chinese remaindering with errors , 2000, IEEE Trans. Inf. Theory.

[11]  Stephen P. Boyd,et al.  Integer parameter estimation in linear models with applications to GPS , 1998, IEEE Trans. Signal Process..

[12]  Konstantinos Falaggis,et al.  Method of excess fractions with application to absolute distance metrology: analytical solution. , 2013, Applied optics.

[13]  Xiang-Gen Xia,et al.  A Closed-Form Robust Chinese Remainder Theorem and Its Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[14]  Soura Dasgupta,et al.  Distance estimation from received signal strength under log-normal shadowing: Bias and variance , 2008 .

[15]  Uri Erez,et al.  Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding , 2004, IEEE Transactions on Information Theory.

[16]  Hing-Cheung So,et al.  Linear Least Squares Approach for Accurate Received Signal Strength Based Source Localization , 2011, IEEE Trans. Signal Process..

[17]  Baocheng Zhang,et al.  Single-frequency integer ambiguity resolution enabled GPS precise point positioning , 2012 .

[18]  S. R. Jammalamadaka,et al.  Directional Statistics, I , 2011 .

[19]  J. Martinet Perfect Lattices in Euclidean Spaces , 2010 .

[20]  Konstantinos Falaggis,et al.  Method of excess fractions with application to absolute distance metrology: wavelength selection and the effects of common error sources. , 2012, Applied optics.

[21]  Henri Cohen,et al.  A course in computational algebraic number theory , 1993, Graduate texts in mathematics.

[22]  Nicholas I. Fisher,et al.  Statistical Analysis of Circular Data , 1993 .

[23]  I. Vaughan L. Clarkson,et al.  Polynomial Phase Estimation by Least Squares Phase Unwrapping , 2014, IEEE Trans. Signal Process..

[24]  Xiang-Gen Xia,et al.  A Fast Robust Chinese Remainder Theorem Based Phase Unwrapping Algorithm , 2008, IEEE Signal Processing Letters.

[25]  Pawel Wielgosz,et al.  Efficiency and Reliability of Ambiguity Resolution in Network-Based Real-Time Kinematic GPS , 2007 .

[26]  I. Vaughan L. Clarkson,et al.  Fast Sparse Period Estimation , 2015, IEEE Signal Processing Letters.

[27]  Moeness G. Amin,et al.  Performance analysis of dual-frequency CW radars for motion detection and ranging in urban sensing applications , 2007, SPIE Defense + Commercial Sensing.

[28]  Elizabeth Ralston,et al.  Ambiguity Resolution in Interferometry , 1981, IEEE Transactions on Aerospace and Electronic Systems.

[29]  R. McKilliam Lattice theory, circular statistics and polynomial phase signals , 2010 .

[30]  David P Towers,et al.  Generalized frequency selection in multifrequency interferometry. , 2004, Optics letters.

[31]  S Lanzisera,et al.  Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization , 2011, IEEE Sensors Journal.

[32]  N. J. A. Sloane,et al.  A fast encoding method for lattice codes and quantizers , 1983, IEEE Trans. Inf. Theory.

[33]  I. Vaughan L. Clarkson,et al.  Direction Estimation by Minimum Squared Arc Length , 2012, IEEE Transactions on Signal Processing.

[34]  James M. Anderson,et al.  Surveying: Theory and Practice , 1997 .

[35]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[36]  André Pollok,et al.  Robustness of the least squares range estimator , 2016, 2016 Australian Communications Theory Workshop (AusCTW).

[37]  P. Teunissen The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation , 1995 .

[38]  Majid Ahmadi,et al.  A hybrid algorithm for range estimation in RFID systems , 2012, 2012 19th IEEE International Conference on Electronics, Circuits, and Systems (ICECS 2012).

[39]  Oystein Ore,et al.  The General Chinese Remainder Theorem , 1952 .

[40]  Oded Regev,et al.  Lattice-Based Cryptography , 2006, CRYPTO.

[41]  Kejing Liu,et al.  A generalized Chinese remainder theorem for residue sets with errors and its application in frequency determination from multiple sensors with low sampling rates , 2005, IEEE Signal Processing Letters.

[42]  Alex J. Grant,et al.  Finding a Closest Point in a Lattice of Voronoi's First Kind , 2014, SIAM J. Discret. Math..

[43]  Ales Povalac,et al.  Phase difference of arrival distance estimation for RFID tags in frequency domain , 2011, 2011 IEEE International Conference on RFID-Technologies and Applications.

[44]  Xinmin Wang,et al.  Distance Estimation Using Wrapped Phase Measurements in Noise , 2013, IEEE Transactions on Signal Processing.

[45]  Peter Teunissen,et al.  The Lambda Method for the GNSS Compass , 2006 .

[46]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[47]  I. Vaughan L. Clarkson,et al.  Frequency Estimation by Phase Unwrapping , 2010, IEEE Transactions on Signal Processing.

[48]  Daniele Micciancio,et al.  A Deterministic Single Exponential Time Algorithm for Most Lattice Problems based on Voronoi Cell Computations ( Extended Abstract ) , 2009 .

[49]  Konstantinos Falaggis,et al.  Method of excess fractions with application to absolute distance metrology: theoretical analysis. , 2011, Applied optics.

[50]  P. Sprent,et al.  Statistical Analysis of Circular Data. , 1994 .

[51]  Bernd Jähne,et al.  Theoretical and experimental error analysis of continuous-wave time-of-flight range cameras , 2009, Optical Engineering.