坦纳图

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

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



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


相关

  • 李德尔氏综合征李德尔氏综合征(Liddle's syndrome、假性醛固酮增多症)是常染色体显性遗传(Dominance (genetics))疾病、特征在于早期频繁严重的高血压,以及与低血浆肾素活性、代谢性碱中毒(
  • 今日新闻网NOWnews今日新闻,属综合性的网络新闻网站。于2008年4月正式上线,最大股东分别是游戏橘子、信义房屋。2008年4月1日,东森电视出售价值新台币数千万元的东森新闻报资产设备给中华
  • 吉祥物吉祥物(英语:mascot)是近代广告设计中的工具,意思是指一个象征性的帮忙促销角色,也有人称之为卡通代言人;近年在台湾则常采用代言人的概念,而称之为虚拟代言人。一般来说,吉祥物普遍
  • 图表一张图表(Chart),或又称为统计图表,代表了一张图像化的数据,并经常以所用的图像命名,例如圆饼图,是主要使用圆形符号,长条图或直方图,则主要使用长方形符号。折线图,意味着使用线条符
  • 台湾台东地方法院坐标:22°45′41″N 121°09′10″E / 22.761493°N 121.152670°E / 22.761493; 121.152670台湾台东地方法院,是中华民国的三级法院之一,位于台湾台东县,属于普通法院,通常又被
  • .ma.ma为摩洛哥国家及地区顶级域(ccTLD)的域名。此外还有阿拉伯语顶级域名المغرب.‎。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .b
  • 峨螺总科见内文蛾螺总科(学名:Buccinoidea),亦作蛾螺超科,是新腹足目之下一个总科。本总科物种在尺寸方面的差异很大,但皆为捕食性海螺。根据2005年的《布歇特和洛克罗伊的腹足类分类》,峨
  • 命令与征服 红色警戒2:尤里的复仇《尤里的复仇》是《命令与征服:红色警戒2》的正统资料片,讲及苏联在红色警戒2中战败后,尤里意欲使用自己发明的心灵控制科技来统治全世界和苏联和盟军亦敌亦友的关系。躲藏的尤
  • 水树奈奈的作品水树奈奈的作品,是日本声优暨歌手水树奈奈以个人与角色名义所发售的作品及相关项目。组合的曲除外。组合的曲除外。作品
  • Alea iacta estAlea iacta est(也作 iacta alea est,alea jacta est;读音:),是凯撒的名言,意为“骰子已被掷下”。前49年1月10日,在反复权衡之后,凯撒带兵渡过了卢比孔河,对庞培和元老院宣战。在渡河