CN108847850A - 一种基于crc-sscl的分段极化码编译码方法 - Google Patents
一种基于crc-sscl的分段极化码编译码方法 Download PDFInfo
- Publication number
- CN108847850A CN108847850A CN201810607378.6A CN201810607378A CN108847850A CN 108847850 A CN108847850 A CN 108847850A CN 201810607378 A CN201810607378 A CN 201810607378A CN 108847850 A CN108847850 A CN 108847850A
- Authority
- CN
- China
- Prior art keywords
- crc
- sscl
- decoding
- path
- information sequence
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000011218 segmentation Effects 0.000 title claims abstract description 23
- 230000010287 polarization Effects 0.000 title abstract description 17
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000008014 freezing Effects 0.000 claims description 4
- 238000007710 freezing Methods 0.000 claims description 4
- 230000000717 retained effect Effects 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 abstract description 92
- 238000004891 communication Methods 0.000 abstract description 4
- 238000013138 pruning Methods 0.000 abstract 1
- 238000004088 simulation Methods 0.000 description 6
- 108091026890 Coding region Proteins 0.000 description 4
- 241000169170 Boreogadus saida Species 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000011160 research 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
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于CRC‑SSCL的分段极化码编译码方法,属于通信信道编译码领域,主要涉及基于CRC‑SSCL(CRC aided Simplified Successive Cancellation List)的极化码译码算法,以及为进一步降低CRC‑SSCL的存储单元、计算复杂度及译码时延,提出的基于极化码的CRC‑SSCL译码算法的分段编译码算法。为了进一步降低CRC‑SSCL译码算法的计算复杂度和路径存储单元,本文将基于文献[3]的思想,对信息序列提出新的适用于CRC‑SSCL算法的分段原则。每一段信息序列加CRC进行校验,在译码过程中每当完整译完一段信息序列后使用CRC选出一条路径进行剪枝。因此相对于文献[2]提出的SSCL译码算法,本发明提出的Multi‑CRC SSCL可以进一步降低复杂度、存储单元。同时在此基础上本发明还提出了一种自适应调节列表L大小的Multi‑CRC AD SSCL算法。
Description
技术领域
本发明属于通信信道编译码领域,主要涉及基于CRC-SSCL(CRC aidedSimplified Successive Cancellation List)的极化码译码算法,以及为进一步降低CRC-SSCL的存储单元、计算复杂度及译码时延,提出的基于极化码的CRC-SSCL译码算法的分段编译码算法。
背景技术
极化码在2008年出现之后受到了广泛的关注,作为目前为止唯一被理论证明能够到达香农容量的好码,极化码拥有结构化特性,编译码复杂度为O(NlogN)。在2016年,极化码被确定为5G增强移动带宽下控制信道的编码方案。为了满足低时延高可靠的通信要求,如何进一步提升译码性能和降低复杂度、译码时延成为众多学者的研究的重点。
在提升译码性能方面,针对极化码在SC(Successive Cancellation)译码算法下性能较差的问题,Tal和Vardy等人提出了SCL(Successive Cancellation List)译码算法,可以大幅提高SC的译码性能。但与此同时,SCL的译码复杂度相较于SC算法增加了L倍,为O(L·NlogN)。使用CRC来辅助SCL的译码算法即CRC-SCL(CRC aided SCL)译码算法,可以保证在基本不增加复杂度的情况下进一步提升译码性能,使得极化码的性能优于Turbo码和LDPC码。
在降低译码复杂度方面,Amin和Frank提出了简化的SC译码算法即SSC(Simplified SC)算法,SSC算法划分了两类特殊节点:rate-0节点和rate-1节点。相对于原先SC要遍历整棵二叉树Tn,SSC算法通过简化了特殊节点的计算只需部分遍历二叉树Tn,因此可以有效降低复杂度和时延。针对CRC-SCL算法复杂度高的问题,有学者提出了基于CRC-SCL的分段编译码算法即Multi-CRC SCL(Multiple-CRC aided SCL)译码算法,但该译码算法牺牲了一定的性能增益。
在SSC和SCL的思想基础上,Seyyed和Carlo等人提出了简化的SCL算法即SSCL(Simplified SCL)译码算法,算法划分了三类特殊节点:rate-0节点、rate-1节点、rep节点。对于这三类特殊节点,可以直接计算对应路径的路径度量值,而无需激活以特殊节点为根节点的所有子节点,因此大大降低了译码复杂度和译码时延。
本发明主要关注使用CRC来辅助SSCL的译码算法,即CRC-SSCL算法,此算法虽然相对于CRC-SCL译码算法有效降低了计算复杂度和时延,但是在译码过程仍需同时保留L条可能的译码路径,从而需要大量的存储单元和成倍的计算复杂度。针对这一问题,本专利将提出一种基于CRC-SSCL算法的分段编码和译码算法,即Multi-CRC SSCL(Multiple-CRCaided SSCL)算法。不同于文献[3]:在分段编码中,专利将给出新的分段原则和具体的分段方法;在译码算法中,专利将给出适用于SSCL算法的新的译码算法即Multi-CRC SSCL算法,该译码算法在低信噪比时能够取得一定的性能增益。且在专利中给出Multi-CRC SSCL算法和其对比算法的路径存储单元、计算复杂度的表达式。并且在此基础上考虑在平均较小的复杂度下达到较好的性能,同时还提出了一种自适应调节列表L大小的Multi-CRC AD-SSCL(Multiple-CRC aided Adaptive-SSCL)译码算法。且在专利中给出Multi-CRC AD-SSCL算法和其对比算法的路径存储单元、计算复杂度的表达式。
以下文献介绍了本文相关的译码算法:
[1]Alamdar-Yazdi A,Kschischang F R.A Simplified Successive-Cancellation Decoder for Polar Codes[J].IEEE Communications Letters,2011,15(12):1378-1380.
[2]Hashemi S A,Condo C,Gross W J.Fast Simplified Successive-Cancellation List Decoding of Polar Codes[J].2017:957-960.
[3]Guo J,Shi Z,Liu Z,et al.Multi-CRC Polar Codes and TheirApplications[J].IEEE Communications Letters,2016,20(2):212-215.
其中,文献[2]为SSCL算法,是与本文提出算法进行对比的参照算法。
发明内容
为了进一步降低CRC-SSCL译码算法的计算复杂度和路径存储单元,本文将基于文献[3]的思想,对信息序列提出新的适用于CRC-SSCL算法的分段原则。每一段信息序列加CRC进行校验,在译码过程中每当完整译完一段信息序列后使用CRC选出一条路径进行剪枝。因此相对于文献[2]提出的SSCL译码算法,本发明提出的Multi-CRC SSCL可以进一步降低复杂度、存储单元。同时在此基础上本发明还提出了一种自适应调节列表L大小的Multi-CRC AD SSCL算法。
其中,本发明提出的适用于CRC-SSCL算法的分段原则为:分段时不能破坏特殊节点的结构。即如果我们分的段包含特殊节点,则应该包含以该特殊节点为根的子树的所有信息位。这样做的原因在于特殊节点可以降低计算复杂度和译码时延。
本发明技术方案为一种基于Multi-CRC SSCL的分段极化码编译码方法,该方法的编码方法为:
步骤1:对信息序列进行分段,分段时不能破坏信息序列的特殊节点,其中特殊节点包括:信息序列中的rate-0节点、rate-1节点、rep节点;
步骤2:在步骤1得到的每一分段信息序列后加一段循环冗余校验码(CRC),每一段循环冗余校验码的长度相同或不同;
步骤3:将步骤2获得的各段信息序列进行拼接,对拼接后的向量按照冻结比特指示矩阵进行插值处理,生成混合向量;
步骤4:对步骤3得到的混合向量进行编码;
该方法的译码方法为:
步骤5:根据步骤1中的分段信息,对步骤4获得的编码序列进行分段,采用串行译码的方式对步骤4获得的编码进行译码;
步骤6:当完成每一段编码序列的译码后,进行CRC校验;当存在满足CRC校验的路径时,保留满足CRC校验的路径中度量值最小的一条;当没有满足CRC校验的路径时,保留所有路径中度量值最小的一条;其中每条路径表示对编码序列进行串行译码后保留的每种可能的译码结果;
步骤7:完成最后一段编码序列的译码后保留下来的路径为编码序列的译码结果。
进一步的,所述步骤6中度量值的计算方法为:l是路径索引,是l条路径的第j个比特的估计值,ajl是ujl对应的似然值。
一种基于Multi-CRC AD-SSCL的分段极化码编译码方法,该方法的编码方法为:
步骤1:对信息序列进行分段,分段时不能破坏信息序列的特殊节点,其中特殊节点包括:信息序列中的rate-0节点、rate-1节点、rep节点;
步骤2:在步骤1得到的每一分段信息序列后加一段循环冗余校验码(CRC),每一段循环冗余校验码的长度相同或不同;
步骤3:将步骤2获得的各段信息序列进行拼接,对拼接后的向量按照冻结比特指示矩阵进行插值处理,生成混合向量;
步骤4:对步骤3得到的混合向量进行编码;
该方法的译码方法为:
步骤5:初始化L=1,L表示进行SSCL译码时保留路径的条数;
步骤6:根据步骤1中的分段信息,对步骤4获得的编码序列进行分段,采用SSCL译码器对步骤4获得的编码进行译码;
步骤7:对步骤6得到的L条路径进行CRC校验,当存在满足CRC校验的路径时,保留满足CRC校验的路径中度量值最小的一条;当没有满足CRC校验的路径时,L=2L重复步骤6,直到L等于设定的最大值Lmax;若此时仍然没有满足CRC校验的路径,则从Lmax条路径中选择出度量值最小的一条;
步骤8:完成最后一段编码序列的译码后保留下来的路径为编码序列的译码结果。
进一步的,所述步骤7中度量值的计算方法为:l是路径索引,是l条路径的第j个比特的估计值,ajl是ujl对应的似然值。
本发明相对于现有技术的优势在于:在降低计算复杂度和路径存储单元的同时,且提出的算法Multi-CRC SSCL和Multi-CRC AD-SSCL算法相较于原来对应的译码算法(为了对比清楚,记作Single-CRC SSCL、Single-CRC AD-SSCL)在低信噪比时取得一定的性能增益。下面给出四种算法的计算复杂度及路径存储单元的数学表达式,极化码SCL类的译码算法的复杂度主要取决于似然值计算单元也称处理单元即PE(Processing elements)的个数,因此计算复杂度我们用PE的个数表示。用Mx表示x方法所需的路径存储单元数,用PEx表示x方法所需的PE的个数,表示对x求平均。
Single-CRC SSCL算法:
MS=K·L (1)
PES=L·[NlogN-PEsave] (2)
Multi-CRC SSCL算法:
其中,Ki表示第i段信息序列的长度,Ni表示第i段信息序列对应的混合序列长度。式(4)中的PEi表示第i段信息序列所需似然值计算单元的数目。PEsave(i)表示采用SSCL算法第i段信息序列可以节省的计算单元,有PEdrop(i)=Nilog(N/Ni)表示在第i段信息序列我们漏掉的计算单元,随着L的增大,PEdrop(i)可以省略不记。因此式子(4)可以写为:
Single-CRC AD SSCL算法:
其中,L表示Single-CRC AD SSCL的最终列表长度。L′表示Multi-CRC AD SSCL算法使用过所有列表长度的和L′=1+2+…+L。
Multi-CRC AD SSCL算法:
其中,Li表示第i段信息序列最终的列表长度。L′i表示第i段信息序列使用过所有列表长度的和PEdrop(i)=Nilog(N/Ni),注意PEdrop(i)在此不可以省略。
附图说明
图1是本发明采用的M=3的分段架构;
图2是Multi-CRC SSCL(本发明算法)和Single-CRC SSCL(对比算法)在N=256,R=0.5下误帧率仿真对比图;
图3是Multi-CRC AD-SSCL(本发明算法)和Single-CRC AD-SSCL(对比算法)在N=256,R=0.5下误帧率仿真对比图;
图4是Multi-CRC SSCL(本发明算法)和Single-CRC SSCL(对比算法)在N=256,R=0.5所需路径存储单元仿真对比图;
图5是Multi-CRC SSCL(本发明算法)和Single-CRC SSCL(对比算法)在N=256,R=0.5所需计算PE单元仿真对比图;
图6是Multi-CRC AD-SSCL(本发明算法)和Single-CRC AD-SSCL(对比算法)在N=256,R=0.5所需路径存储单元仿真对比图;
图7是Multi-CRC AD-SSCL(本发明算法)和Single-CRC AD-SSCL(对比算法)在N=256,R=0.5所需计算PE单元仿真对比图。
具体实施方式
为了更好的理解本发明,下面将以上述技术方案为基准,详细介绍本发明的实施过程,且本发明的实施范围为一般场景,不只限于下文所述情形。
码长为N=256比特的极化码的码字,码率R=0.5,采用华为公司给出的冻结比特指示矩阵。总的CRC校验长度为24比特,总的信息比特为K=NR=128比特,实际有用信息比特为K'=104比特。使用分段CRC校验,每段CRC校验长度为8。根据图1把信息序列划分为3段,每段包含CRC后信息序列的长度为[33,36,59],不含CRC的信息序列长度为[25,28,51]。则提出两种算法对应的编码方法的具体步骤如下:
步骤1:随机产生104个比特信息构成信息序列,根据图1,将信息序列划分为3段,每段长度分别为25、28、51。
步骤2:对步骤1化分的3段信息序列,分别添加对应的8比特CRC校验信息,得到3段的新的信息序列,每段长度分别为33、36、59。
步骤3:根据步骤2新的信息序列得到对应的混合比特,根据图1,可以看出该混合比特分为3段,每段长度为[128,64,64]。
步骤4:对步骤3中的混合比特进行极化码编码,最终得到两种算法对应的极化码码字。
经过AWGN信道后,得到接收到的码字。本发明提出的第一种译码算法Multi-CRCSSCL的具体步骤如下:
步骤1:根据设定的L大小进行第1段SSCL译码,根据图2,L可以取4、16。当译码序列为33(69,128)时,完成第1(2,3)段信息序列的译码。注意,译码序列和路径都只保留信息序列,故长度为33(69,128)。
步骤2:对步骤1得到的L条路径进行CRC校验,当满足下面两个条件时输出该条路径:1)路径对应的信息序列满足CRC校验;2)满足条件1)的所有CRC序列中选择路径度量值最小的一条,若没有满足1)条件的路径,则输出所有路径中路径度量值最小的一条。
步骤3:重复步骤1和2,直到完成第3段的译码校验。
本发明提出的第二种译码算法Multi-CRC AD-SSCL的具体步骤如下:
步骤1:初始化L=1,Lmax=16。
步骤2:根据L大小进行第i段SSCL译码,当译码序列为(33i=1,69i=2,128i=3),时,完成第i段信息序列的译码。注意,译码序列和路径都只保留信息序列,故长度为(33i=1,69i=2,128i=3)。
步骤3:对得到的L条路径进行CRC校验,当满足下面两个条件时输出该条路径:1)路径对应的信息序列满足CRC校验;2)满足条件1)的所有CRC序列中选择路径度量值最小的一条,若没有满足1)条件的路径,则更新L=2L,重新进行第i段SSCL译码,即重新转入步骤2;当L=Lmax,选择路径度量值最小的一条作为输出。
步骤4:重复步骤2和3,直到完成第3段的译码校验。
图2,图3分别画出了本发明的算法与其对比算法的误帧率(FER)的性能对比图,可以看出在低信噪比时,相对于对比算法,发明提出的算法可以取得一定的性能增益。
图4和图5分别画出了本发明算法Multi-CRC SSCL与对比算法Single-CRC SSCL所需的路径存储单元、计算PE单元的对比图。总体来看,相比于对比算法,Multi-CRC SSCL所需的路径存储单元、计算PE单元更少。在L=16,该算法的路径存储单元仅为对比算法的53.32%,计算PE单元可以减少到对比算法的68.52%。
图6和图7分别画出了本发明算法Multi-CRC AD-SSCL与对比算法Single-CRC AD-SSCL在Lmax=16下所需的路径存储单元、计算PE单元的对比图。可以看出相比于对比算法,Multi-CRC AD-SSCL所需的路径存储单元、计算PE单元更少。在Lmax=16,该算法的路径存储单元在1.5dB仅为对比算法的54.86%,计算PE单元在1.5dB下可以减少到对比算法的39.18%。
Claims (4)
1.一种基于Multi-CRC SSCL的分段极化码编译码方法,该方法的编码方法为:
步骤1:对信息序列进行分段,分段时不能破坏信息序列的特殊节点,其中特殊节点包括:信息序列中的rate-0节点、rate-1节点、rep节点;
步骤2:在步骤1得到的每一分段信息序列后加一段循环冗余校验码(CRC),每一段循环冗余校验码的长度相同或不同;
步骤3:将步骤2获得的各段信息序列进行拼接,对拼接后的向量按照冻结比特指示矩阵进行插值处理,生成混合向量;
步骤4:对步骤3得到的混合向量进行编码;
该方法的译码方法为:
步骤5:根据步骤1中的分段信息,对步骤4获得的编码序列进行分段,采用串行译码的方式对步骤4获得的编码进行译码;
步骤6:当完成每一段编码序列的译码后,进行CRC校验;当存在满足CRC校验的路径时,保留满足CRC校验的路径中度量值最小的一条;当没有满足CRC校验的路径时,保留所有路径中度量值最小的一条;其中每条路径表示对编码序列进行串行译码后保留的每种可能的译码结果;
步骤7:完成最后一段编码序列的译码后保留下来的路径为编码序列的译码结果。
2.如权利要求1所述的一种基于Multi-CRC SSCL的分段极化码编译码方法,其特征在于所述步骤6中度量值的计算方法为:l是路径索引,是l条路径的第j个比特的估计值,ajl是ujl对应的似然值。
3.一种基于Multi-CRC AD-SSCL的分段极化码编译码方法,该方法的编码方法为:
步骤1:对信息序列进行分段,分段时不能破坏信息序列的特殊节点,其中特殊节点包括:信息序列中的rate-0节点、rate-1节点、rep节点;
步骤2:在步骤1得到的每一分段信息序列后加一段循环冗余校验码(CRC),每一段循环冗余校验码的长度相同或不同;
步骤3:将步骤2获得的各段信息序列进行拼接,对拼接后的向量按照冻结比特指示矩阵进行插值处理,生成混合向量;
步骤4:对步骤3得到的混合向量进行编码;
该方法的译码方法为:
步骤5:初始化L=1,L表示进行SSCL译码时保留路径的条数;
步骤6:根据步骤1中的分段信息,对步骤4获得的编码序列进行分段,采用SSCL译码器对步骤4获得的编码进行译码;
步骤7:对步骤6得到的L条路径进行CRC校验,当存在满足CRC校验的路径时,保留满足CRC校验的路径中度量值最小的一条;当没有满足CRC校验的路径时,L=2L重复步骤6,直到L等于设定的最大值Lmax;若此时仍然没有满足CRC校验的路径,则从Lmax条路径中选择出度量值最小的一条;
步骤8:完成最后一段编码序列的译码后保留下来的路径为编码序列的译码结果。
4.如权利要求3所述的一种基于Multi-CRC SSCL的分段极化码编译码方法,其特征在于所述步骤7中度量值的计算方法为:l是路径索引,是l条路径的第j个比特的估计值,ajl是ujl对应的似然值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810607378.6A CN108847850A (zh) | 2018-06-13 | 2018-06-13 | 一种基于crc-sscl的分段极化码编译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810607378.6A CN108847850A (zh) | 2018-06-13 | 2018-06-13 | 一种基于crc-sscl的分段极化码编译码方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108847850A true CN108847850A (zh) | 2018-11-20 |
Family
ID=64210958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810607378.6A Pending CN108847850A (zh) | 2018-06-13 | 2018-06-13 | 一种基于crc-sscl的分段极化码编译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108847850A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109981115A (zh) * | 2019-04-28 | 2019-07-05 | 中国石油大学(华东) | 一种基于Rate-one结点的极化码分段译码方法 |
CN110138390A (zh) * | 2019-06-12 | 2019-08-16 | 中国计量大学 | 一种基于深度学习的极化码sscl算法译码器 |
CN110768680A (zh) * | 2019-11-04 | 2020-02-07 | 重庆邮电大学 | 一种scl剪枝技术联合球形列表译码的方法及装置 |
CN110808740A (zh) * | 2019-11-01 | 2020-02-18 | 北京航空航天大学 | 删节信道下基于极化码的低复杂度译码方法 |
CN110830166A (zh) * | 2019-10-31 | 2020-02-21 | 哈尔滨工业大学(深圳) | 联合检测译码方法、装置、计算机设备及存储介质 |
CN111654291A (zh) * | 2020-07-02 | 2020-09-11 | 重庆邮电大学 | 一种基于比特翻转的极化码快速串行抵消列表译码算法 |
CN111786683A (zh) * | 2020-05-29 | 2020-10-16 | 东南大学 | 一种低复杂度的极化码多码块译码器 |
CN111934693A (zh) * | 2020-07-28 | 2020-11-13 | 国网湖北省电力有限公司信息通信公司 | 一种基于分段双crc校验的极化码编译码方法 |
CN113196671A (zh) * | 2018-12-13 | 2021-07-30 | 华为技术有限公司 | 用于获得级联码结构的装置和方法及其计算机程序产品 |
CN113285722A (zh) * | 2021-05-21 | 2021-08-20 | 西南大学 | 一种短极化码的多偏差分段冗余校验辅助统计译码方法 |
CN114448448A (zh) * | 2022-01-24 | 2022-05-06 | 电子科技大学 | 一种基于ca-scl的极化码编译码方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105227189A (zh) * | 2015-09-24 | 2016-01-06 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
CN106788456A (zh) * | 2016-12-14 | 2017-05-31 | 电子科技大学 | 一种极化码编译码方法 |
US20170366204A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Multiple-symbol combination based decoding for general polar codes |
CN107517095A (zh) * | 2017-08-11 | 2017-12-26 | 北京理工大学 | 一种非均匀分段校验的极化码编译码方法 |
-
2018
- 2018-06-13 CN CN201810607378.6A patent/CN108847850A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105227189A (zh) * | 2015-09-24 | 2016-01-06 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
US20170366204A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Multiple-symbol combination based decoding for general polar codes |
CN106788456A (zh) * | 2016-12-14 | 2017-05-31 | 电子科技大学 | 一种极化码编译码方法 |
CN107517095A (zh) * | 2017-08-11 | 2017-12-26 | 北京理工大学 | 一种非均匀分段校验的极化码编译码方法 |
Non-Patent Citations (4)
Title |
---|
JIANFENG GUO: ""Multi-CRC Polar Codes and Their Applications"", 《IEEE COMMUNICATIONS LETTERS》 * |
SEYYED ALI HASHEMI: "Fast Simplified Successive-Cancellation List Decoding of Polar Codes", 《2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW)》 * |
何天光等: "一种基于CRC-SCL的极化码译码算法", 《光通信研究》 * |
江涛等: "极化码与奇偶校验码的级联编码:面向5G及未来移动通信的编码方案", 《数据采集与处理》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113196671A (zh) * | 2018-12-13 | 2021-07-30 | 华为技术有限公司 | 用于获得级联码结构的装置和方法及其计算机程序产品 |
CN113196671B (zh) * | 2018-12-13 | 2023-10-13 | 华为技术有限公司 | 用于获得级联码结构的装置和方法及其计算机程序产品 |
CN109981115A (zh) * | 2019-04-28 | 2019-07-05 | 中国石油大学(华东) | 一种基于Rate-one结点的极化码分段译码方法 |
CN110138390A (zh) * | 2019-06-12 | 2019-08-16 | 中国计量大学 | 一种基于深度学习的极化码sscl算法译码器 |
CN110830166A (zh) * | 2019-10-31 | 2020-02-21 | 哈尔滨工业大学(深圳) | 联合检测译码方法、装置、计算机设备及存储介质 |
CN110808740A (zh) * | 2019-11-01 | 2020-02-18 | 北京航空航天大学 | 删节信道下基于极化码的低复杂度译码方法 |
CN110768680A (zh) * | 2019-11-04 | 2020-02-07 | 重庆邮电大学 | 一种scl剪枝技术联合球形列表译码的方法及装置 |
CN110768680B (zh) * | 2019-11-04 | 2024-03-29 | 重庆邮电大学 | 一种scl剪枝技术联合球型列表译码的方法及装置 |
CN111786683A (zh) * | 2020-05-29 | 2020-10-16 | 东南大学 | 一种低复杂度的极化码多码块译码器 |
CN111654291A (zh) * | 2020-07-02 | 2020-09-11 | 重庆邮电大学 | 一种基于比特翻转的极化码快速串行抵消列表译码算法 |
CN111934693A (zh) * | 2020-07-28 | 2020-11-13 | 国网湖北省电力有限公司信息通信公司 | 一种基于分段双crc校验的极化码编译码方法 |
CN111934693B (zh) * | 2020-07-28 | 2024-04-12 | 国网湖北省电力有限公司信息通信公司 | 一种基于分段双crc校验的极化码编译码方法 |
CN113285722A (zh) * | 2021-05-21 | 2021-08-20 | 西南大学 | 一种短极化码的多偏差分段冗余校验辅助统计译码方法 |
CN113285722B (zh) * | 2021-05-21 | 2022-07-22 | 西南大学 | 一种短极化码的多偏差分段冗余校验辅助统计译码方法 |
CN114448448A (zh) * | 2022-01-24 | 2022-05-06 | 电子科技大学 | 一种基于ca-scl的极化码编译码方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108847850A (zh) | 一种基于crc-sscl的分段极化码编译码方法 | |
CN105811998A (zh) | 一种基于密度演进的极化码构造方法及极化码编译码系统 | |
CN107689801B (zh) | Ldpc码admm迭代译码的早停止方法 | |
EP2614593A1 (en) | Method and device for coded modulation | |
CN106888026A (zh) | 基于lsc‑crc译码的分段极化码编译码方法及系统 | |
CN109547034B (zh) | 译码方法及设备、译码器 | |
Hu et al. | A comparative study of polar code decoding algorithms | |
CN110661533B (zh) | 优化译码器存储极化码译码性能的方法 | |
Xiong et al. | Symbol-based successive cancellation list decoder for polar codes | |
Zhu et al. | Fast list decoders for polarization‐adjusted convolutional (PAC) codes | |
CN103152057B (zh) | 一种基于双归一化修正因子的ldpc译码器及译码方法 | |
CN110830167A (zh) | 基于多比特翻转的极化码Fast-SSC译码算法 | |
CN110535477A (zh) | 并行的极化码译码方法 | |
CN103124181A (zh) | 一种基于余弦相似度的Turbo码译码迭代停止方法 | |
CN103856218B (zh) | 译码处理方法及译码器 | |
CN102611464B (zh) | 基于外信息并行更新的Turbo译码器 | |
Prinz et al. | Successive cancellation list decoding of BMERA codes with application to higher-order modulation | |
CN103634015A (zh) | 咬尾码的最大似然译码算法 | |
Xu et al. | A complexity-reduced fast successive cancellation list decoder for polar codes | |
CN103595424A (zh) | 分量译码方法、译码器及Turbo译码方法、装置 | |
CN102832954A (zh) | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 | |
Hanif et al. | An efficient puncturing method for the short and long length polar codes | |
CN102571107B (zh) | LTE系统中高速并行Turbo码的解码系统及方法 | |
Sari | Effects of puncturing patterns on punctured convolutional codes | |
Urman et al. | Efficient maximum likelihood decoding of polar codes over the binary erasure channel |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181120 |
|
RJ01 | Rejection of invention patent application after publication |