Re: [問題] 請問 關於LDPC

[limama (我是通緝犯 @@)]

※ 引述《heiji (..)》之銘言：
: ※ 引述《lovewa (走往開啟知識的門...)》之銘言：
: 0 1 0 0 0 1 1 0 0
: 0 0 1 0 0 1 0 0 1
: 0 0 0 1 0 1 0 1 1
: 0 0 0 0 1 1 1 1 0
: 0 0 0 0 0 0 0 0 0
: 我想了一下午都不知道是哪出了問題
: 請問有人知道嗎
: 謝謝

你沒算錯
這樣子的矩陣做高斯消去後 一定會少掉幾個row
這些row就是redundant check 也就是多餘的check equation 因為重複了

但code rate還是k/n
除非先把parity check matrix中那些多餘的row去掉 再拿來encode
code rate才會是(k+x)/n
x表示number of redundant checks

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.84.188.162
推 lovewa:一般來說都會先把多餘的拿掉吧，否則G該怎麼產生呢？
推 limama:滿足 GH^t=0 的G 就可以是generator matrix阿
→ limama:沒有特別處理的話 G還是k*n rate也還是k/n吧
推 lovewa:是這樣沒錯，但是這個G要怎麼找到呢？Exhause Search？
→ lovewa:或者有代數的方法可以有效率的求得呢？煩請指教！
推 limama:應該是產生的G會用0把row補滿 使code rate一致
→ limama:這些codeword bit就一定會是0 對decode是沒幫助的
→ limama:所以redundant check越多越不好
推 lovewa:用0補滿，喔～那就等於也是要做高思消去法...=.=
推 limama:我也只知道這個~
推 limama:我的文章只是想說明code rate的一致性