http://dbpedia.org/ontology/abstract
|
Граф Таннера — двудольный граф, используем … Граф Таннера — двудольный граф, используемый для ограничения состояний или равенств, которые определяют коды коррекции ошибок. В теории кодирования графы Таннера использовались для построения более длинных кодов из более мелких. Как кодировщики, так и декодировщики интенсивно используют эти графы. Назван в честь Майкла Таннера. эти графы. Назван в честь Майкла Таннера.
, In coding theory, a Tanner graph, named af … In coding theory, a Tanner graph, named after Michael Tanner, is a bipartite graph used to state constraints or equations which specify error correcting codes. In coding theory, Tanner graphs are used to construct longer codes from smaller ones. Both encoders and decoders employ these graphs extensively. decoders employ these graphs extensively.
, 坦納圖表示的是 LDPC 的校验矩阵。坦納圖包含两类顶点: n个码字比特顶点(称为比 … 坦納圖表示的是 LDPC 的校验矩阵。坦納圖包含两类顶点: n个码字比特顶点(称为比特顶点),分别与校验矩阵的各列对应; m个校验方程顶点(称为校验节点),分别与校验矩阵的各列对应。校验矩阵的每行表示一个校验方程,每列代表一个码字比特。如果一个码字比特包含在相应的中,那么就用一条连线将所涉及的比特节点和校验节点连起来,所以坦納圖中的连线数与校验矩阵中的1的个数相同。比特节点用圆形节点表示,用方形节点表示。 坦納圖中的循环是由图中的一群相互连接在一起的顶点所组成的。循环以这群顶点中的一个同时作为起点和终点,且只经过每个顶点一次。循环的长度定义为它所包含的连线的数量;而图形的围长,也成为图形的尺寸,定义为图中最小的循环长度。义为它所包含的连线的数量;而图形的围长,也成为图形的尺寸,定义为图中最小的循环长度。
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Tanner_graph_example.png?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20071016050422/http:/www.uic.edu/index.html/admin_tanner.shtml +
, http://ieeexplore.ieee.org/xpls/abs_all.jsp%3Farnumber=1056404 +
|
http://dbpedia.org/ontology/wikiPageID
|
2382632
|
http://dbpedia.org/ontology/wikiPageLength
|
2867
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
940378953
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Coding_theory +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Parity-check_matrix +
, http://dbpedia.org/resource/Error_correcting_codes +
, http://dbpedia.org/resource/File:Tanner_graph_example.PNG +
, http://dbpedia.org/resource/Coding_theory +
, http://dbpedia.org/resource/Zemor%27s_decoding_algorithm +
, http://dbpedia.org/resource/Peter_Elias +
, http://dbpedia.org/resource/Category:Application-specific_graphs +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Application-specific_graphs +
, http://dbpedia.org/resource/Category:Coding_theory +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Graph +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Tanner_graph?oldid=940378953&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Tanner_graph_example.png +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Tanner_graph +
|
owl:sameAs |
http://rdf.freebase.com/ns/m.07811b +
, http://yago-knowledge.org/resource/Tanner_graph +
, http://ru.dbpedia.org/resource/%D0%93%D1%80%D0%B0%D1%84_%D0%A2%D0%B0%D0%BD%D0%BD%D0%B5%D1%80%D0%B0 +
, http://www.wikidata.org/entity/Q7683664 +
, https://global.dbpedia.org/id/4vgu5 +
, http://zh.dbpedia.org/resource/%E5%9D%A6%E7%B4%8D%E5%9C%96 +
, http://dbpedia.org/resource/Tanner_graph +
|
rdf:type |
http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/WikicatApplication-specificGraphs +
, http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/Communication100033020 +
|
rdfs:comment |
坦納圖表示的是 LDPC 的校验矩阵。坦納圖包含两类顶点: n个码字比特顶点(称为比 … 坦納圖表示的是 LDPC 的校验矩阵。坦納圖包含两类顶点: n个码字比特顶点(称为比特顶点),分别与校验矩阵的各列对应; m个校验方程顶点(称为校验节点),分别与校验矩阵的各列对应。校验矩阵的每行表示一个校验方程,每列代表一个码字比特。如果一个码字比特包含在相应的中,那么就用一条连线将所涉及的比特节点和校验节点连起来,所以坦納圖中的连线数与校验矩阵中的1的个数相同。比特节点用圆形节点表示,用方形节点表示。 坦納圖中的循环是由图中的一群相互连接在一起的顶点所组成的。循环以这群顶点中的一个同时作为起点和终点,且只经过每个顶点一次。循环的长度定义为它所包含的连线的数量;而图形的围长,也成为图形的尺寸,定义为图中最小的循环长度。义为它所包含的连线的数量;而图形的围长,也成为图形的尺寸,定义为图中最小的循环长度。
, In coding theory, a Tanner graph, named af … In coding theory, a Tanner graph, named after Michael Tanner, is a bipartite graph used to state constraints or equations which specify error correcting codes. In coding theory, Tanner graphs are used to construct longer codes from smaller ones. Both encoders and decoders employ these graphs extensively. decoders employ these graphs extensively.
, Граф Таннера — двудольный граф, используем … Граф Таннера — двудольный граф, используемый для ограничения состояний или равенств, которые определяют коды коррекции ошибок. В теории кодирования графы Таннера использовались для построения более длинных кодов из более мелких. Как кодировщики, так и декодировщики интенсивно используют эти графы. Назван в честь Майкла Таннера. эти графы. Назван в честь Майкла Таннера.
|
rdfs:label |
Tanner graph
, 坦納圖
, Граф Таннера
|