Skip to search formSkip to main contentSkip to account menu

Locally decodable code

Known as: Locally decodable 
A locally decodable code (LDC) is an error-correcting code that allows a single bit of the original message to be decoded with high probability by… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
2013
2013
We introduce the notion of locally updatable and locally decodable codes (LULDCs). In addition to having low decode locality… 
Highly Cited
2011
Highly Cited
2011
Locally decodable codes are a class of error-correcting codes. Errorcorrecting codes help ensure reliable transmission of… 
Highly Cited
2010
Highly Cited
2010
Locally decodable codes are error-correcting codes that admit efficient decoding algorithms; any bit of the original message can… 
Highly Cited
2009
Highly Cited
2009
Locally Decodable Codes (LDC) allow one to decode any particular symbol of the input message by making a constant number of… 
Highly Cited
2008
Highly Cited
2008
A <i>q</i>-query Locally Decodable Code (LDC) encodes an <i>n</i>-bit message <i>x</i> as an <i>N</i>-bit codeword <i>C</i>(<i>x… 
Highly Cited
2007
Highly Cited
2007
For any odd integer q > 1, we improve the lower bound for general q-query locally decodable codes C : {0, 1}n → {0, 1}m from m… 
2007
2007
We consider the problem of constructing efficient locally decodable codes in the presence of a computationally bounded adversary… 
Highly Cited
2007
Highly Cited
2007
In this work we study two, seemingly unrelated, notions. Locally decodable codes (LDCs) are codes that allow the recovery of each… 
Highly Cited
2004
Highly Cited
2004
A batch code encodes a string x into an m-tuple of strings, called buckets, such that each batch of k bits from x can be decoded…