极化码的速率匹配和编码方法研究

来源 :重庆理工大学 | 被引量 : 0次 | 上传用户:cjing010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极化码是Arikan提出的一种数学可证明的可以取得香农容量限的纠错编码,拥有出色的纠错能力。同时,极化码拥有较低的编译码复杂度,码长为N的极化码在采用串行抵消(Successive Cancelation,SC)译码算法时,编译码复杂度仅为O(NlogN)。针对极化码在实际应用中存在问题,本文从极化码的编码原理上切入,从速率匹配和终止极化方面对极化码进行了优化。首先,本文系统地介绍了极化码的基础知识,主要分为三个部分。第一部分是信道极化原理,给出了信道合并和信道拆分的递归公式,并说明了极化码的生成步骤。第二部分介绍了几种常见的极化码信息位的选择方法,并对这些方法的适用范围和优缺点进行了阐述和比较。第三部分给出了几种主流的极化码译码方法,并且比较了它们在复杂度、译码时延和纠错性能方面的差别。编码方式决定了原始极化码的码长和码率不够灵活,需要通过凿孔来构造码长可变、速率匹配的极化码。本文设计了一种分段凿孔方法来构造速率匹配的极化码。引入矩阵极化率来衡量凿孔对极化码纠错性能的影响,选择矩阵极化率最大的码字作为最佳凿孔模式。对极化码的码字进行分段,有效减小了最佳凿孔模式的搜索运算量,使穷举搜索最佳凿孔模式成为可能。经过仿真验证,相比传统的凿孔极化码,本文的分段凿孔极化码在10-3误码率时能获得约0.7dB的性能增益,有效地提升了速率匹配极化码的译码性能。从译码方式角度进行的优化通常难以兼顾复杂度与纠错性能,终止极化码从极化过程和编码的角度进行优化,能从根本上降低编译码的复杂度,且不会造成纠错性能的损失。原始终止极化码基于2×2生成矩阵,由于3×3生成矩阵拥有比2×2生成矩阵更低的编译码复杂度,因此将3×3生成矩阵应用到终止极化码中能进一步提升终止极化码的性能。首先证明了基于3×3生成矩阵的终止极化码拥有比对应的传统极化码更低的误帧率,也就是说,终止极化并不会造成纠错性能的损失。接着分析了不同3×3生成矩阵在无限码长、有限码长下的复杂度减少比例理论上下界,然后对不同生成矩阵终止极化码的复杂度减少比例和纠错性能进行了仿真分析,结果表明,不同3×3生成矩阵适合于不同码字极化情况和信道情况,基于3×3生成矩阵的终止极化码最多可以减小85.7%的编译码复杂度,且纠错性能更好。
其他文献
由于绝对值不是变量的解析函数,不具有方差的良好数学性质;但由于它对极少数极端事件不敏感,因而更具有抗干扰性.在实证研究波动时,更偏向于平均差.本文正是在此矛盾的基础上
一、前言氨氧化催化剂——铂铑钯三元合金网在使用过程中逐渐损耗减重。其中相当部分损耗金属沉积于氧化炉的管道中与炉中其它灰尘一起称为氧化炉尘。炉尘中铂族金属含量一
职业体验类综合实践活动课程是实现教育与生产劳动结合的最佳载体,研究表明,其课程的设计与实施是课程的关键。通过对课程设计与实施的框架以及现状的分析,发现课程设计与实
以聚苯乙烯粉末为实验材料,以尺寸精度作为评价指标,研究了激光功率、扫描间距、单层厚度、扫描速度及它们的交互作用对选择性激光烧结制件成型精度的影响,通过响应面法建立
利用磁流变液制成的磁流变阻尼器具有相应速度快、阻尼连续可调、功耗小、阻尼力大、动态范围广、频响高、适应面大等特点,本文从参数建模和非参数建模两个方面对磁流变阻尼
世界贸易组织的多边贸易制度凸现了在国际法中尚无法完全解决的单边贸易措施的适法性问题,但它的运行并没有终止诉诸于单边贸易措施的时代。本来国际法规制单边贸措施的漏洞,可
设计并实现了基于教学机器人的巡线创新实验。结合“智能机器人”选修课程,通过对机械电子和软件的综合设计,提高学生学习兴趣,培养多学科协作和解决问题的能力。
<正> 直布罗陀海峡位于欧洲和非洲两个大陆的交接处,向来是兵家必争之地,而现在又有气象专家发现直布罗陀海峡还有重要的气象观测价值,因为从海峡水量的增减可以观察出全球气
论述了以微机绘图软件Auto CADR14.0为图形支撑软件,开发了正等轴测图尺寸的自动标注程序。
NDVI时空变化不仅可反映生态环境的变动趋势,而且还能揭示出区域植被的恢复与退化状况。以1981—2003年GIMMS NDVI和1998—2010年SPOT VGT NDVI时间序列数据为基础,运用NDVI