通信几个关键算法记录

1、LDPC译码算法，由生成矩阵产生发送向量，增加向量间相关性，译码端根据接收的星座图产生的外信息，作为译码初始化输入信息，然后在变量节点和约束节点之间迭代交换共享相关信息来增加逐步增加译码准确性，核心是如何在发送信息间加入相关性和解相关性来抗AWGM噪音干扰，最后根据产生的外信息进行判决输出~

2.turbo编码，对输入信息直接卷积和经过交织后再卷积，两个卷积编码器增加星座点之间的平均欧式距离来增加译码的性能和准确度，译码算法采用BCJL经典译码算法，产生的1/3码率turbo码可以根据一定规则凿孔增加传输消效率；

3.维特比译码算法；

4.MIMO检测中关键算法Y=RX+n,已知Y、R矩阵，R为三角或到三角，n为随机变量，译码采用贪心深度优先图搜索