[发明专利]一种移动通信系统空中接口协议交织/逆交织的计算方法

说明书

技术领域

本发明涉及无线传输Turbo解码的技术要素，移动通信系统空中接口协议的解析方法。

背景技术

Turbo编码/解码方式被第三代移动通信的标准团体3GPP确定为数据传输的误差校正用编码/解码方式。

作为Turbo编码/解码方式的技术要素的交织/逆交织方法被3GPP标准化，其计算方法记述在3GPP技术标准TS25.212中。因此，作为移动通信系统的空中接口解析装置，必须具有交织/逆交织的运算功能。

3GPP技术标准TS25.212中被标准化的交织/逆交织计算方法是用根据重新排列模式来重新排列行列式的方法实现的。在这种算法中，首先对于长度K的输入数据列生成R行C列的行列式Y。然后将输入数据列逐行写入Y，如果输入数据列的长度K小于R×C则在数据列的后边增加哑比特从而填充行列式。对于Y，用行内重新排列模式T(i)在同一行中进行数据重新排列，用行间重新排列模式U(i，j)在行间进行数据重新排列，从而生成新的Y。行列式Y逐列输出生成输出数据列y，剔除y中的哑比特得到最终生成的输出数据列y。图6记述了这种标准化算法，具体说明如下：

[标准算法]

第一步：根据输入数据的长度K，用既定的规则选择重新排列行列式Y的行数R和列数C

第二步：将输入数据列逐行写入Y；如果K＜R×C，则从K+1到R×C用哑比特填充

第三步：用既定的规则算出T(i)，并用T(i)进行行内数据的重新排列，更新Y

第四步：用既定的规则算出U(i，j)，并用U(i，j)进行行间数据重新排列，再度更新Y

第五步：将Y的数据逐列写出，生成输出数据序列y

第六步：找到数据序列y中的哑比特并将其剔除，这个操作叫去哑。去哑处理后的数据序列y成为最终的输出数据序列。

但是，用上述算法进行交织/逆交织时，需要生成重新排列行列式和加入哑比特，因此使得运算过程需要大量内存。又因为这种算法在重新排列时需要用哑比特做填充处理，在重新排列后需要去哑处理，从而使得运算冗长繁杂。

发明内容

因此，本发明的目的是为了解决上述问题，减少运算时的内存使用量和计算方法的复杂度，提高交织/逆交织的运算效率。

为了实现上述目的，本发明提出如下方案：利用标准算法的第三步和第四部算出重新排列模式后，推导出直接由输入数据列转换到输出数据列的转换公式，根据转换公式生成输出数据列，不需要生成重新排列行列式、不需要重新排列处理、不需要哑比特、也不需要去哑。

这样一来，内存的使用量减少，算法由原来的6步减少为3步，从而解决了上述问题。

本发明的特点是：

●交织/逆交织处理时使用的内存量减少。

●交织/逆交织处理时的运算量减少。

●提高了交织/逆交织处理的运算速度。

附图说明

图1本发明的交织/逆交织算法图

图2输入数据读取部分

图3重新排列模式算出部分

图4交织的输出数据生成部分

图5逆交织的输出数据生成部分

图6标准交织算法

符号说明

1   输入数据读取部

3   重新排列模式算出部

4   输出数据列生成部

23  交织的输出数据转换公式的参数算出部

26  交织的输出数据转换公式

32  逆交织的输出数据转换公式的参数算出部

35  逆交织的输出数据转换公式

具体实施方法

图1是本发明算法的说明。图中四方形框部分(1、3、4)为计算处理部。1的处理内容在图2中说明；3的处理在图3中说明；4的处理因交织和逆交织的输出数据转换公式有别，因此分别图4和图5中说明。

图2说明了输入数据读取部1的处理过程。在这部分，输入数据被纳入暂存数列，数据长度K被读取，根据上述的3GPP技术标准T25.212确定重新排列行列式的行数R和列数C以及素因数p。

图3说明重新排列模式算出部3的处理过程。在这部分，根据上一步算出的K、R、C和p，并根据上述的3GPP技术标准T25.212算出行内重新排列模式T(i)和行间重新排列模式U(i，j)。