→ lovewa:並不是因為Matrix很大所以假設傳送為0碼字! 140.113.144.28 03/17 09:24
→ lovewa:H轉G是每本編碼的書一定可以找到的...=.= 140.113.144.28 03/17 09:24
→ lovewa:此外，只有在特定情況下才可以這樣使用... 140.113.144.28 03/17 09:25
→ lambkin:H轉G找的到是指systematic的方式嗎?? 61.229.103.229 03/18 02:45
推 SuperCEO:H轉G的方法140.115.212.124 03/18 02:59
→ SuperCEO:1.先把H高斯消去成[P I]140.115.212.124 03/18 02:59
→ SuperCEO:2.G就是[I P^T]140.115.212.124 03/18 03:00
→ SuperCEO:3.最後記得把過程中"互換的行"換回來140.115.212.124 03/18 03:01
> -------------------------------------------------------------------------- <
作者: ato324 (黃毛小鴨) 看板: comm_and_RF
標題: Re: [問題]關於LDPC的Generator matrix
時間: Mon Mar 17 16:17:17 2008
※ 引述《veryfunny (寒冷的冬天)》之銘言：
: 我爬了之前有關LDPC的文章...大多好像都用在硬體上的...
: 我想請問一下純做 理論編碼 錯誤更正碼 方面的
: 我聽說在matlab在跑模擬的時候通常會假設Generator matrix為 0 matrix
: 因為當matrix很大的時候其實這樣encoding的效果是一樣的...
: 可是這樣很可能因為解碼端判斷錯誤弄巧成拙全判為 0
: 而且我也不太曉得怎麼由已知 H matrix編寫 G matrix
: 我想問大家都這樣做嗎???還是會再編一個Generator matrix阿???
: 對於LDPC我也只是初步的了解...希望多多包含...
這邊也許會有你要的答案
Efficient encoding of low-density parity-check codes
Richardson, T.J.; Urbanke, R.L.;
Information Theory, IEEE Transactions on
Volume 47, Issue 2, Feb 2001 Page(s):638 - 656
Abstract: http://0rz.tw/cc3OD
如果你只是要做encode，不一定要做出G matrix，
你可以把H稍微整理一下，就可以用來encode了，
做法這篇文章裡面有提(看完前幾頁就好了，文章的後面是在探討encoding複雜度)
文章中也有出其它的方法來讓encoding更有效率
你可以參考看看，希望對你有幫助
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.236.105
> -------------------------------------------------------------------------- <
作者: lambkin (Interfered with.......) 看板: comm_and_RF
標題: Re: [問題]關於LDPC的Generator matrix
時間: Tue Mar 18 02:38:40 2008
※ 引述《ato324 (黃毛小鴨)》之銘言：
: ※ 引述《veryfunny (寒冷的冬天)》之銘言：
: : 我爬了之前有關LDPC的文章...大多好像都用在硬體上的...
: : 我想請問一下純做 理論編碼 錯誤更正碼 方面的
: : 我聽說在matlab在跑模擬的時候通常會假設Generator matrix為 0 matrix
: : 因為當matrix很大的時候其實這樣encoding的效果是一樣的...
: : 可是這樣很可能因為解碼端判斷錯誤弄巧成拙全判為 0
: : 而且我也不太曉得怎麼由已知 H matrix編寫 G matrix
: : 我想問大家都這樣做嗎???還是會再編一個Generator matrix阿???
: : 對於LDPC我也只是初步的了解...希望多多包含...
: 這邊也許會有你要的答案
: Efficient encoding of low-density parity-check codes
: Richardson, T.J.; Urbanke, R.L.;
: Information Theory, IEEE Transactions on
: Volume 47, Issue 2, Feb 2001 Page(s):638 - 656
: Abstract: http://0rz.tw/cc3OD
: 如果你只是要做encode，不一定要做出G matrix，
: 你可以把H稍微整理一下，就可以用來encode了，
: 做法這篇文章裡面有提(看完前幾頁就好了，文章的後面是在探討encoding複雜度)
: 文章中也有出其它的方法來讓encoding更有效率
: 你可以參考看看，希望對你有幫助
這篇還是藉由H的安排下，利用下三角的特性來encode
想請問一下，在作硬體LDPC decoder下，為何往往只需
知 H matrix就好了，大多paper只有給 H matrix
難到求G要求H的dual space??
那稍大一點的 H 求dual space 往往會求不出來 = =...
我是了解quasi-cyclic 的H 可以安排成類似systematic的
型式，來產生類似systematic的G
--
" 即使沒什麼苦惱不適,但只要反覆做著一樣的事情,
一次又一次,讓人厭倦已極,那就夠了.厭倦是身為人必有的本質.這是值得慶幸的."
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.103.229
※ 編輯: lambkin 來自: 61.229.103.229 (03/18 02:40)
推 SuperCEO:解碼是用TG 所以知道H就夠了140.115.212.124 03/18 02:56
→ SuperCEO:應該是這樣吧140.115.212.124 03/18 02:57
→ lambkin:H represneted by TG = =a 61.229.106.161 03/20 13:16