Polar码简介(一)

最新推荐文章于 2024-02-25 22:07:57 发布

Sparrowhero

最新推荐文章于 2024-02-25 22:07:57 发布

阅读量9.9k

点赞数 2

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Sparrowhero/article/details/104785164

版权

Polar码

Polar码简介

Polar码基于信道极化理论，信道极化是Polar码的核心。 Polar码是一种线性分组码，相比于LDPC码，Polar码在理论上能够达到香农极限。并且有着较低复杂度的编译码算法。在5G eMBB场景上，Polar码和LDPC码二分天下，前者为控制信道编码方案，后者为数据信道编码方案。而3G和4G时代的Turbo码没有被应用到。

信道极化理论

信道极化是Polar码的核心，信道极化过程包括信道合并和信道分解两个部分。

对单个信道容量***I(W)***B-DMC进行N次独立复用，对该信道的N次独立复用记为W^N。对W^N进行特殊的线性变换得到的虚拟子逻辑信道{W_N⁽ⁱ⁾：i∈[1,N]}的信道容量不在是原来的值，一部分信道容量退化为0，一部分信道容量逼近1。

这种线性变换分为两步：信道合并与信道拆分。

信道合并

逐级递归地将N个独立的B-DMC信道合并，生成W_N:X^N—>Y^N.

n=1时信道合并图

在这里插入图片描述
信道合并后,W₂信道转移概率表达为

在这里插入图片描述

n=2时信道合并图

在这里插入图片描述
信道合并后，W₄信道的转移概率表达为

在这里插入图片描述

至此，可以套用该基本模式将信道合并规模推广至W_N

在这里插入图片描述

合并信道转移概率满足

在这里插入图片描述

信道分离

当初始信道W经N次递归的信道合并后，产生的信道W_N即可被拆分为 N个虚拟逻辑子信道 {W_N⁽ⁱ⁾：i∈[1,N]}

对于其中任意一个虚拟逻辑子信道，其信道转移概率：

在这里插入图片描述
一部分信道容量退化为0，一部分信道容量逼近1。

Polar码编码

Polar编译码与信道极化中的信道合并和信道拆分原理是类似的。

非系统编码

在这里插入图片描述

系统编码

在这里插入图片描述

Polar码译码

SC译码

SCL译码

SCAN译码

关注

2
点赞
踩
13

收藏

觉得还不错? 一键收藏
1
评论
Polar码简介(一)

Polar码Polar码简介Polar码基于信道极化理论，信道极化是Polar码的核心。 Polar码是一种线性分组码，相比于LDPC码，Polar码在理论上能够达到香农极限。并且有着较低复杂度的编译码算法。在5G eMBB场景上，Polar码和LDPC码二分天下，前者为控制信道编码方案，后者为数据信道编码方案。而3G和4G时代的Turbo码没有被应用到。信道极化理论信道极化是Polar...
复制链接

扫一扫

评论 1

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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