→ lovewa:忘了說，還是有一些代數結構產生的H～ 12/10 03:31
> -------------------------------------------------------------------------- <
作者: heiji (..) 看板: comm_and_RF
標題: Re: [問題] 請問 關於LDPC
時間: Thu Dec 15 20:11:09 2005
※ 引述《lovewa (走往開啟知識的門...)》之銘言：
: ※ 引述《heiji (..)》之銘言：
: : 最近我有需要寫有關LDPC的程式
: : 本來第一次看的時候 我以為是根據輸入去找Null space去產生parity check matrix H
: : 但是發現這樣子根本沒辦法做到Low desity的要求
: : 後來去查了更多的資料後才發現 有一些建構H的方法
: : 不過看起來都是事先作 也就是跟輸入是什麼都無關的感覺
: : 可是降子為什麼可以保證產生H*X = 0呢
: : 謝謝
: 本來就沒關係，輸入訊號和建構G或H上的關係
: 除了Dimension上的關係外，基本上就是找到NULL Space就可以建造了
: 而LDPC中的H矩陣建造方式本來就不是以找NULL Space為主
: 主要還是要滿足Low Density的條件，當找到這樣的H之後
: 自然需要經過處理才能成為真正的LDPC Encoding/Decoding Matrix...
: 所以最後也可以保證HX^T=0...但是不保證會Full Rank....
對不起 實作之後又有個問題
就是應該要增加多少的redundancy才算是合適呢
我查到的資料有用Rate來表示的 R ＝ (N-k)/N
看到他的實驗結果R居然有大過0.5的 那表示增加的比原來的多
降子是合理的嗎 增了比原來資料多的保護資料..@@a
還是我搞錯了 是的話請知道的大家指正我
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.78.11
> -------------------------------------------------------------------------- <
作者: lovewa (走往開啟知識的門...) 看板: comm_and_RF
標題: Re: [問題] 請問 關於LDPC
時間: Thu Dec 15 22:08:15 2005
※ 引述《heiji (..)》之銘言：
: ※ 引述《lovewa (走往開啟知識的門...)》之銘言：
: : 本來就沒關係，輸入訊號和建構G或H上的關係
: : 除了Dimension上的關係外，基本上就是找到NULL Space就可以建造了
: : 而LDPC中的H矩陣建造方式本來就不是以找NULL Space為主
: : 主要還是要滿足Low Density的條件，當找到這樣的H之後
: : 自然需要經過處理才能成為真正的LDPC Encoding/Decoding Matrix...
: : 所以最後也可以保證HX^T=0...但是不保證會Full Rank....
: 對不起 實作之後又有個問題
: 就是應該要增加多少的redundancy才算是合適呢
: 我查到的資料有用Rate來表示的 R ＝ (N-k)/N
: 看到他的實驗結果R居然有大過0.5的 那表示增加的比原來的多
: 降子是合理的嗎 增了比原來資料多的保護資料..@@a
: 還是我搞錯了 是的話請知道的大家指正我
: 謝謝
嗯，效能要好的Code，的確有可能這樣呀，簡單的例子就是Repetition Code
但多半都會使用一些比較High Rate的啦，不然就要用Puncture提高Rate....
P.S.我這裡所指的Rate是k/n.....
--
現代人普遍的現象：
「小學而大遺」、「捨本而逐末」、「以偏而蓋全」、「因噎而廢食」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.152.45
> -------------------------------------------------------------------------- <
作者: heiji (..) 看板: comm_and_RF
標題: Re: [問題] 請問 關於LDPC
時間: Fri Dec 16 18:10:26 2005
※ 引述《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的注意事項喔～ 12/17 19:04
> -------------------------------------------------------------------------- <
作者: 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
推 lovewa:一般來說都會先把多餘的拿掉吧，否則G該怎麼產生呢？ 12/17 19:18
推 limama:滿足 GH^t=0 的G 就可以是generator matrix阿 12/18 01:45
→ limama:沒有特別處理的話 G還是k*n rate也還是k/n吧 12/18 01:53