An algorithm to compute the nearest point in the lattice An *

IEEE Transactions on Information Theory

Volumn 54, Issue 9, 2008, Pages 4378-4381

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

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Channel coding; Direction of arrival estimation; Frequency estimation; Lattice theory; Nearest point algorithm; Quantization; Synchronization

Indexed keywords

CHANNEL CODING; DIRECTION-OF-ARRIVAL ESTIMATION; FREQUENCY ESTIMATION; LATTICE THEORY; NEAREST POINT ALGORITHM; QUANTIZATION; SYNCHRONIZATION;

EID: 51349083795     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.928280     Document Type: Article

References (9)

1. I. V. L. Clarkson, "An algorithm to compute a nearest point in the lattice," in Applied Algebra, Algebraic Algorithms and Error- Correcting Codes (Lecture Notes in Computer Science), M. Fossorier, H. Imai, S. Lin, and A. Poli, Eds. Berlin, Germany: Springer-Verlag, 1999, vol. 1719, pp. 104-120.
2. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York: Springer-Verlag, 1998.
3. I. V. L. Clarkson, "Approximate maximum-likelihood period estimation from sparse, noisy tinting data," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1779-1787, May 2008.
4. I. V. L. Clarkson, "Frequency estimation, phase unwrapping and the nearest lattice point problem," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, Phoenix, AZ, Mar. 1999, vol. 3, pp. 1609-1612.
5. B. G. Quinn, "Estimating the mode of a phase distribution," in Proc. Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA, Nov. 2007, pp. 587-591.
6. J. H. Conway and N. J. A. Sloane, "Fast quantizing and decoding and algorithms for lattice quantizers and codes," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 227-232, Mar. 1982.
7. J. H. Conway and N. J. A. Sloane, "Soft decoding techniques for codes and lattices, including the Golay code and the Leech lattice," IEEE Trans. Inf. Theory, vol. IT-32, no. 1, pp. 41-50, Jan. 1986.
8. H. S. M. Coxeter, "Extreme forms," Canad. J. Math., vol. 3, pp. 391-441,1951.
9. J. Martinet, Perfect Lattices in Euclidean Spaces. Berlin, Germany: Springer-Verlag, 2003.