CN104579369A - 一种Turbo迭代译码方法和译码装置 - Google Patents

一种Turbo迭代译码方法和译码装置 Download PDF

Info

Publication number
CN104579369A
CN104579369A CN201410796237.5A CN201410796237A CN104579369A CN 104579369 A CN104579369 A CN 104579369A CN 201410796237 A CN201410796237 A CN 201410796237A CN 104579369 A CN104579369 A CN 104579369A
Authority
CN
China
Prior art keywords
information
decoding
sub
decoder
information bit
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
Application number
CN201410796237.5A
Other languages
English (en)
Other versions
CN104579369B (zh
Inventor
王晓琴
赵旭莹
吴军宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Silang Technology Co ltd
Original Assignee
Institute of Automation of Chinese Academy of Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Automation of Chinese Academy of Science filed Critical Institute of Automation of Chinese Academy of Science
Priority to CN201410796237.5A priority Critical patent/CN104579369B/zh
Publication of CN104579369A publication Critical patent/CN104579369A/zh
Application granted granted Critical
Publication of CN104579369B publication Critical patent/CN104579369B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明公开了一种Turbo迭代译码方法及译码装置,装置包括第一子译码器、第一交织器、第二交织器、第二子译码器、第一解交织器、第二解交织器、硬判决单元和译码差异判决单元。本发明的方法包括两个软输入软输出的子译码器对系统信息、第一校验信息和第二校验信息的迭代译码以及译码差异判决单元依据两个子译码器的输出比特软信息的差异进行的迭代停止判决。本发明可以有效降低接收信号质量较差时的译码迭代次数,降低译码复杂度,节省硬件和时间开销,进而提高整个系统的性能。

Description

一种Turbo迭代译码方法和译码装置
技术领域
本发明涉及通信领域,尤其涉及Turbo迭代译码方法及译码装置。
背景技术
Turbo码,又称并行级联卷积码,是由C.Berrou,A.Glavieux和P.Thitimajshiwa于1993年国际通信年会(ICC:International Conference onCommunication)提出。经各种研究和仿真结果表明,Turbo码不仅在抵御加性高斯白噪声方面性能优越,而且具有很强的抗衰落、抗干扰能力,其纠错性能接近香农极限。因此,被广泛的应用于各种通信系统,其中第三代、第四代移动通信系统都将Turbo码作为其传输高速数据大的信道编码标准。
Turbo编码器由两个并行级联分量卷积编码器和一个随机交织器构成,可以生成同一信息序列的不同交织版本上的两个分量码,如图1所示为LTE标准中采用的Turbo编码结构图。Turbo译码器,通常使用两个最大后验概率(MAP)解码器以迭代的方式来解码判决。图2为Turbo译码器的基本结构图,由两个子译码器串行级联而成,其中两个子译码器都是软输入软输出MAP译码器。如图2所示,随着迭代次数的增加,先验信息的置信度逐渐增大,因此硬判决输出数据的正确性也越高。
为了能够判断译码器输出是否是正确的解码数据,循环冗余校验(CRC)比特被添加到传输数据中。当CRC校验指示接收数据被正确译码时,Turbo译码器的迭代即停止。当接收信号质量较高时,Turbo译码器所需迭代次数较少;否则,为了得到正确的接收数据,Turbo译码器的迭代次数可能很高,而此时的硬件开销和时间开销都非常大。在具体实现中,常常采用限制最大迭代次数的方法来避免过高的译码复杂度。此外,也有其他方法引入其他判决条件来有效降低迭代次数,以降低译码开销。
然而,当信号传输环境非常恶劣,接收信号质量非常差的时候,Turbo译码器即使重复迭代足够多次仍然不能将接收数据正确译码。如图3示例所示,当信噪比较低时(具体地小于-4.6dB),Turbo译码器的输出误块率(BLER:BLock Error Rate)总为1,也即译码输出全部错误,但是对应的Turbo译码平均迭代次数几乎都达到了设置的最大迭代次数(如图4所示)。这里,图3和图4的仿真场景为:基于LTE Turbo编码,码块长度为6144,调试方式为BPSK,传输信道为AWGN,仿真次数为10000个码块。因此,此时Turbo译码器不仅没能获得正确的译码结果,而且使用了大量的硬件资源、花费了过多的时间。对于具有实时性要求的移动通信系统来说,如果能有效减少在这种情况下的Turbo译码迭代次数、进而降低译码复杂度和开销,并进而提高整个系统的性能,将是非常有意义的。
发明内容
(一)要解决的技术问题
由此可见,当接收信号质量非常差时,Turbo译码器消耗大量硬件资源、进行尽可能多次的迭代译码,但译码的误块率仍非常高。此时,硬件和时间开销非常大,功耗也非常高,但译码性能很差。
(二)技术方案
针对上述问题,本发明提出一种Turto迭代译码方法和装置,可以有效降低接收信号质量较差时的Turbo译码迭代次数,降低译码复杂度,节省硬件和时间开销,进而提高整个系统的性能。
本发明一方面提出一种Turbo迭代译码方法,应用于Turbo迭代译码装置中,所述Turbo迭代译码装置包括第一子译码器、第一交织器、第二交织器、第二子译码器、第一解交织器、第二解交织器、硬判决单元和译码差异判决单元,该方法包括:
步骤1,在第i(1≤i≤Nmax)次中,系统信息xs、第一校验信息xp1和先验信息L1p经第一子译码器后输出外信息L1e和第一信息比特软输出L1all(i),其中Nmax为提前预置的最大迭代次数;
步骤2,外信息L1e和系统信息xs经交织后分别得到第二子译码器的先验信息L2p和系统信息x′s
步骤3,第二校验信息xp2、系统信息x′s和先验信息L2p经第二子译码器后输出外信息L2e和第二信息比特软输出L′2all(i);
步骤4,外信息L2e和第二信息比特软输出L′2all(i)经解交织后分别得到信息比特软信息2L2all(i)和第一子译码器的先验信息L1p
步骤5,第二信息比特软输出L2all(i)经硬判决后得到本次迭代的译码结果
步骤6,第一信息比特软输出L1all(i)和第二信息比特软输出L2all(i)输入译码差异判决单元,结合前几次迭代的信息比特软输出,首先计算判决度量,然后依据一定判决准则进行是否终止译码迭代的判决;
步骤7,如译码正确则输出当前译码结果否则则跳转到步骤1继续进行迭代译码。
根据本发明的一种具体实施方式,步骤1和步骤3中的第一子译码器和第二子译码器是软输入软输出译码器。
根据本发明的一种具体实施方式,步骤6中的判决度量包括:
Δ(i)=f(L1all(j),L2all(j),j=1,…,i),
Δ′(i)=f(Δ(j),j=1,…,i),
根据本发明的一种具体实施方式,,步骤6中的判决准则为:当Δ(i)小于等于门限值ΔTH时,表示译码正确,则发起停止迭代中断;当Δ(i)大于ΔTH且Δ′(i)大于Δ′TH时,可预测译码不正确且经过迭代后信息比特的软信息置信度也没能提高,则发起译码失败停止迭代中断;否则,表示仍需继续进行迭代提高译码正确率,其中ΔTH和Δ′TH是提前预置的判断门限值,其中,ΔTH表示当前迭代的第一子译码器和第二子译码器输出的信息比特软信息的差异或者多次迭代的多个子译码器之间的信息比特软信息的差异,Δ′TH表示多次迭代输出的信息比特软信息差异之间的变化。
根据本发明的一种具体实施方式,判决度量是基于信息比特软信息的判决度量、基于信息比特硬比特的判决度量、及综合使用软信息和硬比特的判决度量。
本发明另一方面提出一种Turbo迭代译码装置,包括:
第一子译码器:其输入为系统信息xs、第一校验信息xp1和先验信息L1p,使用MAP译码算法得到外信息L1e和第一信息比特软输出L1all(i)输出;
第一交织器:其输入为第一子译码器输出的外信息L1e,按照一定交织规则处理后得到第二子译码器的先验信息L2p
第二交织器:其输入为系统信息xs,按照一定交织规则处理后得到系统信息x′s
第二子译码器:其输入为第二校验信息xp2、系统信息x′s和先验信息L2p,使用MAP译码算法得到外信息L2e和第二信息比特软输出L′2all(i)输出;
第一解交织器:其输入为外信息L2e,按照一定解交织规则处理后得到第一子译码器的先验信息L1p
第二解交织器:其输入为第二信息比特软输出L′2all(i),按照一定解交织规则处理后得到第二信息比特软输出L2all(i);
硬判决单元:其输入为第二信息比特软输出L2all(i),根据输入数据的符号位进行硬比特判决,其输出为二进制比特流
译码差异判决单元:其输入为当前及以前的译码输出信息比特软输出{L1all(j),L2all(j),j=1,…,i},首先计算判决度量,然后依据一定判决准则进行是否终止译码迭代的判决。
根据本发明的一种具体实施方式,第一子译码器和第二子译码器是软输入软输出译码器。
根据本发明的一种具体实施方式,译码差异判决单元中的判决度量计算单元功能为计算如下判决度量:
Δ(i)=f(L1all(j),L2all(j),j=1,…,i),
Δ′(i)=f(Δ(j),j=1,…,i)。
根据本发明的一种具体实施方式,译码差异判决单元中的判决准则为:当Δ(i)小于等于门限值ΔTH时,表示译码正确,则发起停止迭代中断;当Δ(i)大于ΔTH且Δ′(i)大于Δ′TH时,可预测译码不正确且经过迭代后信息比特的软信息置信度也没能提高,则发起译码失败停止迭代中断;否则,表示仍需继续进行迭代提高译码正确率;其中ΔTH和Δ′TH是提前预置的判断门限值,ΔTH表示当前迭代的第一子译码器和第二子译码器输出的信息比特软信息的差异或者多次迭代的多个子译码器之间的信息比特软信息的差异,Δ′TH表示多次迭代输出的信息比特软信息差异之间的变化。
根据本发明的一种具体实施方式,判决度量计算单元的判决度量是基于信息比特软信息的判决度量、基于信息比特硬比特的判决度量、及综合使用软信息和硬比特的判决度量。
(三)有益效果
采用本发明的Turbo译码方法和译码装置可以有效降低接收信号质量较差时的译码迭代次数,降低译码复杂度,节省硬件和时间开销,进而提高整个系统的性能。
附图说明
附图1为LTE标准中的Turbo编码结构图;
附图2为Turbo译码器的基本结构图;
附图3为LTE中的一种误块率性能曲线;
附图4为LTE中的一种平均迭代次数性能曲线;
附图5为根据本发明实施方式的Turbo译码流程图;
附图6为根据本发明实施方式的Turbo译码器;
附图7为依据本发明实施方式的基于信息比特软信息差异的译码差异判决单元;
附图8为依据本发明实施方式的基于信息比特硬比特差异的译码差异判决单元;
附图9为应用本发明实施例的一种LTE Turbo译码误码率性能曲线对比图;
附图10为应用本发明实施例的一种LTE Turbo译码平均迭代次数性能曲线对比图。
具体实施方式
所述Turbo迭代译码装置包括第一子译码器、第一交织器、第二交织器、第二子译码器、第一解交织器、第二解交织器、硬判决单元和译码差异判决单元。本发明的方法包括两个软输入软输出的子译码器对系统信息、第一校验信息和第二校验信息的迭代译码以及译码差异判决单元依据两个子译码器的输出比特软信息的差异进行的迭代停止判决。
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明作进一步的详细说明。
本发明提出的Turbo迭代方法译码流程图如图5所示,具体包括:
步骤1,译码程序启动,设定迭代次数指示i等于0;
步骤2,执行i=i+1;
步骤3,判断i是否大于预置的最大迭代次数Nmax,如果是则表示译码达到最大迭代次数,跳转到步骤12;否则进入步骤4;
步骤4,在第i(1≤i≤Nmax)次中,系统信息xs、第一校验信息xp1和先验信息L1p经第一子译码器后输出外信息L1e和第一信息比特软输出L1all(i),其中Nmax为提前预置的最大迭代次数;
步骤5,外信息L1e和系统信息xs经交织后分别得到第二子译码器的先验信息L2p和系统信息x′s
步骤6,第二校验信息xp2、系统信息x′s和先验信息L2p经第二子译码器后输出外信息L2e和第二信息比特软输出L′2all(i);
步骤7,外信息L2e和第二信息比特软输出L′2all(i)经解交织后分别得到信息比特软信息2L2all(i)和第一子译码器的先验信息L1p
步骤8,第二信息比特软输出L2all(i)经硬判决后得到本次迭代的译码结果
步骤9,译码结果输入CRC校验单元判断译码是否正确,如果CRC校验结果全部为零,则表示跳转至步骤11;否则跳到步骤2;
步骤10,第一信息比特软输出L1all(i)和第二信息比特软输出L2all(i)输入译码差异判决单元,结合前几次迭代的信息比特软输出进行是否停止迭代的判决。首先计算判决度量:
Δ(i)=f(L1all(j),L2all(j),j=1,…,i),
Δ′(i)=f(Δ(j),j=1,…,i),
然后依据判决度量进行下一步操作:
●当Δ(i)小于等于门限值ΔTH时,表示译码正确,则跳转至步骤11;
●当Δ(i)大于ΔTH且Δ′(i)大于Δ′TH时,表示译码误差较大,且随着迭代次数的增加其变化没有减小的趋势,可预测译码不正确且经过迭代后信息比特的软信息置信度也没能提高,则发起译码失败停止迭代中断,跳转至步骤12;
●否则,表示仍需继续进行迭代提高译码正确率,跳转至步骤2。
其中ΔTH和Δ′TH是提前预置的判断门限值。ΔTH表示当前迭代的第一子译码器和第二子译码器输出的信息比特软信息的差异或者多次迭代的多个子译码器之间的信息比特软信息的差异。Δ′TH表示多次迭代输出的信息比特软信息差异之间的变化。
根据不同的实施例,判决度量的计算函数可以有不同的表达式,这里列举五种具体的实施例,但在本专利的具体实施过程中不仅限于以下五种。以下列举可以分为依据信息比特软信息差异进行判决的实施例(实施例一至四)和依据硬判决后硬比特差异进行判决的实施例(实施例五)。且ΔTH和Δ′TH的表达式也可以进行任意组合。
判决度量实施例一:
(k为信息比特索引)
Δ ′ ( i ) = Δ ( i ) , i = 1 | Δ ( i ) - Δ ( i - 1 ) | , i > 1 .
判决度量实施例二:
(k为信息比特索引)
Δ ′ ( i ) = Δ ( i ) , i = 1 | Δ ( i ) - Δ ( i - 1 ) | , i > 1 .
判决度量实施例三:
(k为信息比特索引)
Δ ′ ( i ) = Δ ( i ) , i = 1 | Δ ( i ) - 1 i - 1 Σ i = 2 i - 1 Δ ( i - 1 ) | , i > 1 .
判决度量实施例四:
(k为信息比特索引)
Δ ′ ( i ) = | Δ 1 ( i ) - Δ 2 ( i ) | , i = 0 | | Δ 1 ( i ) - Δ 2 ( i ) | - | Δ 1 ( i - 1 ) - Δ 2 ( i - 1 ) | | , i > 0 .
判决度量实施例五:
(k为信息比特索引)
Δ ′ ( i ) = Δ ( i ) , i = 1 | Δ ( i ) - Δ ( i - 1 ) | , i > 1 .
其中,sign(*)表示取符号,也即相当于硬判决过程。
步骤11,译码正确,停止迭代,输出译码结果,结束。
步骤12,停止迭代,译码错误,输出译码错误标识,结束。
上述过程中的第一子译码器和第二子译码器可以是采用任何实现方式的软输入软输出译码器。
本发明提出的一种Turbo迭代译码装置,如图6所示,该装置包括:
第一子译码器(601):其输入为系统信息xs、第一校验信息xp1和先验信息L1p,使用MAP译码算法得到外信息L1e和第一信息比特软输出L1all(i)输出;
第一交织器(603):其输入为第一子译码器输出的外信息L1e,按照一定交织规则处理后得到第二子译码器的先验信息L2p
第二交织器(604):其输入为系统信息xs,按照一定交织规则处理后得到系统信息x′s
第二子译码器(602):其输入为第二校验信息xp2、系统信息x′s和先验信息L2p,使用MAP译码算法得到外信息L2e和第二信息比特软输出L′2all(i)输出;
第一解交织器(605):其输入为外信息L2e,按照一定解交织规则处理后得到第一子译码器的先验信息L1p
第二解交织器(606):其输入为第二信息比特软输出L′2all(i),按照一定解交织规则处理后得到第二信息比特软输出L2all(i)。
硬判决单元(607):其输入为第二信息比特软输出L2all(i),根据输入数据的符号位进行硬比特判决,其输出为二进制比特流
译码差异判决单元(608):其输入为当前及以前的译码输出信息比特软输出{L1all(j),L1all(j),j=1,…,i},首先计算判决度量:
Δ(i)=f(L1all(j),L1all(j),j=1,…,i),
Δ′(i)=f(Δ(j),j=1,…,i),
然后依据如下判决准则进行是否停止迭代的判决:当Δ(i)小于等于门限值ΔTH时,表示译码正确,则发起停止迭代中断;当Δ(i)大于ΔTH且Δ′(i)大于Δ′TH时,可预测译码不正确且经过迭代后信息比特的软信息置信度也没能提高,则发起译码失败停止迭代中断;否则,表示仍需继续进行迭代提高译码正确率。
其中ΔTH和Δ′TH是提前预置的判断门限值。ΔTH表示当前迭代的第一子译码器和第二子译码器输出的信息比特软信息的差异或者多次迭代的多个子译码器之间的信息比特软信息的差异。Δ′TH表示多次迭代输出的信息比特软信息差异之间的变化。
上述装置中的第一子译码器和第二子译码器可以是采用任何实现方式的软输入软输出译码器。
对于译码差异判决单元(608)根据不同的判决度量计算函数也有不同的具体实施例。以下为与前述判决度量实施例相对应的译码差异判决单元(608)实施例,但在本专利的具体实施过程中,本单元不局限于以下两种。
译码差异判决单元(608)实施例一:
如图7所示,基于信息比特软信息差异的译码差异判决单元608由Δ计算单元701和Δ′计算单元702组成。信息比特软信息L1all和L2all输入Δ计算单元701,得到软信息的差异度量Δ,然后经Δ′计算单元702得到Δ′并进行是否停止迭代的判决,输出使能信号StopFlag。
译码差异判决单元(608)实施例二:
如图8所示,基于信息比特硬比特差异的译码差异判决单元608由硬判决单元801、Δ计算单元802和Δ′计算单元803组成。信息比特软信息L1all和L2all经营判决后分别得到硬比特输入Δ计算单元802,得到软信息的差异度量Δ,然后经Δ′计算单元803得到Δ′并进行是否停止迭代的判决,输出使能信号StopFlag。
图9和图10是分别采用上述实施例对得到参考性能图3和图4的场景进行了仿真。由图9可见,采用了本发明的实施案例得到了与参考性能完全重合的误码率性能,而其在低信噪比场景下,Turbo译码的迭代次数明显下降,如图10所示。由此可见,采用本发明的Turbo译码方法和装置可以有效降低当接收信号质量较差时的译码迭代次数,降低硬件开销,缩短译码时间,进而提高了整个系统的性能。
此外,本发明Turbo译码器可在卫星通信系统、移动通信系统、无线电话系统、无线数据传输系统等中使用。本发明实施例Turbo译码器可以以专用集成电路的形式实现,也可以以可编程逻辑门阵列的形式实现,还可以以可编程通用微处理器电路的形式实现。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种Turbo迭代译码方法,应用于Turbo迭代译码装置中,所述Turbo迭代译码装置包括第一子译码器、第一交织器、第二交织器、第二子译码器、第一解交织器、第二解交织器、硬判决单元和译码差异判决单元,其特征在于,该方法包括:
步骤1,在第i次迭代中,系统信息xs、第一校验信息xp1和先验信息L1p经第一子译码器后输出外信息L1e和第一信息比特软输出L1all(i),其中1≤i≤Nmax,Nmax为提前预置的最大迭代次数;
步骤2,外信息L1e和系统信息xs经交织后分别得到第二子译码器的先验信息L2p和系统信息x′s
步骤3,第二校验信息xp2、系统信息x′s和先验信息L2p经第二子译码器后输出外信息L2e和第二信息比特软输出L′2all(i);
步骤4,外信息L2e和第二信息比特软输出L′2all(i)经解交织后分别得到信息比特软信息2L2all(i)和第一子译码器的先验信息L1p
步骤5,第二信息比特软输出L2all(i)经硬判决后得到本次迭代的译码结果
步骤6,第一信息比特软输出L1all(i)和第二信息比特软输出L2all(i)输入译码差异判决单元,结合前几次迭代的信息比特软输出,首先计算判决度量,然后依据一定判决准则进行是否终止译码迭代的判决;
步骤7,如译码正确则输出当前译码结果否则则跳转到步骤1继续进行迭代译码。
2.根据权利要求1所述的Turbo迭代译码方法,其特征在于,步骤1和步骤3中的第一子译码器和第二子译码器是软输入软输出译码器。
3.根据权利要求1所述的Turbo迭代译码方法,其特征在于,步骤6中的判决度量包括:
Δ(i)=f(L1all(j),L2all(j),j=1,…,i),
Δ′(i)=f(Δ(j),j=1,…,i)。
4.根据权利要求1所述的Turbo迭代译码方法,其特征在于,步骤6中的判决准则为:当Δ(i)小于等于门限值ΔTH时,表示译码正确,则发起停止迭代中断;当Δ(i)大于ΔTH且Δ′(i)大于Δ′TH时,可预测译码不正确且经过迭代后信息比特的软信息置信度也没能提高,则发起译码失败停止迭代中断;否则,表示仍需继续进行迭代提高译码正确率;其中ΔTH和Δ′TH是提前预置的判断门限值,ΔTH表示当前迭代的第一子译码器和第二子译码器输出的信息比特软信息的差异或者多次迭代的多个子译码器之间的信息比特软信息的差异,Δ′TH表示多次迭代输出的信息比特软信息差异之间的变化。
5.根据权利要求3所述的判决度量,其特征在于,判决度量是基于信息比特软信息的判决度量、基于信息比特硬比特的判决度量、及综合使用软信息和硬比特的判决度量。
6.一种Turbo迭代译码装置,包括:
第一子译码器:其输入为系统信息xs、第一校验信息xp1和先验信息L1p,使用MAP译码算法得到外信息L1e和第一信息比特软输出L1all(i)输出;
第一交织器:其输入为第一子译码器输出的外信息L1e,按照一定交织规则处理后得到第二子译码器的先验信息L2p
第二交织器:其输入为系统信息xs,按照一定交织规则处理后得到系统信息x′s
第二子译码器:其输入为第二校验信息xp2、系统信息x′s和先验信息L2p,使用MAP译码算法得到外信息L2e和第二信息比特软输出L′2all(i)输出;
第一解交织器:其输入为外信息L2e,按照一定解交织规则处理后得到第一子译码器的先验信息L1p
第二解交织器:其输入为第二信息比特软输出L′2all(i),按照一定解交织规则处理后得到第二信息比特软输出L2all(i);
硬判决单元:其输入为第二信息比特软输出L2all(i),根据输入数据的符号位进行硬比特判决,其输出为二进制比特流
译码差异判决单元:其输入为当前及以前的译码输出信息比特软输出{L1all(j),L2all(j),j=1,…,i},首先计算判决度量,然后依据一定判决准则进行是否终止译码迭代的判决。
7.根据权利要求6所述的Turbo迭代译码装置,其特征在于,第一子译码器和第二子译码器是软输入软输出译码器。
8.根据权利要求6所述的Turbo迭代译码装置,其特征在于,译码差异判决单元中的判决度量计算单元功能为计算如下判决度量:
Δ(i)=f(L1all(j),L2all(j),j=1,…,i),
Δ′(i)=f(Δ(j),j=1,…,i)。
9.根据权利要求6所述的Turbo迭代译码装置,其特征在于,译码差异判决单元中的判决准则为:当Δ(i)小于等于门限值ΔTH时,表示译码正确,则发起停止迭代中断;当Δ(i)大于ΔTH且Δ′(i)大于Δ′TH时,可预测译码不正确且经过迭代后信息比特的软信息置信度也没能提高,则发起译码失败停止迭代中断;否则,表示仍需继续进行迭代提高译码正确率;其中ΔTH和Δ′TH是提前预置的判断门限值,ΔTH表示当前迭代的第一子译码器和第二子译码器输出的信息比特软信息的差异或者多次迭代的多个子译码器之间的信息比特软信息的差异,Δ′TH表示多次迭代输出的信息比特软信息差异之间的变化。
10.根据权利要求8所述的Turbo迭代译码装置,其特征在于,判决度量计算单元的判决度量是基于信息比特软信息的判决度量、基于信息比特硬比特的判决度量、及综合使用软信息和硬比特的判决度量。
CN201410796237.5A 2014-12-18 2014-12-18 一种Turbo迭代译码方法和译码装置 Active CN104579369B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410796237.5A CN104579369B (zh) 2014-12-18 2014-12-18 一种Turbo迭代译码方法和译码装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410796237.5A CN104579369B (zh) 2014-12-18 2014-12-18 一种Turbo迭代译码方法和译码装置

Publications (2)

Publication Number Publication Date
CN104579369A true CN104579369A (zh) 2015-04-29
CN104579369B CN104579369B (zh) 2018-06-15

Family

ID=53094700

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410796237.5A Active CN104579369B (zh) 2014-12-18 2014-12-18 一种Turbo迭代译码方法和译码装置

Country Status (1)

Country Link
CN (1) CN104579369B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107565982A (zh) * 2017-09-20 2018-01-09 上海东软载波微电子有限公司 Turbo迭代译码的输出控制方法、装置及译码设备
CN110896309A (zh) * 2018-09-12 2020-03-20 中兴通讯股份有限公司 Turbo乘积码的译码方法、装置、译码器及计算机存储介质
CN111669186A (zh) * 2020-05-30 2020-09-15 上海师范大学 利用Turbo方法实现卷积+交织+RS的译码方法、系统及介质
CN112187292A (zh) * 2020-10-15 2021-01-05 宁夏金硅信息技术有限公司 基于代数译码和map译码级联的tpc译码方法
CN112865815A (zh) * 2019-11-26 2021-05-28 广州海格通信集团股份有限公司 Turbo译码方法、装置、Turbo译码器和存储介质
WO2021135426A1 (zh) * 2019-12-30 2021-07-08 华为技术有限公司 译码方法、译码器和译码装置
CN113114278A (zh) * 2021-03-07 2021-07-13 西安电子科技大学 双二进制Turbo译码实现方法、系统、设备及应用
CN114553370A (zh) * 2022-01-19 2022-05-27 北京理工大学 译码方法、译码器、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1461528A (zh) * 2000-04-20 2003-12-10 摩托罗拉公司 运用Turbo码中的质量标记标准的迭代停止准则
CN103081391A (zh) * 2011-01-05 2013-05-01 Zte维创通讯公司 用于停止迭代Turbo解码器中的迭代的方法和迭代Turbo解码器
CN103124181A (zh) * 2013-01-22 2013-05-29 华中科技大学 一种基于余弦相似度的Turbo码译码迭代停止方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1461528A (zh) * 2000-04-20 2003-12-10 摩托罗拉公司 运用Turbo码中的质量标记标准的迭代停止准则
CN103081391A (zh) * 2011-01-05 2013-05-01 Zte维创通讯公司 用于停止迭代Turbo解码器中的迭代的方法和迭代Turbo解码器
CN103124181A (zh) * 2013-01-22 2013-05-29 华中科技大学 一种基于余弦相似度的Turbo码译码迭代停止方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨建华: "Turbo码迭代译码过程的理论研究", 《中国优秀硕博士学位论文全文数据库(硕士) 信息科技辑》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107565982B (zh) * 2017-09-20 2020-11-17 上海东软载波微电子有限公司 Turbo迭代译码的输出控制方法、装置及译码设备
CN107565982A (zh) * 2017-09-20 2018-01-09 上海东软载波微电子有限公司 Turbo迭代译码的输出控制方法、装置及译码设备
CN110896309B (zh) * 2018-09-12 2022-11-15 中兴通讯股份有限公司 Turbo乘积码的译码方法、装置、译码器及计算机存储介质
CN110896309A (zh) * 2018-09-12 2020-03-20 中兴通讯股份有限公司 Turbo乘积码的译码方法、装置、译码器及计算机存储介质
CN112865815A (zh) * 2019-11-26 2021-05-28 广州海格通信集团股份有限公司 Turbo译码方法、装置、Turbo译码器和存储介质
CN112865815B (zh) * 2019-11-26 2024-01-02 广州海格通信集团股份有限公司 Turbo译码方法、装置、Turbo译码器和存储介质
WO2021135426A1 (zh) * 2019-12-30 2021-07-08 华为技术有限公司 译码方法、译码器和译码装置
US11750219B2 (en) 2019-12-30 2023-09-05 Huawei Technologies Co., Ltd. Decoding method, decoder, and decoding apparatus
CN111669186A (zh) * 2020-05-30 2020-09-15 上海师范大学 利用Turbo方法实现卷积+交织+RS的译码方法、系统及介质
CN112187292A (zh) * 2020-10-15 2021-01-05 宁夏金硅信息技术有限公司 基于代数译码和map译码级联的tpc译码方法
CN113114278A (zh) * 2021-03-07 2021-07-13 西安电子科技大学 双二进制Turbo译码实现方法、系统、设备及应用
CN113114278B (zh) * 2021-03-07 2023-03-14 西安电子科技大学 双二进制Turbo译码实现方法、系统、设备及应用
CN114553370A (zh) * 2022-01-19 2022-05-27 北京理工大学 译码方法、译码器、电子设备及存储介质
CN114553370B (zh) * 2022-01-19 2024-03-15 北京理工大学 译码方法、译码器、电子设备及存储介质

Also Published As

Publication number Publication date
CN104579369B (zh) 2018-06-15

Similar Documents

Publication Publication Date Title
CN104579369A (zh) 一种Turbo迭代译码方法和译码装置
CN101388674B (zh) 一种译码的方法、译码器以及Turbo码译码器
CN104025459A (zh) 译码处理方法及译码器
CN105846827A (zh) 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法
CN101753152A (zh) 一种Turbo码译码器及译码方法
Gilbert et al. Low complexity stopping criteria for UMTS turbo-decoders
US10461776B2 (en) Device and method of controlling an iterative decoder
CN100486235C (zh) 软信息保留的迭代接收方法
AlMahamdy et al. Half-iteration early termination of turbo decoding
KR100738250B1 (ko) Llr의 부호 비교를 이용한 터보 복호기의 반복복호제어장치 및 방법
US7395492B2 (en) Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code
Borui et al. Performance of RS-Turbo concatenated code in AOS
Huahua et al. Analysis of turbo decoding algorithm in lte system
Fowdur et al. Performance of Turbo coded 64-QAM with joint source channel decoding, adaptive scaling and prioritised constellation mapping
US7565594B2 (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
US9136880B2 (en) Method for stopping iteration in an iterative turbo decoder and an iterative turbo decoder
Shah et al. Performance analysis of turbo code for CDMA 2000 with convolutional coded IS-95 system in wireless communication system
Janvars et al. Hard decision decoding of single parity turbo product code with N-level quantization
TWI565246B (zh) 迴旋編碼的解碼方法
Aziz et al. Implementation of a smart and power efficient Turbo Decoder using SDR algorithm
CN100505600C (zh) 一种实现缩短Turbo译码器关键路径的方法
Singh et al. Performance comparison of RSC-RSC and NSC-NSC serially concatenated convolutional code using non-iterative Viterbi decoding technique
Ljunger Turbo decoder with early stopping criteria
Ferrari et al. Performance of concatenated Reed-Solomon and turbo codes with non ideal interleaving
Bahirgonde et al. BER Analysis of Turbo Decoding Algorithms

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20171207

Address after: 102412 Beijing City, Fangshan District Yan Village Yan Fu Road No. 1 No. 11 building 4 layer 402

Applicant after: Beijing Si Lang science and Technology Co.,Ltd.

Address before: 100190 Zhongguancun East Road, Beijing, No. 95, No.

Applicant before: Institute of Automation, Chinese Academy of Sciences

GR01 Patent grant
CP03 Change of name, title or address

Address after: 201306 building C, No. 888, Huanhu West 2nd Road, Lingang New District, China (Shanghai) pilot Free Trade Zone, Pudong New Area, Shanghai

Patentee after: Shanghai Silang Technology Co.,Ltd.

Address before: 102412 room 402, 4th floor, building 11, No. 1, Yanfu Road, Yancun Town, Fangshan District, Beijing

Patentee before: Beijing Si Lang science and Technology Co.,Ltd.

CP03 Change of name, title or address