Succinct Representation of Codes with Applications to Testing

Succinct Representation of Codes with Applications to Testing

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 local constraint and its translations under the symmetry group of the code. We show that the dual of every "sparse&...

Full description

Bibliographic Details
Main Authors: Sudan, Madhu (Contributor), Kaufman-Halman, Tali (Contributor), Grigorescu, Elena (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer Berlin, 2010-06-22T20:17:43Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items