Sciweavers

4 search results - page 1 / 1
» List decoding of noisy Reed-Muller-like codes
Sort
View
CORR
2006
Springer
101views Education» more  CORR 2006»
14 years 10 months ago
List decoding of noisy Reed-Muller-like codes
A. Robert Calderbank, Anna C. Gilbert, Martin J. S...
IACR
2011
141views more  IACR 2011»
13 years 10 months ago
Approximate common divisors via lattices
We analyze the multivariate generalization of Howgrave-Graham’s algorithm for the approximate common divisor problem. In the m-variable case with modulus N and approximate common...
Henry Cohn, Nadia Heninger
CORR
2011
Springer
201views Education» more  CORR 2011»
14 years 2 months ago
An Achievable Rate Region for the Broadcast Channel with Feedback
A single-letter achievable rate region is proposed for the two-receiver discrete memoryless broadcast channel with noiseless or noisy feedback. The coding strategy involves block-...
Ramji Venkataramanan, S. Sandeep Pradhan
STOC
2001
ACM
163views Algorithms» more  STOC 2001»
15 years 11 months ago
Extractor codes
We study error-correcting codes for highly noisy channels. For example, every received signal in the channel may originate from some half of the symbols in the alphabet. Our main c...
Amnon Ta-Shma, David Zuckerman