CN115001510B - 一种加速Polar码实施FSCL译码的码字构造方法 - Google Patents

一种加速Polar码实施FSCL译码的码字构造方法 Download PDF

Info

Publication number
CN115001510B
CN115001510B CN202210535003.XA CN202210535003A CN115001510B CN 115001510 B CN115001510 B CN 115001510B CN 202210535003 A CN202210535003 A CN 202210535003A CN 115001510 B CN115001510 B CN 115001510B
Authority
CN
China
Prior art keywords
node
rep
spc
bit
special
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
CN202210535003.XA
Other languages
English (en)
Other versions
CN115001510A (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.)
Beihang University
Original Assignee
Beihang 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 Beihang University filed Critical Beihang University
Priority to CN202210535003.XA priority Critical patent/CN115001510B/zh
Publication of CN115001510A publication Critical patent/CN115001510A/zh
Application granted granted Critical
Publication of CN115001510B publication Critical patent/CN115001510B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提出一种加速Polar码实施FSCL译码的码字构造方法，步骤如下：1：对给定的(E,K)Polar码，采用缩短或打孔算法进行速率匹配；其中，E表示Polar码码块有效长度，K表示Polar码信息位长度，用n表示译码阶段数量，n为正整数；2：计算Polar码子信道可靠性，得到可靠性序列；3：根据可靠性序列计算信息比特图样；4：根据信息比特图样进行特殊节点划分，得到特殊节点划分图样；5：定位特殊节点中Rep节点与SPC节点位置；6：将Rep节点中信息比特位置与SPC节点中冻结比特位置交换；7：根据新的信息比特图样按照步骤4进行特殊节点划分，完成加速FSCL译码的码字构造。本发明通过在Polar码构造层面划分出更多低复杂度特殊节点，从而在进行FSCL译码过程中，降低译码复杂度，减少译码延迟。

Description

一种加速Polar码实施FSCL译码的码字构造方法
技术领域
本发明属于通信技术领域，具体是指一种能够加速Polar码实施FSCL译码的码字构造方法。
背景技术
极化(Polar)码是2009年由E.提出的一种新型信道编码。Polar码基于信道极化(Channel Polarization)进行设计，用性能较好的子信道承载信息比特，性能较差的子信道承载冻结比特，在低复杂度的串行消去(SC)译码算法下，被证明可以达到信道容量。在实际解码过程中SC译码存在错误传播，在解码中短码字、高码率码字时，有严重的性能损失。Vardy等人引入了SC列表(SCL)解码(参考文献[1]I.Tal and A.Vardy,“List decodingof polar codes,”IEEE Trans.Inf.Theory,vol.61,no.5,pp.2213–2226,March 2015.)，通过在SC译码过程的每个信息节点中保留候选信息列表来提高SC解码的纠错性能，然而，此外，基于SCL的译码器由于需要遍历完整的二叉树而具有较高的译码延迟。一些学者提出了快速SCL(FSCL)译码算法，通过将特殊组成的子码进行分类，在其父节点直接进行译码，从而减少了树遍历带来的解码延迟，FSCL算法目前已经广泛应用于各类Polar码译码器。FSCL译码算法中特殊节点包括四类，分别为R0节点(全冻结比特)、R1节点(全信息比特)、Rep节点(末位为信息比特，其余冻结比特)和SPC节点(首位为冻结比特，其余信息比特)，不同节点对应不同的处理方式，具有不同的译码复杂度。其中推导证明了R1节点至少需要进行min(Nv,L-1)次***，SPC节点至少需要进行min(Nv-1,L-1)次***，能够相比于SCL译码，没有性能损失，其中Nv表示该节点的大小，L表示列表大小。Hashemi等人研究了针对R1节点和SPC节点进行了降低复杂度的研究(参考文献[2]Hashemi S A,Condo C,Gross W J.Fastand flexible successive-cancellation list decoders for polar codes[J].IEEETransactions on Signal Processing,2017,65(21):5756-5769.)，结果表明，R1节点进行2次***的效果与进行min(Nv,L-1)次***效果相似，SPC节点则需要至少3次的***达到与min(Nv-1,L-1)次***相似的效果，这进一步降低了译码复杂度。
相关专家和研究人员还提出了的一些改进的基于特殊节点FSCL的补充结构化方案，即在原有的四种特殊节点基础上引入了更多种类特殊节点，可以将原有的小节点合并为更大的节点，减少了总的节点数量。但是实际译码器中，过多类型的特殊节点数量引入了更大的硬件设计复杂度，不利于提升译码器面效。此外，虽然总的节点数量减少，但是每个节点的维度变大，节点内部译码涉及到排序操作，更大维度的节点需要更长时间的排序操作，在一些码字下不利于降低时延。
在实际通信***中，往往追求更高的面效比和吞吐量，四类特殊节点中，译码复杂度由低到高为：R0节点均为冻结比特无需***，复杂度最低；Rep节点只需***一次；R1节点通过2次***保证性能损失极小；SPC需要***3次保证性能，并需要满足奇偶校验关系，复杂度最高。因此希望基于FSCL的译码在划分特殊节点时，能够尽量划分出复杂度低的特殊节点。在进行FSCL译码过程中，需要提前通过子信道可靠性的序列得到信息比特图样，然后根据信息比特图样进行特殊节点划分，因此，子信道的可靠性序列影响特殊节点划分的结果，通过调整子信道的可靠性序列，在构造方式上进一步优化FSCL的节点划分方式，从而降低FSCL译码时延和复杂度，目前尚未有相关的构造算法的研究。
发明内容
本发明提出一种能够加速Polar码实施FSCL译码的构造方法，通过在Polar码构造层面划分出更多低复杂度特殊节点，从而在进行FSCL译码过程中，降低译码复杂度，减少译码延迟。包括具体步骤如下：
步骤1：对给定的(E,K)Polar码，采用缩短或打孔算法进行速率匹配。
其中，E表示Polar码码块有效长度，K表示Polar码信息位长度，用n表示译码阶段数量，n为正整数。当E为2的n次幂时，令N＝E，N表示Polar码码块速率匹配后的长度，不进行速率匹配；当E不等于2的n次幂时，令n＝ceil(log2E)，N＝2n，ceil(*)表示向上取整。当码率R＝K/N≥9/16时，采用缩短算法，当码率R＝K/N<9/16时，采用打孔算法。P＝N-E表示打孔或缩短删掉的比特长度。
步骤2：计算Polar码子信道可靠性，得到可靠性序列。
通过固定序列或高斯近似对Polar码进行子信道可靠性计算，得到长度为N的Polar码子信道可靠性序列，序列中元素指示了相应子信道的位置，元素按照可靠性由高到低排序。最后P个元素指示了打孔或缩短删掉的比特位置。
步骤3：根据可靠性序列计算信息比特图样。
信息比特图样用于指示Polar码译码，由“0”和“1”组成，长度为N，分别对应Polar信息端的每个比特，“1”代表信息比特，“0”代表冻结比特。选择可靠性序列中前K个元素所指示的比特位置用于承载信息比特，将信息比特图样中这K个元素所指示的比特位置置“1”，其余位置置“0”。
步骤4：根据信息比特图样进行特殊节点划分，得到特殊节点划分图样。
对信息比特图样进行划分，形成特殊节点划分图样。特殊节点划分图样中的每个元素包括三部分，特殊节点起始位置S、特殊节点长度Nv和特殊节点类型T，起始位置S表示该节点在整个码块长度N中的位置，特殊节点长度Nv≥1，特殊节点类型T共有四种，T＝0表示该节点为R0节点，T＝1表示该节点为Rep节点，T＝2表示该节点为R1节点，T＝3表示该节点为SPC节点。
所述的对比特图样进行划分方法为：共分为n个阶段循环进行划分，其中n＝log2 N。节点划分长度Nv＝2n，对与第(2k)×2n个比特，定义为左子节点的初始位置，第(2k+1)×2n个比特定义为右子节点初始位置，k为正整数，每个阶段的划分要记录每个节点的起始位置S、长度Nv、特殊节点类型。当节点长度Nv为1时，类型只能分为R0或R1节点。当节点长度Nv大于2时，分为6种情况：(1)左子节点为R0、右子节点为R1，并且满足当前节点长度Nv＝2，节点归为Rep-SPC节点，Rep-SPC节点为一种临时划分类型，长度为2；(2)当左子节点为R1、右子节点为R1，当前节点归为R1节点；(3)左子节点为R0、右子节点为R0，当前节点归为R0节点；(4)左子节点为R0、右子节点为Rep或Rep-SPC，当前节点归为Rep节点；(5)左子节点为SPC或Rep-SPC、右子节点为R1，当前节点归为SPC节点；(6)以上均不符合，标识为None节点，表示不属于任何一类节点，None节点为一种临时划分类型。n个阶段循环划分后，得到n组节点划分类型，然后再回溯n个阶段的节点划分，如果该阶段存在None节点，则用其子节点对该None节点进行替换，直至没有None节点，停止回溯，得到最终的特殊节点划分图样。
步骤5：定位特殊节点中Rep节点与SPC节点位置。
根据特殊节点划分图样中元素标识的特殊类型，记录Rep节点与SPC节点的起始位置和节点长度，从而可以得到所有Rep节点与SPC节点中每个比特的具***置，记录所有Rep节点的最后一个比特位置的集合QRep，记录所有SPC节点第一个比特位置集合QSPC；
步骤6：将Rep节点中信息比特位置与SPC节点中冻结比特位置交换。
Rep与R0节点的区别在于最后一位是否为信息比特，SPC与R1节点的区别在于是否第一位为冻结比特，因此将Rep最后一位信息比特与SPC第一位冻结比特位置互换，可以分别将Rep节点、SPC节点变换为R0节点、R1节点。在可靠性序列获取集合QRep以及集合QSPC每个比特的可靠性大小，比特位置对应的可靠性序列元素越靠前，代表该比特位置越可靠；将Rep节点集合QRep中m个最可靠的比特对应的可靠序列元素与SPC节点集合QRep中m个最不可靠的比特对应的可靠序列元素互换，得到新的可靠性序列，令mNv表示SPC节点数量与Rep节点数量的最小值，m可以根据实际需要灵活调整，m的调整范围为0～mNv，m＝0退化为常规的FSCL构造，m＝mNv将会在构造时消除其中的全部的SPC节点或Rep节点，m的个数一般取ceil(mNv/2)。最后按照步骤3方式形成新的信息比特图样。
步骤7：根据新的信息比特图样按照步骤4进行特殊节点划分，完成加速FSCL译码的码字构造。
本发明所述的构造方法的优点与积极效果在于：本发明通过在码字构造阶段进一步优化了特殊节点的划分方式，在不增加任何译码器资源开销的情况下，提高了低复杂度特殊节点在整体中所占比例，降低了整体译码复杂度，减少译码时延。相比于其他降低FSCL译码器复杂度的方法，本发明在构造阶段进行优化，不在译码阶段增加额外开销，不需要对现有译码器进行大幅度修改，可以达到降低译码器时延的效果。
本发明所述的构造方法充分利用Polar码不同特殊节点之间的关系，有效降低了译码器译码复杂度和时延，适用于各类Polar码译码器，包括使用缩短算法进行速率匹配的(690，460)Polar码译码器。
附图说明
图1为本发明所述的码字构造的流程示意图；
图2为本发明所述的特殊节点划分示意图；
图3为本发明所述的特殊节点转换关系示意图；
图4为本发明所述的SPC节点与Rep节点部分比特互换示意图；
具体实施方式
下面结合附图和实施示例对本发明进行详细说明。
步骤1：对给定的(E,K)Polar码，采用缩短或打孔算法进行速率匹配。
其中，E表示Polar码码块有效长度，K表示Polar码信息位长度，用n表示译码阶段数量，n为正整数。例如，当E＝690，K＝460，n＝ceil(log2E)＝10，N＝2n＝1024，R＝K/N≥9/16，采用缩短算法，P＝N-E＝334表示缩短删掉的比特长度。
步骤2：计算Polar码子信道可靠性，得到可靠性序列。
通过固定序列或高斯近似对Polar码进行子信道可靠性计算，得到长度为N的Polar码子信道可靠性序列，序列中元素指示了相应子信道的位置，元素按照可靠性由高到低排序。最后P个元素指示了打孔或缩短删掉的比特位置。
例如，对于(690,460)的Polar码，通过固定序列或高斯近似算法得到长度为1024的可靠性序列，前面的690个元素，可靠性高的比特位置如689、688、687等排在前面，可靠性低的比特位置如0、1、2等排在后面，整个序列需要严格按照计算的比特可靠性大小由高到低排序，不同的计算方式可能得到不同的可靠性序列，满足可靠性大小由高到低排序即可。最后334个元素依次为690～1023，代表了缩短删掉的比特位置，
步骤3：根据可靠性序列计算信息比特图样。
信息比特图样用于指示Polar码译码，由“0”和“1”组成，长度为N，分别对应Polar信息端的每个比特，“1”代表信息比特，“0”代表冻结比特。选择可靠性序列中前K个元素所指示的比特位置用于承载信息比特，将信息比特图样中这K个元素所指示的比特位置置“1”，其余位置置“0”。
例如，对于N＝32，K＝16的Polar码，若其可靠性序列为{31,30,29,27,23,15,28,26,25,22,21,14,19,13,11,24,7,20,18,12,17,10,9,6,5,3,16,8,4,2,1,0}，信息比特图样中的第{31,30,29,27,23,15,28,26,25,22,21,14,19,13,11,24}位为“1”，其余位置为“0”，信息比特图样为{0,0,0,0,0,0,0,0,0,0,0,1,0,1,1,1,0,0,0,1,0,1,1,1,1,1,1,1,1,1,1,1}。
步骤4：根据信息比特图样进行特殊节点划分，得到特殊节点划分图样。
对信息比特图样进行划分，形成特殊节点划分图样。特殊节点划分图样中的每个元素包括三部分，特殊节点起始位置S、特殊节点长度Nv和特殊节点类型T，起始位置S表示该节点在整个码块长度N中的位置，特殊节点长度Nv≥1，特殊节点类型T共有四种，T＝0表示该节点为R0节点，T＝1表示该节点为Rep节点，T＝2表示该节点为R1节点，T＝3表示该节点为SPC节点。
所述的对比特图样进行划分方法为：共分为n个阶段循环进行划分，其中n＝log2 N。节点划分长度Nv＝2n，对与第(2k)×2n个比特，定义为左子节点的初始位置，第(2k+1)×2n个比特定义为右子节点初始位置，k为正整数，每个阶段的划分要记录每个节点的起始位置S、长度Nv、特殊节点类型。当节点长度Nv为1时，类型只能分为R0或R1节点。当节点长度Nv大于2时，分为6种情况：(1)左子节点为R0、右子节点为R1，并且满足当前节点长度Nv＝2，节点归为Rep-SPC节点，Rep-SPC节点为一种临时划分类型，长度为2；(2)当左子节点为R1、右子节点为R1，当前节点归为R1节点；(3)左子节点为R0、右子节点为R0，当前节点归为R0节点；(4)左子节点为R0、右子节点为Rep或Rep-SPC，当前节点归为Rep节点；(5)左子节点为SPC或Rep-SPC、右子节点为R1，当前节点归为SPC节点；6)以上均不符合，标识为None节点，表示不属于任何一类节点，None节点为一种临时划分类型。n个阶段循环划分后，得到n组节点划分类型，然后再回溯n个阶段的节点划分，如果该阶段存在None节点，则用其子节点对该None节点进行替换，直至没有None节点，停止回溯，得到最终的特殊节点划分图样。
例如，如图2所示，对于步骤3中(32,16)的Polar码，信息比特图样为{0,0,0,0,0,0,0,0,0,0,0,1,0,1,1,1,0,0,0,1,0,1,1,1,1,1,1,1,1,1,1,1}。分为n＝5个阶段循环进行划分，第0阶段，节点长度Nv为1，左子节点的初始位置为{0,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30}，右子节点的初始位置为{1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31}，节点类型依次为{R0,R0,R0,R0,R0,R0,R0,R0,R0,R0,R0,R1,R0,R1,R1,R1,R0,R0,R0,R1,R0,R1,R1,R1,R1,R1,R1,R1,R1,R1,R1,R1}；第1阶段，节点长度Nv为2，左子节点的初始位置为{0,4,8,12,16,20,24,28}，右子节点的初始位置为{2,6,10,14,18,22,26,30}，节点类型依次为{R0,R0,R0,R0,R0,Rep-SPC,Rep-SPC,R1,R0,Rep-SPC,Rep-SPC,R1,R1,R1,R1,R1}；第2阶段，节点长度Nv为4，左子节点的初始位置为{0,8,16,24}，右子节点的初始位置为{4,12,20,28}，节点类型依次为{R0,R0,Rep,SPC,Rep,SPC,R1,R1,R1,R1}；第3阶段，节点长度Nv为8，左子节点的初始位置为{0,16}，右子节点的初始位置为{8,24}，节点类型依次为{R0,None,None,R1}；第4阶段，节点长度Nv为16，左子节点的初始位置为{0}，右子节点的初始位置为{16}，节点类型依次为{None,None}。然后将每个阶段从高到低进行树搜索，当父节点为None时，到其子节点取相应的信息，第4阶段节点类型依次为{None,None}，初始位置为{0,16}，节点长度为{16,16}；存在None，到第3阶段子节点搜索，节点类型更新为{R0,None,None,R1}，初始位置为{0,8,16,24}，节点长度为{8,8,8,8}；存在None，到第2阶段子节点搜索，节点类型更新为{R0,Rep,SPC,Rep,SPC,R1}，初始位置为{0,8,12,16,20,24}，节点长度为{8,4,4,4,4,8}；不存在None，更新结束，得到特殊节点节点划分图样。
步骤5：定位特殊节点中Rep节点与SPC节点位置。
根据特殊节点划分图样中元素标识的特殊类型，记录Rep节点与SPC节点的起始位置和节点长度，从而可以得到所有Rep节点与SPC节点中每个比特的具***置，记录所有Rep节点的最后一个比特位置的集合QRep，记录所有SPC节点第一个比特位置集合QSPC；
例如，步骤4中的节点类型更新为{R0,Rep,SPC,Rep,SPC,R1}，初始位置为{0,8,12,16,20,24}，节点长度为{8,4,4,4,4,8}，QRep＝{8+(4-1),16+(4-1)}＝{11,19}，QSPC＝{12+(4-1),20+(4-1)}＝{15,23}。
步骤6：将Rep节点中信息比特位置与SPC节点中冻结比特位置交换。
Rep与R0节点的区别在于最后一位是否为信息比特，SPC与R1节点的区别在于是否第一位为冻结比特，因此将Rep最后一位信息比特与SPC第一位冻结比特位置互换，可以分别将Rep节点、SPC节点变换为R0节点、R1节点，如图3所示，展示了不同类型特殊节点的转换关系。在可靠性序列获取集合QRep以及集合QSPC每个比特的可靠性大小，比特位置对应的可靠性序列元素越靠前，代表该比特位置越可靠；将Rep节点集合QRep中m个最可靠的比特对应的可靠序列元素与SPC节点集合QRep中m个最不可靠的比特对应的可靠序列元素互换，得到新的可靠性序列，令mNv表示SPC节点数量与Rep节点数量的最小值，m可以根据实际需要灵活调整，m的调整范围为0～mNv，m＝0退化为常规的FSCL构造，m＝mNv将会在构造时消除其中的全部的SPC节点或Rep节点，m的个数一般取ceil(mNv/2)。最后按照步骤3方式形成新的信息比特图样。
例如，对于步骤4中的QRep和QSPC，根据步骤3中的可靠性序列可知，QRep中可靠位置由高到低依次为{19,11}，QSPC中可靠位置由高到低依次为{23,15}，如图4所示，将Rep节点集合QRep中前2个最可靠的比特对应的可靠序列元素与SPC节点集合QRep中2个最不可靠的比特对应的可靠序列元素互换，即，将可靠性序列中{19,11}与{23,15}位置互换，形成新的可靠性序列{31,30,29,27,19,11,28,26,25,22,21,14,23,13,15,24,7,20,18,12,17,10,9,6,5,3,16,8,4,2,1,0}，得到新的信息比特图样{0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1}。
步骤7：根据新的信息比特图样按照步骤4进行特殊节点划分，完成加速FSCL译码的码字构造。
例如，将步骤6中的新的信息比特图样{0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1}，按照步骤4进行特殊节点划分，得到特殊节点类型为{R0,R0,R1,R0,R1,R1}，初始位置为{0,8,12,16,20,24}，节点长度为{8,4,4,4,4,8}。从而减少了SPC、Rep的节点数量，分别对应增加了R1节点和R0节点数量，更有助于减少FSCL译码复杂度和译码时延。

Claims (5)

1.一种加速Polar码实施FSCL译码的码字构造方法，其特征在于，具体步骤如下：
步骤1：对给定的(E,K)Polar码，采用缩短或打孔算法进行速率匹配；
其中，E表示Polar码码块有效长度，K表示Polar码信息位长度，用n表示译码阶段数量，n为正整数；
步骤2：计算Polar码子信道可靠性，得到可靠性序列；
步骤3：根据可靠性序列计算信息比特图样；
步骤4：根据信息比特图样进行特殊节点划分，得到特殊节点划分图样；
步骤5：定位特殊节点中Rep节点与SPC节点位置；
步骤6：将Rep节点中信息比特位置与SPC节点中冻结比特位置交换；
步骤7：根据新的信息比特图样按照步骤4进行特殊节点划分，完成加速FSCL译码的码字构造；其中，
在步骤4中，对信息比特图样进行划分，形成特殊节点划分图样；特殊节点划分图样中的每个元素包括三部分，特殊节点起始位置S、特殊节点长度Nv和特殊节点类型T，起始位置S表示该节点在整个码块长度N中的位置，特殊节点长度Nv≥1，特殊节点类型T共有四种，T＝0表示该节点为R0节点，T＝1表示该节点为Rep节点，T＝2表示该节点为R1节点，T＝3表示该节点为SPC节点；
在步骤4中，对信息比特图样进行划分方法为：共分为n个阶段循环进行划分，其中节点划分长度Nv＝2n，对与第(2k)×2n个比特，定义为左子节点的初始位置，第(2k+1)×2n个比特定义为右子节点初始位置，k为正整数，每个阶段的划分要记录每个节点的起始位置S、长度Nv、特殊节点类型；当节点长度Nv为1时，类型只能分为R0或R1节点；
在步骤4中，当节点长度Nv大于2时，分为6种情况：(1)左子节点为R0、右子节点为R1，并且满足当前节点长度Nv＝2，节点归为Rep-SPC节点，Rep-SPC节点为一种临时划分类型，长度为2；(2)当左子节点为R1、右子节点为R1，当前节点归为R1节点；(3)左子节点为R0、右子节点为R0，当前节点归为R0节点；(4)左子节点为R0、右子节点为Rep或Rep-SPC，当前节点归为Rep节点；(5)左子节点为SPC或Rep-SPC、右子节点为R1，当前节点归为SPC节点；(6)以上均不符合，标识为None节点，表示不属于任何一类节点，None节点为一种临时划分类型；n个阶段循环划分后，得到n组节点划分类型，然后再回溯n个阶段的节点划分，如果该阶段存在None节点，则用其子节点对该None节点进行替换，直至没有None节点，停止回溯，得到最终的特殊节点划分图样；
在步骤5中，根据特殊节点划分图样中元素标识的特殊类型，记录Rep节点与SPC节点的起始位置和节点长度，从而得到所有Rep节点与SPC节点中每个比特的具***置，记录所有Rep节点的最后一个比特位置的集合QRep，记录所有SPC节点第一个比特位置集合QSPC；
在步骤6中，Rep与R0节点的区别在于最后一位是否为信息比特，SPC与R1节点的区别在于是否第一位为冻结比特，因此将Rep最后一位信息比特与SPC第一位冻结比特位置互换，分别将Rep节点、SPC节点变换为R0节点、R1节点；在可靠性序列获取集合QRep以及集合QSPC每个比特的可靠性大小，比特位置对应的可靠性序列元素越靠前，代表该比特位置越可靠；将Rep节点集合QRep中m个最可靠的比特对应的可靠序列元素与SPC节点集合QRep中m个最不可靠的比特对应的可靠序列元素互换，得到新的可靠性序列。
2.根据权利要求1所述的一种加速Polar码实施FSCL译码的码字构造方法，其特征在于：在步骤1中，当E为2的n次幂时，令N＝E，N表示Polar码码块速率匹配后的长度，不进行速率匹配；当E不等于2的n次幂时，令N＝2n，ceil(*)表示向上取整；当码率R＝K/N≥9/16时，采用缩短算法，当码率R＝K/N<9/16时，采用打孔算法；P＝N-E表示打孔或缩短删掉的比特长度。
3.根据权利要求1所述的一种加速Polar码实施FSCL译码的码字构造方法，其特征在于：在步骤2中，通过固定序列或高斯近似对Polar码进行子信道可靠性计算，得到长度为N的Polar码子信道可靠性序列，序列中元素指示了相应子信道的位置，元素按照可靠性由高到低排序；最后P个元素指示了打孔或缩短删掉的比特位置。
4.根据权利要求1或2或3所述的一种加速Polar码实施FSCL译码的码字构造方法，其特征在于：在步骤3中，信息比特图样用于指示Polar码译码，由“0”和“1”组成，长度为N，分别对应Polar信息端的每个比特，“1”代表信息比特，“0”代表冻结比特；选择可靠性序列中前K个元素所指示的比特位置用于承载信息比特，将信息比特图样中这K个元素所指示的比特位置置“1”，其余位置置“0”。
5.根据权利要求1所述的一种加速Polar码实施FSCL译码的码字构造方法，其特征在于：在步骤6中，令mNv表示SPC节点数量与Rep节点数量的最小值，m的调整范围为0～mNv，m＝0退化为常规的FSCL构造，m＝mNv将会在构造时消除其中的全部的SPC节点或Rep节点，m的个数取ceil(mNv/2)；最后按照步骤3方式形成新的信息比特图样。
CN202210535003.XA 2022-05-17 2022-05-17 一种加速Polar码实施FSCL译码的码字构造方法 Active CN115001510B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210535003.XA CN115001510B (zh) 2022-05-17 2022-05-17 一种加速Polar码实施FSCL译码的码字构造方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210535003.XA CN115001510B (zh) 2022-05-17 2022-05-17 一种加速Polar码实施FSCL译码的码字构造方法

Publications (2)

Publication Number Publication Date
CN115001510A CN115001510A (zh) 2022-09-02
CN115001510B true CN115001510B (zh) 2024-05-28

Family

ID=83027972

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210535003.XA Active CN115001510B (zh) 2022-05-17 2022-05-17 一种加速Polar码实施FSCL译码的码字构造方法

Country Status (1)

Country Link
CN (1) CN115001510B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5799311A (en) * 1996-05-08 1998-08-25 International Business Machines Corporation Method and system for generating a decision-tree classifier independent of system memory size
US6055539A (en) * 1997-06-27 2000-04-25 International Business Machines Corporation Method to reduce I/O for hierarchical data partitioning methods
CN107342843A (zh) * 2017-01-05 2017-11-10 华为技术有限公司 速率匹配方法、编码装置和通信装置
CN110061745A (zh) * 2017-06-16 2019-07-26 华为技术有限公司 速率匹配和解速率匹配的方法及装置
CN110690941A (zh) * 2017-04-28 2020-01-14 华为技术有限公司 Polar码的速率匹配方法及装置
CN113556134A (zh) * 2021-06-28 2021-10-26 杭州电子科技大学 适用于简化串行抵消译码的极化码删余编码器及编码方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5799311A (en) * 1996-05-08 1998-08-25 International Business Machines Corporation Method and system for generating a decision-tree classifier independent of system memory size
US6055539A (en) * 1997-06-27 2000-04-25 International Business Machines Corporation Method to reduce I/O for hierarchical data partitioning methods
CN107342843A (zh) * 2017-01-05 2017-11-10 华为技术有限公司 速率匹配方法、编码装置和通信装置
CN110690941A (zh) * 2017-04-28 2020-01-14 华为技术有限公司 Polar码的速率匹配方法及装置
CN110061745A (zh) * 2017-06-16 2019-07-26 华为技术有限公司 速率匹配和解速率匹配的方法及装置
CN113556134A (zh) * 2021-06-28 2021-10-26 杭州电子科技大学 适用于简化串行抵消译码的极化码删余编码器及编码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
使用区间路径处理XML查询;张蔚等;信息技术;20110625(第06期);第105-108、111页 *

Also Published As

Publication number Publication date
CN115001510A (zh) 2022-09-02

Similar Documents

Publication Publication Date Title
Guyader et al. Joint source-channel turbo decoding of entropy-coded sources
CN1695307A (zh) 基于格子结构的接收器
US10924137B2 (en) Apparatus and method for generating polar codes
CN107896137B (zh) 一种适用于极化码译码路径***的排序方法
CN110661533B (zh) 优化译码器存储极化码译码性能的方法
CN108833052B (zh) 信道极化译码路径度量值排序方法
CN114665884B (zh) 时序数据库自适应有损压缩方法、***及介质
CN111614362A (zh) 一种基于均匀量化的极化码快速简化串行抵消译码算法
Beal et al. Compressed parameterized pattern matching
CN115001510B (zh) 一种加速Polar码实施FSCL译码的码字构造方法
US11171673B2 (en) Decoding method and apparatus
CN1741614A (zh) 使用冗余对视/音频和语音数据进行解码的方法和***
CN116683919A (zh) 一种LDPC码的基于排序TEPs的OSD译码方法
EP3652864B1 (en) Construction of a polar code based on a distance criterion and a reliability criterion, in particular of a multi-kernel polar code
Bioglio et al. Improved hybrid design of polar codes and multi-kernel polar codes
CN113014271B (zh) 一种缩小翻转集的极化码bp译码方法
CN115913248A (zh) 一种直播软件开发数据智能管理***
CN114257342A (zh) 基于非二进制极化码的两用户多址接入***编码及译码方法
CN1309471A (zh) 在支路度量计算处理中具有减少的位数的维特比解码器
CN114598334A (zh) 一种分段crc辅助的卷积极化码编译码方案
JP7251615B2 (ja) 整列処理装置、整列処理方法、及びプログラム
CN1182657C (zh) 用于降低乘积码译码所需存储量和复杂度的方法
CN113114274A (zh) 一种基于分段关键集合的简化极化码连续消除列表译码器
CN108599775B (zh) 一种混合校验ldpc码的构造方法
Hguado et al. On hybrid stack decoding algorithms for block codes

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