一种自适应的Turbo译码迭代次数选择方法

摘要

本发明公开了一种自适应的Turbo译码迭代次数选择方法，本方法根据信道的状况自适应的动态调整Turbo译码的迭代次数，充分利用解调软判的信噪比估计结果，对迭代次数进行动态调整，以达到节省硬件资源和终端功耗，以及减少译码时延的目的。

说明书

技术领域

本发明涉及一种Turbo译码算法，特别是一种自适应的Turbo译码迭代次 数选择方法。

背景技术

在TD-SCDMA中，很多业务(如PS，HSDPA等)根据协议3GPP协 议25.222是采用Turbo编码的，那么相应的接收端很显然要用turbo译码算 法。基于迭代译码的方法是turbo译码的基本方法，但其译码的复杂度和实 现时资源利用过多使其成为实际应用的主要障碍。所以在保证译码性能良好 的情况下如何减少译码的复杂性已成为需要突破的主要技术难点。迭代译码 的次数是Turbo码译码性能好坏的关键之一，译码次数的多少也直接影响误 码率的大小。迭代次数过多，误码率有可能没有什么改善，却带来了硬件资 源占用量大，译码时延长等问题。目前有多种迭代停止准则：

硬判决停止准则：通过在每一次迭代或者每一个分量码完成译码之后估 计临时译码比特(硬判决信息)来检测被译序列的置信度。

软判决停止准则：基于译码器输出似然值(软判决信息)与给定门限比 较。

交叉熵准则：基于两个分量译码器的软输出服从相同的概率分布。

SDR准则：根据外部信息与先验信息的符号的不同作为停止准则

以上的迭代停止准则都基于译码本身的信息，主要是对两个分量译码器 的内部信息进行比较，通过设定门限值作为迭代停止的准则，没有利用外来 任何信息，另外还有以CRC作为判断是否停止迭代的准则，在低信噪比下 会一直迭代直至达到最大迭代次数，且需要每次都进行判断，很显然，上述 算法都需要额外的复杂计算。

而在TD-SCDMA系统中，其软信息输出来自于解调软判(Demodulation and Soft Decision，DSD)的结果，即其不是孤立的信息，会受到信道状况 的影响，因此上述迭代停止准则不能适应信道状况的变化，仅仅关注于每次 译码的中间结果，没有利用信道的先验信息，从而导致硬件资源占用量大， 译码时延长以及终端功耗大等问题。

发明内容

为了克服使用现有迭代停止准则时硬件资源占用量大，译码时延长以及 终端功耗大等问题，本发明提供一种自适应的Turbo译码迭代次数选择方法， 本方法根据信道的状况自适应的动态调整Turbo译码的迭代次数，充分利用 解调软判的信噪比(Signalto Noise Ratio，SNR)估计结果，对迭代次数进 行动态调整，以达到节省硬件资源和终端功耗，以及减少译码时延的目的。

本发明的一种自适应的Turbo译码迭代次数选择方法，该方法包括如下 步骤：

获取上次循环冗余校验结果；

判断上次循环冗余校验结果是否正确；

如正确，取得本次传输时间间隔内信噪比与上次传输时间间隔内的信噪 比，并根据二者的大小关系初步确定本次译码迭代次数；

判断初步确定的本次译码迭代次数是否大于最大迭代次数，如是，则将 最大迭代次数确定为最终的本次迭代次数；如否，则进一步判断初步确定的 本次译码迭代次数是否小于最小迭代次数，如是，则将最少迭代次数确定为 最终的迭代次数输出。

较佳地，当根据上次循环冗余校验结果和两次传输时间间隔内的信噪比 之间的关系来初步确定本次迭代次数的具体的方法如下：

(1)如果上次循环冗余校验的结果为正确，且本次传输时间间隔内的 信噪比估计值大于上次传输时间间隔内的信噪比估计值，则初步确定本次传 输时间间隔内的迭代次数为上次传输时间间隔内的迭代次数减去1；

(2)如果上次循环冗余校验的结果为正确，且本次传输时间间隔内的 信噪比估计值等于上次传输时间间隔内的信噪比估计值，则初步确定本次传 输时间间隔内的迭代次数为上次传输时间间隔内的迭代次数；

(3)如果上次循环冗余校验的结果为正确，且本次传输时间间隔内的 信噪比估计值小于上次传输时间间隔内的信噪比估计值，则初步确定本次传 输时间间隔内的迭代次数为上次传输时间间隔内的迭代次数加上1；

(4)如果上次循环冗余校验的结果为错误，则初步确定本次传输时间 间隔内的迭代次数为上次传输时间间隔内的迭代次数加上1

可选地，若传输时间间隔内包括多个子帧，则多个子帧的信噪比估计值 分别对应进行比较：

(1)当本次传输时间间隔内所有子帧的信噪比估计值分别大于上次传 输时间间隔内所有子帧的信噪比估计值，则初步确定将本次传输时间间隔内 的迭代次数为上次传输时间间隔内的迭代次数减去1；

(2)当本次传输时间间隔内所有子帧的信噪比估计值分别等于上次传 输时间间隔内所有子帧的信噪比估计值，则初步确定将本次传输时间间隔内 的迭代次数为上次传输时间间隔内的迭代次数；

(3)当不满足(1)、(2)中的条件时，则初步确定本次传输时间间隔 内的迭代次数为上次传输时间间隔内的迭代次数加上1。

可选地，如果所述的子帧含有多个时隙，则所述的信噪比估计值为本子 帧中多个时隙的信噪比的平均值。

可选地，如果初步确定的本次迭代次数小于或者等于0，则将最少迭代 次数设置为最终的本次迭代次数。

可选地，如果初步确定的本次译码迭代次数大于或等于最小迭代次数并 小于或者等于最大迭代次数时，则将初步确定的本次译码迭代次数设置为最 终的本次迭代次数。

与现有技术相比较，本发明根据信道的状况自适应的动态调整Turbo译 码的迭代次数，充分利用解调软判的SNR估计结果，对迭代次数进行动态 调整，可达到节省硬件资源和终端功耗，以及减少译码时延的目的。

附图说明

图1是终端下行接收的示意图。

图2是自适应迭代次数选择方法的流程图。

图3是固定迭代次数方法与实施本发明的自适应迭代方法的性能曲线对 比图。

图4是固定迭代次数方法与实施本发明的自适应迭代方法的迭代次数对 比图。

具体实施方式

以下结合附图对本发明具体实施方式进行说明。

请参图1所示，是终端下行接收的示意图，具体包括如下过程：

首先射频信号经过低噪声放大器(LAN)，然后经过I/O解调单元，放大 低通滤波器，模数转换器进行采样，经过有限冲击响应(FIR)滤波器滤波 后的数据，其训练序列(midamble码)部分进入信道估计(Channel Estimation，CHE)模块进行信道估计，最后数据部分经过联合检测(Joint Detection，JD)后，得到解调软判(DSD)信号；对解调软判DSD信号进 行后处理，包括信号解映射解交织等，直到Turbo译码并完成。

上述信道估计采用Steiner估计器。

在上述信号处理过程中，现有的Turbo译码迭代停止准则都是基于译码 本身的信息，没有利用任何外来信息。而在TD-SCDMA系统中，其软信息 来自于DSD的结果，即，其不是孤立的信息；其信道状况在进入Turbo译 码器前应该有所初步知悉。如果信道条件比较好，可以减少迭代次数，如果 信道条件比较差可以增加迭代次数，即便最差的情况，也有一个最大迭代次 数。基于上述思想，本发明提出了自适应迭代的理念，也就是，根据信道的 状况自适应的动态调整Turbo译码的迭代次数。这样充分利用了DSD的SNR 估计结果，对迭代次数进行动态调整，以达到节省硬件资源和终端功耗，减 少时延的目的。

请参阅图2所示，为实施本发明的自适应迭代次数选择方法的流程图， 假设上次传输时间间隔内的迭代次数为N_i，最大迭代次数为N_max，最小迭代 次数为N_min，则本次传输时间间隔内的迭代次数N_i+1由如下步骤具体确定：

步骤S201，获取上次循环冗佘校验(CRC)结果，并判断上次传输时 间间隔内CRC是否正确，如是，则执行步骤S202，如否，则执行步骤S203；

步骤S202，获取本次传输时间间隔(TTI)内信噪比(SNR)和上次 TTI内的信噪比，并判断本次TTI内的信噪比(SNR)是否与上次TTI内的 信噪比相等，如相等，则执行步骤S204；如大于，则执行步骤S205；如小 于，则执行步骤S203；

步骤S203，初步确定本次迭代次数N_i+1为N_i+1；

步骤S204，初步确定本次迭代次数N_i+1为N_i；

步骤S205，初步确定本次迭代次数N_i+1为N_i-1；

步骤S206，判断本次迭代次数N_i+1是否大于最大迭代次数N_max，如是， 则执行步骤S207；如否，则执行步骤S208；

步骤S207，最终确定本次迭代次数N_i+1为最大迭代次数N_max；

步骤S208，判断本次迭代次数N_i+1是否小于最小迭代次数为N_min，如是， 则执行步骤S209，如否，则执行步骤S210；

步骤S209，最终确定本次迭代次数N_i+1为最小迭代次数为N_min；

步骤S210，输出最终确定的本次迭代次数N_i+1。

在本发明的一个实施例中，假设最大迭代次数为N_max，最少迭代次数为 N_min，上次第i个数据包的迭代次数为N，传输时间间隔TTI为20ms，且上 次传输时间间隔内4个子帧的信噪比估计值为本 次传输时间间隔内4个子帧的信噪比估计值为如果每个子帧含有多个时隙，则上述信噪比估计值为本子帧中多个时隙的信 噪比的平均值。首先，根据上次CRC校验结果和两次信噪比之间的关系来 初步确定本次迭代次数：

(1)如果第i次CRC正确，且则本次TTI内的迭代次数为N-1；

(2)如果第i次CRC正确，且则本次TTI的迭代次数为N；

(3)如果第i次CRC正确，但不满足(1)、(2)中的信噪比关系，则 本次TTI的迭代次数为N+1；

(4)如果第i次CRC错误，且则本次TTI的迭代次数为N+1；

然后，将N-1，N+1与最大迭代次数N_max，最少迭代次数N_min相比较，最 终确定本次传输时间间隔内的迭代次数：

(5)如果N+1大于或者等于最大迭代次数N_max，则将本次迭代次数设 置为N_max；

(6)如果N-1小于或者等于0，则将本次迭代次数设置成N_min；

(7)如果不满足(5)，(6)中的条件，则维持(1)，(2)，(3)，(4) 中确定的本次迭代次数不变。

我们对某种信道下，某种业务在固定迭代K次与利用信道信息至少迭代 2～4次的自适应迭代的性能及总迭代次数进行对比，请参阅图3与图4所示， 图3为固定迭代次数方法与实施本发明的自适应迭代方法的性能曲线对比 图，其横坐标为信号谱密度与噪声谱密度只比I_or/I_oc，纵坐标为误包率，从图 3中可以看到，至少迭代3次的和固定迭代K次没有明显降低；图4为固定 迭代次数方法与实施本发明的自适应迭代方法的总迭代次数对比图，其横坐 标为信号谱密度与噪声谱密度只比，纵坐标为迭代次数，从图4中可以看到， 至少迭代3次的需要的迭代次数明显降低，这样会大大降低终端的计算复杂 度和功耗。可见，最少3次迭代可以满足性能需要。

图中，origin是仿真时间为100s，Turbo译码固定迭代K次，共30000次， at-leat-once为至少迭代一次，at-leat-twice为至少迭代两次，at-leat-three为 至少迭代三次，at-least-four为至少迭代四次。当I_or/I_oc在6～8的时候至少迭 代3次的方案比固定迭代次数的方案需要的总迭代次数减少约一半，即Turbo 译码可以节省一半的能量和时间。

与现有技术相比较，本发明根据信道的状况自适应的动态调整Turbo译 码的迭代次数，充分利用解调软判的SNR估计结果，对迭代次数进行动态调 整，可达到节省硬件资源和终端功耗，以及减少译码时延的目的。

可以理解的是，对本领域普通技术人员来说，可以根据本发明的技术方 案及其发明构思加以等同替换或改变，而所有这些改变或替换都应属于本发 明所附的权利要求的保护范围。