CN110912565B - 一种基于奇偶校验的SC-Flip译码方法 - Google Patents

一种基于奇偶校验的SC-Flip译码方法 Download PDF

Info

Publication number
CN110912565B
CN110912565B CN201911190269.XA CN201911190269A CN110912565B CN 110912565 B CN110912565 B CN 110912565B CN 201911190269 A CN201911190269 A CN 201911190269A CN 110912565 B CN110912565 B CN 110912565B
Authority
CN
China
Prior art keywords
bit
decoding
bits
flip
check
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
CN201911190269.XA
Other languages
English (en)
Other versions
CN110912565A (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 CN201911190269.XA priority Critical patent/CN110912565B/zh
Publication of CN110912565A publication Critical patent/CN110912565A/zh
Application granted granted Critical
Publication of CN110912565B publication Critical patent/CN110912565B/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/63—Joint error correction and other techniques
    • 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/11—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 using multiple parity bits
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开一种基于奇偶校验的SC‑Flip译码方法：步骤一、生成关键比特查找集；步骤二、在编码中加入npc比特PC和nCRC比特CRC的联合校验结构；步骤三、进行单比特PC‑SC‑Flip译码。该方法还包括有如下步骤：进行两比特PC‑SC‑Flip译码。本发明方法相比于CRC更加灵活，将PC分布在信息比特中间，既可以根据PC的校验结果进行提前终止，降低计算复杂度和时延，又可以为定位由信道造成的错误比特提供额外的信息量，使PC‑SC‑Flip译码算法相比于使用单一CRC的SC‑Flip类算法，可更加准确、快速地定位到由信道噪声导致的错误比特，减少重复译码比特翻转的次数，获得更低的平均译码复杂度。

Description

一种基于奇偶校验的SC-Flip译码方法
技术领域
本发明属于通信领域，具体涉及一种基于奇偶校验的SC-Flip译码方法。
背景技术
信道编码是通信系统中重要的一环。其中极化编码(Polar Coding)作为当下唯一一种具有规则编码结构且被证容量可达的信道编码方式，在最近受到了越来越多的关注。在2016年3GPP RAN1#87会议上，极化编码被选为了增强移动宽带场景下的编码方案。相比于其他信道编码，极化编码的研究历史较短，基础的连续消除(Successive Cancellation，SC)译码算法，在有限码长下性能损失较大。而随后被提出的连续消除列表(SuccessiveCancellation List，SCL)译码算法，虽然性能有了显著提升，但是其译码复杂度也随之增加。故提出高性能、低复杂度的极化码译码算法对极化码研究和工程实现都具有较为重要的意义。
2014年，Orion Afisiadis等人研究了SC译码算法译码错误产生的原因，并以此为基础提出了一种基于比特翻转的平均复杂度较低的SC译码算法，被称为SC-Flip译码算法。该算法通过在SC译码时翻转由信道造成的错误比特，在降低译码的平均复杂度的同时，提高了SC译码算法的性能，也因此成为了当下研究的热点。在SC-Flip及其改进算法中大多采用CRC作为校验结构，虽然CRC能以较低的漏检率对译码结果正确性进行判断，但是该校验结构无法指示错误比特的位置，在SC-Flip类算法中只能起到较小的作用，造成了校验比特的浪费。
发明内容
本发明的主要目的是提供一种基于奇偶校验的SC-Flip(简称PC-SC-Flip)译码算法，利用CRC和PC(Parity Check)结合的校验方式代替了SC-Flip类算法中通常使用的单一的CRC校验结构，通过PC的灵活性，在准确地对译码结果进行判断的同时，提供了错误比特位置信息，使得PC-SC-Flip译码算法可以更加准确、快速地定位到由信道导致的错误比特，减少重复译码比特翻转的次数。本发明方法适用于在已知信道估计后的极化码译码。
本发明所提出的一种基于奇偶校验的SC-Flip译码方法，步骤如下：
步骤一、生成关键比特查找集，具体为：
首先按照领域内公知的密度进化高斯近似算法进行信道估计，并生成(N,K)极化码的信息比特位置，其中N为码长，K为信息位长度。然后根据信息位位置按照领域内公知的特殊节点划分方法，将信息比特划分为Rate-1节点和Rate-0节点。最后取出所有Rate-1节点的第一个比特组成关键比特查找集。
步骤二、在编码中加入npc比特PC和nCRC比特CRC的联合校验结构，具体为：
将查找集分为npc部分，每个部分由1比特PC进行监督，校验结果置于该部分的最后一个比特处；nCRC比特CRC对全部信息比特和PC比特进行监督，校验结果置于所有信息比特和PC比特之后的信道估计较优的比特，即CRC的位置是信道估计中性能处于第K+npc+1到K+npc+nCRC的比特。
步骤三、进行单比特PC-SC-Flip译码，具体为：
首先进行一次SC译码算法，在译码过程中依次进行每个PC比特的校验，若校验不通过则提前停止译码过程。
然后根据译码结束时的情况分别做如下处理：若PC和CRC联合校验结构均校验通过，则输出译码结果，译码结束；若出现提前停止译码的情况，则选择这个出错的PC比特前的所有在关键比特查找集中的错误信息比特作为候选翻转比特，译码继续；若不存在错误PC比特，但是CRC校验未通过，则将关键比特查找集中所有信息比特作为候选翻转比特，译码继续。
若译码未结束，则计算每个候选翻转比特的判决函数值，并进行排序，从中选择最小的T个对应的候选翻转比特作为第一翻转比特。重复进行SC译码算法，按照判决函数值的顺序尝试所有的第一翻转比特，每次SC译码过程中对一个第一翻转比特的译码结果进行比特翻转，并进行PC和CRC校验，判断是否可以提前停止译码以及译码结果是否正确。输出第一个校验通过的译码结果，若尝试的全部T个第一翻转比特都校验不通过，则输出单比特PC-SC-Flip译码失败。
进一步的，本发明的一种基于奇偶校验的SC-Flip译码方法，还包括有如下步骤：
进行两比特PC-SC-Flip译码，具体为：
在单比特PC-SC-Flip译码算法的译码结果基础上，继续进行第二翻转比特的选取和重复译码。第二翻转比特在第一翻转比特的基础上生成，每个第一翻转比特对应若干第二翻转比特。第二翻转比特同样是关键比特查找集中的元素，为极化码中的绝对位置在第一翻转比特之后的翻转比特。
然后按照第一翻转比特的顺序进行重复SC译码，每次尝试第一翻转比特以及其对应的第二翻转比特中的一个比特。在每次SC译码过程中，对这两个比特的译码结果进行比特翻转，并进行PC和CRC校验，判断是否可以提前停止译码以及译码结果是否正确。输出第一个校验通过的译码结果，若全部尝试都校验不通过，则输出两比特PC-SC-Flip译码失败。
本发明的优点与积极效果在于：PC相比于CRC更加灵活，将PC分布在信息比特中间，既可以根据PC的校验结果进行提前终止，降低计算复杂度和时延，又可以为定位由信道造成的错误比特提供额外的信息量，使得PC-SC-Flip译码算法相比于使用单一CRC的SC-Flip类算法，可以更加准确、快速地定位到由信道导致的错误比特，减少重复译码比特翻转的次数，进而获得更低的平均译码复杂度。
附图说明
图1为本发明使用的PC比特分布方式；
图2为本发明所提出的基于奇偶校验的SC-Flip单比特翻转译码算法的在(1024,512)极化码下的误帧率性能对比图；
图3为本发明所提出的基于奇偶校验的SC-Flip单比特翻转译码算法在(1024,512)极化码下的译码平均复杂度对比图；
图4为本发明所提出的基于奇偶校验的SC-Flip两比特翻转译码算法的在(1024,512)极化码下的误帧率性能对比图；
图5为本发明所提出的基于奇偶校验的SC-Flip两比特翻转译码算法在(1024,512)极化码下的译码平均复杂度对比图；
图6为本发明译码端的流程图；
图7为本发明编码端的流程图；
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明利用PC的灵活性，在准确地对译码结果进行判断的同时，提供了错误比特位置信息，使得所提PC-SC-Flip译码算法可以更加准确、快速地定位到由信道导致的错误比特，减少重复译码比特翻转的次数，降低平均译码复杂度。
下面将以码长N＝1024，码率R＝0.5，级联16比特CRC和8比特PC的极化码为例对发明的具体实施方式进行详细介绍，其中CRC生成多项式为f(x)＝x16+x15+x2+1。
本发明首先给出了一种PC和CRC级联的校验结构，其编码方法包含步骤1.1～1.4：
步骤1.1：生成查找集；首先利用密度进化高斯近似算法进行信道估计，将8比特PC和16比特CRC也视为信息比特，生成所有信息比特和校验比特的位置。然后根据前488+8＝496个信息比特的位置，按照领域内公识方法划分Rate-0和Rate-1节点，最后16比特信息比特位置为CRC校验比特的位置。将所有Rate-1节点的第一个比特组成查找集。
步骤1.2：分配PC位置；如图1所示的PC分组方式，可以将查找集中的比特按照8比特PC分为8组，每组由一个PC比特进行校验。设查找集中比特数量为nps，则可以计算出
Figure BDA0002293385260000031
若qup＝qdown则为case one，即每个PC校验组包含qup比特，若qup＝qdown+1则为case two，即前nps-npc×qdown个PC校验组包含qup比特，剩余检验组包含qdown比特。wpc(i)表示第i比特PC监督的信息比特的位置。将查找集中的比特按照位置从前到后的顺序排序，按照PC组顺序，每个PC校验组按位置从前到后的顺序从查找集中选出本组的比特，其中最后一比特位该组PC比特的位置。
步骤1.3：分配CRC位置。生成16比特CRC校验所有查找集中的信息比特和PC比特。将生成的16比特CRC置于信道估计选出的最后16比特信息比特处。
步骤1.4：极化编码；将剩余的512比特位置分配冻结比特，取值为0，进行极化编码。
上述过程为编码端的生成步骤，下面将具体介绍PC-SC-Flip算法的译码流程，具体为步骤2.1～步骤2.5。
步骤2.1：进行一次SC译码；在译码过程中依次进行每个PC比特的校验，若校验不通过则提前停止译码过程，若全部PC比特和CRC比特均校验通过，则译码结束输出译码结果。
步骤2.2：生成候选翻转比特；若出现提前停止译码的情况，则选择这个出错的PC比特前的所有在查找集中的错误信息比特作为候选翻转比特，译码继续；若不存在错误PC比特，但是CRC校验未通过，则将查找集中所有信息比特作为候选翻转比特，译码继续。
步骤2.3：选出第一翻转比特；具体为计算每个候选翻转比特的判决函数值，其公式为：
M[Loc(k)]＝|L(uLoc(k))|+δ1·Loc(k)-δPC[Loc(k)]
其中Loc(k)是第k个候选比特在全部比特中的位置，L(uLoc(k))是第Loc(k)比特的对数似然比，δ1>0是位置信息的惩罚系数，通过蒙特卡洛仿真优化得到。δPC[Loc(k)]是PC校验的惩罚因子，其计算公式如下：
Figure BDA0002293385260000041
其中kfirst为第一个出错的PC比特的校验组中第一个信息比特在全部候选比特中的顺序，kfail为第一个出错的PC比特在全部候选比特中的顺序，δ2是PC校验惩罚因子，通过蒙特卡洛仿真优化得到。将判决函数值排序，从中选择最小的T个对应的候选翻转比特作为第一翻转比特。
步骤2.4：单比特PC-SC-Flip译码算法；重复进行SC译码算法，按照判决函数值的顺序尝试所有的第一翻转比特，每次SC译码过程中对一个第一翻转比特的译码结果进行比特翻转，并进行PC和CRC校验，判断是否可以提前停止以及译码结果是否正确。输出第一个校验通过的译码结果，若尝试的全部T个第一翻转比特都校验不通过，则输出单比特PC-SC-Flip译码失败。
步骤2.5：2比特PC-SC-Flip译码；在单比特PC-SC-Flip译码算法的译码结果基础上，继续进行第二翻转比特的选取和重复译码。首先依次对单比特PC-SC-Flip译码算法的每一个第一翻转比特生成第二翻转比特的集合，集合中的元素为查找集中所有在本次选择的第一翻转比特后面的所有信息比特。然后按照第一翻转比特的顺序进行重复SC译码，每次尝试第一翻转比特以及其对应的第二翻转比特中的一个比特。在每次SC译码过程中，对这两个比特的译码结果进行比特翻转，并进行PC和CRC校验，判断是否可以提前停止以及译码结果是否正确。输出第一个校验通过的译码结果，若全部尝试都校验不通过，则输出两比特PC-SC-Flip译码失败。
图2所示为本发明所提出的基于奇偶校验的SC-Flip单比特翻转(Single-PC-SC-Flip)译码算法的在(1024,512)极化码下的误帧率性能对比图。算法参数设置为T＝16，δ1＝0.015，δ2＝0.025。可以看到Single-PC-SC-Flip性能优于SC-Flip译码算法和PBF译码算法，而从图3可以看到发明所提Single-PC-SC-Flip译码算法具有更低的平均译码复杂度。这是因为算法所提PC和CRC结合的校验结构，既可以实现提前停止降低译码复杂度，也可以在定位由信道噪声造成的错误时提供更多的信息量，使得重复译码的次数明显减少，进而降低平均译码复杂度。
发明还提出了两比特的PC-SC-Flip译码算法，如图4、5所示为Double-PC-SC-Flip译码算法的误帧率性能曲线和平均复杂度对比图。算法参数设置为T＝24，δ1＝0.015，δ2＝0.005。可以看到Single-PC-SC-Flip性能优于SC-Flip译码算法，且和PBF译码算法基本相同均趋于理论限。而图5显示发明所提Double-PC-SC-Flip译码算法具有更低的平均译码复杂度，进一步验证了所提校验结构在SC-Flip类算法中的优势。
综上所述，本发明提基于奇偶校验的SC-Flip译码算，使用PC和CRC结合的校验方式，在准确地对译码结果进行判断的同时，提供了错误比特位置信息，使算法定位由信道噪声导致的错误比特时更加快速、准确，可以显著减少重复译码比特翻转的次数，进而有效地降低平均译码复杂度。

Claims (1)

1.一种基于奇偶校验的SC-Flip译码方法，其特征在于：该方法步骤如下：
步骤一、生成关键比特查找集，具体为：
首先进行信道估计，并生成(N,K)极化码的信息比特位置，其中N为码长，K为信息位长度；然后将信息比特划分为Rate-1节点和Rate-0节点；最后取出所有Rate-1节点的第一个比特组成关键比特查找集；
步骤二、在编码中加入npc比特PC和nCRC比特CRC的联合校验结构，具体为：
将查找集分为npc部分，每个部分由1比特PC进行监督，校验结果置于该部分的最后一个比特处；nCRC比特CRC对全部信息比特和PC比特进行监督，校验结果置于所有信息比特和PC比特之后的信道估计较优的比特，即CRC的位置是信道估计中性能处于第K+npc+1到K+npc+nCRC的比特；
步骤三、进行单比特PC-SC-Flip译码；
所述的单比特PC-SC-Flip译码，具体为：
首先进行一次SC译码算法，在译码过程中依次进行每个PC比特的校验，若校验不通过则提前停止译码过程；
然后根据译码结束时的情况分别做如下处理：若PC和CRC联合校验结构均校验通过，则输出译码结果，译码结束；若出现提前停止译码的情况，则选择这个出错的PC比特前的所有在关键比特查找集中的错误信息比特作为候选翻转比特，译码继续；若不存在错误PC比特，但是CRC校验未通过，则将关键比特查找集中所有信息比特作为候选翻转比特，译码继续；
若译码未结束，则计算每个候选翻转比特的判决函数值，并进行排序，从中选择最小的T个对应的候选翻转比特作为第一翻转比特；重复进行SC译码算法，按照判决函数值的顺序尝试所有的第一翻转比特，每次SC译码过程中对一个第一翻转比特的译码结果进行比特翻转，并进行PC和CRC校验，判断是否可以提前停止译码以及译码结果是否正确；输出第一个校验通过的译码结果，若尝试的全部T个第一翻转比特都校验不通过，则输出单比特PC-SC-Flip译码失败；
在单比特PC-SC-Flip译码算法的译码结果基础上，继续进行第二翻转比特的选取和重复译码；第二翻转比特在第一翻转比特的基础上生成，每个第一翻转比特对应若干第二翻转比特；第二翻转比特同样是关键比特查找集中的元素，为极化码中的绝对位置在第一翻转比特之后的翻转比特；
然后按照第一翻转比特的顺序进行重复SC译码，每次尝试第一翻转比特以及其对应的第二翻转比特中的一个比特；在每次SC译码过程中，对这两个比特的译码结果进行比特翻转，并进行PC和CRC校验，判断是否可以提前停止译码以及译码结果是否正确；输出第一个校验通过的译码结果，若全部尝试都校验不通过，则输出两比特PC-SC-Flip译码失败。
CN201911190269.XA 2019-11-28 2019-11-28 一种基于奇偶校验的SC-Flip译码方法 Active CN110912565B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911190269.XA CN110912565B (zh) 2019-11-28 2019-11-28 一种基于奇偶校验的SC-Flip译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911190269.XA CN110912565B (zh) 2019-11-28 2019-11-28 一种基于奇偶校验的SC-Flip译码方法

Publications (2)

Publication Number Publication Date
CN110912565A CN110912565A (zh) 2020-03-24
CN110912565B true CN110912565B (zh) 2021-07-06

Family

ID=69820122

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911190269.XA Active CN110912565B (zh) 2019-11-28 2019-11-28 一种基于奇偶校验的SC-Flip译码方法

Country Status (1)

Country Link
CN (1) CN110912565B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111614362A (zh) * 2020-06-10 2020-09-01 重庆邮电大学 一种基于均匀量化的极化码快速简化串行抵消译码算法
CN115987302B (zh) * 2023-02-03 2023-11-21 中国传媒大学 奇偶校验支持的动态串行抵消列表翻转译码方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018078455A1 (en) * 2016-10-28 2018-05-03 Alcatel Lucent Iterative decoding of polar code with bit-flipping of unreliable bits
WO2018128530A1 (ko) * 2017-01-09 2018-07-12 주식회사 윌러스표준기술연구소 다중 사용자 패킷의 시그널링을 위한 무선 통신 방법 및 무선 통신 단말
CN108390740A (zh) * 2017-02-03 2018-08-10 华为技术有限公司 一种信息的传输方法、译码方法和装置
CN108566213A (zh) * 2018-04-25 2018-09-21 东南大学 极化码的串行抵消列表比特翻转译码方法
CN109981112A (zh) * 2018-09-26 2019-07-05 东南大学 一种部分循环冗余校验辅助的排序统计译码方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018078455A1 (en) * 2016-10-28 2018-05-03 Alcatel Lucent Iterative decoding of polar code with bit-flipping of unreliable bits
WO2018128530A1 (ko) * 2017-01-09 2018-07-12 주식회사 윌러스표준기술연구소 다중 사용자 패킷의 시그널링을 위한 무선 통신 방법 및 무선 통신 단말
CN108390740A (zh) * 2017-02-03 2018-08-10 华为技术有限公司 一种信息的传输方法、译码方法和装置
CN108566213A (zh) * 2018-04-25 2018-09-21 东南大学 极化码的串行抵消列表比特翻转译码方法
CN109981112A (zh) * 2018-09-26 2019-07-05 东南大学 一种部分循环冗余校验辅助的排序统计译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A New Fast-SSC-Flip Decoding of Polar Codes;Yangcan Zhou 等;《ICC 2019 - 2019 IEEE International Conference on Communications (ICC)》;20190524;全文 *
Chenyu Gao 等.Path Splitting Selecting Strategy-Aided Successive Cancellation List Algorithm for Polar Codes.《IEEE Communications Letters ( Volume: 23, Issue: 3, March 2019)》.2019, *

Also Published As

Publication number Publication date
CN110912565A (zh) 2020-03-24

Similar Documents

Publication Publication Date Title
CN107276594B (zh) 使用硬选取硬译码模式下的译码器产生软信息的方法
CN107241102B (zh) 在硬决策软解码期间决定何时结束位翻转算法的方法
US8413008B2 (en) Method for recovery of lost and/or corrupted data
CN110912565B (zh) 一种基于奇偶校验的SC-Flip译码方法
WO2020075240A1 (en) Polar coding with distributed-crc and crc-aided successive cancellation decoding
EP3602794B1 (en) Check bit concatenated polar codes
KR102547476B1 (ko) 경로 메트릭 값 기반의 디코딩 프로세스 제어 방법, 연산 장치 및 모바일 장치
CN105577193A (zh) 基于环路消除的混合加权比特翻转的ldpc译码方法
CN114285418A (zh) 一种改进的极化码epc-ms-scl译码方法
EP3131219B1 (en) Puncturing of ldpc codes
CN107276725B (zh) 一种改进基于门限的scma低复杂度并行多用户检测方法
CN107370555B (zh) 误差判决方法及其装置
Zhan et al. Noise error pattern generation based on successive addition-subtraction for GRAND-MO
KR102092634B1 (ko) Ldpc 부호 복호기 및 복호 방법
CN110830167A (zh) 基于多比特翻转的极化码Fast-SSC译码算法
CN111726202B (zh) 一种极化码置信传播译码的提前终止迭代方法
CN107026655B (zh) 用于对码字进行译码的方法及译码器
Deng et al. Comparing decoding performance of LDPC codes and convolutional codes for short packet transmission
CN110943745B (zh) 一种提前终止迭代输出结果的极化码bp译码方法及系统
CN116760425A (zh) 一种ldpc码的crc辅助osd译码方法
Wang et al. Algorithm and architecture for path metric aided bit-flipping decoding of polar codes
US20180309463A1 (en) Hybrid type iterative decoding method and apparatus
CN114665890A (zh) 基于冻结比特改进的一种极化码信道构造方法
US7797613B1 (en) Digital implementation of an enhanced minsum algorithm for error correction in data communications
WO2020139234A1 (en) Performance enhancement of polar codes for short frame lengths considering error propagation effects

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