[发明专利]卷积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定义为： 

xk=As(2dk-1)+pk---(1)]]>

yk=As(2Yk-1)+qk---(2)]]>

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

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

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

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

Pki(Sk)=P(dk=i,Sk/R)---(3)]]>

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

S_k：当前状态；