一种极化码译码方法及装置制造方法及图纸

本申请提供一种极化码译码方法及装置。其中，所述方法包括：从信道中接收极化码的对数似然比，将至少一个对数似然比作为对数似然比向量组；根据对数似然比向量组分别进行SC译码和CA

【技术实现步骤摘要】
一种极化码译码方法及装置


[0001]本申请涉及通信
，尤其涉及一种极化码译码方法及装置。

技术介绍

[0002]随着移动通信对高可靠性、低消耗性、低时延性等性能的进一步要求,极化码(Polar code)成为5G移动通信控制信道编码的标准。极化码是一种前向错误更正编码方式，用于讯号传输。
[0003]极化码的主流译码器是串行抵消列表(Successive Cancellation List，SCL)译码算法译码器。为了进一步增加可靠性，在SCL译码的后面级联上循环冗余校验(Cyclic Redundancy Check，CRC)构造出循环冗余校验协助的串行抵消列表(Cyclic Redundancy CheckAssist Successive Cancellation List，CA
‑
SCL)译码算法。即使传统的CA
‑
SCL译码有着较好的可靠性，但是相比极化码其他的译码算法它有较低的吞吐率，使其在实际应用的场景较少。

技术实现思路

[0004]有鉴于此，本申请的目的在于提出一种极化码译码方法及装置用以解决或部分解决上述技术问题。
[0005]基于上述目的，本申请提供了一种极化码译码方法，包括：
[0006]从信道中接收至少一个极化码的对数似然比，将至少一个对数似然比作为对数似然比向量组；
[0007]将所述对数似然比向量组输入第一存储器中存储为第一对数似然比向量组，并将所述对数似然比向量组输入第二存储器中存储为第二对数似然比向量组；
[0008]在所述第一存储器中读取第一对数似然比向量组进行极化码串行抵消(Successive Cancellation，SC)译码得到SC译码结果；
[0009]在所述第二存储器中读取第二对数似然比向量组进行循环冗余校验协助的串行抵消列表CA
‑
SCL译码得到CA
‑
SCL译码结果；
[0010]将所述SC译码结果进行第一循环冗余CRC校验，得到第一CRC校验结果，根据第一CRC校验结果选择SC译码结果或CA
‑
SCL译码结果作为目标译码结果并输出。
[0011]本申请提供了一种极化码译码装置，包括：
[0012]信息接收模块，被配置为从信道中接收至少一个极化码的对数似然比；
[0013]SC译码器模块，被配置为将所述对数似然比向量组输入第一存储器中存储为第一对数似然比向量组，在所述第一存储器中读取第一对数似然比向量组进行极化码串行抵消SC译码得到SC译码结果；
[0014]CA
‑
SCL译码器模块，被配置为将所述对数似然比向量组输入第二存储器中存储为第二对数似然比向量组，在所述第二存储器中读取第二对数似然比向量组进行循环冗余校验协助的串行抵消列表CA
‑
SCL译码得到CA
‑
SCL译码结果；
[0015]第一CRC校验模块，被配置为将所述SC译码结果进行第一循环冗余CRC校验；
[0016]判断选择模块，被配置为根据第一CRC校验结果选择SC译码结果或CA
‑
SCL译码结果作为目标译码结果并输出。
[0017]从上面所述可以看出，本申请提供的极化码译码方法及装置，分别使用SC译码算法和CA
‑
SCL译码算法对极化码进行译码，在保证可靠性的同时提高了吞吐率。SC译码和CA
‑
SCL译码过程同时进行，提高了译码速度。并使用CRC校验进行译码结果的选择，根据CRC校验结果选择输出目标译码结果为SC译码结果或CA
‑
SCL译码结果，检测了传输过程中SC译码结果是否发生错误，进一步提高了译码结果的可靠性。
附图说明
[0018]为了更清楚地说明本申请或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0019]图1为本申请实施例的极化码译码方法的流程图；
[0020]图2为本申请实施例的极化码译码装置的示意图；
[0021]图3为本申请实施例的极化码译码装置中SC译码器模块示意图；
[0022]图4为本申请实施例的极化码译码装置中CA
‑
SCL译码器模块示意图；
[0023]图5为本申请实施例的极化码译码装置中第一存储模块或第二存储模块的工作流时序图；
[0024]图6为本申请实施例的极化码译码装置中SC译码器模块的部分时序图；
[0025]图7为本申请实施例的极化码译码装置中CA
‑
SCL译码器模块的部分时序图；
[0026]图8为本申请实施例的极化码译码装置的整体时序图；
[0027]图9为本申请实施例的电子设备的结构图。
具体实施方式
[0028]为使本申请的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本申请进一步详细说明。
[0029]需要说明的是，除非另外定义，本申请实施例使用的技术术语或者科学术语应当为本申请所属领域内具有一般技能的人士所理解的通常意义。本申请实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。
[0030]基于上述情况本申请提出一种极化码译码方法及装置。
[0031]如图1所示，本申请的实施例提供的方法，包括以下步骤：
[0032]步骤110，从信道中接收至少一个极化码的对数似然比，将至少一个对数似然比作为对数似然比向量组。
[0033]步骤120，将所述对数似然比向量组输入第一存储器中存储为第一对数似然比向量组，并将所述对数似然比向量组输入第二存储器中存储为第二对数似然比向量组。
[0034]步骤130，在所述第一存储器中读取第一对数似然比向量组进行极化码串行抵消SC译码得到SC译码结果。
[0035]步骤140，在所述第二存储器中读取第二对数似然比向量组进行循环冗余校验协助的串行抵消列表CA
‑
SCL译码得到CA
‑
SCL译码结果。
[0036]步骤150，将所述SC译码结果进行第一循环冗余CRC校验，得到第一CRC校验结果，根据第一CRC校验结果选择SC译码结果或CA
‑
SCL译码结果作为目标译码结果并输出。
[0037]从信道中接收极化码的对数似然比，以对数似然比作为译码时处理的对本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种极化码译码方法，其特征在于，包括：从信道中接收至少一个极化码的对数似然比，将至少一个对数似然比作为对数似然比向量组；将所述对数似然比向量组输入第一存储器中存储为第一对数似然比向量组，并将所述对数似然比向量组输入第二存储器中存储为第二对数似然比向量组；在所述第一存储器中读取第一对数似然比向量组进行极化码串行抵消SC译码得到SC译码结果；在所述第二存储器中读取第二对数似然比向量组进行循环冗余校验协助的串行抵消列表CA
‑
SCL译码得到CA
‑
SCL译码结果；将所述SC译码结果进行第一循环冗余CRC校验，得到第一CRC校验结果，根据第一CRC校验结果选择SC译码结果或CA
‑
SCL译码结果作为目标译码结果并输出。2.根据权利要求1所述的极化码译码方法，其特征在于，所述从信道中接收至少一个极化码的对数似然包括：接收对数似然比和极化码的码长；根据码长确定对数似然比的个数，使对数似然比的个数与码长相等。3.根据权利要求1所述的极化码译码方法，其特征在于，所述在所述第一存储器中读取第一对数似然比向量组，包括：在所述第一存储器中使用工作流的结构时序对第一对数似然比向量组进行读取；所述在所述第二存储器中读取第二对数似然比向量组，包括：在所述第二存储器中使用工作流的结构时序对第二对数似然比向量组进行读取。4.根据权利要求1所述的极化码译码方法，其特征在于，所述在所述第一存储器中读取第一对数似然比向量组进行极化码串行抵消SC译码得到SC译码结果的具体步骤包括：读取第一存储器中的第一对数似然比向量组；根据所述第一对数似然比向量组和上一组第一对数似然比的第一估计比特部分和进行第一工作流计算得到第一数据；将所述第一数据存储至第一存储器并根据第一数据计算第一估计比特；根据所述第一估计比特计算出第一估计比特部分和；将所述第一估计比特部分和作为SC译码结果输出。5.根据权利要求1所述的极化码译码方法，其特征在于，所述在所述第二存储器中读取第二对数似然比向量组进行循环冗余校验协助的串行抵消列表CA
‑
SCL译码得到CA
‑
SCL译码结果的具体步骤包括：读取第二存储器中的第二对数似然比向量组；根据所述第二对数似然比向量组和上一组第二对数似然比向量组的第二估计比特部分和进行第二工作流计算得到第二数据；根据所述第二数据计算第二估计比特并进行路径选择得到路径选择信息；根据所述路径选择信息和所述第二估计比特计算所选择路径的第二估计比特部分和；将所述路径选择信息和第二估计比特进行第二CRC校验得到CA
‑
SCL译码结果。6.根据权利要求5所述的极化码译码方法，其特征在于，所述根据所述第二数据计算第二估计比特并进行路径选择得到路径选择信息包括：
根据所述第二数据生成码树，对码树的每一层进行最优路径搜索，每层至少保留一条路径作为候选路径；计算所述候选路径的路径指标值，根据所述路径指标值由低到高对候选路径进行排序得到序列表；根据所述序列表从前到后选择与码树层数相等数量的候选路径作为目标路径，将所述目标路径的路径度量作为路径选择信息。7.根据权利要求1所述的极化码译码方法，其特征在于，所述根据第一CRC校验结果选择译码结果并输出包括：响...

【专利技术属性】
技术研发人员：牛凯，郑龙耀，崔宏基，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：