NR Polar Code 五- Decoder for a General (N,K)

最新推荐文章于 2022-10-27 11:04:19 发布

明朝百晓生

最新推荐文章于 2022-10-27 11:04:19 发布

阅读量447

点赞数

分类专栏：芯片开发文章标签： modem 算法

4AM_明朝百晓生

本文链接：https://blog.csdn.net/chengxf2/article/details/124188464

版权

芯片开发专栏收录该内容

94 篇文章 35 订阅

订阅专栏

前言：

通过本章会对polar码解码原理有更深刻的了解

最大缺点是解码速度慢not in parallel.需要上一个码解成功了，

才能做下一个解码。 LDPC 码 is in parallel.

当然后面也会讲到其它优化算法。

下面一章我会讲一个具体译码例子 N=16

目录

binary belief tree
interior 节点计算
leaf 节点计算
总体流程图

一二进制树结构总结（binary belief tree）

$r=[r_1,r_2,...r_n ]$

root: 根节点

接受的信息是

$r=[r_1,r_2,...r_n ]$

interior: 内部节点

有子树

在左右分支上，分别通过f函数和g 函数,把信息传递到下一个节点

分为左右子树

leaf: 叶节点

无子树

代表输入节点 $[u_1,u_2,...u_n]$

二 interior 节点计算

2.1 step L

在左分支,通过f 函数传递信息到其子节点

也叫belief 传递过程

当前内节点收到向量组信息（已知）

$L=[a_1,a_2,...a_n,b_1,b_2,...b_n]$ 长度为2n

设

$L_1=[a_1,a_2,...a_n], L_2=[b_1,b_2,...,b_n]$

因为

   $L_1+L_2=[a_1+b_1,a_2+b_2,...,a_n+b_n]$

所以：

   $f(L_1,L_2)=[f(a_1,b_1),f(a_2,b_2),...f(a_n,b_n)]$

   $f(a,b)=sgn(a)sgn(b)min(|a|,min|b|)$

2.2 step R

左节点返回 $\hat{u_1}$ ,传递到其父节点，然后用内部元素做为gate,

在右分支根据G 函数,解码出 $\hat{u_2}$

$\hat{u_2}=g(L_1,L_2,\hat{u_1})$

$=[g(a_1,b_1,c_1),g(a_2,b_2,c_2),...,g(a_n,b_n,c_n)]$

$g(r_1,r_2,c)=r_2+(-1)^cr_1$

2.3 step U

最终把解码结果反馈给其父节点，父节点得到 2n bits

三 leaf 节点计算

第i个叶节点收到了 $L(u_i)$ 信息，这个函数也称为belief for $u_i$ 。

然后当前叶节点做出decision,并且反馈到父节点

四总体流程

其中 step7 step15 流程是一样的，只是把n 个数据传到step1

做个递归的流程

明朝百晓生

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
NR Polar Code 五- Decoder for a General (N,K)

一一 step L: 在左分支,传递belief for 到下一个节点当前内节点收到向量组信息（已知）长度为2n设因为所以：二 step R 解码右分支根据f 函数,解码出,传递到其父节点，然后用内部元素做为gate,在右边根据G 函数,解码出三 step U最终把解码结果反馈给其父节点，父节点得到 2n bits...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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