CN102832954B - 一种基于软信息平均最小值的Turbo码译码迭代停止方法 - Google Patents
一种基于软信息平均最小值的Turbo码译码迭代停止方法 Download PDFInfo
- Publication number
- CN102832954B CN102832954B CN201210344393.9A CN201210344393A CN102832954B CN 102832954 B CN102832954 B CN 102832954B CN 201210344393 A CN201210344393 A CN 201210344393A CN 102832954 B CN102832954 B CN 102832954B
- Authority
- CN
- China
- Prior art keywords
- component decoder
- iteration
- turbo code
- decoder
- decoding
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于软信息平均最小值的Turbo码译码迭代停止方法,包括如下步骤:(1)Turbo译码器的两个分量译码器间进行一次迭代译码;(2)计算待译码分块中每个比特的软信息度量S,比较并存储最小M个S值,计算其均值;(3)将计算所得的均值与预设的门限进行比较,若大于门限,则进入步骤(4);否则,重复步骤(1)、(2)、(3),直到满足预设的最大迭代次数;(4)对分量译码器Ⅱ最后一次生成的对数似然比进行解交织和硬判决,得到最终译码结果。本方法显著提高了在LTE/LTE-A***中,特别是分块长度较长情况下的Turbo码迭代译码速度,对于设计满足LTE/LTE-A***要求的高速率Turbo译码器有一定价值。
Description
技术领域
本发明涉及LTE/LTE-A技术,涉及Turbo码高速译码技术,具体涉及一种基于软信息平均最小值的Turbo码译码迭代停止方法。
背景技术
Turbo码是一种性能优越的信道编码技术。Turbo码通过相互迭代过程在两个分量译码器之间交换外部信息来获得性能的提高,迭代次数越多,译码性能越好,但同时复杂度越高,延时越大。现代通信***对传输速率要求越来越高,如何有效降低Turbo码的译码延时以及如何平衡译码性能和延时都是十分重要的研究课题。
3GPP长期演进LTE***和LTE-Advanced***中的信道编码均采用了Turbo码。LTE-A***标准中要求下行峰值速率1Gbit/s,上行峰值速率500Mbit/s。为符合LTE-A***1Gbit/s的高传输速率的要求,需要对传统的turbo编译码器进行改进,设计和验证符合未来无线通信***中高传输速率要求的新型译码算法架构。迭代停止策略是提高译码速度的关键技术之一,能够在误码率性能损失较小的情况下大幅减少Turbo译码过程中平均迭代次数,提高译码速度。
Turbo码的误比特性能随着迭代的进行不断减小,但是当一定迭代次数后,turbo码的性能不再随着迭代的进行而提高,此时继续迭代只会白白增加***时延。而且对于一些数据序列,经过很少的迭代次数就能实现无差错译码;还有一些数据序列,由于存在的错误太多,无论进行多少次迭代都不可能完全纠错。因此,采用传统的方法是对所有待译码序列都设置相同的固定次数是没有必要的,会造成***资源和时间的浪费;而按照一定的迭代停止策略动态确定每个数据序列的译码迭代次数,能在Turbo码性能影响不大的条件下有效减少译码迭代次数,提高Turbo译码的器平均译码速度。
用于衡量不同迭代停止方法的标准主要有译码速度(译码每帧的平均迭代次数)、误码性能(误码率和帧错误率)、停止准则的复杂度等。迭代停止方法要求在误码性能损失较小的情况下大幅减少Turbo译码过程中平均迭代次数,提高译码速度,同时对算法的复杂度加以考虑。
一些常用的迭代停止方法如HDA(硬判决辅助)准则、IHDA(改进的硬判决辅助准则)准则、SDR(符号不同比率)准则复杂度较低。HDA准则在分量译码器Ⅱ的连续两次迭代输出软信息的硬判决符号不再发生变化时停止迭代;IHDA准则对HDA准则进行改进,目的是减少对上一次迭代信息的存储,从而减小存储要求;SDR通过比较同一次迭代分量译码器Ⅰ或分量译码器Ⅱ的先验信息和外部信息符号不同的比特数与门限来确定是否继续迭代。这几种准则基于迭代过程中软信息的符号作为度量,平均迭代次数与理想准则差距较大。CRC(循环冗余校验)准则对硬判决结果进行CRC校验,结果为0则停止迭代迭代;CRC准则速度较高,但复杂度较高。
发明内容
本发明的目的是提供一种基于软信息平均最小值的Turbo码译码迭代停止方法,在误码率性能损失较小的情况下大幅减少Turbo译码过程中平均迭代次数,进一步提高译码速度。
为了实现上述目的,本发明的技术方案为:
一种基于软信息平均最小值的Turbo码译码迭代停止方法,包括如下步骤:(1)Turbo译码器的两个分量译码器间进行一次迭代译码;(2)计算待译码分块中每个比特的软信息度量S,比较并存储最小M个S值,计算其均值,其中,1<M<0.01K,K为信息分块大小,M的大小可以根据具体应用环境下的仿真结果选择;(3)将计算所得的均值与预设的门限进行比较,若大于门限,则进入步骤(4);否则,重复步骤(1)、(2)、(3),直到满足预设的最大迭代次数;(4)对分量译码器Ⅱ最后一次生成的对数似然比进行解交织和硬判决,得到最终译码结果。
在本发明的一个实施例中,所述步骤(1)具体为:(11)进行首次迭代时,初始化分量译码器Ⅰ的先验信息为0;(12)***信息比特、分量译码器Ⅰ的校验比特和先验信息进入分量译码器Ⅰ进行map译码,得到分量译码器Ⅰ的外信息和对数似然比;(13)分量译码器Ⅰ的外信息经过QPP(Quadratic Permutation Polynomial)交织后,作为分量译码器Ⅱ的先验信息,分量译码器Ⅱ的先验信息与经过交织的***信息比特和译码器Ⅱ的校验比特进入分量译码器Ⅱ进行map译码,得到分量译码器Ⅱ的外信息和对数似然比;(14)分量译码器Ⅱ的外信息经过QPP解交织后,作为分量译码器Ⅰ新的先验信息。
在本发明的另一实施例中,步骤(2)中作为软信息度量的S为:(1-1),其中,和分别表示n次迭代后分量译码器Ⅰ和分量译码器Ⅱ输出的第i个比特的对数似然比:
其中,和分别为n次迭代后分量译码器Ⅰ和分量译码器Ⅱ的第i个比特的***信息,和分别为n次迭代后分量译码器Ⅰ和分量译码器Ⅱ的第i个比特的外部信息,为信道置信度;为接收到的信息分块中的第i个***比特。
在本发明的再一实施例中,每个比特计算出的S值与数组大小为M的存储最小S值的数组的最大值比较,若小于数组的最大值,则替换最大值存储在数组中,最终得到的数组元素即为最小M个S值。
在本发明的又一实施例中,将一个码块中最小M个S值的均值作为度量与预设的门限θ进行比较,若大于门限则停止迭代过程,即迭代停止条件为: (1-4),其中,i≤j≤M,minjS为一个码块中S的最小M个值。
在本发明的又一实施例中,预设一个最大迭代次数Nmax,当迭代次数达到Nmax时无论是否满足迭代停止条件都停止迭代过程。
与现有技术相比,本发明复杂度较低;以迭代译码过程中的软信息作为度量,采用均值以避免为个别极有可能经过再多次迭代都无法正确译码的比特继续迭代,进一步提高了译码速度。本发明在误码率性能损失较小的情况下进一步减少Turbo译码过程中平均迭代次数,提高译码速度。
附图说明
图1为本发明基于软信息平均最小值的Turbo码译码迭代停止方法流程图。
图2为图1所示基于软信息平均最小值的Turbo码译码迭代停止方法的译码结构图。
具体实施方式
通过以下的描述并结合附图,本发明将变得更加清晰,这些附图用于解释本发明的实施例。
现在参考附图描述本发明的实施例,附图中类似的元件标号代表类似的元件。
本发明基于软信息平均最小值的Turbo码译码迭代停止方法是基于LTE/LTE-A中的Turbo码型实现的;信道类型为加性高斯白噪声信道(AWGN);调制方式采用二进制相移键控(BPSK);译码算法采用MAP译码;Turbo码生成多项式为(13,15);码率1/3。
下面具体说明本实施例基于软信息平均最小值的Turbo码译码迭代停止方法的流程。结合图1、图2,则所述方法包括以下步骤:
步骤S1,初始化分量译码器Ⅰ的先验信息为0,最小M(1<M<0.01K,K为信息分块大小,M的大小可以根据具体应用环境下的仿真结果选择)个S值的均值为0,存放最小M个S值的数组元素和数组元素的最大值为大于两个分量译码器输出的对数似然比的值(如32767);
步骤S2,比较并判断最小M个S值的均值是否大于预设的门限θ,或迭代次数n是否大于最大迭代次数Nmax;若至少有一个条件成立,转至步骤S8;否则,进入下一步;
步骤S3,迭代次数n增加1;
步骤S4,分量译码器Ⅱ上次迭代的外信息经过QPP解交织后,作为分量译码器Ⅰ的先验信息(首次迭代时分量译码器Ⅰ的先验信息为初始化值),与***信息比特、分量译码器Ⅰ的校验比特一起进入分量译码器Ⅰ进行map译码,得到分量译码器Ⅰ的外信息和对数似然比;
步骤S5,分量译码器Ⅰ的外信息经过QPP交织后,作为分量译码器Ⅱ的先验信息,分量译码器Ⅱ的先验信息与经过交织的***信息比特和译码器Ⅱ的校验比特进入分量译码器Ⅱ进行map译码,得到分量译码器Ⅱ的外信息和对数似然比;
步骤S6,计算每个比特的软信息度量。其中,和分别表示n次迭代后分量译码器Ⅰ和分量译码器Ⅱ输出的第i个比特的对数似然比;
其中,和分别为n次迭代后分量译码器Ⅰ和分量译码器Ⅱ的第i个比特的***信息,和分别为n次迭代后分量译码器Ⅰ和分量译码器Ⅱ的第i个比特的外部信息,为信道置信度;为接收到的信息分块中的第i个***比特。
步骤S7,每个比特计算出的S值与数组大小为M的存储最小S值的数组的最大值比较,若小于数组的最大值,则替换最大值存储在数组中,最终得到的数组元素即为最小M个S值,计算其均值;返回至步骤S2;
步骤S8,停止迭代过程,对分量译码器Ⅱ最后一次生成的对数似然比进行解交织和硬判决,得到最终译码结果;结束。
由上可以看出,本实施例基于软信息平均最小值的Turbo码译码迭代停止方法复杂度较低;以迭代译码过程中的软信息作为度量,采用均值以避免为个别极有可能经过再多次迭代都无法正确译码的比特继续迭代,进一步提高了译码速度。本发明在误码率性能损失较小的情况下进一步减少Turbo译码过程中平均迭代次数,提高译码速度。
以上结合最佳实施例对本发明进行了描述,但本发明并不局限于以上揭示的实施例,而应当涵盖各种根据本发明的本质进行的修改、等效组合。
Claims (6)
1.一种基于软信息平均最小值的Turbo码译码迭代停止方法,包括如下步骤:
(1)Turbo译码器的两个分量译码器间进行一次迭代译码;
(2)计算待译码分块中每个比特的软信息度量S,比较并存储最小M个S值,计算其均值,其中,1<M<0.01K,K为信息分块大小;
(3)将计算所得的均值与预设的门限进行比较,若大于门限,则进入步骤(4);否则,重复步骤(1)、(2)、(3),直到满足预设的最大迭代次数;
(4)对分量译码器Ⅱ最后一次生成的对数似然比进行解交织和硬判决,得到最终译码结果。
2.如权利要求1所述的基于软信息平均最小值的Turbo码译码迭代停止方法,其特征在于,所述步骤(1)具体为:
(11)进行首次迭代时,初始化分量译码器Ⅰ的先验信息为0;
(12)***信息比特、分量译码器Ⅰ的校验比特和先验信息进入分量译码器Ⅰ进行map译码,得到分量译码器Ⅰ的外信息和对数似然比;
(13)分量译码器Ⅰ的外信息经过QPP交织后,作为分量译码器Ⅱ的先验信息,分量译码器Ⅱ的先验信息与经过交织的***信息比特和分量译码器Ⅱ的校验比特进入分量译码器Ⅱ进行map译码,得到分量译码器Ⅱ的外信息和对数似然比;
(14)分量译码器Ⅱ的外信息经过QPP解交织后,作为分量译码器Ⅰ新的先验信息。
3.如权利要求1所述的基于软信息平均最小值的Turbo码译码迭代停止方法,其特征在于,步骤(2)中作为软信息度量S为:
(1-1)
其中,和分别表示n次迭代后分量译码器Ⅰ和分量译码器Ⅱ输出的第i个比特的对数似然比:
(1-2)
(1-3)
其中,和分别为n次迭代后分量译码器Ⅰ和分量译码器Ⅱ的第i个比特的***信息,和分别为n次迭代后分量译码器Ⅰ和分量译码器Ⅱ的第i个比特的外部信息,为信道置信度;为接收到的信息分块中的第i个***比特。
4.如权利要求3所述的基于软信息平均最小值的Turbo码译码迭代停止方法,其特征在于,待译码分块中每个比特计算出的S值与存储最小M个S值的数组中的最大值比较,若计算所得的S值小于数组中的最大值,则替换最大值存储在数组中,最终得到的数组元素即为最小M个S值。
5.如权利要求4所述的基于软信息平均最小值的Turbo码译码迭代停止方法,其特征在于,将一个码块中最小M个S值的均值作为度量与预设的门限θ进行比较,若大于门限则停止迭代过程,即迭代停止条件为:
(1-4)
其中,,为一个码块中S的最小M个值。
6.如权利要求5所述的基于软信息平均最小值的Turbo码译码迭代停止方法,其特征在于,预设一个最大迭代次数Nmax,当迭代次数达到Nmax时无论是否满足迭代停止条件式(1-4)都停止迭代过程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210344393.9A CN102832954B (zh) | 2012-09-17 | 2012-09-17 | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210344393.9A CN102832954B (zh) | 2012-09-17 | 2012-09-17 | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102832954A CN102832954A (zh) | 2012-12-19 |
CN102832954B true CN102832954B (zh) | 2015-01-28 |
Family
ID=47335943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210344393.9A Expired - Fee Related CN102832954B (zh) | 2012-09-17 | 2012-09-17 | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102832954B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103124181A (zh) * | 2013-01-22 | 2013-05-29 | 华中科技大学 | 一种基于余弦相似度的Turbo码译码迭代停止方法 |
CN104980172A (zh) * | 2014-04-01 | 2015-10-14 | 中国科学院大学 | 基于Turbo码的联合信道安全编码的比特级译码方法 |
CN105356895A (zh) * | 2015-11-26 | 2016-02-24 | 航天恒星科技有限公司 | 一种Turbo码译码方法及装置 |
CN112152636B (zh) * | 2020-09-08 | 2023-09-29 | Oppo广东移动通信有限公司 | 译码方法及装置、设备、存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1141101A (zh) * | 1993-12-29 | 1997-01-22 | 齐尼思电子公司 | 卷积式交插器和去除交插器 |
US6202178B1 (en) * | 1995-08-21 | 2001-03-13 | Alcatel N.V. | Complementary methods for interleaving and deinterleaving data frames and corresponding forward error correcting devices in a transmitter and receiver |
-
2012
- 2012-09-17 CN CN201210344393.9A patent/CN102832954B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1141101A (zh) * | 1993-12-29 | 1997-01-22 | 齐尼思电子公司 | 卷积式交插器和去除交插器 |
US6202178B1 (en) * | 1995-08-21 | 2001-03-13 | Alcatel N.V. | Complementary methods for interleaving and deinterleaving data frames and corresponding forward error correcting devices in a transmitter and receiver |
Also Published As
Publication number | Publication date |
---|---|
CN102832954A (zh) | 2012-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI758295B (zh) | 利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼 | |
CN109257148B (zh) | 一种基于高斯近似阈值判断的极化码bp译码方法 | |
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
CN104025459A (zh) | 译码处理方法及译码器 | |
CN104579369B (zh) | 一种Turbo迭代译码方法和译码装置 | |
CN109586730A (zh) | 一种基于智能后处理的极化码bp译码算法 | |
CN107911195B (zh) | 一种基于cva的咬尾卷积码信道译码方法 | |
CN104767537B (zh) | 一种用于OFDM电力线通信***的Turbo译码方法 | |
CN102832954B (zh) | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 | |
CN105530014A (zh) | 基于简化投影算子的ldpc码交替方向乘子译码方法 | |
CN102904667B (zh) | 一种用于lte中pbch解码的咬尾卷积码译码方法 | |
CN102904668B (zh) | 一种用于lte的快速pbch解码方法 | |
CN107659318B (zh) | 一种自适应的极化码译码方法 | |
Yu et al. | Hybrid Parity-Check and CRC Aided SCL decoding for polar codes | |
CN103124181A (zh) | 一种基于余弦相似度的Turbo码译码迭代停止方法 | |
Ortega et al. | Optimizing the co‐design of message structure and channel coding to reduce the TTD for a Galileo 2nd generation signal | |
CN111726202A (zh) | 一种极化码置信传播译码的提前终止迭代方法 | |
CN111224676B (zh) | 一种自适应串行抵消列表极化码译码方法及*** | |
CN110830167A (zh) | 基于多比特翻转的极化码Fast-SSC译码算法 | |
CN112803954B (zh) | 一种基于CRC分段处理的改进BP List译码算法 | |
CN103220007B (zh) | 一种自适应调整子码不可靠位数的tpc迭代译码算法 | |
CN102891690A (zh) | 一种咬尾卷积码译码方法 | |
CN103595424A (zh) | 分量译码方法、译码器及Turbo译码方法、装置 | |
CN115694515A (zh) | 基于关键比特的神经网络辅助极化码译码方法及装置 | |
Yuan et al. | Double-Parity-Check CA-SCL encoding and decoding for polar codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150128 Termination date: 20150917 |
|
EXPY | Termination of patent right or utility model |