 This is because the vector formula_75 encodes to formula_76.Furthermore, whenever formula_21 is non-zero and not the vector formula_78, the random subsum principle applies again, and the relative weight of formula_16 is exactly formula_11.A locally decodable code is a code that allows a single bit of the original message to be recovered with high probability by only looking at a small portion of the received word.