講到LDPC，少不了Tanner圖，H矩陣可以直觀地表示為Tanner圖。Tanner圖由節點和連線組成。

節點有兩種：一種叫b節點( bit node)，一種叫c節點(check node)。

假設信號編碼長度為n，其中每一個bit用一個b節點表示。校驗方程個數為r，每

個校驗方程用一個c節點表示

現在連線，如果某個b節點bi參與了某個C節點Cj的校驗方程，則把b節點b1和C節點Cj連起來。

注意b節點用圓形表示，C節點用方塊表示。每個b節點和3個C節點相連，每個C節

點和4個b節點相連，如圖9-6所示這是一個典型的正則LDPC。

Tanner圖把編碼和圖論神奇地結合在了一起。有了 Tanner圖，LDPC的解碼方法就比

較好闡述了。