坦纳图

✍ dations ◷ 2025-06-08 18:23:09 #错误检测与校正

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



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


相关

  • 蛋白质列表关于蛋白质(包括蛋白质复合物)的列表。此表旨在编理蛋白质界的相关信息。除了标示有“*”的蛋白质,其余的蛋白质均存在于人类蛋白质组中。若某一蛋白质拥有EC编号,那么该蛋白质
  • 中原地区中原是汉族传统地域概念,是指以中国河南省为核心延及黄河中下游的广大地区,这一地区是华夏文明的发源地之一,又名河洛、中土、中州。后被汉族视为天下中心。在中国古代的地缘思
  • 雷,古代亦写作“靁”,在气象学中指因为闪电通过而同时释放高能量,将周围的空气急剧膨胀产生冲击而形成的声波,一般会表现为伴随闪电现象发生的隆隆声响。因为声音和光在大气中的
  • 比利时国家银行比利时国家银行(荷兰语:Nationale Bank van België,法语:Banque nationale de Belgique,德语:Belgische Nationalbank)是比利时的中央银行,也是欧洲中央银行的会员之一。比利时国家
  • 靖宇县靖宇县是吉林省白山市下辖的一个县。清光绪三十四年(1908年)始设濛江州,江州治,隶属吉林副都统管辖。民国初年,全国废州,1913年改为濛江县,隶属吉林省吉长道。1931年,九一八事变后,为
  • 陈志安 (1955年)陈志安(1955年1月-2011年6月16日),字忍之,辽宁辽阳人。中国工笔画画家。中国美术家协会会员,辽阳市美术家协会副主席,辽宁省辽阳市政协委员。1955年生于辽宁省辽阳市灯塔县柳河子乡
  • 约瑟夫-伊尼亚斯·吉约丹约瑟夫-伊尼亚斯·吉约丹(Joseph-Ignace Guillotin,1738年5月28日-1814年3月26日),出生于法国西南部城市桑特,是一名法国医生,也是共济会会员,1789年入选国民制宪议会。他是废除残酷
  • 格伦戴尔格伦戴尔(Grendel),是8世纪英国史诗《贝武夫》中记述的妖怪。也是其中三个反派角色之一(剩下的是丈兰德尔的母亲和看守宝藏的火龙)。在故事中,他会因为不耐人们发出的噪音而攻击人
  • 机械、电气和管道机械、电气和管道(英语:Mechanical, electrical, and plumbing,简称MEP )是指建筑设计和建造中的机械(暖通空调)、电气和管路系统方面。在商业建筑中,这些方面通常由专门的工程公司
  • 约翰州立博物馆约翰州立博物馆(Universalmuseum Joanneum;Landesmuseum Joanneum)是一个多学科博物馆,主题领域包括考古学、地质学、古生物学、矿物学、植物学、动物学、历史和艺术等,设在奥地