437 search results - page 43 / 88 » Randomized Lattice Decoding |
105
click to vote
JOC
2002
14 years 11 months ago
2002
We present a polynomial-time algorithm that provably recovers the signer's secret DSA key when a few bits of the random nonces k (used at each signature generation) are known ...
85
Voted
ICIP
2005
IEEE
16 years 1 months ago
2005
IEEE
This paper presents a multiple description (MD) video codec based on the principles side-information coding. In particular, we highlight certain key components of the codec design...
83
Voted
GLOBECOM
2009
IEEE
15 years 6 months ago
2009
IEEE
Abstract— We study the effect of the field size on the performance of random linear network coding for time division duplexing channels proposed in [1]. In particular, we study ...
89
Voted
FOCS
2006
IEEE
15 years 5 months ago
2006
IEEE
We present an algorithm for the c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time of O(dn1/c2 +o(1) ) and space O(dn + n1+1/c2 +o(1) ...
116
click to vote
TCSV
2008
14 years 11 months ago
2008
This paper proposes an efficient two-description image coding technique. The two side descriptions of an image are generated by quincunx subsampling. The decoding from any side des...