专利名称：传输格式组合指示的译码方法
技术领域：
本发明涉及到时分复用码分多址移动通信系统(简称为TD—SCDMA系统) 中传输格式组合指示的译码方法，特别涉及到TD—SCDMA系统中利用传输格 式组合集表进行传输格式组合指示译码的方法。
背景技术：
为了提高TD—SCDMA系统的数据传输速率，物理层把从一条或者多条传 输信道(简称为TrCH)上接收的数据结合起来构成一条或者多条编码组合传输 信道(简称为CCTrCH)。因此，在每一个传输信道上，都存在着一个传输格式 组合。而传输格式组合指示(简称为TFCI)描述了当前CCTrCH中包含的多个 TrCH的传输格式组合。传输格式包含了传输块速率、循环冗余码(简称为CRC) 的校验长度和信道编码类型等信息。因此，TFCI的正确译码是语音、数据等传 输业务能够正确译码的前提。为了提高TFCI传输的正确性，在第三代移动通信 合作组织(简称为3GPP)中规定，在数据发送端，采用基于ReedMuller (简称 为RM)的超码编码方式，提高了码距；另一方面通过提高发送功率来增加抵抗 干扰的能力。在数据接收端，通过选择较优的线性分组码译码的算法来降低TFCI 译码的误码率。在TD — SCDMA系统的移动终端物理层软件的开发研究主要涉及到两种TFCI的编码方式， 一种是一阶RM (1, 5)码(3GPP中表示为RM (16， 5))，另一种是二阶RM (1， 6)码与掩码序列的混合编码(3GPP中表示为RM (32，10))。对于这两种RM码，TFCI信息比特(无符号二进制格式，)与编码器的输出码字之间的关系为 i =<S，g, >mod2
式中，S为TFCI的二进制待编码序列^(^^^…,v,)，该序列转换成10 进制时，序列的最右边为低位，最左边为高位；)t是TFCI的二进制表示序列的 长度，是由系统预先规定的，它决定了物理层最多可传输的不同的TFCI值的个 数为2、 i 为TFCI编码后的二进制序列h(r。,^2,…，^); m是TFCI编码后的码字长度，m也是由系统预先规定的，由系统采取的编码方式所决定；g,为线性 分组码编码矩阵的第i列向量。由上式可知，如果系统中的TFCI编码方式采用 RM (16， 5)码，g卩A-5，附=16，则物理层最多可传输32种不同的TFCI值， 并且TFCI编码后的码字长度为16;而如果系统中的TFCI编码方式采用RM(32， 10)码，g卩ytH0， w = 32，则物理层最多可传输1024种不同的TFCI值，并且 TFCI编码后的码字长度为32。目前，较为通用的TFCI译码方法为快速哈达码变换(简称为FHT)算法。 以RM (16， 5)码为例，基于快速哈达码变换的译码算法包含以下步骤步骤1:接收到TFCI编码后经过无线信道的调制后的信息序列 W-(r。,^^,…,U ，由于3GPP中给出的TFCI的编码矩阵不是标准RM码的编码 矩阵，为了使用FHT算法对TFCI进行译码，需要按照一定的顺序把接收的双 极性序列及进行变换，即将其最后一列(第16列)放到第1列，其后是2 15 列，变换后的序列为^/ =("。 ,WpW2，…，w附一)；步骤2:对f7-("。，^^…，iv,)进行16阶快速哈达码变换，得到1X16的矩 阵￡;步骤3:搜索E中的绝对值最大值e^，并得到最大值的列号《； 步骤4:获取步骤3得到的最大值e^的下标《的二进制结果作为TFCI译码 值的低4位，即1 4位。步骤5，获取步骤3得到的最大值e^的正负号进行判断为正时，判为0;为负时，判为l，作为TFCI译码值的最高位，即第5位。显然，在上述译码过程中，步骤3搜索￡中的绝对值最大值的步骤是在￡可 能的m个值中搜索最大值。由于搜索范围比较大，实现时消耗的时间和资源比 较多，而实际系统中发送的TFCI值并不是理论上可能的所有^个值，往往只有 很少的一部分，现有技术TFCI译码方法由于没有考虑搜索范围，导致译码的性 能和效率都较低。 发明内容为解决现有技术TFCI译码方法由于没有考虑搜索范围，致使其译码的性能 和效率都较低的缺陷，本发明提出一种利用传输格式组合集表对传输格式组合 指示的译码方法。本发明传输格式组合指示译码方法充分利用了传输格式组合 集表中(简称为TFCS表)搜索得到的实际可能发送十进制的TFCI值的最大个 数，使得搜索最大值时只需要在实际可用的TFCI值的哈达码变换的矩阵中进行 搜索，縮小了TFCI译码的范围，从而也减小了去掩和查找的运算量，提高了译 码的性能。因此，本发明传输格式组合指示译码方法具有运算量小、效率高和 性能好等一系列优点。本发明传输格式组合指示译码方法从TFCS表中搜索得到实际可能发送的 十进制TFCI值最大个数的数量rFCW"附，根据rFCM^值确定绝对值最大值的搜 索方法，并搜索绝对值最大值e^以及所在列号《或列号《及行号户。本发明传输格式组合指示译码方法根据7FCM^值确定绝对值最大值搜索 方法，并搜索绝对值最大值e^以及所在列号《及行号P的步骤包括当TFCI以RM(16， 5)编码时，如rFCAT,^16,则搜索E中所有列的绝对值最大值e^以及所在列号g，否则搜索矩阵￡的1 :tfcm^列中正数的最大值^、及所在列号w当TFCI以RM(32， 10)编码时，如7FC7V謡〈32，则搜索矩阵￡中第一行 中所有列的正数的最大值^M以及所在列号《及行号p;如32《rFCM/W <64， 则搜索矩阵￡中第一行中所有列的绝对值最大值6_以及所在列号《及行号p;如7fcm/w》64，则搜索矩阵￡中第一行到第n行中所有列的绝对值的最大值 ^以及所在列号《及行号/7，其中n-「7FCMW64 + ri ( 「 "]表示向上取整数)。
图1是本发明传输格式组合指示译码方法的流程图；图2是应用本发明传输格式组合指示译码方法对RM (16， 5)码进行TFCI 译码的实施例流程图；图3是应用本发明传输格式组合指示译码方法对RM (32， 10)码进行TFCI 译码的实施例流程图。下面结合附图和具体实施例对本发明作进一步的说明。现有TFCI译码算法需要从可能发送的m= ^个值中搜索绝对值最大值，由 于搜索范围比较大，实现时消耗的时间和资源比较多，而实际系统中发送的TFCI 值并不是理论上可能的所有24个值，往往只有很少的一部分，6个或者8个，甚 至更少。而现有TFCI译码方法没有考虑最大值的搜索范围，导致译码的性能和 效率都较低。本发明传输格式组合指示译码方法充分利用了 TFCS表中搜索得到的实际 可能发送十进制的TFCI值的最大个数，使得搜索最大值时只需要在实际可用的 TFCI值的哈达码变换的矩阵中进行搜索，縮小了 TFCI译码的范围，从而也减 小了消掩和查找的运算量，同时大大提高了译码的性能。因此，采用本发明的 TFCI译码方法，具有效率高、性能好等一系列特点。附图l是本发明传输格式组合指示译码方法的流程图。由图可知，本发明 传输格式组合指示译码方法主要包括以下步骤1、 接收到TFCI编码后经过无线信道的调制后的信息序列，由于3GPP中 给出的TFCI的编码矩阵不是标准RM码的编码矩阵，为了方便使用FHT算法 对TFCI译码，需要按照特定的顺序把接收的双极性序列进行变换；2、 根据TFCI的编码方式，判断该序列是否需要消掩处理若需要，贝U与 双极性掩码序列相乘，进行去掩处理；否则，直接跳转到步骤4;3、 对双极性信息序列进行快速哈达码变换；4、 从TFCS表中寻找得到实际可能发送的十进制TFCI值最大个数的数量5、 根据7FCM^确定绝对值最大值的搜索方法，并保存行号、列号以及实 际值的符号；6、 利用绝对值最大值所在的行号、列号以及实际值的符号分别进行判断， 得到译码后的信息比特。具体实施例1:附图2是应用本发明传输格式组合指示译码方法对RM( 16， 5)码进行TFCI 译码的实施例流程图。由图可知，本发明传输格式组合指示译码方法在TFCI以 RM码(16， 5)编码时，主要包括以下步骤1、 接收16 bit的TFCI编码后经过无线信道的调制后的信息序列 W = (r。，n,rwm_,)，由于3GPP中给出的TFCI的编码矩阵不是标准的RM码的编码矩阵，为了方便使用FHT算法对TFCI译码，需要按照一定的顺序把接收的 双极性序列i 进行变换，即将第16列放到第1列，其后是1 15列，变换后的 序歹U为f/ ,0,Wi,"2，…，iv,);2、 对t^K，^A,…，、—0进行16阶快速哈达码变换，得到1X16的矩阵五；3、 传输格式组合指示是从网络层配置给物理层的传输格式组合集(TFCS) 表中搜索得到的，从TFCS表中搜索得到实际可能发送的十进的TFCI值最大个 数的数量并标记为7FC7V"w ;4、 如rFCW"m》16，则搜索E中所有列的绝对值最大值e,，并得到绝对值 最大值的列号g;否则搜索矩阵E的1 rFCiV"m列中正数的最大值e^，并得到 最大值的列号g;5、 获取步骤4得到的最大值e^的正负号进行判断为正时，判为O;为负时，判为1 ，作为TFCI译码值的第5位；6、 获取步骤4得到的最大值的列号9的二进制的结果作为TFCI译码值的低具体实施例2:附图3是应用本发明传输格式组合指示译码方法对RM (32， 10)码进行 TFCI译码的实施例流程图。由图可知，本发明传输格式组合指示译码方法在 TFCI以RM (32， 10)编码时，主要包括以下步骤1、 接收32 bit的TFCI编码后经过无线信道的调制后的信息序列 i^(r。,^^…人一,)，由于3GPP中给出的TFCI的编码矩阵不是标准的RM码的编码矩阵，为了方便使用FHT算法对TFCI译码，需要按照一定的顺序把接收的 双极性序列i 进行变换，即将第31列放到第1歹ij，其后是1 15歹ij;将第32 列放到第17列，其后是16 30列；变换后的序列为^/ = ("。,"1,"2,-，" ,—,);2、 由于RM (32， 10)编码实质为一阶RM (1， 6)码与掩码序列的混合 编码，因此，在译码过程中，必须将译码输入端的双极性信息与双极性掩码序 列相乘，进行消掩处理，得到序列b (双极性形式)；3、 对序列b进行32阶快速哈达码变换，得到16X32的矩阵￡;4、 传输格式组合指示是从网络层配置给物理层的传输格式组合集(TFCS) 表中搜索得到的，从TFCS表中搜索得到实际可能发送的十进制TFCI值最大个数的数量并标记为77^WMW ;5、 若rFCiVz^〈32，则搜索矩阵￡中第一行中所有列的正数的最大值￡_以 及所在列号《及行号p;如32《7FCiV"附〈64，则搜索矩阵￡中第一行中所有列 的绝对值最大值e^以及所在列号《及行号p;如7FCM/m》64，则搜索矩阵￡中 第一行到第n行中所有列的绝对值的最大值e^以及所在列号《及行号p，其中 n=「rFCM/m/64 + r) ( 「 "(表示向上取整数)。6、 获取步骤4得到的最大值e^的正负号进行判断为正时，判为0;为负 时，判为l，作为TFCI译码值的第5位。7、 获取步骤4得到的最大值的列号^的二进制结果作为TFCI译码值的低4 位，即1 4位。8、获取步骤4得到的最大值的行号p的二进制结果作为TFCI译码值的高5 位，即6 10位。本领域的普通技术人员显然清楚并且理解，本发明传输格式组合指示译码 方法所举的以上实施例仅用于说明本发明传输格式组合指示译码方法，而并不 用于限制本发明传输格式组合指示译码方法。虽然通过实施例有效描述了本发 明传输格式组合指示译码方法，本领域普通技术人员知道，本发明传输格式组 合指示译码方法存在许多变化而不脱离本发明的精神。在不背离本发明传输格 式组合指示译码方法的精神及其实质的情况下，本领域技术人员当可根据本发 明传输格式组合指示译码方法做出各种相应的改变或变形，但这些相应的改变 或变形均属于本发明传输格式组合指示译码方法的权利要求保护范围。
权利要求
1、一种传输格式组合指示译码方法，其特征在于从TFCS表中搜索得到实际可能发送的十进制TFCI值最大个数的数量TFCNum，根据TFCNum值确定绝对值最大值的搜索方法，并搜索绝对值最大值emax以及所在列号q及行号p。
2、 根据权利要求1所述传输格式组合指示译码方法，其特征在于根据rFC7V, 值确定绝对值最大值搜索方法的步骤包括当TFCI以RM (16， 5)编码时，如7FCMm7》16，则搜索￡中的绝对值最 大值^、以及所在列号《，否则搜索矩阵f的1 rFCM/m列中正数的最大值；以 及所在列号《；当TFCI以RM(32， 10)编码时，如7FCM/m〈32，则搜索矩阵￡中第一行 中所有列的正数的最大值e^以及所在列号《及行号p;如32《7FCWMw <64， 则搜索矩阵E中第一行中所有列的绝对值最大值e^以及所在列号《及行号P; 如7FCW"m》64，则搜索矩阵￡中第一行到第n行中所有列的绝对值的最大值 ;.以及所在列号？及行号P，其中n二「7FCA^m/64 + l1 (「—表示向上取整数)。
全文摘要
为解决现有技术TFCI译码方法由于没有考虑搜索范围，致使其译码的性能和效率都较低的缺陷，本发明提出一种利用传输格式组合集表对传输格式组合指示的译码方法。本发明传输格式组合指示译码方法充分利用了传输格式组合集表中(简称为TFCS表)搜索得到的实际可能发送十进制的TFCI值的最大个数，使得搜索最大值时只需要在实际可用的TFCI值的哈达码变换的矩阵中进行搜索，缩小了TFCI译码的范围，从而也减小了去掩和查找的运算量，提高了译码的性能。因此，本发明传输格式组合指示译码方法具有运算量小、效率高和性能好等一系列优点。
文档编号H04B1/707GK101159444SQ20071009295
公开日2008年4月9日 申请日期2007年11月8日 优先权日2007年11月8日
发明者李笑坡, 静 沈, 敏 申, 郑建宏 申请人:重庆重邮信科(集团)股份有限公司