Tanner圖組成與工作原理

來源:goldendisk 瀏覽:1356 發表時間:2021-01-30

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

QQ截圖20210130105409.jpg

節點有兩種:一種叫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節

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

      QQ截圖20210130105437.jpg

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

較好闡述了。

 


丝瓜无线看二维码分享_丝瓜无线看官方_丝瓜无线看官方下载_丝瓜无线破解版