Back to Search Start Over

Guest Column

Authors :
Swastik Kopparty
Shubhangi Saraf
Source :
ACM SIGACT News. 47:46-66
Publication Year :
2016
Publisher :
Association for Computing Machinery (ACM), 2016.

Abstract

We survey the state of the art in constructions of locally testable codes, locally decodable codes and locally correctable codes of high rate.

Subjects

Subjects :
Block code
Multidisciplinary
Concatenated error correction code
Reed–Muller code
020206 networking & telecommunications
0102 computer and information sciences
02 engineering and technology
Locally decodable code
Luby transform code
01 natural sciences
Linear code
Expander code
010201 computation theory & mathematics
0202 electrical engineering, electronic engineering, information engineering
Tornado code
Algorithm
Mathematics

Details

ISSN :
01635700
Volume :
47
Database :
OpenAIRE
Journal :
ACM SIGACT News
Accession number :
edsair.doi...........7797872fda65de355cba6c901787ca5c
Full Text :
https://doi.org/10.1145/2993749.2993761
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details