Sciweavers

274 search results - page 15 / 55
» Counting lattice vectors
Sort
View
DCG
2010
91views more  DCG 2010»
14 years 11 months ago
The Contact Polytope of the Leech Lattice
The contact polytope of a lattice is the convex hull of its shortest vectors. In this paper we reveal the face structure of the contact polytope of the Leech lattice. We classify i...
Mathieu Dutour Sikiric, Achill Schürmann, Fra...
CORR
2006
Springer
102views Education» more  CORR 2006»
14 years 11 months ago
On the reduction of a random basis
For p n, let b (n) 1 , . . . , b (n) p be independent random vectors in Rn with the same distribution invariant by rotation and without mass at the origin. Almost surely these vec...
Ali Akhavi, Jean-François Marckert, Alain R...
CRYPTO
2008
Springer
134views Cryptology» more  CRYPTO 2008»
15 years 1 months ago
Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
We construct noninteractive statistical zero-knowledge (NISZK) proof systems for a variety of standard approximation problems on lattices, such as the shortest independent vectors...
Chris Peikert, Vinod Vaikuntanathan
ICCAD
1999
IEEE
115views Hardware» more  ICCAD 1999»
15 years 4 months ago
An approach for improving the levels of compaction achieved by vector omission
We describe a method referred to as sequence counting to improve on the levels of compaction achievable by vector omission based static compaction procedures. Such procedures are ...
Irith Pomeranz, Sudhakar M. Reddy
ISCAS
2007
IEEE
93views Hardware» more  ISCAS 2007»
15 years 6 months ago
VLSI Implementation of a Lattice-Reduction Algorithm for Multi-Antenna Broadcast Precoding
Abstract— This paper describes the first VLSI implementation of lattice reduction (LR) aided multi-antenna broadcast precoding with vector perturbation. The considered LR scheme...
Andreas Burg, Dominik Seethaler, Gerald Matz