作者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