CN110504976B - 一种极化码译码方法及装置 - Google Patents

一种极化码译码方法及装置 Download PDF

Info

Publication number
CN110504976B
CN110504976B CN201910735938.0A CN201910735938A CN110504976B CN 110504976 B CN110504976 B CN 110504976B CN 201910735938 A CN201910735938 A CN 201910735938A CN 110504976 B CN110504976 B CN 110504976B
Authority
CN
China
Prior art keywords
decoding
sphere
cyclic redundancy
redundancy check
coding
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
CN201910735938.0A
Other languages
English (en)
Other versions
CN110504976A (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201910735938.0A priority Critical patent/CN110504976B/zh
Publication of CN110504976A publication Critical patent/CN110504976A/zh
Application granted granted Critical
Publication of CN110504976B publication Critical patent/CN110504976B/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

本发明实施例提供了一种极化码译码方法及装置，对接收的码字序列进行串行抵消列表译码；判断串行抵消列表译码的译码结果是否通过循环冗余校验；若未通过循环冗余校验，则基于串行抵消列表译码的译码结果确定球译码初始半径；基于球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。可见当串行抵消列表译码的译码结果无法通过循环冗余校验时，可以基于串行抵消列表译码的译码结果确定球译码的初始半径，相比于现有的直接采用球译码时，需要预设较大的初始半径的方法，能够显著降低计算复杂度。此外，本发明实施例提供的串行抵消列表译码与球译码相结合的译码方法，能够达到极化码的最大似然译码的性能。

Description

一种极化码译码方法及装置
技术领域
本发明涉及通信技术领域，特别是涉及一种极化码译码方法及装置。
背景技术
极化码(Polar Code)作为目前唯一可理论证明达到香农极限，并且具有可实用的线性复杂度编译码能力的信道编码技术，成为下一代通信系统5G中信道编码方案的强有力候选者。
发送端将极化码编码的码字向接收端发送，由于传输的过程中会收到噪声等干扰，接收端接收到的码字并不等同于发送端发送的极化码。因此，需要对接收端的码字进行译码，得到原始的极化码。
现有的极化码译码方法大致分为两种，一种是引入循环冗余校验(Cyclicredundancy check，CRC)的串行抵消列表(Serial Cancellation List Decodin，SCL)译码算法，然而当列表不够大时，该算法不能达到最大似然译码(Maximum Likelihood，ML)的性能。另一种是球译码(Sphere Decoding，SD)，球译码可以达到ML性能，但球译码具有较高的复杂度，在实际的通信系统中很难应用。
发明内容
本发明实施例的目的在于提供一种极化码译码方法及装置，以实现以较低的计算复杂度达到极化码的最大似然译码的性能。具体技术方案如下：
为实现上述目的，本发明实施例提供了一种极化码译码方法，所述方法包括：
对接收的码字序列进行串行抵消列表译码；
判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；
若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；
基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。
可选的，所述串行抵消列表译码的最大列表数为Lmax，所述基于所述串行抵消列表译码的译码结果确定球译码初始半径的步骤，包括：
确定所述串行抵消列表译码的译码结果中包含的Lmax条译码路径
Figure BDA0002162162820000021
基于所述Lmax条译码路径
Figure BDA0002162162820000022
确定Lmax个译码消息序列
Figure BDA0002162162820000023
基于循环冗余校验的编码规则，对所述Lmax个译码消息序列
Figure BDA0002162162820000024
进行编码，得到Lmax个编码序列
Figure BDA0002162162820000025
基于编码序列
Figure BDA0002162162820000026
中的循环冗余校验比特位，修改所述译码路径
Figure BDA0002162162820000027
中的循环冗余校验比特位，得到译码信息序列
Figure BDA0002162162820000028
所述译码信息序列
Figure BDA0002162162820000029
能够通过循环冗余校验；
基于所述译码信息序列
Figure BDA00021621628200000210
确定所述球译码初始半径r。
可选的，所述基于所述译码信息序列
Figure BDA00021621628200000211
确定所述球译码初始半径r的步骤，包括：
基于如下公式，确定所述球译码初始半径r：
Figure BDA00021621628200000212
其中，y表示接收的码字序列，1N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。
可选的，若所述串行抵消列表译码的译码结果通过循环冗余校验，则在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。
为实现上述目的，本发明实施例提供了一种极化码译码装置，所述装置包括：
第一译码模块，用于对接收的码字序列进行串行抵消列表译码；
判断模块，用于判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；
确定模块，用于若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；
第二译码模块，用于基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。
可选的，所述串行抵消列表译码的最大列表数为Lmax，所述确定模块，具体用于：
确定所述串行抵消列表译码的译码结果中包含的Lmax条译码路径
Figure BDA0002162162820000031
基于所述Lmax条译码路径
Figure BDA0002162162820000032
确定Lmax个译码消息序列
Figure BDA0002162162820000033
基于循环冗余校验的编码规则，对所述Lmax个译码消息序列
Figure BDA0002162162820000034
进行编码，得到Lmax个编码序列
Figure BDA0002162162820000035
基于编码序列
Figure BDA0002162162820000036
中的循环冗余校验比特位，修改所述译码路径
Figure BDA0002162162820000037
中的循环冗余校验比特位，得到译码信息序列
Figure BDA0002162162820000038
所述译码信息序列
Figure BDA0002162162820000039
能够通过循环冗余校验；
基于所述译码信息序列
Figure BDA00021621628200000310
确定所述球译码初始半径r。
可选的，所述确定模块，具体用于：
基于如下公式，确定所述球译码初始半径r：
Figure BDA00021621628200000311
其中，y表示接收的码字序列，1N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。
可选的，所述装置还包括选择模块，
所述选择模块，用于若所述串行抵消列表译码的译码结果通过循环冗余校验，则在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。
为实现上述目的，本发明实施例还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述任一方法步骤。
为实现上述目的，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一方法步骤。
可见，应用本发明实施例提供的极化码译码方法及装置，对接收的码字序列进行串行抵消列表译码；判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。当串行抵消列表译码的译码结果无法通过循环冗余校验时，可以基于串行抵消列表译码的译码结果确定球译码的初始半径，相比于现有的直接采用球译码时，需要预设较大的初始半径的方法，能够显著降低计算复杂度。此外，本发明实施例提供的串行抵消列表译码与球译码相结合的译码方法，能够达到极化码的最大似然译码的性能。
当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的极化码译码方法的一种流程图；
图2为本发明实施例提供的极化码译码方法的另一种流程图；
图3为本发明实施例提供的不同码率下的误码率的一种仿真示意图；
图4为本发明实施例提供的不同码率下的计算复杂度的一种仿真示意图；
图5为本发明实施例提供的极化码译码装置的一种结构示意图；
图6为本发明实施例提供的电子设备的一种结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例提供了一种极化码译码方法、装置，该方法可以应用于基于极化码编码的通信系统中的接收端。
为了便于理解，先对本发明的应用场景简要介绍。在基于极化码编码的通信系统中，发送端进行极化码编码，将极化码发送至接收端，由于传输过程中噪声的影响，接收端接收到的是受到噪声影响的极化码，接收端需要进行译码，以还原出发送端发送的极化码。本发明实施例提供的极化码译码方法即可应用于接收端。
在极化码编码过程中，会预先设置以下参数：消息序列b，信息位集合
Figure BDA0002162162820000051
以及信息序列u。通常，发送端在极化码编码过程中会引入循环冗余校验。具体的，消息序列b通过一个(K,KI)的循环冗余校验进行编码，其中K表示编码总长度，KI表示信息位长度，编码后的序列记为s。随后根据极化码的信息位集合
Figure BDA0002162162820000052
将序列s插入极化码的信息序列u中的特定位置，其中极化码的冻结位固定为0。极化码的编码结构为c＝uBGN，其中B表示比特置换矩阵，
Figure BDA0002162162820000053
Figure BDA0002162162820000054
表示克罗内克积。至此发送端完成极化码的编码。
设发送端将极化码调制后发送的序列为x，接收端接收到的序列为y＝x+n，其中，n表示信号传输中收到的噪声序列。则接收端可以采用本发明实施例提供的极化码译码方法，基于接收的序列y，译码得到发送序列x。
参见图1，图1为本发明实施例提供的极化码译码方法的一种流程图，可以包括以下步骤：
S101：对接收的码字序列进行串行抵消列表译码。
本发明实施例中，接收端可以对接收的码字序列先进行串行抵消列表译码，其中，串行抵消列表译码是一种现有的极化码译码方法。
串行抵消列表译码过程中，能够根据预设的列表数得到相同数目的译码路径。每个译码路径都可以看作是一个译码结果。
S102：判断串行抵消列表译码的译码结果是否通过循环冗余校验，若不通过，则执行步骤S103。
本发明实施例中，可以预先设置串行抵消列表译码的最大列表数，记为Lmax，则可以得到Lmax个译码路径。可以针对每个译码路径进行循环冗余校验。本领域技术人员容易理解的，若通过循环冗余校验，则该译码结果是可用的。若未通过循环冗余校验，则该译码结果是不可用的。
S103：基于所述串行抵消列表译码的译码结果确定球译码初始半径。
本发明实施例中，若Lmax个译码路径均无法通过循环冗余校验，可以进一步采用球译码的方法继续完成译码过程。可以基于串行抵消列表译码的译码结果，确定球译码的初始半径。
在本发明的一种实施例中，步骤S103具体可以包括以下细化步骤：
S1031：确定串行抵消列表译码的译码结果中包含的Lmax条译码路径
Figure BDA0002162162820000061
由于最大列表数为Lmax，因此串行抵消列表译码的译码结果可以包含Lmax条译码路径
Figure BDA0002162162820000062
其中l＝1,2,…,Lmax。
S1032：基于所述Lmax条译码路径
Figure BDA0002162162820000063
确定Lmax个译码消息序列
Figure BDA0002162162820000064
其中，基于译码路径
Figure BDA0002162162820000065
确定译码消息序列
Figure BDA0002162162820000066
的过程是极化码编码过程中根据消息序列b编码得到信息序列u的反变换过程，属于现有技术范畴，在此不赘述。
S1033：基于循环冗余校验的编码规则，对所述Lmax个译码消息序列
Figure BDA0002162162820000067
进行编码，得到Lmax个编码序列
Figure BDA0002162162820000068
本发明实施例中，根据译码路径
Figure BDA0002162162820000069
反变化得到译码消息序列
Figure BDA00021621628200000610
后，可以对其进行循环冗余校验的编码。具体的，可以将译码消息序列
Figure BDA00021621628200000611
通过(K,KI)的循环冗余校验进行编码，其中K表示编码总长度，KI表示信息位长度，编码后的序列记为
Figure BDA0002162162820000071
其中l＝1,2,…,Lmax。
S1034：基于编码序列
Figure BDA0002162162820000072
中的循环冗余校验比特位，修改所述译码路径
Figure BDA0002162162820000073
中的循环冗余校验比特位，得到译码信息序列
Figure BDA0002162162820000074
所述译码信息序列
Figure BDA0002162162820000075
能够通过循环冗余校验；
本发明实施例中，由于编码序列
Figure BDA0002162162820000076
是经过循环冗余校验编码的，其码字中的校验比特位必然能通过循环冗余校验。可以基于编码序列
Figure BDA0002162162820000077
中的循环冗余校验比特位，修改译码路径的
Figure BDA0002162162820000078
中相应的循环冗余校验比特位，修改后的
Figure BDA0002162162820000079
记为译码信息序列
Figure BDA00021621628200000710
则
Figure BDA00021621628200000711
是可以通过循环冗余校验的。
本领域技术人员应当理解，译码信息序列
Figure BDA00021621628200000712
之所以能够通过循环冗余校验，是因为修改了译码路径
Figure BDA00021621628200000713
中的校验比特位，但译码信息序列
Figure BDA00021621628200000714
并不是译码的真实结果。还需要进一步译码，具体参见下文。
S1035：基于所述译码信息序列
Figure BDA00021621628200000715
确定所述球译码初始半径r。
本发明实施例中，可以基于译码信息序列
Figure BDA00021621628200000716
确定所述球译码初始半径r。其中，球译码的初始半径r越小，则通过球译码进行极化码译码的过程中计算复杂度越小。
在本发明的一种实施例中，可以基于如下公式，确定球译码的初始半径r：
Figure BDA00021621628200000717
其中，y表示接收的码字序列，
Figure BDA00021621628200000718
是S1034得到的译码信息序列，1N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。
本领域技术人员能够理解，比特置换矩阵B和极化码的生成矩阵G是极化码通信系统中发送端和接收端均已知的，比特置换矩阵B和生成矩阵G在发送端用于极化码的编码，在接收端用于极化码的解码。
其中，
Figure BDA00021621628200000719
可以表示重新编码的信号序列，
Figure BDA00021621628200000720
表示接收码字序列与重新编码的信号序列的欧式距离。本发明实施例中，由于存在Lmax个译码信息序列，因此会计算出Lmax个欧式距离，可以取最小的欧式距离，作为球译码的初始半径。
S104：基于球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。
确定球译码初始半径后，可以基于对接收的码字序列进行球译码，得到球译码的译码结果。球译码的译码结果也即极化码译码的最终结果。
球译码属于极化码译码中的现有技术，能够达到最大似然译码的性能。本发明实施例中，可以根据串行抵消列表译码的译码结果确定球译码的初始半径，相比于现有的直接采用球译码时，需要预设较大的初始半径的方法，能够显著降低计算复杂度。
可见，应用本发明实施例提供的极化码译码方法，对接收的码字序列进行串行抵消列表译码；判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。当串行抵消列表译码的译码结果无法通过循环冗余校验时，可以基于串行抵消列表译码的译码结果确定球译码的初始半径，相比于现有的直接采用球译码时，需要预设较大的初始半径的方法，能够显著降低计算复杂度。此外，本发明实施例提供的串行抵消列表译码与球译码相结合的译码方法，能够达到极化码的最大似然译码的性能。
在本发明的一种实施例中，当所述串行抵消列表译码的译码结果中存在能够通过循环冗余校验的译码路径，则可以在能够通过循环冗余校验的译码路径中，选取译码可靠度最高的译码路径，作为极化码的译码结果。
在这种情况下，无需再确定球译码的初始半径，也无法再进行球译码过程。
为了便于理解，下面结合图2对本发明的另一种实施例进行介绍，图2为本发明实施例提供的极化码译码方法的另一种流程图。
S201：初始化列表大小L为1，设最大列表大小为Lmax。
S202：对接收的码字序列y进行列表大小为L的串行抵消列表译码，设L个译码路径分别为
Figure BDA0002162162820000081
相应的，译码路径的译码可靠度分别为p(l),l＝1,2,…,L。
S203：判断上述L个译码路径中是否有通过循环冗余校验的译码路径。是则执行步骤S204，否则执行步骤S205。
S204：在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。
S205：判断当前L是否大于最大列表数Lmax，若不大于，则执行S206，若大于则执行S207。
S206：将L赋值为当前值的二倍，并返回步骤S202。
S207：基于所述串行抵消列表译码的译码结果确定球译码初始半径。
S208：基于球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。
其中，S207-S208与图1所示实施例中的S103-S104相同，在此不赘述。
下面结合仿真实验图进行进一步说明。
参见图3，图3为本发明实施例提供的不同码率下的误码率的一种仿真示意图。图3中横坐标表示符号信噪比，纵坐标表示误码率。其中，空心圆圈之间的连线表示串行抵消列表译码，空心三角形之间的连线表示球译码，叉号表示本发明实施例提供的混合译码，虚线表示有限码长仙农限，R表示码率，如图3所示，在三种不同码率下，本发明实施例提供的混合译码方法都逼近于球译码的译码性能，即逼近极化码的最大似然译码性能。同时，当码率为1/3时，本发明实施例提供的混合译码方法与有限码长仙农限性能一致；当码率为1/2和2/3时，本发明实施例提供的混合译码方法能够在中低信噪比区间逼近有限码长仙农限。且在误码率为10-3时，本发明实施例提供的混合译码方法相比于有限码长仙农限，在码率为1/2和2/3时，分别仅有0.08dB和0.23dB的性能差距。
参见图4，图4为本发明实施例提供的不同码率下的误码率的计算复杂度的一种仿真示意图。图4中横坐标表示符号信噪比，纵坐标表示平均节点访问量，平均节点访问量能够表示计算复杂度。和图3相同的，空心圆圈之间的连线表示串行抵消列表译码，空心三角形之间的连线表示球译码，叉号表示本发明实施例提供的混合译码，R表示码率。如图4所示，本发明实施例提供的混合译码方法的计算复杂度在串行抵消列表译码算法和球译码之间，且随着信噪比的增加，本发明实施例提供的混合译码方法的计算复杂度逐渐逼近于串行抵消列表译码算法的计算复杂度，相比于球译码，能够改善两个量级的计算复杂度。
可见，本发明实施例提供的混合译码算法，相比于直接采用球译码，需要预设较大的初始半径的方法，能够显著降低计算复杂度。此外，相比于串行抵消列表译码算法，能够达到极化码的最大似然译码的性能。
基于相同的发明构思，根据上述极化码译码方法实施例，本发明实施例还提供了一种极化码译码装置，参见图5，可以包括以下模块：
第一译码模块501，用于对接收的码字序列进行串行抵消列表译码；
判断模块502，用于判断串行抵消列表译码的译码结果是否通过循环冗余校验；
确定模块503，用于若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；
第二译码模块504，用于基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。
在本发明的一种实施例中，所述串行抵消列表译码的最大列表数为Lmax，所述确定模块503，具体可以用于：
确定所述串行抵消列表译码的译码结果中包含的Lmax条译码路径
Figure BDA0002162162820000101
基于所述Lmax条译码路径
Figure BDA0002162162820000102
确定Lmax个译码消息序列
Figure BDA0002162162820000103
基于循环冗余校验的编码规则，对所述Lmax个译码消息序列
Figure BDA0002162162820000104
进行编码，得到Lmax个编码序列
Figure BDA0002162162820000105
基于编码序列
Figure BDA0002162162820000106
中的循环冗余校验比特位，修改所述译码路径
Figure BDA0002162162820000107
中的循环冗余校验比特位，得到译码信息序列
Figure BDA0002162162820000108
所述译码信息序列
Figure BDA0002162162820000109
能够通过循环冗余校验；
基于所述译码信息序列
Figure BDA00021621628200001010
确定所述球译码初始半径r。
在本发明的一种实施例中，确定模块503，具体可以用于：
基于如下公式，确定所述球译码初始半径r：
Figure BDA00021621628200001011
其中，y表示接收的码字序列，1N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。
在本发明的一种实施例中，在图5所示装置的基础上，还可以包括：选择模块，选择模块用于：若所述串行抵消列表译码的译码结果通过循环冗余校验，则在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。
可见，应用本发明实施例提供的极化码译码装置，对接收的码字序列进行串行抵消列表译码；判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。当串行抵消列表译码的译码结果无法通过循环冗余校验时，可以基于串行抵消列表译码的译码结果确定球译码的初始半径，相比于现有的直接采用球译码时，需要预设较大的初始半径的方法，能够显著降低计算复杂度。此外，本发明实施例提供的串行抵消列表译码与球译码相结合的译码方法，能够达到极化码的最大似然译码的性能。
基于相同的发明构思，根据上述极化码译码方法实施例，本发明实施例还提供了一种电子设备，如图6所示，包括处理器601、通信接口602、存储器603和通信总线604，其中，处理器601，通信接口602，存储器603通过通信总线604完成相互间的通信，
存储器603，用于存放计算机程序；
处理器601，用于执行存储器603上所存放的程序时，实现如下步骤：
对接收的码字序列进行串行抵消列表译码；
判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；
若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；
基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
应用本发明实施例提供的电子设备，对接收的码字序列进行串行抵消列表译码；判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。当串行抵消列表译码的译码结果无法通过循环冗余校验时，可以基于串行抵消列表译码的译码结果确定球译码的初始半径，相比于现有的直接采用球译码时，需要预设较大的初始半径的方法，能够显著降低计算复杂度。此外，本发明实施例提供的串行抵消列表译码与球译码相结合的译码方法，能够达到极化码的最大似然译码的性能。
基于相同的发明构思，根据上述极化码译码方法实施例，在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述图1-4所示的任一极化码译码方法步骤。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于极化码译码装置实施例、电子设备实施例以及计算机存储介质实施例而言，由于其基本相似于极化码译码方法实施例，所以描述的比较简单，相关之处参见极化码译码方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (8)

1.一种极化码译码方法，其特征在于，所述方法包括：
对接收的码字序列进行串行抵消列表译码；
判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；
若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；
基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果；
所述串行抵消列表译码的最大列表数为Lmax，所述基于所述串行抵消列表译码的译码结果确定球译码初始半径的步骤，包括：
确定所述串行抵消列表译码的译码结果中包含的Lmax条译码路径
Figure FDA0002777348410000011
基于所述Lmax条译码路径
Figure FDA0002777348410000012
确定Lmax个译码消息序列
Figure FDA0002777348410000013
基于循环冗余校验的编码规则，对所述Lmax个译码消息序列
Figure FDA0002777348410000014
进行编码，得到Lmax个编码序列
Figure FDA0002777348410000015
基于编码序列
Figure FDA0002777348410000016
中的循环冗余校验比特位，修改所述译码路径
Figure FDA0002777348410000017
中的循环冗余校验比特位，得到译码信息序列
Figure FDA0002777348410000018
所述译码信息序列
Figure FDA0002777348410000019
能够通过循环冗余校验；
基于所述译码信息序列
Figure FDA00027773484100000110
确定所述球译码初始半径r。
2.根据权利要求1所述的方法，其特征在于，所述基于所述译码信息序列
Figure FDA00027773484100000111
确定所述球译码初始半径r的步骤，包括：
基于如下公式，确定所述球译码初始半径r：
Figure FDA00027773484100000112
其中，y表示接收的码字序列，1N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。
3.根据权利要求1所述的方法，其特征在于，若所述串行抵消列表译码的译码结果通过循环冗余校验，则在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。
4.一种极化码译码装置，其特征在于，所述装置包括：
第一译码模块，用于对接收的码字序列进行串行抵消列表译码；
判断模块，用于判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；
确定模块，用于若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；
第二译码模块，用于基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果；
所述串行抵消列表译码的最大列表数为Lmax，所述确定模块，具体用于：
确定所述串行抵消列表译码的译码结果中包含的Lmax条译码路径
Figure FDA0002777348410000021
基于所述Lmax条译码路径
Figure FDA0002777348410000022
确定Lmax个译码消息序列
Figure FDA0002777348410000023
基于循环冗余校验的编码规则，对所述Lmax个译码消息序列
Figure FDA0002777348410000024
进行编码，得到Lmax个编码序列
Figure FDA0002777348410000025
基于编码序列
Figure FDA0002777348410000026
中的循环冗余校验比特位，修改所述译码路径
Figure FDA0002777348410000027
中的循环冗余校验比特位，得到译码信息序列
Figure FDA0002777348410000028
所述译码信息序列
Figure FDA0002777348410000029
能够通过循环冗余校验；
基于所述译码信息序列
Figure FDA00027773484100000210
确定所述球译码初始半径r。
5.根据权利要求4所述的装置，其特征在于，所述确定模块，具体用于：
基于如下公式，确定所述球译码初始半径r：
Figure FDA00027773484100000211
其中，y表示接收的码字序列，1N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。
6.根据权利要求4所述的装置，其特征在于，所述装置还包括选择模块，
所述选择模块，用于若所述串行抵消列表译码的译码结果通过循环冗余校验，则在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。
7.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-3任一所述的方法步骤。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-3任一所述的方法步骤。
CN201910735938.0A 2019-08-09 2019-08-09 一种极化码译码方法及装置 Active CN110504976B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910735938.0A CN110504976B (zh) 2019-08-09 2019-08-09 一种极化码译码方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910735938.0A CN110504976B (zh) 2019-08-09 2019-08-09 一种极化码译码方法及装置

Publications (2)

Publication Number Publication Date
CN110504976A CN110504976A (zh) 2019-11-26
CN110504976B true CN110504976B (zh) 2021-01-08

Family

ID=68587252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910735938.0A Active CN110504976B (zh) 2019-08-09 2019-08-09 一种极化码译码方法及装置

Country Status (1)

Country Link
CN (1) CN110504976B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108462560A (zh) * 2018-03-26 2018-08-28 西安电子科技大学 一种用于极化码级联的编译码方法
CN109347487A (zh) * 2018-08-13 2019-02-15 东南大学 基于比特冻结辅助的极化码scl译码方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2930861B1 (fr) * 2008-05-05 2012-10-19 Groupe Des Ecoles De Telecommunications Get Ecole Nationale Superieure Des Telecommunications Enst Procede de decodage d'un signal mettant en oeuvre une construction progressive d'un arbre de decodage, produit programme d'ordinateur et signal correspondants
US10798673B2 (en) * 2016-04-01 2020-10-06 Apple Inc. Autonomous resource selection for vehicle-to-vehicle sidelink communications
CN106452675B (zh) * 2016-10-13 2019-04-19 西北工业大学 一种极化码的球形译码方法
TWI766976B (zh) * 2017-04-01 2022-06-11 美商高通公司 具有利用兩個級聯的循環冗餘檢查碼的極化編碼的通訊系統和方法
CN109428608A (zh) * 2017-08-25 2019-03-05 华为技术有限公司 极化码的译码方法和译码器
CN108809511B (zh) * 2018-04-12 2020-12-11 东南大学 基于连续消除列表译码和列表球型译码的联合译码方法及装置
CN108988993B (zh) * 2018-08-31 2020-03-20 北京邮电大学 一种降低极化码盲检测虚警率的方法、装置及移动终端
CN109660264B (zh) * 2018-12-03 2023-05-05 中国人民解放军陆军工程大学 高性能极化码译码算法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108462560A (zh) * 2018-03-26 2018-08-28 西安电子科技大学 一种用于极化码级联的编译码方法
CN109347487A (zh) * 2018-08-13 2019-02-15 东南大学 基于比特冻结辅助的极化码scl译码方法

Also Published As

Publication number Publication date
CN110504976A (zh) 2019-11-26

Similar Documents

Publication Publication Date Title
CN108462558B (zh) 一种极化码scl译码方法、装置及电子设备
CN103888148B (zh) 一种动态阈值比特翻转的ldpc码硬判决译码方法
CN103516476B (zh) 编码方法和设备
CN109361495B (zh) 一种极化码构造方法、装置、电子设备及可读存储介质
CN111294058B (zh) 一种信道编码和纠错译码方法、设备以及存储介质
WO2018202097A1 (zh) 一种编码方法及装置
US11847019B2 (en) Polar code construction method and apparatus
CN109361403A (zh) Ldpc译码方法、ldpc译码器及其存储设备
CN111224677A (zh) 编码方法、译码方法及装置
CN104143991B (zh) 极性Polar码的译码方法和装置
CN109412999B (zh) 一种概率成型的映射方法及装置
CN109428672A (zh) 信息编译码方法和装置、信息处理系统
CN109462457B (zh) 一种Polar码译码方法、译码装置和译码器
CN107508775A (zh) 一种稀疏码多址接入系统中的译码方法及装置
CN110504976B (zh) 一种极化码译码方法及装置
EP3590281A1 (en) Generalized polar codes
CN115549698A (zh) 编码方法和编码器、译码方法和译码器、通信系统
CN113794479B (zh) 极化调节卷积码的生成方法及相关设备
CN114844511A (zh) 极化码译码方法及装置、存储介质及电子设备
CN109412752A (zh) 极化码的非相干检测接收机、系统及方法
CN108988993A (zh) 一种降低极化码盲检测虚警率的方法、装置及移动终端
CN107026707B (zh) 一种自适应采样率的信道编码、解码方法和装置
CN108347250A (zh) 适用于少量冗余里德-所罗门码的快速编码方法及设备
CN114362763A (zh) 联合译码方法及装置、存储介质及电子设备
CN108667757A (zh) 曼彻斯特码采样处理方法、模块及解码器

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