New Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length

Toshiya Itoh, Yasuhiro Suzuki

A $(k,\delta ,\epsilon )$-locally decodable code $C:F_q^n\to F_q^N$ is an error-correcting code that encodes each message $\vec{x}=(x_1,x_2,...,x_n)\in F_q^n$ to $C(\vec{x})…