一种列表连续消除极化码译码方法、装置的制造方法
【技术领域】
[0001] 本发明涉及一种极化码译码方法，尤其涉及一种列表连续消除极化码译码方法， 属于无线信道编码技术领域。
【背景技术】
[0002] 上世纪80年代以来，无线通信技术飞速发展，已成为当今通信领域内发展潜力最 大、市场前景最广的热点技术。移动通信经历了第一代模拟通信（1G)，第二代蜂窝数字通信 (2G)，第三代CDMA宽带通信（3G)的发展历程，目前已进入了第四代移动通信（4G)产业化 的应用阶段。移动通信正朝着高速率，高容量，高频谱效率和低功耗的方向发展，不断满足 人们日益增长的数据和视频需求。据主要运营商和权威咨询机构预测：移动宽带业务流量 将在未来10年增长1000倍。现有4G技术在传输速率和资源利用率等方面仍然无法满足 未来的需求，其无线覆盖和用户体验也有待进一步提高。世界各国在推动4G产业化工作的 同时，第五代移动通信技术（5G)已经成为了国内外无线通信领域的研究热点。
[0003] 5G移动通信标志性的关键技术主要体现在超高效能的无线传输技术和高密度无 线网络技术。基于大规模多输入多输出（MHTO)的无线传输技术将有可能使频谱效率和功 率效率在4G的基础上再提升一个量级。毋庸置疑，高性能、高效率的信道编码技术也将成 为5G的一个重要研究方向。对于二进制输入的离散无记忆信道（B-DMCs)，理论上已经证 明了极化码能够达到香农信道容量。作为第一个能够达到香农容量的信道编码，极化码是 信息理论和无线通信领域的重大突破，引起了学术界和工业界的广泛关注。在5G移动通信 的全新应用场景下，极化码将会取代Turbo码和LDPC码，在信道的纠错编码中大显身手。 研究适用于5G移动通信系统的高效极化码构造及译码算法具有重大的理论意义与应用价 值。
[0004] 关于极化码的相关文献中，有大量针对理想误码性能，低复杂度和低延时的极化 码译码器的相关研究。基于栅栏格的Viterbi和BCJR算法所实现的最大似然和最大后验 概率译码器是性能最优的，但其复杂度过高。近年来，连续消除的列表极化码（SCL)译码 器因其接近最优的检测性能而引起了广泛的关注。然而，这种译码器需要足够长的候选列 表长度来达到理想的译码性能，从而增大了需要更新和比较的路径度量值，在一定程度上 增加了实现的复杂度。
[0005] 为了降低SCL译码的计算复杂度，有研究者提出了一种极化码的自适应连续 消除的列表译码器[C.Zhang,Z.Wang,X.You,andB.Yuan,"Efficientadaptivelist successivecancellationdecoderforpolarcodes,^inProc.ofAsilomarConference onSignals,Systems,andComputers(Asilomar),PacificGrove,USA,Nov. 2014.], 首先，该译码器通过离线仿真初始链表长度设为lc= 1 _。对于译码树的第i层 (1 <KN)，对扩展路径的度量值进行排序，得到排序的候选路径链表度量值为1^ = [Lu，Lli2, · · ·，Llin]，1彡η彡lmx。其中，L1ι2彡…彡L1ιη。该译码器将L#相邻两 个度量值比值的对数lgO^/L^)作为比较的依据。当lgO^/Lm)小于预先确定的阈 值T时，同时保留k,和LI]+1;否则，仅保留Lι,对应的路径，及时去除度量值足够小的路 径。其中，阈值T通过预先离线仿真BER与T的关系曲线得到。该自适应译码器降低了译 码的平均链表长度，但仍然避免不了扩展路径度量值的排序操作，其计算复杂度存在进一 步降低的空间。
【发明内容】
[0006] 本发明所要解决的技术问题在于克服现有技术所存在的不足，提供一种列表连续 消除极化码译码方法，可有效降低平均列表长度并减少度量值比较运算，从而显著降低极 化译码的运算复杂度。
[0007] 本发明具体采用以下技术方案解决上述技术问题：
[0008] -种列表连续消除极化码译码方法，利用列表连续消除算法对极化编码序列所 对应的码树进行最优路径的搜索，从而得到译码结果；搜索过程中，对于码树的第i层， 1 <i〈N，N为极化编码序列的码长，按照以下方法更新候选路径列表：首先对上一层候选 路径列表中的每一条候选路径进行路径扩展，并计算出各条扩展后路径的可靠性度量值； 然后剔除可靠性度量值小于当前层的可靠性度量阈值的扩展后路径，并判断剩余的扩展后 路径数量是否大于预设的最大列表长度1_，如是，则继续剔除剩余的扩展后路径中可靠 性度量值最小的部分，使最终剩余的扩展后路径数量不大于1_;最后，对最终剩余的扩展 后路径进行以下处理：两两比较其可靠性度量值的常用对数，如两者差值大于预设阈值T， 则剔除其中可靠性度量值较小者；用最后剩余的扩展后路径更新当前层的选路径列表；其 中，当前层的可靠性度量阈值B通过下式确定：
[0009]B=B〇/s
[0010] 式中，B。为上一层候选路径列表中的候选路径的扩展后路径的可靠性度量值的均 值，或者上一层候选路径列表中的候选路径的扩展后路径的最大、最小可靠性度量值的平 均值，或者上一层候选路径列表中的候选路径的扩展后路径的最大可靠性度量值的一半； 控制因子s预先通过仿真优化得到。
[0011] 优选地，所述控制因子s的仿真优化是以译码的误比特率与计算复杂度的乘积最 小为优化目标。
[0012] 根据相同的发明思路还可得到以下技术方案：
[0013] -种列表连续消除极化码译码装置，使用如上任一技术方案所述译码方法。
[0014] 相比现有技术，本发明具有以下有益效果：
[0015] 本发明将路径度量值宽松排序与现有自适应极化译码器相结合，在译码性能和复 杂度折衷策略的前提下，实现自适应的连续消除列表极化译码器，既保证了与传统译码器 一致的检测性能，又大大降低了译码复杂度。
【附图说明】
[0016] 图1是1 (1_) = 2时，TMPC与控制因子S的关系曲线（Eb/NQ= 2dB);
[0017] 图2是1 (1_) = 4时，TMPC与控制因子s的关系曲线（Eb/NQ= 2dB);
[0018] 图3是本发明连续消除列表极化译码器的树形搜索图；
[0019] 图4是本发明自适应连续消除列表极化译码器的译码流程图；
[0020] 图5是1 (1_) = 2时，（1024, 512)极化码的不同SCL译码器的比较。
【具体实施方式】
[0021] 下面结合附图对本发明的技术方案进行详细说明：
[0022] 现有极化码的自适应连续消除的列表译码器，只设置搜索每一层的最大链表长度 1_，通过自适应的路径选取策略来降低整个译码过程的平均链表长度lavg。因此，译码过程 中候选路径的列表长度是不固定的。针对这一特性，本发明的思路是在候选路径的选取过 程中，利用路径可靠性度量值的宽松排序来代替直接排序，以降低排序的计算复杂度，同时 进一步降低平均列表长度。
[0023] 根据大数定理，我们可以假定路径可靠性度量值服从高斯分布，当选择均值作为 分界点时，可以将21路径度量的列表分为两个子列表，则可靠性度量值大于分界点的子列 表包含1个元素，即可作为候选路径列表，称之为宽松排序。如果进一步假设路径可靠性度 量值是服从均匀分布的，则路径可靠性度量值的最大值和最小值的1/2即可作为分界点， 称为线性均值。实际上，最差的路径度量值与最优的路径是不相关的，其路径度量值小到几 乎可以被忽略。因此，可简单的用最大度量值的1/2作为分界点。
[0024] 但在实际中，路径的分布并不是严格地服从这些分布的，简单地选取均值或是线 性均值作为分界点，选取的路径经过自适应的连续消除列表译码器后，将会带来译码性能 的严重损失，其原因在于分界点的选取不合理。考虑在初始分界点中加入一个控制因子s 来人为控制宽松排序所得的列表大小，从而改善译码性能。控制因子的选取至关重要，直接 影响译码性能和整个译码器器的复杂度。本发明预先通过仿真优化的方法得到最优的控制 因子s。
[0025] 根据上述分析可知，对当前搜索层的路径进行宽松排序所需的可靠性度量值分界 点B按照以下方法得到：
[0026] 初始分界点B。可通过以下三种方法来选取：
[0027] 1)基于均值：Β0=
[0028] 2)基于线性均值：B0=(L_+L_) /2
[0029] 3)基于最大值：B0=L_/2
[0030] 离线选取控制因子s:
[0031] 利用仿真优化方法来获得，即以控制因子s作为决策变量，通过仿真得到使得译 码系统性能指标最优的决策变量值。具体的优化目标函数可根据实际关注的性能参数构 建，本发明优选以译码的误比特率与计算复杂度的乘积最小为优化目标，从而获得最优的 控制因子，具体如下：
[0032] 首先，我们将译码的误比特率BER与计算复杂度的乘积定义为TMPC。为方便起见， 引入了如下引理：
[0033] 假定SCL译码过程的平均链表长度为lavg，则TMPC等价于BER与lavg的乘积，用λ 表示。λ取得最小值时所对应的s为最优的选择。
[0034] 由以上引理，可进一步得到：
[0035]
[0036] 根据公式（1)计算不同控制因子s所对应的TMPC，并绘制两者的关系曲线，通过 仿真的方法找到最优的s。对于一定码长及码率的极化码，s是固定的。考虑到SCL译码 器在低信噪比处即可获得较好的译码性能，因此我们可将信噪比Eb/N。设为2dB进行仿真， 图1、图