Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
LLL algorithm
Description:
A lattice basis reduction algorithm used in computational number theory to find a shorter, more nearly orthogonal basis for a lattice.
Related topics:
Advanced Wireless Communication Techniques (18%),
Cryptography and Data Security (13%),
Polynomial and algebraic computation (13%),
Cryptography and Residue Arithmetic (10%)
Wikidata ID:
wiki/Q1683648
OpenAlex ID:
keywords/lll-algorithm
A hierarchy of polynomial time lattice basis reduction algorithms
1987
·
C.P. Schnorr
·
Theoretical Computer Science
·
788
PDF
Finding small roots of univariate modular equations revisited
1997
·
Nicholas Howgrave-Graham
·
Lecture notes in computer science
·
392
Approximation Algorithms
2002
·
Daniele Micciancio
, Shafi Goldwasser
·
Springer eBooks
·
363
Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction
2004
·
C. Windpassinger
, R.F.H. Fischer
·
IEEE Information Theory Workshop (ITW)
·
334
The LLL Algorithm: Survey and Applications
2009
·
Nguyen, Phong Q.
, Vallée, Brigitte
·
Information security and cryptography
·
293
Wireless Communications over MIMO Channels: Applications to CDMA and Multiple Antenna Systems
2006
·
Volker Kühn
·
Wiley eBooks
·
256
Integer parameter estimation in linear models with applications to GPS
1998
·
A. Hassibi
, S. Boyd
·
IEEE Transactions on Signal Processing
·
252
The Algorithmic Resolution of Diophantine Equations: A Computational Cookbook
1998
·
Nigel P. Smart
·
Cambridge University Press eBooks
·
249
LLL Reduction Achieves the Receive Diversity in MIMO Decoding
2007
·
Mahmoud Taherzadeh
, Amin Mobasher
, et al.
·
IEEE Transactions on Information Theory
·
215
PDF
An LLL Algorithm with Quadratic Complexity
2009
·
Phong Q. Nguyen
, Damien Stehlé
·
SIAM Journal on Computing
·
195
Algorithms to construct minkowski reduced and hermite reduced lattice bases
1985
·
Bettina Helfrich
·
Theoretical Computer Science
·
160
PDF
Computational excursions in analysis and number theory
2003
·
Borwein, Peter B. 1953-2020
·
Choice Reviews Online
·
146
Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
2016
·
Yoshinori Aono
, Yuntao Wang
, et al.
·
Lecture notes in computer science
·
138
Random simulation and GPS decorrelation
2001
·
Peiliang Xu
·
Journal of Geodesy
·
128
Lattice Reduction in Cryptology: An Update
2000
·
Phong Q. Nguyen
, Jacques Stern
·
Lecture notes in computer science
·
116
Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
1989
·
J. Hastad
, B. Just
, et al.
·
SIAM Journal on Computing
·
116
Approximate square-free decomposition and root-finding of lll-conditioned algebraic equations
1989
·
Takeshi Sasaki
, Masamichi Noda
·
Journal of information processing
·
106
Worst- and average-case complexity of LLL lattice reduction in MIMO wireless systems
2008
·
Joakim Jalden
, Dominik Seethaler
, et al.
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
105
Universal lattice decoding: principle and recent advances
2003
·
Wai Ho Mow
·
Wireless Communications and Mobile Computing
·
104
Lattice Basis Reduction: An Introduction to the LLL Algorithm and Its Applications
2011
·
Murray R. Bremner
·
CERN Document Server (European Organization for Nuclear Research)
·
95
Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction
2007
·
Mahmoud Taherzadeh
, Amin Mobasher
, et al.
·
IEEE Transactions on Information Theory
·
90
PDF
DMT Optimality of LR-Aided Linear Decoders for a General Class of Channels, Lattice Designs, and System Models
2010
·
Joakim Jalden
, Petros Elia
·
IEEE Transactions on Information Theory
·
89
PDF
Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction
·
Mahmoud Taherzadeh
, Amin Mobasher
, et al.
·
89
Rankin’s Constant and Blockwise Lattice Reduction
2006
·
Nicolas Gama
, Nick Howgrave-Graham
, et al.
·
Lecture notes in computer science
·
84
PDF
Fixed Complexity LLL Algorithm
2009
·
H. Vetter
, V. Ponnampalam
, et al.
·
IEEE Transactions on Signal Processing
·
79
Show more works
View as search
Works count:
693
Citation count:
9,369
Year
Topic
Type