坦纳图

✍ dations ◷ 2025-09-09 22:11:22 #错误检测与校正

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



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


相关

  • 康拉德·布洛赫康拉德·布洛赫(Konrad Emil Bloch,1912年1月21日-2000年10月15日),德国生物化学家,1936年加入美国国籍,1964年诺贝尔生理学或医学奖得主。布洛赫出生于西里西亚尼斯,1930年至1934年
  • 格拉尼特拉格纳·亚瑟·格拉尼特(瑞典语:Ragnar Arthur Granit,1900年10月30日-1991年3月12日)是一位芬兰及瑞典科学家,于1967年与乔治·沃尔德及霍尔登·凯弗·哈特兰共同获得诺贝尔生理
  • 李廷栋李廷栋(1930年10月7日-),中国地质学家。出生于河北栾城。1950年考入北京大学地质系,1953年毕业于北京地质学院。1993年当选为中国科学院院士。中国科学院学部主席团成员,国土资源
  • 许筠许筠(허균,1569年-1618年),字端甫,号蛟山、惺所、惺叟、又号白月居士,朝鲜王朝中期的文臣和政治人、诗人、作家、小说家。本贯阳川许氏。他是小说《洪吉童传》的著者。许筠于1569年
  • 烧尻岛烧尻岛(日语:焼尻島/やぎしりとう Yagishiritō */?)是日本北海道留萌支厅苫前郡羽幌町以西25千米的岛屿,位于日本海之上。西北方以武藏水道与天卖岛相望。面积5.21平方千米、
  • 舰队司令部美国海军舰队司令部(United States Fleet Forces Command),前身是1906年成立的美国大西洋舰队。如今它主要负责大西洋水域内美国舰队的训练、调度等工作,下辖美国海军第2舰队。
  • 美国观光旅游业是美国的一大产业。每年都有为数以百万计的国内外游客观光美国,到访美国的自然奇观、城市街景、历史名胜和娱乐场所。美国的旅游业在19世纪末期和20世纪初期飞速成长。
  • 林西莉塞西莉亚·林奎斯特(瑞典语:Cecilia Lindqvist,1932年6月4日-),汉名林西莉,是一位瑞典汉学家。林西莉于1932年出生于瑞典隆德,小时候曾学习过钢琴。 1952年高中毕业,曾在斯德哥尔摩大
  • 在地偶像在地偶像(日语:ローカルアイドル)是指在各地方从事演艺活动的日本偶像艺人。相对于集中在首都圈或三大都市圈从事演艺活动的一般偶像,在地偶像是以出身的家乡地区为主要的演艺活
  • 大卫·雀斯大卫·雀斯(英语:David Chase,1945年8月22日-)是一名美国编剧、导演和电视监制,他已经在电视方面工作了40年。他最出名的作品是共有6季的HBO电视剧《人在江湖》(1999年–2007年),他也