坦纳图

✍ dations ◷ 2025-04-04 23:08:50 #错误检测与校正

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



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


相关

  • 袄裙.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 王锡阐王锡阐(1628年-1682年),字晓庵,号余不、天同一生,江苏吴江人,明末清初天文学家暨数学家。明亡后,终生不仕,一生钻研历法、天象。曾独立发明计算金星凌日、水星凌日的方法,并提出推算日
  • nmNM,Nm,nm可以指:
  • C·P·E·巴赫卡尔·菲利普·埃马努埃尔·巴赫(德语:Carl Philipp Emanuel Bach,1714年3月8日-1788年12月14日),德国作曲家,J.S.巴赫的三子。C.P.E.巴赫早年从其父学习音乐,1740年到柏林任弗里德
  • 荜澄茄荜澄茄(学名:Piper cubeba),又名尾胡椒,是胡椒属的一种植物,被栽培以获取其果实与精油。它主要生长于爪哇岛与苏门答腊岛地区,因此有时也被叫做爪哇胡椒。其果实在成熟之前被采集,并
  • 八比十四调变八比十四调制 (Eight-to-Fourteen Modulation, EFM) 是一种用于 CD 和前 Hi-MD MiniDisc 的编码技巧。EFM 以及 EFMPlus 都是由 Kees A. Schouhamer Immink 所发明的。EFM
  • 索柱 (康熙乙未进士)索柱(满语:ᠰᠣᠵᡠ,穆麟德:,生年不详-卒年不详),字海峰,姓氏不详。正红旗满洲人,属于何保住佐领。清朝政治人物。康熙五十四年(1715年)乙未科第三甲第一百三十九名同进士出身。早年历官
  • 米·戈米·戈(英语:Mi-Go)是克苏鲁神话中的虚构外星种族,最早出现在霍华德·菲利普·洛夫克拉夫特于1931年发表的作品《暗夜呢喃》中。又称作“犹格斯真菌”,来自宇宙深处,以犹格斯星(Yug
  • 剪枝剪枝(英语:pruning)是机器学习与搜索算法当中通过移除决策树中分辨能力较弱的部分而减小决策树大小的方法。剪枝降低了模型的复杂度,因此能够降低过拟合风险,从而降低泛化误差。
  • LEEDLEED可能指: