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



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


參考資料

  • RM Tanner, D Sridhara, A Sridharan… - Information Theory, LDPC block and convolutional codes based on circulant matrices
  • 肖揚, Turbo與LDPC編解碼及其應用

另見