Direction estimation by minimum squared arc length

IEEE Transactions on Signal Processing

Volumn 60, Issue 5, 2012, Pages 2115-2124

  McKilliam, Robby G ^a   Quinn, Barry G ^b   Clarkson, I Vaughan L ^c  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b MACQUARIE UNIVERSITY   (Australia)

^c UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Circular statistics; intrinsic mean; lattice theory; mean direction estimation; nearest lattice point problem

Indexed keywords

ALGEBRAIC NUMBER THEORY; ARC LENGTH; ARITHMETIC OPERATIONS; ASYMPTOTIC PROPERTIES; DIRECTION ESTIMATION; FUNDAMENTAL PROBLEM; INTRINSIC MEAN; NEAREST LATTICE POINT; SCIENCE AND ENGINEERING;

LATTICE THEORY; NUMBER THEORY;

ESTIMATION;

EID: 84860000109     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2186444     Document Type: Article

References (48)

1. R. G. McKilliam, "Lattice theory, circular statistics and polynomial phase signals," Ph.D. thesis, Univ. Queensland, Queensland, Australia, Dec. 2010.
2. K. V. Mardia and P. Jupp, Directional Statistics, 2nd ed. New York: Wiley, 2000.
3. P. E. Jupp and K. V. Mardia, "A unified view of the theory of directional statistics, 1975-1988," Int. Statist. Rev., vol. 57, no. 3, pp. 261-294, 1989.
4. K. V. Mardia, Statistics of Directional Data. New York: Academic, 1972.
5. N. I. Fisher, Statistical Analysis of Circular Data. Cambridge, U.K.: Cambridge Univ. Press, 1993.
6. A. Sengupta and S. R. Jammalamadaka, Topics in Circular Statistics. Singapore: World Scientific, 2001.
7. E. Batschelet, Circular Statistics in Biology. New York: Academic, 1981.
8. W. Cochran, H. Mouritsen, and M.Wikelski, "Migrating songbirds recalibrate their magnetic compass daily from twilight cues," Sci., vol. 304, no. 5669, pp. 405-408, 2004. (Pubitemid 38495930)
9. L. C. Boles and K. J. Lohmann, "True navigation and magnetic maps in spiny lobsters," Nature, vol. 421, no. 6918, pp. 60-63, 2003. (Pubitemid 36082835)
10. K. A. Mann, S. Gupta, A. Race, M. A. Miller, and R. J. Cleary, "Application of circular statistics in the study of crack distribution around cemented femoral components," J. Biomechan., vol. 36, no. 8, pp. 1231-1234, 2003. (Pubitemid 36794123)
11. C. T. Le, P. Liu,B. R. Lindgren,K.A.Daly, andG. S.Giebink, "Some statistical methods for investigating the date of birth as a disease indicator," Statist. Med., vol. 22, no. 13, pp. 2127-2135, 2003. (Pubitemid 36818039)
12. N. I. Fisher and P. Hall, "New statistical methods for directional data I. Bootstrap comparison of mean directions and the fold test in palaeomagnetism," Geophys. J. Int., vol. 101, no. 2, pp. 305-313, 1990.
13. K. V. Mardia, "Directional statistics in geosciences," Commun. Statist. -Theory Methods, vol. 10, no. 15, pp. 1523-1543, 1981.
14. E. Fogel and M. Gavish, "Performance evaluation of zero-crossingbased bit synchronizers," IEEE Trans. Commun., vol. 37, no. 6, pp. 663-665, Jun. 1989.
15. S. D. Elton and B. J. Slocumb, "Robust parameter estimation for periodic point process signals using circular statistics," in Proc. EUSIPCO, 1996.
16. I. V. L. Clarkson, "Approximate maximum-likelihood period estimation from sparse, noisy timing data," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1779-1787, May 2008.
17. R. G. McKilliam, I. V. L. Clarkson, D. J. Ryan, and I. B. Collings, "Linear-time block noncoherent detection of PSK," in Proc. Int. Conf. Acoust. Signal Process., Apr. 2009, pp. 2465-2468.
18. R. G. McKilliam and I. V. L. Clarkson, "Maximum-likelihood period estimation from sparse, noisy timing data," in Proc. Int. Conf. Acoust. Signal Process., Mar. 2008, pp. 3697-3700.
19. R. N. Bhattacharya and V. Patrangenaru, "Large sample theory of intrinsic and extrinsic sample means on manifolds I," Ann. Statist., no. 1, pp. 1-29, 2003.
20. R. N. Bhattacharya and V. Patrangenaru, "Large sample theory of intrinsic and extrinsic sample means on manifolds II," Ann. Statist., vol. 3, pp. 1225-1259, 2005. (Pubitemid 41137881)
21. X. Pennec, "Intrinsic statistics on Riemannian manifolds: Basic tools for geometric measurements," J. Math. Imag. Vision, vol. 1, pp. 127-154, 2006. (Pubitemid 44544744)
22. A. Brun, C. F.Westin,M. Herberthson, and H. Knutsson, "Intrinsic and extrinsic means on the circle-A maximum likelihood interpretation," in Proc. Int. Conf. Acoust. Signal Process., Honolulu, HI, Apr. 2007.
23. B. G. Quinn, "Phase-only information loss," in Proc. Int. Conf. Acoust. Signal Process., Mar. 2010, pp. 3982-3985.
24. B. C. Lovell, P. J. Kootsookos, and R. C. Williamson, "The circular nature of discrete-time frequency estimates," in Proc. Int. Conf. Acoust. Signal Process., April 1991, vol. 5, pp. 3369-3372.
25. R. G. McKilliam, B. G. Quinn, I. V. L. Clarkson, and B. Moran, "Frequency estimation by phase unwrapping," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 2953-2963, Jun. 2010.
26. B. G. Quinn and E. J. Hannan, The Estimation and Tracking of Frequency. New York: Cambridge Univ. Press, 2001.
27. R. G. McKilliam, I. V. L. Clarkson, B. G. Quinn, and B. Moran, "Polynomial-phase estimation, phase unwrapping and the nearest lattice point problem," in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 2009, pp. 493-495.
28. J. Kitchen, "A method for estimating the coefficients of a polynomial phase signal," Signal Process., vol. 37, no. 1, pp. 463-470, Feb. 1994.
29. K. M. Mackenthun, "A fast algorithm for multiple-symbol differential detection of MPSK," IEEE Trans. Commun., vol. 42, pp. 1471-1474, Feb./Mar./Apr. 1994.
30. H. Ziezold, "On expected figures and a strong law of large numbers for random elements in quasi-metric spaces," in Proc. Trans. 7th Prague Conf. Inf. Theory, Random Processes A, 1977, pp. 591-602.
31. B. G. Quinn, "Estimating the mode of a phase distribution," in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 2007, pp. 587-591.
32. R. G. McKilliam, W. D. Smith, and I. V. L. Clarkson, "Linear-time nearest point algorithms for Coxeter lattices," IEEE Trans. Inf. Theory, vol. 56, no. 3, pp. 1015-1022, Mar. 2010.
33. R. G. McKilliam, I. V. L. Clarkson, W. D. Smith, and B. G. Quinn, "A linear-time nearest point algorithm for the lattice ," in Proc. Int. Symp. Inf. Theory Appl., Dec. 2008.
34. R. G. McKilliam, I. V. L. Clarkson, and B. G. Quinn, "An algorithm to compute the nearest point in the lattice ," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4378-4381, Sep. 2008.
35. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York: Springer, 1998.
36. J. H. Conway and N. J. A. Sloane, "Fast quantizing and decoding and algorithms for lattice quantizers and codes," IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 227-232, Mar. 1982. (Pubitemid 12499773)
37. J. Martinet, Perfect Lattices in Euclidean Spaces. New York: Springer, 2003.
38. N. I. Fisher and T. Lewis, "Estimating the common mean direction of several circular or spherical distributions with differing dispersions," Biometrika, vol. 70, no. 2, pp. 333-341, 1983.
39. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002. (Pubitemid 35017061)
40. R. I. Jenrich, "Asymptotic properties of non-linear least squares estimators," Ann. Math. Stat., vol. 40, no. 2, pp. 633-643, 1969.
41. B. Widrow and I. Kollár, Quantization Noise: Roundoff Error in Digital Computation, Signal Processing, Control, and Communications. Cambridge, U.K.: Cambridge Univ. Press, 2008.
42. S. D. Elton and D. A. Gray, "The application of circular statistics to specific radar pulse train detection," in Proc. EUSIPCO, 1994, vol. 1, pp. 93-96.
43. N. I. Fisher, "Smoothing a sample of circular data," J. Struct. Geol., vol. 11, no. 6, pp. 775-778, 1989. (Pubitemid 20613012)
44. M. Rosenblatt, "Remarks on some nonparametric estimates of a density function," Ann. Math. Statist., vol. 27, pp. 832-837, 1956.
45. E. Parzen, "On estimation of a probability density function and mode," Ann. Math. Statist., vol. 33, pp. 1065-1076, 1962.
46. T. Amemiya, Advanced Econometrics. Boston, MA: Harvard Univ. Press, 1985.
47. D. Brillinger, "A note on the rate of convergence ofmean," Biometrika, vol. 49, pp. 574-576, 1962.
48. P. Billingsley, Convergence of Probability Measures, 2nd ed. New York: Wiley, 1999.