This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n12https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Error_correction_code
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
Subject Item
dbr:Locally_testable_code
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
Subject Item
dbr:Computationally_bounded_adversary
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
Subject Item
dbr:Private_information_retrieval
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
Subject Item
dbr:Locally_decodable_code
rdf:type
dbo:Film
rdfs:label
Locally decodable code
rdfs:comment
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 (or querying) 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 subset of locally testable codes, though there is some overlap between the two.
dcterms:subject
dbc:Error_detection_and_correction
dbo:wikiPageID
24525188
dbo:wikiPageRevisionID
1118808748
dbo:wikiPageWikiLink
dbr:Affine_geometry dbr:Computational_complexity_theory dbr:Codeword dbr:Union_bound dbc:Error_detection_and_correction dbr:Function_composition dbr:Linear_cryptanalysis dbr:Error-correcting_code dbr:Forward_error_correction dbr:Hadamard_code dbr:Locally_testable_code dbr:Hadamard dbr:Private_information_retrieval dbr:Reed-Muller_codes dbr:Mariner_9 dbr:Concatenation dbr:Polynomial_interpolation dbr:Bitwise_XOR dbr:Hamming_distance
owl:sameAs
n12:4qxoh freebase:m.080dvz3 wikidata:Q6664678
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Update_inline
dbp:date
December 2016
dbp:reason
This line is no outdated - there are many results since 2011
dbo:abstract
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 (or querying) 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 subset of locally testable codes, though there is some overlap between the two. Codewords are generated from the original message using an algorithm that introduces a certain amount of redundancy into the codeword; thus, the codeword is always longer than the original message. This redundancy is distributed across the codeword and allows the original message to be recovered with good probability even in the presence of errors. The more redundant the codeword, the more resilient it is against errors, and the fewer queries required to recover a bit of the original message.
gold:hypernym
dbr:Code
prov:wasDerivedFrom
wikipedia-en:Locally_decodable_code?oldid=1118808748&ns=0
dbo:wikiPageLength
18528
foaf:isPrimaryTopicOf
wikipedia-en:Locally_decodable_code
Subject Item
dbr:Reed–Muller_code
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
Subject Item
dbr:Long_code_(mathematics)
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
Subject Item
dbr:LDC
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
dbo:wikiPageDisambiguates
dbr:Locally_decodable_code
Subject Item
dbr:Ronald_de_Wolf
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
Subject Item
dbr:Locally_decodable
dbo:wikiPageWikiLink
dbr:Locally_decodable_code
dbo:wikiPageRedirects
dbr:Locally_decodable_code
Subject Item
wikipedia-en:Locally_decodable_code
foaf:primaryTopic
dbr:Locally_decodable_code