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

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

2017-09-24 18:09 1 2188 推荐指数:

查看详情

极化tal-vardy算法(2)

  上一节我们了解了tal-vardy算法的大致原理,对所要研究的二元输入无记忆对称信道进行了介绍,并着重介绍了能够避免输出爆炸灾难的合并操作,这一节我们来关注信道弱化与强化操作。   【1】《Channel polarization: A method ...

Mon Sep 25 23:39:00 CST 2017 0 1737
极化tal-vardy算法(3)

考完驾照,回来填坑 /doge/doge 前两节分别介绍了tal算法中的合并函数和信道操作两个部分,我们将高斯信道的应用放在最后一节来介绍。   在之前的介绍中,我们一直在一个前提下进行讨论——即输入字符集是有限的。   但是,对于一个具有连续输出字符集的信道,如经典的二元高斯 ...

Fri Oct 20 04:39:00 CST 2017 0 1231
极化小结(2)

Chapter2 极化的编码   极化的编码问题主要包括两个方面。   首先是生成矩阵的构造: 生成矩阵GN:   先来看信道合并示意图,下图截自Arikan论文(以后不再解释,Arikan论文 特指论文《Channel polarization: A method ...

Tue Sep 12 06:17:00 CST 2017 2 5459
极化小结(1)

一个暑假过去了,身心懈怠,知识荒疏,为了方便接下类的研究工作。这里对已经掌握的极化知识做一个简单的小结。 Chapter1 极化简介:   极化建立在信道极化这一现象之上。   信道极化现象来自于信道合并与信道分裂这两种信道操作。 信道合并:   将N个独立信道W通过变换使 ...

Sun Sep 10 07:37:00 CST 2017 1 11625
开启极化之路

极化(Polar Code)是一种新型的编码方式,于2008年左右开始酝酿成型。由于其在二元对称删除信道中能够达到信道容量而受到关注。自出现以来,极化吸引了国内外一些学者的关注,不断有人跟进研究。华为公司递交的入选5G的信道控制方案就是一个基于极化理论的方案。 极化属于信息论 ...

Sun Jul 02 22:34:00 CST 2017 0 2118
极化之高斯近似

我们知道,极化的诞生在伴随着“到达香农限”的光荣头衔的同时,也遗憾的存在许多缺点。 极化有两大法宝——低复杂度和高可靠性。其中高可靠性的前提条件为“码长较长时”,在短领域,由于信道极化的不充分,极化并不能很好的逼近香农限。低复杂度也有前提条件,就是它是基于BEC(二元删除信道)提出 ...

Sat Sep 16 22:46:00 CST 2017 3 3845
极化的matlab仿真(2)——编码

第二篇我们来介绍一下极化的编码。 首先为了方便进行编码,我们需要进行数组的定义 signal = randi([0,1],1,ST); %信息位比特,随机二进制数 frozen = zeros(1,FT); %固定位比特,规定全为0 encode ...

Wed Jul 05 20:17:00 CST 2017 9 10946
极化的matlab仿真(1)——参数设置

根据老师的安排,对于极化的了解从仿真开始。 仿真的手段有很多种。可以利用C,C++,matlab等进行仿真的实现。其中matlab由于具有强大的函数库,和壮观的矩阵运算能力,被(我们老师课题组)看中了。 理由是,matlab的语法非常简单,接近自然语言。优秀的绘图能力,让其他软件 ...

Sun Jul 02 23:18:00 CST 2017 1 4694
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM