坦纳图

✍ dations ◷ 2025-10-12 20:52:37 #错误检测与校正

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



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


相关

  • 海带目见内文海带目是褐藻纲之下一个目级的海藻分类单元,现时包括有约30个属。 这些海带生长于浅海海洋底下的海藻林:一种类似于陆地上森林的海洋植物群落,估计从中新世(即500到2300万
  • 陈子元陈子元(1924年9月-),农学家,中国核子农学的开拓者之一,中国科学院院士(1991年)。浙江宁波鄞县人,生于上海。1944年,毕业于上海大夏大学(今华东师范大学)化学系。先后在上海大夏大学、华
  • 野人花园野人花园(Savage Garden)是一组已经解散的澳大利亚双人音乐团体,由主唱戴伦·海斯(Darren Hayes)和吉他手兼键盘手丹尼尔·琼斯(Daniel Jones)组成。野人花园于1994年成立,2001年巅
  • span class=nowrapLuClsub3/sub/span氯化镥是一种无机化合物,化学式为LuCl3。它可以形成潮解性的白色单斜晶体。氯化镥有着YCl3 (AlCl3)层状结构,包含八面体的Lu3+。氯化镥可由氧化镥和四氯化碳在500-700°C反应
  • 羊蹄羊蹄(学名:Rumex japonicus)为蓼科酸模属下的一个种,又名羊蹄菜、羊蹄大黄、土大黄、荲(音同“蓄”)。羊蹄为多年生草本。茎直立,高50-100厘米。
  • 食毛亚目见内文虱毛目(学名:Phthiraptera)是原虱目和食毛目的合称,通称虱或虱子(英语:louse)。全世界约有3,000种。虱寄生于人体、其他哺乳动物(除了单孔目和蝙蝠外)和鸟类的身上。以人类为宿
  • 丽水港丽水市(朝鲜语:여수시/麗水市 Yeosu si */?)是大韩民国全罗南道的一个市级行政区,面积503.33 平方公里,人口超30万,是2012年世界博览会主办城市。百济时代称为源村县以及突山县,统
  • 南祥车站南祥车站是一曾位于台湾桃园县龟山乡(今桃园市龟山区)的已废铁路车站,是台湾铁路管理局(台铁)已废线的林口线沿线车站之一。本站是配合“桃林铁路”(由桃园县政府经营、利用林口线
  • 麦奇·威尔许曾任 贝斯手- 背景合声 麦奇·威尔许(Mikey Welsh,1971年4月20日-2011年10月8日),出生于美国纽约州雪城,是另类摇滚乐团(英语:Band (rock and pop))“威瑟”(Weezer)的前贝斯手。威尔许
  • 李恒星李恒星(1939年-),生于湖北黄石,籍贯江苏,中国人民解放军将领、中国人民解放军中将。 2000年,授予中国人民解放军中将,曾任西安卫星测量控制中心主任,国防科工委后勤部部长,总装备部后