[发明专利]一种译码的方法、译码器以及Turbo码译码器

说明书

技术领域

本发明涉及通信领域，尤其涉及一种译码的方法、一种译码器以及一种Turbo码译码器。

背景技术

Turbo(特博)码是一种有效且常用的信道编码方法，Turbo码具有接近香农(Shannon)理论极限的性能。除了在深空通信、卫星通信以及多媒体通信等领域的应用外，Turbo码在无线移动通信系统中的应用也越来越广泛。然而由于Turbo码的译码算法所需的迭代译码计算量较大，给Turbo码的译码造成了很大的时延，如何尽可能地减少Turbo码的译码时延是人们一直研究的热点问题。

Turbo码又称为并行级联卷积码(PCCC，Parallel Concatenated ConvolutionalCode)，它巧妙地将分量码编码器和随机交织器结合在一起，其中分量码的最佳选择是递归系统卷积码，在实现随机编码思想的同时，通过交织器实现由短码(分量码)构造长码(Turbo码)的方法，并采用软输出迭代译码来逼近最大似然译码，通过分量码译码器之间外信息或软信息的交换来提高译码性能，下面通过典型的Turbo码编码和译码的过程进行详细的说明。

请参阅图1示出的现有技术的Turbo码编码的原理示意图，编码器由两个相同的1/2码率分量码编码器，具体为上层分量码编码器和下层分量码编码器并联而成，分量码为递归系统卷积码，传输函数为：

G(D)=[1,g1(D)/g0(D)],]]>其中g₁(D)＝1+D+D³，g₀(D)＝1+D²+D³。

设编码码块长为K，编码输入序列为C＝[c₀，c₁，c₂，c₃，...，c_K-1]，经过内部交织器交织后得到的序列为C′=[c0′,c1′,...,cK-1′]]]>。分量码的状态集合为S＝{η₁，η₂，…，η_N}，其中N为总状态数且N＝2^M，M为编码器中移位寄存器的个数。寄存器初始值均为0。假设分量码编码器一次输入1比特数据，编码器时延为1。如比特c_k和(取值0或1)在时刻t＝k分别送入上下两层分量码编码器(k＝0，1，…，K-1)，这样在t＝k+1时刻，比特c_k和的编码完成并且比特c_k+1和分别送入分量码编码器。编码采用格形终止(trellis termination)方式，具体可参考3GPP TS36.212(V8.3.0)，图中输出编码x_k为系统位，z_k和分别为第一校验位和第二校验位。

经过Turbo编码及格形终止后得到的码字序列写成向量形式为：