Sciweavers

51 search results - page 2 / 11
» Extractors from Reed-Muller codes
Sort
View
ECCC
2010
91views more  ECCC 2010»
13 years 5 months ago
Limits on the rate of locally testable affine-invariant codes
A linear code is said to be affine-invariant if the coordinates of the code can be viewed as a vector space and the code is invariant under an affine transformation of the coordin...
Eli Ben-Sasson, Madhu Sudan
VTC
2010
IEEE
109views Communications» more  VTC 2010»
13 years 4 months ago
Signal Design and Coding for High-Bandwidth OFDM in Car-to-Car Communications
—We analyse mobile propagation channels which occur in the context of car-to-car communications in the 24 GHz ISM band. From the information gathered, we design robust frame desi...
Martin Braun, Yves Koch, Christian Sturm, Friedric...
AAECC
1997
Springer
113views Algorithms» more  AAECC 1997»
13 years 10 months ago
Order Functions and Evaluation Codes
Based on the notion of an order function we construct and determine the parameters of a class of error-correcting evaluation codes. This class includes the one-point algebraic geo...
Tom Høholdt, Jacobus H. van Lint, Ruud Pell...
FFA
2006
69views more  FFA 2006»
13 years 5 months ago
Information sets and partial permutation decoding for codes from finite geometries
We determine information sets for the generalized Reed-Muller codes and use these to apply partial permutation decoding to codes from finite geometries over prime fields. We also ...
Jennifer D. Key, T. P. McDonough, Vassili C. Mavro...
STOC
2007
ACM
111views Algorithms» more  STOC 2007»
14 years 6 months ago
Low-end uniform hardness vs. randomness tradeoffs for AM
In 1998, Impagliazzo and Wigderson [IW98] proved a hardness vs. randomness tradeoff for BPP in the uniform setting, which was subsequently extended to give optimal tradeoffs for t...
Ronen Shaltiel, Christopher Umans