CN110661533B - 优化译码器存储极化码译码性能的方法 - Google Patents

优化译码器存储极化码译码性能的方法 Download PDF

Info

Publication number
CN110661533B
CN110661533B CN201810683188.2A CN201810683188A CN110661533B CN 110661533 B CN110661533 B CN 110661533B CN 201810683188 A CN201810683188 A CN 201810683188A CN 110661533 B CN110661533 B CN 110661533B
Authority
CN
China
Prior art keywords
decoding
decoder
crc
blocks
polar
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
CN201810683188.2A
Other languages
English (en)
Other versions
CN110661533A (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.)
Southwest Electronic Technology Institute No 10 Institute of Cetc
Original Assignee
Southwest Electronic Technology Institute No 10 Institute of Cetc
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 Southwest Electronic Technology Institute No 10 Institute of Cetc filed Critical Southwest Electronic Technology Institute No 10 Institute of Cetc
Priority to CN201810683188.2A priority Critical patent/CN110661533B/zh
Publication of CN110661533A publication Critical patent/CN110661533A/zh
Application granted granted Critical
Publication of CN110661533B publication Critical patent/CN110661533B/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/0045—Arrangements at the receiver end
    • 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
    • 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/0061—Error detection 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

  • 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)

Abstract

本发明公开的一种优化译码器存储极化码译码性能的方法，利用本发明可以显著降低存储资源占用。本发明通过下述技术方案予以实现：在CRC‑SCL译码器基础上，将长度为N的Polar码划分为P个Polar码子块连接构成的底层模块和顶层模块，P个不同的数据分块共用同一个CRC‑SCL译码器进行译码，不同数据分块独立添加CRC校验比特，通过仿真筛选得到每个分块需要添加的最优CRC比特长度；译码器采用CRC‑SCL译码算法先后对P个Polar码子块进行译码，在译码树上对译码器候选码字进行搜索，估计每个数据分块在子译码树上的候选码字，对候选码字进行CRC校验，并在P个Polar码子块之间采用SC译码算法，得到最终的译码结果。

Description

优化译码器存储极化码译码性能的方法
技术领域
本发明涉及通信系统中信道编解码领域，具体地涉及Polar码(极化码)的译码算法和译码器实现方法。
背景技术
极化码(PolarCodes)是一种结构性与迭代性极强的信道编码，而且能够被严格证明它的渐进性能够达到香农极限容量,是信道编码领域中唯一被严格证明能够达到香农极限容量的编码技术，是在二进制离散无记忆信道下达到香农容量的信道编码方式，同时，它具有较低的编解码复杂度。因此极化码近来成为一种最受欢迎的可以达到香农容量的信道编码方式，同时它具有较低的编解码复杂度。然而，由于传统的连续消除译码器是串行译码，所以实际应用中所需要的大码长会造成很高的译码延迟。极化码代表一类新兴的纠错码,它的功率接近一个离散无记忆信道的容量。由于极化码产生时间不长，其在中短码长下实用的编译码方案的性能显得不具有竞争力，提出极化码的Arikan在除了二进制删除信道(BEC)外，没有给出其它信道中极化码的低复杂度的编码方案，在译码方面极化码的传统SC译码的性能也不是很好，这限制了极化码的实用。为了提高极化码的有限码长的性能，现有技术提出了几种可选择的译码算法，例如连续消除译码算法(SuccessiveCancellation，SC)、SC译码过程和升级算法和列表译码算法。连续消除译码算法SC是针对极化码的一种低复杂度译码算法，在码长趋于无限长时具有很好的性能，但是中短码长下性能并不理想。Polar码的SC译码算法，可设置不同信噪比，不同码长，可改为SCL算法和CA_SCL算法。核心部分采用C程序编写，主要框架采用matlab编写。SC译码过程合同阶段代码树可以使用称为合同阶段编码树的统一框架来形容SC译码过程和升级算法，例如SCL/SCS译码过程。在这个代码树中，除了叶子节点和冻结节点，每个节点都有两个子孩子，对应的分叉分别标着0和1。包括从根节点到其中一个叶子节点的分支序列的译码路径和相应的可靠性可以用APP来测量。每个节点相邻的数字提供了从根节点到该节点的译码路径的APP度量标准。极化码的SC译码过程与合同级代码树相比，被称为渴望搜索算法。在与确定级的信息位结合的这两种分支中，概率被用来进一步处理。不论何时一个位被错误地确定，在以后的译码过程中纠正错误将成为不可能。
为了提高译码器的纠错性能，在SC译码算法的基础上，不断有改进的译码算法被提出来。其中，可以极大的提高译码性能的基于列表的连续消除(SCL)译码算法，SCL通过引入候选码字列表，被称作是广度优先算法，在与信息位有关的每一级中，SCL算法通过在每个候选路径上附加位0或1使候选路径的数量加倍。通过最佳度量标准挑选出了L条最佳候选路径并将它们存储在列表中。SCL译码器通过级搜索到了代码树，与SC译码器具有相同的方式。但是不像SC译码器，经过每一级的处理后仅有一种路径被保留，并且允许最大L个候选路径进一步探索。与传统SC译码相比，SCL译码器在译码过程中会保留消息比特的两种可能取值，即0和1都会作为备选可能存储起来，并计算当前路径的可靠程度。当所保留的路径数目超过某个门限值L的时候，便对路径进行修剪，只保留最可靠的L条路径，并继续后续的译码直到到达最后的第N个比特位置。由于SCL译码器没有立即做硬判决而是保留了两种可能的取值，因此会减少硬判决带来错误的可能性，从而提升最终的译码性能，列表译码改进了串行抵消算法的贪心深度优先搜索方式，是一种性能优异的译码算法。它的关键部分排序模块最为耗时，成为列表译码算法实用化的瓶颈。仿真结果表明,SCL算法与SC算法相比,性能得到了显著提升。但是和传统的Turbo码和低密度奇偶校验(LDPC)码相比还是有一定差距。SCL算法采用软判决方式，通过对数似然比LLR判决来进行译码，虽然性能获得了很大的改善，但是算法复杂度随着列表长度或路径宽度值的增加而增加。LDPC编码的优化也是一个非常耗时的过程。变量和检查程度分布只能由计算机优化搜索，并且主要方法生成奇偶校验矩阵图(或因子图)的LDPC码也是一个计算机辅助施工过程。循环冗余校验(CyclicRedundancyCheck，CRC)辅助的SCL译码通过先对信息序列进行CRC校验，再对CRC校验的信息序列进行极化编码，在进行SCL译码后，译码器选择能够通过CRC校验的度量最大的路径作为输出，可以进一步优化性能。仿真表明在相同码长码率条件下，CRC-SCL译码算法可以获得优于LDPC码的误码块性能。但是传统的CRC-SCL译码器在整个译码树上通过SCL算法搜索得到L个最可靠的候选码字，然后通过CRC校验，选择通过校验或者路径度量最小的候选码字作为最终输出，因此需要保存整个译码树内部LLR值的L个备份。在有限码长条件下，CRC-SCL译码算法的性能随列表大小L的增大而逐渐提升，当L等于1时回退到SC译码算法。但当L增大时，由于要在更多路径中做选择和剪裁，以及存储更多的中间变量，译码算法的时间复杂度和空间复杂度也会大大增加。尤其是空间存储资源的消耗，严重限制了其在高性能和低功耗条件下的应用。
这些众所周知的算法对于中长代码实际应用过于复杂,所以他们只是被视为参考其它极性码的解码算法的性能比较。目前的研究主要集中在优化性能和提升译码速度方面，存储资源优化方面的研究比较少，还没有能够显著减少的实现方法。
现有技术SC的衍生堆栈译码方案，其原理与SCL译码方案实际上是一样的，都是区别与SC针对于当前的局部最优化条件，同时存储了很多备用码字，以减少译码过程中将最优译码方案提前舍弃的概率，相较于SCL算法的优点在于其译码时延更小一些，但是在Eb/N0较小时它的存储需求大于SCL算法，在Eb/N0较大一些时其存储需求会减小，并且会小于SCL的存储需求，后者的存储需求不随Eb/N0变化。现阶段极化码的码长没办法做得很长，而在短码情况下，极化码的译码性能是极化码通向实用之路的一个瓶颈。
发明内容
本发明的目的是针对上述现有技术存在的不足之处，提供一种能够在不影响译码性能的情况下，显著降低存储资源占用的优化译码器存储极化码译码性能的方法。
本发明的目的可以通过如下技术方案实现：一种优化译码器存储极化码译码性能的方法，其特征在于包括如下步骤：在CRC-SCL译码器基础上，将译码树分为由P个子译码树构成的底部译码树和顶部译码树，并将长度为N的Polar码划分为P个Polar码子块连接构成的底层模块和顶层模块，P个不同的数据分块共用同一个CRC-SCL译码器进行译码，为了进一步提高分块后译码器的性能，在不同分块消息比特中添加循环冗余校验CRC比特长度进行优选，采用仿真筛选的方法得到前i-1个分块都译码正确的情况下，第i个分块添加不同长度CRC比特时，根据Polar码子块的错误概率FER，选择FER性能最好的CRC长度作为第i个分块需要添加的CRC比特长度；译码器采用CRC-SCL译码算法先后对P个Polar码子块进行译码，在译码树上对译码器候选码字进行搜索，搜索估计每个数据分块在子译码树上的候选码字，得到L个候选码字后对候选码字进行CRC校验，并在P个Polar码子块之间采用SC译码算法，得到最终的译码结果。
本发明相比于现有技术具有如下有益效果。
本发明针对传统的极化码基于列表的连续消除译码算法存储器资源占用过多的缺陷，在CRC-SCL算法基础上对数据进行分块，将译码树分为由P个子译码树构成的底部和顶部译码树，并将长度为N的Polar码划分为P个Polar码子块连接构成的底层模块和顶层模块，P个不同的数据分块共用同一个CRC-SCL译码器进行译码，且每个子块大小一致，即都为N/P，但是并不对此作严格限制，只是在这种情况下每个子块译码器存储和计算单元能够得到最大限度的共用，不会造成任何浪费。对于列表大小为2极化码译码器，分块数P为2时，译码器存储资源占用只有原来的61％，如果把列表大小和分块数都提高到4则性能优于原译码器，存储资源占用为原来的73％。
本发明在CRC-SCL译码器基础上进行优化，译码器在译码树上对候选码字进行搜索时，将译码树分为两个部分，即译码树的顶部和底部。底部由P个子译码树构成，每个数据分块在子译码树上进行候选码字的搜索估计，得到L个候选码字后对候选码字进行CRC校验，如果有一个候选码字通过CRC校验则把它传递给译码树的顶层；如果没有候选码字通过校验或者有多个候选码字通过校验，则选择置信度最高的候选码字传递给译码树的顶层。P个不同的数据分块可以共用同一个CRC-SCL译码器进行译码，而在译码树的顶层执行SC译码算法，得到最终的码字。为了进一步提高分块后译码器的性能，对不同分块消息比特中添加的CRC比特长度进行优选，采用仿真筛选的方法，得到前i-1个分块都译码正确的情况下第i个分块添加不同长度CRC比特的码块错误概率(FrameErrorRate，FER)，从而选择FER性能最好的CRC长度作为第i个分块需要添加的CRC比特长度。在对消息比特进行分块时，对每个分块添加的CRC校验比特长度进行优选。采用FER性能仿真筛选的方法，在分块数为P时，对于每个分块，仿真得到前i-1个分块都译码正确的情况下第i个分块添加不同长度CRC比特的FER性能，从而选择FER性能最好的CRC长度。仿真表明码长1024，码率0.5，列表大小8，分块数4的情况下，优选出的4个分块添加的CRC长度分别为2、4、7和4，此时与同等条件下4个分块添加CRC长度都为8的情况相比，FER性能优化0.25dB。
本发明采用在译码树上对译码器候选码字进行搜索，搜索估计每个数据分块在子译码树上的候选码字，得到L个候选码字后对候选码字进行CRC校验，在译码树的顶层执行SC译码算法，选择路径度量值最小的候选码字作为最终输出；省去了在译码树顶层对候选路径进行排序裁剪的过程，相比于传统的译码器，译码时延会略有降低。
本发明采用在第i-1个Polar码子块译码结束之后输出第i-1个译码分段，在剩余译码树上的P个Polar码子块之间采用SC译码算法，通过计算单元计算第i个Polar码子块译码所需的初始LLR值，重复上述操作，直到P个译码分段都计算结束，得到最终的码字。可以使用共同的存储空间进行多个分块的计算，不需要保存整个译码树内部LLR值的L个备份，而只需要保存每个分块的内部LLR值的L个备份，由于译码器所需存储的内部LLR值随着译码树大小的减小成指数倍降低，这样极大的减小了译码过程中对数似然比值(Log-likelihoodRatio，LLR)的存储空间。克服了传统CRC-SCL译码器在整个译码树上通过SCL算法搜索得到L个最可靠的候选码字，选择通过校验或者路径度量最小的候选码字作为最终输出，需要保存整个译码树内部LLR值的L个备份的缺陷。
附图说明
下面结合附图和具体实施进一步说明本发明，但并不因此将本发明限制在所述的实例范围之中。
图1是本发明优化译码器存储极化码译码性能的基本流程图。
图2是码长为8的极化码Polar码译码器示例的译码蝶形示意图。
具体实施方式
参阅图1。根据本发明，在CRC-SCL译码器基础上，将译码树分为由P个子译码树构成的底部和顶部译码树，并将长度为N的Polar码划分为P个Polar码子块，P个不同的数据分块共用同一个CRC-SCL译码器进行译码，为了进一步提高分块后译码器的性能，在不同分块消息比特中添加循环冗余校验CRC比特长度进行优选，采用仿真筛选的方法得到前i-1个分块都译码正确的情况下，第i个分块添加不同长度CRC比特时该码块的错误概率FER，选择FER性能最好的CRC长度作为第i个分块需要添加的CRC比特长度；译码器采用CRC-SCL译码算法依次对P个Polar码子块进行译码，在译码树上对译码器候选码字进行搜索，搜索估计每个数据分块在子译码树上的候选码字，得到L个候选码字后对候选码字进行CRC校验，并在P个Polar码子块之间采用SC译码算法，得到最终的译码结果。如果有一个候选码字通过CRC校验，则把它传递给译码树的顶层模块；如果没有候选码字通过校验或者有多个候选码字通过校验，则选择置信度最高的候选码字传递给译码树的顶层模块，在译码树的顶层执行SC译码算法，选择路径度量值最小的候选码字作为最终输出；在第i-1个Polar码子块译码结束之后输出第i-1个译码分段，在剩余译码树上的P个Polar码子块之间采用SC译码算法，通过计算单元计算第i个Polar码子块译码所需的初始LLR值，重复上述操作，直到P个译码分段都计算结束，得到最终的码字。
在分块数为P时，对于每个分块，仿真得到前i-1个分块都译码正确的情况下第i个分块添加不同长度CRC比特的FER性能，从而选择FER性能最好的CRC长度。为了进一步提高分块后译码器的性能，需要对不同分块消息比特中添加的CRC比特长度进行优选，优化存储的极化码译码器按以下步骤实施：
步骤101，根据极化码在SC译码下各个比特判决之间的依赖关系，能够构造一颗码树。从根节点到每一个深度的节点的路径，均对应了一种可能的取值。定义连接着深度和节点的边所构成的集合为层边。根节点到任何一个节点所形成的路径，均对应一个路径度量值(PM)。极化码译码码树实质是一个满二叉树，因此译码过程也就是在满二叉树上寻找合适的路径。对于译码长度为N的Polar码，译码树共有log2N层，译码过程中第i层需要存储2(i-1)个内部LLR值。本发明将译码长度为N，列表大小为L的Polar码划分为P个子块，一般情况下P为2的整数次幂，分块CRC-SCL译码器把译码树划分为多个分块，在每个分块上执行SCL运算，每个分块选出一个通过CRC校验的候选码字，然后送往下一个分块，因此不需要保存整个译码树内部LLR值的L个备份，而只需要保存每个分块的内部LLR值的L个备份，多个分块的计算可以使用共同的存储空间。假设CRC-SCL译码器和分块CRC-SCL译码器需要的存储空间大小分别用M1和M2表示，则其计算公式如下所示：
M1＝(N+(N-1)L)Qα+LQPM+(N-1)L               (1)
Figure GDA0004078090150000071
式中，Qα为LLR值的量化比特数，QPM为路径度量值量化比特数，N为Polar码长度，P为分块CRC-SCL译码器中分块数，L为译码树LLR值的备份个数即列表大小。实际测试表明码长2048，码率0.5的Polar码，添加32比特CRC校验位，列表大小L为2的条件下，分块大小为2的CRC-SCL译码器和传统CRC-SCL译码器性能相一致，而存储资源占用只有原来的61％。
译码器分块的划分和编码前信息序列分块添加CRC的方式相一致，待编码的原始K比特的信息序列S首先被分为P个子序列S1,S2,...,SP，每个子序列的长度为ki，其中0＜i≤P，即
Figure GDA0004078090150000072
然后对每个子序列进行ri比特的CRC校验，之后再对整个序列进行码长为N的极化码编码。
为了得到更优的译码器性能，每个分块序列Si添加的CRC校验比特长度ri要进行优化，在码长和分块大小确定后，依次对P个分块添加的CRC校验长度进行筛选，对于第i个分块，仿真得到前i-1个分块都译码正确的情况下第i个分块添加不同长度CRC比特的FER性能，从而选择使得FER性能最好的CRC长度。P个分块的CRC校验比特长度ri确定之后，再将信息序列划分到不同的分块中，尽量保证每个分块的大小为N/P。
步骤102，译码器采用CRC-SCL译码算法依次对码字长度为N的Polar码的P个Polar码子块进行译码，则每个分块的长度为N/P。译码器在译码树上对候选码字进行搜索，计算每条路径的度量值，得到度量值最小的L个子路径，当该分块的Polar码子块所有比特都译码出来之后，即得到了ki个信息比特和ri个校验比特，则送CRC校验模块，对列表中保存的L个候选码字依次进行CRC校验。如果只有一个候选码字通过CRC校验，则输出该码字给顶层模块；如果所有候选码字都未通过校验或者有多个候选码字通过校验，则选择路径度量值最小的候选码字作为最终输出，送给顶层模块。同时，选择输出的候选码字参与下一个Polar码子块初始LLR值的计算。
译码树由log2N层满二叉树组成，译码过程中第i层需要存储2(i-1)个内部LLR值，这样完整的一条搜索路径需要存储N-1个LLR值，L条路径就需要存储(N-1)L个LLR值；P个Polar码子块的译码顺序进行，因此可以共用同一个CRC-SCL译码模块。码长为N的P个Polar码子块译码器共用同一个CRC-SCL译码模块，将码长为N的Polar码拆分之后，Polar码子块译码器存储码长为N/P的子码，根据译码树上L个搜索路径获得(N/P-1)L个LLR值。存储空间的消耗会随P的增大而成倍下降。
步骤103，P个Polar码子块之间采用SC译码算法，即Polar码子块之间只有单条译码路径的扩展。改进连续消除SC译码算法为串行抵消列表(序列连续消除SCL)译码算法，根据SCL译码算法，在增加每一层路径搜索后允许保留的候选路径数量，最大允许选择最好的条路径进行下一步扩展，从码树根节点开始，逐层依次向叶子节点层进行路径搜索每一层扩展后，尽可能多地保留后继路径，完成一层的路径扩展后，选择路径度量值(PathMetrics，PM)保存在一个列表中，等待进行下一层的扩展。每一条路径都拥有自己的一套LLR值，每一条路径的PM都要根据各自路径上的LLR值计算。将已经计算出的路径按照PM值从小到大排序，对各条路径进行剪枝操作：保留各条PM值最小的路径，并且删掉其余路径，选取PM最小的路径作为唯一路径，即为译码输出结果。CRC-SCL译码模块在第i-1个Polar码子块译码结束之后输出第i-1个译码分段，在剩余译码树上执行SC译码算法，计算第i个Polar码子块译码所需的初始LLR值，然后进行第i个Polar码子块的CRC-SCL译码并输出第i个译码分段，重复上述操作，直到P个译码分段都计算结束，把P个Polar码子块译码输出的P个译码分段拼接到一起就得到最终的译码输出。
参阅图2，在码长为8的Polar码译码蝶形图图中，最右边一列y1,y2,...,y8为信道接收信息，最左边一列候选码字
Figure GDA0004078090150000081
为译码估计值，中间3列对应译码树不同层各个节点的LLR值，其中，节点LLR值计算所用到的函数类型用f和g表示。虚线箭头所示给出每译出一个比特需要用到的内部LLR值，可以看到随着层数的增加，用到的LLR值也越来越多，第1层需要1个LLR值，第2层需要2个LLR值，第3层需要4个LLR值，所有信道接收信息都用来计算第3层的LLR值。将长度为8的Polar码划分为两个分块，即两个Polar码子块，分别对应图中的201为第一顶层模块，202为底层模块，203为第二顶层模块，用于连接两个Polar码子块。
译码开始后首先计算模块203中4个f函数的LLR值，然后在Polar码子块连接第一顶层模块201中执行CRC-SCL译码运算，每条路径需要存储3个LLR值，列表大小为L时需要存储3L个LLR值；译码得到L个候选码字后从中选择通过CRC校验或者置信度最高的候选码字
Figure GDA0004078090150000091
送第二顶层模块203；第二顶层模块203根据候选码字
Figure GDA0004078090150000092
和信道接收信息通过g函数计算4个LLR值，由于第一顶层模块201计算结束之后4个f函数LLR值不再使用，此时4个g函数LLR值可以覆盖之前的4个f函数LLR值，使用相同的存储空间；计算单元计算得到4个g函数LLR值后，继续在Polar码子块底层模块202中执行CRC-SCL译码算法，Polar码子块连接的底层模块202和Polar码子块连接的第一顶层模块201共用相同的存储和计算单元，译码结束后得到候选码字
Figure GDA0004078090150000093
译码估计值；最终由第二顶层模块203把Polar码子块连接的第一顶层模块201和Polar码子块连接的底层模块202译码得到的译码分块拼接起来就得到最终的译码码字
Figure GDA0004078090150000094

Claims (10)

1.一种优化译码器存储极化码译码性能的方法，其特征在于包括如下步骤：在CRC-SCL译码器基础上，将译码树分为由P个子译码树构成的底部译码树和顶部译码树，并将长度为N的Polar码划分为P个Polar码子块连接构成的底层模块和顶层模块，P个不同的数据分块共用同一个CRC-SCL译码器进行译码，为了进一步提高分块后译码器的性能，在不同分块消息比特中添加循环冗余校验CRC比特长度进行优选，采用仿真筛选的方法得到前i-1个分块都译码正确的情况下，第i个分块添加不同长度CRC比特时，根据Polar码子块的错误概率FER，选择FER性能最好的CRC长度作为第i个分块需要添加的CRC比特长度；译码器采用CRC-SCL译码算法先后对P个Polar码子块进行译码，在译码树上对译码器候选码字进行搜索，搜索估计每个数据分块在子译码树上的候选码字，得到L个候选码字后对候选码字进行CRC校验，并在P个Polar码子块之间采用SC译码算法，得到最终的译码结果。
2.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：如果有一个候选码字通过CRC校验，则把它传递给译码树的顶层模块；如果没有候选码字通过校验或者有多个候选码字通过校验，则选择置信度最高的候选码字传递给译码树的顶层模块，在译码树的顶层执行SC译码算法，选择路径度量值最小的候选码字作为最终输出；在第i-1个Polar码子块译码结束之后输出第i-1个译码分段，在剩余译码树上的P个Polar码子块之间采用SC译码算法，通过计算单元计算第i个Polar码子块译码所需的初始LLR值，重复上述操作，直到P个译码分段都计算结束，得到最终的码字。
3.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：在执行译码时将译码长度为N，列表大小为L的Polar码划分为P个子块，且P为2的整数次幂。
4.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：分块CRC-SCL译码器把译码树划分为多个分块，在每个分块上执行SCL运算，每个分块选出一个通过CRC校验的候选码字，然后送往下一个分块，并保存每个分块的内部LLR值的L个备份，多个分块的计算使用共同的存储空间。
5.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：译码器分块的划分和编码前信息序列分块添加CRC的方式相一致，待编码的原始K比特的信息序列S首先被分为P个子序列S1,S2···SP，每个子序列的长度为ki，其中0＜i≤P，即
Figure FDA0004078090140000021
然后对每个子序列进行ri比特的CRC校验，之后再对整个序列进行码长为N的极化码编码。
6.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：译码器采用CRC-SCL译码算法依次对码字长度为N的Polar码的P个Polar码子块进行译码，则每个分块的长度为N/P。
7.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：译码器在译码树上对候选码字进行搜索，计算每条路径的度量值，得到度量值最小的L个子路径，当该分块的Polar码子块所有比特都译码出来之后，即得到了ki个信息比特和ri个校验比特，则送CRC校验模块，对列表中保存的L个候选码字依次进行CRC校验。
8.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：码长为N的P个Polar码子块译码器共用同一个CRC-SCL译码模块，将码长为N的Polar码拆分之后，Polar码子块译码器存储码长为N/P的子码，根据译码树上L个搜索路径获得(N/P-1)L个LLR值。
9.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：CRC-SCL译码模块在第i-1个Polar码子块译码结束之后输出第i-1个译码分段，在剩余译码树上执行SC译码算法，计算第i个Polar码子块译码所需的初始LLR值，然后进行第i个Polar码子块的CRC-SCL译码并输出第i个译码分段，重复上述操作，直到P个译码分段都计算结束，把P个Polar码子块译码输出的P个译码分段拼接到一起得到最终的译码输出。
10.如权利要求1所述的优化译码器存储极化码译码性能的方法，其特征在于：计算单元计算得到4个g函数LLR值后，继续在Polar码子块底层模块202中执行CRC-SCL译码算法，Polar码子块连接的底层模块202和Polar码子块连接的第一顶层模块201共用相同的存储和计算单元，译码结束后得到候选码字
Figure FDA0004078090140000022
译码估计值；最终由第二顶层模块203把Polar码子块连接的第一顶层模块201和Polar码子块连接的底层模块202译码得到的译码分块拼接起来就得到最终的译码码字
Figure FDA0004078090140000023
CN201810683188.2A 2018-06-28 2018-06-28 优化译码器存储极化码译码性能的方法 Active CN110661533B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810683188.2A CN110661533B (zh) 2018-06-28 2018-06-28 优化译码器存储极化码译码性能的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810683188.2A CN110661533B (zh) 2018-06-28 2018-06-28 优化译码器存储极化码译码性能的方法

Publications (2)

Publication Number Publication Date
CN110661533A CN110661533A (zh) 2020-01-07
CN110661533B true CN110661533B (zh) 2023-05-16

Family

ID=69026228

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810683188.2A Active CN110661533B (zh) 2018-06-28 2018-06-28 优化译码器存储极化码译码性能的方法

Country Status (1)

Country Link
CN (1) CN110661533B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111181573B (zh) * 2020-03-09 2023-08-18 北京华力创通科技股份有限公司 数据译码方法、装置及电子设备
CN113242045A (zh) * 2021-04-01 2021-08-10 湖南矩阵电子科技有限公司 一种极化码的高效译码方法、译码装置及计算机可读存储介质
CN115733580A (zh) * 2021-09-01 2023-03-03 华为技术有限公司 通信方法及装置
CN115296676B (zh) * 2022-08-04 2023-10-10 南京濠暻通讯科技有限公司 一种提升Polar译码LLR运算性能的方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
CN106656205A (zh) * 2016-09-30 2017-05-10 清华大学深圳研究生院 一种降低存储器消耗的极化码译码方法和系统
CN106788456A (zh) * 2016-12-14 2017-05-31 电子科技大学 一种极化码编译码方法
CN106803759A (zh) * 2016-12-27 2017-06-06 南京邮电大学 基于高斯构造的Polar码有效自适应译码方法
WO2017178567A1 (fr) * 2016-04-15 2017-10-19 Commissariat A L'energie Atomique Et Aux Energies Alternatives Methode de décodage d'un code polaire avec inversion de bits peu fiables
CN107395324A (zh) * 2017-07-10 2017-11-24 北京理工大学 一种基于qup方法的低译码复杂度速率匹配极化码传输方法
CN107733446A (zh) * 2016-08-12 2018-02-23 华为技术有限公司 译码方法及设备、译码器

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10567011B2 (en) * 2016-06-17 2020-02-18 Huawei Technologies Co., Ltd. Systems and methods for piece-wise rate matching when using polar codes
US10425107B2 (en) * 2016-09-09 2019-09-24 Huawei Technologies Co., Ltd. Partial sum computation for polar code decoding

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
WO2017178567A1 (fr) * 2016-04-15 2017-10-19 Commissariat A L'energie Atomique Et Aux Energies Alternatives Methode de décodage d'un code polaire avec inversion de bits peu fiables
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
CN107733446A (zh) * 2016-08-12 2018-02-23 华为技术有限公司 译码方法及设备、译码器
CN106656205A (zh) * 2016-09-30 2017-05-10 清华大学深圳研究生院 一种降低存储器消耗的极化码译码方法和系统
CN106788456A (zh) * 2016-12-14 2017-05-31 电子科技大学 一种极化码编译码方法
CN106803759A (zh) * 2016-12-27 2017-06-06 南京邮电大学 基于高斯构造的Polar码有效自适应译码方法
CN107395324A (zh) * 2017-07-10 2017-11-24 北京理工大学 一种基于qup方法的低译码复杂度速率匹配极化码传输方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
On design of CRC codes for polar codes with successive cancellation list decoding;Takumi Murata等;《2017 IEEE International Symposium on Information Theory》;20170814;第1868-1872页 *
On the performance of polar codes for 5G eMBB control channel;Seyyed Ali Hashemi等;《2017 51st Asilomar Conference on Signals,Systems,and Computers》;20180416;第1764-1768页 *
一种高性能低复杂度Polar_Code编解码算法研究;何天光等;《5G关键技术及算法实现》;20160712;第42卷(第7期);第13-25页 *
极化码的译码算法研究;田佳佳;《中国优秀硕士学位论文全文数据库信息科技辑》;20170215(第02期);I136-320 *

Also Published As

Publication number Publication date
CN110661533A (zh) 2020-01-07

Similar Documents

Publication Publication Date Title
CN110661533B (zh) 优化译码器存储极化码译码性能的方法
US10326478B2 (en) Apparatus and method for encoding and decoding data in twisted polar code
Niu et al. Stack decoding of polar codes
Niu et al. CRC-aided decoding of polar codes
CN108365914B (zh) Polar码编译码方法及装置
US20180076831A1 (en) Partial sum computation for polar code decoding
Chiu et al. Reduced-complexity SCL decoding of multi-CRC-aided polar codes
Condo et al. High-performance low-complexity error pattern generation for ORBGRAND decoding
Tonnellier et al. On systematic polarization-adjusted convolutional (PAC) codes
CN110233628B (zh) 极化码的自适应置信传播列表译码方法
WO2020108586A1 (zh) 一种极化码译码方法及装置、多级译码器、存储介质
JP2005033705A (ja) 復号装置および復号方法
Yang et al. A low complexity sequential decoding algorithm for rateless spinal codes
CN112332864A (zh) 一种自适应有序移动剪枝列表的极化码译码方法及系统
CN114598331A (zh) Polar码的编码方法、编译码方法及装置
CN110830167A (zh) 基于多比特翻转的极化码Fast-SSC译码算法
US9793944B2 (en) System and apparatus for decoding tree-based messages
Yuan et al. Complexity-Adaptive Maximum-Likelihood Decoding of Modified G N-Coset Codes
CN110730007B (zh) 极化码sscl译码路径分裂方法、存储介质和处理器
CN116614142A (zh) 一种基于bpl译码和osd译码的联合译码方法
KR20010092900A (ko) 터보 복호기에서 반복 복호를 중지하는 장치 및 이를구비한 터보 복호기
CN114598334A (zh) 一种分段crc辅助的卷积极化码编译码方案
US20210203362A1 (en) Method of interleaved polar codes and interleaved polar encoder used therein
CN113114274A (zh) 一种基于分段关键集合的简化极化码连续消除列表译码器
CN112769437A (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