4 search results - page 1 / 1 » Local List-Decoding and Testing of Random Linear Codes from ... |
161
click to vote
APPROX
2006
Springer
15 years 10 months ago
2006
Springer
Given two binary linear codes R and C, their tensor product R C consists of all matrices with rows in R and columns in C. We analyze the "robustness" of the following te...
207
click to vote
ECCC
2011
14 years 9 months ago
2011
A q-query locally testable code (LTC) is an error correcting code that can be tested by a randomized algorithm that reads at most q symbols from the given word. An important questi...