网站制作外包是怎么做的,南京网站c建设云世家,即商通网站建设推广,汕头网站制作哪里好LDPC 码的译码算法性能决定了最终的译码效果#xff0c;如果译码算法的效果不好#xff0c;那么不管你的编码和信道等做得多完美#xff0c;你得到的译码结果依然不会符合期望效果。 LDPC码有硬判决和软判决两种译码算法#xff0c;选择译码算法进行实现时通常要考虑译码效… LDPC 码的译码算法性能决定了最终的译码效果如果译码算法的效果不好那么不管你的编码和信道等做得多完美你得到的译码结果依然不会符合期望效果。 LDPC码有硬判决和软判决两种译码算法选择译码算法进行实现时通常要考虑译码效果、逻 辑资源占用情况、算法处理数据速度等条件。 置信传播Belief Propagation,BP算法及其改进算法是现在最常用的译码算法。这是一种能够迭代运算的软判决概率译码算法下面对其进行简单介绍。
1 BP 译码算法 BP 算法也被叫做和积算法它的核心是利用软信息概率信息或对数似然比等不断更新节点信息最终完成译码。 首先利用初始信息更新计算出校验节点给变量节点传递的信息再反过来传回给校验节点这样不断地迭代直到译码结果正确或达到最大迭代次数。 但是传统的BP 算法中传递的都是概率值并且需要进行大量的和积运算当码字很长时会导致运算量增加且实现困难。 因此将概率信息用似然比代替使得译码算法在对数域中运算将乘法转换成加法这种算法被称为LLR BP 算法它减少了运算复杂度降低了硬件实现难度。
2 MS 译码算法 为了进一步降低LLR BP 译码算法中的计算复杂度和硬件实现难度Fossorier 提出了一种最小和算法来进行译码。 LLR BP 算法将BP 算法中的乘法转换为加法却仍然存在大量的双曲正切与反正切运算而MS 算法又将LLR BP 算法中的正切与反正切运算进行了化简变为了求最小和的运算降低了算法复杂度和运算量更易于硬件实现。 在MS 算法的计算过程中将双曲正切与反双曲正切运算用求符号位和求最小值运算来代替使得整个算法中只存在加减法和比较而没有乘法同时也导致了无需将信噪比的平方加入到序列中可以不进行信道估计。 但是MS 算法在转换时是对校验节点信息进行近似变换的相对于BP 算法在幅度上存在过高估计所以在性能上也有所损失。
