7 search results - page 2 / 2 » Symmetric LDPC codes are not necessarily locally testable |
APPROX
2009
Springer
13 years 12 months ago
2009
Springer
Abstract. We study tolerant linearity testing under general distributions. Given groups G and H, a distribution µ on G, and oracle access to a function f : G → H, we consider th...
TCOM
2010
13 years 3 months ago
2010
—The optimal performance-complexity tradeoff for error-correcting codes at rates strictly below the Shannon limit is a central question in coding theory. This paper proposes a nu...