CN101409566A - 卷积Turbo码循环状态查找方法及装置、译码方法及装置 - Google Patents

Abstract

本发明涉及卷积Turbo码循环状态查找方法，包括：确定各状态的后验概率；根据所述各状态的后验概率确定判断指标；判断所述判断指标是否满足预先设定的判断条件；若所述判断指标满足预先设定的判断条件，则最大后验概率对应的状态为循环状态；若所述判断指标不满足预先设定的判断条件，则逐个将所述各状态作为循环状态进行迭代译码，若译码正确则结束，当前状态即为循环状态。本发明还涉及卷积Turbo码循环状态查找装置以及卷积Turbo码译码方法及装置。本发明实施例通过加入门限判定增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率。

Description

卷积Turbo码循环状态查找方法及装置、译码方法及装置

技术领域

本发明涉及一种通信编解码技术，尤其涉及卷积Turbo码循环状态查找装置及方法及装置、译码方法及装置。

背景技术

卷积Turbo码(Convolutional Turbo Code，简称CTC)是一种纠错性好，编码效率高的码字，其特点是起始与结束采用相同的状态。在进行译码时，由于CTC译码的循环状态是未知的，所以在译码时要先进行循环状态估计。

现有的一种CTC译码方法为最大值对数最大后验概率(Max-Log-MAP)方法。由于CTC编码采用双二进制循环递推系统卷积码，译码采用以2比特为一个符号进行。也就是说，CTC译码方案中输入的系统位以及奇偶校验位都是2比特为一个单位。

令R_k＝(x_k，y_k)，k＝1，2，…，N表示在k时刻接收的输入序列；

则x_k与y_k定义为：

$x_k=\sqrt{A_s}({2d}_k-1)+p_k---\left(1\right)$

$y_k=\sqrt{A_s}({2Y}_k-1)+q_k---\left(2\right)$

d_k表示输入的信息比特序列，其由2比特组成，即d_k＝(d_1k，d_2k)；

y_k表示奇偶校验比特序列，CTC有四路奇偶校验比特信息，即y_k＝(Y₁，W₁，Y₂，W₂)

p_k，q_k表示均值为0，方差为σ²的独立正交向量。

CTC译码的后验概率可以表示为：

$P_k^i\left(S_k\right)=P(d_k=i,S_k/R)---\left(3\right)$

i∈{00，01，10，11}；

S_k：当前状态；

R：接收序列。

利用贝叶斯Bayes公式，联合概率密度，则上面的(3)可以表示为：

$P_k^i\left(S_k\right)=\frac{P(d_k=i,S_k,R_k^{-},R_k^{+})}{P\left(R\right)}=\frac{P(d_k=i,S_k,R_k^{-})P(R_k^{+}/d_k=i,S_k)}{P\left(R\right)}---\left(4\right)$

R_k ⁺，R_k ^-：分别表示当前状态以前的接收序列和当前状态以后的接收序列。

定义前项度量、后项度量、支路度量分别为：

${\mathrm{\α}}_k^i\left(S_k\right)=P(d_k=i,S_k,R_k^{-})---\left(5\right)$

${\mathrm{\β}}_k^i\left(S_k\right)=P(R_k^{+}/d_k=i,S_k)---\left(6\right)$

γ_k，k+1(S_k，S_k+1)＝P(S_k+1，R_k/S_k)(7)

则(4)式简化为：

$P_k^i\left(S_k\right)=\frac{{\mathrm{\α}}_k^i\left(S_k\right){\mathrm{\β}}_k^i\left(S_k\right)}{P\left(R\right)}---\left(8\right)$

则按照Max-Log-Map迭代译码算法将其信息带入得到最大似然比(Log-Likelihood Ratio，简称LLR)：

L(d_k)＝L_a(d_k)+L_c(d_k)+L_e(d_k)       (9)

L_a(d_k)：d_k的先验信息；

L_c(d_k)：信道的可靠性值；

L_e(d_k)：外信息的值。

按照次优的方法，将输入的2个比特看作相互独立的，那么按照最大后验概率得到最大似然比可以表示为：

$L\left(d_{k1}\right)=\log \frac{\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{11}\left(S_k\right){\mathrm{\β}}_k^{11}\left(S_k\right)+\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{10}\left(S_k\right){\mathrm{\β}}_k^{10}\left(S_k\right)}{\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{01}\left(S_k\right){\mathrm{\β}}_k^{01}\left(S_k\right)+\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{00}\left(S_k\right){\mathrm{\β}}_k^{00}\left(S_k\right)}---\left(10\right)$

$L\left(d_{k2}\right)=\log \frac{\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{11}\left(S_k\right){\mathrm{\β}}_k^{11}\left(S_k\right)+\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{01}\left(S_k\right){\mathrm{\β}}_k^{01}\left(S_k\right)}{\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{10}\left(S_k\right){\mathrm{\β}}_k^{10}\left(S_k\right)+\underset{S_k}{\mathrm{\Σ}}{\mathrm{\α}}_k^{00}\left(S_k\right){\mathrm{\β}}_k^{00}\left(S_k\right)}---\left(11\right)$

将上面两式(10-11)代入到上面的式(9)中进行迭代译码。

译码的过程没有将其按照符号进行，而是类似于Turbo码的二进制译码方法，将一个符号的两个比特看作了互相独立的。

现有的循环状态查找的过程如下：

1)设定前项度量与后项度量在初始状态下为等概率的，即：

${\mathrm{\α}}_0^i\left(m\right)={\mathrm{\β}}_N^i\left(m\right)=\frac{1}{2^v}---\left(12\right)$

m表示循环状态；对于所有的i，m；v表示寄存器的个数。

2)第一个L1次迭代过程为查找循环状态的过程，前项概率与后项概率最大的状态即认为初始循环状态：

$S_c=\underset{m}{\max }(P(S_0=m)\·P(S_N=m))---\left(13\right)$

3)从第L1+1次迭代开始译码，即将前项度量与后项度量初始化为：

${\mathrm{\α}}_0^i\left(m\right)={\mathrm{\β}}_N^i\left(m\right)=\left\{\begin{array}{c}1,(m=S_c)\\ 0,\mathrm{else}\end{array}\right.---\left(14\right)$

4)通过Max-Log-Map算法进行L2次迭代译码。

在整个过程中迭代译码的总数为L＝(L1+L2)次。

采用现有的译码算法，在短码块的情况下，由于码块长度短，正确查找循环状态的概率很低，导致短码块译码过程中会发生很高的误块率。

发明内容

本发明实施例所要解决的技术问题是，提供卷积Turbo码循环状态查找方法及装置、译码方法及装置，增加循环状态查找的可靠性。

为了解决上述技术问题，本发明实施例提供了一种卷积Turbo码循环状态查找方法，包括：

确定各状态的后验概率；

根据所述各状态的后验概率确定判断指标；

判断所述判断指标是否满足预先设定的判断条件；

若所述判断指标满足预先设定的判断条件，则最大后验概率对应的状态为循环状态；

若所述判断指标不满足预先设定的判断条件，则逐个将所述各状态作为循环状态进行迭代译码，若译码正确则结束，当前状态即为循环状态。

为了实现上述目的，本发明实施例还提供了一种卷积Turbo码循环状态查找装置，包括：

后验概率获得模块，用于获得各状态的后验概率；

判断指标获得模块，用于根据所述各状态的后验概率获得判断指标；

判断模块，用于判断所述判断指标是否满足预先设定的判断条件，若满足，则将最大后验概率对应的状态作为循环状态；

迭代译码器，用于在所述判断指标不满足预先设定的判断条件时，逐个利用所述各状态进行迭代译码，若译码正确，则当前状态即为循环状态。

本发明实施例通过加入门限判定增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

图1为本发明卷积Turbo码循环状态查找方法实施例一流程图；

图2为本发明卷积Turbo码循环状态查找方法实施例二流程图；

图3为本发明卷积Turbo码译码方法实施例一流程图；

图4为本发明卷积Turbo码译码方法实施例二流程图；

图5为本发明卷积Turbo码译码装置实施例一结构示意图；

图6为本发明卷积Turbo码译码装置实施例二结构示意图；

图7为本发明卷积Turbo码译码装置实施例三结构示意图；

图8为本发明卷积Turbo码译码装置实施例四结构示意图；

图9为本发明卷积Turbo码译码装置实施例五结构示意图；

图10为本发明卷积Turbo码循环状态查找装置实施例一结构示意图；

图11为本发明卷积Turbo码循环状态查找装置实施例二结构示意图；

图12为本发明卷积Turbo码循环状态查找装置实施例三结构示意图；

图13为本发明卷积Turbo码循环状态查找装置实施例四结构示意图；

图14为本发明卷积Turbo码循环状态查找装置实施例五结构示意图。

具体实施方式

如图1所示，为本发明卷积Turbo码循环状态查找方法实施例一流程图。本实施例包括如下步骤：

步骤101、确定各状态的后验概率；

步骤102、根据各状态的后验概率确定判断指标；

步骤103、判断该判断指标是否满足预先设定的判断条件，若满足，执行步骤104，否则，执行步骤105；

步骤104、将最大后验概率对应的状态作为循环状态；

步骤105、逐个将各状态作为循环状态进行迭代译码，若译码正确则结束，当前状态即为循环状态。

本实施例通过判断由各状态后验概率得到的判断指标是否满足预先设定的判断条件来判断循环状态是否准确，增加了循环状态查找的可靠性。

判断指标可采用多种方式获得，判断条件可根据具体的获得方式来设定。例如，可采用各状态的后验概率中的最大值和次大值的差值作为判断指标，或者采用各状态的后验概率中的最大值和次大值的比值作为判断指标，或者采用各状态的后验概率中的最大值和最小值的差值作为判断指标，或者采用各状态的后验概率中的最大值和最小值的比值作为判断指标。确定获得判断指标的方式后，则可根据该获得方式确定判断条件。例如，当判断指标为最大后验概率和最小后验概率的比值时，可预先设定一个比值门限，并设定判断条件为比值大于该比值门限。那么，当最大后验概率和最小后验概率的比值大于该比值门限时，则将最大后验概率对应的状态作为循环状态。

如图2所示，为本发明卷积Turbo码循环状态查找方法实施例二流程图。本实施例包括如下步骤：

步骤201、确定各状态的后验概率；

步骤202、对各状态的后验概率排序；

步骤203、获得最大后验概率与次大后验概率的差值，并将该差值作为判断指标；

步骤204、判断该差值是否大于预先设定的差值门限，若大于，执行步骤205，否则，执行步骤206；

步骤205、将最大后验概率对应的状态作为循环状态；

步骤206、取后验概率最大的未处理状态，进行迭代译码；

步骤207、判断译码是否正确，若正确，执行步骤208，否则，执行步骤206；

步骤208、将当前状态作为循环状态，结束。

本实施例中，在得到各状态的后验概率后，先对各后验概率进行排序，从而可在获得判断指标时，方便地提取最大后验概率和次大后验概率；当最大后验概率与次大后验概率的差值小于差值门限时，按照后验概率从大到小的顺序，将各状态作为循环状态迭代译码，若译码正确，则不再进行下一次的遍历，当前状态即为循环状态，这样可以节省资源，降低计算复杂度。

如图3所示，为本发明卷积Turbo码译码方法实施例一流程图。本实施例包括如下步骤：

步骤301、确定各状态的后验概率；

步骤302、根据各状态的后验概率确定判断指标；

步骤303、判断判断指标是否满足预先设定的判断条件，若满足，执行步骤304，否则，执行步骤305；

步骤304、将最大后验概率对应的状态作为循环状态进行迭代译码，执行步骤306；

步骤305、逐个将各状态作为循环状态进行迭代译码，若译码正确，则执行步骤306；

步骤306、输出译码结果。

本实施例在译码过程中，通过判断由各状态后验概率得到的判断指标是否满足预先设定的判断条件来判断循环状态是否准确，增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率。

如图4所示，为本发明卷积Turbo码译码方法实施例二流程图。本实施例包括如下步骤：

步骤401、确定各状态的后验概率；

步骤402、对各状态的后验概率排序；

步骤403、获得最大后验概率与次大后验概率的比值，并将该比值作为判断指标；

步骤404、判断该比值是否大于预先设定的比值门限，若大于，执行步骤405，否则，执行步骤406；

步骤405、将最大后验概率对应的状态作为循环状态进行迭代译码，执行步骤408；

步骤406、取后验概率最大的未处理状态，进行迭代译码；

步骤407、判断译码是否正确，若正确，执行步骤408，否则，执行步骤406；

步骤408、输出译码结果。

本实施例中，在译码过程中加入了门限限定，增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率；译码过程中，先对各后验概率进行排序，从而可在获得判断指标时方便地提取最大后验概率和次大后验概率；当最大后验概率与次大后验概率的比值小于比值门限时，按照后验概率从大到小的顺序，将各状态作为循环状态迭代译码，若译码正确，则输出译码结果，而不再进行下一次的遍历，这样可以节省资源，降低计算复杂度。

如图5所示，为本发明卷积Turbo码译码装置实施例一结构示意图。本实施例包括：后验概率获得模块、判断指标获得模块、判断模块及迭代译码器。后验概率获得模块，用于获得各状态的后验概率。判断指标获得模块，用于根据各状态的后验概率获得判断指标。判断模块，用于判断该判断指标获得模块获得的判断指标是否满足预先设定的判断条件，若满足，则将最大后验概率对应的状态作为循环状态输出至迭代译码器。迭代译码器用于在判断指标满足预先设定的判断条件时，利用循环状态进行迭代译码并输出译码结果，并在判断指标不满足预先设定的判断条件时，逐个利用各状态进行迭代译码，若译码正确，则结束译码，输出译码结果。本实施例通过判断由各状态后验概率得到的判断指标是否满足预先设定的判断条件来判断循环状态是否准确，增加了循环状态查找的可靠性，降低了译码过程中短码块循环状态查找不准而导致的误块率。

如图6所示，为本发明卷积Turbo码译码装置实施例二结构示意图。本实施进一步加入了排序模块，该排序模块，用于对后验概率获得模块获得的各状态的后验概率进行排序；判断指标获得模块，用于根据排序后的后验概率序列中提取相应的后验概率获得判断指标。

判断指标获得模块具体包括：最大后验概率提取单元，用于从各状态的后验概率中提取最大后验概率；次大后验概率提取单元，用于从各状态的后验概率中提取次大后验概率；差值计算单元，用于获得最大后验概率与次大后验概率的差值。

判断模块具体包括：差值门限存储单元，用于存储差值门限值；差值判断单元，用于判断差值计算单元获得的差值是否大于差值门限存储单元存储的差值门限值。

本实施例通过对最大后验概率与次大后验概率差值的门限限定，增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率；译码过程中，先对各后验概率进行排序，从而可在获得判断指标时方便地提取最大后验概率和次大后验概率；当最大后验概率与次大后验概率的差值小于差值门限时，按照后验概率从大到小的顺序，将各状态作为循环状态迭代译码，若译码正确，则输出译码结果，而不再进行下一次的遍历，这样可以节省资源，降低计算复杂度。

根据判断指标获得方式的不同，判断指标获得模块和判断模块的具体结构会有所不同。图7-9分别为采用最大后验概率和次大验概率的比值作为判断指标、采用最大后验概率和最小后验概率的差值作为判断指标及采用最大后验概率和最小后验概率的比值作为判断指标时，本发明卷积Turbo码译码装置实施例的结构示意图。

如图7所示，采用最大后验概率和次大验概率的比值作为判断指标时，判断指标获得模块可具体包括：最大后验概率提取单元、次大后验概率提取单元，以及用于获得最大后验概率与次大后验概率的比值的比值计算单元。判断模块可具体包括：比值门限存储单元，用于存储比值门限值；比值判断单元，用于判断比值计算单元获得的比值是否大于比值门限存储单元存储的比值门限值。

如图8所示，采用最大后验概率和最小后验概率的差值作为判断指标时，判断指标获得模块可具体包括：最大后验概率提取单元、用于从排序后的各状态的后验概率中提取最小后验概率的最小后验概率提取单元，以及用于获得最大后验概率与最小后验概率差值的差值计算单元。判断模块可具体包括：差值门限存储单元，用于存储差值门限值；差值判断单元，用于判断差值计算单元获得的差值是否大于差值门限存储单元存储的差值门限值。

如图9所示，采用最大后验概率和最小后验概率的比值作为判断指标时，判断指标获得模块可具体包括：最大后验概率提取单元、最小后验概率提取单元，及用于获得最大后验概率与最小后验概率的比值的比值计算单元。判断模块可具体包括：比值门限存储单元，用于存储比值门限值；比值判断单元，用于判断比值计算单元获得的比值是否大于比值门限存储单元存储的比值门限值。

本发明卷积Turbo码循环状态查找装置实施例通过判断由各状态后验概率得到的判断指标是否满足预先设定的判断条件来判断循环状态是否准确，增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率；译码过程中，先对各后验概率进行排序，从而可在获得判断指标时方便地提取最大后验概率和次大后验概率；当判断指标不满足判断条件时，按照后验概率从大到小的顺序，将各状态作为循环状态迭代译码，若译码正确，则输出译码结果，而不再进行下一次的遍历，这样既可保证译码正确率，又可节省资源，降低计算复杂度。

如图10所示，为本发明卷积Turbo码循环状态查找装置实施例一结构示意图。本实施例包括：后验概率获得模块、判断指标获得模块、判断模块及迭代译码器。后验概率获得模块，用于获得各状态的后验概率。判断指标获得模块，用于根据各状态的后验概率获得判断指标。判断模块，用于判断该判断指标获得模块获得的判断指标是否满足预先设定的判断条件，若满足，则将最大后验概率对应的状态作为循环状态。迭代译码器，用于在判断指标不满足预先设定的判断条件时，逐个利用各状态进行迭代译码，若译码正确，则将当前状态作为循环状态。本实施例通过判断由各状态后验概率得到的判断指标是否满足预先设定的判断条件来判断循环状态是否准确，增加了循环状态查找的可靠性，进而可降低短码块循环状态查找不准而导致的误块率。

如图11所示，为本发明卷积Turbo码循环状态查找装置实施例二结构示意图。本实施进一步加入了排序模块，该排序模块用于对后验概率获得模块获得的各状态的后验概率进行排序；判断指标获得模块，用于根据排序后的后验概率序列中提取相应的后验概率获得判断指标。

判断指标获得模块具体包括：最大后验概率提取单元，用于从各状态的后验概率中提取最大后验概率；次大后验概率提取单元，用于从各状态的后验概率中提取次大后验概率；差值计算单元，用于获得最大后验概率与次大后验概率的差值。

判断模块具体包括：差值门限存储单元，用于存储差值门限值；差值判断单元，用于判断差值计算单元获得的差值是否大于差值门限存储单元存储的差值门限值。

本实施例通过对最大后验概率与次大后验概率差值的门限限定，增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率；查找过程中，先对各后验概率进行排序，从而可在获得判断指标时方便地提取最大后验概率和次大后验概率；当最大后验概率与次大后验概率的差值小于差值门限时，按照后验概率从大到小的顺序，将各状态作为循环状态迭代译码，若译码正确，则将当前状态作为循环状态，而不再进行下一次的遍历，这样可以节省资源，降低计算复杂度。

根据判断指标获得方式的不同，判断指标获得模块和判断模块的具体结构会有所不同。图12-14分别为采用最大后验概率和次大验概率的比值作为判断指标、采用最大后验概率和最小后验概率的差值作为判断指标及采用最大后验概率和最小后验概率的比值作为判断指标时，本发明卷积Turbo码循环状态查找装置实施例的结构示意图。

如图12所示，采用最大后验概率和次大验概率的比值作为判断指标时，判断指标获得模块可具体包括：最大后验概率提取单元、次大后验概率提取单元，以及用于获得最大后验概率与次大后验概率的比值的比值计算单元。判断模块可具体包括：比值门限存储单元，用于存储比值门限值；比值判断单元，用于判断比值计算单元获得的比值是否大于比值门限存储单元存储的比值门限值。

如图13所示，采用最大后验概率和最小后验概率的差值作为判断指标时，判断指标获得模块可具体包括：最大后验概率提取单元、用于从各状态的后验概率中提取最小后验概率的最小后验概率提取单元，以及用于获得最大后验概率与最小后验概率差值的差值计算单元。判断模块可具体包括：差值门限存储单元，用于存储差值门限值；差值判断单元，用于判断差值计算单元获得的差值是否大于差值门限存储单元存储的差值门限值。

如图14所示，采用最大后验概率和最小后验概率的比值作为判断指标时，判断指标获得模块可具体包括：最大后验概率提取单元、最小后验概率提取单元，及用于获得最大后验概率与最小后验概率的比值的比值计算单元。判断模块可具体包括：比值门限存储单元，用于存储比值门限值；比值判断单元，用于判断比值计算单元获得的比值是否大于比值门限存储单元存储的比值门限值。

本发明卷积Turbo码循环状态查找装置实施例通过判断由各状态后验概率得到的判断指标是否满足预先设定的判断条件来判断循环状态是否准确，增加了循环状态查找的可靠性，降低了短码块循环状态查找不准而导致的误块率；查找过程中，先对各后验概率进行排序，从而可在获得判断指标时方便地提取获得判断指标所需的最大后验概率、次大后验概率或最小后验概率；当判断指标不满足判断条件时，按照后验概率从大到小的顺序，将各状态作为循环状态迭代译码，若译码正确，则将当前状态作为循环状态，而不再进行下一次的遍历，这样既可保证循环状态的可靠性，又可节省资源，降低计算复杂度。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (15)

1、一种卷积Turbo码循环状态查找方法，其特征在于，包括：

确定各状态的后验概率；

根据所述各状态的后验概率确定判断指标；

判断所述判断指标是否满足预先设定的判断条件；

若所述判断指标满足预先设定的判断条件，则最大后验概率对应的状态为循环状态；

若所述判断指标不满足预先设定的判断条件，则逐个将所述各状态作为循环状态进行迭代译码，若译码正确则结束，当前状态即为循环状态。

2、根据权利要求1所述的卷积Turbo码循环状态查找方法，其特征在于，所述根据所述各状态的后验概率确定判断指标之前还包括：对所述各状态的后验概率排序。

3、根据权利要求1所述的卷积Turbo码循环状态查找方法，其特征在于，所述根据所述各状态的后验概率确定判断指标具体为：根据所述各状态的后验概率中的最大后验概率与次大后验概率确定判断指标，或，根据所述各状态的后验概率中的最大后验概率与最小后验概率确定判断指标。

4、根据权利要求3所述的卷积Turbo码循环状态查找方法，其特征在于，所述根据所述各状态的后验概率中的最大后验概率与次大后验概率确定判断指标具体为：获得所述最大后验概率与所述次大后验概率的差值或比值。

5、根据权利要求3所述的卷积Turbo码循环状态查找方法，其特征在于，所述根据所述各状态的后验概率中的最大后验概率与最小后验概率确定判断指标具体为：获得所述最大后验概率与所述最小后验概率的差值或比值。

6、根据权利要求4或5所述的卷积Turbo码循环状态查找方法，其特征在于，所述判断所述判断指标是否满足预先设定的判断条件具体为：判断所述差值是否大于预先设定的差值门限值，或，判断所述比值是否大于预先设定的比值门限值。

7、根据权利要求1所述的卷积Turbo码循环状态查找方法，其特征在于，所述逐个将所述各状态作为循环状态进行迭代译码具体为：按照后验概率从大到小的顺序，逐个将所述各状态作为循环状态进行迭代译码。

8、一种卷积Turbo码循环状态查找装置，其特征在于，包括：

后验概率获得模块，用于获得各状态的后验概率；

判断指标获得模块，用于根据所述各状态的后验概率获得判断指标；

判断模块，用于判断所述判断指标是否满足预先设定的判断条件，若满足，则将最大后验概率对应的状态作为循环状态；

迭代译码器，用于在所述判断指标不满足预先设定的判断条件时，逐个利用所述各状态进行迭代译码，若译码正确，则当前状态即为循环状态。

9、根据权利要求8所述的卷积Turbo码循环状态查找装置，其特征在于，还包括：排序模块，用于对所述各状态的后验概率排序。

10、根据权利要求8所述的卷积Turbo码循环状态查找装置，其特征在于，所述判断指标获得模块具体包括：

最大后验概率提取单元，用于从所述各状态的后验概率中提取最大后验概率；

次大后验概率提取单元，用于从所述各状态的后验概率中提取次大后验概率；

差值计算单元，用于获得所述最大后验概率与所述次大后验概率的差值。

11、根据权利要求8所述的卷积Turbo码循环状态查找装置，其特征在于，所述判断指标获得模块具体包括：

最大后验概率提取单元，用于从所述各状态的后验概率中提取最大后验概率；

次大后验概率提取单元，用于从所述各状态的后验概率中提取次大后验概率；

比值计算单元，用于获得所述最大后验概率与所述次大后验概率的比值。

12、根据权利要求8所述的卷积Turbo码循环状态查找装置，其特征在于，所述判断指标获得模块具体包括：

最大后验概率提取单元，用于从所述各状态的后验概率中提取最大后验概率；

最小后验概率提取单元，用于从所述各状态的后验概率中提取最小后验概率；

差值计算单元，用于获得所述最大后验概率与所述最小后验概率的差值。

13、根据权利要求8所述的卷积Turbo码循环状态查找装置，其特征在于，所述判断指标获得模块具体包括：

最大后验概率提取单元，用于从所述各状态的后验概率中提取最大后验概率；

最小后验概率提取单元，用于从所述各状态的后验概率中提取最小后验概率；

比值计算单元，用于获得所述最大后验概率与所述最小后验概率的比值。

14、根据权利要求10或12所述的卷积Turbo码循环状态查找装置，其特征在于，所述判断模块具体包括：

差值门限存储单元，用于存储差值门限值；

差值判断单元，用于判断所述差值是否大于所述差值门限值。

15、根据权利要求11或13所述的卷积Turbo码循环状态查找装置，其特征在于，所述判断模块具体包括：

比值门限存储单元，用于存储比值门限值；

比值判断单元，用于判断所述比值是否大于所述比值门限值。

Images