极化码译码方法及装置、电子设备及存储介质制造方法及图纸

本公开提供了一种极化码译码方法及装置、电子设备及存储介质，涉及移动通信技术领域。该方法包括：获取长度为N的待译码极化码，将待译码极化码划分为m个长度为n的待译码子段，N、m和n为2的整次幂；通过m个子段译码器分别对m个待译码子段进行SCL译码，得到分裂后的横向路径；对该横向路径进行纵向子段处理，得到多条待选路径；对多条待选路径进行横向子段处理，得到多条备选路径；对多条备选路径进行校验，得到译码路径；根据译码路径得到待译码极化码的译码结果。本公开可以通过纵向子段处理来进行全局考虑，避免筛选多条备选路径时仅考虑了其中一个待译码子段的局部概率。因而本公开可以提高极化码的译码性能。开可以提高极化码的译码性能。开可以提高极化码的译码性能。

【技术实现步骤摘要】
极化码译码方法及装置、电子设备及存储介质


[0001]本公开涉及移动通信
，尤其涉及一种极化码译码方法及装置、电子设备及存储介质。

技术介绍

[0002]在移动通信
，可以通过对数据进行编译码，来确保数据传输过程的可靠性。其中，极化码是一种可以理论证明达到香农极限的信道编码方法。对极化码进行译码，即可以对传输的数据进行获取。
[0003]在相关技术中，可以将极化码分为多个待译码子段，再对多个待译码子段进行并行译码，得到各个译码子段对应的满足局部最优的路径，从而得到完整的译码路径。
[0004]但是，相关技术提供的方法仅能对各个译码子段对应的局部最优的路径进行筛选，因而最终得到的完整的译码路径未必能够满足全局最优，因此该方法极化码译码的性能较差。
[0005]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0006]本公开提供一种极化码译码方法及装置、电子设备及存储介质，至少在一定程度上克服相关技术中极化码的译码性能较差的问题。
[0007]本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
[0008]根据本公开实施例的一个方面，提供一种极化码译码方法，包括：获取长度为N的待译码极化码，将所述待译码极化码划分为m个长度为n的待译码子段，N、m和n为2的整次幂；通过m个子段译码器分别对m个待译码子段进行SCL(Successive Cancellation List，串行消除列表)译码的译码比特值的出现概率计算及路径分裂，得到分裂后的横向路径；对所述横向路径进行纵向子段处理，得到多条待选路径；对所述多条待选路径进行横向子段处理，得到多条备选路径；对所述多条备选路径进行校验，得到译码路径；根据所述译码路径得到所述待译码极化码的译码结果。
[0009]在本公开的一些实施例中，所述通过m个子段译码器分别对m个待译码子段进行串行消除列表SCL译码的译码比特值的出现概率计算及路径分裂，得到分裂后的横向路径，包括：通过第i个子段译码器对第i个待译码子段的第j个比特进行SCL译码处理，得到第j个比特的出现概率以及2l
ij
条横向路径，其中，i＝1，2，3，
…
，m；j＝1，2，3，
…
，n；2l
ij
为第i个待译码子段的第j个比特所对应的分裂后的横向路径的数量。
[0010]在本公开的一些实施例中，所述对所述横向路径进行纵向子段处理，得到多条待选路径，包括：将m个待译码子段中每个待译码子段的第j个比特组成第j个纵向子段，使得任一纵向子段的总长度为m；对第j个纵向子段中的m个比特按顺序进行路径分裂，得到分裂
后的纵向路径，其中，第i个比特对应的纵向路径数为2l
vij
，当2l
vij
>＝L
v
时，保留路径度量值最大的L
v
条纵向路径，i＝1，2，3，
…
，m；j＝1，2，3，
…
，n；L
v
与l
vij
均为正整数，任一纵向路径的路径度量值用于指示所述任一纵向路径的出现概率；对所述第j个纵向子段的L
v
条纵向路径进行校验，保留通过校验的第j个纵向子段的纵向路径；根据通过校验的第j个纵向子段的纵向路径，对所述2l
ij
条横向路径进行筛选，保留l
ij
或2l
ij
条待选路径。
[0011]在本公开的一些实施例中，所述对所述多条待选路径进行横向子段处理，得到多条备选路径，包括：通过m个子段译码器分别对多条待选路径进行横向子段处理，其中，第i个子段译码器从l
ij
或2l
ij
条待选路径中保留路径度量值最大的l
hij
条备选路径，当l
ij
或2l
ij
小于L时，l
hij
等于l
ij
或等于2l
ij
，当l
ij
或2l
ij
大于等于L时，l
hij
等于L，i＝1，2，3，
…
，m；j＝1，2，3，
…
，n；L用于指示所述备选路径的数量阈值，L为正整数；所述第i个子段译码器以l
hij
条备选路径为基础，对第i个横向子段的第j+1个比特进行译码比特值的出现概率计算及路径分裂，所述横向子段为长度为n的横向路径；当对第i个横向子段中的第n个比特进行译码比特值的出现概率计算及路径分裂后，得到长度为n的多条备选路径，路径分裂结束；
[0012]所述对所述多条备选路径进行校验，得到译码路径，包括：对所述m个子段译码器的长度为n的多条备选路径分别进行校验，分别将m个子段译码器中通过校验且路径度量值最大的备选路径作为译码路径；若任一子段译码器没有备选路径通过校验，将所述任一子段译码器中路径度量值最大的备选路径作为译码路径。
[0013]在本公开的一些实施例中，所述根据所述译码路径得到所述待译码极化码的译码结果，包括：对所述m个子段译码器的m条译码路径进行子段变换，得到m个长度为n的目标译码路径；通过m个目标译码路径组成长度为N的目标译码路径，并经位置置换后得到待译码极化码的译码结果。
[0014]在本公开的一些实施例中，所述根据通过校验的第j个纵向子段的纵向路径，对所述2l
ij
条横向路径进行筛选，保留l
ij
或2l
ij
条待选路径，包括：若通过校验的第j个纵向子段的纵向路径中，第i个比特的值都为0，则2l
ij
条横向路径中只保留比特值为0的l
ij
条待选路径；若通过校验的第j个纵向子段的纵向路径中，第i个比特的值都为1，则2l
ij
条横向路径中只保留比特值为1的l
ij
条待选路径；若通过校验的第j个纵向子段的纵向路径中，第i个比特的值为0或1，则2l
ij
条横向路径中保留比特值为0或1的2l
ij
条待选路径。
[0015]在本公开的一些实施例中，所述对所述第j个纵向子段的L
v
条纵向路径进行校验，保留通过校验的第j个纵向子段的纵向路径，包括：对所述第j个纵向子段的L
v
条纵向路径进行奇偶校验或循环冗余校验，保留通过校验的第j个纵向子段的纵向路径。
[0016]在本公开的一些实施例中，所述子段变换为对所述m条译码路径的异或运算。
[0017]在本公开的一些实施例中，所述方法还包括：对所述第j个纵向子段的L
v
条纵向路径进行校验，当全部纵向路径均没有通过校验，停止本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种极化码译码方法，其特征在于，包括：获取长度为N的待译码极化码，将所述待译码极化码划分为m个长度为n的待译码子段，N、m和n为2的整次幂；通过m个子段译码器分别对m个待译码子段进行串行消除列表SCL译码的译码比特值的出现概率计算及路径分裂，得到分裂后的横向路径；对所述横向路径进行纵向子段处理，得到多条待选路径；对所述多条待选路径进行横向子段处理，得到多条备选路径；对所述多条备选路径进行校验，得到译码路径；根据所述译码路径得到所述待译码极化码的译码结果。2.根据权利要求1所述的极化码译码方法，其特征在于，所述通过m个子段译码器分别对m个待译码子段进行串行消除列表SCL译码的译码比特值的出现概率计算及路径分裂，得到分裂后的横向路径，包括：通过第i个子段译码器对第i个待译码子段的第j个比特进行SCL译码处理，得到第j个比特的出现概率以及2l
ij
条横向路径，其中，i＝1，2，3，
…
，m；j＝1，2，3，
…
，n；2l
ij
为第i个待译码子段的第j个比特所对应的横向路径的数量。3.根据权利要求2所述的极化码译码方法，其特征在于，所述对所述横向路径进行纵向子段处理，得到多条待选路径，包括：将m个待译码子段中每个待译码子段的第j个比特组成第j个纵向子段，使得任一纵向子段的总长度为m；对第j个纵向子段中的m个比特按顺序进行路径分裂，得到分裂后的纵向路径，其中，第i个比特对应的纵向路径数为2l
vij
，当2l
vij
>＝L
v
时，保留路径度量值最大的L
v
条纵向路径，i＝1，2，3，
…
，m；j＝1，2，3，
…
，n；L
v
与l
vij
均为正整数，任一纵向路径的路径度量值用于指示所述任一纵向路径的出现概率；对所述第j个纵向子段的L
v
条纵向路径进行校验，保留通过校验的第j个纵向子段的纵向路径；根据通过校验的第j个纵向子段的纵向路径，对所述2l
ij
条横向路径进行筛选，保留l
ij
或2l
ij
条待选路径。4.根据权利要求1至3中任一所述的极化码译码方法，其特征在于，所述对所述多条待选路径进行横向子段处理，得到多条备选路径，包括：通过m个子段译码器分别对多条待选路径进行横向子段处理，其中，第i个子段译码器从l
ij
或2l
ij
条待选路径中保留路径度量值最大的l
hij
条备选路径，当l
ij
或2l
ij
小于L时，l
hij
等于l
ij
或等于2l
ij
，当l
ij
或2l
ij
大于等于L时，l
hij
等于L，i＝1，2，3，
…
，m；j＝1，2，3，
…
，n；L用于指示所述备选路径的数量阈值，L为正整数；所述第i个子段译码器以l
hij
条备选路径为基础，对第i个横向子段的第j+1个比特进行译码比特值的出现概率计算及路径分裂，所述横...

【专利技术属性】
技术研发人员：庄永昌，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：