CN109067409B - 一种高效的列表球型极化解码方法及系统 - Google Patents

一种高效的列表球型极化解码方法及系统 Download PDF

Info

Publication number
CN109067409B
CN109067409B CN201810605026.7A CN201810605026A CN109067409B CN 109067409 B CN109067409 B CN 109067409B CN 201810605026 A CN201810605026 A CN 201810605026A CN 109067409 B CN109067409 B CN 109067409B
Authority
CN
China
Prior art keywords
path
value
paths
bit
type
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810605026.7A
Other languages
English (en)
Other versions
CN109067409A (zh
Inventor
张川
周华羿
尤肖虎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201810605026.7A priority Critical patent/CN109067409B/zh
Publication of CN109067409A publication Critical patent/CN109067409A/zh
Application granted granted Critical
Publication of CN109067409B publication Critical patent/CN109067409B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种高效的列表球型极化解码方法和系统，本发明适用于短码情况下的极化列表解码方法的结构。本发明设计了路径剪枝的技术，引入了当前最佳路径距离值r作为解码过程中的限制，r的初始化可以通过一个列表长度为1的球型解码方法得到，在之后的高效列表长度为L的球型解码方法中，r可以被更新,在解每一个比特的时候，根据r的值，删除一些已经不可能成为正确解的路径，从而动态的减少了列表长度，使得解码方法的时延有显著的降低，本发明还设计了一个针对列表长度为动态时的高效排序方法。相比经典的排序方法，速度大幅提升。

Description

一种高效的列表球型极化解码方法及系统
技术领域
本发明涉及信道编码解码技术，尤其涉及一种高效的列表球型极化解码方法及系统。
背景技术
上世纪80年代以来，通信技术的飞速进步使人类社会迈入信息时代。无线移动通信技术的不断发展为全球信息化进程提供了强大动力。无线蜂窝移动通信历经：第一代模拟通信技术、第二代数字通信技术、第三代CDMA宽带通信技术，目前已步入4G系统的产业化和商用化阶段。在4G技术推向产业化和商用化的同时，4G之后的移动通信进入议事日程，无线移动通信演进发展面临全新挑战。随着智能终端的普及应用、以及移动新业务需求的持续增长，无线传输速率需求将在未来10年呈指数增长。据主要运营商和权威咨询机构预测：至2020年，无线通信的传输速率需求将是目前在营系统的1000倍。现有4G技术将仍然难以满足十年后超高传输速率移动互联无线通信需求，在频谱资源日趋紧缺的情况下，需要引入变革性的新技术。世界各国在推动4G产业化工作的同时，已开始着眼于第五代无线移动通信技术(5G)的研究，力求使无线移动通信系统性能和产业规模产生新的飞跃。
众所周知，业务流量10年提升1000倍是5G无线移动通信技术与产业发展的内在基本需求。这一核心需求派生出：连续广域覆盖、热点高容量、低时延高可靠、终端大连接、设备低功耗等五个具有挑战性的指标需求。从而也对5G无线移动通信技术对相应的信道编码实现提出了前所未有的高要求与新挑战。在5G移动通信的全新应用场景下，极化码已经成为5G信道编码控制信道的标准。研究适用于5G移动通信系统的高效极化码编码器和译码器具有极强的理论意义与应用价值。
近期的主流文献中，基于极化码解码方法的设计，最为突出的是连续消除列表极化解码方法。而在短码情况下，列表球型解码方法也不失为一种选择。但是，目前的列表球型解码方法仍然有缺陷：为了达到满意的性能，其选取的列表长度通常较大。而列表长度大导致了：1.多条路径需要进行解码，消耗了大量的计算量；2.在解完每一个比特的时候，需要进行对列表的排序，在排序中有大量复制路径的操作，同样耗费了大量的时间。3.在一个长的列表里，某些路径已经很差了，但是该方法依然把他们全部解完。基于长的列表长度带来的以上缺点，这时，如果可以动态的减少列表长度，同时又能保证性能不变，可以使得解码时延降低，那么这样的一种解码方法的出现就变得非常重要了。
发明内容
发明目的：本发明针对现有技术存在的问题，提供一种高效的列表球型极化解码方法及系统，解码更高效，时延更低。
技术方案：本发明所述的高效的列表球型极化解码方法包括：
(1)计算待译码序列中每一位比特值与该位置比特值取0时的距离值
Figure BDA0001694098190000026
和取1时的距离值
Figure BDA0001694098190000021
i＝1,…,N，N为待译码序列比特数；
(2)将第一位比特到第j位比特对应的
Figure BDA0001694098190000022
和
Figure BDA0001694098190000023
中的较小值累加，赋值给LBj，将第一位比特到第j位比特对应的
Figure BDA0001694098190000025
和
Figure BDA0001694098190000024
中的较大值累加，赋值给UBj，j＝1,…,N；
(3)采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化；
(4)从第N个比特开始倒序解码至第1位比特；其中，解码第j个比特时，j＝1,…,N,执行如下操作：
(4-1)若当前第j个比特是信息位，执行以下步骤：
A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量；
B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；
C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q>r-LBj-1是否成立，若成立则将q的值更新为r-LBj-1；其中，Lm为2Lc和路径列表长度L中的较小值；
E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活；
F、将所有路径按照存活路径在前L个位置，不存活路径在后的顺序排序；
(4-2)若当前第j个比特是冻结位，执行以下步骤：
A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径；
B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；
C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
(5)在解码完第1个比特时，选择路径距离值最小的路径对应的解码序列作为待译码序列的解码序列。
进一步的，步骤(4-1)中F具体包括：
将路径列表中按照路径对存储的L个路径对分类，其中，类型1为路径对中上面路径存活，下面路径不存活；类型2为上面路径不存活，下面路径存活；类型3为上面路径、下面路径都存活；类型4为上面路径、下面路径都不存活；
使用指针p为扫描指针，指针w为赋值位置指针，p和w的初值为0；
将指针p的位置从左向右在L个路径对中扫描，若当前为类型3，则采用w扫描直至找到一个新的类型4的位置，将类型3的下面路径复制到该类型4的上面路径位置；若当前为类型1，则不操作；若当前为类型2，则将当前上面路径最后一个比特翻转，即设置成下面路径；若当前为类4，则不操作；
直至所有路径对被扫描过后，完成排序过程。
进一步的，步骤(1)中
Figure BDA0001694098190000031
和
Figure BDA0001694098190000032
的计算公式为：
Figure BDA0001694098190000033
Figure BDA0001694098190000034
式中，yi表示待译码序列的第i个比特。
进一步的，所述路径距离值的计算公式为：
D＝||y-uG||2
式中，D表示待译码序列y与指定序列u的路径距离值，G为编码的生成矩阵。
本发明所述的高效的列表球型极化解码系统包括：
比特距离值计算模块，用于计算待译码序列中每一位比特值与该位置比特值取0时的距离值
Figure BDA0001694098190000035
和取1时的距离值
Figure BDA0001694098190000036
i＝1,…,N，N为待译码序列比特数；
最大最小距离计算模块，用于将第一位比特到第j位比特对应的
Figure BDA0001694098190000039
和
Figure BDA00016940981900000310
中的较小值累加，赋值给LBj，将第一位比特到第j位比特对应的
Figure BDA0001694098190000037
和
Figure BDA0001694098190000038
中的较大值累加，赋值给UBj，j＝1,…,N；
最佳路径距离初始化模块，用于采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化；
解码模块，用于从第N个比特开始倒序解码至第1位比特；具体包括：
判断单元，用于判断当前解码的第j个比特是信息位还是冻结位，j＝1,…,N，若是信息位则执行信息位解码单元，若是冻结位，则执行冻结位解码单元；
信息位解码单元，用于执行如下操作：
A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量；
B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；
C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q>r-LBj-1是否成立，若成立则将q的值更新为r-LBj-1；其中，Lm为2Lc和路径列表长度L中的较小值；
E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活；
F、采用排序单元将所有路径按照存活路径在前L个位置，不存活路径在后的顺序排序；
冻结位解码单元，用于执行以下步骤：
A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径；
B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；
C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
解码输出模块，用于选择路径距离值最小的路径对应的解码序列输出。
进一步的，所述排序单元具体用于：
将路径列表中按照路径对存储的L个路径对分类，其中，类型1为路径对中上面路径存活，下面路径不存活；类型2为上面路径不存活，下面路径存活；类型3为上面路径、下面路径都存活；类型4为上面路径、下面路径都不存活；
使用指针p为扫描指针，指针w为赋值位置指针，p和w的初值为0；
将指针p的位置从左向右在L个路径对中扫描，若当前为类型3，则采用w扫描直至找到一个新的类型4的位置，将类型3的下面路径复制到该类型4的上面路径位置；若当前为类型1，则不操作；若当前为类型2，则将当前上面路径最后一个比特翻转，即设置成下面路径；若当前为类4，则不操作；
直至所有路径对被扫描过后，完成排序过程。
进一步的，所述
Figure BDA0001694098190000041
和
Figure BDA0001694098190000042
的计算公式为：
Figure BDA0001694098190000043
Figure BDA0001694098190000044
式中，yi表示待译码序列的第i个比特。
进一步的，所述路径距离值的计算公式为：
D＝||y-uG||2
式中，D表示待译码序列y与指定序列u的路径距离值，G为编码的生成矩阵。
有益效果：本发明与现有技术相比，其显著优点是：本发明提出了一种高效的列表球型译码的极化解码方法和系统，本发明适用于短码情况下的极化列表解码方法的结构。本发明设计了路径剪枝的技术，引入了当前最佳路径距离值r作为解码过程中的限制，r的初始化可以通过一个列表长度为1的球型解码方法得到，在之后的高效列表长度为L的球型解码方法中，r可以被更新。在解每一个比特的时候，根据r的值，删除一些已经不可能成为正确解的路径，从而动态的减少了列表长度。使得解码方法的时延有显著的降低。本发明还设计了一个针对列表长度为动态时的高效排序方法。相比经典的排序方法，速度大幅提升。
附图说明
图1是本发明中的路径剪枝技术流程示例图，图中L为2，总路径数量2L为4；
图2是本发明中排序方法的流程示例图，图中L为8，总路径数量2L为16。
具体实施方式
实施例1
本实施例提供了一种高效的列表球型极化解码方法，所应用的列表球星极化解码的列表长度为L，那么种路径数量为2L，在存储时按照路径对存储，即上面和下面路径的差别仅为最后一个比特的值为0还是1，待译码序列长度为N，信息位长度为K。
本实施例的方法包括如下步骤：
(1)计算待译码序列中每一位比特值与该位置比特值取0时的距离值
Figure BDA0001694098190000053
和取1时的距离值
Figure BDA0001694098190000052
i＝1,…,N，N为待译码序列比特数。
其中，
Figure BDA0001694098190000054
和
Figure BDA0001694098190000055
的计算公式为：
Figure BDA0001694098190000056
Figure BDA0001694098190000057
式中，yi表示待译码序列的第i个比特。
(2)将第一位比特到第j位比特对应的
Figure BDA00016940981900000510
和
Figure BDA00016940981900000511
中的较小值累加，赋值给LBj，将第一位比特到第j位比特对应的
Figure BDA0001694098190000058
和
Figure BDA0001694098190000059
中的较大值累加，赋值给UBj，j＝1,…,N。
即，
Figure BDA0001694098190000051
(3)采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化。
(4)从第N个比特开始倒序解码至第1位比特；其中，解码第j个比特时，j＝1,…,N,执行如下操作：
(4-1)若当前第j个比特是信息位，执行以下步骤：
A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量。路径存储在路径1到2L的位置中，2L个路径中除了包括存活的路径外，还包括不存活的路径。
B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；其中，路径距离值的计算公式为：
D＝||y-uG||2
式中，D表示待译码序列y与指定序列u的路径距离值，G为编码的生成矩阵。
C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；其中r>m+UBj-1意味着列表中最好的路径接下来的第1～j部分的比特取最差仍然好于当前最佳的r，那么r的值就要被它更新。见图1中路径3，可以看到r>m+UBj-1，因此其的值加上UBj-1就成功更新了r的值。
D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q>r-LBj-1是否成立，若成立则将q的值更新为r-LBj-1；其中，Lm为2Lc和路径列表长度L中的较小值，为当前需要挑选出来的存活的路径。
E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活。通过上步骤q的更新，和本步骤中对于路径距离值的限定，就可以对存活的路径实现路径剪枝，让一些差的路径不存活。
F、将所有路径按照存活路径在前L个位置，不存活路径在后的顺序排序。
(4-2)若当前第j个比特是冻结位，执行以下步骤：
A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径，存放在路径1到L的位置中；
B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；
C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1。
(5)在解码完第1个比特时，选择路径距离值最小的路径对应的解码序列作为待译码序列的解码序列。
其中，如图2所示，F中的排序目的是为了让存活的路径位于路径1到L的位置，1到L的位置中也有可能包括不存活路径，排序过程具体包括：
将路径列表中按照路径对存储的L个路径对分类，其中，类型1为路径对中上面路径存活，下面路径不存活；类型2为上面路径不存活，下面路径存活；类型3为上面路径、下面路径都存活；类型4为上面路径、下面路径都不存活；
使用指针p为扫描指针，指针w为赋值位置指针，p和w的初值为0；
将指针p的位置从左向右在L个路径对中扫描，若当前为类型3，则采用w扫描直至找到一个新的类型4的位置，将类型3的下面路径复制到该类型4的上面路径位置；若当前为类型1，则不操作；若当前为类型2，则将当前上面路径最后一个比特翻转，即设置成下面路径；若当前为类4，则不操作；
直至所有路径对被扫描过后，完成排序过程。
实施例2
本实施例提供了一种高效的列表球型极化解码系统，包括：
比特距离值计算模块，用于计算待译码序列中每一位比特值与该位置比特值取0时的距离值
Figure BDA0001694098190000071
和取1时的距离值
Figure BDA0001694098190000072
i＝1,…,N，N为待译码序列比特数；
最大最小距离计算模块，用于将第一位比特到第j位比特对应的
Figure BDA0001694098190000073
和
Figure BDA0001694098190000074
中的较小值累加，赋值给LBj，将第一位比特到第j位比特对应的
Figure BDA0001694098190000076
和
Figure BDA0001694098190000075
中的较大值累加，赋值给UBj，j＝1,…,N；
最佳路径距离初始化模块，用于采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化；
解码模块，用于从第N个比特开始倒序解码至第1位比特；具体包括：
判断单元，用于判断当前解码的第j个比特是信息位还是冻结位，j＝1,…,N，若是信息位则执行信息位解码单元，若是冻结位，则执行冻结位解码单元；
信息位解码单元，用于执行如下操作：
A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量；
B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；
C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q>r-LBj-1是否成立，若成立则将q的值更新为r-LBj-1；其中，Lm为2Lc和路径列表长度L中的较小值；
E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活；
F、采用排序单元将所有路径按照存活路径在前L个位置，不存活路径在后的顺序排序；
冻结位解码单元，用于执行以下步骤：
A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径；
B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；
C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
解码输出模块，用于选择路径距离值最小的路径对应的解码序列输出。
进一步的，所述排序单元具体用于：
将路径列表中按照路径对存储的L个路径对分类，其中，类型1为路径对中上面路径存活，下面路径不存活；类型2为上面路径不存活，下面路径存活；类型3为上面路径、下面路径都存活；类型4为上面路径、下面路径都不存活；
使用指针p为扫描指针，指针w为赋值位置指针，p和w的初值为0；
将指针p的位置从左向右在L个路径对中扫描，若当前为类型3，则采用w扫描直至找到一个新的类型4的位置，将类型3的下面路径复制到该类型4的上面路径位置；若当前为类型1，则不操作；若当前为类型2，则将当前上面路径最后一个比特翻转，即设置成下面路径；若当前为类4，则不操作；
直至所有路径对被扫描过后，完成排序过程。
本实施例与实施例1一一对应，未详尽之处请参考实施例1。
以上所揭露的仅为本发明一种较佳实施例而已，不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (8)

1.一种高效的列表球型极化解码方法，其特征在于该方法包括：
(1)计算待译码序列中每一位比特值与该位置比特值取0时的距离值
Figure FDA0003263214490000011
和取1时的距离值
Figure FDA0003263214490000012
N为待译码序列比特数；
(2)将第一位比特到第j位比特对应的
Figure FDA0003263214490000013
和
Figure FDA0003263214490000014
中的较小值累加，赋值给LBj，将第一位比特到第j位比特对应的
Figure FDA0003263214490000015
和
Figure FDA0003263214490000016
中的较大值累加，赋值给UBj，j＝1，…，N，即
Figure FDA0003263214490000017
(3)采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化；
(4)从第N个比特开始倒序解码至第1位比特；其中，解码第j个比特时，j＝1，…，N，执行如下操作：
(4-1)若当前第j个比特是信息位，执行以下步骤：
A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量；
B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；
C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r＞m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q＞r-LBj-1是否成立，若成立则将q的值更新为r-LBj-1；其中，Lm为2Lc和路径列表长度L中的较小值；
E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活；
F、将所有路径按照存活路径在前L个位置，不存活路径在后的顺序排序；
(4-2)若当前第j个比特是冻结位，执行以下步骤：
A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径；
B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；
C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r＞m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
(5)在解码完第1个比特时，选择路径距离值最小的路径对应的解码序列作为待译码序列的解码序列。
2.根据权利要求1所述的列表球型极化解码方法，其特征在于：步骤(4-1)中F具体包括：
将路径列表中按照路径对存储的L个路径对分类，其中，类型1为路径对中上面路径存活，下面路径不存活；类型2为上面路径不存活，下面路径存活；类型3为上面路径、下面路径都存活；类型4为上面路径、下面路径都不存活；
使用指针p为扫描指针，指针w为赋值位置指针，p和w的初值为0；
将指针p的位置从左向右在L个路径对中扫描，若当前为类型3，则采用w扫描直至找到一个新的类型4的位置，将类型3的下面路径复制到该类型4的上面路径位置；若当前为类型1，则不操作；若当前为类型2，则将当前上面路径最后一个比特翻转，即设置成下面路径；若当前为类4，则不操作；
直至所有路径对被扫描过后，完成排序过程。
3.根据权利要求1所述的列表球型极化解码方法，其特征在于：步骤(1)中
Figure FDA0003263214490000021
和
Figure FDA0003263214490000022
的计算公式为：
Figure FDA0003263214490000023
Figure FDA0003263214490000024
式中，yi表示待译码序列的第i个比特值。
4.根据权利要求1所述的列表球型极化解码方法，其特征在于：所述路径距离值的计算公式为：
Figure FDA0003263214490000025
式中，D表示待译码序列y与指定序列u的路径距离值，G为编码的生成矩阵。
5.一种高效的列表球型极化解码系统，其特征在于该系统包括：
比特距离值计算模块，用于计算待译码序列中每一位比特值与该位置比特值取0时的距离值
Figure FDA0003263214490000026
和取1时的距离值
Figure FDA0003263214490000027
N为待译码序列比特数；
最大最小距离计算模块，用于将第一位比特到第j位比特对应的
Figure FDA0003263214490000028
和
Figure FDA0003263214490000029
中的较小值累加，赋值给LBj，将第一位比特到第j位比特对应的
Figure FDA00032632144900000210
和
Figure FDA00032632144900000211
中的较大值累加，赋值给UBj，j＝1，…，N，即
Figure FDA00032632144900000212
最佳路径距离初始化模块，用于采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化；
解码模块，用于从第N个比特开始倒序解码至第1位比特；具体包括：
判断单元，用于判断当前解码的第j个比特是信息位还是冻结位，j＝1，…，N，若是信息位则执行信息位解码单元，若是冻结位，则执行冻结位解码单元；
信息位解码单元，用于执行如下操作：
A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量；
B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；
C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r＞m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q＞r-LBj-1是否成立，若成立则将q的值更新为r-LBj-1；其中，Lm为2Lc和路径列表长度L中的较小值；
E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活；
F、采用排序单元将所有路径按照存活路径在前，不存活路径在后的顺序排序；
冻结位解码单元，用于执行以下步骤：
A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径；
B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；
C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r＞m+UBj-1是否成立，若成立则将r的值更新为m+UBj-1；
解码输出模块，用于选择路径距离值最小的路径对应的解码序列输出。
6.根据权利要求5所述的列表球型极化解码系统，其特征在于：所述排序单元具体用于：
将路径列表中按照路径对存储的L个路径对分类，其中，类型1为路径对中上面路径存活，下面路径不存活；类型2为上面路径不存活，下面路径存活；类型3为上面路径、下面路径都存活；类型4为上面路径、下面路径都不存活；
使用指针p为扫描指针，指针w为赋值位置指针，p和w的初值为0；
将指针p的位置从左向右在L个路径对中扫描，若当前为类型3，则采用w扫描直至找到一个新的类型4的位置，将类型3的下面路径复制到该类型4的上面路径位置；若当前为类型1，则不操作；若当前为类型2，则将当前上面路径最后一个比特翻转，即设置成下面路径；若当前为类4，则不操作；
直至所有路径对被扫描过后，完成排序过程。
7.根据权利要求5所述的列表球型极化解码系统，其特征在于：所述
Figure FDA0003263214490000031
和
Figure FDA0003263214490000032
的计算公式为：
Figure FDA0003263214490000033
Figure FDA0003263214490000034
式中，yi表示待译码序列的第i个比特值。
8.根据权利要求5所述的列表球型极化解码系统，其特征在于：所述路径距离值的计算公式为：
D＝||y-uG||2
式中，D表示待译码序列y与指定序列u的路径距离值，G为编码的生成矩阵。
CN201810605026.7A 2018-06-13 2018-06-13 一种高效的列表球型极化解码方法及系统 Active CN109067409B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810605026.7A CN109067409B (zh) 2018-06-13 2018-06-13 一种高效的列表球型极化解码方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810605026.7A CN109067409B (zh) 2018-06-13 2018-06-13 一种高效的列表球型极化解码方法及系统

Publications (2)

Publication Number Publication Date
CN109067409A CN109067409A (zh) 2018-12-21
CN109067409B true CN109067409B (zh) 2021-11-12

Family

ID=64820716

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810605026.7A Active CN109067409B (zh) 2018-06-13 2018-06-13 一种高效的列表球型极化解码方法及系统

Country Status (1)

Country Link
CN (1) CN109067409B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110391818B (zh) * 2019-07-03 2023-03-24 东南大学 一种列表球型极化码信息位选择方法及系统
CN116979973B (zh) * 2023-09-22 2023-12-15 为准（北京）电子科技有限公司 一种信息解码方法、装置、电子设备及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101228700A (zh) * 2005-06-01 2008-07-23 高通股份有限公司 用于mimo信道的球解码装置
EP3059914A1 (en) * 2015-02-18 2016-08-24 Mitsubishi Electric R&D Centre Europe B.V. Method and a device for computing a soft estimate of coded bits forming transmitted symbol vectors

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101228700A (zh) * 2005-06-01 2008-07-23 高通股份有限公司 用于mimo信道的球解码装置
EP3059914A1 (en) * 2015-02-18 2016-08-24 Mitsubishi Electric R&D Centre Europe B.V. Method and a device for computing a soft estimate of coded bits forming transmitted symbol vectors

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Efficient radius and list updating units design for list sphere decoders;Qingwei Li el at.;《 APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems》;20090109;全文 *
Matrix Reordering for Efficient List Sphere;Seyyed Ali Hashemi el at.;< 2016 IEEE International Symposium on Circuits and Systems (ISCAS)>;20160811;全文 *

Also Published As

Publication number Publication date
CN109067409A (zh) 2018-12-21

Similar Documents

Publication Publication Date Title
EP3381128B1 (en) Memory management and path sorting in a polar code successive cancellation list decoder
CN107040262B (zh) 一种计算polar码SCL+CRC译码的List预测值的方法
CN1113486C (zh) 利用并行链接编码的卫星通信系统
US10608667B2 (en) Method of low complexity SCL decoding for polar codes and apparatus thereof
CN1302626C (zh) Cdma系统中用于异步接收的物理信道的数据缓冲器结构
CN109547034B (zh) 译码方法及设备、译码器
US9853660B1 (en) Techniques for parallel data compression
WO2014173133A1 (zh) 极性码的译码方法和译码装置
CN109067409B (zh) 一种高效的列表球型极化解码方法及系统
WO2017008733A1 (en) Method of reduced state decoding and decoder thereof
CN1344438A (zh) Map译码器的分割型去交织器存储器
CN111050291B (zh) 一种基于系统在线喷泉码的高编码符号度值广播方法
CN112600647B (zh) 基于网络编码续航的多跳无线网络传输方法
CN108833052B (zh) 信道极化译码路径度量值排序方法
CN108809511B (zh) 基于连续消除列表译码和列表球型译码的联合译码方法及装置
CN108494523B (zh) 一种Polar码的多CRC编码方法
CN110391874B (zh) 极化码的速率匹配、解速率匹配方法及设备
CN111106897A (zh) 译码方法及设备
CN109510630B (zh) 一种基于同步确定的列表球型极化解码方法
CN116707545A (zh) 低消耗、高吞吐的5gldpc译码器实现方法及装置
CN106253958A (zh) 一种基于多天线非正交多接入系统的信道信息反馈方法
CN108880565B (zh) 极化码的编译码方法和通信设备
CN108809485B (zh) 一种编码的方法和装置
CN1168254C (zh) 一种截短维特比译码方法及其译码器
CN107888201B (zh) 一种全并行高吞吐量ldpc译码方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant