Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Basis (linear algebra)CryptanalysisEuclidean algorithmInteger programming

Broader (2)

Computational number theoryLinear algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
An application of univariate marginal distribution algorithm in MIMO communication systems
The paper discusses a sequence detector based on univariate marginal distribution algorithm (UMDA) that jointly estimates the… 
2010
2010
A complete algorithm to find exact minimal polynomial by approximations
Based on an improved parameterized integer relation construction method, a complete algorithm is proposed for finding an exact… 
Review
2010
Review
2010
Integer Programming and Algorithmic Geometry of Numbers - A tutorial
  • F. Eisenbrand
  • 50 Years of Integer Programming
  • 2010
  • Corpus ID: 6266985
This chapter surveys a selection of results from the interplay of integer programming and the geometry of numbers. Apart from… 
2010
2010
A Lattice Basis Reduction Algorithm ∗
In this paper, we give a definition of an optimally reduced basis for a lattice in the sense that an optimally reduced basis is a… 
2008
2008
VLSI Implementation of a Lattice Reduction Algorithm for Low-Complexity Equalization
MIMO transmissions (e.g., V-BLAST) have been widely adopted for high-rate high-performance communication systems. When the… 
2007
2007
Lattice-reduction-aided detection for MIMO-OFDM-CDM communication systems
Multiple input multiple output-orthogonal frequency division multiplexing-code division multiplexing (MIMO-OFDM-CDM) techniques… 
2005
2005
On estimating the lattice security of NTRU
This report explicitly refutes the analysis behind a recent claim that NTRUEncrypt has a bit security of at most 74 bits. We also… 
2004
2004
On the lattice basis reduction multisequence synthesis algorithm
A lattice basis reduction multisequence synthesis (LBRMS) algorithm was presented with a new, intuitive and vector-form model. In… 
2004
2004
Nouvelles Constructions algébriques de codes spatio-temporels atteignant le compromis "Multiplexga-Diversité"
Durant ces dernieres annees, un grand interet a ete accorde aux systemes a antennes multiples a cause de leur capacite a… 
1993
1993
Generating automatically tuned bitmaps from outlines
Consider the problem of generating bitmaps from character shapes given as outlines. The obvious scan-conversion process does not… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)