译码
- 基于关键翻转集合的极化码Fast-SSC-Flip译码算法
具有低复杂度的编译码结构和优良的纠错性能，其已成为5G增强移动宽带场景(Enhance M ob ile B road Band,EM BB)中控制信道的编码方案。当极化码的码长趋近于无穷大时，串行抵消译码算法(Successive Cancellation,SC)被证明是一种可使极化码的纠错性能达到信道容量的译码算法。但SC译码算法在有限码长情况下的译码性能并不理想，并且具有较高的译码时延。为此，研究者提出了串行抵消翻转(Successive Cance
电子与信息学报 2023年10期2023-11-18
- 一种引入积分修正的二维信息大数逻辑LDPC译码算法*
的设计、构造、编译码算法、性能分析以及应用等方面,产生了众多优秀的研究成果[7-14]。基于软判决的译码算法是其中性能最优异的译码算法,最著名的就是基于置信传播的软判决迭代译码算法,即置信传播(Belief Propagation,BP)或和积译码算法[8-9](Sum-Product Algorithm,SPA),而基于硬判决的比特翻转(Bit-flipping,BF)译码算法是目前最简单的算法之一。此后为提高译码性能,研究者在BF算法中引入可靠度,提出
电讯技术 2023年9期2023-09-26
- 一种基于串行消除列表的多比特翻转译码算法
码,具有较低的编译码复杂度,被第三代合作伙伴计划(3rd Generation Partnership Project,3GPP)确定为5G eMBB场景下控制信道编码方案,成功入选5G标准。极化码的码长越趋近于无穷,其极化效果越好。但是,在中短码长情况下,极化效果较差。为了提高极化码的纠错效果,Ariken[1]提出一种串行抵消译码(Successive Cancellation,SC)算法,但在有限码长情况下,性能并不理想;于是,Tal等[2]提出一种
杭州电子科技大学学报(自然科学版) 2023年3期2023-06-30
- 简化软信息迭代的遥测TPC译码算法
速下降。TPC编译码使用简便,码长灵活,不仅能够纠正由随机信道引起的错误,而且能够纠正由突发信道引起的错误,可适用于弹箭高码速率遥测数据的传输。Chase2算法是一种TPC译码中使用较广泛的算法,但在实时性要求高的遥测系统中,存在译码过程繁琐、处理延时较大等问题。如何在译码性能与复杂度这两者间找到最佳平衡点是必须要解决的实际问题,对原始算法的改进势在必行[2]。本文在探究TPC Chase2迭代译码算法的基础上,提出了软信息迭代简化算法,可以减少迭代译码次
探测与控制学报 2023年2期2023-05-05
- 极化码自适应信道译码算法
tion，SC）译码可令信道容量理论上达到香农极限［1］，因此极化码成为目前5G的编码标准之一，且在未来的多种无线通信应用场景下有巨大潜力［2-3］.然而，在编码长度有限情况下，SC 译码的性能低于低密度奇偶校验（low density parity check，LDPC）码［4］，需研究更可靠译码方法.ARIKAN［5］提出置信传播（belief propagation，BP）译码方法，利用置换因子图方式进行译码，迭代计算多次后，该方法性能高于SC 译码
深圳大学学报（理工版） 2022年5期2022-09-27
- 基于量化修正的低复杂度LDPC译码算法*
ck,LDPC)译码作为优秀的信道编码方案，具有纠错性能好且易于并行译码的特点，吸引了来自国内外众多研究者的关注。LDPC码由Gallager[1,2]首次提出，但受限于当时的硬件技术水平，其译码算法难以实现，在此后的30多年间基本被研究者忽略。到20世纪90年代中后期，随着计算机及硬件技术的发展，特别是Mackay等[3-6]开展的系列研究，重新掀起了人们对LDPC码的关注，围绕LDPC码的研究取得了大量实用的研究成果[7-11]。由于众多研究者的努力，
广西科学 2022年2期2022-06-10
- 一种5G系统自适应快速SCL极化码译码算法
2 SC和SCL译码算法(4)(5)SCL译码器[3]内部并行地放置了L个SC译码器，在SC译码的串行过程中，SC译码器对每个信息位保留0与1，因此， 每条译码路径分裂为2条路径， 并更新路径度量(Path Metric，PM)来选择最佳L个候选，第i步的第l条路径对应的PM定义为：(6)PM反映了每条路径的可靠性，在算法最后，输出PM最小的路径。对于CA-SCL算法，选择CRC校验成功的结果，如果均未成功，则输出PM最小的路径。本文在仿真过程中均使用CR
无线电工程 2022年5期2022-05-10
- 基于多/单比特切换机制的LDPC码两级WBF算法
农极限的好码，其译码算法可分为硬判决译码和软判决译码算法。软判决译码算法通过校验节点和变量节点之间的软信息传递更新，常用算法有置信传播(Belief Propagation, BP)算法[2]、最小和算法[3]和基于上述算法提出的一些改进算法[4-5]；硬判决译码算法每次迭代时翻转不满足校验方程个数最多的比特，主要代表算法为比特翻转(Bit-Flipping, BF)算法[1]。由于硬判决译码算法并没有对可靠度软信息进行考量，故其具有复杂度低和运算量小等特
光通信研究 2022年2期2022-03-29
- 一种基于奇偶校验码级联极化码的低复杂度译码算法
由于其较低的编、译码复杂度等优势，受到了广泛的关注，因此，极化码成为近年来最具吸引力的信道编码之一[2-4]，成功入选5G标准，作为增强移动宽带场景中控制信道的编码方案[5]。当极化码的长度趋于无穷时，才能更好地达到信道容量，然而在中短码长时性能不佳。为了提高极化码的纠错性能，先后提出了许多不同的译码方法。文献[1]提出采用串行抵消(Successive Cancellation, SC)译码算法，由于SC译码算法是一种次优的译码算法，在有限长码长中性能有
电子与信息学报 2022年2期2022-03-09
- 面向数据可靠传输的高译码率带反馈的LT码
r相比，LT码编译码复杂度低，且实现起来更加简单。然而，传统的LT码的译码方案[5]，需要通过迭代查找度为1的编码来实现译码。当找不到度为1的编码时，译码停止，剩下的编码无法译码。为了提高LT码的译码率，本文提出一种LT码译码方案，该方案通过迭代选取多个编码来产生度为1的数据包，实现译码。而且，以新的译码方案为基础，设计对应的反馈机制，使其能够以小的代价，在不稳定的网络环境中更加效率可靠地传输数据。实验结果表明，与现有译码方案相比，本文译码方案可以提高译码
计算机工程与设计 2022年1期2022-02-15
- 基于对数似然比与极化信道可靠度的SCF 译码算法
tion，SC）译码算法［2］，但是在中短码长的情况下该算法的性能不理想。为提高译码的性能，文献［3-4］提出串行抵消列表（Successive Cancellation List，SCL）译码算法［3-4］，该算法提高了极化码在有限块长度的性能，使得其能与低密度奇偶校验（Low-Density Parity-Check，LDPC）码［5］和turbo 码［6］竞争。随后，奇偶校验码（Parity Check Codes，PCC）［7］和循环冗余检验（Cy
计算机工程 2022年1期2022-01-14
- 基于扩大候选码元范围的非二元LDPC加权迭代硬可靠度译码算法
LDPC码的基础译码算法(如对数置信度传播(LBP)译码算法)[5]译码复杂度极高，限制了其在通信系统中的应用.随着二元LDPC码在通信系统中的应用逐渐成熟，非二元LDPC码也逐渐受到人们重视，相应发展出了一些更加高效的译码算法，这些译码算法主要分为两类，一类是基于文献[5]的对数置信度传播译码算法发展而来的译码算法，如基于网格的高效最小和译码算法[6]、基于额外列网格的最小最大译码算法[7]、基于网格的基本集合最小最大译码算法[8]、基于网格的最小集合最
沈阳工业大学学报 2021年6期2021-11-29
- 一种自适应快速SSCL极化码译码算法*
tion,SC)译码算法是第一个在Polar码中码长接近无穷时能实现信道容量的译码算法。然而，对于中等码长或短码长的编码，SC译码算法的纠错性能较差。SC列表(Successive Cancellation List,SCL)译码通过从解码器生成的候选列表中选择码字解决了Polar码有限码长的译码问题[2]。文献[3-4]实现了多种组成节点的快速并行译码，包括R1(Rate-1)节点、R0(Rate-0)节点以及Rep(Repetition)节点等特殊节点
电讯技术 2021年10期2021-11-02
- 极化码基于比特翻转改进的BP译码算法
两种针对极化码的译码算法，分别是连续消除(Successive Cancellation,SC)[1]和置信传播(Belief Propagation,BP)译码算法[2]。SC译码算法及其衍生的算法，如SC翻转(SC Flip,SCF)[3]和列表SC(SC List,SCL)译码算法[4-5]已成为大多数人的关注点。与之相反的是BP译码算法[6]，与串行SC译码算法相比，BP译码算法通过并行迭代计算，在高吞吐量的应用场景中具有更大的优势。然而，BP译码
光通信研究 2021年4期2021-08-16
- 低时间复杂度的极化码译码算法
tion，SC)译码是最早提出的极化码译码方法[1]，它可以被看做是一种树的遍历。在SC译码中，以深度优先的方式访问码树的节点，因此，采用这种方式会有较大的时间复杂度。所以对不必要的子树进行修剪是提高SC译码性能的关键，在文献[2-4]中对SC译码做了优化，在满足特定条件时可以停止子树的遍历，从而降低时间复杂度。极化码串行抵消列表译码(successive cancellation list，SCL)[5]是目前极化码应用最广泛的译码器。可以认为SCL是L
重庆邮电大学学报(自然科学版) 2021年4期2021-08-10
- 基于CNN扰动的极化码译码算法
ion, SC)译码算法是Arikan针对极化码的结构提出的极化码独有的译码算法，在SC 算法下，通过严格的数学证明，得到极化码可以在二进制离散无记忆信道(Binary Discrete Memoryless Channel, B-DMC)下进行无差错传输，并且容量可达[3]，与此同时，SC译码算法具有较低的计算复杂度，仅为O(Nlog2N)。然而在实际状况下，码长不可能“足够长”，一旦发生错误的比特判决(比特错误)，由于顺序译码的特性，错误的比特没有机会
电子与信息学报 2021年7期2021-07-29
- 一种改进的TPC混合译码算法
编码器设计简单，译码方式灵活，可根据纠错能力和实时处理的不同需求合理选择软判决或硬判决译码方法[1～3]，被广泛应用于飞行器测控领域[4～6]。1994年，法国学者Pyndiah等将Turbo码软输入软输出（Soft In Soft Out，SISO）的迭代思想应用到TPC码的译码过程中，获得了接近香农极限的编码增益[7]，被称为经典SISO译码算法。但该算法复杂，在一定程度上限制了其在信息高速传输时的应用[8～10]。对SISO译码算法的简化与改进，在纠
导弹与航天运载技术 2021年2期2021-04-26
- 分段CRC 辅助极化码SCL 比特翻转译码算法
tion，SC）译码算法，但是SC 译码器在有限码长下，其译码算法纠错性能不理想。为获得更好的译码效果，极化码串行抵消列表（Successive Cancellation List，SCL）译码器[2]，始终保持L条最佳候选路径，可实现接近最大似然（ML）译码的性能，但其列表较大，计算复杂度较高。CRC 辅助SCL（CRC-Aided SCL，CA-SCL）译码算法[3]通过在信息比特序列后添加CRC 检验，筛选出最优的候选路径，以此提高译码性能。在此基础
现代电子技术 2021年7期2021-04-08
- 基于校正搜索宽度的极化码译码算法研究
杂度，各种各样的译码相继被提出。基于提高极化码性能的想法,提出置信度传播［2-3］和线性规划［4］算法。然而, 上述两种算法仅适合应用于二进制输入删除信道（BEC）。针对此情况，串行抵消列表（SCL）译码被提出［5-6］，突出搜索宽度（L）的概念，提高译码性能。随后，CRC 辅助的串行抵消列表（CASCL）译码被提出［7-10］，利用循环冗余校验码来辅助译码，降低译码复杂度同时进一步提高译码性能。为了深入改进SCL 译码，自适应的串行抵消列表（AD-SCL
现代计算机 2021年36期2021-03-14
- 一种极化码联合SC球形列表译码算法
案。极化码的经典译码方案为串行消除(successive cancellation，SC)译码算法[1]，对信源比特逐位进行估计后删除其冗余的关联信息，并将估计值作为先验信息代入之后的译码运算，文献[2-3]提出了一种极化码SC译码码树节点分类分析方法，给出了一种简化SC译码算法。但在实际应用中，SC译码器译码性能有缺陷，较低密度奇偶校验码(low density parity check，LDPC)和Turbo码有一定的差距[4]。为了提高极化码译码性能
重庆邮电大学学报(自然科学版) 2021年1期2021-03-12
- 极化码自适应连续消除列表比特翻转译码算法
ion, SC)译码实现二进制输入无记忆对称信道容量的纠错码[1]。然而对于有限码长，采用SC译码算法的误块率(block error ratio, BLER)高于低密度奇偶校验(low density parity check code ,LDPC)码[2]。比特翻转是另一种改进SC译码算法，SC-Flip译码算法最早在文献[6]中提出，采用对数似然比(log-likelihood ratio, LLR)的绝对值作为评估信息比特的可靠性指标，通过翻转不可
重庆邮电大学学报(自然科学版) 2021年1期2021-03-12
- 基于2维信息传递的wBRB多元LDPC译码算法
LDPC码更优的译码性能，特别对于中短码长，其优势更明显[1-5]。此外，由于多元LDPC码的天然属性，非常适合与高阶调制技术相结合，以及具有较强的纠正突发错误能力。多元LDPC码的这些技术特点正好迎合了未来无线通信技术对低能耗、高频谱效率及高可靠性等方面的要求。然而，相比二进制LDPC码译码算法，多元LDPC码的译码复杂度和对存储空间的需求是非常高的，特别是置信传播译码算法[1]，其应用场景受到较大限制。例如，研究人员针对多元LDPC码提出了多元和积译码
广西大学学报（自然科学版） 2021年6期2021-02-14
- 用于LDPC码快速译码的改进多比特翻转算法
LDPC码优良的译码特性，已经被选为5G数据传输的信道编码方案。比较常见的LDPC码译码算法有BP类算法和BF类算法两大类。BF类译码算法计算复杂较低，资源开销较小，硬件实现时可以构造快速译码器，因此得到广泛的研究。对于校验失败的方程，其包含的变量节点对这种偏离造成的影响是不同的。当比特节点的信道接收值相对比较小时，造成与其相关校验方程错误的概率反而更高。由此，文献[1]提出加权比特翻转算法(Weighted Bit Flipping，WBF)。在此基础上
中国电子科学研究院学报 2019年7期2019-12-23
- 一种简化的极化码串行消除列表译码算法
。最常见的极化码译码方法为串行消除(successive cancellation, SC)译码,但仅适用于码长较长的情况。随后，最大似然(maximum-likelihood, ML)译码算法被提出，由于复杂性较高，以至于仅适用于极短码长的极化码。为了减小SC译码和ML译码纠错性能之间的差距，Tal和Vardy提出使用串行消除列表(successive cancellation list, SCL)译码算法进行极化码译码，主要通过存储更多条可能的译码路径
重庆邮电大学学报(自然科学版) 2019年4期2019-09-05
- 一种基于极化码APC-SCL的译码算法
统来说， 编码和译码算法都是其研究的核心的内容. 极化码编码选择质量好的信道传输信息比特， 选择质量差的信道传输固定比特， 其编码方案依照信道极化的规则来进行变换. 在译码方面， Arikan给出了极化码的串行抵消(Successive Cancellation)译码算法[2]. I.Tal提出了基于SC译码算法的list算法[3]， 也就是SCL算法， SCL算法具有接近最大似然的性能， 所以被广泛使用， 但由于继承了SC算法的思想， 延迟高的问题并没有
测试技术学报 2019年3期2019-04-15
- 一种高吞吐率的系统Raptor码并行译码方法
加少量冗余包；在译码时，通过接收到的源数据包和冗余包纠正传输过程中的丢包，实现数据恢复。这种以包为单位的纠错方法，具有较高的吞吐率和较低的复杂度，在高速数据传输中优势明显。随着超高清、3D视频以及海量数据的高速传输，未来无线数据传输吞吐率将达到1 Gbps以上。然而，当前3GPP标准(3rdgeneration partnership project)中采用的系统Raptor码技术，速率还在100 Mbps量级，已经无法满足高速传输的需求。需要更高速率的系
电子科技大学学报 2018年6期2018-12-06
- (n,1,L)卷积码的逻辑运算译码方法
码。常用的卷积码译码方法还有Viterbi译码[4]。但是，随着约束长度的增大，它的算法和硬件实现复杂度也会增加。此外，还有序列译码[5]和门限译码[6]，但性能都较Viterbi译码差。文献[7]提出了一种逻辑代数译码算法，但需要将错误类型分类讨论。本文为(n,k,L)卷积码设计了一种基于逻辑运算的译码方法，原理简单，适合于所有(n,1,L)卷积码的译码。1 卷积码的编译码原理1.1 编码原理一个(n,k,L)卷积编码器由 L·k-1级移位寄存器和n个模
通信电源技术 2018年9期2018-11-19
- LDPC码ADMM惩罚译码的早停止方法
ming，LP)译码是LDPC码的一种重要译码方法，但其译码复杂度较高[3]． 文献[4]提出了一种基于交替方向乘子法(Alternating Direction Method of Multipliers，ADMM)的LP译码方法，该方法能够降低LDPC码LP译码方法的译码复杂度[4]． 为了进一步降低LDPC码ADMM译码的复杂度，许多学者进行了以下几个方面的研究:简化译码过程，主要包括利用割查找算法(Cut Search Algorithm，CSA)
西安电子科技大学学报 2018年5期2018-10-11
- 基于预译码技术的Turbo码译码方法
o码在编码效率、译码时延、纠错性能等方面优于传统的Turbo码。但现有双二进制Turbo码译码器对预译码所得信息利用率较低。本文针对此问题，提出了基于预译码技术的Turbo码译码方法，以及减小FPGA实现复杂度的方法。1 编译码原理编码器决定了一种码的性能，译码器最大限度地挖掘这种码的优势，Turbo码的优异性能来自于巧妙的编码结构和循环迭代译码思想。1.1 编码原理图1所示为双二进制Turbo码编码器结构，交织器消除两个子码之间的相关性，突发错误下交织器
探测与控制学报 2018年2期2018-05-09
- 非顺序的TPC 软判决迭代译码算法
兼顾误码率性能和译码复杂度的长码[1],由两个线性分组码串行级联得到。线性分组乘积码的概念最早由Elias[2]提出,但在Turbo类译码器提出之前,分组乘积码使用译码能力较差的硬输入硬输出(HIHO:Hard-Input/Hard-Output)译码器,其优越的性能一直未被发现。直到1994年,Pyndiah以Chase算法[3]为基础,提出了一种适用于TPC(Turbo Product Code)码的软输入软输出(SISO:Soft-Input/Sof
吉林大学学报(信息科学版) 2018年1期2018-03-20
- 极化码BP译码算法中量化问题的研究*
达到香农极限且编译码过程简单的高性能信道编码方案[5]。在码长无限长时，Polar码可以达到二元对称信道容量限，性能良好，但在码长有限长时，与RS码、LDPC码等相比，性能相对较差。目前，改善极化码在有限长时性能的译码方案主要是置信度传播（Belief Propagation，BP）译码算法[6]。BP译码算法的核心思想是利用极化码的构造因子图，实现并行译码的迭代算法，具有良好的性能。它的主要缺点是算法复杂度较高，且硬件实现比较复杂。为了降低译码算法的复杂
通信技术 2018年2期2018-03-13
- 基于减少过估计的改进LDPC码最小和译码算法*
LDPC码最小和译码算法*杨卫国(海军航空大学, 山东 烟台 264001)为了更好地在LDPC码的译码中使用最小和算法,尽量减少最小和算法译码过程中的性能损失,对最小和译码算法进行了深入研究,通过对最小和算法的原理分析得出,其性能损失的根源是算法过程中产生了过估计,而过估计的大小与最小值和次小值之间的差值相关,基于此,提出了一种减少过估计,以提高最小和算法性能的改进译码算法,通过仿真分析,该算法在几乎不增加复杂度的情况下获得了较好的译码性能。LDPC码;
指挥控制与仿真 2017年6期2017-12-18
- 极化码的连续消除译码性能改进方法
极化码的连续消除译码性能改进方法袁辽， 倪卫明 (复旦大学 信息科学与工程学院，上海 200433)研究了极化码的连续消除译码性能改进方法。提出了两种改进算法，分别为双路径判决延迟译码和含阈值可变路径判决延迟译码。传统的连续消除译码算法为码树上贪婪算法，不能修正在当前节点之前的判决错误。利用判决延迟译码来为当前译码节点提供修正上一个节点判决错误的机会。提出的双路径和含阈值可变路径的判决延迟译码通过增加译码码树中的计算节点和增加存储空间来提升译码性能。仿真结
微型电脑应用 2017年11期2017-11-29
- 基于可靠性的北斗系统BCH码擦除译码算法
系统BCH码擦除译码算法张超逸1,2，刘海洋1，李金海1，孙金海1，阎跃鹏1(1.中国科学院 微电子研究所，北京 100029; 2.中国科学院大学，北京 100049)针对北斗卫星导航系统中的BCH码译码算法性能低下问题，本文提出了一种擦除译码算法。该算法根据硬判决矢量中各个位置的可靠性，构造了一组各包含两个擦除位置的矢量。采用擦除译码算法对这些矢量进行译码，并根据一定准则选择译码结果中的一个码字作为译码输出。为了提高算法效率，设计了一种可以减少译码矢量
哈尔滨工程大学学报 2017年9期2017-10-17
- 一种交错并行高速TPC译码器的设计*
错并行高速TPC译码器的设计*熊玉平**(中国船舶工业系统工程研究院，北京 100036)Turbo乘积码(TPC)作为一种高码率编码在带限通信系统中有着广泛的应用，但是大多数TPC译码器存在结构复杂、资源消耗高、处理时延大的问题。为此，提出了一种交错并行流水线处理结构的译码器，并通过译码过程中测试序列的合理排序以及使用相关运算代替最小欧式距离计算等算法优化设计，简化了译码器的实现复杂度，现场可编程门阵列(FPGA)资源消耗相比传统设计降低了35%，提高了
电讯技术 2017年7期2017-07-18
- 一种改进的多元LDPC码译码算法
的多元LDPC码译码算法张福星，许生旺(北京跟踪与通信技术研究所，北京 100094)在多元LDPC码的软判决译码算法中，迭代过程中没有使用判决结果和校验和中隐藏的一些信息，在判决结果中隐藏着稳定性信息，校验和中隐藏着变量节点的可靠度信息。从混合译码算法思路出发，借鉴硬判决译码算法中统计校验和的做法和联合迭代检测译码算法中的反馈调整思想，对FFT-BP译码算法进行了改进。改进算法利用迭代过程中的可靠性和稳定度信息，对由变量节点向校验节点传递的消息向量进行调
无线电通信技术 2016年6期2016-12-20
- 一种改进的Polar码的BP译码算法
olar码的BP译码算法洪银芳,李 晖,王新梅(西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安 710071)为了减少置信度传播译码算法的计算复杂度,提出了一种改进的置信度传播译码算法.该算法在节点更新时,利用等误差的线性近似函数来代替算法中的双曲函数,相比于原始的置信度传播译码算法,改进的算法仅仅需要乘法和加法运算,因此大大降低了算法的计算复杂度,更易于硬件实现.仿真结果表明,在低信噪比时,改进的置信度传播译码算法的性能与原始BP译码算
西安电子科技大学学报 2016年4期2016-12-06
- 二进制QR码的一个简化查表译码算法
码的一个简化查表译码算法包小敏1，瞿云云2，武登杰1，袁治华1，刘 旭1，李 梅1(1. 西南大学数学与统计学院 重庆北碚区 400715；2. 贵州师范大学数学科学学院 贵阳 550001)基于QR码的特点和伴随式的重量，给出了二进制QR码的一个新的简化查表译码算法。译码表的行是形如(,)的向量，其中是错误仅出现在信息部分且错误个数不超过码的纠错能力一半的错误模式，是的伴随式。该算法适用于所有的二进制QR码。其译码表的行数在目前已知的二进制QR码的查表译
电子科技大学学报 2016年5期2016-10-14
- 极化码低时延列表连续删除译码算法
时延列表连续删除译码算法王美洁，郭锐(杭州电子科技大学 通信工程学院，浙江 杭州 310018)应用列表连续删除(Successive Cancellation List，SCL)译码算法的极化码可以取得优异的译码性能。然而串行译码特性导致该算法的时延很高。提出一种递归信道合并的方法，用来构造多位比特同时译码的并行译码信道。通过递归信道的合并，两位信息比特的联合转移概率可直接由极化信道转移概率计算得到。仿真结果和性能分析表明，在改进译码算法与原始SCL译码
通信技术 2016年3期2016-09-03
- 基于SOVA的固定时延咬尾卷积码译码算法
定时延咬尾卷积码译码算法李朋飞，张福洪，易志强(杭州电子科技大学通信工程学院，浙江 杭州 310018)摘要：针对咬尾卷积码最大似然译码算法复杂度过高，循环维特比算法及其低复杂度改进算法译码延迟不固定的缺点，提出了一种基于软输出维特比译码(SOVA)的咬尾卷积码译码算法，算法在降低译码复杂度的同时使译码算法保持固定的译码延迟.算法的主要思想是：在正式译码之前，采用经过修改的SOVA算法确定编码寄存器的初始状态，进而把咬尾卷积码的译码算法转化为普通卷积码的译
杭州电子科技大学学报(自然科学版) 2016年4期2016-07-14
- 一种咬尾卷积译码的修正算法
)一种咬尾卷积译码的修正算法宋新飞，韩靖楠(河北工业大学，天津 300400)在LTE系统中，物理广播信道和物理下行控制信道均采用了咬尾卷积编码，咬尾卷积编码拥有很多优良的性能。针对咬尾卷积译码，提出了一种基于Viterbi译码的修正算法——正逆序结合译码算法，根据分支度量确定误码在数据帧的分布，最后确定采用正序还是逆序译码结果。仿真结果表明，Viterbi的修正方法有效地降低了系统误码率，而且具有普适性，适合应用于LTE系统。LTE；正逆序译码；咬尾卷
电视技术 2015年7期2015-04-10
- 一种新的联合Turbo译码算法
通过交织器和迭代译码使得译码性能非常接近香农限。但是Turbo码迭代译码算法计算量大、耗时长，因此，研究和探求一种性能良好而且高效率的Turbo译码算法具有重要的现实意义。公开发表的Turbo码译码算法主要有三种，一种是Turbo码发明者 Berrou最早给出的改进型BCJR迭代算法，一般称为标准MAP(最大后验概率)算法［2］;第二种是基于对数域的 BCJR迭代算法，即 Log－MAP算法［3］;第三种是软输出 Viterbi算法(SOVA)算法［4］。
中国传媒大学学报(自然科学版) 2015年4期2015-03-13
- PBRL LDPC码在OFDM中的性能分析
部分解码方法进行译码，以达到优化译码性能、降低译码复杂度的目的。2 系统模型OFDM的基本原理：将一个高速数据流，分割成多个低速数据流，并将这些低速数据流同时调制在数个彼此相互正交的载波上传送。OFDM系统调制过程可以由公式（ 1）描述[2]：其中di：第i个子载波的复数据信号；T：OFDM的符号周期；N：载波的个数，fc：中心载频。其意义就是一组经过数字调制的子载波相互叠加成一个OFDM符号。OFDM收发系统模型如图1所示：图1 OFDM收发系统模型3
河北农机 2015年4期2015-01-25
- BCM的多阶段译码算法
码性能.对BCM译码技术的研究，其主要目的在于选择某种意义上的BCM最佳译码方案，使得系统误码性能达到最佳.这一优势使BCM在通信可靠性研究中得以广泛应用［1－3］.一种常用的BCM译码方法是Viterbi译码算法.Viterbi译码算法用于从离散无记忆信道上接收到序列，采用迭代方法处理该序列，找出通过网格图的最大似然路径，即幸存路径.在每个时间单元，它把所有分支量度加到每个单元前面存储的路径量度上，比较进入每一状态的所有路径的量度，选择幸存路径，在每个状
北京航空航天大学学报 2014年1期2014-12-19
- 基于MapReduce框架的BCH码并行译码研究
H码［1，2］的译码问题一直是研究的热点，同时也是BCH码应用中的关键问题。经典的BCH译码算法一般采用迭代方法计算错误多项式的根，如BM迭代算法［3］，迭代算法涉及大量的线性方程组的分解计算。在实践上一般采用串行译码的方式，有着电路设计复杂，译码速度慢的特点。在大数据［4］环境下，由于数据量巨大，数据的串行、迭代译码的方式显然无法满足应用的要求。本文提出了一种基于分布式并行框架（MapRe－duce）［5］的BCH 码查找表译码算法［6］、设计了该算法的
安徽建筑大学学报 2014年3期2014-12-16
- 一种低复杂度Turbo乘积码自适应Chase译码算法
软输入软输出迭代译码算法，这种译码方式采用了Chase译码器的软输出信息取代二进制硬判决信息[6]进行迭代译码，同时，Chase算法的软输出可以看作是对数似然比(LLR)对二进制判决信息的估计值。Chase算法是接近最大似然译码性能的一种次最优的、复杂度较低的译码算法。Chase算法可以分为Chase-I, Chase-II和Chase-III 3类，它们的主要区别是测试序列产生的方式和个数不同。其中， Chase-II是Chase-I和Chase-III
电子与信息学报 2014年3期2014-11-22
- 单次反馈的Raptor 码的内码度分布设计
数据包，其中ε是译码开销。Luby在2002年给出第一类实用的喷泉码—LT码［2］。之后，Shokrollahi提出了另外一类性能更佳的喷泉码，即Raptor码［3］。目前，Raptor码已经被3GPP中多媒体广播和多播业务(multimedia broadcastmulticast service，MBMS)标准［4］以及掌上数字视频广播(digital video broadcastinghandheld ，DVB－H)标准［5］所采用。当系统存在反馈
重庆邮电大学学报(自然科学版) 2014年2期2014-02-23
- 基于随机置换展开与停止集的LT码联合编译码算法
等)。LT码的编译码算法的渐近性能取决于输出度分布的选择[2,3]，度的平均值是衡量编码冗余与编译码复杂度的关键参数，目前采用的经典输出度分布是鲁棒孤波分布及其优化解。Luby设计了一种低复杂度的消息传递(BP,belief propagation)译码算法，译码的复杂度与编码Tanner图的关联边数成正比，当输入节点数量较大时，BP译码算法对符合泊松分布输入度分布的译码性能最优[4,5]。但是，LT码的随机编码方式以及生成矩阵的稀疏特性，使其在码长较短时
通信学报 2013年2期2013-10-26
- 一种基于反馈的Raptor码编码改进方案
。对于LT码，编译码k个源数据包需要k ln k次异或(XOR)运算，也就是说LT码并不具有线性时间译码［3］。基于此，2006年文献［4］提出了另外一类数字喷泉码，即Raptor码，它由外码和内码通过级联编码的方式实现。外码是传统的信道纠删码，内码是弱化的LT码。这里，弱化的LT码是指其度分布中最大度为一个较小的值，且平均度d*是个常数，编译码k个源数据包需要kd*次XOR运算。因此，Raptor码实现了线性时间译码。为了提高喷泉码的译码效率，许多方案都
河南科技大学学报(自然科学版) 2013年5期2013-04-05
- IEEE802.11ac中LDPC译码性能测试
码；从原来的代数译码方法，到后面的门限译码、Viterbi译码、迭代译码、软判决译码等概率译码以及软输入输出译码。Gallager[1]于1962年提出低密度奇偶校验码（low density parity check code，LDPC），并证明 LDPC 码是一种性能接近香农极限的编码方案。然而由于受到当时计算机发展水平的限制，要实现这种迭代算法十分的困难。1981年，Tanner生成出了LDPC码，并且用图论的方式将码字表示出来，现在这种图示的方式叫
中国测试 2012年5期2012-11-15
- TPC自适应迭代译码方法
软输入软输出迭代译码算法，并将它应用于乘积码译码中，获得了很好的编码增益。由于其性能与Turbo卷积码较为相近。基于Chase算法的TPC迭代译码算法是一种通过缩小码字搜索范围的次最优译码算法。在译码时，将码元的对数似然比(Log-Likelihood Ratio，LLR)作为译码器的软输出，并将软输出信息减去软输入信息，作为下次迭代的外信息。通过这种方式不断修正码元的软信息，增大其可靠度，获得较好的译码性能。但是传统的迭代译码方法都是采用固定的迭代因子以
微处理机 2012年5期2012-07-25
- SF-MAX-Log-MAP并行译码算法及其应用研究
长时，若采用串行译码方式，其实现的复杂度高，延时大，采用并行译码不失为一种较好的选择。文章在阐述Turbo码的串行和并行译码结构的同时，探讨了SF-MAX-Log-MAP算法的优越性，将其应用于分块并行的Turbo译码算法中，并在LTE系统中进行了分析。1 串行译码结构1.1 Turbo 译码结构Turbo译码需采用递归迭代方法。为使Turbo码达到较好的性能，分量译码器必须采用SISO算法，从而实现迭代译码过程中软信息在分量译码器之间的交换。如图1所示:
东北电力大学学报 2012年4期2012-06-13
- MIMO－OFDM系统中LDPC码的改进型最小和译码算法研究
码的改进型最小和译码算法研究张天瑜(无锡市广播电视大学机电工程系，江苏无锡214011)LDPC码的译码通常是利用BP译码算法来实现的，但是BP译码算法的硬件电路复杂.虽然最小和译码算法能够简化BP译码算法，但它是以牺牲性能为代价的.为了让译码算法在复杂度和译码性能之间取得较好的折衷，针对最小和译码算法的性能缺陷，利用最小均方误差准则，提出一种改进型最小和译码算法，最后将该算法应用于MIMO－OFDM系统中.仿真结果表明，与BP译码算法以及最小和译码算法相
云南民族大学学报（自然科学版） 2011年2期2011-09-29
- 高速数据传输中的LDPC码译码算法研究
时具有更低的线性译码复杂度,而且描述简单,对严格的理论分析具有可验证性,在长码时其性能甚至超过了Turbo码,具有较大的灵活性和较低的差错地板特性。此外,LDPC码译码复杂度低于Turbo码,可实现完全的并行操作,便于硬件实现,吞吐量大,极具高速译码潜力。1 LDPC码译码算法LDPC码的校验矩阵H可以用Tanner(泰勒)图表示,校验矩阵H的行与Tanner图中的变量节点有关,校验矩阵 H的列与Tanner图中的校验节点有关,每一个校验节点都有一条或多条
无线电工程 2011年3期2011-06-13
- 一种应用于LTE系统的Viterbi译码算法*
特作为结束状态，译码相对较简单；咬尾卷积码没有结尾清零比特，编码时使用数据块的最后m个信息比特来初始化编码寄存器，使编码器的初始状态和结束状态相同，这样做可以提高编码效率，节约带宽资源，但对译码器来说初始状态和结束状态都是未知的，因此也增加了译码复杂度。目前，在咬尾卷积码Viterbi译码方面的研究主要有以下的情况。[1]提出了一种自适应的循环Viterbi译码算法，并且提出了3种不同的译码结束规则，不同的结束规则，译码计算复杂度和译码BER(bit er
电信科学 2010年7期2010-08-10