共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
3.
在5G通信网络中,极化码作为一种高性能纠错码技术,应用于广播信道以及控制信道。针对极化码串行抵消(Successive Cancellation,SC)译码算法存在冗余运算、译码时延过高的问题,在传统的串行抵消译码算法基础上,提出了对三种不同码型的快速译码方法,避免了对子节点的遍历,消除了冗余。通过理论分析该特定码型的快速译码方法,在不改变译码的误码率的条件下,这三种特定码型的时钟消耗从t-3、t-3、2t-5减小为1、1、2,大大降低了译码时延。 相似文献
4.
5.
6.
7.
8.
9.
系统极化码具有比非系统极化码更好的误码性能,但目前尚无明确的系统译码算法,因此通常采用非系统译码与再编码级联的方式实现系统极化码的译码,但这会带来极大的译码时延。针对这个问题,本文提出了一种基于翻转序列校验罗列连续消除算法的系统译码方案。该方案具有路径自适应的特性,利用回溯更新过程消除了再编码过程,且通过更新校验交替策略极大降低了资源占用。研究表明,与基于AD-SCL的级联译码方案相比,改进方案能降低50%的资源占用与译码延时,且其误码性能稍有提高。 相似文献
10.
大核矩阵极化码的传统连续消去(Successive Cancellation, SC)译码算法有较高的计算复杂度,采用网格来降低大核矩阵极化码SC译码算法的复杂度。发现了SC译码算法核内部运算和网格的联系,建立了相应的网格替代核内部运算,基于BCJR(Bahl, Cocke, Jelinek, Raviv construction)网格构造出SC核内部运算的最小网格。有效降低了算法计算量。仿真结果表明,3×3核的长度为243、码率为1/2的极化码,相比于直接计算式,运行时间减少了79.14%,节省了14.2%的计算成本。 相似文献
11.
针对极化码串行抵消列表比特翻转(Successive Cancellation List Bit-Flip, SCLF)译码算法复杂度较高的问题,提出一种基于分布式奇偶校验码的低复杂度极化码SCLF译码(SCLF Decoding Algorithm for Low-Complexity Polar Codes Based on Distributed Parity Check Codes, DPC-SCLF)算法。与仅采用循环冗余校验(Cyclic Redundancy Check, CRC)码校验的SCLF译码算法不同,该算法首先利用极化信道偏序关系构造关键集,然后采用分布式奇偶校验(Parity Check, PC)码与CRC码结合的方式对错误比特进行检验、识别和翻转,提高了翻转精度,减少了重译码次数。此外,在译码时利用路径剪枝操作,提高了正确路径的竞争力,改善了误码性能,且利用提前终止译码进程操作,减少了译码比特数。仿真结果表明,与D-Post-SCLF译码算法和RCS-SCLF译码算法相比,所提出算法具有更低的译码复杂度且在中高信噪比下具有更好的误码性能。 相似文献
12.
极化码拥有出色的纠错性能,但编码方式决定了其码长不够灵活,需要通过凿孔构造码长可变的极化码。该文引入矩阵极化率来衡量凿孔对极化码性能的影响,选择矩阵极化率最大的码字作为最佳凿孔模式。对极化码的码字进行分段,有效减小了最佳凿孔模式的搜索运算量。由于各分段的第1个码字都会被凿除,且串行抵消译码过程中主要发生1位错,因此在各段段首级联奇偶校验码作为译码提前终止标志,检测前段码字的译码错误并进行重新译码。对所提方法在串行抵消译码下的性能进行仿真分析,结果表明,相比传统凿孔方法,所提方法在10–3误码率时能获得约0.7 dB的编码增益,有效提升了凿孔极化码的译码性能。 相似文献
13.
针对极化码在中短码长时纠错性能的不足,提出了一种基于错误集的极化码改进串行抵消列表(Successive Cancellation List of Polar Codes Based on Error Set,ES-SCL)译码算法。该算法首先根据极化码的信道特性构造错误集,在极化码编码时根据错误集中的元素设置奇偶校验(Parity Check,PC)位,其余位置则放置信息比特和冻结比特,译码器在译码PC位时,每条路径通过校验函数得到PC位的比特估计,不执行路径分裂和剪枝,其余位置则执行SCL译码。仿真结果表明,在加性高斯白噪声信道下,当码长为512,码率为0.5,误块率为10-5,最大译码列表数为8时,相较于PC-PSCL译码算法以及CA-SCL译码算法,所提出的ES-SCL译码算法获得了约0.18和0.15dB的增益;当码长为256,码率为0.5,误码率为10-5,最大译码列表数为8时,相较于CA-SCL,PC-PSCL译码算法,获得了约0.3和0.35dB的增益;此外,采用部分比特分裂译码的ES-SCL译码算法可以在误块率与PC-PSCL译码算法几乎相同的情况下,减少约50%的排序次数,具有更低的译码复杂度。 相似文献
14.
极化码作为一种纠错码,具有较好的编译码性能,已成为 5G 短码控制信道的标准编码方案。但在码长较短时,其性能不够优异。作为一种新型级联极化码,奇偶校验码与极化码的级联方案提高了有限码长的性能,但是其译码算法有着较高的复杂度。该文针对这一问题,提出一种基于奇偶校验码级联极化码的串行抵消局部列表译码(PC-PSCL)算法,该算法在编码前进行外码构造,通过高斯近似(GA)得到的子信道错误概率选取较不可靠的信息位,对选取的较不可靠的信息位进行串行抵消列表(SCL)译码和奇偶校验,其余信息比特仅进行串行抵消(SC)译码。仿真结果表明,在高斯信道下,当码长为512,码率为1/2,误帧率为10–3,最大列表长度为8时,该文提出的低复杂度译码算法比SCL译码算法获得了0.5 dB的增益;与基于奇偶校验的SCL译码算法性能相近,但是空间复杂度和时间复杂度分别降低了38.09%, 15.63%。 相似文献
15.
16.
基于DSP的RS码快速译码 总被引:1,自引:0,他引:1
介绍一种快速RS译码方法,利用伴随矩阵的奇异性找出RS码的错误位置。每找出一个错误位置,对伴随式进行一次迭代运算并使伴随矩阵降一阶。利用迭代运算所得的伴随式,可容易地计算出错误值。再利用DSP的硬件乘法和软件流水线技术,对译码过程进行优化,从而使该译码算法得以快速实现。 相似文献
17.
针对极化码连续取消列表(SCL)译码算法为获取较好性能而采用较多的保留路径数,导致译码复杂度较高的缺点,自适应SCL译码算法虽然在高信噪比下降低了一定的计算量,却带来了较高的译码延时。根据极化码的顺序译码结构,该文提出了一种分段循环冗余校验(CRC)与自适应选择保留路径数量相结合的SCL译码算法。仿真结果表明,与传统CRC辅助SCL译码算法、自适应SCL译码算法相比,该算法在码率R=0.5时,低信噪比下(–1 dB)复杂度降低了约21.6%,在高信噪比下(3 dB)复杂度降低了约64%,同时获得较好的译码性能。 相似文献
18.
一种基于分层译码和Min-max的多进制LDPC码译码算法 总被引:1,自引:0,他引:1
该文在现有译码算法的基础上提出一种高效的非二进制低密度奇偶校验码(NB-LDPC)译码方法,充分利用了分层译码算法与Min-max算法的优点,不但译码复杂度低、需要的存储空间小,而且可将译码速度提高一倍。应用该算法,对一种定义在GF(25)上的(620,509)码进行了仿真。该码的仿真结果表明:在相同误码率下,该文译码算法所需最大迭代次数仅为Zhang的算法(2011)的45%。 相似文献