43 search results - page 3 / 9 » Tolerant Locally Testable Codes |
AINA
2007
IEEE
15 years 3 months ago
2007
IEEE
In 1957 Crick hypothesized that the genetic code was a comma free code. This property would imply the existence of a universal coding frame and make the set of coding sequences a ...
COCO
2009
Springer
15 years 6 months ago
2009
Springer
Locally testable codes (LTCs) are error-correcting codes for which membership, in the code, of a given word can be tested by examining it in very few locations. Most known constru...
117
click to vote
ECCC
2011
14 years 3 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...
80
Voted
ECCC
2007
14 years 11 months ago
2007
An error correcting code is said to be locally testable if there is a test that checks whether a given string is a codeword, or rather far from the code, by reading only a constan...
FOCS
2007
IEEE
15 years 6 months ago
2007
IEEE