Locally decodable code
id:
locally-decodable-code-243-12086825
title:
Locally decodable code
text:
A locally decodable code (LDC) is an error-correcting code that allows a single bit of the original message to be decoded with high probability by only examining a small number of bits of a possibly corrupted codeword.
This property could be useful, say, in a context where information is being transmitted over a noisy channel, and only a small subset of the data is required at a particular time and there is no need to decode the entire message at once. Note that locally decodable codes are not a
brand slug:
wiki
category slug:
encyclopedia
description:
Type of error-correcting code
original url:
https://en.wikipedia.org/wiki/Locally_decodable_code
date created:
date modified:
2024-01-09T23:24:50Z
main entity:
{"identifier":"Q6664678","url":"https://www.wikidata.org/entity/Q6664678"}
image:
fields total:
13
integrity:
14