极化码之高斯近似

我们知道,极化码的诞生在伴随着“到达香农限”的光荣头衔的同时,也遗憾的存在许多缺点。

极化码有两大法宝——低复杂度和高可靠性。其中高可靠性的前提条件为“码长较长时”,在短码领域,由于信道极化的不充分,极化码并不能很好的逼近香农限。低复杂度也有前提条件,就是它是基于BEC(二元删除信道)提出的,在BEC信道下,极化码的编码和译码都具有较低的复杂度。然而,在其他信道上我们不得不采用各种近似手段,如蒙特卡洛法、密度进化法等,这些方法的引入使得极化码的低复杂度特点受到一定的冲击。

在上一章节的极化码编码之中,我们提到了高斯近似这个构造极化码的重要方法。本节,我们来详细介绍一下在AWGN信道下,如何利用高斯近似法克服极化码“水土不服”的高傲特性。

AWGN信道

  AWGN(加性高斯白噪声)是无线通信中非常常见的一种噪声模型,噪声的幅度服从正态分布,功率谱密度均匀分布。以AWGN为噪声的信道称为AWGN信道,是通信系统之中经常用到的一个理想信道模型。

假设

  我们在AWGN信道下,采用BPSK调制,以极化码作为信道编码方案,传输一组信息。

预备知识

  假设输入符号集为X,则X={0,1}。

  假设输出为y,则根据BPSK调制原理,

  其中,n为噪声变量,服从高斯分布:

  根据概率论中的知识,由期望和方差的性质可以发现,y也是一个高斯随机变量,且,其中m取值为±1。

  根据高斯分布概率密度函数,高斯随机变量y的概率密度可以表示为:  对于AWGN信道,信道的转移概率为W(y|x)。我们在接收端得到一个y值,与之对应的x有两种可能——{0,1}。于是有:  我们对y通过似然判决法进行解码,设似然比LR为:

  将上面两个式子代入分式之中,得到:  定义对数似然比LLR=log LR,则:  因为1/σ^2可以视为常数,因此发现LLR也是一个高斯随机变量,易得:

对称一致条件

  对于一个随机变量n,如果其概率密度函数满足:

  我们称这个变量满足“对称一致条件”

  满足对称一致条件的随机变量的方差是均值的两倍。

  令m=1,也即假设发送端发送的全都是0。LLR的均值变为方差的一半,我们可以把LLR的密度函数表达式代入上式检查一致性,结论是LLR符合对称一致条件。

  上面铺垫的已经差不多了,我们现在引入高斯近似法的结论/定理/假设:

高斯假设

  大家可以看到,这是我直接从论文中截出来的图。我所参考的两篇论文均来自于同一位作者,中英两版各有侧重。论文标题放在这里,感兴趣的可以自己去看:

  【1】《极化码构造与译码算法研究》吴道龙[著]

  【2】《Construction and Block Error Rate Analysis of Polar Codes Over AWGN Channel Based on Gaussian Approximation》by Daolong Wu etc

  下面我们探讨如何证明这个假设,以及这个假设如何能够应用到极化码的构造之中。

  首先我们来定义一种全新的运算

box plus

  “”,这个运算为box plus,很形象。定义式:

  观察等式右边的分式,发现它与Arikan递推公式在形式上非常相似:  对于似然比LR:  根据对数似然比的定义,由LLR = ln LR得到LR = eLLR,我们发现,LLR满足box plus的形式。

  我们将LR映射到其对数域LLR中,并重新改写Arikan递推公式:  先来观察j=1时的情况。  对于这个式子,观察等式右边的两个因子。根据递推公式,我们可以得到:  于是,我们得到:

  根据我们之前所得到的结论,当我们传输全0比特时,LLR服从高斯分布,且符合对称一致条件。上式中,从L1到LN都具有这种属性。

  根据高斯近似定理:可以用一个高斯随机变量进行近似,均值为

  我们知道,Arikan递推公式有两个,刚才我们只是对第一个做了近似,那么第二个呢?

  同样我们把原公式映射到对数域中,写出i=1时的形式:  观察这个式子,从这里可以体现高斯假设中“假定前i-1个比特都正确解码”这个条件的作用。因为我们假定全0传输,当前i-1个比特解码成功有,于是,上面公式的指数项消失。由于相加的两个因子都是满足对称一致条件的高斯随机变量,因此也是一致高斯随机变量,服从方差为均值二倍的高斯分布。

  这是一个特例,从其中我们可以发现,无论i是奇数还是偶数,对应的信道我们都能用高斯近似的办法使得该信道的对数似然值成为一致高斯随机变量。

  推广来说,通过递推手段,我们可以得到第i个信道的对数似然值的均值:

  对于,当i为奇数时:

  当i为偶数时:  基于上面的分析,我们可以得到下面的结论:

  (全0发送时)当之前的i-1个比特全都正确译码,SC译码的第i个比特的译码对数似然比LLR为一个一致高斯随机变量,设对数似然比均值为E,则LLR~N(E,2E)。由此,根据BPSK调制下的误码率性能公式:

  其中,r为信噪比,,a为均值,σn2为噪声方差。

  可以得到,第i个比特的错误概率为:  其中,为一个事件集合

  到这里,高斯假设已经被证明。那么,这个假设又是如何引用到极化码的构造之中的呢?我们继续来探讨。

  定义事件为“一组长度为N的码块发生了错误”,则表示发生误组事件的概率。容易得到:  很明显,我们如果想要误组率尽可能的小,可以让尽可能的小。根据的表达式,由于互补误差函数erfc()是单调递减的,所以我们要让E尽可能的大。

  我们得到了一条关键的线索,为了构造错误尽可能小的极化码,问题转化为寻找尽可能大的E。沿着这一思路,我们只需要想办法求出所有信道的E形成参数向量,然后对参数向量进行排序,再根据给定的码率选择E较大的那一部分信道作为信息位,就能够实现我们的目的。

  求E的步骤很好理解,它跟我们的SC译码非常相似,我们从解码图的最右侧开始求起。

  对于解码图的最右侧一列,我们已经证明他们的对数似然比全都是一致高斯随机变量,符合高斯分布

  然后我们开始往左侧递推,i为奇数时使用近似公式,i为偶数时直接乘以二倍。迭代求解,直至求得所有信道的对数似然值均值。

性能与复杂度

  高斯近似的性能怎么样,这种办法靠不靠谱?

  

  图片引用自论文《Construction and Block Error Rate Analysis of Polar Codes Over AWGN Channel Based on Gaussian Approximation》

  可以看到,与蒙特卡洛法相比,高斯近似法在误码性能上表现的还可以,基本能够与蒙特卡洛法比肩。

  在复杂度上,蒙特卡罗法复杂度为O(NlogN),而密度进化与高斯近似复杂度均为O(n)。

  从复杂度和误码性能上综合来看,高斯近似无疑更加适用于高斯信道下的极化码构造。

时间: 2024-10-12 01:26:27

极化码之高斯近似的相关文章

极化码之tal-vardy算法(1)

继前两节我们分别探讨了极化码的编码,以及深入到高斯信道探讨高斯近似法之后,我们来关注一个非常重要的极化码构造算法.这个算法并没有一个明确的名词,因此我们以两位发明者的名字将其命名为"Tal-Vardy算法". 在<极化码小结(2)>之中,我们简单讲述了BEC信道下构造极化码的方法--通过直接计算巴氏参数Z(W)来构造,计算复杂度为O(N). 在<极化码之高斯近似>中,我们讨论了常用的高斯信道下构造极化码的方法--高斯近似,计算复杂度也为O(N). 现在,我们再次

极化码小结

一个暑假过去了,身心懈怠,知识荒疏,为了方便接下类的研究工作.这里对已经掌握的极化码知识做一个简单的小结. Chapter1 极化码简介: 极化码建立在信道极化这一现象之上. 信道极化现象来自于信道合并与信道分裂这两种信道操作. 信道合并: 将N个独立信道W通过变换使之变为一个具有“集体意义”的信道WN,这里“集体意义”的产生来源于变换,而变换遵循固定的规则. 首先,变换是一个递归过程.对于N(N=2n)个独立信道W,想要将其变为一个具有“集体意义”的信道WN需要进行n次信道操作,每次信道操作都

极化码的matlab仿真(1)——参数设置

根据老师的安排,对于极化码的了解从仿真开始. 仿真的手段有很多种.可以利用C,C++,matlab等进行仿真的实现.其中matlab由于具有强大的函数库,和壮观的矩阵运算能力,被(我们老师课题组)看中了. 理由是,matlab的语法非常简单,接近自然语言.优秀的绘图能力,让其他软件自愧不如.还有众多的工具箱,功能强大到令人发指.当然非要用C来仿真也是可以的.但试想一个简单的函数,matlab只需要调用一下就好了,C语言怕是要自己动手写两行,何必自找麻烦呢. 话不多说,等下,我再说最后一句,本人研

2017年高新技术发展与产业化重点研发项目申报指南

新一代信息技术 一.高端集成电路与特色电子器件 (一)有自主知识产权和重大产业化前景的芯片开发. 开发应用于5G及下一代WiFi通信系统的毫米波射频前端SoC芯片,包括相控阵智能天线.T/R模块和射频采样ADC等.开展极低功耗物联网IP平台和SoC芯片的产业化开发,其中重点实现MCU模拟平台和嵌入式存储技术等核心技术的产业化.开发应用于保密手机等设备的低功耗Micro SD安全芯片,由自主CPU.运行算法及安全引擎.SRAM/Flash存储器等构成,实现保密信息安全可控.开发应用于光纤通讯的高功

5G扫盲

打开手机,连接wifi,如果想要下载一部自己喜欢的高清电影,一般需要半小时左右的时间.5G时代,你可能花费不到1分钟就能完成这些操作.更快的网速.更多的应用意味着更广阔的市场空间,也意味着更激烈的市场竞争.过去几十年来,通信行业的规则一直由欧美巨头主导.中国在其中更多扮演着追随者的角色.而这次极化码成为5G eMBB(增强移动宽带)场景的控制信道编码方案,则在一定程度上显示中国通信企业在全球市场话语权上的提升

探秘5G新空口技术

文/张东 长江后浪推前浪,4G建设方兴未艾,5G的讨论已如火如荼.其中,空口技术作为移动通信王冠上的明珠,是每一代移动通信区别的最显著标志,也是"百花齐放.百家争鸣"演绎得最淋漓尽致的领域.随着3GPP 5G标准的启动,5G的天空已逐渐云开雾散,候选技术的璀璨星光已经让我们目眩神迷,而华为提出的5G系列化新空口技术,无疑是其中最闪亮的几颗星星. 5G空口设计需求与挑战 需求定义如同灯塔,牵引着5G的研究目标和方向.ITU-R已于2015年6月定义了未来5G的3大类应用场景,分别是增强型

沉默已久的华为突然宣告杀入无人驾驶领域,司机将全部失业!

5G要来了! 5G到来后的世界,是一个万物互联的天下,手机将失去今天的独霸天下的地位. 而汽车,作为万物互联中的重要一个维度,将像今天的智能手机一样,成为未来争夺的重要阵地. 这个阵地的最前沿入口,是智能驾驶!谁捷足先登,掌握了智能驾驶的技术和数据,谁就将掌握5G时代的主动权. 竞争已经到了白热化!谁也不想错过布局的良机! 作为业内的大佬,华为对此,当然心知肚明.就在大家缠斗不休的时候,刚刚,沉默已久的华为突然一声大喝,杀入战阵! 正所谓艺高人胆大!华为就是华为,一出手就不同凡响:华为的无人驾驶

【搜狐】【实习】【现场面试】【JAVA工程师】2018.03.14

13:30-16:30  从学校出发到返回学校,一共3小时 今年实习第一面,面完估计要凉 先简单说一下经历: 中午赖在床上不想起来,发现自己还是在逃避,逃避面试.逃避现实,磨叽着磨叽着最后迟到了,HR给我打了2个电话,弄得我很尴尬.找到搜狐大厦之后,匆匆忙忙地上电梯,结果一到20层,我就想上厕所,想想其实挺惭愧的,来别人公司还没进行任何交流,就留下一堆排泄物,好像很不道德. HR把我带到茶水间,这也是个小会议室,前后左右都是正在进行的面试,有电话面试,有校招.有社招.等待期间我旁听了一个大叔面试

5G简介(RF wireless world)

5G简介--From RF wireless world 5G NR简介 什么是5G新无线电(5G NR):它是向LTE Advanced和LTE Advanced Pro无线技术的演进.它支持多种频谱,多样化服务和多样化部署.它提供了先前无线技术的主要性能,成本和效率改进.此外,它还为下一代无线设备提供了向后兼容的增强功能.5G NR标准发布于R15及更高版本. 与4G相比,5G技术可以处理1000倍的流量,速度提高10倍.五种技术合并在一起,使5G达到这些规格.它们是毫米波,小型蜂窝,大规模