[发明专利]一种turbo码内交织器的计算方法及装置

说明书

技术领域

本发明涉及第三代合作伙伴计划(3GPP)中的长期演进(LTE)，尤其涉及LTE中一种turbo码内交织器的计算方法及装置。

背景技术

turbo码编码器或turbo码译码器中内交织器使用公式(1)来根据输入指标计算输出指标：

∏(i)＝(f₁·i+f₂·i²)mod K    (1)

其中，i为输入指标，i的取值为0、1、2、......、K-1；

∏(i)为输出指标；

f₁和f₂为取决于K的参数；

K为输入的序列的长度。

其中，当公式(1)用于turbo码编码器时，序列为比特序列；当用于turbo码译码器时，该序列为软比特序列，软比特序列是指非二进制形式的序列。

另外，f₁、f₂和K的具体取值可从3GPP TS 36.212 Evolved UniversalTerrestrial Radio Access(E-UTRA)；Multiplexing and channel coding(Release 8)v8.5.0(2008-12)(第三代合作伙伴计划技术规范36.212演进通用陆地无线接入；多路技术和信道编码(版本8)v8.5.0(2008-12))中的turbo码内交织器参数表查到。

现有技术直接使用公式(1)计算输出指标∏(i)时，涉及过多的求模运算，使得计算复杂，从而耗费过多的内存资源，并导致turbo码编码器的编码过程或turbo码译码器的译码过程具体实现的时延很长。

发明内容

有鉴于此，本发明的主要目的在于提供一种turbo码内交织器的计算方法，能够降低计算的复杂性，从而节省内存资源并减小时延。

为达到上述目的，本发明的技术方案是这样实现的：

一种turbo码内交织器的计算方法，包括：

将输入turbo码内交织器的长度为K_j的序列分为窗长均为Δ_j的多个窗口，且窗长Δ_j满足2f₂Δ_j(mod K_j)＝0、并K_j能被Δ_j整除，其中，f₂为取决于K_j的参数；

获取第一个窗口中各个输入指标对应的输出指标；

根据第一个窗口中各个输入指标对应的输出指标，依次计算剩余窗口中各个输入指标对应的输出指标。

其中，所述计算剩余窗口中各个输入指标对应的输出指标所用的公式为：

Π(i+k·Δj)=Π(i)+[k·(f1·Δj+f2·Δj2)](modKj)]]>

其中，i为第一个窗口中的输入指标，取值为0、1、2、......、Δ_j-1；

k的取值为1、2、......、

Δ_j为窗长；