Algebraic number theory and code design for Rayleigh fading channels
Communications and Information Theory
An efficient regularization approach for underdetermined MIMO system decoding
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
EURASIP Journal on Applied Signal Processing
Euclidean distances and least squares problems for a given set of vectors
Applied Numerical Mathematics
A fast sphere decoding algorithm for space-frequency block codes
EURASIP Journal on Applied Signal Processing
Efficient sequence detection of multicarrier transmissions over doubly dispersive channels
EURASIP Journal on Applied Signal Processing
System architecture and implementation of MIMO sphere decoders on FPGA
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Efficient lattice-based signature scheme
International Journal of Applied Cryptography
Rigorous and Efficient Short Lattice Vectors Enumeration
ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Parallelization of Sphere-Decoding Methods
High Performance Computing for Computational Science - VECPAR 2008
Efficient algorithms for discrete lattice calculations
Journal of Computational Physics
A stopping radius for the sphere decoder and its application to MSDD of DPSK
IEEE Communications Letters
Efficient maximum-likelihood decoding of sphericallattice codes
IEEE Transactions on Communications
IEEE Transactions on Communications
Complex lattice reduction algorithm for low-complexity full-diversity MIMO detection
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Near-optimum vector perturbation precoding using a candidate list
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
An improved receiver architecture for cyclic-prefixed OFDM
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Tail behavior of sphere-decoding complexity in random lattices
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Look-ahead sphere decoding: algorithm and performance evaluation
ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Schnorr-euchner sphere decoder with statistical pruning for MIMO systems
ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Search sequence determination for tree search based detection algorithms
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Performance of sphere decoding of block codes
IEEE Transactions on Communications
IEEE Transactions on Communications
Reduced complexity sphere decoding via a reordered lattice representation
IEEE Transactions on Communications
Identifiability and aliasing in polynomial-phase signals
IEEE Transactions on Signal Processing
Efficient implementation of quasi-maximum-likelihood detection based on semidefinite relaxation
IEEE Transactions on Signal Processing
A fast-decodable code structure for linear dispersion codes
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
Performance study of RSS ML detection with imperfect channel and noise estimates
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
On further reduction of complexity in tree pruning based sphere search
IEEE Transactions on Communications
Low-complexity decoding via reduced dimension maximum-likelihood search
IEEE Transactions on Signal Processing
Improved analysis of Kannan's shortest lattice vector algorithm
CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
On the achievable improvement by the linear minimum mean square error detector
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
A digital signature scheme based on CV P∞
PKC'08 Proceedings of the Practice and theory in public key cryptography, 11th international conference on Public key cryptography
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Proceedings of the forty-second ACM symposium on Theory of computing
Searching in the delta lattice: an efficient MIMO detection for iterative receivers
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Near-optimal detection in MIMO systems using Gibbs sampling
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
Pattern Recognition Letters
Simplified ordering for fixed-complexity sphere decoder
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Block detection of multiple symbol DPSK in a statistically unknown time-varying channel
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Rapid prototyping of Clarksons lattice reduction for MIMO detection
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Complexity reduced soft-in soft-out sphere detection based on search tuples
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
New approaches for lowering path expansion complexity of K-best MIMO detection algorithms
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Frequency estimation by phase unwrapping
IEEE Transactions on Signal Processing
Channel estimation in wireless OFDM systems with irregular pilot distribution
IEEE Transactions on Signal Processing
Multi-strata codes: space-time block codes with low detection complexity
IEEE Transactions on Communications
Detection of Gaussian constellations in MIMO systems under imperfect CSI
IEEE Transactions on Communications
Sum rates, rate allocation, and user scheduling for multi-user MIMO vector perturbation precoding
IEEE Transactions on Wireless Communications
Scale-recursive lattice-based multiple-access symbol constellations
IEEE Transactions on Information Theory
Iterative sphere detectors based on the schnorr-euchner enumeration
IEEE Transactions on Wireless Communications
Polynomial-phase estimation, phase unwrapping and the nearest lattice point problem
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Scalable interpolation-based QRD architecture for subcarrier-grouped-ordering MIMO-OFDM system
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Reduced-complexity LLL algorithm for lattice-reduction-aided MIMO detection
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Near-MLD MIMO detection based on a modified ant colony optimization
IEEE Communications Letters
IEEE Transactions on Information Theory
Soft-input soft-output single tree-search sphere decoding
IEEE Transactions on Information Theory
Wireless Personal Communications: An International Journal
Faster exponential time algorithms for the shortest vector problem
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Matrix-lifting semi-definite programming for detection in multiple antenna systems
IEEE Transactions on Signal Processing
Linear-time nearest point algorithms for coxeter lattices
IEEE Transactions on Information Theory
Performance and complexity analysis of infinity-norm sphere-decoding
IEEE Transactions on Information Theory
Solving Ellipsoid-Constrained Integer Least Squares Problems
SIAM Journal on Matrix Analysis and Applications
Improved Nguyen-Vidick heuristic sieve algorithm for shortest vector problem
Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security
Prevoting cancellation-based detection for underdetermined MIMO systems
EURASIP Journal on Wireless Communications and Networking
ISNN'05 Proceedings of the Second international conference on Advances in neural networks - Volume Part II
Efficient Ordering Schemes for High-Throughput MIMO Detectors
Journal of Signal Processing Systems
Lattice reduction algorithms: theory and practice
EUROCRYPT'11 Proceedings of the 30th Annual international conference on Theory and applications of cryptographic techniques: advances in cryptology
Algorithms for the shortest and closest lattice vector problems
IWCC'11 Proceedings of the Third international conference on Coding and cryptology
A List Sphere Decoding Algorithm with Improved Radius Setting Strategies
Wireless Personal Communications: An International Journal
Upper-Lower Bounded-Complexity QRD-M for Spatial Multiplexing MIMO-OFDM Systems
Wireless Personal Communications: An International Journal
Lattice enumeration using extreme pruning
EUROCRYPT'10 Proceedings of the 29th Annual international conference on Theory and Applications of Cryptographic Techniques
On bounded distance decoding for general lattices
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
Microprocessors & Microsystems
Loop-reduction LLL algorithm and architecture for lattice-reduction-aided MIMO detection
Journal of Electrical and Computer Engineering - Special issue on Implementations of Signal-Processing Algorithms for OFDM Systems
Reduced complexity sphere decoding
Wireless Communications & Mobile Computing
VLSI Design - Special issue on Flexible Radio Design: Trends and Challenges in Digital Baseband Implementation
Wireless Personal Communications: An International Journal
Adaptive Parallel and Iterative QRDM Detection Algorithms for MIMO Multiplexing Systems
Wireless Personal Communications: An International Journal
Multi-user Multi-stream Vector Perturbation Precoding
Wireless Personal Communications: An International Journal
Low-complexity dominance-based sphere decoder for MIMO systems
Signal Processing
Multicore implementation of a fixed-complexity tree-search detector for MIMO communications
The Journal of Supercomputing
Improvements in closest point search based on dual HKZ-bases
Theoretical Computer Science
Hi-index | 755.17 |
In this semitutorial paper, a comprehensive survey of closest point search methods for lattices without a regular structure is presented. The existing search strategies are described in a unified framework, and differences between them are elucidated. An efficient closest point search algorithm, based on the Schnorr-Euchner (1995) variation of the Pohst (1981) method, is implemented. Given an arbitrary point x ∈ Rm and a generator matrix for a lattice Λ, the algorithm computes the point of Λ that is closest to x. The algorithm is shown to be substantially faster than other known methods, by means of a theoretical comparison with the Kannan (1983, 1987) algorithm and an experimental comparison with the Pohst (1981) algorithm and its variants, such as the Viterbo-Boutros (see ibid. vol.45, p.1639-42, 1999) decoder. Modifications of the algorithm are developed to solve a number of related search problems for lattices, such as finding a shortest vector, determining the kissing number, computing the Voronoi (1908)-relevant vectors, and finding a Korkine-Zolotareff (1873) reduced basis.