Re: [問題]LDPC Min-sum解碼演算法寫成MATLAB

[bxxl (bool)]

※ 引述《pinruei (堅持~努力認真)》之銘言：
: 請問各位大大，目前碰到是程式上的問題，就是我的
: H(校驗矩陣為32400x64800)稀疏的0、1問題。然後我
: 要傳的codeword為一個1x64800大小的矩陣，但演算法
: 在做解碼的過程中，codeword要去跟校驗矩陣做運作，
: 所產生出來的元素太多(32400x64800)，請問有辦法解
: 決空間上不足的問題。或者是有其他想法可以解決也
: 可以跟我討論，謝謝。^^
:
: --
: 推 bxxl:搜尋一下sparse matrix?                       59.112.80.100 05/06 22:47
: → pinruei:我搜尋過了~雖然是稀疏矩陣但              140.125.20.156 05/07 00:34
: → pinruei:matlab內建站存空間不構儲存那麼大的矩陣   140.125.20.156 05/07 00:35

你有使用Matlab的sparse matrix建構方式嗎?
我試了一下,
如果是打
H=zeros(32400,64800) => out of memory
H=sparse(32400,64800) => 沒問題

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.80.100
※ 編輯: bxxl            來自: 59.112.80.100        (05/07 10:23)
推 pinruei:這個我知道，就是如果我想要儲存值到
→ pinruei:這矩陣裡面，會出現記憶體不族
推 pinruei:32400x64800裡面有浮點數和很多個零
→ pinruei:這樣MATLAB可以解決這麼大矩陣儲存的問題?
推 DennisTang:為什麼一定要用矩陣呢......
推 pinruei:那有別的可以用嗎?我想不到
→ lovewa:要存資料的地方明明只有Var-Chk有連結的地
→ lovewa:方，還有Var從Channel來的資料...
→ lovewa:如果只是要算Syndrom，也只需要把Check Eq.
→ lovewa:不為0所對應到的Coded bits拿出來xor就好..