Sciweavers

Share
58 search results - page 1 / 12
» On Unique Decodability
Sort
View
CORR
2008
Springer
62views Education» more  CORR 2008»
11 years 5 months ago
On Unique Decodability
In this paper, we propose a revisitation of the topic of unique decodability and of some fundamental theorems of lossless coding. It is widely believed that, for any discrete sourc...
Marco Dalai, Riccardo Leonardi
CRYPTO
2009
Springer
154views Cryptology» more  CRYPTO 2009»
11 years 12 months ago
On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem
We prove the equivalence, up to a small polynomial approximation factor n/ log n, of the lattice problems uSVP (unique Shortest Vector Problem), BDD (Bounded Distance Decoding) and...
Vadim Lyubashevsky, Daniele Micciancio
DCC
1999
IEEE
11 years 5 months ago
On the Characterization of Linear Uniquely Decodable Codes
Gérard D. Cohen, Josep Rifà, J. Tena...
TCC
2005
Springer
94views Cryptology» more  TCC 2005»
11 years 10 months ago
Optimal Error Correction Against Computationally Bounded Noise
For computationally bounded adversarial models of error, we construct appealingly simple, eļ¬ƒcient, cryptographic encoding and unique decoding schemes whose error-correction capab...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
TIT
2010
107views Education» more  TIT 2010»
11 years 2 days ago
Optimal Error Correction for Computationally Bounded Noise
For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correctio...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
books