坦纳图

✍ dations ◷ 2025-04-27 23:55:46 #错误检测与校正

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



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


相关

  • 尼克尔·奥里斯姆尼克尔·奥里斯姆(Nicole Oresme,又称Nicolas Oresme、Nicholas Oresme或Nicolas d'Oresme ?-1382年7月11日)是中古晚期最知名、最具影响力哲学家之一。本身是经济学家、数学家
  • 约翰·斯特拉特,第三代瑞利男爵约翰·斯特拉特,第三代瑞利男爵,OM,FRS(英语:John Strutt, 3rd Baron Rayleigh,1842年11月12日-1919年6月30日),英国物理学家。他与威廉·拉姆齐合作发现氩元素,并因此获得1904年诺贝
  • 胞毒T细胞细胞毒性T细胞(英语:cytotoxic T cell,TC或CTL),也称杀手T细胞(killer T cell),TC细胞、胞杀T细胞、胞毒T细胞,或CD8+ T细胞,属于T细胞的一种,可以杀死癌细胞、受病毒感染的细胞,以及其
  • 奥斯威辛集中营纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 花莲溪花莲溪位于台湾东部,属于中央管河川,为花莲县的主要河川之一,本身源流为光复溪,发源于拔子山,但整个水系的最远源头则为其最长支流万里溪 (万里桥溪)的源头,位于中央山脉白石山南侧
  • 罗纳德·乔治·雷伊福特·诺里什罗纳德·乔治·雷伊福特·诺里什(英语:Ronald George Wreyford Norrish,1897年11月9日-1978年6月7日),英国化学家,1967年获诺贝尔化学奖。1897年出生于英国剑桥。1978年逝世于英国
  • 国道301号 (日本)国道301号是从静冈县滨松市西区至爱知县丰田市的一般国道。
  • 2,3-二甲基-2-丁烯2,3-二甲基-2-丁烯是一种烯烃,化学式为(CH3)2C=C(CH3)2,它是无色液体,是最简单的四取代烯烃。它可以和低价金属形成金属-烯烃配合物;也可以和乙硼烷反应,生成thexylborane(英语:the
  • 老千 (电影)《老千》(韩语:타짜;英语:)为2006年由崔东勋执导的韩国电影,改编自许英万、金世荣创作的同名漫画。累积观影人次达568万人。
  • 台湾飞碟学会台湾飞碟学会(英语:TUFOS,Taiwan UFOlogy Society)是一个台湾的社会团体,专门以科学方法研究不明飞行物体、先史文明、特异功能、生命科学、宇宙科学,还有可能与外星人相关的各种