RA码的BP译码算法及应用研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:tianhaiyandml
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重复累积(Repeat-Accumulate,RA)码是一类接近Shannon限的纠错编码,凭借其优异的性能和低编译码复杂度,吸引了许多研究人员的注意。 目前,RA码主要采用置信传播(Belief Propagation,BP)算法进行译码,可得到优越且稳定的性能。但是,BP算法在每次迭代中都要用到双曲正切函数及其反函数,因此运算复杂度还是较高的。最小和算法被引入RA码之后,以性能降低为代价换取复杂度的降低,但只适用于误码率要求不高的场合。故研究适用于RA码的既能保证性能又能降低复杂度的译码算法具有重要的意义。 本文提出一种基于WBF策略的改进BP译码算法。该算法的基本思想是:在经典BP算法的基础上利用每次BP迭代的中间结果,在这一次BP迭代之后按照一定策略对硬判决结果翻转其中的一个或多个最不可靠位,以期得到合法码字。该算法不破坏BP迭代的基本结构,而是通过减少迭代次数来降低译码复杂度。理论分析表明,在满足校验矩阵无完全相同的两列或多列的条件下,该算法有很大的概率能正确处理硬判决结果出现一个不合法码位的情况,从而提前结束迭代。复杂度分析表明,经典BP算法单次迭代的运算复杂度与信息序列长度k成线性关系,可表示为O(d);而本文所提出的算法附加在单次BP迭代之后的复杂度远低于经典BP算法单次迭代的运算复杂度。仿真实验结果表明,该算法能有效降低系统码的运算复杂度,且不会降低译码性能,但应用于非系统码时仅适用于码长很短的情况。在RA码的应用方面,本文提出了一种将RA码应用于单跳无线传感器网络(Wireless Sensor Networks,WSN)的方案。此方案利用了RA码编译码复杂度的非对称性,即把简单的RA码编码器嵌入到传感器节点之中,而把较复杂的译码过程放在能量充足的基站上。仿真实验表明,本文提出的应用RA码的单跳WSN方案比相应的应用卷积码的方案能节省更多的能量。与应用卷积码的方案相比,应用码长为1000比特、码率为0.5的RA码可以带来24.1%的功耗降低,同时能把单跳有效距离延长10米。
其他文献
基于以学生为中心的教育理念、探索以项目化教学思路重构教材框架,积极参与教育部(厅)主办的各类职业院校技能竞赛,通过活页式教材引入新技术、新工艺、新概念;积极响应教育
随着我国教育体制的改革、社会经济的不断发展,以往的“铁饭碗”现象逐渐消失,取而代之的是频繁的人才流动,职业的非终身化要求本科院校必须改变一成不变的专业设置以及过分
实行公费师范生教育,是高校深入贯彻习近平总书记关于教师教育重要讲话精神,推动基础教育综合改革和高等教育综合改革,培养“下得去、留得住、教得好”一专多能的教师,推进教
课程标准开发是国际化专业教学标准开发的核心.将以天津铁道职业技术学院铁道交通运营管理专业为例,探讨铁道交通运营管理专业在国际化专业教学标准开发过程中国际化专业课程
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
为了更好地适应以职业能力为中心,以工作岗位为导向,培养具有良好中药中成药调剂技能人才,针对高职“中药调剂技术”课程,研究社会岗位、职业技能证书和职业技能竞赛对培养高
应用型高校教学质量标准的制定和监控机制的建立有助于提高教育教学水平.针对应用型高校内部教学质量标准、监控机制存在的问题,如办学定位不够明晰、教学质量标准不具体、教
本文通过对荣华二采区10
期刊
为了贯彻执行《国家职业教育改革实施方案》,推进高等职业教育高质量发展,分析当下医学高职生物化学教学效果不理想的原因,针对目前医学高职的真实学情,依据职业教育改革的需
随着信息技术的快速发展,现代教育技术尤其是互联网技术与教育的融合,以微课、慕课等为代表的网络课程层出不穷,为营造良好的教学创造了优质条件.教学测评一体化使教学方案的