混合极化码研究与FPGA实现

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:hqchunyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信道极化码是由Arikan基于互信息链式法则提出的一种新型线性分组码。Arikan在其论文中证明了如果使用串行抵消(Successive Cancellation,SC)译码算法进行译码,那么当码长无限大时其译码性能可以达到信道容量。极化码的编码码字可以通过信息序列与生成矩阵获得。只要给定了极化码的极化核与码长,那么它的生成矩阵也能够唯一确定,且求解生成矩阵的复杂度仅为(log)。虽然SC译码算法并不是最佳译码方法,但是它的译码性能对于最大似然译码的译码性能有一个良好的渐进性。SC译码算法的复杂度很低仅为(log),其与码长呈一个近线性的关系。因为极化码有生成矩阵确定、编码与译码的复杂度低等优点,所以它在研究与应用等方面展现了很好的前景。本文的主要研究内容与创新如下:(1)分析SC译码算法的需要逐比特译码的原因,并针对其并行化做了研究。通过研究发现SC译码算法在满足一定条件下是可以部分并行译码的。针对这一特性提出了SC递归译码算法,然后通过仿真比较了它的误码率与运算时间。(2)通过将码树与SC译码算法相结合分析了其译码过程。通过研究发现了SC译码算法的本质,其本质即是将码树节点下所有译码路径的概率和大小作为路径剪枝的依据。在此基础上对SC译码算法进行改进,将码树节点下所有译码路径最大概率的大小代替概率和大小作为路径剪枝的依据。然后通过仿真分析其译码性能与运算复杂度。(3)分析了经典二阶极化核对码长及码率的限制,提出了采用不同极化核的方案。研究了三阶极化核与混合极化核对编码与译码等方面的影响。结合互信息的链式法则研究其极化过程,发现三阶极化核与混合极化核也都具有信道极化现象。研究并提出了三阶极化核与混合极化核的编码与译码方法。通过仿真比较经典二阶极化核、三阶极化核与混合极化核在不同信噪比下的译码性能。本文还研究了极化码的硬件实现并给出具体实现方法。
其他文献
采用SPMM试验台对车辆悬架的K&C特性进行测量,基于测量结果在CarSim软件中建立模型,通过对稳态回转,转向角脉冲、转向角阶跃的仿真结果进行分析,研究悬架K&C特性对车辆操控稳
目前,外骨骼机器人的研究十分热门,因为外骨骼机器人在军用、民用上都有极大的应用前景,但是外骨骼机器人若要作为成熟的产品推向市场,亟需解决的是安全性问题。然而在这方面的研究较少,特别是负重助力型外骨骼机器人,它面向的场景复杂,若在负重的情况下发生跌倒,会对穿戴者造成严重伤害。本文是在科技部重点研发计划智能机器人专项的背景下,研究了课题中的负重型外骨骼机器人的跌倒趋势以及防范保护措施,以减少穿戴者所受
近些年以来,在全球经济贸易迅速发展的背景下,我国在2001年12月11日入世后进出口贸易日益繁荣,但也因此不断出现纠纷继而参与WTO争端解决机制。WTO裁决的顺利执行既有利于各争端方利益的保护,更有利于维护WTO争端解决机制的稳定并促进其发展。WTO争端中执行方原则上应当立即执行DSB的建议和裁决。当立即执行不可行的例外情况下,执行方可在合理期限内执行完毕。执行WTO裁决的合理期限既不能通过DSB
离散的Sturm-Liouville算子是算子中具有代表性的一种,它也是数学物理等领域用来解决问题的重要数学模型之一.已经有许多的学者对其进行了研究,发表了很多的文章.其中离散Stu
分期付款买卖解除权的法律规定要从两个不同角度进行分析,一是适用范围,二是行使条件。对于适用范围的问题:从学理上讲,消费者合同与股权转让合同之间有本质区别,由于股权转让合同属于商事合同,股权兼具人身属性与财产属性,不宜简单适用民事合同中纯粹规范财产属性的规则,第167条要排除适用股权转让合同;从法律规范的角度来讲,在这个问题上第167条存在隐蔽的法律漏洞,其立法目的主要是平衡双方利益、保护消费者,根
十一届三中全会以来,我国现代化建设取得了举世瞩目的成绩,不仅综合国力空前增强,而且公共事业持续发展,城乡居民物质及精神文化生活不断改善。但是,与当前农村经济社会发展
反恐拘禁是在反恐中通过预防性拘禁防止恐怖主义犯罪嫌疑人实施犯罪或防止其逃跑的措施,各国均规定了拘禁制度并根据各自国情对反恐拘禁做了一些特殊规定,但由于面临的恐怖主义威胁程度不同,调整反恐拘禁规范的方法也不同,有些国家对反恐拘禁措施进行了较大的修订并实际运用,一定程度上违背了与拘禁有关的国际法规范,挑战了已经建立的拘禁原则,造成了公民恐慌和个人自由的损害。因此,有必要在明确国际法拘禁规范的基础上,分
随着互联网的飞速发展,各类信息层出不穷,人类已步入大数据时代。信息时代带来便捷的同时,也同样带来了信息过载的问题。个性化推荐系统可以有效的解决信息过载的问题,在电子商务、电影、音乐推荐等领域均发挥着巨大作用。尽管应用场景不同,但其基本组成架构类似,具有较强的可移植性和适配性。本文选取了电影推荐的场景,借助粒计算模拟人脑处理复杂问题的方式,将其应用到推荐系统的核心——推荐算法中。本文的主要工作如下:
在现实生活中,人们经常会运用反事实推理。反事实推理在人们解释、判断和预测因果事件的过程中起着关键作用。根据反事实推理的方向,可以将反事实推理分为回溯反事实推理和预测反事实推理。心理学领域的理论对预测反事实推理的解释比较一致,更多的关注于回溯反事实推理,其中较有影响力的理论包括:最小网络模型(minimal networks model,MNM)、结构模型(structural model,SM)、
分布式存储系统能够为大数据存储问题提供一种有效的解决方案。而在存储系统中,存储数据的可靠性是以提升存储编码性能为基础的。其中再生码作为一类由纠删码策略结合网络编