极化码的BP译码

最新推荐文章于 2024-04-28 00:27:30 发布
最新推荐文章于 2024-04-28 00:27:30 发布
阅读量1.8k 收藏 10
点赞数 1
分类专栏： 极化码学习 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43124010/article/details/119724944
版权

        在上篇LDPC的文章分析了BP译码的相关思想，现在我们开始研究极化码的BP译码该如何进行。

Ⅰ.min-sum的近似

min-sum推导

         当只有3个变量节点和1个校验方程时，上篇文章的L(r_{ij})就会变成下式，并可以进一步使用min-sum近似。

3个变量节点和1个校验方程的近似

 Ⅱ.极化码因子图的信息传递和公式推导

         因为极化码构造时的Fn的特性，所以只存在4种信息传递方式（2种左信息、2种右信息）。

极化码信息传递时的因子图

 1.L_{RL}^{k}(i)的推导

①的推导

 2.L_{RL}^{k}(j)的推导

②的推导

  3.L_{LR}^{k}(i)的推导

③的推导

 4.L_{LR}^{k}(j)的推导

④的推导

  Ⅲ.极化码BP译码的理解

 1.短环为什么不能译码问题

短环译码情况

        极化码的环：

        

N=4时的环

超级无敌铁头娃
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
极化码 串并行译码的辨别（SC BP SCAN）硬判决和软输出
m0_52610504的博客
07-18 2265
极化码可以分为两大类：串行 （SC,SCL）和 并行(全并行（BP）和半并行（SCAN）) SC之所以被称为串行的原因： 下面一个式子的计算需要第一个式子的结果（u（o_2i-1） 其中SC译码运用到f函数和g函数，说明sc译码是串行顺序的 SC译码存在的两个缺点：会存在错误传播和延迟较高（译码速度慢） ...
简化的极化码译码算法
10-16
极化码是目前唯一可以从数学角度证明达到香农极限的纠错编码技术。但是传统的译码算法、连续删除（SC）译码和连续删除列表（SCL）译码算法复杂度较高，使得译码过程有较大译码延时。经过研究译码算法的原理和特点，证明部分节点的译码运算是冗余，提出了SC译码和SCL译码简化算法。证明了简化的译码算法在保证译码性能不变的前提下，显著降低了译码的复杂度。
Polar_BP_code.zip_BP改进_Polarization_polar码 PB译码_thoselja_极化码BP译码
07-15
极化码BP译码算法，三种改进的BP译码算法。
极化码-译码
Redisread的博客
05-05 1854
Arıkan教授在文献提出了串行抵消SC译码算法。SC译码算法类似一个深度优先搜索的算法，其根据两个判决函数进行迭代计算最大似然对数比LLR，两个判决函数分别叫做f函数和g函数。下面是这两个公式的计算方法： 其中，a,b∈R,us∈{0,1}a,b\in R,{ {u}_{s}}\in \left\{ 0,1 \right\}a,b∈R,us​∈{0,1}。LLR的递归运算借助函数f和g表示如下： 递归的终止条件为当N=1N=1N=1时，即到达了信道WWW端，此时L1(1)(yj)=ln⁡W(yj∣0)
m基于LDPC编译码的matlab误码率仿真,对比SP,MS,NMS以及OMS四种译码算法
最新发布
fpga/matlab/simulink算法仿真工程
04-28 842
NMS和OMS通过不同机制改进了MS算法的性能，NMS通过归一化提升了低SNR下的性能，而OMS通过偏置项优化了高SNR下的性能。MS算法是对SP算法的一种简化，它放弃了乘法运算，转而使用最小值操作来近似概率乘积，降低了计算复杂度，但牺牲了一定的性能。NMS算法是对MS算法的改进，通过引入归一化因子来补偿由于最小值操作导致的性能损失，提高了算法的准确性。OMS算法通过引入偏置项（offset）来解决MS算法在高信噪比条件下性能下降的问题，提高了算法的稳健性。在对性能要求极高的场合，NMS或SP可能更合适。
极化码最早的BP译码，Arikan教授亲笔书写。
04-21
通信小白入门好文。极化码鼻祖Arikan亲自书写BP译码基础。
极化码BP笔记
博客
08-11 852
极化码BP译码笔记 长度为2的极化码因子图分解 Pr⁡(u1,u2,x1,x2,y1,y2)I{x1=u1⊕u2}I{x2=u2}=Pr⁡(x1,x2,y1,y2∣u1,u2)Pr⁡(u1)Pr⁡(u2)I{x1=u1⊕u2}I{x2=u2}=Pr⁡(u1⊕u2,u2,y1,y2∣u1,u2)Pr⁡(u1)Pr⁡(u2)I{x1=u1⊕u2}I{x2=u2}=Pr⁡(y1,y2∣u1,u2)Pr⁡(u1)Pr⁡(u2)I{x1=u1⊕u2}I{x2=u2}=Pr⁡(y1∣x1)Pr⁡(y2∣x2)Pr⁡(u
BP译码算法
09-07
BP译码 用于神经网络 LDPC基于GALLAGA最为经典的译码方法
一种改进的基于深度前馈神经网络的极化码BP译码算法.pdf
09-25
一种改进的基于深度前馈神经网络的极化码BP译码算法 摘要：本文提出了一种基于深度前馈神经网络的极化码BP译码算法，以解决5G移动通信中高性能和低复杂度的信道译码问题。该算法使用多尺度置信传播算法和交叉熵损失...
极化码SC译码算法研究.pdf
04-16
极化码SC译码算法研究
BP译码算法mark
a_beatiful_knife的博客
03-11 1436
依照这个顺序看下去基本就懂了 从零学习Belief Propagation算法 置信传播（Belief Propagation）与链式有向图模型前向后向算法——CVMLI Prince读书随笔第11章 5G NR QC-LDPC的解码方法（BP译码算法）（四） .........
LDPC BP译码程序
10-13
LDPC基于消息传递算法的BP译码程序，二进制，适用于AWGN信道
polar码编码和译码
11-12
polar码编码和译码MATLAB，希望对大家的学习有帮助；极化码的编码和译码MATLAB，希望对大家的学习有帮助；polar码编码和译码MATLAB，希望对大家的学习有帮助；极化码的编码和译码MATLAB，希望对大家的学习有帮助；
用BP算法实现LDPC译码
06-24
用BP算法实现LDPC译码，包含多种算法，支持的matlab程序
ldpc编码_随机生成H矩阵_LLR-BP算法译码_BP-LDPC_matlab
03-12
【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：ldpc编码_随机生成H矩阵_LLR-BP算法译码_BP-LDPC_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员
简单有效的LDPC码BP译码算法 MATLAB
05-03
简单实用的LDPC BP算法；适用于新手理解算法过程。
5G NR QC-LDPC的译码方法（BP译码算法）（四）
daijingxin的博客
04-18 6612
目录和积译码算法的基本原理 在这里介绍LDPC码的迭代概率译码算法-----和积译码算法，它是基于置信传播的迭代概率译码算法，是逐符号软判决译码方法。 和积译码算法的基本原理 设接收端收到的实数向量集合记为{r}，有信息节点xj，我们将信息节点X满足包含xj的所有校验方程这个事件记为S，比特xj=1（xj=0）关于{r}和S的条件概率如下： 如果上式成立，则对应的x取值为0，若上式不成立，则对应的x取值为1。因此需要求出对应的两个条件概率的取值。 引入定理： 因此我们可以通过这个定理来得出在第j个元素
LDPC的BP译码算法
Ray_hrq的博客
01-07 6742
注意：公式推导可能存在书写错误
BP译码算法进行ldpc译码
热门推荐
chuancyli的博客
03-22 1万+
function [x_hat, success, k] = decode(y,f0,f1,H) % Example: % We assume G is systematic G=[A|I] and, obviously, mod(G*H',2)=0 % sigma = 1; % AWGN noise deviation % ...
SCAN极化码的译码代码
05-03
以下是一个简单的 Python 代码示例，可以用于对 SCAN 极化码进行译码： ```python def scan_decode(codeword): n = len(codeword) u = [0] * n for i in range(n): if i % 2 == 0: u[i] = codeword[i] else: u[i] = 1 - codeword[i-1] ^ codeword[i] return u ``` 其中，`codeword` 是 SCAN 极化码序列，`n` 是序列的长度，`u` 是解码后的信息序列。 该函数的实现基于 SCAN 极化码的特点，即每个位置的值只由前面的值决定，因此可以通过循环遍历每个位置，根据其奇偶性来计算解码后的值。如果当前位置是偶数，那么其值即为原序列中对应位置的值；如果当前位置是奇数，那么其值需要通过前面的两个值计算得出。具体来说，对于奇数位置 `i`，其值为 `1` 减去前面一个偶数位置 `i-1` 和当前位置 `i` 的异或值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值