CN101159444A - 传输格式组合指示的译码方法 - Google Patents

Abstract

为解决现有技术TFCI译码方法由于没有考虑搜索范围，致使其译码的性能和效率都较低的缺陷，本发明提出一种利用传输格式组合集表对传输格式组合指示的译码方法。本发明传输格式组合指示译码方法充分利用了传输格式组合集表中(简称为TFCS表)搜索得到的实际可能发送十进制的TFCI值的最大个数，使得搜索最大值时只需要在实际可用的TFCI值的哈达码变换的矩阵中进行搜索，缩小了TFCI译码的范围，从而也减小了去掩和查找的运算量，提高了译码的性能。因此，本发明传输格式组合指示译码方法具有运算量小、效率高和性能好等一系列优点。

Description

传输格式组合指示的译码方法

技术领域

本发明涉及到时分复用码分多址移动通信系统(简称为TD-SCDMA系统)中传输格式组合指示的译码方法，特别涉及到TD-SCDMA系统中利用传输格式组合集表进行传输格式组合指示译码的方法。

背景技术

为了提高TD-SCDMA系统的数据传输速率，物理层把从一条或者多条传输信道(简称为TrCH)上接收的数据结合起来构成一条或者多条编码组合传输信道(简称为CCTrCH)。因此，在每一个传输信道上，都存在着一个传输格式组合。而传输格式组合指示(简称为TFCI)描述了当前CCTrCH中包含的多个TrCH的传输格式组合。传输格式包含了传输块速率、循环冗余码(简称为CRC)的校验长度和信道编码类型等信息。因此，TFCI的正确译码是语音、数据等传输业务能够正确译码的前提。为了提高TFCI传输的正确性，在第三代移动通信合作组织(简称为3GPP)中规定，在数据发送端，采用基于Reed Muller(简称为RM)的超码编码方式，提高了码距；另一方面通过提高发送功率来增加抵抗干扰的能力。在数据接收端，通过选择较优的线性分组码译码的算法来降低TFCI译码的误码率。

在TD-SCDMA系统的移动终端物理层软件的开发研究主要涉及到两种TFCI的编码方式，一种是一阶RM(1，5)码(3GPP中表示为RM(16，5))，另一种是二阶RM(1，6)码与掩码序列的混合编码(3GPP中表示为RM(32，10))。对于这两种RM码，TFCI信息比特(无符号二进制格式，)与编码器的输出码字之间的关系为：

R＝<S，g_i>mod2

式中，S为TFCI的二进制待编码序列S＝(s₀，s₁，s₂，…，s_k-1)，该序列转换成10进制时，序列的最右边为低位，最左边为高位；k是TFCI的二进制表示序列的长度，是由系统预先规定的，它决定了物理层最多可传输的不同的TFCI值的个数为2^k；R为TFCI编码后的二进制序列R＝(r₀，r₁，r₂，…，r_m-1)；m是TFCI编码后的码字长度，m也是由系统预先规定的，由系统采取的编码方式所决定；g_i为线性分组码编码矩阵的第i列向量。由上式可知，如果系统中的TFCI编码方式采用RM(16，5)码，即k＝5，m＝16，则物理层最多可传输32种不同的TFCI值，并且TFCI编码后的码字长度为16；而如果系统中的TFCI编码方式采用RM(32，10)码，即k＝10，m＝32，则物理层最多可传输1024种不同的TFCI值，并且TFCI编码后的码字长度为32。

目前，较为通用的TFCI译码方法为快速哈达码变换(简称为FHT)算法。以RM(16，5)码为例，基于快速哈达码变换的译码算法包含以下步骤：

步骤1：接收到TFCI编码后经过无线信道的调制后的信息序列R＝(r₀，r₁，r₂，…，r_m-1)，由于3GPP中给出的TFCI的编码矩阵不是标准RM码的编码矩阵，为了使用FHT算法对TFCI进行译码，需要按照一定的顺序把接收的双极性序列R进行变换，即将其最后一列(第16列)放到第1列，其后是2～15列，变换后的序列为U＝(u₀，u₁，u₂，…，u_m-1)；

步骤2：对U＝(u₀，u₁，u₂，…，u_m-1)进行16阶快速哈达码变换，得到1×16的矩阵E；

步骤3：搜索E中的绝对值最大值e_max，并得到最大值的列号q；

步骤4：获取步骤3得到的最大值e_max的下标q的二进制结果作为TFCI译码值的低4位，即1～4位。

步骤5，获取步骤3得到的最大值e_max的正负号进行判断：为正时，判为0；为负时，判为1，作为TFCI译码值的最高位，即第5位。

显然，在上述译码过程中，步骤3搜索E中的绝对值最大值的步骤是在E可能的m个值中搜索最大值。由于搜索范围比较大，实现时消耗的时间和资源比较多，而实际系统中发送的TFCI值并不是理论上可能的所有2^k个值，往往只有很少的一部分，现有技术TFCI译码方法由于没有考虑搜索范围，导致译码的性能和效率都较低。

发明内容

为解决现有技术TFCI译码方法由于没有考虑搜索范围，致使其译码的性能和效率都较低的缺陷，本发明提出一种利用传输格式组合集表对传输格式组合指示的译码方法。本发明传输格式组合指示译码方法充分利用了传输格式组合集表中(简称为TFCS表)搜索得到的实际可能发送十进制的TFCI值的最大个数，使得搜索最大值时只需要在实际可用的TFCI值的哈达码变换的矩阵中进行搜索，缩小了TFCI译码的范围，从而也减小了去掩和查找的运算量，提高了译码的性能。因此，本发明传输格式组合指示译码方法具有运算量小、效率高和性能好等一系列优点。

本发明传输格式组合指示译码方法从TFCS表中搜索得到实际可能发送的十进制TFCI值最大个数的数量TFCNum，根据TFCNum值确定绝对值最大值的搜索方法，并搜索绝对值最大值e_max以及所在列号q或列号q及行号p。

本发明传输格式组合指示译码方法根据TFCNum值确定绝对值最大值搜索方法，并搜索绝对值最大值e_max以及所在列号q及行号p的步骤包括：

当TFCI以RM(16，5)编码时，如TFCNum≥16，则搜索E中所有列的绝对值最大值e_max以及所在列号q，否则搜索矩阵E的1～TFCNum列中正数的最大值e_max及所在列号q；

当TFCI以RM(32，10)编码时，如TFCNum＜32，则搜索矩阵E中第一行中所有列的正数的最大值e_max以及所在列号q及行号p；如32≤TFCNum＜64，则搜索矩阵E中第一行中所有列的绝对值最大值e_max以及所在列号q及行号p；如TFCNum≥64，则搜索矩阵E中第一行到第n行中所有列的绝对值的最大值e_max以及所在列号q及行号p，其中

(「·

表示向上取整数)。

附图说明

图1是本发明传输格式组合指示译码方法的流程图；

图2是应用本发明传输格式组合指示译码方法对RM(16，5)码进行TFCI译码的实施例流程图；

图3是应用本发明传输格式组合指示译码方法对RM(32，10)码进行TFCI译码的实施例流程图。

下面结合附图和具体实施例对本发明作进一步的说明。

现有TFCI译码算法需要从可能发送的m＝2^k个值中搜索绝对值最大值，由于搜索范围比较大，实现时消耗的时间和资源比较多，而实际系统中发送的TFCI值并不是理论上可能的所有2^k个值，往往只有很少的一部分，6个或者8个，甚至更少。而现有TFCI译码方法没有考虑最大值的搜索范围，导致译码的性能和效率都较低。

本发明传输格式组合指示译码方法充分利用了TFCS表中搜索得到的实际可能发送十进制的TFCI值的最大个数，使得搜索最大值时只需要在实际可用的TFCI值的哈达码变换的矩阵中进行搜索，缩小了TFCI译码的范围，从而也减小了消掩和查找的运算量，同时大大提高了译码的性能。因此，采用本发明的TFCI译码方法，具有效率高、性能好等一系列特点。

附图1是本发明传输格式组合指示译码方法的流程图。由图可知，本发明传输格式组合指示译码方法主要包括以下步骤：

1、接收到TFCI编码后经过无线信道的调制后的信息序列，由于3GPP中给出的TFCI的编码矩阵不是标准RM码的编码矩阵，为了方便使用FHT算法对TFCI译码，需要按照特定的顺序把接收的双极性序列进行变换；

2、根据TFCI的编码方式，判断该序列是否需要消掩处理：若需要，则与双极性掩码序列相乘，进行去掩处理；否则，直接跳转到步骤4；

3、对双极性信息序列进行快速哈达码变换；

4、从TFCS表中寻找得到实际可能发送的十进制TFCI值最大个数的数量TFCNum；

5、根据TFCNum确定绝对值最大值的搜索方法，并保存行号、列号以及实际值的符号；

6、利用绝对值最大值所在的行号、列号以及实际值的符号分别进行判断，得到译码后的信息比特。

具体实施例1：

附图2是应用本发明传输格式组合指示译码方法对RM(16，5)码进行TFCI译码的实施例流程图。由图可知，本发明传输格式组合指示译码方法在TFCI以RM码(16，5)编码时，主要包括以下步骤：

1、接收16bit的TFCI编码后经过无线信道的调制后的信息序列R＝(r₀，r₁，r₂，…，r_m-1)，由于3GPP中给出的TFCI的编码矩阵不是标准的RM码的编码矩阵，为了方便使用FHT算法对TFCI译码，需要按照一定的顺序把接收的双极性序列R进行变换，即将第16列放到第1列，其后是1～15列，变换后的序列为U＝(u₀，u₁，u₂，…，u_m-1)；

2、对U＝(u₀，u₁，u₂，…，u_m-1)进行16阶快速哈达码变换，得到1×16的矩阵E；

3、传输格式组合指示是从网络层配置给物理层的传输格式组合集(TFCS)表中搜索得到的，从TFCS表中搜索得到实际可能发送的十进的TFCI值最大个数的数量并标记为TFCNum；

4、如TFCNum≥16，则搜索E中所有列的绝对值最大值e_max，并得到绝对值最大值的列号q；否则搜索矩阵E的1～TFCNum列中正数的最大值e_max，并得到最大值的列号q；

5、获取步骤4得到的最大值e_max的正负号进行判断：为正时，判为0；为负时，判为1，作为TFCI译码值的第5位；

6、获取步骤4得到的最大值的列号q的二进制的结果作为TFCI译码值的低4位。

具体实施例2：

附图3是应用本发明传输格式组合指示译码方法对RM(32，10)码进行TFCI译码的实施例流程图。由图可知，本发明传输格式组合指示译码方法在TFCI以RM(32，10)编码时，主要包括以下步骤：

1、接收32bit的TFCI编码后经过无线信道的调制后的信息序列R＝(r₀，r₁，r₂，…，r_m-1)，由于3GPP中给出的TFCI的编码矩阵不是标准的RM码的编码矩阵，为了方便使用FHT算法对TFCI译码，需要按照一定的顺序把接收的双极性序列R进行变换，即将第31列放到第1列，其后是1～15列；将第32列放到第17列，其后是16～30列；变换后的序列为U＝(u₀，u₁，u₂，…，u_m-1)；

2、由于RM(32，10)编码实质为一阶RM(1，6)码与掩码序列的混合编码，因此，在译码过程中，必须将译码输入端的双极性信息与双极性掩码序列相乘，进行消掩处理，得到序列b(双极性形式)；

3、对序列b进行32阶快速哈达码变换，得到16×32的矩阵E；

4、传输格式组合指示是从网络层配置给物理层的传输格式组合集(TFCS)表中搜索得到的，从TFCS表中搜索得到实际可能发送的十进制TFCI值最大个数的数量并标记为TFCNum；

5、若TFCNum＜32，则搜索矩阵E中第一行中所有列的正数的最大值e_max以及所在列号q及行号p；如32≤TFCNum＜64，则搜索矩阵E中第一行中所有列的绝对值最大值e_max以及所在列号q及行号p；如TFCNum≥64，则搜索矩阵E中第一行到第n行中所有列的绝对值的最大值e_max以及所在列号q及行号p，其中

(「·

表示向上取整数)。

6、获取步骤4得到的最大值e_max的正负号进行判断：为正时，判为0；为负时，判为1，作为TFCI译码值的第5位。

7、获取步骤4得到的最大值的列号q的二进制结果作为TFCI译码值的低4位，即1～4位。

8、获取步骤4得到的最大值的行号p的二进制结果作为TFCI译码值的高5位，即6～10位。

本领域的普通技术人员显然清楚并且理解，本发明传输格式组合指示译码方法所举的以上实施例仅用于说明本发明传输格式组合指示译码方法，而并不用于限制本发明传输格式组合指示译码方法。虽然通过实施例有效描述了本发明传输格式组合指示译码方法，本领域普通技术人员知道，本发明传输格式组合指示译码方法存在许多变化而不脱离本发明的精神。在不背离本发明传输格式组合指示译码方法的精神及其实质的情况下，本领域技术人员当可根据本发明传输格式组合指示译码方法做出各种相应的改变或变形，但这些相应的改变或变形均属于本发明传输格式组合指示译码方法的权利要求保护范围。

Claims (2)

1.一种传输格式组合指示译码方法，其特征在于：从TFCS表中搜索得到实际可能发送的十进制TFCI值最大个数的数量TFCNum，根据TFCNum值确定绝对值最大值的搜索方法，并搜索绝对值最大值e_max以及所在列号q及行号p。

2.根据权利要求1所述传输格式组合指示译码方法，其特征在于：根据TFCNum值确定绝对值最大值搜索方法的步骤包括：

当TFCI以RM(16，5)编码时，如TFCNum≥16，则搜索E中的绝对值最大值e_max以及所在列号q，否则搜索矩阵E的1～TFCNum列中正数的最大值e_max以及所在列号q；

当TFCI以RM(32，10)编码时，如TFCNum＜32，则搜索矩阵E中第一行中所有列的正数的最大值e_max以及所在列号q及行号p；如32≤TFCNum＜64，则搜索矩阵E中第一行中所有列的绝对值最大值e_max以及所在列号q及行号p；如TFCNum≥64，则搜索矩阵E中第一行到第n行中所有列的绝对值的最大值e_max以及所在列号q及行号p，其中

(「·

表示向上取整数)。

Images