CN108649966B - 一种低复杂度的里德所罗门-卷积级联码迭代译码方法 - Google Patents
一种低复杂度的里德所罗门-卷积级联码迭代译码方法 Download PDFInfo
- Publication number
- CN108649966B CN108649966B CN201810432155.0A CN201810432155A CN108649966B CN 108649966 B CN108649966 B CN 108649966B CN 201810432155 A CN201810432155 A CN 201810432155A CN 108649966 B CN108649966 B CN 108649966B
- Authority
- CN
- China
- Prior art keywords
- decoding
- interpolation
- code
- algorithm
- solomon
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种低复杂度的里德所罗门‑卷积级联码迭代译码方法。包括以下步骤:S1、初始化;S2、判断迭代次数是否达到了最大值,未达到时,执行S3,否则,终止译码;S3、令列表数目为零;S4、判断列表数目是否达到了最大值,未达到时,执行S5,否则,执行S9;S5、进行列表维特比译码;S6、列表数大于0时,使用结合后向插值的GS算法译码,然后执行S8,否则,执行S7;S7、使用GS算法译码;S8、判断是否有新的RS码译出,若是,则令列表数加1,返回S4,否则,执行S9;S9、判断是否所有的RS码都被译出,若是,则终止译码,否则,令迭代次数加1,返回S2。本发明能取得很好的译码性能,且译码复杂度低,实用性强,便于推广使用。
Description
技术领域
本发明属于数字通信和信道编码领域,特别涉及一种里德所罗门-卷积级联码的低复杂度迭代译码方法。
背景技术
信道编码是为了保证数字通信系统的传输可靠性,克服信道中的噪声和干扰,而专门设计的一类抗干扰技术和方法。在信道特性一定情况下,为了得到差错概率小的好码,就需要增加码的长度,但是译码复杂度与码长成指数关系,所以采用直接增加码长的方法不是一种有效办法。
为了解决纠错码的性能与译码器复杂性之间的矛盾,Forney提出了级联码概念,以里德所罗门(RS)码为外码,卷积码为内码的里德所罗门-卷积级联(Reed-SolomonConvolutional Concatenated,RSCC)码是级联码的黄金搭配,既具有很强的纠随机错误的能力,又具有很强的纠突发错误的能力。因此,RSCC码被广泛地应用于无线和空间通信。
RSCC码的传统译码算法采用维特比(Viterbi)算法和Berlekamp-Massey(BM)算法来分别译内码和外码,内外码只经过一次顺序译码,译码过程简单,然而由于没有充分利用内外码的信息,译码性能受限。在迭代译码算法中,外码译码器不是进行一次性判决,而是将译码结果反馈给内码译码器,内外码译码器间交换判决信息并分别译码若干次后,再输出最终的译码结果。虽然迭代译码算法能提供较大的性能增益,但是由于RS码的译码复杂度比较高,尤其是RS码软判决译码算法的复杂度非常高,因此RSCC码的迭代译码算法复杂度很高,而且随着迭代次数的增加呈线性增长。
发明内容
为了解决上述的技术问题,本发明的目的是提供一种低复杂度的里德所罗门-卷积级联码的迭代译码方法。
本发明解决其技术问题所采用的技术方案是:
针对里德所罗门-卷积级联码的低复杂度迭代译码方法,包括:
里德所罗门-卷积级联码的译码系统,包括:内码译码器,解交织器,外码译码器和交织器;包含以下步骤:
S1、初始化迭代次数为0,假设所有的RS码译码失败;
S2、判断迭代次数是否达到了预设的最大迭代次数,当迭代次数未达到预设的最大迭代次数时,继续执行步骤S3,否则,输出译码结果,终止译码;
S3、令搜索的列表数目为0;
S4、判断搜索的列表数目是否达到了预设的最大路径条数,当搜索的列表数目未达到预设的最大路径条数时,继续执行步骤S5;否则,执行步骤S9;
S5、将译码成功的RS码字作为列表维特比译码算法的约束信息,在网格图上串行搜索最优路径;
S6、当搜索的列表数大于0时,使用结合后向插值的GS算法对解交织后的次优路径进行译码,然后执行步骤S8,否则,继续执行步骤S7;
S7、使用GS算法对解交织后的最优路径进行RS码译码;
S8、判断是否有新的RS码字译出,若有,则令列表数加1,然后返回步骤S4,否则,继续执行步骤S9;
S9、判断是否所有的RS码字都被正确译出,若是,则输出译码结果,终止译码;否则,令迭代次数加1,然后返回步骤S2。
进一步,所述步骤S5中将译码成功的RS码字作为列表维特比译码算法的约束信息,其具体为:
结合每个RS码字的译码结果,将每个RS码字比特的确定性信息赋值给列表维特比译码算法中比特的先验概率:若该RS码字比特为0,则该RS码字比特的确定性信息为:P(ci=0)=1,P(ci=1)=0;若该RS码字比特为1,则该RS码字比特的确定性信息为:P(ci=0)=0,P(ci=1)=1;
其中,P(ci=0)表示该RS码字比特为0的确定性信息,P(ci=1)表示该RS码字比特为1的确定性信息。
进一步,所述步骤S6中使用结合后向插值的GS算法对解交织后的次优路径进行译码,其具体为:
S61、输入新的n个插值点(αi,β'i),和以重数为m经过n个插值点(αi,βi)的插值多项式集{gj(x,y):j∈{0,1}},令i=0;
S62、判断βi是否等于β'i,如果相等,则执行步骤S65,否则,执行步骤S63;
S63、使用后向插值将插值点(αi,βi)从g0(x,y)和g1(x,y)中移除;
S64、使用前向插值将新的插值点(αi,β'i)添加到g0(x,y)和g1(x,y)中;
S65、判断插值多项式是否经过所有新的插值点,若是,则执行步骤S66,否则,令i加1,返回步骤S62;
S66、执行GS算法的多项式分解算法,对多项式分解得到的因式进行重新编码,即可得到RS码字。
进一步,所述步骤S63中使用的后向插值算法,在该技术方案中,设插值重数均为1,需要将插值点(α,β)从插值多项式g0(x,y)和g1(x,y)中移除,插值多项式集合可表示成以下形式:gj(x,y)=gj,0(x)+ygj,1(x),j∈{0,1},则其具体为:
S631、计算g0,1(α)和g1,1(α);
S632、令u表示满足gj,1(α)不等于0的插值多项式集合中加权次数最小的多项式下标,v表示另一个插值多项式下标;
S633、判断gv,1(α)是否等于0,若等于0,则继续执行步骤S634,否则,令gv(x,y)=gv,1(α)gu(x,y)+gu,1(α)gv(x,y),然后继续执行步骤S634;
S634、令gv(x,y)=gv(x,y)/(x-α)。
本发明的有益效果是:本发明的针对里德所罗门-卷积级联码的低复杂度迭代译码方法,采用列表维特比算法译内码,并采用结合后向插值的GS算法译外码RS码,迭代地对RSCC码进行译码,在保证RSCC码的译码性能不降低的同时,通过后向插值重新利用上一次的插值结果,避免很多重复的前向插值过程,从而有效降低了迭代译码的复杂度
下面通过附图和实施例,对本发明的技术方案做进一步的详细叙述。
附图说明
图1为里德所罗门-卷积级联码的编译码系统。
图2为里德所罗门-卷积级联码的迭代译码框架。
图3为本发明提出的低复杂度迭代译码方法的流程图。
图4为本发明的低复杂度迭代译码方法与不同译码方法的效果对照图。
(图中使用的译码方法有传统的BM+Viterbi译码算法,列表值为2的低复杂度迭代译码算法,迭代次数为3和30的迭代软判决译码算法)
具体实施方式
为了便于下文的描述,首先给出以下名词解释:
RSCC码:Reed-Solomon Convolutional Concatenated码,里德所罗门-卷积级联码;
LV算法:List Viterbi算法,列表维特比算法;
BM算法:Berlekamp-Massey算法,RS码的硬判决译码算法;
GS算法:Guruswami-Sudan算法,RS码的硬判决列表译码算法,主要包含Koetter插值和RR分解两个步骤。
里德所罗门-卷积级联码系统为:外码是GF(256)上的(255,223)RS码,内码是(2,1,7)卷积码。卷积码的生成多项式是:G1(x)=1+x+x3+x4+x6,G2(x)=1+x3+x4+x5+x6。交织度为8,即有8个RS码。设迭代次数为8,且列表维特比算法最优路径的搜索条数为2。
如图3所示,本发明提出的里德所罗门-卷积级联码的低复杂度迭代译码方法,包括以下步骤:
S1、初始化迭代次数为0,假设所有的RS码译码失败;对本实施例,一个级联码由8个交织的RS码生成,假设这8个RS码都译码失败;
S2、判断迭代次数是否达到了预设的最大迭代次数,当迭代次数未达到预设的最大迭代次数时,继续执行步骤S3,否则,输出译码结果,终止译码;本实施例中,预设的最大迭代次数为外码个数8;
S3、令搜索的列表数目为0;
S4、判断搜索的列表数目是否达到了预设的最大路径条数,当搜索的列表数目未达到预设的最大路径条数时,继续执行步骤S5;否则,执行步骤S9;本实施例中,预设的最大搜索路径条数为2;
S5、将译码成功的RS码字作为列表维特比译码算法的约束信息,在网格图上串行搜索最优路径:结合每个RS码字的译码结果,将每个RS码字比特的确定性信息赋值给列表维特比译码算法中比特的先验概率:若该RS码字比特为0,则该RS码字比特的确定性信息为:P(ci=0)=1,P(ci=1)=0;若该RS码字比特为1,则该RS码字比特的确定性信息为:P(ci=0)=0,P(ci=1)=1。
其中,P(ci=0)表示该RS码字比特为0的确定性信息,P(ci=1)表示该RS码字比特为1的确定性信息。
本实施例中,内码卷积码信息组的长度为255×8×8共16320个比特,为了使卷积码编码器回到全零状态,需要6个全零的收尾比特,因此每组信息对应的输出码长为32652,网格图包含16326个时间单元或层。对于译码成功的RS码字,其对应的列表维特比译码算法中比特的先验概率为其比特确定性信息。对于译码失败的RS码字,其对应的列表维特比译码算法中比特的先验概率均初始化为:P(ci=0)=P(ci=1)=0.5。这里,因为每个卷积码包含8个RS码字比特,因此,i=0,1,2,…,16319。
S6、当搜索的列表数大于0时,使用结合后向插值的GS算法对解交织后的次优路径进行译码,然后执行步骤S8,否则,继续执行步骤S7;其中,结合后向插值的GS算法具体为:
S61、输入新的n个插值点(αi,β'i),和以重数为m经过n个插值点(αi,βi)的插值多项式集{gj(x,y):j∈{0,1}},令i=0;本实施例中,插值点的个数n为RS码的码长255,插值重数均为1;
S62、判断βi是否等于β'i,如果相等,则执行步骤S65,否则,执行步骤S63;
S63、使用后向插值将插值点(αi,βi)从g0(x,y)和g1(x,y)中移除;假设需要将插值点(α,β)从插值多项式g0(x,y)和g1(x,y)中移除,插值多项式集合可表示成以下形式:gj(x,y)=gj,0(x)+ygj,1(x),j∈{0,1},则后向插值算法的具体步骤为:
S631、计算g0,1(α)和g1,1(α);在本实施例中,g0,1(x)和g1,1(x)的次数均不超过665;
S632、令u表示满足gj,1(α)不等于0的插值多项式集合中加权次数最小的多项式下标,v表示另一个插值多项式下标;
S633、判断gv,1(α)是否等于0,若等于0,则继续执行步骤S634,否则,令gv(x,y)=gv,1(α)gu(x,y)+gu,1(α)gv(x,y),然后继续执行步骤S634;
S634、令gv(x,y)=gv(x,y)/(x-α);
S64、使用前向插值将新的插值点(αi,β'i)添加到g0(x,y)和g1(x,y)中;在本实施例中,前向插值算法采用的是Koetter插值算法;
S65、判断插值多项式是否经过所有新的插值点,若是,则执行步骤S66,否则,令i加1,返回步骤S62;
S66、执行GS算法的多项式分解算法,对多项式分解得到的因式进行重新编码,即可得到RS码字;在本实施例中,多项式分解算法采用的是RR分解算法,多项式分解得到的因式可能不止一个,对每个因式都进行编码得到多个候选码字,我们会选择与接受序列汉明距离最小的码字作为RS码的译码结果;
S7、使用GS算法对解交织后的最优路径进行RS码译码;
S8、判断是否有新的RS码字译出,若有,则令列表数加1,然后返回步骤S4,否则,继续执行步骤S9;
S9、判断是否所有的RS码字都被正确译出,若是,则输出译码结果,终止译码;否则,令迭代次数加1,然后返回步骤S2。在本实施例中,判断是否8个RS码字都已被正确译出,若是,则译码结束,否则,继续进行迭代译码。
图1是里德所罗门-卷积级联码编译码系统的示意图。在发送端,信息序列首先经过外码RS码编码得到多个RS码字,然后送入交织器,得到符号序列。把符号序列转化为二进制比特流送入内码卷积码编码器,得到码字。在接收端,受到噪声污染的接收序列先经过内码译码器,经过符号转换后再送入解交织器,最后经过外码译码器得到发送信息的估计序列。
图2是里德所罗门-卷积级联码的迭代译码框架。在接收端,接收序列经过内码译码器后,通过解交织器,被送入外码译码器。外码译码器将译码结果反馈给内码译码器,不是进行一次性判决。内外码译码器分别译码并交换判决信息若干次后,再输出最终的译码结果。内外码译码器间传递的信息称为外信息,它完全由译码过程获得。
图4是在加性高斯白噪声(AWGN)信道下,采用二进制相位调制(BPSK),本实施例与不同译码方法的效果对照图,其中,纵坐标为CER(Codeword Error Rate)。采用的译码算法有:传统的BM+Viterbi译码算法;最大列表值为2低复杂度迭代译码算法;迭代次数为3和30的迭代软判决译码算法。仿真结果表明,当CER为10-4时,低复杂度迭代译码算法相比于传统的译码算法可获得约0.3dB的性能增益,且可达到与迭代软判决译码算法类似的译码性能,但是其译码复杂度更低。
以上是对本发明的较佳实施进行了具体说明,但本发明创造并不限于所述实施例,熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换,这些等同的变型或替换均包含在本申请权利要求所限定的范围内。
Claims (4)
1.一种低复杂度的里德所罗门-卷积级联码的迭代译码方法,其特征在于,该方法包括:里德所罗门-卷积级联码的译码系统,包括:内码译码器,解交织器,外码译码器和交织器;包含以下步骤:
S1、初始化迭代次数为0,假设所有的RS码译码失败;
S2、判断迭代次数是否达到了预设的最大迭代次数,当迭代次数未达到预设的最大迭代次数时,继续执行步骤S3,否则,输出译码结果,终止译码;其中,所述最大迭代次数与外码个数I相同;
S3、令搜索的列表数目为0;
S4、判断搜索的列表数目是否达到了预设的最大路径条数,当搜索的列表数目未达到预设的最大路径条数时,继续执行步骤S5;否则,执行步骤S9;
S5、将译码成功的RS码字作为列表维特比译码算法的约束信息,在网格图上串行搜索最优路径;
S6、当搜索的列表数大于0时,使用结合后向插值的Guruswami-Sudan算法对解交织后的次优路径进行译码,然后执行步骤S8,否则,继续执行步骤S7;
S7、使用Guruswami-Sudan算法对解交织后的最优路径进行RS码译码;
S8、判断是否有新的RS码字译出,若有,则令列表数加1,然后返回步骤S4,否则,继续执行步骤S9;
S9、判断是否所有的RS码字都被正确译出,若是,则输出译码结果,终止译码;否则,令迭代次数加1,然后返回步骤S2。
2.根据权利要求1所述的一种低复杂度的里德所罗门-卷积级联码的迭代译码方法,其特征在于,所述步骤S5中将译码成功的RS码字作为列表维特比译码算法的约束信息,其具体为:
结合每个RS码字的译码结果,将每个RS码字比特的确定性信息赋值给列表维特比译码算法中比特的先验概率:若该RS码字比特为0,则该RS码字比特的确定性信息为:P(ci=0)=1,P(ci=1)=0;若该RS码字比特为1,则该RS码字比特的确定性信息为:P(ci=0)=0,P(ci=1)=1;其中,P(ci=0)表示该RS码字比特为0的确定性信息,P(ci=1)表示该RS码字比特为1的确定性信息。
3.根据权利要求2所述的一种低复杂度的里德所罗门-卷积级联码的迭代译码方法,其特征在于,所述步骤S6中使用结合后向插值的Guruswami-Sudan算法对解交织后的次优路径进行译码,其具体为:
S61、输入新的n个插值点(αi,β'i),和以重数为m经过n个插值点(αi,βi)的插值多项式集{gj(x,y):j∈{0,1}},令i=0;
S62、判断βi是否等于β'i,如果相等,则执行步骤S65,否则,执行步骤S63;
S63、使用后向插值将插值点(αi,βi)从g0(x,y)和g1(x,y)中移除;
S64、使用前向插值将新的插值点(αi,β'i)添加到g0(x,y)和g1(x,y)中;
S65、判断插值多项式是否经过所有新的插值点,若是,则执行步骤S66,否则,令i加1,返回步骤S62;
S66、执行Guruswami-Sudan算法的多项式分解算法,对多项式分解得到的因式进行重新编码,即可得到RS码字。
4.根据权利要求3所述的一种低复杂度的里德所罗门-卷积级联码的迭代译码方法,其特征在于,所述步骤S63中使用的后向插值算法,设插值重数均为1,需要将插值点(α,β)从插值多项式g0(x,y)和g1(x,y)中移除,插值多项式集合可表示成以下形式:gj(x,y)=gj,0(x)+ygj,1(x),j∈{0,1},则其具体为:
S631、计算g0,1(α)和g1,1(α);
S632、令u表示满足gj,1(α)不等于0的插值多项式集合中加权次数最小的多项式下标,v表示另一个插值多项式下标;
S633、判断gv,1(α)是否等于0,若等于0,则继续执行步骤S634,否则,令gv(x,y)=gv,1(α)gu(x,y)+gu,1(α)gv(x,y),然后继续执行步骤S634;
S634、令gv(x,y)=gv(x,y)/(x-α)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810432155.0A CN108649966B (zh) | 2018-05-08 | 2018-05-08 | 一种低复杂度的里德所罗门-卷积级联码迭代译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810432155.0A CN108649966B (zh) | 2018-05-08 | 2018-05-08 | 一种低复杂度的里德所罗门-卷积级联码迭代译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108649966A CN108649966A (zh) | 2018-10-12 |
CN108649966B true CN108649966B (zh) | 2021-08-06 |
Family
ID=63749381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810432155.0A Active CN108649966B (zh) | 2018-05-08 | 2018-05-08 | 一种低复杂度的里德所罗门-卷积级联码迭代译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108649966B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1479451A (zh) * | 2002-08-31 | 2004-03-03 | 深圳市中兴通讯股份有限公司 | 一种维特比硬判决度量更新方法 |
CN101309086A (zh) * | 2008-06-27 | 2008-11-19 | 东南大学 | 里德-所罗门码级联反馈系统卷积码的系统的译码方法 |
CN101848002A (zh) * | 2010-06-18 | 2010-09-29 | 上海交通大学 | Rs级联网格调制码的迭代译码装置及其译码方法 |
US8824563B2 (en) * | 2007-10-22 | 2014-09-02 | Lg Electronics Inc. | Digital broadcasting system and data processing method in digital broadcasting system |
CN107800439A (zh) * | 2016-08-30 | 2018-03-13 | 马维尔国际贸易有限公司 | 用于里德索罗门码的低延迟解码器 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6810502B2 (en) * | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
KR101919990B1 (ko) * | 2011-03-10 | 2018-11-19 | 삼성전자주식회사 | 데이터 처리 시스템 및 그것의 에러 정정 코드 처리 방법 |
-
2018
- 2018-05-08 CN CN201810432155.0A patent/CN108649966B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1479451A (zh) * | 2002-08-31 | 2004-03-03 | 深圳市中兴通讯股份有限公司 | 一种维特比硬判决度量更新方法 |
US8824563B2 (en) * | 2007-10-22 | 2014-09-02 | Lg Electronics Inc. | Digital broadcasting system and data processing method in digital broadcasting system |
CN101309086A (zh) * | 2008-06-27 | 2008-11-19 | 东南大学 | 里德-所罗门码级联反馈系统卷积码的系统的译码方法 |
CN101848002A (zh) * | 2010-06-18 | 2010-09-29 | 上海交通大学 | Rs级联网格调制码的迭代译码装置及其译码方法 |
CN107800439A (zh) * | 2016-08-30 | 2018-03-13 | 马维尔国际贸易有限公司 | 用于里德索罗门码的低延迟解码器 |
Non-Patent Citations (3)
Title |
---|
Improved spectral efficiency through iterative concatenated convolutional reed-solomon software decoding;D. Iancu等;《Joint IST Workshop on Mobile Future, 2006 and the Symposium on Trends in Communications. SympoTIC "06》;20061009;第1-5页 * |
Iterative Soft-Decision Decoding of Reed-Solomon Convolutional Concatenated Codes;Chen Li等;《2013 IEEE International Symposium on Information Theory》;20130701;第1222-1226页 * |
迭代译码的级联Reed-Solomon乘积码与卷积码;孙小钧等;《电子与信息学报》;20091215;第31卷(第12期);第2917-2921页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108649966A (zh) | 2018-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8726137B2 (en) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes | |
US7810014B2 (en) | Apparatus and method for stopping iterative decoding in a mobile communication system | |
CZ407397A3 (cs) | Paralelní zřetězené konvoluční kódy s koncovými bity a jejich dekodéry | |
CN107911195B (zh) | 一种基于cva的咬尾卷积码信道译码方法 | |
EP2418796B1 (en) | Bitwise reliability indicators from survivor bits in Viterbi decoders | |
US20130124947A1 (en) | Tail-biting convolutional decoder and decoding method | |
Andersen | Turbo codes extended with outer BCH code | |
JP2001237809A (ja) | エラー訂正符号化型デジタル送信方法 | |
Chen | Iterative soft decoding of Reed-Solomon convolutional concatenated codes | |
CN108649966B (zh) | 一种低复杂度的里德所罗门-卷积级联码迭代译码方法 | |
Kim et al. | A new list decoding algorithm for short-length TBCCs with CRC | |
Ye et al. | Iterative soft decoding of reed-solomon tail-biting convolutional concatenated codes | |
RU2301492C2 (ru) | Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления | |
Viraktamath et al. | Impact of constraint length on performance of Convolutional CODEC in AWGN channel for image application | |
Ping et al. | Symbol-by-symbol APP decoding of the Golay code and iterative decoding of concatenated Golay codes | |
Chen et al. | Iterative soft-decision decoding of Reed-Solomon convolutional concatenated codes | |
Liu et al. | Turbo encoding and decoding of Reed-Solomon codes through binary decomposition and self-concatenation | |
Zhang et al. | Braided convolutional codes | |
US20060048035A1 (en) | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code | |
Hedayat et al. | Concatenated error-correcting entropy codes and channel codes | |
Shah et al. | Performance analysis of turbo code for CDMA 2000 with convolutional coded IS-95 system in wireless communication system | |
Samy et al. | Low complexity iterative decoding of Reed–Solomon convolutional concatenated codes | |
CN114050835A (zh) | 一种基于奇偶校验预编码的rs码编码方法 | |
Zhang et al. | An iterative soft-decision decoding algorithm for conventional concatenated codes | |
Liu et al. | New iterative super-trellis decoding with source a priori information for VLCs with turbo codes |
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 |