低复杂度的极化码简化软消除列表译码器及译码方法技术

本发明专利技术公开了一种低复杂度的极化码简化软消除列表译码器及译码方法。本发明专利技术包括：用于在译码开始前为后续模块提供所需要的信息的参数配置模块；用于为后续模块提供所需要的置换排列集合的置换排列选择模块；用于将信道接收信息按置换排列集合进行相应置换的预处理模块；具有相同因子图形式的多个简化软消除译码模块并行译码，每个简化软消除译码模块包括初始化子模块，迭代译码子模块，译码比特判决子模块；用于选择最小路径度量值对应的译码序列，并从中取出初始信息序列的判决器模块。本发明专利技术解决了现有技术中软消除列表译码器计算复杂度偏高的技术问题，降低了软消除列表译码器的计算复杂度。码器的计算复杂度。码器的计算复杂度。

【技术实现步骤摘要】
低复杂度的极化码简化软消除列表译码器及译码方法


[0001]本专利技术属于信道编码
，涉及一种低复杂度的极化码简化软消除列表译码器及译码方法。

技术介绍

[0002]极化码是一类在数学上被严格证明当其码长接近于无穷大时可以达到信道容量的线性纠错码。极化码编码方案已经在RANI第87次会议讨论中被采纳为第五代通信系统控制信道的编码方式，其在超大规模机器通信(mMTC)及超可靠低时延(URRLC)通信和增强型移动宽带通信(eMBB)都有着广泛的应用。
[0003]当前主流的极化码译码器可按其译码输出分为两类，即硬输出译码器和软输出译码器。极化码硬输出译码器是指译码器根据接收信号直接判决发送信息比特，而极化码软输出译码器指译码器根据接收信号计算发送信息的软信息值，然后对软信息值进行硬判决。所以，软输出译码器具有更好的灵活性、适应性。目前极化码硬输出译码器主要有连续消除(SC)译码器、连续消除列表(SCL)译码器以及CRC辅助连续消除列表(CA
‑
SCL)译码器，而极化码软输出译码器主要有置信度传播(BP)译码器、软消除(SCAN)译码器以及软消除列表(SCANL)译码器。就译码性能而言，SC译码器性能最差，BP译码器与SCAN译码器性能相近且优于SC译码器，SCANL译码器性能较前三者有很大提升，但不及SCL译码器以及CA
‑
SCL译码器。
[0004]由于一些5G场景应用中，需要译码器输出软信息，因此在这种情况下只能采用BP译码器、SCAN译码器以及SCANL译码器等软输出译码器才能达到输出软信息的目的。虽然SCANL译码器性能较好，但其计算复杂度偏高，在实际应用中难以实现。因此如何设计一种既能保持SCANL译码器的高译码性能又能降低其计算复杂度的译码器是目前需要解决的技术问题。

技术实现思路

[0005]本专利技术的一个目的是为了解决现有技术中软消除列表译码器计算复杂度偏高的问题，提供一种低复杂度的极化码简化软消除列表译码器，用于降低软消除列表译码器的计算复杂度。
[0006]本专利技术的译码器包括：参数配置模块，置换排列选择模块，预处理模块，多个简化软消除译码模块，以及判决器模块；简化软消除译码模块包括：初始化子模块，迭代译码子模块，译码比特判决子模块；
[0007]参数配置模块用于在译码开始前为后续模块提供所需要的信息；
[0008]置换排列选择模块用于为后续模块提供所需要的置换排列集合；
[0009]预处理模块用于将信道接收信息按置换排列集合进行相应置换；
[0010]多个简化软消除译码模块具有相同因子图形式，多个简化软消除译码模块并行译码，其中：初始化子模块对译码因子图进行初始参数设置；迭代译码子模块用于软信息更新
传递操作，进行译码节点删除，以初始化子模块中冻结位对应节点上设置的初始参数为标准对因子图中节点进行分类；译码比特判决子模块用于获取译码序列信息；
[0011]判决器模块用于选择最小路径度量值对应的译码序列，并从中取出初始信息序列。
[0012]本专利技术的另一个目的是提供该译码器的译码方法。具体如下：
[0013]步骤(1)将给定极化码参数信息(N,K,F)以及接收到的信道对数似然比信息LLRs输入参数配置模块，LLRs＝{LLR0,LLR1,
…
,LLR
N
‑1,}，根据信道对数似然比信息LLRs确定索引信息pos＝(0,1,
…
,N
‑
1)，N表示极化码码长，K表示初始信息序列长度，F表示冻结位索引集合，长度为N
‑
K；
[0014]根据极化码参数信息、信道对数似然比信息和索引信息进行参数配置，将各信息输入参数配置模块中的信息存储单元，供后续模块随时读取使用。
[0015]步骤(2)置换排列选择模块从参数配置模块中读取索引信息，定义长度为N的排列π0＝{0,1,
…
,N
‑
1}；将排列π0中元素进行排列组合，得到N！种不同的排列即{π0,π1,
…
,π
N！
‑1}，比较排列之间汉明距离,选择出具有汉明距离大的前L个排列，构成排列集合Π(π)＝{π0,π1,
…
,π
L
‑1}。
[0016]步骤(3)预处理模块读取置换排列选择模块中排列集合Π(π)＝{π0,π1,
…
,π
L
‑1}以及参数配置模块中极化码参数信息(N,K,F)和信道对数似然比信息LLRs＝{LLR0,LLR1,
…
,LLR
N
‑1,}，依据排列集合Π(π)对LLRs进行排列置换，得到置换对数似然比信息集合Π(LLRs)＝{LLRs0,LLRs1,
…
,LLRs
L
‑1}＝Π[π(LLRs)]。
[0017]步骤(4)将置换对数似然比信息集合Π(LLRs)中元素对应输入到L个具有相同因子图形式的简化软消除译码模块中进行并行译码，简化软消除译码模块从预处理模块中读取极化码参数信息(N,K,F)。其中：
[0018](4
‑
1)初始化子模块利用置换对数似然比信息与极化码参数信息(N,K,F)对译码因子图进行初始参数设置，设置译码因子图最右列节点上的左信息λ
in
初始参数为置换对数似然比信息，设置因子图最左列冻结位对应节点上的右信息β
i0
初始参数γ为正整数，其余节点上的右信息初始参数设置为0：0≤i≤N
‑
1，F为冻结位索引集合；
[0019](4
‑
2)迭代译码子模块基于译码因子图结构进行软信息更新传递操作，在软信息更新过程中通过译码节点删除进行简化；
[0020]计算路径度量值PM，PM初始化为0，当遇到冻结位对应节点时，更新路径度量值，其更新规则为：PM＝PM
‑
λ
i
,i∈F，λ
i
为冻结位对应节点上的左信息；当左信息与右信息分别到达译码因子图左右两侧，迭代译码子模块译码完成，得到路径度量值信息；
[0021](4
‑
3)译码比特判决子模块根据译码因子图最左列节点上软信息进行比特判决操作，第i位节点的译码序列λ
i0
、β
i0
分别为该节点上的左信息和右信息。
[0022]步骤(5)当L个简化软消除译码模块并行译码完成，判决器模块依次从L个简化软消除译码模块中读取译码序列信息以及对应的路径度量值信息，并以译码序列集合和路径度量值集合Π(PM)＝{PM0,PM1,
…
,PM
L
‑1}的形式进行存储，选择
出集合Π(PM)中最小路径度量值PM
min
＝min{PM0,
…
,PM
L...

【技术保护点】

【技术特征摘要】
1.低复杂度的极化码简化软消除列表译码器，其特征在于，包括：参数配置模块，置换排列选择模块，预处理模块，多个简化软消除译码模块，以及判决器模块；简化软消除译码模块包括：初始化子模块，迭代译码子模块，译码比特判决子模块；参数配置模块用于在译码开始前为后续模块提供所需要的信息；置换排列选择模块用于为后续模块提供所需要的置换排列集合；预处理模块用于将信道接收信息按置换排列集合进行相应置换；多个简化软消除译码模块具有相同因子图形式，多个简化软消除译码模块并行译码，其中：初始化子模块对译码因子图进行初始参数设置；迭代译码子模块用于软信息更新传递操作，进行译码节点删除，以初始化子模块中冻结位对应节点上设置的初始参数为标准对因子图中节点进行分类；译码比特判决子模块用于获取译码序列信息；判决器模块用于选择最小路径度量值对应的译码序列，并从中取出初始信息序列。2.采用如权利要求1所述的译码器进行极化码简化软消除列表译码的方法，其特征在于，该方法具体是：步骤(1)将给定极化码参数信息(N,K,F)以及接收到的信道对数似然比信息LLRs输入参数配置模块，LLRs＝{LLR0,LLR1,
…
,LLR
N
‑1,}，根据信道对数似然比信息LLRs确定索引信息pos＝(0,1,
…
,N
‑
1)，N表示极化码码长，K表示初始信息序列长度，F表示冻结位索引集合，长度为N
‑
K；根据极化码参数信息、信道对数似然比信息和索引信息进行参数配置，将各信息输入参数配置模块中的信息存储单元，供后续模块随时读取使用；步骤(2)置换排列选择模块从参数配置模块中读取索引信息，定义长度为N的排列π0＝{0,1,
…
,N
‑
1}；将排列π0中元素进行排列组合，得到N！种不同的排列即{π0,π1,
…
,π
N！
‑1}，比较排列之间汉明距离,选择出具有汉明距离大的前L个排列，构成排列集合Π(π)＝{π0,π1,
…
,π
L
‑1}；步骤(3)预处理模块读取置换排列选择模块中排列集合Π(π)＝{π0,π1,
…
,π
L
‑1}以及参数配置模块中极化码参数信息(N,K,F)和信道对数似然比信息LLRs＝{LLR0,LLR1,
…
,LLR
N
‑1,}，依据排列集合∏(π)对LLRs进行排列置换，得到置换对数似然比信息集合Π(LLRs)＝{LLRs0,LLRs1,
…
,LLRs
L
‑1}＝Π[π(LLRs)]；步骤(4)将置换对数似然比信息集合Π(LLRs)中元素对应输入到L个具有相同因子图形式的简化软消除译码模块中进行并行译码，简化软消除译码模块从预处理模块中读取极化码参数...

【专利技术属性】
技术研发人员：郭锐，刘重阳，应娜，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：