→ lovewa:忘了說，還是有一些代數結構產生的H～ 12/10 03:31
推 heiji:謝謝..! 12/12 15:13
※ 引述《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....
--
現代人普遍的現象：
「小學而大遺」、「捨本而逐末」、「以偏而蓋全」、「因噎而廢食」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.152.45
※ 編輯: lovewa 來自: 140.115.152.45 (12/10 02:14)