26 search results - page 1 / 6 » Locally Testable Cyclic Codes |
FOCS
2003
IEEE
15 years 5 months ago
2003
IEEE
105
click to vote
APPROX
2008
Springer
15 years 1 months ago
2008
Springer
: We continue the study of robustly testable tensor codes and expand the class of base codes that can be used as a starting point for the construction of locally testable codes via...
APPROX
2005
Springer
15 years 5 months ago
2005
Springer
There has been significant interest lately in the task of constructing codes that are testable with a small number of random probes. Ben-Sasson and Sudan show that the repeated te...
APPROX
2009
Springer
15 years 6 months ago
2009
Springer
Motivated by questions in property testing, we search for linear error-correcting codes that have the “single local orbit” property: i.e., they are specified by a single loca...
ECCC
2010
14 years 11 months ago
2010
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...