Locally decodable code: Difference between revisions

Revision as of 10:56, 30 September 2009

Revision as of 10:57, 30 September 2009

Line 1:

A '''locally decodable''' [[channelerror-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.<ref> {{cite web|url=http://eprint.iacr.org/2007/025.pdf|title=Private Locally Decodable Codes|author=Rafail Ostrovsky, Omkant Pandey, Amit Sahai}}</ref>

{{orphan}}

A '''locally decodable''' [[channel 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.<ref> {{cite web|url=http://eprint.iacr.org/2007/025.pdf|title=Private Locally Decodable Codes|author=Rafail Ostrovsky, Omkant Pandey, Amit Sahai}}</ref>

== References ==