CN105227189A - 分段crc辅助的极化码编译码方法 - Google Patents
分段crc辅助的极化码编译码方法 Download PDFInfo
- Publication number
- CN105227189A CN105227189A CN201510617954.1A CN201510617954A CN105227189A CN 105227189 A CN105227189 A CN 105227189A CN 201510617954 A CN201510617954 A CN 201510617954A CN 105227189 A CN105227189 A CN 105227189A
- Authority
- CN
- China
- Prior art keywords
- information
- crc
- bit
- decoding
- coding
- 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.)
- Granted
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
-
- 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
-
- 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/0041—Arrangements at the transmitter 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/0061—Error detection 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
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
本发明属于信道编码领域,尤其涉及分段循环冗余校验码(Cyclic?Redundancy?Check,CRC)辅助校验的极化码编译码方法。本发明牺牲一定的信息比特来校验极化码从而提升译码性能,假设使用CRC的长度为K-k比特,使用分段CRC校验,把信息平均分为M段,为k/M比特的信息加(K-k)/M比特CRC校验信息就构成了每段的信息结构,如图2所示。信息比特经过编码、信道传输,最后对接收端的接受信息进行分段的SCL译码、校验,最大保存路径为L条。本发明可以降低时延,为实时通信带来很大的便利,节省了寄存器存储空间,为硬件实现提供很大的便利。
Description
技术领域
本发明属于信道编码领域,尤其涉及分段循环冗余校验码(CyclicRedundancyCheck,CRC)辅助校验的极化码编译码方法。
背景技术
极化码是ArikanErdal于2007年提出的一种信道编码方法,在二进制离散无记忆信道下,当码长为无限长时,极化码是现有可证明的的唯一一种能够达到信道容量的编码方法。然而在码长为有限长时,极化码的SC译码性能要低于现有的Turbo码和LDPC码。针对这个问题,IdoTal提出SCL译码算法——即通过增加存储可能存在的译码路径来提升性能,但是这种通过增加存储可能的译码路径会浪费大量的寄存器,由于在一次完整的译码过程中绝大多数的寄存器都不会被访问就要被释放,这就导致寄存器利用率很低,并且在低信噪比的时候性能比较差。为了提高极化码的最小距离,IdoTal提出使用CRC辅助校验极化码来改善低信噪比时的性能,当使用CRC辅助SCL译码算法时,极化码的性能要优于Turbo码和LDPC码的性能。然而在HARQ协议中通过传统的CRC辅助校验的方法,会大大增加译码时延,其高时延根本无法满足实时通信的需求。
针对于SCL译码算法存在的寄存器利用率较低和CRC校验时延高的问题,本发明使用分段CRC的结构,对极化码的编译码进行改进。传统的CRC辅助校验是在接收端译码结束后,对L条保留的路径做CRC校验;分段CRC辅助校验在接收端每次译码到分段部分的结尾时,就对L条保留的路径做CRC校验,直到最后一层的结尾进行校验完才完成译码;这种分段CRC辅助的方式在译码的时候就可以重复使用寄存器以达到提高寄存器利用率。在HARQ协议中,传统的CRC辅助校验是在全部译码结束并且没有通过CRC校验的情况下,需要重传全部码字并再一次对整个码字进行译码;而分段CRC辅助校验是,如果第一层或者前几层没有通过CRC校验就可以直接进行重新传输码字再次译码,这样就节省很长的译码时间,从而得到很大的降低时延。
发明内容
本发明针对现有SCL译码算法下寄存器利用率低和CRC校验时延高的问题,提出一种分段CRC辅助的极化码编译码方法,该方法在编码端使用一种分段CRC的信息校验结构进行编码产生码字,并且在译码端设计了对应分段CRC辅助极化码的译码算法,对接收的码字进行分段的译码校验,直到最后一层译码校验结束才完成整个极化码译码及CRC校验。
本发明的技术方案为:
码长为N比特,其中N=2n的极化码的码字,码率为R,总的信息位比特为K=NR比特,牺牲一定的信息比特来校验极化码从而提升译码性能,假设使用CRC的长度为K-k比特,使用分段CRC校验,把信息平均分为M段,为k/M比特的信息加(K-k)/M比特CRC校验信息就构成了每段的信息结构,如图2所示。信息比特经过编码、信道传输,最后对接收端的接受信息进行分段的SCL译码、校验,最大保存路径为L条。
为了方便的描述本发明的内容,首先对本发明所使用的CRC结构进行介绍:
CRC码是线性,分组的系统码。整个CRC码为信息码后拼接校验码。
分段CRC辅助的极化码编译码方法,包括如下步骤:
S1、将信息平均分为M段,即每段的信息结构为k/M比特的信息加(K-k)/M比特CRC校验信息,对分段后的信息进行CRC辅助编码,辅助编码后进行校验;
S2、对生成的码字经过信道进行传输;
S3、接收端对接收到的信息进行译码,得到信息估计,具体为:
S31、在接收端对第i段的N/M比特接收信息进行SCL译码,最大保存路径为L条,其中,1≤i≤M-1;
S32、当S31所述第i段的N/M比特接收信息译码结束,对S31所述L条保留路径做CRC校验,校验结束后输出路径到i+1段的译码器中;
S33、重复第S31-S32,遍历M段的接收信息完成SCL译码并进行CRC校验。
进一步地,S1所述校验方法具体如下:
S11、在第i段信息比特中,每产生k/M个信息比特位,就对所述k/M个信息比特位进行CRC编码并产生(K-k)/M个校验位,将所述(K-k)/M个校验位级联在所述k/M个信息比特位后面构成一组,则构成第i段长度为K/M的信息比特。
S12、遍历M段信息比特,产生M段长度为K/M的信息比特,即共得到K位比特信息参与极化码编码,得到分段CRC辅助的极化码码字。
进一步地,S32所述输出路径的具体方法为:
若S31所述L条保留路径只有一条路径通过CRC校验,则输出该路径,
若S31所述L条保留路径中通过CRC校验的路径条数大于等于2,则输出通过CRC校验的路径中似然概率最大的一条路径,
若S31所述L条保留路径中没有路径通过CRC校验,则输出所述L条保留路径中似然概率最大的一条路径。
本发明的有益效果是:
本发明基于传统CRC辅助极化码SCL译码的方法,分段CRC辅助的极化码信息结构,提出了分段CRC辅助的极化码编译码方法,该方法在编码端使用一种分段CRC的信息校验结构进行编码产生码字,并且在译码端设计了对应分段CRC辅助极化码的译码算法,对接收的码字进行分段的译码校验,最终在没有性能损失的情况下,极大的节省了寄存器存储空间,为硬件实现提供很大的便利。同时,在HARQ协议中使用多层CRC辅助极化码的编译码方法。如果第一层或者前几层译码结束后CRC校验没有通过,可以直接反馈并重传,不用等到全部译码结束CRC校验不通过的话再重传,这样就可以降低时延,为实时通信带来很大的便利。
附图说明
图1是传统CRC辅助校验的极化码信息结构。
图2是分层CRC辅助校验的极化码信息结构。
图3是多CRC辅助极化码对应的译码算法流程图。
图4是传统CRC辅助SCL译码算法的存储结构。
图5是分层CRC辅助SCL译码算法的存储结构。
图6是基于多CRC辅助极化码的HARQ协议系统框图。
具体实施方式
下面结合实施例和附图,详细说明本发明的技术方案。
码长为N=1024比特的极化码的码字,码率R=0.5,总的信息位比特为K=NR=512比特,牺牲一定的信息比特来校验极化码提升译码性能,假设使用CRC的长度为K-k=32比特,使用分段CRC校验,把信息平均分为M=4段,为k/M=120比特的信息加(K-k)/M=8比特CRC校验信息就构成了每段的信息结构,如图2所示,最大保存路径设置为为L=16条。信息比特经过编码、信道传输,最后对接收端的接受信息进行分段的SCL译码、校验,最大保存路径为L条。分段CRC辅助的极化码编译码方法,具体步骤如下:
第一步:对信息位进行分段CRC辅助的编码;
1)采用的分段CRC辅助的编码,其信息结构如图2所示,把CRC校验信息平均分配到每层的信息做校验,图1所示为传统的CRC辅助编码的信息结构示意图;
2)在第一层信息比特位当中,每产生120信息比特位,就对其进行CRC编码并产生8个校验位,将这8个校验位级联在产生的120个信息比特位后面构成一组,则构成第一层长度为128的信息比特;
3)按照图2的信息结构重复第2)个步骤,对第i层(1≤i≤4)的信息进行编码,产生长度为128的信息比特,最终产生4层长度为128的信息比特,即共得到512比特信息参与极化码编码,得到分段CRC辅助的极化码码字。
第二步:对生成的码字经过信道进行传输,选择AWGN信道传输;
第三步:接收端对接受到的信息进行译码,得到信息估计,译码流程图如图3所示。
a)在接收端对第一层接受的256信息比特进行SCL译码,最大保存路径为16条;
b)当第一层的256比特接受信息译码结束,对16条保留的路径做CRC校验,选择以下作为输出:当仅有一条路径通过CRC校验时,就输出该路径;当有多条路径通过CRC校验时,输出这些路径中似然概率最大的一条路径;当没有通过CRC校验的路径的时,输出似然概率最大的一条路径,这层的译码结束,将这条路径保存并且传送到下层的译码器中;
3)重复第a)、b)个步骤,对第i层(1≤i≤M)的接收信息完成SCL译码并进行CRC校验,直到最终完成4层的译码校验。
在上述方案中:第三步使用的译码器对码字的译码流程与原有SCL译码器相同。不同的是,每当译码器完成一层N/M个码字的译码就对其输出到校验器,校验器在接收到的L个可能译码路径中选取可以通过CRC并且概率最大的一条,译码器就将这个结果作为这一层信息比特的最终译码结果储存下来并释放剩余的寄存器,然后将结果传回的译码器,开始下一层的译码,知道所有的译码全部译码结束。在每层译码结束后,译码器会保留译码结果,并且释放剩余的存储器,这个操作就可以保证寄存器利用率的极大提高。
本发明与传统CRC辅助校验极化码相比较,此时,L=16,N=1024,M=4,图4给出了传统CRC辅助极化码SCL译码占用寄存器的存储情况,在传统CRC辅助的SCL译码过程中,由于保存路径随着译码比特数的增加呈现2的幂次增长,很快达到最大保存路径数16,忽略在路径未达到L时未占用的存储单元,认为在每一比特译码时都存储了16个路径,SCL译码结束时就总共占了1024×16比特的存储空间,如图4的阴影部分所示。图5给出了分段CRC辅助极化码SCL译码占用寄存器的存储情况,在分段CRC辅助SCL的译码过程中,译码路径被分成了4层,每层256个比特,每译完一层,选择一条最优路径保存并舍弃其他的路径,然后进入下一层的译码,译码结束总的存储占有空间为由图5中的阴影部分和斜线部分组成。由此,可以得到多层CRC校验与传统CRC校验节省的存储空间为:
当分段数M=8时,可以得到多层CRC校验与传统CRC校验节省的存储空间为:
由此可以看出,分段CRC辅助的极化码的SCL译码的存储利用率确实要超出传统CRC辅助的极化码,并且随着最大保留路径条数L和分段数M的增大,寄存器存储量的利用率越高。在HARQ协议中,对传统CRC辅助的极化码和分段CRC辅助的极化码的性能进行对比,随着最大重传次数的增加,虽然两种结构的极化码性能都有明显的提高,但是分段CRC辅助极化码的提高更加明显,即重传带来的性能增益要比传统CRC的性能增益要高很多。本发明提出的多层CRC辅助的极化码编译码方法比传统CRC辅助的方法具有很大优越性。
Claims (3)
1.分段CRC辅助的极化码编译码方法,其特征在于,包括如下步骤:
S1、将信息平均分为M段,即每段的信息结构为k/M比特的信息加(K-k)/M比特CRC校验信息,对分段后的信息进行CRC辅助编码,辅助编码后进行校验;
S2、对生成的码字经过信道进行传输;
S3、接收端对接收到的信息进行译码,得到信息估计,具体为:
S31、在接收端对第i段的N/M比特接收信息进行SCL译码,最大保存路径为L条,其中,1≤i≤M-1;
S32、当S31所述第i段的N/M比特接收信息译码结束,对S31所述L条保留路径做CRC校验,校验结束后输出路径到i+1段的译码器中;
S33、重复第S31-S32,遍历M段的接收信息完成SCL译码并进行CRC校验。
2.根据权利要求1所述的分段CRC辅助的极化码编译码方法,其特征在于:S1所述校验方法具体如下:
S11、在第i段信息比特中,每产生k/M个信息比特位,就对所述k/M个信息比特位进行CRC编码并产生(K-k)/M个校验位,将所述(K-k)/M个校验位级联在所述k/M个信息比特位后面构成一组,则构成第i段长度为K/M的信息比特。
S12、遍历M段信息比特,产生M段长度为K/M的信息比特,即共得到K位比特信息参与极化码编码,得到分段CRC辅助的极化码码字。
3.根据权利要求1所述的分段CRC辅助的极化码编译码方法,其特征在于:S32所述输出路径的具体方法为:
若S31所述L条保留路径只有一条路径通过CRC校验,则输出该路径,
若S31所述L条保留路径中通过CRC校验的路径条数大于等于2,则输出通过CRC校验的路径中似然概率最大的一条路径,
若S31所述L条保留路径中没有路径通过CRC校验,则输出所述L条保留路径中似然概率最大的一条路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510617954.1A CN105227189B (zh) | 2015-09-24 | 2015-09-24 | 分段crc辅助的极化码编译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510617954.1A CN105227189B (zh) | 2015-09-24 | 2015-09-24 | 分段crc辅助的极化码编译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105227189A true CN105227189A (zh) | 2016-01-06 |
CN105227189B CN105227189B (zh) | 2019-01-01 |
Family
ID=54995931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510617954.1A Active CN105227189B (zh) | 2015-09-24 | 2015-09-24 | 分段crc辅助的极化码编译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105227189B (zh) |
Cited By (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106230555A (zh) * | 2016-07-29 | 2016-12-14 | 西安电子科技大学 | 极化码的分段循环冗余校验方法 |
CN106452460A (zh) * | 2016-09-21 | 2017-02-22 | 华中科技大学 | 一种极化码与重复码级联的纠错编码方法 |
CN106506009A (zh) * | 2016-10-31 | 2017-03-15 | 中国石油大学(华东) | 一种极化码的译码方法 |
CN106656213A (zh) * | 2016-12-22 | 2017-05-10 | 东南大学 | 基于k段分解的低复杂度极化码折叠硬件构架的实现方法 |
CN106788456A (zh) * | 2016-12-14 | 2017-05-31 | 电子科技大学 | 一种极化码编译码方法 |
CN106849960A (zh) * | 2017-01-19 | 2017-06-13 | 东南大学 | 基于极化码的分段crc校验堆栈译码方法及架构 |
CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
WO2017125046A1 (en) | 2016-01-21 | 2017-07-27 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
CN107017892A (zh) * | 2017-04-06 | 2017-08-04 | 华中科技大学 | 一种校验级联极化码编码方法及系统 |
WO2017143870A1 (zh) * | 2016-02-24 | 2017-08-31 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
CN107276596A (zh) * | 2017-07-11 | 2017-10-20 | 北京理工大学 | 一种基于分段Hash序列的极化码译码方法 |
WO2017188873A1 (en) * | 2016-04-29 | 2017-11-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Encoding and decoding using a polar code |
WO2017210205A1 (en) * | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Encoding and decoding of control signaling with sectional redundancy check |
WO2017209836A1 (en) * | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of crc bits |
WO2017215486A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Apparatus and methods for error detection coding |
CN107508653A (zh) * | 2016-06-14 | 2017-12-22 | 华为技术有限公司 | 一种数据传输方法、装置和设备 |
CN107517095A (zh) * | 2017-08-11 | 2017-12-26 | 北京理工大学 | 一种非均匀分段校验的极化码编译码方法 |
WO2018019067A1 (en) * | 2016-07-25 | 2018-02-01 | Qualcomm Incorporated | Methods and apparatus for constructing polar codes |
CN107809303A (zh) * | 2017-10-20 | 2018-03-16 | 华南理工大学 | 一种基于awgn子信道优化的极化码译码方法 |
WO2018099027A1 (en) * | 2016-11-30 | 2018-06-07 | Qualcomm Incorporated | Techniques for redundancy generation of polar codes during wireless communications |
WO2018103288A1 (en) * | 2016-12-07 | 2018-06-14 | Qualcomm Incorporated | Efficient control channel design using polar codes |
WO2018120862A1 (zh) * | 2016-12-28 | 2018-07-05 | 上海朗帛通信技术有限公司 | 一种用于信道编码的ue、基站中的方法和设备 |
CN108306652A (zh) * | 2017-04-11 | 2018-07-20 | 华南理工大学 | 一种低复杂度极化码ca-scl译码器 |
CN108347302A (zh) * | 2017-01-25 | 2018-07-31 | 华为技术有限公司 | 一种编译码方法和终端 |
CN108365914A (zh) * | 2017-01-26 | 2018-08-03 | 华为技术有限公司 | Polar码编译码方法及装置 |
WO2018145306A1 (zh) * | 2017-02-12 | 2018-08-16 | 南通朗恒通信技术有限公司 | 一种基站、用户设备中的用于信道编码的的方法和装置 |
CN108429599A (zh) * | 2017-02-13 | 2018-08-21 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
CN108574560A (zh) * | 2017-03-13 | 2018-09-25 | 华为技术有限公司 | 一种编码方法、译码方法、装置和设备 |
WO2018171393A1 (zh) * | 2017-03-24 | 2018-09-27 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
WO2018176478A1 (en) * | 2017-04-01 | 2018-10-04 | Qualcomm Incorporated | Communication system and method having polar coding with two concatenated cyclic redundancy check codes |
CN108649965A (zh) * | 2016-10-25 | 2018-10-12 | 华为技术有限公司 | 编码、译码方法及设备 |
CN108768411A (zh) * | 2018-07-09 | 2018-11-06 | 中国计量大学 | 基于scl的极化码低复杂度分段译码器设计 |
WO2018201404A1 (en) * | 2017-05-04 | 2018-11-08 | Qualcomm Incorporated | Polar codes for uplink control information |
WO2018201377A1 (en) * | 2017-05-04 | 2018-11-08 | Nokia Technologies Oy | A unified error correction and error detection code generator |
CN108833057A (zh) * | 2018-05-23 | 2018-11-16 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
CN108847850A (zh) * | 2018-06-13 | 2018-11-20 | 电子科技大学 | 一种基于crc-sscl的分段极化码编译码方法 |
CN108886438A (zh) * | 2016-04-08 | 2018-11-23 | 英特尔公司 | 用于harq传输的极化码 |
CN108964671A (zh) * | 2017-05-27 | 2018-12-07 | 华为技术有限公司 | 一种译码方法及译码器 |
CN109004939A (zh) * | 2017-06-06 | 2018-12-14 | 华为技术有限公司 | 极化码译码装置和方法 |
WO2019000190A1 (en) * | 2017-06-26 | 2019-01-03 | Nokia Technologies Oy | CRC AND POLAR CODE TRANSMISSION SCHEME |
CN109196800A (zh) * | 2016-06-01 | 2019-01-11 | 高通股份有限公司 | 一般化极化码构建 |
CN109314603A (zh) * | 2016-06-19 | 2019-02-05 | Lg 电子株式会社 | 数据传输方法和发射机 |
CN109412985A (zh) * | 2018-03-26 | 2019-03-01 | 东南大学 | 一种级联极化码的球形译码方法 |
CN109428672A (zh) * | 2017-08-25 | 2019-03-05 | 中国电信股份有限公司 | 信息编译码方法和装置、信息处理系统 |
US10291359B2 (en) | 2016-07-27 | 2019-05-14 | Qualcomm Incorporated | Of hybrid automatic repeat request (HARQ) feedback bits for polar codes |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
WO2019091234A1 (en) * | 2017-11-07 | 2019-05-16 | Qualcomm Incorporated | Methods and apparatus for crc concatenated polar encoding |
WO2019096168A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Uplink control information segmentation for polar codes |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN109905130A (zh) * | 2017-12-08 | 2019-06-18 | 电信科学技术研究院 | 一种极化码编码、译码方法、装置及设备 |
US10355822B2 (en) | 2017-07-07 | 2019-07-16 | Qualcomm Incorporated | Communication techniques applying low-density parity-check code base graph selection |
CN110166167A (zh) * | 2018-02-14 | 2019-08-23 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
CN110268653A (zh) * | 2017-02-06 | 2019-09-20 | 瑞典爱立信有限公司 | 具有自适应错误检测的级联极化码 |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
WO2019201269A1 (zh) * | 2018-04-19 | 2019-10-24 | 华为技术有限公司 | 极化码的编译码方法和装置 |
CN110495122A (zh) * | 2017-04-01 | 2019-11-22 | 高通股份有限公司 | 具有带有两个级联循环冗余校验码的极性编码的通信系统和方法 |
CN110519012A (zh) * | 2017-03-24 | 2019-11-29 | 展讯通信(上海)有限公司 | 极化码编译的方法及装置 |
CN110582955A (zh) * | 2017-05-04 | 2019-12-17 | 上海诺基亚贝尔股份有限公司 | 用于极化码的编码装置 |
JP2020502910A (ja) * | 2016-12-15 | 2020-01-23 | クアルコム,インコーポレイテッド | ポーラ符号を使用する制御情報のジョイント復号および検証のためのcrcビット |
CN110741556A (zh) * | 2017-05-15 | 2020-01-31 | 高通股份有限公司 | 用于极性码的控制字段的优先和早期解码 |
CN110771046A (zh) * | 2017-05-04 | 2020-02-07 | 上海诺基亚贝尔股份有限公司 | 分布式crc极化码 |
CN110832783A (zh) * | 2017-07-05 | 2020-02-21 | 华为技术有限公司 | 多内核极化码解码 |
CN111066250A (zh) * | 2017-06-15 | 2020-04-24 | 华为技术有限公司 | 基于分层极化码编码和译码的方法及装置 |
US10721029B2 (en) | 2016-05-11 | 2020-07-21 | Qualcomm Incorporated | Techniques for a hybrid automatic repeat request (HARQ) mechanism with polar codes |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
CN111934693A (zh) * | 2020-07-28 | 2020-11-13 | 国网湖北省电力有限公司信息通信公司 | 一种基于分段双crc校验的极化码编译码方法 |
CN111954982A (zh) * | 2018-04-05 | 2020-11-17 | 三星电子株式会社 | 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法 |
CN112152754A (zh) * | 2019-06-28 | 2020-12-29 | 华为技术有限公司 | 一种极化码重传方法及装置 |
CN112583522A (zh) * | 2019-09-27 | 2021-03-30 | 华为技术有限公司 | 一种极化码分段编码的方法及通信设备 |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
CN113285722A (zh) * | 2021-05-21 | 2021-08-20 | 西南大学 | 一种短极化码的多偏差分段冗余校验辅助统计译码方法 |
JP2022022398A (ja) * | 2016-06-06 | 2022-02-03 | クアルコム,インコーポレイテッド | セクション式冗長検査を有する制御シグナリングの符号化および復号 |
US11777526B2 (en) | 2016-12-07 | 2023-10-03 | Qualcomm Incorporated | Efficient control channel design using polar codes |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130055050A1 (en) * | 2011-08-24 | 2013-02-28 | Kabushiki Kaisha Toshiba | Error correction encoding apparatus, error correction decoding apparatus, nonvolatile semiconductor memory system, and parity check matrix generation method |
US8640011B2 (en) * | 2007-11-02 | 2014-01-28 | Broadcom Corporation | Single CRC polynomial for both turbo code block CRC and transport block CRC |
CN104683073A (zh) * | 2013-11-26 | 2015-06-03 | 联芯科技有限公司 | 一种解码方法和接收机 |
CN104796162A (zh) * | 2015-04-09 | 2015-07-22 | 深圳市三朋电子有限公司 | Turbo码译码停止迭代准则判断系统、方法及装置 |
-
2015
- 2015-09-24 CN CN201510617954.1A patent/CN105227189B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8640011B2 (en) * | 2007-11-02 | 2014-01-28 | Broadcom Corporation | Single CRC polynomial for both turbo code block CRC and transport block CRC |
US20130055050A1 (en) * | 2011-08-24 | 2013-02-28 | Kabushiki Kaisha Toshiba | Error correction encoding apparatus, error correction decoding apparatus, nonvolatile semiconductor memory system, and parity check matrix generation method |
CN104683073A (zh) * | 2013-11-26 | 2015-06-03 | 联芯科技有限公司 | 一种解码方法和接收机 |
CN104796162A (zh) * | 2015-04-09 | 2015-07-22 | 深圳市三朋电子有限公司 | Turbo码译码停止迭代准则判断系统、方法及装置 |
Non-Patent Citations (4)
Title |
---|
IDO TAL AND ALEXANDER VARDY: "List Decoding of Polar Codes", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 * |
KAI NIU AND KAI CHEN: "CRC-Aided Decoding of Polar Codes", 《IEEE COMMUNICATIONS LETTERS》 * |
YEONG-HYEON KWON AND DONG-JO PARK: "A New LDPC Decoding Algorithm Aided by Segmented Cyclic Redundancy Checks for Magnetic Recoding Channels", 《IEEE TRANSACTIONS ON MAGNETICS》 * |
李伟华 和 焦秉立: "一种基于分段CRC的LDPC译码的改进算法", 《电子与信息学报》 * |
Cited By (183)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11671120B2 (en) | 2015-11-12 | 2023-06-06 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10312947B2 (en) | 2016-01-21 | 2019-06-04 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
CN110545110A (zh) * | 2016-01-21 | 2019-12-06 | 华为技术有限公司 | 级联极化编码和滑动窗口极化编码 |
US10673468B2 (en) | 2016-01-21 | 2020-06-02 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
CN108702290B (zh) * | 2016-01-21 | 2023-08-04 | 华为技术有限公司 | 级联极化编码和滑动窗口极化编码 |
CN108702290A (zh) * | 2016-01-21 | 2018-10-23 | 华为技术有限公司 | 级联极化编码和滑动窗口极化编码 |
WO2017125046A1 (en) | 2016-01-21 | 2017-07-27 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
EP3400675A4 (en) * | 2016-01-21 | 2019-05-08 | Huawei Technologies Co., Ltd. | CHAINED POLAR CODING WITH SLIDING WINDOW |
CN110545110B (zh) * | 2016-01-21 | 2020-10-16 | 华为技术有限公司 | 级联极化编码和滑动窗口极化编码 |
WO2017143870A1 (zh) * | 2016-02-24 | 2017-08-31 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
CN107124188A (zh) * | 2016-02-24 | 2017-09-01 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
CN108886438B (zh) * | 2016-04-08 | 2022-03-18 | 苹果公司 | 用于harq传输的极化码 |
CN108886438A (zh) * | 2016-04-08 | 2018-11-23 | 英特尔公司 | 用于harq传输的极化码 |
WO2017188873A1 (en) * | 2016-04-29 | 2017-11-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Encoding and decoding using a polar code |
US10735140B2 (en) | 2016-04-29 | 2020-08-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Encoding and decoding using a polar code |
US10721029B2 (en) | 2016-05-11 | 2020-07-21 | Qualcomm Incorporated | Techniques for a hybrid automatic repeat request (HARQ) mechanism with polar codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US11025276B2 (en) | 2016-05-12 | 2021-06-01 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
WO2017210205A1 (en) * | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Encoding and decoding of control signaling with sectional redundancy check |
US10644836B2 (en) | 2016-06-01 | 2020-05-05 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
CN109196801A (zh) * | 2016-06-01 | 2019-01-11 | 高通股份有限公司 | 利用分段式的冗余校验对控制信令进行编码和解码 |
CN109196800A (zh) * | 2016-06-01 | 2019-01-11 | 高通股份有限公司 | 一般化极化码构建 |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
WO2017209836A1 (en) * | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of crc bits |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10348451B2 (en) | 2016-06-01 | 2019-07-09 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
CN109196800B (zh) * | 2016-06-01 | 2021-06-08 | 高通股份有限公司 | 一般化极化码构建 |
CN109196802B (zh) * | 2016-06-01 | 2019-12-13 | 高通股份有限公司 | 通过crc比特的策略性放置进行的增强型极化码构建 |
CN109196802A (zh) * | 2016-06-01 | 2019-01-11 | 高通股份有限公司 | 通过crc比特的策略性放置进行的增强型极化码构建 |
JP7371077B2 (ja) | 2016-06-06 | 2023-10-30 | クアルコム,インコーポレイテッド | セクション式冗長検査を有する制御シグナリングの符号化および復号 |
JP2022022398A (ja) * | 2016-06-06 | 2022-02-03 | クアルコム,インコーポレイテッド | セクション式冗長検査を有する制御シグナリングの符号化および復号 |
CN107508653A (zh) * | 2016-06-14 | 2017-12-22 | 华为技术有限公司 | 一种数据传输方法、装置和设备 |
CN107508653B (zh) * | 2016-06-14 | 2021-03-23 | 华为技术有限公司 | 一种数据传输方法、装置和设备 |
US11496154B2 (en) | 2016-06-14 | 2022-11-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11239860B2 (en) | 2016-06-14 | 2022-02-01 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US11031953B2 (en) | 2016-06-14 | 2021-06-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US10812215B2 (en) | 2016-06-14 | 2020-10-20 | Huawei Technologies Co., Ltd. | Data transmission method, apparatus, and device |
US11942964B2 (en) | 2016-06-14 | 2024-03-26 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US11831332B2 (en) | 2016-06-14 | 2023-11-28 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11032026B2 (en) | 2016-06-14 | 2021-06-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US10917112B2 (en) | 2016-06-17 | 2021-02-09 | Huawei Technologies Co., Ltd. | Apparatus and methods for error detection coding |
WO2017215486A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Apparatus and methods for error detection coding |
US10361717B2 (en) | 2016-06-17 | 2019-07-23 | Huawei Technologies Co., Ltd. | Apparatus and methods for error detection coding |
EP3474471A4 (en) * | 2016-06-19 | 2020-10-28 | LG Electronics Inc. -1- | DATA TRANSMISSION PROCESS AND TRANSMITTER |
US11271680B2 (en) | 2016-06-19 | 2022-03-08 | Lg Electronics Inc. | Data transmission method and apparatus |
CN109314603B (zh) * | 2016-06-19 | 2022-08-16 | Lg 电子株式会社 | 数据传输方法和发射机 |
CN114884615A (zh) * | 2016-06-19 | 2022-08-09 | Lg 电子株式会社 | 数据传输方法和发射机 |
CN109314603A (zh) * | 2016-06-19 | 2019-02-05 | Lg 电子株式会社 | 数据传输方法和发射机 |
EP4123937A1 (en) * | 2016-06-19 | 2023-01-25 | LG Electronics, Inc. | Data transmission method and transmitter |
US11791935B2 (en) | 2016-06-19 | 2023-10-17 | Lg Electronics Inc. | Data transmission method and apparatus |
US11128316B2 (en) | 2016-07-25 | 2021-09-21 | Qualcomm Incorporated | Methods and apparatus for constructing polar codes |
WO2018019067A1 (en) * | 2016-07-25 | 2018-02-01 | Qualcomm Incorporated | Methods and apparatus for constructing polar codes |
US11791843B2 (en) | 2016-07-25 | 2023-10-17 | Qualcomm Incorporated | Methods and apparatus for constructing polar codes |
US10291359B2 (en) | 2016-07-27 | 2019-05-14 | Qualcomm Incorporated | Of hybrid automatic repeat request (HARQ) feedback bits for polar codes |
CN106230555B (zh) * | 2016-07-29 | 2019-02-19 | 西安电子科技大学 | 极化码的分段循环冗余校验方法 |
CN106230555A (zh) * | 2016-07-29 | 2016-12-14 | 西安电子科技大学 | 极化码的分段循环冗余校验方法 |
CN106452460A (zh) * | 2016-09-21 | 2017-02-22 | 华中科技大学 | 一种极化码与重复码级联的纠错编码方法 |
CN108649965B (zh) * | 2016-10-25 | 2019-07-09 | 华为技术有限公司 | 编码、译码方法及设备 |
US10389485B2 (en) | 2016-10-25 | 2019-08-20 | Huawei Technologies Co., Ltd. | Channel encoding and decoding method and device in wireless communications |
US10958377B2 (en) | 2016-10-25 | 2021-03-23 | Huawei Technologies Co., Ltd. | Channel encoding and decoding method and device in wireless communications |
CN108649965A (zh) * | 2016-10-25 | 2018-10-12 | 华为技术有限公司 | 编码、译码方法及设备 |
CN106506009B (zh) * | 2016-10-31 | 2020-09-25 | 中国石油大学(华东) | 一种极化码的译码方法 |
CN106506009A (zh) * | 2016-10-31 | 2017-03-15 | 中国石油大学(华东) | 一种极化码的译码方法 |
WO2018099027A1 (en) * | 2016-11-30 | 2018-06-07 | Qualcomm Incorporated | Techniques for redundancy generation of polar codes during wireless communications |
US11265105B2 (en) | 2016-11-30 | 2022-03-01 | Qualcomm Incorporated | Techniques for redundancy generation of polar codes during wireless communications |
US11082066B2 (en) | 2016-12-07 | 2021-08-03 | Qualcomm Incorporated | Efficient control channel design using polar codes |
WO2018103000A1 (en) * | 2016-12-07 | 2018-06-14 | Qualcomm Incorporated | Efficient control channel design using polar codes |
US11777526B2 (en) | 2016-12-07 | 2023-10-03 | Qualcomm Incorporated | Efficient control channel design using polar codes |
WO2018103288A1 (en) * | 2016-12-07 | 2018-06-14 | Qualcomm Incorporated | Efficient control channel design using polar codes |
CN110063025A (zh) * | 2016-12-07 | 2019-07-26 | 高通股份有限公司 | 使用极化码的高效控制信道设计 |
CN106788456B (zh) * | 2016-12-14 | 2019-09-03 | 电子科技大学 | 一种极化码编译码方法 |
CN106788456A (zh) * | 2016-12-14 | 2017-05-31 | 电子科技大学 | 一种极化码编译码方法 |
US11601217B2 (en) | 2016-12-15 | 2023-03-07 | Qualcomm Incorporated | CRC bits for joint decoding and verification of control information using polar codes |
US11711163B2 (en) | 2016-12-15 | 2023-07-25 | Qualcomm Incorporated | CRC bits for joint decoding and verification of control information using polar codes |
JP7195255B2 (ja) | 2016-12-15 | 2022-12-23 | クアルコム,インコーポレイテッド | ポーラ符号を使用する制御情報のジョイント復号および検証のためのcrcビット |
JP2020502910A (ja) * | 2016-12-15 | 2020-01-23 | クアルコム,インコーポレイテッド | ポーラ符号を使用する制御情報のジョイント復号および検証のためのcrcビット |
US12113615B2 (en) | 2016-12-15 | 2024-10-08 | Qualcomm Incorporated | CRC bits for joint decoding and verification of control information using polar codes |
CN106656213A (zh) * | 2016-12-22 | 2017-05-10 | 东南大学 | 基于k段分解的低复杂度极化码折叠硬件构架的实现方法 |
CN109039546A (zh) * | 2016-12-28 | 2018-12-18 | 上海朗帛通信技术有限公司 | 一种用于信道编码的ue、基站中的方法和设备 |
US11575388B2 (en) | 2016-12-28 | 2023-02-07 | Shanghai Langbo Communication Technology Company Limited | Method and device in UE and base station for channel coding |
WO2018120862A1 (zh) * | 2016-12-28 | 2018-07-05 | 上海朗帛通信技术有限公司 | 一种用于信道编码的ue、基站中的方法和设备 |
US11750215B2 (en) | 2016-12-28 | 2023-09-05 | Shanghai Langbo Communication Technology Company Limited | Method and device in UE and base station for channel coding |
CN109039546B (zh) * | 2016-12-28 | 2020-12-29 | 上海朗帛通信技术有限公司 | 一种用于信道编码的ue、基站中的方法和设备 |
US10931306B2 (en) | 2016-12-28 | 2021-02-23 | Shanghai Langbo Communication Technology Company Limited | Method and device in UE and base station for channel coding |
US11990919B2 (en) | 2016-12-28 | 2024-05-21 | Shanghai Langbo Communication Technology Company Limited | Method and device in UE and base station for channel coding |
US11245417B2 (en) | 2016-12-28 | 2022-02-08 | Shanghai Langbo Communication Technology Company Limited | Method and device in UE and base station for channel coding |
CN106849960B (zh) * | 2017-01-19 | 2019-11-12 | 东南大学 | 基于极化码的分段crc校验堆栈译码方法及架构 |
CN106849960A (zh) * | 2017-01-19 | 2017-06-13 | 东南大学 | 基于极化码的分段crc校验堆栈译码方法及架构 |
WO2018137446A1 (zh) * | 2017-01-25 | 2018-08-02 | 华为技术有限公司 | 一种编译码方法和终端 |
US10700705B2 (en) | 2017-01-25 | 2020-06-30 | Huawei Technologies Co., Ltd. | Encoding and decoding method and terminal |
CN108347302B (zh) * | 2017-01-25 | 2021-09-07 | 华为技术有限公司 | 一种编译码方法和终端 |
CN108347302A (zh) * | 2017-01-25 | 2018-07-31 | 华为技术有限公司 | 一种编译码方法和终端 |
US11303298B2 (en) | 2017-01-25 | 2022-04-12 | Huawei Technologies Co., Ltd. | Encoding and decoding method and terminal |
CN108365914B (zh) * | 2017-01-26 | 2023-04-18 | 华为技术有限公司 | Polar码编译码方法及装置 |
CN108365914A (zh) * | 2017-01-26 | 2018-08-03 | 华为技术有限公司 | Polar码编译码方法及装置 |
CN106877884B (zh) * | 2017-02-01 | 2020-04-28 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
CN110268653A (zh) * | 2017-02-06 | 2019-09-20 | 瑞典爱立信有限公司 | 具有自适应错误检测的级联极化码 |
CN110268653B (zh) * | 2017-02-06 | 2022-03-22 | 瑞典爱立信有限公司 | 具有自适应错误检测的级联极化码 |
WO2018145306A1 (zh) * | 2017-02-12 | 2018-08-16 | 南通朗恒通信技术有限公司 | 一种基站、用户设备中的用于信道编码的的方法和装置 |
CN108429599A (zh) * | 2017-02-13 | 2018-08-21 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
CN108574560B (zh) * | 2017-03-13 | 2020-07-24 | 华为技术有限公司 | 一种编码方法、译码方法、装置和设备 |
US11184028B2 (en) | 2017-03-13 | 2021-11-23 | Huawei Technologies Co., Ltd. | Coding method, decoding method, apparatus, and device |
CN108574560A (zh) * | 2017-03-13 | 2018-09-25 | 华为技术有限公司 | 一种编码方法、译码方法、装置和设备 |
CN108631792A (zh) * | 2017-03-24 | 2018-10-09 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
CN110519012A (zh) * | 2017-03-24 | 2019-11-29 | 展讯通信(上海)有限公司 | 极化码编译的方法及装置 |
WO2018171393A1 (zh) * | 2017-03-24 | 2018-09-27 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
CN108631792B (zh) * | 2017-03-24 | 2021-04-06 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
WO2018176478A1 (en) * | 2017-04-01 | 2018-10-04 | Qualcomm Incorporated | Communication system and method having polar coding with two concatenated cyclic redundancy check codes |
US10142060B2 (en) | 2017-04-01 | 2018-11-27 | Qualcomm Incorporated | Communication system and method having polar coding with two concatenated cyclic redundancy check codes |
CN110495122A (zh) * | 2017-04-01 | 2019-11-22 | 高通股份有限公司 | 具有带有两个级联循环冗余校验码的极性编码的通信系统和方法 |
CN110495122B (zh) * | 2017-04-01 | 2022-05-17 | 高通股份有限公司 | 具有带有两个级联循环冗余校验码的极性编码的通信系统和方法 |
CN107017892A (zh) * | 2017-04-06 | 2017-08-04 | 华中科技大学 | 一种校验级联极化码编码方法及系统 |
CN107017892B (zh) * | 2017-04-06 | 2019-06-11 | 华中科技大学 | 一种校验级联极化码编码方法及系统 |
CN108306652A (zh) * | 2017-04-11 | 2018-07-20 | 华南理工大学 | 一种低复杂度极化码ca-scl译码器 |
CN110582955A (zh) * | 2017-05-04 | 2019-12-17 | 上海诺基亚贝尔股份有限公司 | 用于极化码的编码装置 |
CN110771046B (zh) * | 2017-05-04 | 2024-04-05 | 上海诺基亚贝尔股份有限公司 | 分布式crc极化码 |
CN110771046A (zh) * | 2017-05-04 | 2020-02-07 | 上海诺基亚贝尔股份有限公司 | 分布式crc极化码 |
CN110603759A (zh) * | 2017-05-04 | 2019-12-20 | 上海诺基亚贝尔股份有限公司 | 统一的纠错和检错码生成器 |
WO2018201404A1 (en) * | 2017-05-04 | 2018-11-08 | Qualcomm Incorporated | Polar codes for uplink control information |
WO2018201377A1 (en) * | 2017-05-04 | 2018-11-08 | Nokia Technologies Oy | A unified error correction and error detection code generator |
US12052031B2 (en) | 2017-05-04 | 2024-07-30 | Qualcomm Incorporated | Polar codes for uplink control information |
CN110603759B (zh) * | 2017-05-04 | 2022-04-05 | 上海诺基亚贝尔股份有限公司 | 统一的纠错和检错码生成器 |
CN110741556B (zh) * | 2017-05-15 | 2023-03-28 | 高通股份有限公司 | 用于极性码的控制字段的优先和早期解码 |
CN110741556A (zh) * | 2017-05-15 | 2020-01-31 | 高通股份有限公司 | 用于极性码的控制字段的优先和早期解码 |
CN108964671A (zh) * | 2017-05-27 | 2018-12-07 | 华为技术有限公司 | 一种译码方法及译码器 |
CN108964671B (zh) * | 2017-05-27 | 2020-12-15 | 华为技术有限公司 | 一种译码方法及译码器 |
CN109004939A (zh) * | 2017-06-06 | 2018-12-14 | 华为技术有限公司 | 极化码译码装置和方法 |
USRE49989E1 (en) | 2017-06-10 | 2024-05-28 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN111066250B (zh) * | 2017-06-15 | 2021-11-19 | 华为技术有限公司 | 基于分层极化码编码和译码的方法及装置 |
CN111066250A (zh) * | 2017-06-15 | 2020-04-24 | 华为技术有限公司 | 基于分层极化码编码和译码的方法及装置 |
CN110785937B (zh) * | 2017-06-26 | 2023-08-25 | 上海诺基亚贝尔股份有限公司 | Crc和极化码传输方案 |
CN110785937A (zh) * | 2017-06-26 | 2020-02-11 | 上海诺基亚贝尔股份有限公司 | Crc和极化码传输方案 |
WO2019000190A1 (en) * | 2017-06-26 | 2019-01-03 | Nokia Technologies Oy | CRC AND POLAR CODE TRANSMISSION SCHEME |
CN110832783B (zh) * | 2017-07-05 | 2022-07-22 | 华为技术有限公司 | 多内核极化码解码 |
CN110832783A (zh) * | 2017-07-05 | 2020-02-21 | 华为技术有限公司 | 多内核极化码解码 |
US10355822B2 (en) | 2017-07-07 | 2019-07-16 | Qualcomm Incorporated | Communication techniques applying low-density parity-check code base graph selection |
CN107276596A (zh) * | 2017-07-11 | 2017-10-20 | 北京理工大学 | 一种基于分段Hash序列的极化码译码方法 |
CN107276596B (zh) * | 2017-07-11 | 2020-07-07 | 北京理工大学 | 一种基于分段Hash序列的极化码译码方法 |
CN107517095B (zh) * | 2017-08-11 | 2020-07-07 | 北京理工大学 | 一种非均匀分段校验的极化码编译码方法 |
CN107517095A (zh) * | 2017-08-11 | 2017-12-26 | 北京理工大学 | 一种非均匀分段校验的极化码编译码方法 |
CN109428672B (zh) * | 2017-08-25 | 2021-06-29 | 中国电信股份有限公司 | 信息编译码方法和装置、信息处理系统 |
CN109428672A (zh) * | 2017-08-25 | 2019-03-05 | 中国电信股份有限公司 | 信息编译码方法和装置、信息处理系统 |
CN107809303B (zh) * | 2017-10-20 | 2020-07-28 | 华南理工大学 | 一种基于awgn子信道优化的极化码译码方法 |
CN107809303A (zh) * | 2017-10-20 | 2018-03-16 | 华南理工大学 | 一种基于awgn子信道优化的极化码译码方法 |
WO2019091234A1 (en) * | 2017-11-07 | 2019-05-16 | Qualcomm Incorporated | Methods and apparatus for crc concatenated polar encoding |
US11770134B2 (en) | 2017-11-07 | 2023-09-26 | Qualcomm Incorporated | Methods and apparatus for CRC concatenated polar encoding |
US11196444B2 (en) | 2017-11-07 | 2021-12-07 | Qualcomm Incorporated | Methods and apparatus for CRC concatenated polar encoding |
CN111357204A (zh) * | 2017-11-17 | 2020-06-30 | 高通股份有限公司 | 极性代码的上行链路控制信息分段 |
WO2019096168A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Uplink control information segmentation for polar codes |
US11515889B2 (en) | 2017-11-17 | 2022-11-29 | Qualcomm Incorporated | Uplink control information segmentation for polar codes |
CN111357204B (zh) * | 2017-11-17 | 2024-03-19 | 高通股份有限公司 | 极性代码的上行链路控制信息分段 |
US11323135B2 (en) | 2017-12-08 | 2022-05-03 | Datang Mobile Communications Equipment Co., Ltd. | Polar code coding, polar code decoding method, apparatus and device |
CN109905130A (zh) * | 2017-12-08 | 2019-06-18 | 电信科学技术研究院 | 一种极化码编码、译码方法、装置及设备 |
CN110166167A (zh) * | 2018-02-14 | 2019-08-23 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
CN110166167B (zh) * | 2018-02-14 | 2022-05-10 | 华为技术有限公司 | 编码的方法、译码的方法、编码设备和译码设备 |
CN109412985B (zh) * | 2018-03-26 | 2021-09-03 | 东南大学 | 一种级联极化码的球形译码方法 |
CN109412985A (zh) * | 2018-03-26 | 2019-03-01 | 东南大学 | 一种级联极化码的球形译码方法 |
CN111954982A (zh) * | 2018-04-05 | 2020-11-17 | 三星电子株式会社 | 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法 |
US11546087B2 (en) | 2018-04-05 | 2023-01-03 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding using polar code in wireless communication system |
US11838125B2 (en) | 2018-04-05 | 2023-12-05 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding using polar code in wireless communication system |
CN111954982B (zh) * | 2018-04-05 | 2022-04-12 | 三星电子株式会社 | 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法 |
CN110391872A (zh) * | 2018-04-19 | 2019-10-29 | 华为技术有限公司 | 极化码的编译码方法和装置 |
WO2019201269A1 (zh) * | 2018-04-19 | 2019-10-24 | 华为技术有限公司 | 极化码的编译码方法和装置 |
CN108833057B (zh) * | 2018-05-23 | 2021-08-17 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
CN108833057A (zh) * | 2018-05-23 | 2018-11-16 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
CN108847850A (zh) * | 2018-06-13 | 2018-11-20 | 电子科技大学 | 一种基于crc-sscl的分段极化码编译码方法 |
CN108768411A (zh) * | 2018-07-09 | 2018-11-06 | 中国计量大学 | 基于scl的极化码低复杂度分段译码器设计 |
CN112152754A (zh) * | 2019-06-28 | 2020-12-29 | 华为技术有限公司 | 一种极化码重传方法及装置 |
US12009920B2 (en) | 2019-06-28 | 2024-06-11 | Huawei Technologies Co., Ltd. | Polar code retransmission method and apparatus |
CN112152754B (zh) * | 2019-06-28 | 2021-12-28 | 华为技术有限公司 | 一种极化码重传方法及装置 |
CN112583522A (zh) * | 2019-09-27 | 2021-03-30 | 华为技术有限公司 | 一种极化码分段编码的方法及通信设备 |
US11888614B2 (en) | 2019-09-27 | 2024-01-30 | Huawei Technologies Co., Ltd. | Polar code segment encoding method and communication device |
CN112583522B (zh) * | 2019-09-27 | 2022-09-23 | 华为技术有限公司 | 一种极化码分段编码的方法及通信设备 |
CN111934693A (zh) * | 2020-07-28 | 2020-11-13 | 国网湖北省电力有限公司信息通信公司 | 一种基于分段双crc校验的极化码编译码方法 |
CN111934693B (zh) * | 2020-07-28 | 2024-04-12 | 国网湖北省电力有限公司信息通信公司 | 一种基于分段双crc校验的极化码编译码方法 |
CN113285722B (zh) * | 2021-05-21 | 2022-07-22 | 西南大学 | 一种短极化码的多偏差分段冗余校验辅助统计译码方法 |
CN113285722A (zh) * | 2021-05-21 | 2021-08-20 | 西南大学 | 一种短极化码的多偏差分段冗余校验辅助统计译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105227189B (zh) | 2019-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105227189A (zh) | 分段crc辅助的极化码编译码方法 | |
CN106788456B (zh) | 一种极化码编译码方法 | |
CN106452460B (zh) | 一种极化码与重复码级联的纠错编码方法 | |
CN101188428B (zh) | 一种ldpc码的有限长度循环缓存的速率匹配方法 | |
CN102122966B (zh) | 基于信道极化的交错结构重复码的编码器及其编译码方法 | |
CN106230489A (zh) | 适用于任意高阶调制的极化码编码调制方法 | |
US7831884B2 (en) | Method of correcting message errors using cyclic redundancy checks | |
CN104025459A (zh) | 译码处理方法及译码器 | |
CN102882533A (zh) | 基于查找表的dtmb中ldpc串行编码器和编码方法 | |
CN103929210B (zh) | 一种基于遗传算法与神经网络的硬判决译码方法 | |
KR20070059696A (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
CN109981112A (zh) | 一种部分循环冗余校验辅助的排序统计译码方法 | |
CN108055044A (zh) | 一种基于ldpc码和极化码的级联系统 | |
CN108111256A (zh) | 级联编译方法、装置、存储介质及其计算机设备 | |
CN105634506A (zh) | 基于移位搜索算法的平方剩余码的软判决译码方法 | |
CN108809518A (zh) | 用于降低错误性能的级联Spinal码构建方法 | |
CN112104412B (zh) | 一种适用于低轨卫星宽带通信的加速器 | |
CN106656216A (zh) | 一种针对Turbo乘积码的修正的软入软出译码方法 | |
CN102832954B (zh) | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 | |
CN103124181A (zh) | 一种基于余弦相似度的Turbo码译码迭代停止方法 | |
Guo et al. | Multi-CRC polar codes and M-SCFlip-based decoding | |
CN102857239A (zh) | 基于查找表的cmmb中ldpc串行编码器和编码方法 | |
CN104168215B (zh) | 用于通讯装置的处理电路及其处理方法 | |
CN102916780B (zh) | 一种用于消除短环的喷泉码编译码方法 | |
CN107276596A (zh) | 一种基于分段Hash序列的极化码译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |