作者Justinok (Sin)
看板comm_and_RF
標題[問題] LDPC MSA解碼器實現問題
時間Mon Jan 28 11:41:40 2013
小弟最近在做LDPC中的最小和演算法(MSA)，要計算錯誤率(BER)，利用Richardson在2001
年所提出的類下三角LDPC論文中所
使用的權重(3, 6)範例矩陣去實現MSA解碼，在BPSK環境底下，疊代次數1次~10次去測試
一千萬點跑出來的Waterfall，結果都正
確。現在程式作法一樣，我利用IEEE 802.11n中的矩陣(z 為27bits，code rate為5/6, n
等648bits的檢查矩陣)，我已經測試過單純
AWGN環境下的Waterfall是沒有問題的，但開始做第一次疊代的時候會解碼失敗，目前，
解碼步驟我分為:
第一步將LLR = (2*經過雜訊後的接收訊號在除上變異數平方)
第二步SIGN(PRODUCT(範圍值))*MIN(ABS(範圍值))
第三步將對應的初始LLR加上第二步算出的對應Bit node，就可以完成第一次疊代
現在疊代出的LLR會受到SNR大小影響，以SNR為0為基準時，跑出的點會跟AWGN一樣，後來
SNR越大錯誤率都會變很大，越
小時也會錯誤率誤判，我檢查發現，第三步中，原本正確值為正(負)的數字，會因為在第
二步計算出的負(正)號較多，所以在會
相加成錯誤值，我已經檢查過以下幾點:
1. 矩陣的正確度
2. 矩陣中1的位置
3. 第一次疊代中，每一個check node中的bit node是否擺錯
4. LLR公式是否錯誤
5. 使用的程式是excel ，所以有些重複格式是直接複製貼上的，
所以也檢查過是否因為格式錯誤
我已經debug一個禮拜多了，但是還沒有發現錯誤點，目前沒有甚麼頭緒
不知道版上有沒有先進有類似的經驗可以提供小弟做參考的
感謝了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.96.59.197
1F：推 drummer0925:先不要加noise下去跑看看，理論上BER 221.169.90.125 01/28 22:04
2F：→ drummer0925:要是0，如果這樣沒錯那應該是疊代流程 221.169.90.125 01/28 22:08
3F：→ drummer0925:有問題導致LLR發散 221.169.90.125 01/28 22:10
4F：→ Justinok:我原先的設計已經加上box-muller的雜訊了 1.170.115.183 01/29 09:25
5F：→ Justinok:也測試過沒有雜訊的情況下跑的狀況 1.170.115.183 01/29 09:26
6F：推 cmh317:你有把每個node自己的intrinsic message扣 61.62.6.229 01/29 22:27
7F：→ cmh317:掉嗎？ 61.62.6.229 01/29 22:28
8F：→ Justinok:您是指要解出在check中每個node的資訊嗎? 1.170.115.183 01/30 13:15
9F：→ Justinok:是的話，我有扣掉本身節點來計算了 1.170.115.183 01/30 13:16
10F：推 cmh317:建議把你用的演算法步驟寫詳細點 49.218.80.78 01/30 20:11