Locally decodable code: Difference between revisions

Revision as of 11:02, 30 September 2009

Revision as of 11:04, 30 September 2009

Line 1:

A '''locally decodable''' [[error-correcting code]] is one in which a single bit of a message can be decoded with high probability 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><ref>{{cite web|url=Sergey Yekhanin. New locally decodable codes and private information retrieval schemes, [http://www.researchchanneleccc.orghpi-web.de/progeccc-reports/displayevent2006/TR06-127/index.aspx?rID=9482&fID=2490|title=Newhtml LocallyTechnical DecodableReport CodesECCC andTR06-127], Private Information Retrieval Schemes|author=Sergey Yekhanin}}2006.</ref>

== References ==