CN109412985B - 一种级联极化码的球形译码方法 - Google Patents
一种级联极化码的球形译码方法 Download PDFInfo
- Publication number
- CN109412985B CN109412985B CN201810254178.7A CN201810254178A CN109412985B CN 109412985 B CN109412985 B CN 109412985B CN 201810254178 A CN201810254178 A CN 201810254178A CN 109412985 B CN109412985 B CN 109412985B
- Authority
- CN
- China
- Prior art keywords
- decoding
- code
- matrix
- crc
- value
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03203—Trellis search techniques
- H04L25/03242—Methods involving sphere decoding
-
- 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
- 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
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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
-
- 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
Abstract
本发明涉及一种级联极化码的球形译码方法,所述方法包括以下步骤:第一步:计算CRC码的系统形式的生成矩阵GCRC;第二步:计算级联码的生成矩阵;第三步:用高斯消去法将级联码生成矩阵G化简为“下阶梯形式”,记G的下阶梯形式为Gd;第四步:由Gd计算索引数组P,用索引数组P记录矩阵Gd的结构;第五步:利用索引数组P进行球形译码;该方法极化码和CRC码形成的级联码设计了球形译码器,使用该球形译码器能够达到极化码和CRC码形成的级联码的最大似然译码性能。
Description
技术领域
本发明属于无线通信中信道编码技术领域,具体涉及极化码与循环冗余校验码级联情况下的球形译码方法。
背景技术
极化码是第一类能够达到对称无记忆信道的信道容量的线性分组码,因而得到信道编码领域研究者的广泛关注。尽管极化码在码长为无穷的理想情况下,可以达到对称无记忆信道的信道容量,但中短长度的极化码在串行抵消译码器下,误码率性能低于涡轮码和低密度奇偶校验码。一种通用的改进方式是把极化码和循环冗余校验码(Cyclicredundancycheck,CRC)级联,并且使用串行抵消列表译码器进行译码,这样的改进使得极化码的误码率性能达到或者超过涡轮码和低密度奇偶校验码的误码率性能。目前,极化码已经入选第五代移动通信标准,作为控制信道中的短码方案来使用。因此,需要研究高性能的极化码短码译码器。
球形译码方法是一种适用于码字长度较短,小于128位比特的信道编码的通用译码方法,球形译码方法的优势在于能够达到最大似然译码性能。目前已有一些关于使用球形译码器进行极化码译码的研究,但是这些研究仅针对单一的极化码进行译码,没有考虑极化码和CRC码级联的情况。极化码和CRC码形成的级联码的误码率性能远超过(约两个数量级)单一的极化码,所以需要研究极化码和CRC码形成的级联码的高效球形译码方法。本发明给出了极化码和CRC码形成的级联码的高效球形译码方法,这种译码方法能够达到最大似然译码性能。
发明内容
本发明正是针对现有技术中存在的技术问题,提供一种级联极化码的球形译码方法,该方法极化码和CRC码形成的级联码设计了球形译码器,使用该球形译码器能够达到极化码和CRC码形成的级联码的最大似然译码性能。
为便于阐述,将下文中常用的简称和数学符号约定如下。
在没有特别声明的情况下,下文“级联码”指的是“极化码和CRC码形成的级联码”。
向量代表未编码的信息比特序列,K是未编码信息比特的个数。矩阵GCRC是CRC码的系统形式的生成矩阵,GCRC的大小为K行,K+r列,r是CRC校验位的长度。矩阵Gp指的是极化码的生成矩阵,Gp的大小为K+r行,N列,N是极化码的长度。级联码编码过程如下:
本发明的技术方案包括如下步骤:
所述第一步骤中计算CRC码的系统形式的生成矩阵GCRC具体如下:
首先需要选定CRC码的生成多项式g(x),g(x)具有如下形式:
g(x)=xq+aq-1xq-1+...+a1x+1 (3)
其中ai∈{0,1},1≤i≤q-1,q是g(x)的次数,也是CRC校验位的长度;
根据g(x)各项系数,写出g(x)的向量表达形式v(g):
v(g)=(1,aq-1,...a1,1); (4)
v0(g)=(01,...,0K-1,v(g))=(01,...,0K-1,1,aq-1,...a1,1); (5)
其中0i,1≤i≤K-1表示添加的第i个零,v0(g)中包含K+q个元素;
其中LK-i(v0(g))表示连续对v0(g)进行K-i次循环左移,且L0(v0(g))=v0(g);
GCRC=[IK|QK×q]; (7)
其中IK表示K维的单位矩阵,QK×q是K行,q列的矩阵,QK×q的作用是生成CRC校验位,符号“|”表示矩阵分块。
第二步:计算级联码的生成矩阵。设级联码生成矩阵为G,G的表达式如下:
G=GCRCGp (8)
其中Gp是极化码的生成矩阵,Gp的形式与极化码的构造方法有关,本发明使用基于巴特查里亚系数的Gp构造方法,此构造方法是选取极化码生成矩阵Gp的通用方法,在本发明中不做赘述。
第三步:用高斯消去法将级联码生成矩阵G化简为“下阶梯形式”,记G的下阶梯形式为Gd。本发明中下阶梯形式的定义如下。设Gd是K行,N列的矩阵,如果对于任意1≤i≤K-1,Gd第i行的最后一个非零元素位于第j列,1≤j≤N-1,Gd第i+1行的最后一个非零元素位于第k列,2≤k≤N,k>j总是成立,则称Gd具有下阶梯形式。一个下阶梯矩阵Gd的例子如下:
第四步:由Gd计算索引数组P,用索引数组P记录矩阵Gd的结构。索引数组P有K行,2列,其中K是待编码的信息比特的位数。为了清晰阐述P的计算过程,首先定义函数γ(i),1≤i≤K。γ(i)的取值为Gd的第i行,1≤i≤K,最后一个非零元素所在的列数。例如,对于(9)中的矩阵Gd,γ(1)=4,γ(2)=6,γ(3)=8,并且定义γ(0)=0。
P的第i行,第1列的元素P(i,1)按下式获得:
P(i,1)=γ(i-1)+1 (10)
P的第i行,第2列的元素P(i,2)按下式获得:
P(i,2)=γ(i) (11)
例如,对于(9)中的矩阵Gd,P取值如下:
第五步:利用索引数组P进行球形译码。现有的通用极化码球形译码方法利用极化码生成矩阵的下三角特性进行译码,但是本发明中级联码的生成矩阵不具有下三角特性,而是具有下阶梯特性,所以不能使用通用的极化码球形译码方法来译码,而需要利用第四步中获得的索引矩阵P进行球形译码。
以发射端使用了归一化功率为1的二进制相移键控的调制方式为例进行阐述。接收机获得接收信号后,利用索引数组P进行球形译码。球形译码开始时,需要设定译码半径r,r的初始值影响球形译码的时间复杂度,合理选取初始半径r可以降低球形译码的时间复杂度。本发明给出一种选取初始半径r的方法。
其中yi是的第i个分量,min{a,b}表示选取实数a和b中较小的一个。在译码过程中,最大似然码字和接收信号的距离总是大于等于s。设置译码半径r的初始值为r=αs,α是大于1的正数,一般可以取α=1.1。
级联码的球形译码过程可完整地用如下子步骤(I)至(IX)阐述;
(I)初始化参数值:译码半径r的初始值设为r=αs,其中α=1.1,s按照(13)计算;译码索引i的初始值为K,K是待编码比特的数量,设为当前最优码字,的初始值设为空数组;设f=(f1,...,fK)是比特反转指示向量,f的初始值是全零向量(0,...,0);设h=(h1,...,hK)时比特赋值指示向量,h的初始值是全零向量(0,...,0),转入子步骤(II);
(II)如果(fi,...fK)中的所有元素都为1且不为空数组,则中止程序,输出当前最优码字作为译码结果,如果(fi,...fK)中的所有元素都为1且为空,则转入子步骤(IX),如果(fi,...fK)中至少一个存在取值为0的元素,则转入子步骤(III);
(III)如果hi=0,转子步骤(IV);如果hi=1,转子步骤(V);
(IV)hi的值置为1,计算Wi,此时可以取值比特0,也可以取值为比特1,取不同比特值时,Wi的数值不同;为降低译码延时,的选取准则是使得Wi最小,即对Wi进行试探计算,时计算得Wi (0),时计算得Wi (1),如果Wi (0)<Wi (1),则Wi=Wi (0);反之Wi=Wi (1);得到Wi后,转入子步骤(VI);
(X)当进入本步骤时,hi=1,说明已经在过去的步骤中被赋值,此时把的值进行比特翻转:如果进入此步骤时为0,则现在把置为1;如果进入此步骤时为1,则现在把置为0;翻转完毕后,计算Wi,置fi=1,表示本比特位置已经被翻转过,转入子步骤(VI);
(XI)如果i>1,转入子步骤(VII);如果i=1,转子步骤(VIII);
(IX)令r变成自身的α倍,即r=αr,重置f和h为全零向量,转入子步骤(II)。
相对于现有技术,本发明的有益效果如下:本发明针对极化码和CRC码形成的级联码设计了球形译码器,使用该球形译码器能够达到极化码和CRC码形成的级联码的最大似然译码性能;现有的针对极化码和CRC码形成的级联码的译码器叫做“基于CRC检测的串行抵消列表译码器”,这种译码器通过串行抵消列表译码器对极化码进行译码,但是串行抵消列表译码器是一种次优译码器,即它不能保证最大似然译码性能。本方法中使用的球形译码器时最优译码器,可以达到最大似然性能,因此误码率性能可以超过现有的极化码和CRC码形成的级联码的译码方案。
附图说明
图1为极化码和CRC码形成的级联码的球形译码方法流程图。
具体实施方式
为了加深对本发明的认识和理解,下面结合附图对本发明进一步说明。
参见图1,一种级联极化码的球形译码方法,以极化码码长N=16,信息比特数K=3为例进行说明:
如图1所示,包括如下步骤:
第一步:计算CRC码的系统形式的生成矩阵GCRC。首先需要选定极化码的生成多项式g(x),在实际应用中,g(x)的长度和系数应按照相关国际标准选取,例如国际电报电话咨询委员会(CCITT)做出的CRC码字标准。此处以g(x)=x4+x+1为例进行说明,该多项的比特表达形式为(10011)。设欲对K=3位信息比特进行编码,则非系统形式的CRC生成矩阵具有下列表达式:
第二步:计算级联码的生成矩阵。设级联码生成矩阵为G,G的表达式如下:
G=GCRCGp (17)
其中Gp是极化码的生成矩阵,Gp的形式与极化码的构造方法有关,本发明使用基于巴特查里雅系数的Gp构造方法,巴特查里雅系数方法是构造Gp的通用方法,本发明不作赘述。以极化码长度N=16,Gp的行数等于7为例,获得Gp如下:
级联码的生成矩阵G由(16)和(18)的模2乘法获得:
第三步:用高斯消去法将级联码生成矩阵化简为下阶梯形式,记G下阶梯形式为Gd。本发明中下阶梯形式的定义如下。设Gd是K行,N列的矩阵,如果对于任意1≤i≤K-1,Gd第i行的最后一个非零元素位于第j列,1≤j≤N-1,Gd第i+1行的最后一个非零元素位于第k列,2≤k≤N,k>j总是成立,则称Gd具有下阶梯形式。
本具体实例中的矩阵G具有特殊性,即G本身就是下阶梯形式,Gd=G。更多情况下G本身不是下阶梯形式,需要使用高斯消去法进行转化。
第四步:由Gd计算索引数组P,用索引数组P记录矩阵Gd的结构。本例中索引数组P有K=3行,2列,其中K是待编码的信息比特的位数。本具体实例中P取值为:
第五步:利用索引数组P进行球形译码。现有的通用极化码球形译码方法利用极化码生成矩阵的下三角特性进行译码,但是本发明中级联码的生成矩阵不具有下三角特性,而是具有下阶梯特性,所以不能使用通用的极化码球形译码方法来译码,而需要利用第四步中获得的索引矩阵P进行球形译码。
设发射端使用了归一化功率为1的二进制相移键控的调制方式,接收机获得接收信号后,利用索引数组P进行球形译码。球形译码开始时,需要设定译码半径r,r的初始值影响球形译码的时间复杂度,合理选取初始半径r可以降低球形译码的时间复杂度。本发明给出一种选取初始半径r的方法。
其中yi是的第i个分量,min{a,b}表示选取实数a和b中较小的一个。在译码过程中,最大似然码字和接收信号的距离总是大于等于s。设置译码半径r的初始值为r=αs,α是大于1的正数,一般可以取α=1.1。
在本例中,取N=16,K=3,则Wi(1≤i≤K)的具体计算公式如下:
级联码的球形译码过程可完整地用如下子步骤(I)至(IX)阐述。
(I)初始化参数值:译码半径r的初始值设为r=αs,其中α=1.1,s按照(21)进行计算。译码索引i的初始值为K,K是待编码比特的数量。设为当前最优码字,的初始值设为空的数组。设f=(f1,...,fK)是比特反转指示向量,f的初始值是全零向量(0,...,0)。设h=(h1,...,hK)时比特赋值指示向量,h的初始值是全零向量(0,...,0)。转入子步骤(II)。
(II)如果(fi,...fK)中的所有元素都为1且不为空数组,则中止程序,输出当前最优码字作为译码结果。如果(fi,...fK)中的所有元素都为1且为空数组,则转入子步骤(IX)。如果(fi,...fK)中至少一个存在取值为0的元素,则转入子步骤(III)。
(III)如果hi=0,转子步骤(IV);如果hi=1,转子步骤(V)。
(IV)hi的值置为1,计算Wi。此时可以取值比特0,也可以取值为比特1,取不同比特值时,Wi的数值不同。为降低译码延时,的选取准则是使得Wi最小,即对Wi进行试探计算,时计算得Wi (0),时计算得Wi (1),如果Wi (0)<Wi (1),则Wi=Wi (0);反之Wi=Wi (1)。得到Wi后,转入子步骤(VI)。
(V)当进入本步骤时,hi=1,说明已经在过去的步骤中被赋值,此时把的值进行比特翻转:如果进入此步骤时为0,则现在把置为1;如果进入此步骤时为1,则现在把置为0。翻转完毕后,计算Wi。置fi=1,表示本比特位置已经被翻转过。转入子步骤(VI)。
(VI)如果i>1,转入子步骤(VII);如果i=1,转子步骤(VIII)。
(IX)令r变成自身的α倍,即r=αr,重置f和h为全零向量,转入子步骤(II)。
本发明通过计算极化码和CRC码形成的级联码的生成矩阵G,并用高斯消去法把G变为下阶梯形式Gd,利用Gd的下阶梯结构,对极化码和CRC码形成的级联码进行球形译码。本发明中的球形译码器能够达到最大似然译码性能,因此其误比特率性能优于现有的针对极化码和CRC码形成的级联码的译码方法。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (2)
1.一种级联极化码的球形译码方法,其特征在于,所述方法包括以下步骤:
第一步:计算CRC码的系统形式的生成矩阵GCRC;
第二步:计算级联码的生成矩阵;
第三步:用高斯消去法将级联码生成矩阵G化简为“下阶梯形式”,记G的下阶梯形式为Gd;
第四步:由Gd计算索引数组P,用索引数组P记录矩阵Gd的结构;
第五步:利用索引数组P进行球形译码;
所述第二步:计算级联码的生成矩阵具体如下:
设级联码生成矩阵为G,G的表达式如下:
G=GCRCGp (8)
其中Gp是极化码的生成矩阵,Gp的形式与极化码的构造方法有关;
所述第三步:用高斯消去法将级联码生成矩阵G化简为“下阶梯形式”,记G的下阶梯形式为Gd;
设Gd是K行,N列的矩阵,如果对于任意1≤i≤K-1,Gd第i行的最后一个非零元素位于第j列,1≤j≤N-1,Gd第i+1行的最后一个非零元素位于第k列,2≤k≤N,k>j总是成立,则称Gd具有下阶梯形式;
所述第四步:由Gd计算索引数组P,用索引数组P记录矩阵Gd的结构具体如下:索引数组P有K行,2列,其中K是待编码的信息比特的位数;首先定义函数γ(i),1≤i≤K,γ(i)的取值为Gd的第i行,1≤i≤K,最后一个非零元素所在的列数;所述第五步:利用索引数组P进行球形译码,具体如下:
所述第五步中,
级联码的球形译码过程可完整地用如下子步骤(I)至(IX)阐述;
(I)初始化参数值:译码半径r的初始值设为r=αs,其中α=1.1,s按照(13)计算;译码索引i的初始值为K,K是待编码比特的数量,设为当前最优码字,的初始值设为空数组;设f=(f1,...,fK)是比特反转指示向量,f的初始值是全零向量(0,...,0);设h=(h1,...,hK)时比特赋值指示向量,h的初始值是全零向量(0,...,0),转入子步骤(II);
(II)如果(fi,...fK)中的所有元素都为1且不为空数组,则中止程序,输出当前最优码字作为译码结果,如果(fi,...fK)中的所有元素都为1且为空,则转入子步骤(IX),如果(fi,...fK)中至少一个存在取值为0的元素,则转入子步骤(III);
(III)如果hi=0,转子步骤(IV);如果hi=1,转子步骤(V);
(IV)hi的值置为1,计算Wi,此时可以取值比特0,也可以取值为比特1,取不同比特值时,Wi的数值不同;为降低译码延时,的选取准则是使得Wi最小,即对Wi进行试探计算,时计算得Wi (0),时计算得Wi (1),如果Wi (0)<Wi (1),则Wi=Wi (0);反之Wi=Wi (1);得到Wi后,转入子步骤(VI);
(V)当进入本步骤时,hi=1,说明已经在过去的步骤中被赋值,此时把的值进行比特翻转:如果进入此步骤时为0,则现在把置为1;如果进入此步骤时为1,则现在把置为0;翻转完毕后,计算Wi,置fi=1,表示本比特位置已经被翻转过,转入子步骤(VI);
(VI)如果i>1,转入子步骤(VII);如果i=1,转子步骤(VIII);
(IX)令r变成自身的α倍,即r=αr,重置f和h为全零向量,转入子步骤(II)。
2.根据权利要求1所述的级联极化码的球形译码方法,其特征在于,所述第一步骤中计算CRC码的系统形式的生成矩阵GCRC具体如下:
首先需要选定CRC码的生成多项式g(x),g(x)具有如下形式:
g(x)=xq+aq-1xq-1+...+a1x+1 (3)
其中ai∈{0,1},1≤i≤q-1,q是g(x)的次数,也是CRC校验位的长度;
根据g(x)各项系数,写出g(x)的向量表达形式v(g):
v(g)=(1,aq-1,...a1,1); (4)
v0(g)=(01,...,0K-1,v(g))=(01,...,0K-1,1,aq-1,...a1,1); (5)
其中0i,1≤i≤K-1表示添加的第i个零,v0(g)中包含K+q个元素;
其中LK-i(v0(g))表示连续对v0(g)进行K-i次循环左移,且L0(v0(g))=v0(g);
GCRC=[IK|QK×q]; (7)
其中IK表示K维的单位矩阵,QK×q是K行,q列的矩阵,QK×q的作用是生成CRC校验位,符号“|”表示矩阵分块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810254178.7A CN109412985B (zh) | 2018-03-26 | 2018-03-26 | 一种级联极化码的球形译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810254178.7A CN109412985B (zh) | 2018-03-26 | 2018-03-26 | 一种级联极化码的球形译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109412985A CN109412985A (zh) | 2019-03-01 |
CN109412985B true CN109412985B (zh) | 2021-09-03 |
Family
ID=65463514
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810254178.7A Active CN109412985B (zh) | 2018-03-26 | 2018-03-26 | 一种级联极化码的球形译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109412985B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN104143991A (zh) * | 2013-05-06 | 2014-11-12 | 华为技术有限公司 | 极性Polar码的译码方法和装置 |
CN105227189A (zh) * | 2015-09-24 | 2016-01-06 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
CN106100794A (zh) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | 一种基于打孔的极化码编码协作 |
CN106452675A (zh) * | 2016-10-13 | 2017-02-22 | 西北工业大学 | 一种极化码的球形译码方法 |
CN106506009A (zh) * | 2016-10-31 | 2017-03-15 | 中国石油大学(华东) | 一种极化码的译码方法 |
CN107733562A (zh) * | 2016-08-12 | 2018-02-23 | 上海诺基亚贝尔股份有限公司 | 极化码的编解码方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9973280B2 (en) * | 2015-04-22 | 2018-05-15 | Infinera Corporation | Feedback carrier recovery device |
CN106130690A (zh) * | 2016-06-21 | 2016-11-16 | 东南大学 | 结合极化码的mimo系统联合检测译码方法 |
-
2018
- 2018-03-26 CN CN201810254178.7A patent/CN109412985B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN104143991A (zh) * | 2013-05-06 | 2014-11-12 | 华为技术有限公司 | 极性Polar码的译码方法和装置 |
CN105227189A (zh) * | 2015-09-24 | 2016-01-06 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
CN106100794A (zh) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | 一种基于打孔的极化码编码协作 |
CN107733562A (zh) * | 2016-08-12 | 2018-02-23 | 上海诺基亚贝尔股份有限公司 | 极化码的编解码方法及装置 |
CN106452675A (zh) * | 2016-10-13 | 2017-02-22 | 西北工业大学 | 一种极化码的球形译码方法 |
CN106506009A (zh) * | 2016-10-31 | 2017-03-15 | 中国石油大学(华东) | 一种极化码的译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109412985A (zh) | 2019-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
JP3923618B2 (ja) | 誤り訂正符号を有する情報ビットの変換方法およびこの方法を実行する符号化器と復号化器 | |
CN101039119B (zh) | 编码与解码的方法及系统 | |
CN101032082B (zh) | 编码和解码数据的方法和设备 | |
US6751770B2 (en) | Decoder for iterative decoding of binary cyclic codes | |
Li et al. | On pre-transformed polar codes | |
CN103746708A (zh) | 一种Polar-LDPC级联码的构造方法 | |
CN107919874B (zh) | 校验子计算基本校验节点处理单元、方法及其计算机程序 | |
CN100592639C (zh) | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 | |
CN108055044A (zh) | 一种基于ldpc码和极化码的级联系统 | |
CN111970009A (zh) | 级联极化码比特翻转置信传播编译码方法 | |
CN104052501A (zh) | 低复杂度的多进制ldpc码译码方法 | |
US20190081646A1 (en) | Devices and methods implementing polar codes | |
CN108199723A (zh) | 一种基于双递归的分组马尔可夫叠加编码方法 | |
US5805613A (en) | Methods for efficient bounded-distance decoding of the Hexacode and associated decoders for the Leech Lattice and the Golay code | |
CN116530023A (zh) | 具有外部块码和内部极化调整卷积码的串行级联码 | |
Gross et al. | Simulation results for algebraic soft-decision decoding of Reed-Solomon codes | |
Wang et al. | Achieving short-blocklength RCU bound via CRC list decoding of TCM with probabilistic shaping | |
Sakata | Decoding binary 2-D cyclic codes by the 2-D Berlekamp-Massey algorithm | |
CN109412985B (zh) | 一种级联极化码的球形译码方法 | |
Prinz et al. | Successive cancellation list decoding of BMERA codes with application to higher-order modulation | |
Kallel et al. | Bidirectional sequential decoding | |
US20200287570A1 (en) | Algebraic decoding method and decoder for (n,n(n-1),n-1)-pgc in communication modulation system | |
Jamali et al. | Low-complexity decoding of a class of Reed-Muller subcodes for low-capacity channels | |
Sakogawa et al. | Symbolwise MAP estimation for multiple-trace insertion/deletion/substitution channels |
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 |