作者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