From irreducible representations to locally decodable codes
Klim Efremenko · 2012
A q-query Locally Decodable Code (LDC) is an error-correcting code that allows to read any particular symbol of the message by reading only q symbols of the codeword even if the codeword is adversary corrupted.