A locally decodable error-correcting code is one in which a single bit of a message can be decoded from only a small number of bits from a partially corrupted codeword.[1]
References
- ^ Rafail Ostrovsky, Omkant Pandey, Amit Sahai. "Private Locally Decodable Codes" (PDF).
{{cite web}}: CS1 maint: multiple names: authors list (link)
 | This computer science article is a stub. You can help Wikipedia by expanding it. |