作者limama (我是通緝犯 @@)
看板comm_and_RF
標題Re: [問題] 請問 關於LDPC
時間Fri Dec 16 23:11:17 2005
※ 引述《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
1F：推 lovewa:一般來說都會先把多餘的拿掉吧，否則G該怎麼產生呢？ 12/17 19:18
2F：推 limama:滿足 GH^t=0 的G 就可以是generator matrix阿 12/18 01:45
3F：→ limama:沒有特別處理的話 G還是k*n rate也還是k/n吧 12/18 01:53
4F：推 lovewa:是這樣沒錯，但是這個G要怎麼找到呢？Exhause Search？ 12/19 00:44
5F：→ lovewa:或者有代數的方法可以有效率的求得呢？煩請指教！ 12/19 00:44
6F：推 limama:應該是產生的G會用0把row補滿 使code rate一致 12/19 02:06
7F：→ limama:這些codeword bit就一定會是0 對decode是沒幫助的 12/19 02:09
8F：→ limama:所以redundant check越多越不好 12/19 02:11
9F：推 lovewa:用0補滿，喔～那就等於也是要做高思消去法...=.= 12/19 08:29
10F：推 limama:我也只知道這個~ 12/20 00:01
11F：推 limama:我的文章只是想說明code rate的一致性 12/20 00:04