Re: [問題] 請問 關於LDPC

[heiji (..)]

※ 引述《lovewa (走往開啟知識的門...)》之銘言：
: ※ 引述《heiji (..)》之銘言：
: : 對不起 實作之後又有個問題
: : 就是應該要增加多少的redundancy才算是合適呢
: : 我查到的資料有用Rate來表示的 R ＝ (N-k)/N
: : 看到他的實驗結果R居然有大過0.5的 那表示增加的比原來的多
: : 降子是合理的嗎 增了比原來資料多的保護資料..@@a
: : 還是我搞錯了 是的話請知道的大家指正我
: : 謝謝
:   嗯，效能要好的Code，的確有可能這樣呀，簡單的例子就是Repetition Code
:   但多半都會使用一些比較High Rate的啦，不然就要用Puncture提高Rate....
:   P.S.我這裡所指的Rate是k/n.....
嗯 謝謝 我昨天後來也發現有些資料R是定義成k/n

還有一個問題
我找到的資料有一個利用Shift製造parity check matrix H的方式
文章為
http://ieeexplore.ieee.org/iel5/9711/30654/01416232.pdf?arnumber=1416232
但是我照裡面的想法去實作 卻發現會有錯誤
他所造出來的H的RANK並不是(n-k)

以P＝3為例 H[6][9]
用高斯消去法會得到

1 0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 1
1 0 0 0 1 0 0 0 1
0 1 0 0 0 1 1 0 0
0 0 1 1 0 0 0 1 0

1 0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 1
0 0 0 1 1 0 1 0 1
0 1 0 0 0 1 1 0 0
0 0 1 1 0 0 0 1 0

1 0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 1
0 0 0 1 1 0 1 0 1
0 0 0 0 1 1 1 1 0
0 0 1 1 0 0 0 1 0

1 0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 1
0 0 0 1 1 0 1 0 1
0 0 0 0 1 1 1 1 0
0 0 0 1 0 1 0 1 1

1 0 0 0 1 0 0 0 1
0 1 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 1
0 0 0 1 1 0 1 0 1
0 0 0 0 1 1 1 1 0
0 0 0 0 1 1 1 1 0

1 0 0 0 0 1 1 1 1
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

我想了一下午都不知道是哪出了問題
請問有人知道嗎

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.114.78.11
推 lovewa:我回的文章裡面就有提到不保證Full Rank的注意事項喔～