CN106209113A - 一种极化码的编解码方法 - Google Patents
一种极化码的编解码方法 Download PDFInfo
- Publication number
- CN106209113A CN106209113A CN201610608501.7A CN201610608501A CN106209113A CN 106209113 A CN106209113 A CN 106209113A CN 201610608501 A CN201610608501 A CN 201610608501A CN 106209113 A CN106209113 A CN 106209113A
- Authority
- CN
- China
- Prior art keywords
- path
- decoding
- crc check
- polarization code
- decoding method
- 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
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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/091—Parallel or block-wise CRC computation
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种极化码的编解码方法，所述方法在编码端对SCL编码数据包进行分块，对每一块数据分别加入CRC校验位；在译码端针对码树上的路径搜索结构，首先删除度量值不符合条件的候选路径，然后对当前译码所处的位置进行判断，如果处于CRC校验位置则再进行CRC校验，从剩余候选路径中删除未能通过校验的路径，当译码扩展到叶节点时，选择通过CRC校验同时度量值最大的一条路径作为正确的译码路径。该方法通过CRC校验与传统度量值删除路径思想的结合，避免了对错误路径的重复搜索，从而极大降低了极化码的译码复杂度。
Description
技术领域
本发明属于通信技术领域，特别涉及一种极化码中基于SCL编解码算法的改进算法。
背景技术
极化码(Polar Codes)是2008年由E.Arikan提出的一种新型信道编码。极化码基于信道极化进行设计，是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案。在Polar Codes被提出之初，串行抵消(Success Cancellation,SC)译码也随之被提出。SC译码的特点主要有两方面，一方面是其复杂度低、译码结构简单；另一方面是其在理论上被证明在码长足够大时能够达到Shannon极限。但SC译码算法在码长为有限长的配置下，纠错性能不理想。置信度传播(BP)等译码算法性能亦不理想。为了提高性能，提出串行抵消列表(Successive Cancellation List,SCL)译码。SCL译码算法是改进的SC译码算法。因为极化码只有在较高的SNR条件下，才能够达到ML的译码性能，故CRC方法被引入来提升极化码的译码性能。CRC辅助的SCL有着比Turbo码与LDPC码更好的译码性能，但是随着L增大，译码复杂度也增大了。为了解决这一问题，AD-SCL算法通过自适应地控制L，避免对不必要的路径进行计算，大大的减少了译码复杂度，同时GJ的Multi-CRC，提出多级CRC结构来让SCL算法提前选择与输出译码比特，从而减少内存空间与输出延时。
SCL可以看作是在一颗码树上L条路径往叶子节点搜索的过程。L越大，译码成功率越高，同时复杂度随之增加。在译码过程中，部分路径在未到达最后之前已经发生错误，之后的译码操作实际上是在做无用功，没必要继续进行下去，尤其是在信噪比不太好的情况下，很多路径在译码的前半段就已经错误了，继续进行，只会增加算法复杂度。
为了解决这个问题，在保证译码正确率的情况下减小译码运算量，本发明专利提出了一种将整个信息序列分块，然后每个块分别进行校验的译码算法，即块校验BCL(BlockCheck SCL——BC-SCL)，通过在译码的过程中，尽早的检测出译码过程中已经发生错误的路径并终止该条路径，能够有效降低算法复杂度。
发明内容
本发明提出了一种基于SCL解码算法的CRC辅助的编解码方法，在保证解码性能不变的情况下减小解码器的运算复杂度。
CRC校验是一种数据通信领域中常用的差错校验码，其特征是信息字段与校验字段的长度可以任意选定。我们将整个信息序列分成K段，每段分别进行CRC校验，通过CRC的生成多项式规则来确定传输过程中是否发生错误，错误路径则提前删除。在译码过程中无法通过CRC校验的路径是肯定存在错误比特的，因此，与普通SCL译码算法相比，BC-SCL算法在降低计算复杂度的同时，并不会带来译码性能的损失。
在编码过程中，按照SCL算法对源数据进行预编码，然后再将编码后的信息序列分为K段，在每段的末尾加入CRC校验单元，然后按照之前信息序列的顺序将加入了CRC块以后的序列组合起来。
在解码过程中，适用以下步骤：
步骤1，创建一条空序列，并写入初始列表将对应的路径度量值置零
步骤2，当解码经过第i层边时，通过添加vi＝0或者vi＝1对列表内的所有路径进行路径扩展，扩展得到的候选路径记录在表L(i)内，同时计算并记录每条候选路径的度量值
步骤3，如果经过步骤2以后列表L(i)内候选路径的条数大于L,则保留具有最大路径度量值的L条路径，从L(i)中删除其他路径，否则直接进入下一步骤；
步骤4，如果当前边正好处于数据包的校验位置，则对已经解码的路径对应的数据进行CRC校验，删除未能通过校验的数据对应的路径；
步骤5，如果当前路径未扩展至叶子结点层，即当i<N时，跳转至步骤2，否则对列表L(N)中的所有候选路径对应的数据包进行最终的CRC校验，在通过校验的列表中选择一条具有最大度量值的候选路径作为正确的译码输出，完成译码过程。
其中，步骤2中如果第i层对应一个固定的信道，即i∈Ac，且vi≠ui，则设置这条信道对应的路径度量值为负无穷；步骤3中保留具有最大路径度量值的L条路径是建立在对这些路径度量值进行排序的基础上的；步骤4中对已经解码的路径对应的数据进行CRC校验，如果某条路径的校验结果为零，则认为信道译码得到的比特序列是正确的，否则即认为译码出错，未能通过校验；步骤5中如果没有路径通过CRC校验则认为本次解码失败；在编码端对源数据进行SCL编码以后，将编码包分为K个相同的子段，每个子段后面加上CRC校验序列。
有益效果
本发明对比已有技术具有以下创新点：
将CRC校验与传统的SCL算法进行结合，可以提前确定失效的解码路径，进而从列表中删除这些路径，减小后续解码搜索路径的个数，减小解码器的计算复杂度。同时由于对正确的解码路径没有进行操作，并不会影响解码的精确度。
分块校验的译码算法尤其适合在信道条件不好的情况(低信噪比)，此时L值一般设置的比较大，译码过程中错误的路径数目也很多，通过分块校验的算法则可以SCL尽早检测错误并终止该路径，避免对所有不必要的路径进行译码操作，从而大幅降低计算复杂度。
附图说明
图1是编码器编码数据包时CRC校验块的插入部位示意图；
图2是解码器进行解码的流程图；
图3是解码二叉树以及路径选择的示意图。
具体实施方式
下面将结合附图和实施例对本发明做进一步的描述。
本发明提供一种极化码的编解码方法，主要包括编码和解码两部分。编码端首先对源数据进行SCL编码，然后将信息序列分为K段，在每段末尾加入用于CRC校验的数据块，形成新的信息序列，最后将新的信息序列发送出去；在解码端按照SCL算法对接收到的信息序列进行解码，当解码进行到CRC校验块的位置时运行CRC校验步骤，对当前解码路径对应的数据进行校验，如果未通过校验则直接删除当前路径。
编码端加入的CRC校验块如图1所示，上半部分为只有一个CRC校验块的示意图，其中1代表编码的数据信息，2代表插入的CRC校验块；下半部分为插入3个CRC校验块的示意图。对于不同原始长度的信息序列，编码器首先需要按照SCL算法对源数据进行编码，形成预编码信息序列，然后参考K值将预编码信息序列分为K个部分，在每个部分的末尾增加CRC校验块，最后再将增加了校验块的信息序列按照之前的顺序组合起来进行发送。根据不同的源码块长度，可以设置不同的校验块个数K。在实际应用中我们令K＝2或者K＝4已经可以达到很好的效果。不失一般性地，本实施例中我们设置K＝2，即在原始信息序列的中间和末尾分别增加CRC校验块。
解码端的工作基于SCL算法。解码的流程图如图2所示，解码器首先从根节点开始进行解码，对其按照比特0或者1进行扩展，扩展以后的候选路径需要按照度量值大小进行排序，然后保留具有最大度量值的L条候选路径，删除其他的路径。此时需要对当前节点是否是CRC校验比特进行判断，如果当前节点正好对应CRC校验比特则需要对以上已经解码的信息比特进行CRC校验，只有通过校验的信息序列对应的路径才能继续作为候选路径参加后面的译码过程，未通过校验的即为已经出错的路径，系统将其删除不再参加后面的迭代解码过程。当路径长度和信息序列长度相同时，即路径长度等于N时SCL译码过程结束，在译码结束时也要按照上面的步骤对多个候选路径进行排序，选取L条具有最大度量值的路径。如果L>1则需要对这些候选的路径进行CRC校验，通过校验且具有最大度量值的路径作为正确的译码路径。如果译码结束后没有符合条件的路径则认为译码失败。
如图3所示为解码二叉树的示意图，可以看出当解码进行到第二层时出现了左右两条路径，但是由于右边路径未能通过CRC校验，因此系统将其删除，不再继续进行解码，只保留左边的路径继续解码，即图中粗实线所示。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不限于此，任何熟悉本技术领域的技术人员在本发明提出的技术范围内，可轻易想到的变化或者替换，都应该涵盖在本发明的保护范围之内。
Claims (7)
1.一种极化码的编解码方法，其特征在于，所述方法在解码端利用多级CRC校验删除搜索过程中错误的译码路径。所述解码方法包括以下步骤：
步骤1，创建一条空序列，并写入初始列表将对应的路径度量值置零
步骤2，当解码经过第i层边时，通过添加vi＝0或者vi＝1对列表内的所有路径进行路径扩展，扩展得到的候选路径记录在表L(i)内，同时计算并记录每条候选路径的度量值
步骤3，如果经过步骤2以后列表L(i)内候选路径的条数大于L,则保留具有最大路径度量值的L条路径，从L(i)中删除其他路径，否则直接进入下一步骤；
步骤4，如果当前节点正好处于数据包的校验位置，则对已经解码的路径对应的数据进行CRC校验，删除未能通过校验的数据对应的路径；
步骤5，如果当前路径未扩展至叶子结点层，即当i<N时，跳转至步骤2，否则对列表L(N)中的所有候选路径对应的数据包进行最终的CRC校验，在通过校验的列表中选择一条具有最大度量值的候选路径作为正确的译码输出，完成译码过程。
2.根据权利要求1所述的一种极化码的编解码方法，其特征在于，步骤2中如果第i层对应一个固定的信道，即i∈Ac，且vi≠ui，则设置这条信道对应的路径度量值为负无穷，。
3.根据权利要求1所述的一种极化码的编解码方法，其特征在于，步骤3中保留具有最大路径度量值的L条路径是建立在对这些路径度量值进行排序的基础上的。
4.根据权利要求1所述的一种极化码的编解码方法，其特征在于，步骤4中对已经解码的路径对应的数据进行CRC校验，如果某条路径的校验结果为零，则认为信道译码得到的比特序列是正确的，否则即认为译码出错，未能通过校验。
5.根据权利要求1所述的一种极化码的编解码方法，其特征在于，步骤5中如果没有路径通过CRC校验则认为本次解码失败。
6.根据权利要求1和权利要求4所述的一种极化码的编解码方法，其特征在于，每一个数据包中都包含K个校验位，分别位于数据包的中间和末尾。
7.一种极化码的编解码方法，其特征在于，在编码端对源数据进行SCL编码以后，将编码包分为K个相同的子段，每个子段后面加上CRC校验序列。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610608501.7A CN106209113A (zh) | 2016-07-29 | 2016-07-29 | 一种极化码的编解码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610608501.7A CN106209113A (zh) | 2016-07-29 | 2016-07-29 | 一种极化码的编解码方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106209113A true CN106209113A (zh) | 2016-12-07 |
Family
ID=57495852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610608501.7A Pending CN106209113A (zh) | 2016-07-29 | 2016-07-29 | 一种极化码的编解码方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106209113A (zh) |
Cited By (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106656214A (zh) * | 2016-12-22 | 2017-05-10 | 东南大学 | 一种基于串行抵消列表极化码译码的动态分布排序算法 |
| CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
| CN108289006A (zh) * | 2017-01-09 | 2018-07-17 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
| WO2018130892A1 (en) * | 2017-01-10 | 2018-07-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Coding and decoding of a polar code concatenated with interleaving with an outer systematic code |
| WO2018141212A1 (zh) * | 2017-02-03 | 2018-08-09 | 华为技术有限公司 | 一种信息的传输方法、译码方法和装置 |
| CN108429600A (zh) * | 2017-02-13 | 2018-08-21 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
| EP3396862A1 (en) * | 2017-04-27 | 2018-10-31 | Nokia Technologies Oy | Use of crc and parity bits for early termination of polar code decoding for wireless networks |
| CN108768411A (zh) * | 2018-07-09 | 2018-11-06 | 中国计量大学 | 基于scl的极化码低复杂度分段译码器设计 |
| CN108777584A (zh) * | 2018-07-06 | 2018-11-09 | 中国石油大学(华东) | 一种极化码译码参数的快速优化方法 |
| CN108833057A (zh) * | 2018-05-23 | 2018-11-16 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
| CN108833052A (zh) * | 2018-04-26 | 2018-11-16 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | 信道极化译码路径度量值排序方法 |
| CN108880743A (zh) * | 2017-05-15 | 2018-11-23 | 华为技术有限公司 | 一种Polar码传输方法及装置 |
| CN108900198A (zh) * | 2018-06-29 | 2018-11-27 | 中国石油大学(华东) | 一种串行抵消列表译码参数的快速确定方法 |
| CN108988873A (zh) * | 2017-05-31 | 2018-12-11 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
| WO2018233462A1 (zh) * | 2017-06-18 | 2018-12-27 | 株式会社Ntt都科摩 | 极化码解码方法和解码器 |
| CN109194446A (zh) * | 2018-09-14 | 2019-01-11 | 北京邮电大学 | 基于神经网络的极化码盲检测方法和装置 |
| CN109327278A (zh) * | 2017-08-01 | 2019-02-12 | 华为技术有限公司 | 极化码的译码方法及装置 |
| CN109428607A (zh) * | 2017-08-29 | 2019-03-05 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
| CN110089057A (zh) * | 2016-12-15 | 2019-08-02 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
| CN110138497A (zh) * | 2018-02-02 | 2019-08-16 | 中兴通讯股份有限公司 | 增强far性能的方法、装置、设备及计算机可读存储介质 |
| CN110519018A (zh) * | 2017-01-09 | 2019-11-29 | 上海朗帛通信技术有限公司 | 一种被用于信道编码的ue、基站中的方法和设备 |
| CN110637427A (zh) * | 2017-05-15 | 2019-12-31 | 高通股份有限公司 | 用于极性码的有效载荷大小模糊性和误警率降低 |
| CN110661533A (zh) * | 2018-06-28 | 2020-01-07 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | 优化译码器存储极化码译码性能的方法 |
| CN110741558A (zh) * | 2017-06-15 | 2020-01-31 | 交流通讯有限公司 | 具有逻辑三维存储器的极化编码器、通信单元、集成电路及其方法 |
| TWI685216B (zh) * | 2017-06-02 | 2020-02-11 | 美商高通公司 | 基於序列的極化碼描述 |
| CN110912568A (zh) * | 2019-11-26 | 2020-03-24 | 华南理工大学 | 一种基于hm4sc的极化码自适应scl编译码方法 |
| US10623138B2 (en) | 2017-06-02 | 2020-04-14 | Qualcomm Incorporated | Sequence-based polar code description |
| WO2020108586A1 (zh) * | 2018-11-30 | 2020-06-04 | 中兴通讯股份有限公司 | 一种极化码译码方法及装置、多级译码器、存储介质 |
| WO2020107218A1 (en) * | 2018-11-27 | 2020-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for polar decoding with dynamic successive cancellation list size and polar decoder |
| CN111277277A (zh) * | 2020-04-14 | 2020-06-12 | 中山大学 | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 |
| CN111713023A (zh) * | 2018-06-22 | 2020-09-25 | 华为技术有限公司 | 一种极化码译码方法及译码装置 |
| CN115993939A (zh) * | 2023-03-22 | 2023-04-21 | 陕西中安数联信息技术有限公司 | 存储系统重复数据删除方法及装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105337696A (zh) * | 2015-10-08 | 2016-02-17 | 东南大学 | 基于分段crc校验的极化解码方法 |
-
2016
- 2016-07-29 CN CN201610608501.7A patent/CN106209113A/zh active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105337696A (zh) * | 2015-10-08 | 2016-02-17 | 东南大学 | 基于分段crc校验的极化解码方法 |
Non-Patent Citations (2)
| Title |
|---|
| JIANFENG GUO 等: "Multi-CRC Polar Codes and Their Applications", 《IEEE COMMUNICATIONS LETTERS》 * |
| KAI NIU 等: "CRC-Aided Decoding of Polar Codes", 《IEEE COMMUNICATIONS LETTERS》 * |
Cited By (58)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11711163B2 (en) | 2016-12-15 | 2023-07-25 | Qualcomm Incorporated | CRC bits for joint decoding and verification of control information using polar codes |
| CN114884619B (zh) * | 2016-12-15 | 2024-04-26 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
| CN110089057A (zh) * | 2016-12-15 | 2019-08-02 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
| CN110089057B (zh) * | 2016-12-15 | 2022-05-24 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
| CN114884619A (zh) * | 2016-12-15 | 2022-08-09 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
| US11601217B2 (en) | 2016-12-15 | 2023-03-07 | Qualcomm Incorporated | CRC bits for joint decoding and verification of control information using polar codes |
| CN106656214A (zh) * | 2016-12-22 | 2017-05-10 | 东南大学 | 一种基于串行抵消列表极化码译码的动态分布排序算法 |
| CN110519018B (zh) * | 2017-01-09 | 2022-03-01 | 上海朗帛通信技术有限公司 | 一种被用于信道编码的ue、基站中的方法和设备 |
| US11296723B2 (en) | 2017-01-09 | 2022-04-05 | Alcatel Lucent | Methods and apparatuses for data processing in communication system |
| CN110519018A (zh) * | 2017-01-09 | 2019-11-29 | 上海朗帛通信技术有限公司 | 一种被用于信道编码的ue、基站中的方法和设备 |
| CN108289006A (zh) * | 2017-01-09 | 2018-07-17 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
| WO2018130892A1 (en) * | 2017-01-10 | 2018-07-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Coding and decoding of a polar code concatenated with interleaving with an outer systematic code |
| EP3926835A3 (en) * | 2017-01-10 | 2022-03-30 | Telefonaktiebolaget LM Ericsson (publ) | Coding and decoding of a polar code concatenated with interleaving with an outer systematic code |
| US10498490B2 (en) | 2017-01-10 | 2019-12-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Coding and decoding of a polar code concatenated with interleaving with an outer systematic code |
| WO2018141212A1 (zh) * | 2017-02-03 | 2018-08-09 | 华为技术有限公司 | 一种信息的传输方法、译码方法和装置 |
| US11133894B2 (en) | 2017-02-03 | 2021-09-28 | Huawei Technologies Co., Ltd. | Information transmission method, and decoding method and apparatus |
| CN108429600A (zh) * | 2017-02-13 | 2018-08-21 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
| EP3396862A1 (en) * | 2017-04-27 | 2018-10-31 | Nokia Technologies Oy | Use of crc and parity bits for early termination of polar code decoding for wireless networks |
| CN108880743A (zh) * | 2017-05-15 | 2018-11-23 | 华为技术有限公司 | 一种Polar码传输方法及装置 |
| CN108880743B (zh) * | 2017-05-15 | 2020-07-28 | 华为技术有限公司 | 一种Polar码传输方法及装置 |
| CN110637427A (zh) * | 2017-05-15 | 2019-12-31 | 高通股份有限公司 | 用于极性码的有效载荷大小模糊性和误警率降低 |
| CN108988873A (zh) * | 2017-05-31 | 2018-12-11 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
| US10623138B2 (en) | 2017-06-02 | 2020-04-14 | Qualcomm Incorporated | Sequence-based polar code description |
| TWI685216B (zh) * | 2017-06-02 | 2020-02-11 | 美商高通公司 | 基於序列的極化碼描述 |
| CN110741558A (zh) * | 2017-06-15 | 2020-01-31 | 交流通讯有限公司 | 具有逻辑三维存储器的极化编码器、通信单元、集成电路及其方法 |
| CN110741558B (zh) * | 2017-06-15 | 2023-08-01 | 交流通讯有限公司 | 具有逻辑三维存储器的极化编码器、通信单元、集成电路及其方法 |
| WO2018233462A1 (zh) * | 2017-06-18 | 2018-12-27 | 株式会社Ntt都科摩 | 极化码解码方法和解码器 |
| CN109327278A (zh) * | 2017-08-01 | 2019-02-12 | 华为技术有限公司 | 极化码的译码方法及装置 |
| CN109327278B (zh) * | 2017-08-01 | 2020-08-25 | 华为技术有限公司 | 极化码的译码方法及装置 |
| WO2019042271A1 (zh) * | 2017-08-29 | 2019-03-07 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
| CN109428607A (zh) * | 2017-08-29 | 2019-03-05 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
| CN109428607B (zh) * | 2017-08-29 | 2020-09-18 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
| CN108282264B (zh) * | 2018-01-05 | 2020-01-31 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
| CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
| CN110138497A (zh) * | 2018-02-02 | 2019-08-16 | 中兴通讯股份有限公司 | 增强far性能的方法、装置、设备及计算机可读存储介质 |
| CN110138497B (zh) * | 2018-02-02 | 2021-08-17 | 中兴通讯股份有限公司 | 增强far性能的方法、装置、设备及计算机可读存储介质 |
| CN108833052A (zh) * | 2018-04-26 | 2018-11-16 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | 信道极化译码路径度量值排序方法 |
| CN108833052B (zh) * | 2018-04-26 | 2021-02-26 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | 信道极化译码路径度量值排序方法 |
| CN108833057A (zh) * | 2018-05-23 | 2018-11-16 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
| CN108833057B (zh) * | 2018-05-23 | 2021-08-17 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
| CN111713023A (zh) * | 2018-06-22 | 2020-09-25 | 华为技术有限公司 | 一种极化码译码方法及译码装置 |
| CN110661533A (zh) * | 2018-06-28 | 2020-01-07 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | 优化译码器存储极化码译码性能的方法 |
| CN110661533B (zh) * | 2018-06-28 | 2023-05-16 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | 优化译码器存储极化码译码性能的方法 |
| CN108900198A (zh) * | 2018-06-29 | 2018-11-27 | 中国石油大学(华东) | 一种串行抵消列表译码参数的快速确定方法 |
| CN108777584A (zh) * | 2018-07-06 | 2018-11-09 | 中国石油大学(华东) | 一种极化码译码参数的快速优化方法 |
| CN108768411A (zh) * | 2018-07-09 | 2018-11-06 | 中国计量大学 | 基于scl的极化码低复杂度分段译码器设计 |
| CN109194446A (zh) * | 2018-09-14 | 2019-01-11 | 北京邮电大学 | 基于神经网络的极化码盲检测方法和装置 |
| CN109194446B (zh) * | 2018-09-14 | 2020-05-12 | 北京邮电大学 | 基于神经网络的极化码盲检测方法和装置 |
| WO2020107218A1 (en) * | 2018-11-27 | 2020-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for polar decoding with dynamic successive cancellation list size and polar decoder |
| US11777533B2 (en) | 2018-11-27 | 2023-10-03 | Telefonaktiebolagget LM Ericsson (Publ) | Method for polar decoding with dynamic successive cancellation list size and polar decoder |
| WO2020108586A1 (zh) * | 2018-11-30 | 2020-06-04 | 中兴通讯股份有限公司 | 一种极化码译码方法及装置、多级译码器、存储介质 |
| CN111262595A (zh) * | 2018-11-30 | 2020-06-09 | 中兴通讯股份有限公司 | 一种极化码译码方法及装置、多级译码器、存储介质 |
| CN110912568B (zh) * | 2019-11-26 | 2023-04-21 | 华南理工大学 | 一种基于hm4sc的极化码自适应scl编译码方法 |
| CN110912568A (zh) * | 2019-11-26 | 2020-03-24 | 华南理工大学 | 一种基于hm4sc的极化码自适应scl编译码方法 |
| CN111277277B (zh) * | 2020-04-14 | 2023-06-20 | 中山大学 | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 |
| CN111277277A (zh) * | 2020-04-14 | 2020-06-12 | 中山大学 | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 |
| CN115993939A (zh) * | 2023-03-22 | 2023-04-21 | 陕西中安数联信息技术有限公司 | 存储系统重复数据删除方法及装置 |
| CN115993939B (zh) * | 2023-03-22 | 2023-06-09 | 陕西中安数联信息技术有限公司 | 存储系统重复数据删除方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106209113A (zh) | 一种极化码的编解码方法 | |
| CN108282264A (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
| KR101143695B1 (ko) | 트렐리스-기반 수신기와 이를 위한 프로세서 시스템, 방법 및 컴퓨터 판독가능 매체 | |
| CN105680883A (zh) | 一种极化码和多比特偶校验码级联的纠错编码方法 | |
| US6848069B1 (en) | Iterative decoding process | |
| CN110380819A (zh) | 一种基于llr的分段翻转极化码译码方法和智能终端 | |
| WO2014059780A1 (zh) | 一种编译码的方法、装置及系统 | |
| CN107248866B (zh) | 一种降低极化码译码时延的方法 | |
| CN108462558A (zh) | 一种极化码scl译码方法、装置及电子设备 | |
| US7480852B2 (en) | Method and system for improving decoding efficiency in wireless receivers | |
| BR112019018177A2 (pt) | Método de codificação/decodificação de código polar e aparelho de codificação/decidificação | |
| CN105978577A (zh) | 一种基于比特翻转的串行列表译码算法 | |
| CN104025459A (zh) | 译码处理方法及译码器 | |
| WO2021208243A1 (zh) | 基于多翻转比特集合的极化码置信传播译码方法 | |
| Liu et al. | Improved polar SCL decoding by exploiting the error correction capability of CRC | |
| CN111327397B (zh) | 一种信息数据纵向冗余校验纠错编解码方法 | |
| CN107659318B (zh) | 一种自适应的极化码译码方法 | |
| CN109428672B (zh) | 信息编译码方法和装置、信息处理系统 | |
| JP5438150B2 (ja) | 通信システムでの復号化のための装置及び方法 | |
| WO2014180301A1 (zh) | 极性Polar码的译码方法和装置 | |
| CN118316464A (zh) | 极性码的卷积预编码和解码 | |
| CN110535560A (zh) | 一种极化码结合编码和译码方法 | |
| WO2018157717A1 (zh) | 一种极化码译码方法及装置 | |
| KR101462211B1 (ko) | 이동통신 시스템의 복호 장치 및 방법 | |
| WO2021208244A1 (zh) | 一种列表极化码传播译码方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161207 |
|
| WD01 | Invention patent application deemed withdrawn after publication |