Sciweavers

59 search results - page 2 / 12
» Parallel Lattice Basis Reduction
Sort
View
CORR
2006
Springer
102views Education» more  CORR 2006»
13 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...
ANTS
2006
Springer
91views Algorithms» more  ANTS 2006»
14 years 2 months ago
Practical Lattice Basis Sampling Reduction
We propose a practical sampling reduction algorithm for lattice bases based on work by Schnorr [1] as well as two even more effective generalizations. We report the empirical behav...
Johannes Buchmann, Christoph Ludwig
FCT
1991
Springer
14 years 2 months ago
Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems
We report on improved practical algorithms for lattice basis reduction. We propose a practical oating point version of the L3{algorithm of Lenstra, Lenstra, Lovasz (1982). We pres...
Claus-Peter Schnorr, M. Euchner
WAE
2000
103views Algorithms» more  WAE 2000»
14 years 5 days ago
Lattice Basis Reduction with Dynamic Approximation
Abstract. In this paper we present a heuristic based on dynamic approximations for improving the well-known Schnorr-Euchner lattice basis reduction algorithm. In particular, the ne...
Werner Backes, Susanne Wetzel
ICIP
2001
IEEE
15 years 13 days ago
Compression color space estimation of JPEG images using lattice basis reduction
Given a color image that was quantized in some hidden color space (termed compression color space) during previous JPEG compression, we aim to estimate this unknown compression co...
Ramesh Neelamani, Ricardo L. de Queiroz, Richard G...