5G通信算法：LDPC译码算法详解
ldpc码在ieee802.16e、ieee802.11n、ieee802.11ac、ieee802.11ad以及5g等高吞吐量系统中得到了广泛的应用。
信道编解码作为整个通信系统中最难实现的一部分，众多高校、研究院所、企业，投入了大量的人力资源进行研究与实现。
在信道编解码技术中，译码主要分为硬判决译码和软判决译码。
ldpc硬判决译码算法主要分为：消息传递（message-passing，mp）算法、比特翻转（bit flipping, bf）算法和gallager a、b算法。比特翻转算法中，先求取hct，如果为0则停止译码，否则翻转参与校验失败校验方程最多的变量节点对应的比特，再计算hct，如此迭代直到hct=0或达到设定迭代次数。gallager a、b算法算法过程参考其博士论文。硬判决译码性能较差，使用软判决可显著提高译码性能。
ldpc软判决译码基于置信度传播（bp）算法（或叫做和积sp算法），通过在变量节点vn和校验节点cn之间传播和更新置信度信息来达到译码收敛的效果。通过bp算法，又衍生出最小和算法，以及归一化最小和算法，偏置最小和算法。
一切算法研究，需要从脑海理论到落地实践，通过仿真验证，再到工程应用，才能将知识转变为财富。
01
mp译码算法
消息传递(mp)算法是迭代解码算法，在vn和cn之间来回传递消息，直到进程停止。消息标记的mi表示已知bit值为0或1,e表示已删除位。
在ldpc译码中，用bj符号表示h的奇偶校验方程中的bit集合(每一行中1的位置集合)，用ai符号表示码的第i位的奇偶校验方程（每一列中1的位置集合）。
考虑下面的奇偶校验矩阵:
对于上面的奇偶校验矩阵，我们得到:
基于(binary erasure channel,bec)的ldpc译码处理过程如下：
02
bf译码算法
收到符号硬解码成1和0组成一个二进制向量y。在每个迭代中,计算所有检查和,以及涉及每一个n bit向量y不满足奇偶检验的数量。接下来，如果y的比特包含最大数量的未满足奇偶校验，则将其翻转。该过程将重复进行，直到所有校验和都满足或达到预定的迭代次数。
比特翻转译码算法的步骤如下：
03
bp(sp)算法
和积算法类似于前一节中描述的比特翻转算法，但表示每个判决(无论位值是1还是0)的消息现在都是概率。比特翻转译码接受接收比特的初始硬判定作为输入，和积算法是接受接收位的概率作为输入的软判定消息传递算法。在ldpc译码器操作之前，输入信道或接收比特的概率是已知的，因此它们也被称为接收比特的先验概率。在和积解码器中，节点之间传递的外部信息也是概率。校验节点j与比特节点i之间的外部信息用eji表示; eji给出了bit ci为1时使奇偶校验方程j满足的概率。如果第i位不包含在j中，则无法定义eji，因为在检查节点j和第i bit之间没有外部信息。
奇偶校验方程中奇数个bit 是1的概率是：
也就是bit ci为1时奇偶校验方程满足的概率。bit ci为0时满足奇偶校验方程的概率为
二元变量的度量用以下对数似然比(llr)表示：
其中，log就是loge，l(x)符号提供了x的硬判决，并且模|l(x)|决定了判决的可靠性。将llr转化为概率：
当需要将概率相乘时，只需要加llr，从而降低和积译码器的复杂性。这使得概率的对数表示有了好处。从校验节点j到比特节点i的外部信息表示为llr：
从而有：
其中：
运用关系式
于是得到：
或者，运用关系式
则有
由于存在tanh和tanh-1函数的乘积，上述方程在数值上具有挑战性。
考虑mj,i'其符号和大小(或bit值和bit可靠性):
于是有
然后我们可以得到：
上式产生了一种新的形式：
每个比特节点都可以连接输入llr，li，以及每个连接的检查节点的llr。第i位的总llr就是这些llr的和：
对于所有的j,i，有hj,i=1。因此，yi代表实际接收到的信道值，即不是有效值。对于不同的信道，li可以计算：
bec：
bse：
bi-awgnc:
瑞利信道：
对数域和积译码算法总结如下：
04
min-sum算法
min-sum算法是对数域和积译码算法的简化，主要考虑到和积译码算法在硬件实现上的复杂性，进而采用了一种近似算法。
归一化最小和译码算法的实现采用分层置信传播算法，是对上式（4-26）的修正，乘一个取值范围0~1的缩放因子。
偏置最小和译码算法，则是在归一化最小和译码算法的基础上，减去一个偏置因子。
数字化技术保护老建筑：安装传感器需有判别依据
元器件选型错误风险及解决方案
APM飞控固件编程-GPIO输入
苹果M1 Mac成功模拟运行Switch游戏
Modbus转Profinet网关的作用
5G通信算法：LDPC译码算法详解
三星Galaxy S10系列四大卖点引热议 全款排队热潮来袭
国家工信部宣布筹建全国区块链和分布式记账技术标准化技术委员会
实验室高精度全项目土壤肥料养分检测仪特点有哪些
5G现阶段正面临着网络云化的重大变革
临时用电电器如何设置
量子通信保密系统热度不亚于当前最为火热的人工智能和5G
场效应管的替换原则及好坏判断
具 DCR 检测功能的高效率、两相、1.2V、40A 电源，fsw = 250kHz
利用MAX44009环境光传感器实现LCD亮度控制的简单方案
凌晨发布！科创板“2+6”规则定稿67处重要修改，逐条比对一图看懂！
2018对VR设备的期待与遥想
小米MIX3上手体验 3299起的价格有着这样的配置还是比较良心的
pcb板加工过程
中心化or去中心化,哪个更适合互联网的未来?
信道编解码作为整个通信系统中最难实现的一部分，众多高校、研究院所、企业，投入了大量的人力资源进行研究与实现。
在信道编解码技术中，译码主要分为硬判决译码和软判决译码。
ldpc硬判决译码算法主要分为：消息传递（message-passing，mp）算法、比特翻转（bit flipping, bf）算法和gallager a、b算法。比特翻转算法中，先求取hct，如果为0则停止译码，否则翻转参与校验失败校验方程最多的变量节点对应的比特，再计算hct，如此迭代直到hct=0或达到设定迭代次数。gallager a、b算法算法过程参考其博士论文。硬判决译码性能较差，使用软判决可显著提高译码性能。
ldpc软判决译码基于置信度传播（bp）算法（或叫做和积sp算法），通过在变量节点vn和校验节点cn之间传播和更新置信度信息来达到译码收敛的效果。通过bp算法，又衍生出最小和算法，以及归一化最小和算法，偏置最小和算法。
一切算法研究，需要从脑海理论到落地实践，通过仿真验证，再到工程应用，才能将知识转变为财富。
01
mp译码算法
消息传递(mp)算法是迭代解码算法，在vn和cn之间来回传递消息，直到进程停止。消息标记的mi表示已知bit值为0或1,e表示已删除位。
在ldpc译码中，用bj符号表示h的奇偶校验方程中的bit集合(每一行中1的位置集合)，用ai符号表示码的第i位的奇偶校验方程（每一列中1的位置集合）。
考虑下面的奇偶校验矩阵:
对于上面的奇偶校验矩阵，我们得到:
基于(binary erasure channel,bec)的ldpc译码处理过程如下：
02
bf译码算法
收到符号硬解码成1和0组成一个二进制向量y。在每个迭代中,计算所有检查和,以及涉及每一个n bit向量y不满足奇偶检验的数量。接下来，如果y的比特包含最大数量的未满足奇偶校验，则将其翻转。该过程将重复进行，直到所有校验和都满足或达到预定的迭代次数。
比特翻转译码算法的步骤如下：
03
bp(sp)算法
和积算法类似于前一节中描述的比特翻转算法，但表示每个判决(无论位值是1还是0)的消息现在都是概率。比特翻转译码接受接收比特的初始硬判定作为输入，和积算法是接受接收位的概率作为输入的软判定消息传递算法。在ldpc译码器操作之前，输入信道或接收比特的概率是已知的，因此它们也被称为接收比特的先验概率。在和积解码器中，节点之间传递的外部信息也是概率。校验节点j与比特节点i之间的外部信息用eji表示; eji给出了bit ci为1时使奇偶校验方程j满足的概率。如果第i位不包含在j中，则无法定义eji，因为在检查节点j和第i bit之间没有外部信息。
奇偶校验方程中奇数个bit 是1的概率是：
也就是bit ci为1时奇偶校验方程满足的概率。bit ci为0时满足奇偶校验方程的概率为
二元变量的度量用以下对数似然比(llr)表示：
其中，log就是loge，l(x)符号提供了x的硬判决，并且模|l(x)|决定了判决的可靠性。将llr转化为概率：
当需要将概率相乘时，只需要加llr，从而降低和积译码器的复杂性。这使得概率的对数表示有了好处。从校验节点j到比特节点i的外部信息表示为llr：
从而有：
其中：
运用关系式
于是得到：
或者，运用关系式
则有
由于存在tanh和tanh-1函数的乘积，上述方程在数值上具有挑战性。
考虑mj,i'其符号和大小(或bit值和bit可靠性):
于是有
然后我们可以得到：
上式产生了一种新的形式：
每个比特节点都可以连接输入llr，li，以及每个连接的检查节点的llr。第i位的总llr就是这些llr的和：
对于所有的j,i，有hj,i=1。因此，yi代表实际接收到的信道值，即不是有效值。对于不同的信道，li可以计算：
bec：
bse：
bi-awgnc:
瑞利信道：
对数域和积译码算法总结如下：
04
min-sum算法
min-sum算法是对数域和积译码算法的简化，主要考虑到和积译码算法在硬件实现上的复杂性，进而采用了一种近似算法。
归一化最小和译码算法的实现采用分层置信传播算法，是对上式（4-26）的修正，乘一个取值范围0~1的缩放因子。
偏置最小和译码算法，则是在归一化最小和译码算法的基础上，减去一个偏置因子。
数字化技术保护老建筑：安装传感器需有判别依据
元器件选型错误风险及解决方案
APM飞控固件编程-GPIO输入
苹果M1 Mac成功模拟运行Switch游戏
Modbus转Profinet网关的作用
5G通信算法：LDPC译码算法详解
三星Galaxy S10系列四大卖点引热议 全款排队热潮来袭
国家工信部宣布筹建全国区块链和分布式记账技术标准化技术委员会
实验室高精度全项目土壤肥料养分检测仪特点有哪些
5G现阶段正面临着网络云化的重大变革
临时用电电器如何设置
量子通信保密系统热度不亚于当前最为火热的人工智能和5G
场效应管的替换原则及好坏判断
具 DCR 检测功能的高效率、两相、1.2V、40A 电源，fsw = 250kHz
利用MAX44009环境光传感器实现LCD亮度控制的简单方案
凌晨发布！科创板“2+6”规则定稿67处重要修改，逐条比对一图看懂！
2018对VR设备的期待与遥想
小米MIX3上手体验 3299起的价格有着这样的配置还是比较良心的
pcb板加工过程
中心化or去中心化,哪个更适合互联网的未来?