CN112332864B - 一种自适应有序移动剪枝列表的极化码译码方法及系统 - Google Patents
一种自适应有序移动剪枝列表的极化码译码方法及系统 Download PDFInfo
- Publication number
- CN112332864B CN112332864B CN202011406154.2A CN202011406154A CN112332864B CN 112332864 B CN112332864 B CN 112332864B CN 202011406154 A CN202011406154 A CN 202011406154A CN 112332864 B CN112332864 B CN 112332864B
- Authority
- CN
- China
- Prior art keywords
- sequence
- bit
- estimated
- decoding
- sequences
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 179
- 230000010287 polarization Effects 0.000 title claims abstract description 62
- 238000013138 pruning Methods 0.000 title claims abstract description 30
- 238000004891 communication Methods 0.000 claims abstract description 21
- 230000003044 adaptive effect Effects 0.000 claims description 66
- 125000004122 cyclic group Chemical group 0.000 claims description 64
- 238000010276 construction Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000005265 energy consumption Methods 0.000 abstract description 6
- 230000000694 effects Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 230000006870 function Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 241000169170 Boreogadus saida Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明涉及一种自适应有序移动剪枝列表的极化码译码方法及系统,能够在降低极化码译码的运算复杂度的同时提高译码的BLER性能。本发明中提出的自适应有序移动剪枝列表译码方法及系统,充分考虑了中高信噪比条件下列表译码方法的特点,通过设置判断条件,将有序移动剪枝列表译码方法和现有的极化码译码方法相结合,达到了在降低译码运算复杂度的同时提升BLER性能的效果。本发明提供的自适应有序移动剪枝列表的极化码译码方法可应用于通信系统中,构成基于ADOSPL的通信系统,满足对通信系统具备更低能量消耗和更小译码延时的需求,同时具备较高的精确度。
Description
技术领域
本发明涉及信道编码技术领域,特别是涉及一种自适应有序移动剪枝列表的极化码译码方法及系统。
背景技术
极化码是第一种被理论证明可达香农容量的信道编码方法。2015年极化码方案被选择为5G标准中控制信道的信道编码方案。极化码传统的串行抵消(SuccessiveCancellation,SC)译码方法具有较低的运算复杂度。随着码长N的增加,SC译码方法可以达到香农容量。但受限于SC译码方法的错误传播现象,SC译码方法的误块率(BlockErrorRate,BLER)性能在中短码长条件下远逊于当前具有稀疏校验矩阵的分组纠错码(LDPC)的性能。
为了提高SC译码方法的BLER性能,有学者提出了串行抵消列表(SuccessiveCancellation List,SCL)译码方法和有循环冗余校验(Cyclic Redundancy Check,CRC)支持的串行抵消列表(CRC-Aided Successive Cancellation List,CA-SCL)译码方法。SCL译码方法通过采用多条候选路径取代原SC译码方法的单一候选路径,进而SCL译码方法有效提升SC译码方法的BLER性能。CA-SCL译码方法在SCL译码方法的基础上采用CRC去筛选候选路径列表中的路径。进而,CA-SCL译码方法有更大概率找到正确路径而具有比SCL译码方法更好的BLER性能。尽管这两种方法有效提高了原SC译码方法的BLER性能,但其运算复杂度为SC译码方法的L倍,其中L是搜索路径的数目。
因此,亟需一种能够在低运算复杂度下提高译码精度的极化码译码方法,从而能同时满足实际通信系统对能量消耗和译码延时的要求。
发明内容
本发明的目的是提供一种自适应有序移动剪枝列表的极化码译码方法及系统,能够在低运算复杂度下提高译码精确度,满足通信系统对能量消耗和译码延时的要求。
为实现上述目的,本发明提供了如下方案:
一种自适应有序移动剪枝列表的极化码译码方法,所述方法包括:
接收由若干个比特信道传输的解调后的接收序列,第i个所述比特信道传输所述接收序列中的第i个比特;
初始化自适应搜索宽度;
判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果;
当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,得到待极化码编码的比特序列的估计序列;所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列;
判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验,当通过时,选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;否则,更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果”的步骤;其中,K为发送端发送的信息比特序列长度;
当所述第一判断结果为否时,按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法,得到待极化码编码的比特序列的估计序列,并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;其中,K为发送端发送的信息比特序列长度。
其中,当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,可具体选择串行抵消列表译码方法对所述解调后的接收序列进行译码。
可选的,所述选择串行抵消列表译码方法对所述解调后的接收序列进行译码,具体包括:
将所述解调后的接收序列中非冻结比特的索引值组成非冻结比特索引序列;
对所述解调后的接收序列按照当前自适应搜索宽度执行串行抵消列表译码方法,得到若干条候选路径序列及所述候选路径序列对应的路径度量值;
根据所述非冻结比特索引序列,从所述候选路径序列中选取若干条待测试估计序列,并保留各条所述待测试估计序列的路径度量值;
对各条待测试估计序列进行循环冗余校验,判断是否存在通过循环冗余校验的待测试估计序列;
当存在通过循环冗余校验的待测试估计序列时,选择所有通过循环冗余校验的待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列;否则将所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。
具体的,所述候选路径序列对应的路径度量值计算公式为:
其中,表示第l条候选路径序列在第i比特对应的度量值,/>表示第l条候选路径序列在第i-1比特对应的度量值,/>表示第l条候选路径序列在第i比特时的对数似然比值,N为候选路径序列总长度;/>为第l条候选路径第i比特的值;/>的计算公式为:
其中,且g(a,b,c)=(-1)ca+b,/>Yi表示解调后的接收序列中的第i个比特,/>为待极化码编码的比特序列经过极化编码后的比特序列中的第i个元素Xi的估计值,/>表示长度为N的候选路径序列,/>表示序列中偶数项,/>表示序列/>中奇数项;为未经过解调的接收序列。所述未经过解调的接收序列经过解调后得到解调后的接收序列Y。其中yi表示未经过解调的接收序列的第i个元素的值。
的计算方法为:
其中,表示非冻结比特索引序列,/>表示冻结比特索引组成的序列。
而在按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法之前,还包括生成有序临界集的步骤:
根据高斯近似构造方法计算每个所述比特信道的对数似然比值的均值,组成均值序列;
将所述接收序列中非冻结比特的索引值组成非冻结比特索引序列,按照预定规则选取所述非冻结比特索引序列的部分元素作为临界集;所述非冻结比特包含信息比特与循环冗余校验比特;
根据所述均值序列对所述临界集中的元素进行排序,使所述临界集中的元素按照对应对数似然比值由小到大的顺序排列,得到有序临界集。
可选的,所述根据高斯近似构造方法计算每个所述比特信道的对数似然比值的均值,采用的公式为:
其中 表示第i个比特信道的对数似然比值均值,N为所述解调后的接收序列的长度,K为发送端发送的信息比特序列长度,Kcrc为发送端设定的循环冗余校验比特的长度。
可选的,所述按照所述预设最大自适应搜索宽度执行有序移动剪枝列表译码方法具体为:
初始化迭代变量t为零;
判断所述迭代变量t是否小于或等于有序临界集的元素数目,得到第二判断结果;
当所述第二判断结果为是时,进一步判断所述迭代变量t是否为零,得到第三判断结果;
当第三判断结果为是时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,并保留每条候选路径序列对应的路径度量值;
当第三判断结果为否时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对所述有序临界集中第t个元素对应的非冻结比特进行估计时,保留具有最大路径度量值的若干条候选路径序列,对除所述有序临界集中第t个元素对应的非冻结比特之外的每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,最终得到若干条候选路径序列以及每条候选路径序列对应的路径度量值;
根据所述非冻结比特索引序列从所述候选路径序列中选取若干条待测试估计序列及其路径度量值;
判断是否存在通过循环冗余校验的待测试估计序列,若是,则将所有通过循环冗余校验的待测试估计序列中,路径度量值最小的估计序列作为待极化码编码的比特序列的估计序列;否则,将当前迭代变量t加一作为新的迭代变量,并返回“判断所述迭代变量t是否小于或等于有序临界集的绝对值,得到第二判断结果”的步骤;
当所述第二判断结果为否时,选择当前所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。
本发明还提供了一种自适应有序移动剪枝列表的极化码译码系统,包括:
接收模块,用于接收由若干个比特信道传输的解调后的接收序列,第i个所述比特信道传输所述接收序列中的第i个比特;
初始化搜索宽度模块,用于初始化自适应搜索宽度;
第一判断模块,用于判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果;
第一译码模块,用于当所述第一判断结果为是时,按照当前自适应搜索宽度执行具有循环冗余校验的串行抵消列表译码方法,得到待极化码编码的比特序列的估计序列;所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列;
第一译码判断模块,用于判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验,当通过时,选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;否则,更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果”的步骤;其中,K为发送端发送的信息比特序列长度;
第二译码模块,用于当所述第一判断结果为否时,按照所述预设最大自适应搜索宽度执行有序移动剪枝列表译码方法,得到待极化码编码的比特序列的估计序列,并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;其中,K为发送端发送的信息比特序列长度。
其中,第一译码模块中包括串行抵消列表译码单元,所述串行抵消列表译码单元用于当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,具体选择串行抵消列表译码方法对所述解调后的接收序列进行译码。
可选的,所述系统还包括有序临界集生成模块,用于在按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法之前,还包括成有序临界集;所述有序临界集生成模块具体包括:
均值计算单元,用于根据高斯近似构造方法计算每个所述比特信道的对数似然比值的均值,组成均值序列;
临界集生成单元,用于将所述接收序列中非冻结比特的索引值组成非冻结比特索引序列,按照预设条件选取所述非冻结比特索引序列的部分元素作为临界集;所述非冻结比特包含信息比特与循环冗余校验比特;
排序单元,用于根据所述均值序列对所述临界集中的元素进行排序,使所述临界集中的元素按照对应对数似然比值由小到大的顺序排列,得到有序临界集。
可选的,所述第二译码模块包括:
变量初始化单元,用于初始化迭代变量t为零;
第一判断单元,用于判断所述迭代变量t是否小于或等于有序临界集的元素数目,得到第二判断结果;
第二判断单元,用于当所述第二判断结果为是时,进一步判断所述迭代变量t是否为零,得到第三判断结果;
第一译码单元,用于当第三判断结果为是时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,并保留每条候选路径序列对应的路径度量值;
第二译码单元,用于当第三判断结果为否时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对所述有序临界集中第t个元素对应的非冻结比特进行估计时,保留具有最大路径度量值的若干条候选路径序列,对除所述有序临界集中第t个元素对应的非冻结比特之外的每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,最终得到若干条候选路径序列以及每条候选路径序列对应的路径度量值;
序列选择单元,用于根据所述非冻结比特索引序列从所述候选路径序列中选取若干条待测试估计序列及其路径度量值;
第一结果判断单元,用于判断是否存在通过循环冗余校验的待测试估计序列,若是,则将所有通过循环冗余校验的待测试估计序列中,路径度量值最小的估计序列作为待极化码编码的比特序列的估计序列;否则,将当前迭代变量t加一作为新的迭代变量,并返回“判断所述迭代变量t是否小于或等于有序临界集的绝对值,得到第二判断结果”的步骤;
第二结果判断单元,用于当所述第二判断结果为否时,选择当前所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。
本发明还提供了一种基于极化码的通信方法,包括:
将待传输的信息比特序列末端附加循环冗余校验比特,得到待极化码编码的比特序列;
将所述待极化码编码的比特序列进行极化码编码,并进行调制,得到信道传输序列;
将所述信道传输序列通过信道进行传输,得到待解调接收序列;
对所述待解调接收序列进行解调,得到解调后的接收序列;
对所述解调后的接收序列利用前述的译码方法进行译码,得到信息比特序列的估计序列,完成信息比特序列的传输。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明利用有序临界集的有序移动剪枝列表,同时考虑到了中高信噪比条件下的极化码列表译码方法的特点,将有序的移动剪枝列表译码方法和现有的译码方法有机融合在一起,特别是和具有循环冗余校验的串行抵消列表译码方法相结合,形成了自适应有序移动剪枝列表极化码译码方法,既能提升误码率性能又能降低计算复杂度,从而使得通信系统具有更低的能量消耗和更小的译码延时,还能具有更高的精确度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的自适应有序移动剪枝列表的极化码译码方法流程图;
图2为本发明实施例提供的码长为8的对数似然比值递归过程示意图;
图3为本发明实施例提供的生成临界集规则示意图;
图4为本发明实施例提供的有序移动剪枝列表译码方法流程图;
图5为本发明实施例提供的在L=4时极化码(512,256+16)的不同方法SP操作效率比较图;
图6为本发明实施例提供的不同搜索宽度下的极化码(512,256+16)平均复杂度对比图;
图7为本发明实施例提供的不同搜索宽度下的极化码(512,256+16)的BLER性能对比图;
图8为本发明实施例提供的自适应有序移动剪枝列表的极化码译码系统框图;
图9为本发明实施例提供的有序临界集生成模块结构图;
图10为本发明实施例提供的第二译码模块结构图;
图11为本发明实施例提供的基于ADOSPL译码方法的通信系统示意图;
图12为本发明实施例提供的基于极化码的通信方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
此外,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包含一个或者更多个该特征。在本发明的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。“若干”的含义是一个或者一个以上,除非另有明确具体的限定。
通常一般从两方面衡量译码方法的好坏。其一是误块率(Block ErrorRate,BLER)性能的好坏。其二是复杂度性能的好坏。复杂度分为运算复杂度和空间复杂度。更低的运算复杂度意味着实际通信系统中更低的译码延时和更小的能量消耗。更低的空间复杂度意味着实际通信系统中需要更少的存储空间。而好的BLER性能意味着实际通信系统中有更大概率正确译码。
基于此,为了减少串行抵消列表(Successive Cancellation List,SCL)译码方法和有CRC支持的串行抵消列表(CRC-Aided Successive Cancellation List,CA-SCL)译码方法的运算复杂度,有人提出了自适应串行抵消列表(Adaptive SuccessiveCancellation List,AD-SCL)译码方法。AD-SCL方法主要利用自适应的列表搜索宽度取代原CA-SCL译码方法的固定列表搜索宽度,这保证了其能在高信噪比条件下以更小的自适应搜索宽度找到通过CRC的候选路径。进而AD-SCL译码方法能有效减少原CA-SCL译码方法的运算复杂度。另外有人通过一个简单的计数器和设定的阈值提出了减少分离的SCL译码方法。该方法能依据比特信道可靠度进行SC和SCL方法的切换,进而实现了原SCL方法运算复杂度的降低。同时有人提出了一种多段CRC支持的SCL译码方法。该方法通过多段CRC实现提前结束译码的功能而减少了SCL运算复杂度。有人通过设定的阈值提出了一种自适应融合译码方法,其能通过阈值决定在实际译码过程中SC译码与AD-SCL译码方法的切换进而能进一步降低AD-SCL译码方法的运算复杂度。但是,这些方法都不能改进CA-SCL译码方法的BLER性能。
为了提高CA-SCL方法的BLER性能,有人提出交织CRC支持的SCL译码方法。该方法通过交织CRC实现了树剪枝功能而提高了正确路径在候选路径列表的概率,进而能提高译码方法在短码条件下的BLER性能。另外有人提出了SCL比特翻转译码方法。该方法通过在临界集(Critical Set,CS)所记录的比特信道上执行比特翻转进而能提升CA-SCL方法的BLER性能。有人通过在CS所记录的比特信道上执行移动剪枝而提出了移动剪枝列表(Shifted-pruning list,SPL)方法。尽管SCL比特翻转译码方法和SPL译码方法都有效提升了CA-SCL译码方法的BLER性能,但其运算复杂度比CA-SCL的运算复杂度要大。
因此,现有技术中缺少一种能够在低运算复杂度下提高译码精度的极化码译码方法,而本发明的目的正是提供一种自适应有序移动剪枝列表(Adaptive Ordered Shifted-pruning list,ADOSPL)的极化码译码方法及系统,弥补现有译码方法的空缺,能够同时满足通信系统对能量消耗和译码延时的要求。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
实施例1
如图1所示,本实施例提供的一种自适应有序移动剪枝列表的极化码译码方法包括:
步骤101:接收由若干个比特信道传输的解调后的接收序列,第i个所述比特信道传输所述接收序列中的第i个比特;
步骤102:初始化自适应搜索宽度Ladp;
步骤103:判断所述自适应搜索宽度的值L是否小于预设最大自适应搜索宽度Lmax,得到第一判断结果;
步骤104:当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,得到待极化码编码的比特序列的估计序列;所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列;
步骤105:判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验,当通过时,选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;否则,更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果”的步骤;其中,K为发送端发送的信息比特序列长度;
步骤106:当所述第一判断结果为否时,按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法,得到待极化码编码的比特序列的估计序列,并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;其中,K为发送端发送的信息比特序列长度。
本实施例中通过对自适应搜索宽度值进行判断,将有序移动剪枝列表译码方法和现有的译码方法相结合,实现了在低运算复杂度下提高译码精度的极化码译码,对提高通信系统效率具有重要意义。
下面,为了更清楚的对本实施例的极化码译码方法进行说明,以CA-SCL译码方法作为具体的现有译码方法为例对本实施例进行进一步的说明。本领域的技术人员应当知晓,CA-SCL译码方法不应理解为对本发明范围的具体限定,任何能够实现极化码译码的方法都将落入本发明的保护范围内。
在判断当前自适应搜索宽度值小于预设最大自适应搜索宽度值后,对解调后的接收序列按照当前自适应搜索宽度进行CA-SCL译码。其中,预设最大自适应搜索宽度Lmax=2z,其中z为任意非负整数,可根据实际需要进行设置。值得注意的是,判断条件的选择是融合两种译码方法的关键,在本实施例中,具体设置L<Lmax为判断条件,是综合考虑到了CA-SCL译码方法和有序移动剪枝列表译码方法的特性,该判断条件的选择能够最大程度的发挥两种译码方法的优点,从而最终实现在低复杂度下的高精度译码。
在进行CA-SCL译码时,首先需要将接收的解调后的接收序列中非冻结比特的索引值组成非冻结比特索引序列。非冻结比特指的是接收序列中信息比特与循环冗余校验比特,非冻结比特的索引值则表示非冻结比特在解调后的接收序列中的位置。
构建非冻结比特索引序列后,对所述解调后的接收序列按照当前自适应搜索宽度L执行串行抵消列表译码方法,得到L条长度为N的候选路径序列及所述候选路径序列对应的路径度量(path metric,PM)值。具体的,候选路径序列对应的路径度量值计算公式为:
其中,表示第l条候选路径序列在第i比特对应的度量值,/>表示第l条候选路径序列在第i比特时的对数似然比值(Log-likelihood ratio,LLR),N为候选路径序列总长度;/>为第l条候选路径第i比特的值;/>的计算公式为:
其中,且g(a,b,c)=(-1)ca+b,/>Yi表示解调后的接收序列中的第i个比特,/>为待极化码编码的比特序列经过极化编码后的比特序列中的第i个元素Xi的估计值,/>表示长度为N的候选路径序列,/>表示序列中偶数项,/>表示序列/>中奇数项;为未经过解调的接收序列。该序列经过解调后得到解调后的接收序列Y。其中yi表示未经过解调的接收序列的第i个元素的值。如图2中,以接收序列码长N=8为例,具体示出了对数似然比值的递归过程。
而的计算方法为:
其中,表示非冻结比特索引序列,/>表示冻结比特索引组成的序列。
然后根据所述非冻结比特索引序列从所述候选路径序列中选取出信息比特和循环冗余校验比特对应的路径,得到L条长度为K+KCRC(K为信息比特序列长度,KCRC为循环冗余校验比特长度)的待测试估计序列,并保留各条待测试估计序列的路径度量值。
对各条待测试估计序列进行循环冗余校验,判断是否存在通过循环冗余校验的待测试估计序列;
当存在通过循环冗余校验的待测试估计序列时,选择所有通过循环冗余校验的待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列U1的估计序列U1’;否则将所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。因为候选路径的PM值越小,意味着该候选路径的后验概率越大,即该候选路径越可能是正确路径。所以选择具有最小PM值的序列输出能够进一步提高译码方法的准确度。
由于在执行CA-SCL译码方法的过程中,存在没有待测试序列通过循环冗余校验的情况,在这种情况下,输出的是所有待测试序列中具有最小PM值的序列。因此,为了保证译码的精确度,在执行完成CA-SCL译码方法后,对得到的待极化码编码的比特序列的估计序列U1’进行循环冗余校验,确保完成译码时输出的信息比特序列的估计序列是通过了循环冗余校验的。
在当前自适应搜索宽度值不小于预设最大自适应搜索宽度值时,需要按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表(OrderedShifted-pruning list,OSPL)译码方法。与CA-SCL译码方法不同,在执行有序移动剪枝列表译码方法之前,还需要生成有序临界集ocs。
生成有序临界集ocs时,首先根据高斯近似构造方法计算每个所述比特信道的对数似然比(Log-likelihoodratio,LLR)值的均值,组成均值序列;再将所述接收序列中非冻结比特的索引值组成非冻结比特索引序列,按照预定规则选取所述非冻结比特索引序列的部分元素作为临界集cs;最后根据所述均值序列对所述临界集中的元素进行排序,使所述临界集中的元素按照对应对数似然比值由小到大的顺序排列,得到有序临界集ocs。
其中,根据高斯近似构造方法计算每个所述比特信道的对数似然比值的均值时采用的公式为:
/>
其中 表示第i个比特信道的对数似然比值均值,N为所述解调后的接收序列的长度,K为发送端发送的信息比特序列长度,Kcrc为发送端设定的循环冗余校验比特的长度。
然后如图3所示,借助一个(n+1)行N列的矩阵B,按照一定规则从非冻结比特索引序列中选取部分元素生成临界集cs,然后对cs进行排序得到有序临界集ocs。具体规则如下:
(1)初始化cs为空集,设B为尺寸为(n+1)行,N列的矩阵,其中n=log2N。
设矩阵中所有元素值为-1,设cnt=0,k=j=1(cnt,k,j均为自变量)。
(2)当i∈AC时,设置B(n+1,i)=1;否则设置B(n+1,i)=0。其中1≤i≤N,且i为整数。B(n+1,i)表示矩阵B中第n+1行第i列的元素值。更新i=n,执行下一步(i是一个自变量)。
(3)如果i≥1,那么执行下一步;否则赋值i=j=k=1(i,j,k均为自变量)并执行第(6)步。
(4)如果j≤2i-1,那么执行下一步;否则更新j=1和i=j-1,并执行第(3)步。
(5)执行B(i,j)=B(i+1,2j-1)+B(i+1,2j),更新j=j+1并执行第(4)步。
(6)如果i≤(n+1),那么执行下一步;否则执行第(12)步。
(7)如果j≤2i-1,那么执行下一步;否则执行j=1和i=i+1,并执行第(6)步。
(8)c1=c2=j(c1,c2为自变量)。执行下一步。
(9)如果B(i,j)=0,那么执行下一步。否则更新j=j+1并执行第(7)步。
(10)如果k小于等于(n+1-i),那么执行下一步;否则依次执行cnt=cnt+1,cs(cnt)=c1,j=j+1,k=1,执行第(7)步。其中cs(cnt)表示序列cs中第cnt个元素的值。
(11)依次执行c1=2c1-1;c2=2c2;赋值B矩阵中第i+k行的第c1至c2列的元素值为-1;k=k+1;执行第(10)步。
(12)利用不同比特信道的对数似然比值的均值序列对序列cs中元素进行排序生成有序临界集ocs序列。其中ocs序列中元素记录的也是部分非冻结比特的索引(该部分非冻结比特的索引由上述(1)到(11)生成),在序列中越靠前的元素所对应的比特信道的对数似然比值的均值越小(假设ocs序列中的第一个元素是5,那么意味着第5个比特信道有比其他被ocs序列记录的比特信道更小的对数似然比的均值)。完成有序临界集ocs序列的生成。
在生成有序临界集后,按照所述预设最大自适应搜索宽度执行有序移动剪枝列表译码(Ordered Shifted-pruning list,OSPL)方法,如图4所示,具体步骤如下:
步骤201:初始化迭代变量t为零;
步骤202:判断所述迭代变量t是否小于或等于有序临界集的元素数目|ocs|,得到第二判断结果;
步骤203:当所述第二判断结果为是时,进一步判断所述迭代变量t是否为零,得到第三判断结果;
步骤204:当第三判断结果为是时,对所述解调后的接收序列按照预设最大搜索宽度Lmax执行串行抵消列表译码方法,对每个非冻结比特进行估计时都选取具有最小路径度量值的Lmax条长度为N的候选路径序列,并保留每条候选路径序列对应的路径度量值;
步骤205:当第三判断结果为否时,对所述解调后的接收序列Y按照预设最大搜索宽度Lmax执行串行抵消列表译码方法,对所述有序临界集中第t个元素对应的非冻结比特进行估计时,保留具有最大路径度量值的Lmax条候选路径序列,对除所述有序临界集中第t个元素对应的非冻结比特之外的每个非冻结比特进行估计时都选取具有最小路径度量值的Lmax条候选路径序列,最终得到Lmax条候选路径序列以及每条候选路径序列对应的路径度量值;
步骤206:根据所述非冻结比特索引序列从所述候选路径序列中选取Lmax条待测试估计序列及其路径度量值;
步骤207:判断是否存在通过循环冗余校验的待测试估计序列,若是,则将所有通过循环冗余校验的待测试估计序列中,路径度量值最小的估计序列作为待极化码编码的比特序列的估计序列U1’;否则,将当前迭代变量t加一作为新的迭代变量,并返回“判断所述迭代变量t是否小于或等于有序临界集的绝对值,得到第二判断结果”的步骤;
步骤208:当所述第二判断结果为否时,选择当前所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列U1的估计序列U1’。
由此,完成OSPL译码方法。
同理,本实施例中的判断条件能够最大程度的发挥OSPL译码方法的优点,与现有译码方法相结合,实现了在低复杂度下的高精度译码。
为了更详细的对本实施例提供的ADOSPL译码方法的优势进行描述,如图5中展示了极化码(512,256+16)的(Shifted-pruning list,SPL)方法和OSPL方法在L=4时的移动剪枝(Shifted pruning,SP)操作频率统计。具体的,(512,256+16)指码长为512,信息比特数目为256,CRC校验比特长度为16位。CRC的生成多项式为g(x)=x16+x15+x2+1。这里极化码采用的构造方法是采用设计信噪比为4dB的高斯近似(Gaussian Approximation,GA)构造方法。调制方式采用二进制相移键控(Binary Phase Shift Keying,BPSK)。在一共执行了10万帧的情况下,OSPL方法的SP平均操作频率是16.013%,而SPL方法的SP操作平均频率是13.371%。进而,我们提出的OSPL方法能提高SPL方法的SP操作的16.5%的效率。
然后在同样的构造方法、CRC生成多项式和调制方式下,分析多种算法的运算复杂度和误码率性能。需要说明的是,在实际应用过程中,搜索宽度、码长、极化码构造方法、CRC生成多项式和调制方式等相关参数都可根据通信的实际需要进行设置,不应理解为对本发明保护范围的具体限定。
译码算法的运算复杂度可以由LLR值的递归式进行次数来表示。比如SC译码方法的LLR递归式次数为Nlog2N。为了进一步简化运算复杂度的表达式,我们用来表示运算复杂度,其中df表示当不同译码方法的LLR值递归次数,d表示SC译码方法的递归式次数。如图6中,示出了不同搜索宽度下的极化码(512,256+16)的平均复杂度的对比,清楚表明了表明在/>时,我们提出的ADOSPL(LMAX=32)方法能减少CA-SCL(L=32)方法94.75%的运算复杂度。
图7中表示OSPL、SPL和ADOSPL的曲线基本重合。其中ADOSPL(LMAX=32)方法能在BLER=10-3获得比CA-SCL(L=32)大0.25dB的增益。同时,ADOSPL(LMAX=4)方法能在BLER=10-2获得比CA-SCL(L=4)大0.5dB的增益。
在上述分析的基础上,能够得出如下结论:
(1)在时,本实施例提出的ADOSPL(Lmax=32)方法能减少CA-SCL(L=32)方法94.75%的运算复杂度。更低的运算复杂度意味着在实际通信系统中具有更低的能量消耗和更小的译码延时。
(2)同时,本实施例提出的ADOSPL(Lmax=32)方法能在BLER=10-3获得比CA-SCL(L=32)大0.25dB的增益。更好的BLER性能意味着在实际通信系统中更精确。
由此,本实施例提供的ADOSPL方法在高信噪比下能够保证在低复杂度下大幅提升译码的BLER性能。
实施例2
作为本发明的另一实施例,本实施例提供了一种自适应有序移动剪枝列表的极化码译码系统,如图8所示,所述系统包括:
接收模块01,用于接收由若干个比特信道传输的解调后的接收序列,第i个所述比特信道传输所述接收序列中的第i个比特;
初始化搜索宽度模块02,用于初始化自适应搜索宽度;
第一判断模块03,用于判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果;
第一译码模块04,用于当所述第一判断结果为是时,按照当前自适应搜索宽度执行具有循环冗余校验的串行抵消列表译码方法,得到待极化码编码的比特序列的估计序列;所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列;
第一译码判断模块05,用于判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验,当通过时,选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;否则,更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果”的步骤;其中,K为发送端发送的信息比特序列长度;
第二译码模块06,用于当所述第一判断结果为否时,按照所述预设最大自适应搜索宽度执行有序移动剪枝列表译码方法,得到待极化码编码的比特序列的估计序列,并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;其中,K为发送端发送的信息比特序列长度。
其中,第一译码模块05中包括串行抵消列表译码单元,所述串行抵消列表译码单元用于当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,具体选择串行抵消列表译码方法对所述解调后的接收序列进行译码。
此外,系统中还包括有序临界集生成模块07,用于在按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法之前,还包括成有序临界集;如图9所示,所述有序临界集生成模块07具体包括:
均值计算单元07-1,用于根据高斯近似构造方法计算每个所述比特信道的对数似然比值的均值,组成均值序列;
临界集生成单元07-2,用于将所述接收序列中非冻结比特的索引值组成非冻结比特索引序列,按照预设条件选取所述非冻结比特索引序列的部分元素作为临界集;所述非冻结比特包含信息比特与循环冗余校验比特;
排序单元07-3,用于根据所述均值序列对所述临界集中的元素进行排序,使所述临界集中的元素按照对应对数似然比值由小到大的顺序排列,得到有序临界集。
而第二译码模块06同样包括多个单元,参阅图10可知其包括:
变量初始化单元06-1,用于初始化迭代变量t为零;
第一判断单元06-2,用于判断所述迭代变量t是否小于或等于有序临界集的元素数目,得到第二判断结果;
第二判断单元06-3,用于当所述第二判断结果为是时,进一步判断所述迭代变量t是否为零,得到第三判断结果;
第一译码单元06-4,用于当第三判断结果为是时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,并保留每条候选路径序列对应的路径度量值;
第二译码单元06-5,用于当第三判断结果为否时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对所述有序临界集中第t个元素对应的非冻结比特进行估计时,保留具有最大路径度量值的若干条候选路径序列,对除所述有序临界集中第t个元素对应的非冻结比特之外的每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选序列路径,最终得到若干条候选路径序列以及每条候选路径序列对应的路径度量值;
序列选择单元06-6,用于根据所述非冻结比特索引序列从所述候选路径序列中选取若干条待测试估计序列及其路径度量值;
第一结果判断单元06-7,用于判断是否存在通过循环冗余校验的待测试估计序列,若是,则将所有通过循环冗余校验的待测试估计序列中,路径度量值最小的估计序列作为待极化码编码的比特序列的估计序列;否则,将当前迭代变量t加一作为新的迭代变量,并返回“判断所述迭代变量t是否小于或等于有序临界集的绝对值,得到第二判断结果”的步骤;
第二结果判断单元06-8,用于当所述第二判断结果为否时,选择当前所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。
实施例3
作为本发明的另一实施例,提供一种基于极化码的通信方法,如图12所示。参阅如图11所示的信息比特传输过程,对所述通信方法进行详细解释。所述通信方法具体包括:
步骤S1:将待传输的长度为K的信息比特序列U末端附加长度为KCRC的循环冗余校验比特,得到待极化码编码的比特序列U1;U1的元素值为0或1,序列长度为K+KCRC。
步骤S2:将所述待极化码编码的比特序列U1进行极化码编码,得到极化码编码后的比特序列X,X的元素值为0或1,长度为N。进行调制后得到信道传输序列;
步骤S3:将所述信道传输序列通过信道进行传输,得到待解调接收序列;
步骤S4:对所述待解调接收序列进行解调,得到解调后的接收序列Y;
步骤S5:对所述解调后的接收序列Y利用如前述的译码方法进行译码,得到信息比特序列的估计序列U’,完成信息比特序列的传输。
本说明书中每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种自适应有序移动剪枝列表的极化码译码方法,其特征在于,所述方法包括:
接收由若干个比特信道传输的解调后的接收序列,第i个所述比特信道传输所述接收序列中的第i个比特;
初始化自适应搜索宽度;
判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果;
当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,得到待极化码编码的比特序列的估计序列;所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列;
判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验,当通过时,选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;否则,更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果”的步骤;其中,K为发送端发送的信息比特序列长度;
当所述第一判断结果为否时,按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法,得到待极化码编码的比特序列的估计序列,并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;其中,K为发送端发送的信息比特序列长度。
2.根据权利要求1所述的一种自适应有序移动剪枝列表的极化码译码方法,其特征在于,当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,具体选择串行抵消列表译码方法对所述解调后的接收序列进行译码,具体包括:
将所述解调后的接收序列中非冻结比特的索引值组成非冻结比特索引序列;
对所述解调后的接收序列按照当前自适应搜索宽度执行串行抵消列表译码方法,得到若干条候选路径序列及所述候选路径序列对应的路径度量值;
根据所述非冻结比特索引序列,从所述候选路径序列中选取若干条待测试估计序列,并保留各条所述待测试估计序列的路径度量值;
对各条待测试估计序列进行循环冗余校验,判断是否存在通过循环冗余校验的待测试估计序列;
当存在通过循环冗余校验的待测试估计序列时,选择所有通过循环冗余校验的待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列;否则将所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。
3.根据权利要求2所述的一种自适应有序移动剪枝列表的极化码译码方法,其特征在于,所述候选路径序列对应的路径度量值计算公式为:
其中,表示第l条候选路径序列在第i比特对应的度量值,/>表示第l条候选路径序列在第i比特时的对数似然比值,N为候选路径序列总长度;/>为第l条候选路径第i比特的值;/>的计算公式为:
其中,且g(a,b,c)=(-1)ca+b,/>Yi表示解调后的接收序列中的第i个比特,/>为待极化码编码的比特序列经过极化编码后的比特序列中的第i个元素Xi的估计值,/>表示长度为N的候选路径序列,/>表示序列/>中偶数项,/>表示序列/>中奇数项,/>为未经过解调的接收序列,yi表示未经过解调的接收序列的第i个元素的值;
的计算方法为:
其中,表示非冻结比特索引序列,/>表示冻结比特索引组成的序列。
4.根据权利要求1所述的一种自适应有序移动剪枝列表的极化码译码方法,其特征在于,在按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法之前,还包括生成有序临界集的步骤:
根据高斯近似构造方法计算每个所述比特信道的对数似然比值的均值,组成均值序列;采用的公式为:
其中 表示第i个比特信道的对数似然比值均值,N为所述解调后的接收序列的长度,K为发送端发送的信息比特序列长度,Kcrc为发送端设定的循环冗余校验比特的长度;
将所述接收序列中非冻结比特的索引值组成非冻结比特索引序列,按照预定规则选取所述非冻结比特索引序列的部分元素作为临界集;所述非冻结比特包含信息比特与循环冗余校验比特;
根据所述均值序列对所述临界集中的元素进行排序,使所述临界集中的元素按照对应对数似然比值由小到大的顺序排列,得到有序临界集。
5.根据权利要求4所述的一种自适应有序移动剪枝列表的极化码译码方法,其特征在于,所述按照所述预设最大自适应搜索宽度执行有序移动剪枝列表译码方法具体为:
初始化迭代变量t为零;
判断所述迭代变量t是否小于或等于有序临界集的元素数目,得到第二判断结果;
当所述第二判断结果为是时,进一步判断所述迭代变量t是否为零,得到第三判断结果;
当第三判断结果为是时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,并保留每条候选路径序列对应的路径度量值;
当第三判断结果为否时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对所述有序临界集中第t个元素对应的非冻结比特进行估计时,保留具有最大路径度量值的若干条候选路径序列,对除所述有序临界集中第t个元素对应的非冻结比特之外的每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,最终得到若干条候选路径序列以及每条候选路径序列对应的路径度量值;
根据所述非冻结比特索引序列从所述候选路径序列中选取若干条待测试估计序列及其路径度量值;
判断是否存在通过循环冗余校验的待测试估计序列,若是,则将所有通过循环冗余校验的待测试估计序列中,路径度量值最小的估计序列作为待极化码编码的比特序列的估计序列;否则,将当前迭代变量t加一作为新的迭代变量,并返回“判断所述迭代变量t是否小于或等于有序临界集的绝对值,得到第二判断结果”的步骤;
当所述第二判断结果为否时,选择当前所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。
6.一种自适应有序移动剪枝列表的极化码译码系统,其特征在于,所述系统包括:
接收模块,用于接收由若干个比特信道传输的解调后的接收序列,第i个所述比特信道传输所述接收序列中的第i个比特;
初始化搜索宽度模块,用于初始化自适应搜索宽度;
第一判断模块,用于判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果;
第一译码模块,用于当所述第一判断结果为是时,按照当前自适应搜索宽度执行具有循环冗余校验的串行抵消列表译码方法,得到待极化码编码的比特序列的估计序列;所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列;
第一译码判断模块,用于判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验,当通过时,选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;否则,更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度,得到第一判断结果”的步骤;其中,K为发送端发送的信息比特序列长度;
第二译码模块,用于当所述第一判断结果为否时,按照所述预设最大自适应搜索宽度执行有序移动剪枝列表译码方法,得到待极化码编码的比特序列的估计序列,并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列,完成译码;其中,K为发送端发送的信息比特序列长度。
7.根据权利要求6所述的一种自适应有序移动剪枝列表的极化码译码系统,其特征在于,所述第一译码模块中包括串行抵消列表译码单元,所述串行抵消列表译码单元用于当所述第一判断结果为是时,按照当前自适应搜索宽度对所述解调后的接收序列进行译码,具体选择串行抵消列表译码方法对所述解调后的接收序列进行译码。
8.根据权利要求6所述的一种自适应有序移动剪枝列表的极化码译码系统,其特征在于,所述系统还包括有序临界集生成模块,用于在按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法之前,还包括有序临界集;所述有序临界集生成模块具体包括:
均值计算单元,用于根据高斯近似构造方法计算每个所述比特信道的对数似然比值的均值,组成均值序列;
临界集生成单元,用于将所述接收序列中非冻结比特的索引值组成非冻结比特索引序列,按照预设条件选取所述非冻结比特索引序列的部分元素作为临界集;所述非冻结比特包含信息比特与循环冗余校验比特;
排序单元,用于根据所述均值序列对所述临界集中的元素进行排序,使所述临界集中的元素按照对应对数似然比值由小到大的顺序排列,得到有序临界集。
9.根据权利要求8所述的一种自适应有序移动剪枝列表的极化码译码系统,其特征在于,所述第二译码模块包括:
变量初始化单元,用于初始化迭代变量t为零;
第一判断单元,用于判断所述迭代变量t是否小于或等于有序临界集的元素数目,得到第二判断结果;
第二判断单元,用于当所述第二判断结果为是时,进一步判断所述迭代变量t是否为零,得到第三判断结果;
第一译码单元,用于当第三判断结果为是时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,并保留每条候选路径序列对应的路径度量值;
第二译码单元,用于当第三判断结果为否时,对所述解调后的接收序列按照预设最大搜索宽度执行串行抵消列表译码方法,对所述有序临界集中第t个元素对应的非冻结比特进行估计时,保留具有最大路径度量值的若干条候选路径序列,对除所述有序临界集中第t个元素对应的非冻结比特之外的每个非冻结比特进行估计时都选取具有最小路径度量值的若干条候选路径序列,最终得到若干条候选路径序列以及每条候选路径序列对应的路径度量值;
序列选择单元,用于根据所述非冻结比特索引序列从所述候选路径序列中选取若干条待测试估计序列及其路径度量值;
第一结果判断单元,用于判断是否存在通过循环冗余校验的待测试估计序列,若是,则将所有通过循环冗余校验的待测试估计序列中,路径度量值最小的估计序列作为待极化码编码的比特序列的估计序列;否则,将当前迭代变量t加一作为新的迭代变量,并返回“判断所述迭代变量t是否小于或等于有序临界集的绝对值,得到第二判断结果”的步骤;
第二结果判断单元,用于当所述第二判断结果为否时,选择当前所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。
10.一种基于极化码的通信方法,其特征在于,所述方法包括:
将待传输的信息比特序列末端附加循环冗余校验比特,得到待极化码编码的比特序列;
将所述待极化码编码的比特序列进行极化码编码,并进行调制,得到信道传输序列;
将所述信道传输序列通过信道进行传输,得到待解调接收序列;
对所述待解调接收序列进行解调,得到解调后的接收序列;
对所述解调后的接收序列利用如权利要求1所述的译码方法进行译码,得到信息比特序列的估计序列,完成信息比特序列的传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011406154.2A CN112332864B (zh) | 2020-12-03 | 2020-12-03 | 一种自适应有序移动剪枝列表的极化码译码方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011406154.2A CN112332864B (zh) | 2020-12-03 | 2020-12-03 | 一种自适应有序移动剪枝列表的极化码译码方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112332864A CN112332864A (zh) | 2021-02-05 |
CN112332864B true CN112332864B (zh) | 2023-09-08 |
Family
ID=74302295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011406154.2A Active CN112332864B (zh) | 2020-12-03 | 2020-12-03 | 一种自适应有序移动剪枝列表的极化码译码方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112332864B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114070331B (zh) * | 2021-11-18 | 2022-06-17 | 浙江极传信息技术有限公司 | 一种自适应串行抵消列表翻转译码方法及系统 |
CN115037315B (zh) * | 2022-05-17 | 2024-05-28 | 北京航空航天大学 | 一种基于Polar码的多级灵活自适应SCL剪枝方法 |
CN115987302B (zh) * | 2023-02-03 | 2023-11-21 | 中国传媒大学 | 奇偶校验支持的动态串行抵消列表翻转译码方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102694625A (zh) * | 2012-06-15 | 2012-09-26 | 北京邮电大学 | 一种循环冗余校验辅助的极化码译码方法 |
WO2016168962A1 (zh) * | 2015-04-20 | 2016-10-27 | 华为技术有限公司 | 极化码的译码方法和译码装置 |
WO2017054164A1 (zh) * | 2015-09-30 | 2017-04-06 | 华为技术有限公司 | 极化码的编译码方法及其装置 |
KR101856416B1 (ko) * | 2017-02-28 | 2018-05-09 | 성균관대학교산학협력단 | 극 부호를 위한 저 복잡도 scl 복호 방법 및 장치 |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
CN109921804A (zh) * | 2019-03-22 | 2019-06-21 | 中国传媒大学 | 一种自适应融合串行抵消列表极化码译码方法及系统 |
CN111224676A (zh) * | 2018-11-26 | 2020-06-02 | 中国传媒大学 | 一种自适应串行抵消列表极化码译码方法及系统 |
-
2020
- 2020-12-03 CN CN202011406154.2A patent/CN112332864B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102694625A (zh) * | 2012-06-15 | 2012-09-26 | 北京邮电大学 | 一种循环冗余校验辅助的极化码译码方法 |
WO2016168962A1 (zh) * | 2015-04-20 | 2016-10-27 | 华为技术有限公司 | 极化码的译码方法和译码装置 |
WO2017054164A1 (zh) * | 2015-09-30 | 2017-04-06 | 华为技术有限公司 | 极化码的编译码方法及其装置 |
KR101856416B1 (ko) * | 2017-02-28 | 2018-05-09 | 성균관대학교산학협력단 | 극 부호를 위한 저 복잡도 scl 복호 방법 및 장치 |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
CN111224676A (zh) * | 2018-11-26 | 2020-06-02 | 中国传媒大学 | 一种自适应串行抵消列表极化码译码方法及系统 |
CN109921804A (zh) * | 2019-03-22 | 2019-06-21 | 中国传媒大学 | 一种自适应融合串行抵消列表极化码译码方法及系统 |
Non-Patent Citations (1)
Title |
---|
极化码离散CRC辅助译码;冯旺;陈路;;光通信研究(03);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112332864A (zh) | 2021-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112332864B (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及系统 | |
CN108282264B (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
CN109347487B (zh) | 基于比特冻结辅助的极化码scl译码方法 | |
CN109921804B (zh) | 一种自适应融合串行抵消列表极化码译码方法及系统 | |
CN110995278B (zh) | 一种改进极性码串行消除列表比特翻转译码方法及系统 | |
CN107248866B (zh) | 一种降低极化码译码时延的方法 | |
CN109951190B (zh) | 一种自适应Polar码SCL译码方法及译码装置 | |
CN107809303B (zh) | 一种基于awgn子信道优化的极化码译码方法 | |
CN114157309B (zh) | 极化码译码方法、装置及系统 | |
CN111277277B (zh) | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 | |
CN114285418A (zh) | 一种改进的极化码epc-ms-scl译码方法 | |
CN114070331B (zh) | 一种自适应串行抵消列表翻转译码方法及系统 | |
CN107659318B (zh) | 一种自适应的极化码译码方法 | |
Yu et al. | Hybrid Parity-Check and CRC Aided SCL decoding for polar codes | |
CN110730007B (zh) | 极化码sscl译码路径分裂方法、存储介质和处理器 | |
Zhou et al. | A new fast-ssc-flip decoding of polar codes | |
CN111224676B (zh) | 一种自适应串行抵消列表极化码译码方法及系统 | |
CN112803954B (zh) | 一种基于CRC分段处理的改进BP List译码算法 | |
CN111726202B (zh) | 一种极化码置信传播译码的提前终止迭代方法 | |
CN113114269A (zh) | 一种置信传播-信息修正译码方法 | |
CN111130567B (zh) | 添加噪声扰动和比特翻转的极化码置信传播列表译码方法 | |
CN116614142A (zh) | 一种基于bpl译码和osd译码的联合译码方法 | |
CN114598334A (zh) | 一种分段crc辅助的卷积极化码编译码方案 | |
CN115694515A (zh) | 基于关键比特的神经网络辅助极化码译码方法及装置 | |
CN113131950A (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 |