Lattice reduction

Known as: Lattice basis reduction, Reduction 
In mathematics, the goal of lattice basis reduction is given an integer lattice basis as input, to find a basis with short, nearly orthogonal vectors… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2011
Review
2011
Lattice reduction is a powerful concept for solving diverse problems involving point lattices. Signal processing applications… (More)
  • figure 3
  • figure 6
  • figure 9
  • figure 10
  • figure 13
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Despite their popularity, lattice reduction algorithms remain mysterious cryptanalytical tools. Though it has been widely… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Recently, lattice-reduction-aided detectors have been proposed for multiple-input multiple-output (MIMO) systems to give… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • table II
Is this relevant?
Highly Cited
2004
Highly Cited
2004
A precoding scheme for multiuser broadcast communications is described, which fills the gap between the low-complexity Tomlinson… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
In recent publications the use of lattice-reduction for signal detection in multiple antenna systems has been proposed. In this… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We consider the lattice-reduction-aided detection scheme for 2×2 channels recently proposed by Yao and Wornell [11]. Using an… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Lattice-reduction (LR) techniques are developed for enhancing the performance of multiple-input multiple-output (MIMO) digital… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
In recent years, methods based on lattice reduction have been used repeatedly for the cryptanalytic attack of various systems… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1996
Highly Cited
1996
We present a new proposal for a trapdoor one-way function, from which we derive public-key encryption and digital signatures. The… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1987
Highly Cited
1987
We present a hierarchy of polynomial time lattice basis reduction algorithms that stretch from Lenstra, Lenstra, Lovasz reduction… (More)
Is this relevant?