坦纳图

✍ dations ◷ 2024-12-23 04:04:25 #错误检测与校正

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



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


相关

  • 国道1号中山高速公路,编号为中华民国国道一号(英语译名:Sun Yat-sen Freeway/National Highway No. 1),简称中山高、国道一号,是台湾第一条高速公路,因此一般俗称为“一高”。其连接台湾西
  • 藩台承宣布政使司布政使,简称布政使,俗称方伯、藩台、藩司。是中国、越南古代官名。明朝时,布政使是承宣布政使司(国家一级行政区,大约等于现代的“省”)的最高行政长官,分左右。个别地
  • 佤语佤语是佤族所使用的语言,按照世界语言谱系分类法,属南亚语系卡西—克木语族佤德昂语支的语言。佤语分三个方言:另外,佤语中还有15组双元音: iu, ɯi, ui, ia, ɤi, ua, ei, ou, o
  • 鄂布斯鄂布斯·勇林,又名鄂布斯、鄂勇林。中国达斡尔族男演员,主要电视剧作品有《天龙八部》(饰耶律洪基)、《朱元璋》(饰徐达)以及《东方有大海》(饰明治天皇);主要电影作品有一八九四·甲
  • 独立城独立城(英语:Independence)是位于美国密苏里州杰克逊县的一座城市,也是该县的县治所在。根据美国人口调查局2010年统计,共有人口116,830人,其中白人占91.87%、非裔美国人2.59%。它
  • 乌布利希主义乌布利希主义是德意志民主共和国(东德)的一项外交政策,得名自前东德领导人瓦尔特·乌布利希,其大致内容为东德与西德间仅有相互完全承认对方主权时,两者才有可能发展正常的外交关
  • 中三评估笔试、口试、听力、报告中三评估(马来语:Pentaksiran Tingkatan 3;英语:Form 3 Assessment;简称PT3)是由马来西亚考试局(Malaysian Examinations Syndicate)以及马来西亚教育部(Minis
  • 波罗的海贵族波罗的海贵族为过去在今日爱沙尼亚和拉脱维亚地区的特权阶级。它存在起始自北方十字军入侵 和以中世纪万福玛利亚的土地(英语:Terra Mariana)的基础。大部分的绅士为波罗的海德
  • 卫藤征士郎卫藤征士郎(1941年4月29日-)是一名日本政治家,目前是自由民主党所属众议院议员。曾经先后担任众议院副议长(第64代)、防卫庁长官(第57代)、参议院议员(1期)、大分县玖珠郡玖珠町长(2期)
  • 可冷士类可冷士类(Collins)是一类鸡尾酒,这种鸡尾酒一般要加柠檬汁和糖粉,摇后,装在已经放冰块的坦布勒杯中(Tumbler一种口略大底略小的圆柱杯,容积为250-300毫升),再加满冰镇苏打水饮用。一