An Algorithm to compute the nearest point in the lattice A*n

McKilliam, R., Clarkson, I. V. L. and Quinn, B. G. (2008) An Algorithm to compute the nearest point in the lattice A*n. IEEE Transactions on Information Theory, 54 9: 4378-4381.


Author McKilliam, R.
Clarkson, I. V. L.
Quinn, B. G.
Title An Algorithm to compute the nearest point in the lattice A*n
Formatted title An Algorithm to Compute the Nearest Point in the Lattice $A_{n}^*$
Journal name IEEE Transactions on Information Theory  (ERA 2012 Listed)    (ERA 2010 Rank A*)   Check publisher's open access policy
Publication date 2008-09-09
Sub-type Article
Year available 2008
DOI 10.1109/TIT.2008.928280
Volume number 54
Issue number 9
ISSN 0018-9448
Start page 4378
End page 4381
Total pages 4
Editor H. V. Poor
Place of publication USA
Publisher IEEE
Collection year 2009
Language eng
Subject C1
010101 Algebra and Number Theory
970109 Expanding Knowledge in Engineering
970101 Expanding Knowledge in the Mathematical Sciences
080401 Coding and Information Theory
Formatted abstract The lattice A n * is an important lattice because of its covering properties in low dimensions. Clarkson described an algorithm to compute the nearest lattice point in A n * that requires O(n log n) arithmetic operations. In this correspondence, we describe a new algorithm. While the complexity is still O(n log n), it is significantly simpler to describe and verify. In practice, we find that the new algorithm also runs faster.
Keyword Channel Coding
Direction-of-arrival estimation
frequency estimation
lattice theory
nearest point algorithm
Quantization
Synchronization
Q-Index Code C1
Q-Index Status Confirmed Code

 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 6 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 8 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Access Statistics: 39 Abstract Views  -  Detailed Statistics
Created: Fri, 10 Apr 2009, 13:27:58 EST by Ms Kimberley Nunes on behalf of School of Information Technol and Elec Engineering