坦纳图

✍ dations ◷ 2025-06-30 02:23:35 #错误检测与校正

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



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


相关

  • 百年战争百年战争(英语:Hundred Years' War;法语:Guerre de Cent Ans)是1337年至1453年期间,发生在金雀花王朝治下的英格兰王国和瓦卢瓦王朝治下的法兰西王国之间,针对法兰西王国统治权的战
  • 苯并呋喃苯并呋喃,也称为香豆酮、氧茚、β-苯并呋喃,是一个杂环芳香有机化合物。苯并呋喃可通过氯乙酸对水杨醛发生O-烷基化,而后失水得到。
  • 乌兹别克斯坦议会最高议会(乌兹别克语:Oliy Majlis)是乌兹别克斯坦的国家立法机关,实行两院制,由乌兹别克斯坦参议院和乌兹别克斯坦立法院组成。有关问题的审议规则是先由立法院进行,随后提交参议
  • 德江县德江县是中华人民共和国贵州省铜仁市下属的一个县。与之接壤的县市有:东边印江县,南边思南县,西边凤冈县,北边务川仡佬族苗族自治县、沿河土家族自治县。德江县曾是贵州土家族比
  • 平明市社平明市社(越南语:Thị Xã Bình Minh)是越南永隆省下辖的一个市社。平明市社北接平新县,东接三平县,南接茶温县,西南接芹苴市。2012年12月28日,平明县改制为平明市社;丐盆市镇和顺
  • 鬲部鬲部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十三个(十划的则为第七个)。就繁体和简体中文中,鬲部归于十划部首。鬲部只以左方、下方为部字。且无其他部首可用者
  • 刀形魮刀形魮(学名:)为辐鳍鱼纲鲤形目鲤科的其中一个种。该物种于1910年由George Albert Boulenger描述,主要分布于非洲安哥拉Luculla河流域,体长可达14公分。 维基物种中有关刀形魮的
  • 乔治·皮博迪乔治·皮博迪 (英语:George Peabody, 1795年2月18日-1869年11月4日),是一位美国企业家和慈善家,被誉为"现代慈善业之父"。1795年出生在美国马萨诸塞州贫穷家庭,早年靠买卖干货糊口
  • 马修·布罗德里克马修·布罗德里克(英语:Matthew Broderick,1962年3月21日-),美国电影及舞台演员,作品多是喜剧片。成名作为百老汇舞台剧《Torch Song Trilogy》,代表作有《咪走堂》等。马修·布罗德
  • 钱振锽钱振锽(1875年-1944年),字梦鲸,号名山,又号庸人、谪星、藏之,江苏阳湖菱溪(江苏武进、阳湖二县)人。清光绪二十九年(1903年)进士,同年闰五月,以主事分部学习,以刑部主事用。宣统元年(1909年