坦纳图

✍ dations ◷ 2025-02-23 14:52:49 #错误检测与校正

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



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


相关

  • 负染色法负染色法(Negative stain)是一种染色方法,常用于不透光液体标本的镜检。由于其染色处理过程并非针对菌体本身,故又称“衬托染色法”、“间接染色法”。在负染色法中,标本不需要热
  • 嘌呤类似物嘌呤类似物(英语:Purine analogues)是一类与嘌呤结构相似的抗代谢物。主要的嘌呤类似物包括硫唑嘌呤、巯基嘌呤与硫鸟嘌呤等。嘌呤巯基嘌呤硫鸟嘌呤氟达拉滨卤化/核糖核苷酸还
  • 高雄孔庙高雄孔子庙可以指下列孔庙:
  • 组织结构组织结构的概念有广义和狭义之分。狭义的组织结构,是指为了实现组织的目标,在组织理论指导下,经过组织设计形成的组织内部各个部门、各个层次之间固定的排列方式,即组织内部的构
  • 毕比·诺维尔什毕比·诺维尔什(英语:Beatrice "Bebe" Neuwirth,1958年12月31日-),为著名的美国女演员、歌手和舞者,在美剧《欢乐酒店》中饰演Dr. Lilith Sternin一角而出名,另外,她参与演出的芭蕾舞
  • 大弯曲国家公园大弯国家公园(英文:Big Bend National Park)位于美国德克萨斯州西南部,是德克萨斯州最大的国家公园。公园与墨西哥接壤,只有一河之隔,以河中心为国界。这条河在美国称为格兰德河(Ri
  • 超二级结构蛋白质超二级结构又称为蛋白质的“标准折叠单位”或“折叠花式”,是介于蛋白质二级结构与蛋白质三级结构之间的蛋白质结构层次。蛋白质超二级结构是指由蛋白质分子中若干个相
  • 周长庚 (清朝)周长庚(1847年-1892年),字辛仲,亦作莘仲,又字味禅,清朝文人,福建侯官人。清同治元年(1862)中举人,选建阳教谕。光绪十年(1884)调署彰化县学,十三年得实授。十八年贫困以终。少熟五经及《吕
  • 鲁讷贝格鲁讷贝格(德语:Ruhner Berge)是德国梅克伦堡-前波美拉尼亚州路德维希斯卢斯特-帕尔希姆县的一个市镇 。该市镇是由前市镇马尔尼茨、苏科和泰瑟诺于2019年1月1日合并成立。
  • 孙瑜 (导演)孙瑜(1900年3月21日-1990年7月1日),原名孙成玙,生于重庆,原籍四川贡井,中国电影导演,联华影业公司新派导演的代表。原籍四川省自贡市贡井区。1900年生于重庆。父亲是清代的学者,曾执