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»
13 years 4 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»
12 years 4 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»
12 years 8 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»
14 years 5 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