坦纳图

✍ dations ◷ 2025-05-18 08:57:41 #错误检测与校正

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



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


相关

  • 根霉根霉属(学名:Rhizopus)真菌主要外观特征为具有假根(rhizoid)及匍匐菌丝(stolon)。孢子囊柄(sporangiophore)以单支或数支成束的方式自匍匐菌丝长出,孢子囊柄基部往往与假根基部相对。
  • 模因学模因学(或模因论)是一种基于类比达尔文进化论的视角来研究心智内容的学说,源自于理查德·道金斯于1976年出版的《自私的基因》一书。模因论旨探索文化信息传播的社会演化模型。
  • 净选盟干净与公平选举联盟(马来语:Gabungan Pilihanraya Bersih dan Adil;缩写:BERSIH;英语:Coalition for Clean and Fair Elections)简称净选盟,是由公民社会组织及政党组成的联盟,乃是从
  • 苏城苏城(英语:Sioux City),美国艾奥瓦州西北部城市,伍德伯里县县治所在处。苏城位于密苏里河上游沿岸,地处艾奥瓦州、内布拉斯加州与南达科他州交界处,其与周遭地区经常合称为苏兰(Siou
  • 本笃十三世天主之仆,教宗本笃十三世(拉丁语:Servus Dei, Benedictus PP. XIII;1649年4月2日-1730年3月2日)于格拉维纳出生,1724年5月29日当选罗马主教,同年6月4日即位至1730年2月21日为止。他
  • 2005年10月逝世人物列表2005年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2005年10月逝世的知名人士列表:
  • 魏复古卡尔·奥古斯特· 威特福格尔(德语:Karl August Wittfogel,1896年9月6日-1988年5月25日),汉名魏复古,德裔美国历史学家,汉学家,犹太裔。出生于德国汉诺威。他提出东方专制主义理论,引
  • 陆侃如陆侃如(1903年11月26日-1978年12月1日),原名侃,字衍庐,笔名小璧,江苏太仓人,出生于海门,中国文学史家。曾任全国政协委员、中国文联委员、中国作家协会理事、九三学社中央常委等职。
  • 街头霸王 (虚拟乐队)街头霸王(Gorillaz)是一支虚拟乐队(英语:Virtual band),由四个虚拟动画角色组成,分别是:阿D(2D)、小面(Noodle)、洛胖(Russel Hobbs)、魔头(Murdoc Niccals)。乐队是由英国布勒乐队(Blur)主唱
  • 丁海寅丁海寅(韩语:정해인,1988年4月1日-),韩国男演员。根据其本人于访问时透露,为韩国著名思想家丁若镛的第六代直系玄孙。2018年,领衔主演《经常请吃饭的漂亮姐姐》,凭借此剧而人气扶摇直