坦纳图

✍ dations ◷ 2025-11-24 07:05:07 #错误检测与校正

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



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


相关

  • 万乃洛韦伐昔洛韦(Valaciclovir)是鸟嘌呤类似物类抗病毒药物,用于单纯疱疹和带状疱疹感染。它是阿昔洛韦的前药,在体内可转化为阿昔洛韦。伐昔洛韦是一种前药,是阿昔洛韦酯化物,口服生物利
  • A+E电视网A+E电视网(英语:A+E Networks,全称A&E Television Networks,曾缩写为AETN)是一家通过有线电视和卫星电视实现在美国及海外地区联播的电视网。“A&E”是艺术(Arts)与娱乐(Entertainme
  • 法语国家和地区这是一个以法语为官方语言的国家和地区的列表。法语是29个独立的主权国家和其他多个地区的官方语言。除了欧洲,大部分说法语的人口分布于前法国殖民地和比利时的自由邦(今刚果
  • 什未林什未林(Schwerin,又译作施威林、诗威林),德国的一座古老城市,位于什未林湖区。什未林曾属于东德,在两德统一后,成为梅克伦堡-前波美拉尼亚州的首府。什未林市被湖泊包围,最大的湖区,
  • 自由落体自由落体运动是指只受重力作用(不存在空气阻力的理想状态)的均匀加速度运动过程。 运动过程中重力势能与动能之和遵守机械能守恒定律。在地球上相同位置与相同高度,自由落体的
  • 格哈德·埃特尔格哈德·埃特尔(德语:Gerhard Ertl,1936年10月10日-),德国物理学家与物理化学家,在柏林的马克斯·普朗克学会弗里茨·哈伯研究所(英语:Fritz Haber Institute of the Max Planck Soci
  • 日进号装甲巡洋舰日进号装甲巡洋舰,在日俄战争时期活跃于战场,为前日本帝国海军之装甲巡洋舰春日型二号舰,属第一级巡洋舰(装甲巡洋舰)。在爆发日俄战争时,日本海军向阿根廷海军购买一艘名为马里亚
  • 泰兴镇泰兴镇,是中华人民共和国四川省成都市新都区下辖的一个乡镇级行政单位。2019年12月,撤销泰兴镇,将其所属行政区域划归新都街道管辖。泰兴镇下辖以下地区:普河社区、高筒社区、张
  • MODFLOWMODFLOW软件是由美国地质调查所(USGS)发展之地下水数值模式,为有限差分法开发之三维饱和地下水流数值模式,其为Modular three-dimensional groundwater flow model之缩写,最早版
  • 诺达尔·库玛丽塔什维利诺达尔·库玛丽塔什维利(格鲁吉亚语:ნოდარ ქუმარიტაშვილი,转写:Nodar Kumaritashvili,1988年11月25日-2010年2月12日),出生于原苏联的格鲁吉亚苏维埃社会主义共和