Locally decodable code: Difference between revisions

Content deleted Content added
Walsh–Hadamard becomes Hadamard code added Reed–Muller code
Line 18:
}}</ref>
=== The Reed–Muller code ===
The [[Reed–Muller code]] is an error-correcting code that is locally decodable, and moreover, locally [[list_decoding|list-decodable]].
It is a multivariate generalization of the [[Reed–Solomon code]], which itself is not locally decodable.