坦纳图

✍ dations ◷ 2025-07-20 23:56:33 #错误检测与校正

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



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


相关

  • 卫星电话卫星电话,全称为携带式卫星通信系统,是移动电话的一种。但其与普通的移动电话不同,卫星电话并不透过地面所设的基地台与电信网络连接,而是直接与天上的通信卫星通信。根据系统构
  • 84号州际公路美国西部的84号州际公路(英语:Interstate 84)是一条东西方向的州际公路,该公路连接了犹他州萨米特县和俄勒冈州波特兰,全长769.62英里。
  • 骆驼式战斗机索普威思·骆驼式战斗机(Sopwith Camel)是英国第一次世界大战期间于1917年在西线引入的单座双翼战斗机,由索普威思飞机公司(英语:Sopwith Aviation Company)开发,是同公司的早期小
  • 藏人藏裔加拿大人,是加拿大亚裔一小部分。但他们是亚洲以外最大的海外藏人群体。在20世纪70年代初开始有藏族移民加拿大。到2006年,加拿大的藏族人口估计在5,820,而且持续成长。大
  • 仁慈号医疗舰慈悲号医疗舰(英文:USNS Mercy,T-AH-19)是美军的医疗船,由美国军队于1982年购入的油轮改装,改装工程耗资5亿多美元。慈悲号只要约70人就可以运转,医疗任务时医生可达200人以上,病人
  • 地下铁商业地下铁商业代表城市轨道交通中,与交通动线站点相联接的商业系统。因为地下铁是人流的重要集散地,这与商业的发展需要相符,因此提供了两种业态之间的结合。地下铁商业因为建筑的
  • 第三大道919号第三大道919号(919 Third Avenue)是位于纽约市曼哈顿中城的一栋写字楼,建于1971年,具体位置为第三大道和东55街交叉口。建筑高615英尺(188米),共有47层楼。大楼由SOM建筑设计事务所
  • 任政任政(1916年2月25日-1999年8月30日),字兰斋,浙江黄岩人,中国书法家。任政于1916年2月25日出生于浙江黄岩路桥镇,于七岁起开始研习诗文书法。1939年考入上海邮电局。1947年,个人生平
  • 夸德里·阿鲁纳 夸德里·阿鲁纳(Quadri Aruna,1988年8月9日-),一名尼日利亚乒乓球运动员。他代表尼日利亚参加2012年及2016年夏季奥林匹克运动会。他在2014年世界杯上进入男子单打八强,世界排名
  • 埃库尼亚坐标:12°20′S 15°30′E / 12.333°S 15.500°E / -12.333; 15.500埃库尼亚(葡萄牙语:Ecunha),是个位于安哥拉中部的城镇,由万博省负责管辖,北邻隆杜因巴利,面积1,677平方公里,2006