坦纳图

✍ dations ◷ 2025-11-02 07:53:19 #错误检测与校正

坦纳图表示的是 LDPC 的校验矩阵。坦纳图包含两类顶点: n个码字比特顶点(称为比特顶点),分别与校验矩阵的各列对应; m个校验方程顶点(称为校验节点),分别与校验矩阵的各列对应。校验矩阵的每行表示一个校验方程,每列代表一个码字比特。如果一个码字比特包含在相应的校验方程中,那么就用一条连线将所涉及的比特节点和校验节点连起来,所以坦纳图中的连线数与校验矩阵中的1的个数相同。比特节点用圆形节点表示,校验节点用方形节点表示。



坦纳图中的循环是由图中的一群相互连接在一起的顶点所组成的。循环以这群顶点中的一个同时作为起点和终点,且只经过每个顶点一次。循环的长度定义为它所包含的连线的数量;而图形的围长,也成为图形的尺寸,定义为图中最小的循环长度。


相关

  • The Age世纪报(英语:The Age),是费尔法克斯传媒时代有限公司在1854年澳大利亚墨尔本发行的每日新闻报纸。该报纸主要在维多利亚州发行,但也可以在塔斯马尼亚、澳大利亚首都直辖区、南澳
  • Wiki农场Wiki农场(英语:Wiki farm)是指提供Wiki系统(通常是多个)托管的服务器。传统上,用户自行设立Wiki系统需要使用有提供数据库的服务器,而且需要一定网络知识及技术,Wiki农场则只须用户
  • 浓核病毒亚科见内文浓核病毒亚科(Densovirinae)(浓稠(密集)病毒亚科)是小DNA病毒科(Parvoviridae,又译作细小病毒科)的一个亚科。现时本亚科之下有五个属,合共15个物种,分别如下:以下两个属为新
  • 百日无孩百日无孩运动,是1991年在中华人民共和国山东省冠县、莘县发生的计划生育运动。有报道称运动从1991年5月1日开始,持续至8月10日,旨在遏制当地的出生人口。政策主张当地妇女无论
  • 马来西亚协定《马来西亚协定》或《大不列颠及北爱尔兰联合王国与马来亚联合邦、北婆罗洲、砂拉越和新加坡之间关于马来西亚的协定》是一份结合北婆罗洲、砂拉越和新加坡来取代已有的马来
  • 实证经济学实证经济学是描述,解释和预测经济中的事实、情况和关系。比如说,现在的失业率是多少?较高水平的失业率如何影响通货膨胀?汽油税又会怎样影响汽油的消费量?这些问题只有通过诉诸节
  • 桑尼·威姆斯索尼·威姆斯(英语:Sonny Weems,1986年7月8日-),出生于阿肯色州西孟菲斯,美国职业篮球运动员,司职得分后卫以及小前锋,曾效力于NBA菲尼克斯太阳队。
  • 空竹属空竹属(学名:)是禾本科下的一个属,为乔木或灌木状竹。该属共有约10余种,分布于印度、缅甸、锡金、孟加拉、中南半岛以及马达加斯加等地。
  • 陈璋 (康熙进士)陈璋(?-?),字镛庭。江苏长洲人。清朝进士、政治人物。康熙二十九年(1690年)庚午科举人,康熙三十三年(1694年)甲戌进士。选庶吉士,散馆授编修。康熙四十二年(1703年)癸未科会试任同考官,康熙
  • 富山县立大学短期大学部富山县立大学短期大学部(日语:富山県立大学短期大学部/とやまけんりつだいがくたんきだいがくぶ  *),简称县短(けんたん),是过去一所位于日本富山县射水市的公立短期大学。前富山