On the Modulus in Matching Vector Codes

Lin Zhu, Wen Ming Li, Liang Feng Zhang

A $k$-query locally decodable code (LDC) $C$ allows one to encode any $n$-symbol message $x$ as a codeword $C(x)$ of $N$ symbols such that each symbol of $x$ can be recovered by lo…