BP译码算法

BP译码算法给定H矩阵如下：11110000001000111000010010011000100101010001001011H1）：H中是否存在长为4的环；2）：随机产生一个信息矢量，对其进行编码，BPSK调制后送入AWGN信道，用BP算法译码。要求：提交相应的文档以及仿真代码解：（1）LDPC码双向图：c1c4c3c6c2c5c8c7c9f1f5f4f3f2c10校验节点变量节点由上图知：H中不存在长为4的环。（2）校验矩阵H是一个非满秩，所以用高斯消元法后，最后一行变为0。，即：00000000001101001000101010010001100100100001110001H这时的生成矩阵为：，即：100000110001000010100010000110000100100100001001010000010011G所以生成矩阵为6×10的矩阵，随机生成信息位的长度应该为6。代码输出结果：随机信源X：010101编码C：1111010101检查编码:0000BPSK调制B：-1-1-1-11-11-11-1AWGN信道Y：-1.1212-0.9777-1.1707-1.08120.9334-0.95501.1057-0.96630.9581-0.9085译码结果S：1111010101参考代码：见附件