作者gieks (strange deja vu)
看板comm_and_RF
標題Re: [問題] 關於LDPC的種種..
時間Wed Feb 24 12:07:03 2010
※ 引述《cht1234 (cht1234)》之銘言：
: ※ 引述《lovewa (On my way)》之
: : 是，Regular LDPC Code在Decoding的實現是有很大的好處...
: : Encoding我不認為有啥太大的差別，除非是特殊構造的(Ir)regular LDPC Code
: 繼續問各大高手一些問題
: 1
: 有點看不懂DVB S2中的H矩陣產生方式??
: 先假設code rate=0.5 , n=64800, k= 32400
: H=[H1|H2]
: H2是一方陣，只有接近對角線附近有值
: H1是一稀疏矩陣....
: 又
: 如果照DVD S2的規格書來看...
: 規格後面有附錄..有parity check bit node (P)和 information bit(I)的關西
: 如
: P0 = P0 xor I0 ; P240 = P240 xor I0; ....非常多
: 但如何從規格書的附錄變成矩陣H?? 可以提是一下??
大部份是習慣講check node (CN) 與 bit/variable node (BN/VN)
因此不太懂你的表達式, 不過H的定義就是
H(i,j)=1 if CheckNode(i) 與 BitNode(j) 有相連
H(i,j)=0 otherwise
wikipedia上寫的很清楚
http://en.wikipedia.org/wiki/Ldpc
: 2
: DVB S2的LDPC編碼當然是有G...不過他用技巧讓我們計算時不用用到G
: 當然在實做時也就不需要知道G是甚麼??這觀念正確是否
: 重點反而是parity check bit node (P)和 information bit(I)的關西是不是???
你要先搞清楚你做的是encoding還是decoding
G是encoding matrix, H是parity check matrix, 兩者正交
encoding: transmitted codeword = G * message
decoding: if H * received codeword = 0
then received codeword = transmitted codeword
如此就可以確定錯誤都被修正,
至於把codeword轉回message就太trivial了,
一般講decoding不會包含這部份
總之, LDPC encoder的工作是利用G來編出codeword,
而 LDPC decoder的工作就在利用H修正錯誤解出原本傳送的codeword
that's it
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.181.204