信道极化码理论及其应用

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:levelsetsharon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自香农理论提出的60年来,为了达到香农限这一编码理论的极限,人们创造了许许多多性能优异的编码,香农限也被不断的逼近。而Arikan提出的信道极化码是第一个理论证明可以在一个一般的信道下(离散无记忆对称信道)达到信道容量的编码,自提出起学者们对其进行了充分的研究,本文就主要从极化码的原理出发对极化码的编译码,差错概率错误界,多元生成核下速率界,改进译码,极化码的应用等方面对极化码进行了深入的研究,并提出了极化码的并联信道解释,并基于此提出了历史信息错误下分裂子信道似然比变化的性质,并以此提出了一个类Fano的极化码译码算法。在多等级并行信道下,本文从渐进界的角度论述了信道分配的等容量原则。本文首先从信道截止速率改进出发对极化现象进行了阐述,截止速率改进是Arikan发明极化码前的早期工作,在截止速率改进的研究中很自然的引出信道极化码的结构。在理论上证明了经过信道合并与分裂后,在串行抵消下的子信道呈现出极化的现象,即信道互信息朝着无噪声信道和纯噪声信道发展,而无噪信道的比例就是信道的互信息I(W),本文提出了一个并联信道的解释从分组码的角度论证了为什么极化码的结构会产生极化现象以及极化码生成核和极化码性能的关联并给出了一个简化的证明。在极化码速率界上,主要参考了Arikan和Korada等人的工作,对速率界的改善与速率界证明中的关键因素进行了深入的研究,并对极化码的结构扩展到多元生成核的情况做了初步的探究。之后本文研究了极化码的构造,不同于其他编码的构造,极化码的构造是随着信道的不同而改变的,本文研究了极化码的因子图和串行抵消下因子图会变成一个树,在树上对变量节点和校验节点应用密度进化,可以构建出一个在高斯信道下符合极化码要求的码字。对于多元输入下极化码的扩展本文也做了简单的说明,通过多元输入下的极化码,人们可以将其推广达到AWGN下的香农限。对于译码算法的增强,在论述了列表译码与堆栈译码来避免单比特判决错误的基础上,研究了判决错误下对后面信息似然比计算的影响,发现错误的判决信息很大程度上降低了后面似然比的分辨率,并提出了一个并联信道的解释,并基于此设计了一个门限通过类Fano的译码来对可能出现的前面历史比特的错误判决进行回溯纠正。最后本文研究了极化码的应用,从失真信源编码的角度对极化码的应用进行了介绍,对于多等级信道的极化,从渐进性能界的角度出发给出了互信息均匀分配的准则,并对混合自动重传时的极化码速率界与有效性做了初步的探究。本文最后根据极化码结构与FFT相似性提出了一个编码域变换的解释,即编码是将码域的信源变化到时域,而信道及其容量约束则等效为码域内的一个带通滤波,并对这个问题和极化码的一些开放性问题做了展望。
其他文献
目的建立测定参芪三七胶囊中总皂苷含量的紫外分光光度法。方法采用紫外分光光度仪,于542 nm波长处,以高氯酸显色法测定总皂苷含量。结果总皂苷质量浓度在6.87~41.22μg/m L
审计全覆盖是当前及今后一个时期国家审计工作的重点内容,对实现国家治理现代化具有重要意义,因而对审计全覆盖内涵的理解与把握意义重大。现有研究多是对刘家义审计长提出的
本文建立了一个RBF神经网络与遗传算法结合点负反馈系统。首先用RBF神经网络对商家提供的835个拍照任务进行训练,用35个数据进行测试,仿真结果验证了模型的准确性,RBF训练后
随着国内经济的发展以及国外相关行业的推动,乡村旅游业近几年在我国得到了较快的发展,其发展形式多种多样,对当地经济的推动作用有目共睹。然而在乡村旅游业的发展过程中也
<正>病理组织标本的处理是病理技术中的关键,直接决定常规制片、特殊染色、免疫组化、原位杂交、PCR等一系列检测的结果。一直以来,病理工作者均采用10%中性福尔马林作为组织
近年来,安徽省农业现代化快速推进、乡镇工业化迅速发展、新型城镇化进程加速,给农村发展、农业生产和农民生活带来了翻天覆地的改变。与此同时,安徽省的环境保护力度不断加
本文基于贸易理论和研究文献梳理出国际贸易对生产率影响的五大机理:要素的重新配置效应、规模经济效应、技术外溢效应、“干中学”效应和资源的有效配置效应。然后使用2005
我国大城市已经历了城市规模快速扩张阶段,新常态下更强调城市可持续发展,社区作为城市居民生活的基本单元,在快速城市化的过程中,出现了环境恶化、文化消失、社会关系疏离等