PolarCode
什么是polar code极化码
为了实现可靠的信号传输,编码学家在过去的半个多世纪提出多种纠错码技术如里所码(RS码)、卷积码,Turbo码等,并在各种通信系统中取得了广泛的应用。但是以往所有实用的编码方法都未能到香农于1948年所给出的信道传输的容量极限(也称为香农界)。2008年在国际信息论ISIT会议上,Arikan首次提出了信道极化的概念,基于该理论,他给出了人类已知的第一种能够被严格证明达到信道容量的信道编码方法,并命名为极化码(Polar Code)。Polar码具有明确而简单的编码及译码算法。通过信道编码学者的不断努力,当前Polar码所能达到的纠错性能超过目前广泛使用的Turbo码、LDPC码。
极化码(polar code)是由土耳其毕尔肯大学(bilkent)Erdal Arikan教授于2008年首次提出,其论文从理论上第一次严格证明了在二进制输入对称离散无记忆信道下,极化码可以“达到”香农容量,并且有着低的编码和译码复杂度。从某种意义上说,极化码“理论上”解决了近60年来信息论和编码领域一直想要解决的问题。
虽然极化码的理论很优美,但其实际性能从其刚出现时还不太理想(“理论上”是指当码长趋向于无穷时的性能;“实际”是指有限长度码长)。但近年来,极化码实际构造方法和列表连续消去译码算法(list successive cancellaTIon decoding)等技术的提出,极化码的整体性能在某些应用场景中取得了和当前最先进的信道编码技术Turbo码和低密度奇偶校验码(LDPC码)相同或更优的性能。
在这里我们再谈谈arikan教授发明极化码时所提到的2*2矩阵为核的极化码的三大要点:(以下三点,或者是极化码在信道编码中最核心的创新。)
1.上鞅收敛:构造了一个信道变换,如果不断递归这个变换并随机挑选变换结果的话,则变换结果的巴氏参数(Bhattacharya parameter)构成一个随机过程。arikan证明这个随机过程是一个上鞅,再利用上鞅中的随机变量序列a.s收敛和按期望收敛,证明收敛结果为一个二值随机变量。再证明这个二值随机变量为0的概率是二元离散对称无记忆信道容量I, 推断证明码长n无穷的时候可以挑出约nI个巴氏参数逼近0的无失真子信道,这就证明了信道极化是信道容量可达的。FoundaTIon and trends里面polar章节,有另外一种证明方法,初等一些。
2.SC译码:有了好码还需要有好的译码算法。香农和Gallager都已经证明,大部分码都是好码,只缺好的,多项式复杂度的译码算法。arikan使用信道变换中的递归结构,先译“坏”信道的结果,甚至冻结“坏”信道的译码结果为0(降低码率),然后作为“好”信道译码的依据。复杂度是超线性的,非常Nice.
PolarCode的更多相关文章
- 小小知识点(二十六)关于5G发展的28个核心问题,来自华为内部的深度解读
本文来自微信公众号“腾讯深网”(ID:qqshenwang),作者 马关夏.36氪经授权转载. 一.5G先进性与行业应用 1.5G到底是什么?和4G比有什么不一样? 从国际电信联盟(ITU)的定义来看 ...
- 5G时代,会有什么奇葩事儿?
在3GPP RAN第187次会议关于5G短码方案的讨论中,中国华为推荐的PolarCode方案获得认可,成为5G控制信道eMBB场景编码的最终解决方案.坦白讲,笔者在读这个新闻的时候,手里备着一本 ...
随机推荐
- Resct配置less
配置less 安装less-loader yarn add less-loader 打开 webpack.config.dev.js 和 webpack.config.prod.js 找到 test ...
- 【Android自动化】测试android手机唤醒性能测试
# -*- coding:utf-8 -*- import time import os import common.common from common.getconfigs import GetC ...
- Spring AOP的实现研究
1. 背景 在前文Spring IOC容器创建bean过程浅析已经介绍了Spring IOC创建初始化bean的大致过程.现在对Spring的AOP实现机制进行研究分析. 2. 名词与概念 名词 概念 ...
- Highcharts属性与Y轴数据值刻度显示Y轴最小最大值
Highcharts 官网:https://www.hcharts.cn/demo/highcharts Highcharts API文档:https://api.hcharts.cn/highcha ...
- (10)Python函数
- centos7下安装docker(13.2容器数据共享)
回想一下我们学了两种存储方式:storage driver和data volume,其中又分为bind mount和docker managed volume,我们知道storage driver就是 ...
- oracle 11gR2 ASM添加和删除磁盘
一.环境 oracle 11gR2 RAC + Oracle Linux Server release 5.9 二.实施 备注:安全起见,操作之前停数据库实例.ASM实例 1.节点1.2磁盘信息 -- ...
- margin auto 实现居中,与text-align:center的区别
本文导读:一个元素在水平方向上所占的长度,由width ,padding ,和margin 决定.这些值中,只有width和margin-left,margin-right可以设为auto,text- ...
- django -- 推荐商品算法
协同过滤算法之基于物品的推荐算法 目前有关个性化推荐算法主要分为三大类:1.基于协同过滤的推荐:2.基于内容过滤的推荐和3.社会化推荐. 本文主要讨论基于协同过滤的推荐,而该算法也可以划分为两类: 1 ...
- define和const的一点点小知识
define篇 1.#define 的作用 在C或C++语言源程序中允许用一个标识符来表示一个字符串,称为“宏”. 被定义为“宏”的标识符称为“宏名”. 在编译预处理时,对程序中所有出现的“宏名”,都 ...