坦納圖

坦納圖表示的是 LDPC 的校驗矩陣。坦納圖包含兩類頂點： n個碼字比特頂點（稱為比特頂點），分別與校驗矩陣的各列對應； m個校驗方程頂點（稱為校驗節點），分別與校驗矩陣的各列對應。校驗矩陣的每行表示一個校驗方程，每列代表一個碼字比特。如果一個碼字比特包含在相應的校驗方程中，那麼就用一條連線將所涉及的比特節點和校驗節點連起來，所以坦納圖中的連線數與校驗矩陣中的1的個數相同。比特節點用圓形節點表示，校驗節點用方形節點表示。

坦納圖中的循環是由圖中的一群相互連接在一起的頂點所組成的。循環以這群頂點中的一個同時作為起點和終點，且只經過每個頂點一次。循環的長度定義為它所包含的連線的數量；而圖形的圍長，也成為圖形的尺寸，定義為圖中最小的循環長度。