坦納圖

坦納圖表示的是 LDPC 的校驗矩陣 。 坦納圖包含兩類頂點 ： n個碼字比特頂點 （ 稱爲比特頂點 ） ， 分別與校驗矩陣的各列對應 ； m個校驗方程頂點 （ 稱爲校驗節點 ） ， 分別與校驗矩陣的各列對應 。 校驗矩陣的每行表示一個校驗方程 ， 每列代表一個碼字比特 。 如果一個碼字比特包含在相應的校驗方程中 ， 那麼就用一條連線將所涉及的比特節點和校驗節點連起來 ， 所以坦納圖中的連線數與校驗矩陣中的1的個數相同 。 比特節點用圓形節點表示 ， 校驗節點用方形節點表示 。 坦納圖中的循環是由圖中的一群相互連接在一起的頂點所組成的 。 循環以這群頂點中的一個同時作爲起點和終點 ， 且只經過每個頂點一次 。 循環的長度定義爲它所包含的連線的數量 ； 而圖形的圍長 ， 也成爲圖形的尺寸 ， 定義爲圖中最小的循環長度 。