About: Sparse graph code

An Entity of Type: movie, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

A Sparse graph code is a code which is represented by a sparse graph. Any linear code can be represented as a graph, where there are two sets of nodes - a set representing the transmitted bits and another set representing the constraints that the transmitted bits have to satisfy. The state of the art classical error-correcting codes are based on sparse graphs, achieving close to the Shannon limit. The archetypal sparse-graph codes are Gallager's low-density parity-check codes.

Property Value
dbo:abstract
  • A Sparse graph code is a code which is represented by a sparse graph. Any linear code can be represented as a graph, where there are two sets of nodes - a set representing the transmitted bits and another set representing the constraints that the transmitted bits have to satisfy. The state of the art classical error-correcting codes are based on sparse graphs, achieving close to the Shannon limit. The archetypal sparse-graph codes are Gallager's low-density parity-check codes. (en)
  • 疎グラフ符号(そぐらふふごう、Sparse graph code) は、で表現される符号のことである。 任意の線形符号はグラフとして表現され、送信されたビット列を表現するセットと送信されたビット列が満たさなければならない制約を表現する別のセットの2つの節のセットを有する。最新段階の正統的な誤り訂正符号は疎グラフを基にしており、シャノン限界に迫ることが成し遂げられている。典型的な疎グラフ符号にはGallagerの低密度パリティ検査符号がある。 (ja)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 543288 (xsd:integer)
dbo:wikiPageLength
  • 1101 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1040659866 (xsd:integer)
dbo:wikiPageWikiLink
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • A Sparse graph code is a code which is represented by a sparse graph. Any linear code can be represented as a graph, where there are two sets of nodes - a set representing the transmitted bits and another set representing the constraints that the transmitted bits have to satisfy. The state of the art classical error-correcting codes are based on sparse graphs, achieving close to the Shannon limit. The archetypal sparse-graph codes are Gallager's low-density parity-check codes. (en)
  • 疎グラフ符号(そぐらふふごう、Sparse graph code) は、で表現される符号のことである。 任意の線形符号はグラフとして表現され、送信されたビット列を表現するセットと送信されたビット列が満たさなければならない制約を表現する別のセットの2つの節のセットを有する。最新段階の正統的な誤り訂正符号は疎グラフを基にしており、シャノン限界に迫ることが成し遂げられている。典型的な疎グラフ符号にはGallagerの低密度パリティ検査符号がある。 (ja)
rdfs:label
  • 疎グラフ符号 (ja)
  • Sparse graph code (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License