专利名称：解决共享控制信道上用户索引冲突的方法及装置的制作方法
技术领域：
本发明涉及通信技术领域，具体涉及解决共享控制信道上用户索引冲突的方法及
装置。
背景技术：
高速下行包接入(HSDPA，High Speed Downlink Packet Access)是宽带码分多址 接入(WCDMA，Wideband Code Division Multiple Access)标准中的一个重要新特性，其基 本思路是建立一个高速的共享传输信道以提高数据传输速率。相对于原有R99，HSDPA在物 理层上增加了高速下行链路共享信道(HS-DSCH，High-Speed Downlink Shared Channel)、 高速共享控制信道(HS-SCCH，High Speed-Shared Control Channel)和高速专用物理控制 信道(HS-DPCCH，High Speed-Dedicated Physical Control Channel)三条逻辑信道，通过 利用从用户终端(UE， User Equipment)反馈回来的信道质量、服务质量(QoS， Quality of Service)等参数给UE分配调度资源，从而为系统提供最大化的下行吞吐率。
随着技术的不断演进，下行在HSDPA的基础上引入了更高阶调制，即由16-正交幅 度调制方式(QAM， Quadrature Ampl而de Modulation)升级为64_QAM。因此，在HS-PDSCH 码道上的用户包括以下三类第一类用户，配置了 64-QAM且调制方式为64-QAM或者16-QAM的用户；
第二类用户，配置了 64-QAM且调制方式为正交相移键控调制方式(QPSK， Quadrature Phase Shift Keying)的用户；
第三类用户，未配置64-QAM的用户。 其中，第二类用户的HS-SCCH码字可以在HS-SCCH码字集合中任意选择，第三类用 户要求在连续子帧被调度时使用相同的HS-SCCH码字。 而第一类用户的HS-SCCH码字在信令配置的码字集合中的索引(HS-SCCH
number)必须满足如下约束关系
|0-l-LP/8」*15| mod 2 = (HS-SCCH number) mod 2,
其中，0为第一类用户的HS-PDSCH码字的起始位置，P为第一类用户的HS-PDSCH 码字的个数。 因此，第一类用户的HS-SCCH number的奇偶性与使用的P和0相关。而HS-SCCH 码字集合中的码字个数是有限的，因此带来的问题是，根据WCDMA系统基站(Node B)调度 器中传输格式和资源合并(TFRC， Transport FormatResource Combination)功能确定的P 和O，获取的第一类用户的HS-SCCH皿mber的奇偶性要求有可能得不到满足，即第一类用户 所需的HS-SCCH皿mber已被其他用户占用，造成了用户之间的HS-SCCH number冲突问题。
例如，HS-SCCH number集合为(1， 2， 3， 4)，当前调度了四个用户，其中三个用户 为在上个子帧被调度过的第三类用户，因此该三个用户使用在上个子帧被调度时使用的 HS-SCCH码字，该三个用户的HS-SCCH number已经确定，假设只剩下HS-SCCH number 3。而另一个用户为第一类用户，根据NodeB调度器中TFRC功能确定的P和0，确定该第一类用户 的HS-SCCH number的奇偶性要求为偶数，因此该第一类用户的奇偶性要求得不到满足。
现有技术中，为解决用户之间的HS-SCCH number冲突问题，在Node B调度器的 TFRC功能确定第一类用户的P和0之后，对HS-SCCH number奇偶性要求得不到满足的第一 类用户，采用HS-PDSCH码字个数减一的方案进行HS-SCCH number调整，该方案具体如下 若第一类用户的P = 1 ，则取消本次对该第一类用户的调度；若第一类用户的P = 8，则将该 第一类用户的P减1 ;若第一类用户的P满足1 < P < 8或8 < P < 16，则将该第一类用户 的P减l，且将该第一类用户的O加1。 在对现有技术的研究和实践过程中，本发明的发明人发现，采用HS-PDSCH码字个 数减一的方案解决用户之间的HS-SCCH皿mber冲突问题，虽然处理简单，但是，对HS-SCCH number奇偶性要求得不到满足的第一类用户的HS-PDCSH码字个数减1，会造成HS-SCCH number奇偶性要求得不到满足的第一类用户的HS-PDSCH码字的浪费，从而导致小区下行 吞吐率的下降。
发明内容
本发明实施例提供一种解决共享控制信道上用户索引冲突的方法及装置，能够减 少对第一类冲突用户采用码字个数减一的方案，减少对第一类冲突用户的码字浪费，从而 能够提高小区下行吞吐率。 本发明实施例提供了一种解决共享控制信道上用户索引冲突的方法，包括确定 索引的奇偶性要求得不到满足的第一类用户，即第一类冲突用户；判断调度优先级最高的 第一类冲突用户的后面是否有码字个数为奇数的移动单元；若是，则将码字个数为奇数的 移动单元前移至调度优先级最高的第一类冲突用户之前，以使调度优先级最高的第一类冲 突用户向后移动奇数个码字的位置。 本发明实施例提供了一种解决共享控制信道上用户索引冲突的方法，包括确定 索引的奇偶性要求得不到满足的第一类用户，即第一类冲突用户；判断调度优先级最高的 第一类冲突用户的前面是否有码字个数为奇数的移动单元；若是，则将码字个数为奇数的 移动单元后移至调度优先级最高的第一类冲突用户之后，以使调度优先级最高的第一类冲 突用户向前移动奇数个码字的位置。 本发明实施例提供了一种解决共享控制信道上用户索引冲突的装置，包括确定 模块，用于确定索引的奇偶性要求得不到满足的第一类用户，即第一类冲突用户；第一判断 模块，用于判断调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移动单 元，若是，则触发前移模块执行相关操作；前移模块，用于将码字个数为奇数的移动单元前 移至调度优先级最高的第一类冲突用户之前，以使调度优先级最高的第一类冲突用户向后 移动奇数个码字的位置，并触发确定模块执行相关操作。 本发明实施例中，若调度优先级最高的第一类冲突用户的后面有码字个数为奇数 的移动单元，则将该码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突用户 之前，以使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置；或者，若调度优 先级最高的第一类冲突用户的前面有码字个数为奇数的移动单元，则将该码字个数为奇数 的移动单元后移至调度优先级最高的第一类冲突用户之前，以使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置，以改变该调度优先级最高的第一类冲突用户的索引 的奇偶性要求，从而可能使所有第一类用户的索引的奇偶性要求都得到满足，从而解决了 共享控制信道上用户索引的冲突问题，同时，减少了对第一类冲突用户采用码字个数减一 的方案，减少了对第一类冲突用户的码字浪费，提高了小区下行吞吐率。
图1是本发明实施例中解决共享控制信道上用户索引冲突的方法的一个实施例 的流程图； 图2是本发明实施例中解决共享控制信道上用户索引冲突的方法的另一实施例 的流程图； 图3是本发明实施例中解决共享控制信道上用户索引冲突的方法的另一实施例 的流程图； 图4是本发明实施例中解决共享控制信道上用户索引冲突的装置的一个实施例 的示意图； 图5是本发明实施例中解决共享控制信道上用户索引冲突的装置的另一实施例 的示意图。
具体实施例方式
本发明实施例提供一种解决共享控制信道上用户索引冲突的方法及装置，以下分 别进行详细说明。 请参阅图l，本发明实施例中解决共享控制信道上用户索引冲突的方法的一个实 施例包括 步骤101、根据各个第一类用户的码字的个数和起始位置，按照高调度优先级用户 优先满足的原则给用户分配索引，确定索引的奇偶性要求得不到满足的第一类用户，以下 称为第一类冲突用户； 本发明实施例中，为便于描述，将HS-SCCH number简称为索引，将HS-PDSCH码字 简称为码字，并且，将索引的奇偶性要求得不到满足的第一类用户称为第一类冲突用户。
在Node B调度器确定各个用户的码字的个数和起始位置之后，可以根据各个第一 类用户的码字的个数和起始位置获取所有第一类用户的码字的奇偶性要求。然后，按照高 调度优先级用户优先满足的原则给用户分配索引，确定索引的奇偶性要求得不到满足的第 一类用户。 步骤102、判断调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数 的移动单元，移动单元包括用户和每一个空闲码字，若是，则执行步骤103 ;
本发明实施例中，为便于描述，提出移动单元的概念，移动单元包括用户和 HS-PDSCH码道的每一个空闲码字，即每一个用户、HS-PDSCH码道的每一个空闲码字均是一 个移动单元。可以理解的是，每一个空闲码字的码字个数为奇数。 在执行步骤101之后，判断调度优先级最高的第一类冲突用户的后面是否有码字 个数为奇数的移动单元，即是否有空闲码字或码字个数为奇数的移动单元，若是，则执行步 骤103。
步骤103、将码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突用
户之前，以使该调度优先级最高的第一类冲突用户向后移动奇数个码字的位置； 若步骤102中判定调度优先级最高的第一类冲突用户的后面有码字个数为奇数
的移动单元，则将该码字个数为奇数的移动单元前移至该调度优先级最高的第一类冲突用
户之前，以使该调度优先级最高的第一类冲突用户向后移动奇数个码字的位置。 步骤103可以采用多种具体实施方式
。例如，当调度优先级最高的第一类冲突用
户的后面的移动单元依次为码字个数为偶数的用户、以及一个空闲码字时，将该调度优先
级最高的第一类冲突用户及其后面的码字个数为偶数的用户、一个空闲码字分别记为Up
UB、UC，可以通过如下两种方式，将码字个数为奇数的移动单元，即该空闲码字Uc前移至调度
优先级最高的第一类冲突用户UA之前，以使UA向后移动奇数个码字的位置 (1)将UA、 UB和Uc循环左移一个移动单元，移动之后，UA、 UB和Uc从前到后排列为
UB、UC和UA，由于UB的码字的个数为偶数，Uc为一个空闲码字，因此，Ua向后移动了奇数个码
字的位置。 (2)将UA、 UB和Uc循环右移一个移动单元，移动之后，UA、 UB和Uc从前到后排列为
Uc、 UA和UB，由于Uc为一个空闲码字，因此，UA向后移动了奇数个码字的位置。 可以理解的是，将码字个数为奇数的移动单元前移至调度优先级最高的第一类冲
突用户之前，以使该调度优先级最高的第一类冲突用户向后移动奇数个码字的位置，是为
了改变该调度优先级最高的第一类冲突用户的索引的奇偶性要求，以求在不引起新的调度
优先级比该调度优先级最高的第一类冲突用户更高的第一类冲突用户的情况下，使该调度
优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，从而避免对该调度优先级最
高的第一类冲突用户采用码字个数减一的方案，而造成的码字浪费问题。 此处需要说明的是，当步骤102中判定调度优先级最高的第一类冲突用户的后面
没有码字的个数为奇数的移动单元时，可以对该调度优先级最高的第一类冲突用户采用码
字个数减一的方案，再执行步骤102，以对新的调度优先级最高的第一类冲突用户进行索引调整。 可以理解的是，当步骤102中判定调度优先级最高的第一类冲突用户的后面没有
码字的个数为奇数的移动单元时，也可以判断该调度优先级最高的第一类冲突用户的前面
是否有码字个数为奇数的移动单元，若有，则可以将该码字个数为奇数的移动单元后移至
调度优先级最高的第一类冲突用户之后，以使该调度优先级最高的第一类冲突用户向前移
动奇数个码字的位置，以改变该调度优先级最高的第一类冲突用户的索引的奇偶性要求，
以求在不引起新的调度优先级比该调度优先级最高的第一类冲突用户更高的第一类冲突
用户的情况下，使该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足。 在执行步骤103后，可能消除了所有第一类冲突用户，也就是说，可能使所有第一 类用户的索引的奇偶性要求都得到了满足，从而解决了共享控制信道上用户索引的冲突问
题，同时，减少了对第一类冲突用户采用码字个数减一的方案，减少了对第一类冲突用户的
码字浪费，提高了小区下行吞吐率。 可以理解的是，在执行步骤103后，也可能出现新的调度优先级比调度优先级最 高的第一类冲突用户高的第一类冲突用户，或者，调度优先级最高的第一类冲突用户的索 引的奇偶性要求未得到满足，因此，进一步地，本实施例还包括步骤104和步骤105。
步骤104、在前移之后，重新确定第一类冲突用户； 步骤103中将码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突 用户之前，在该前移过程中被移动的移动单元包括第一类用户，导致被移动的第一类用户 的码字的个数和起始位置发生变化，因此，需要重新确定第一类冲突用户，即根据各个第一 类用户的码字的个数和起始位置，按照高调度优先级用户优先满足的原则给用户分配索 弓I ，确定索引的奇偶性要求得不到满足的第一类用户。 步骤105、在重新确定之后，判断是否没有新的调度优先级比调度优先级最高的第 一类冲突用户高的第一类冲突用户，且该调度优先级最高的第一类冲突用户的索引的奇偶 性要求得到满足，若是，则执行步骤102。 在执行步骤104之后，若在重新确定的第一类冲突用户中，没有新的调度优先级 比调度优先级最高的第一类冲突用户高的第一类冲突用户，且该调度优先级最高的第一类 冲突用户的索引的奇偶性要求得到满足，则结束对该调度优先级最高的第一类冲突用户的 索引调整。 在结束对调度优先级最高的第一类冲突用户的索引调整之后，再执行步骤102，即 判断新的调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移动单元，以 对新的调度优先级最高的第一类冲突用户进行索引调整。 此处需要说明的是，在执行步骤104之后，若在重新确定的第一类冲突用户中，有 新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，或调度优先级 最高的第一类冲突用户的索引的奇偶性要求未得到满足，则可将步骤103中被移动的移动 单元回退到原来位置，再对调度优先级最高的第一类冲突用户采用码字个数减一的方案， 实现对该调度优先级最高的第一类冲突用户的索引调整，再执行步骤102，以对新的调度优 先级最高的第一类冲突用户进行索引调整。 此处需要说明的是，将步骤103中被移动的移动单元回退到原来位置，是为了消 除新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户。可以理解的 是，也可不将步骤103中被移动的移动单元回退到原来位置，而通过其他方式，消除新的调 度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，然后再对调度优先级 最高的第一类冲突用户采用码字个数减一的方案，并执行步骤102，以对新的调度优先级最 高的第一类冲突用户进行索引调整。 可以理解的是，在将步骤103中被移动的移动单元回退到原来位置之后，也可以 进一步判断调度优先级最高的第一类冲突用户的前面是否有码字的个数为奇数的移动单 元，若没有，则对该调度优先级最高的第一类冲突用户采用码字个数减一的方案，并执行步 骤102 ;若判定前面有码字个数为奇数的移动单元，则可以将该码字个数为奇数的移动单 元后移至调度优先级最高的第一类冲突用户之后，以使该调度优先级最高的第一类冲突用 户向前移动奇数个码字的位置，以改变该调度优先级最高的第一类冲突用户的索引的奇偶 性要求，以求在不引起新的调度优先级比该调度优先级最高的第一类冲突用户更高的第一 类冲突用户的情况下，使该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满 足。 若将码字个数为奇数的移动单元后移至调度优先级最高的第一类冲突用户之后， 以使该调度优先级最高的第一类冲突用户向前移动奇数个码字的位置，未能求得在不引起新的调度优先级比该调度优先级最高的第一类冲突用户更高的第一类冲突用户的情况下， 使该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，则可以再将被移动 的移动单元回退到原来位置，再对调度优先级最高的第一类冲突用户采用码字个数减一的 方案，并执行步骤102。 本实施例中，若调度优先级最高的第一类冲突用户的后面有码字个数为奇数的移 动单元，则将该码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突用户之 前，以使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置，以求在没有引起 新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户的情况下，调度 优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，从而能够减少对第一类冲突 用户采用码字个数减一的方案，减少对第一类冲突用户的码字浪费，从而能够提高小区下 行吞吐率。 为便于理解，请参阅图2，本发明实施例还提供解决共享控制信道上用户索引冲突 的方法的另一实施例，包括 步骤201、根据各个第一类用户的码字的个数和起始位置，按照高调度优先级用户 优先满足的原则给用户分配索引，确定第一类冲突用户；
步骤201请参照步骤101 。 步骤202、判断调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数 的移动单元，若是，则执行步骤203，否则执行步骤207 ; 可以理解的是，若调度优先级最高的第一类冲突用户的后面没有码字的个数为奇 数的移动单元，也可以不执行步骤207，而执行步骤212，完成对该调度优先级最高的第一 类冲突用户的索引调整。 步骤203、将码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突用 户之前，以使该调度优先级最高的第一类冲突用户向后移动奇数个码字的位置；
步骤203可以采用多种具体实施方式
。例如，步骤203可以采用如下两种具体实 施例方式 方式(1):将调度优先级最高的第一类冲突用户、第一移动单元与调度优先级最
高的第一类冲突用户之间的移动单元、以及第一移动单元循环左移一个移动单元； 方式(2):将调度优先级最高的第一类冲突用户、第一移动单元与调度优先级最
高的第一类冲突用户之间的移动单元、以及第一移动单元循环右移一个移动单元， 其中，第一移动单元为该调度优先级最高的第一类冲突用户后面的，最近的码字
个数为奇数的移动单元。 若将调度优先级最高的第一类冲突用户、第一移动单元与调度优先级最高的第一 类冲突用户之间的移动单元、以及第一移动单元分别记为"、&、&，则该三者在移动之前从 前到后排列为HUp，采用方式(1)移动之后从前到后排列为^、UF和UD，而采用方式(2) 移动之后从前到后排列为UF、 UD和UE。 步骤204、在前移之后，重新确定第一类冲突用户； 在执行步骤203之后，执行步骤204，步骤204的具体实施方式
请参照步骤104。
步骤205、在重新确定之后，判断是否没有新的调度优先级比调度优先级最高的第 一类冲突用户高的第一类冲突用户，且该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，若是，则执行步骤202，否则执行步骤206 ; 在执行步骤204之后，若没有新的调度优先级比调度优先级最高的第一类冲突用 户高的第一类冲突用户，且该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到 满足，则结束对该调度优先级最高的第一类冲突用户的索引调整，从而避免了因采用码字 个数减一的方案而对该调度优先级最高的第一类冲突用户造成的码字浪费问题，提高了小 区下行吞吐率。然后，再执行步骤202，以对新的调度优先级最高的第一类冲突用户进行索 引调整。 在执行步骤204之后，若有新的调度优先级比调度优先级最高的第一类冲突用户
高的第一类冲突用户，或调度优先级最高的第一类冲突用户的索引的奇偶性要求未得到满
足，则执行步骤206。此处需要说明的是，也可以不执行步骤206，而先通过其他方式，消除
调度优先级更高的第一类冲突用户的索引的奇偶性要求得不到满足的问题，再对该调度优
先级最高的第一类冲突用户采用码字个数减一的方案，然后，在执行步骤202，以对新的调
度优先级最高的第一类冲突用户进行索引调整。 步骤206、将前移中被移动的移动单元回退到原来位置； 此处的前移指步骤203中的前移，将前移中被移动的移动单元回退到原来位置， 即将步骤203中被移动的移动单元回退到原来位置。 当步骤203采用方式(1)时，相应地，步骤206具体为将上述第一移动单元与调
度优先级最高的第一类冲突用户之间的移动单元、第一移动单元、以及调度优先级最高的
第一类冲突用户循环右移一个移动单元，即将从前到后排列的UE、 UF和UD循环右移成从前
到后排列的UD、 UE和UF，从而将步骤203中被移动的移动单元回退到原来位置。 当步骤203采用方式(2)时，相应地，步骤206具体为将第一移动单元、调度优先
级最高的第一类冲突用户、以及上述第一移动单元与调度优先级最高的第一类冲突用户之
间的移动单元循环左移一个移动单元，即将从前到后排列的UF、 UD和UE循环左移成从前到
后排列的UD、 UE和UF，从而将步骤203中被移动的移动单元回退到原来位置。 步骤207、判断调度优先级最高的第一类冲突用户的前面是否有码字的个数为奇
数的移动单元，若是，则执行步骤208，否则执行步骤212 ; 在执行步骤206之后，或者，在步骤202中判定调度优先级最高的第一类冲突用 户的后面没有码字的个数为奇数的移动单元之后，可以执行步骤207，也可以不执行步骤 207，而执行步骤212。 步骤208、将码字个数为奇数的移动单元后移至调度优先级最高的第一类冲突用
户之后，以使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置； 若步骤207中判定调度优先级最高的第一类冲突用户的前面有码字的个数为奇
数的移动单元，则将码字个数为奇数的移动单元后移至调度优先级最高的第一类冲突用户
之后，以使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置，以改变调度优
先级最高的第一类冲突用户的索引的奇偶性要求，以求在不引起新的调度优先级比该调度
优先级最高的第一类冲突用户更高的第一类冲突用户的情况下，使该调度优先级最高的第
一类冲突用户的索引的奇偶性要求得到满足。 同于步骤203，步骤208也可以采用多种具体实施方式
。例如，步骤208可以采用 如下两种具体实施例方式
方式(1):将调度优先级最高的第一类冲突用户、第二移动单元与该调度优先级 最高的第一类冲突用户之间的移动单元、以及第二移动单元循环右移一个移动单元；
方式(2):将调度优先级最高的第一类冲突用户、第二移动单元与调度优先级最 高的第一类冲突用户之间的移动单元、以及第二移动单元循环左移一个移动单元；
其中，第二移动单元为调度优先级最高的第一类冲突用户前面的，最近的码字个 数为奇数的移动单元。 若将调度优先级最高的第一类冲突用户、第二移动单元与调度优先级最高的第一 类冲突用户之间的移动单元、以及第二移动单元分别记为"、仏、&，则该三者移动之前从前 到后排列为UH、 Ue、 U。，采用方式(1)移动之后从前到后排列为UD、 UH和Ue，而采用方式(2) 移动之后从前到后排列为Ue、 UD和UH。 步骤209、在后移之后，再次确定第一类冲突用户； 步骤208中将码字个数为奇数的移动单元后移至调度优先级最高的第一类冲突
用户之后，在该后移过程中被移动的移动单元包括第一类用户，导致被移动的第一类用户
的码字的个数和起始位置发生变化，因此，需要再次确定第一类冲突用户。因此，在执行步
骤208之后，执行步骤209，步骤209的具体实施方式
请参照步骤104。 步骤210、在再次确定之后，判断是否没有新的调度优先级比调度优先级最高的第
一类冲突用户高的第一类冲突用户，且调度优先级最高的第一类冲突用户的索引的奇偶性
要求得到满足，若是，则执行步骤202，否则执行步骤211 ; 在执行步骤209之后，若没有新的调度优先级比调度优先级最高的第一类冲突用 户高的第一类冲突用户，且该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到 满足，则结束对调度优先级最高的第一类冲突用户的索引调整，从而避免了因采用码字个 数减一的方案而对该调度优先级最高的第一类冲突用户造成的码字浪费问题，提高了小区 下行吞吐率。 在结束对调度优先级最高的第一类冲突用户的索引调整之后，执行步骤202，以对
新的调度优先级最高的第一类冲突用户进行索引调整。
步骤211、将被移动的移动单元回退到原来位置； 若在步骤210中判定有新的调度优先级比调度优先级最高的第一类冲突用户高
的第一类冲突用户，或该调度优先级最高的第一类冲突用户的索引的奇偶性要求未得到满
足，则可以执行步骤211，也可以不执行步骤211，而通过其他方式，消除新的调度优先级比
调度优先级最高的第一类冲突用户高的第一类冲突用户，再执行步骤212。 当步骤208采用方式(1)时，相应地，步骤211具体为将调度优先级最高的第一
类冲突用户、第二移动单元、上述第二移动单元与调度优先级最高的第一类冲突用户之间
的移动单元循环左移一个移动单元，即将从前到后排列的UD、 UH和Ue循环左移成从前到后
排列的UH、 Ue、 UD，从而将步骤208中被移动的移动单元回退到原来位置。 当步骤208采用方式(2)时，相应地，步骤211具体为将上述第二移动单元与调
度优先级最高的第一类冲突用户之间的移动单元、调度优先级最高的第一类冲突用户、以
及第二移动单元循环右移一个移动单元，即将从前到后排列的Ue、 UD和UH循环右移成从前
到后排列的UH、 Ue和UD，从而将步骤208中被移动的移动单元回退到原来位置。 步骤212、对调度优先级最高的第一类冲突用户采用码字个数减一的方案，再执行步骤202。 对调度优先级最高的第一类冲突用户采用码字个数减一的方案之后，再执行步骤 202，以对新的调度优先级最高的第一类冲突用户进行索引调整。 本实施例中，若调度优先级最高的第一类冲突用户后面有码字的个数为奇数的移
动单元，则使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置，移动之后，若
该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，且没有新的调度优先
级比该调度优先级最高的第一类冲突用户高的第一类冲突用户，则继续对新的调度优先级
最高的第一类冲突用户进行索引调整，从而能够减少对第一类冲突用户采用码字个数减一
的方案，减少对第一类冲突用户的码字的浪费，从而能够提高小区下行吞吐率。 本实施例还判断调度优先级最高的第一类冲突用户前面是否有码字的个数为奇
数的移动单元，若有，则使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置，
移动之后，若调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，且没有新
的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，则继续对新的调
度优先级最高的第一类冲突用户进行索引调整，从而能够进一步减少对第一类冲突用户采
用码字个数减一的方案，减少对第一类冲突用户的码字的浪费，从而能够提高小区下行吞吐率。 上述实施例中，先尝试使调度优先级最高的第一类冲突用户向后移动奇数个码字 的位置，再尝试使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置。可以理 解的是，也可以先尝试使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置。 因此，请参阅图3，本发明实施例还提供解决共享控制信道上用户索引冲突的方法的另一实 施例，包括 步骤301、根据各个第一类用户的码字的个数和起始位置，按照高调度优先级用户
优先满足的原则给用户分配索引，确定索引的奇偶性要求得不到满足的第一类用户，以下
称为第一类冲突用户； 步骤301请参照步骤101。 步骤302、判断调度优先级最高的第一类冲突用户的前面是否有码字个数为奇数 的移动单元，若是，则执行步骤303 ;
步骤302请参照步骤102。 步骤303、将码字个数为奇数的移动单元后移至调度优先级最高的第一类冲突用
户之后，以使该调度优先级最高的第一类冲突用户向前移动奇数个码字的位置； 若步骤302中判定调度优先级最高的第一类冲突用户的前面有码字个数为奇数
的移动单元，则将该码字个数为奇数的移动单元后移至该调度优先级最高的第一类冲突用
户之后，以使该调度优先级最高的第一类冲突用户向前移动奇数个码字的位置。 步骤303可以采用多种具体实施方式
。例如，当调度优先级最高的第一类冲突用
户的前面的移动单元依次为码字个数为偶数的用户、以及码字个数为奇数的用户时，将该
调度优先级最高的第一类冲突用户及其前面的码字个数为偶数的用户、码字个数为奇数的
用户分别记为UA、 UB、 Uc，该三者从前到后的排列顺序依次为Uc、 UB、 UA，可以通过如下两种方
式，将码字个数为奇数的用户Uc后移至调度优先级最高的第一类冲突用户UA之后，以使UA
向前移动奇数个码字的位置
(1)将Uc、 UB和UA循环左移一个移动单元，移动之后，UA、 UB和Uc从前到后排列为
UB、 UA和Uc，由于Uc的码字个数为奇数，因此，UA向前移动了奇数个码字的位置。 (2)将Uc、 UB和UA循环右移一个移动单元，移动之后，UA、 UB和Uc从前到后排列为
UA、UC和UB，由于Uc的码字个数为奇数，Ue的码字个数为偶数，因此，Ua向前移动了奇数个码
字的位置。 此处需要说明的是，当步骤302中判定调度优先级最高的第一类冲突用户的前面 没有码字的个数为奇数的移动单元时，可以对该调度优先级最高的第一类冲突用户采用码 字个数减一的方案，再执行步骤302，以对新的调度优先级最高的第一类冲突用户进行索引 调整。 可以理解的是，当步骤302中判定调度优先级最高的第一类冲突用户的前面没有
码字的个数为奇数的移动单元时，也可以判断该调度优先级最高的第一类冲突用户的后面
是否有码字个数为奇数的移动单元，若有，则可以将该码字个数为奇数的移动单元前移至
调度优先级最高的第一类冲突用户之前，以使该调度优先级最高的第一类冲突用户向后移
动奇数个码字的位置，以改变该调度优先级最高的第一类冲突用户的索引的奇偶性要求，
以求在不引起新的调度优先级比该调度优先级最高的第一类冲突用户更高的第一类冲突
用户的情况下，使该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足。 在执行步骤303后，可能消除了所有第一类冲突用户，也就是说，可能使所有第一
类用户的索引的奇偶性要求都得到了满足，从而解决了共享控制信道上用户索引的冲突问
题，同时，减少了对第一类冲突用户采用码字个数减一的方案，减少了对第一类冲突用户的
码字浪费，提高了小区下行吞吐率。 可以理解的是，在执行步骤303后，也可能出现新的调度优先级比调度优先级最 高的第一类冲突用户高的第一类冲突用户，或者，调度优先级最高的第一类冲突用户的索 引的奇偶性要求未得到满足，因此，进一步地，本实施例还包括步骤304和步骤305。
步骤304、在后移之后，重新确定第一类冲突用户； 步骤303中将码字个数为奇数的移动单元后移至调度优先级最高的第一类冲突 用户之后，在该后移过程中被移动的移动单元包括第一类用户，导致被移动的第一类用户 的码字的个数和起始位置发生变化，因此，需要重新确定第一类冲突用户，即根据各个第一 类用户的码字的个数和起始位置，按照高调度优先级用户优先满足的原则给用户分配索 弓I ，确定索引的奇偶性要求得不到满足的第一类用户。 步骤305、在重新确定之后，判断是否没有新的调度优先级比调度优先级最高的第 一类冲突用户高的第一类冲突用户，且该调度优先级最高的第一类冲突用户的索引的奇偶 性要求得到满足，若是，则执行步骤302。 在执行步骤304之后，若在重新确定的第一类冲突用户中，没有新的调度优先级 比调度优先级最高的第一类冲突用户高的第一类冲突用户，且该调度优先级最高的第一类 冲突用户的索引的奇偶性要求得到满足，则结束对该调度优先级最高的第一类冲突用户的 索引调整。 在结束对调度优先级最高的第一类冲突用户的索引调整之后，再执行步骤302，即 判断新的调度优先级最高的第一类冲突用户的前面是否有码字个数为奇数的移动单元，以 对新的调度优先级最高的第一类冲突用户进行索引调整。
此处需要说明的是，在执行步骤304之后，若有新的调度优先级比调度优先级最 高的第一类冲突用户高的第一类冲突用户，或调度优先级最高的第一类冲突用户的索引的 奇偶性要求未得到满足，则可以将步骤303中被移动的移动单元回退到原来位置，再对调 度优先级最高的第一类冲突用户采用码字个数减一的方案，实现对该调度优先级最高的第 一类冲突用户的索引调整，再执行步骤302，以对新的调度优先级最高的第一类冲突用户进 行索引调整。 可以理解的是，在将步骤303中被移动的移动单元回退到原来位置之后，也可以 进一步判断调度优先级最高的第一类冲突用户的后面是否有码字的个数为奇数的移动单 元，若没有，则对该调度优先级最高的第一类冲突用户采用码字个数减一的方案，并执行步 骤302 ;若判定后面有码字个数为奇数的移动单元，则可以将该码字个数为奇数的移动单 元前移至调度优先级最高的第一类冲突用户之前，以使该调度优先级最高的第一类冲突用 户向后移动奇数个码字的位置，以改变该调度优先级最高的第一类冲突用户的索引的奇偶 性要求，以求在不引起新的调度优先级比该调度优先级最高的第一类冲突用户更高的第一 类冲突用户的情况下，使该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满 足。 若将码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突用户之前， 以使该调度优先级最高的第一类冲突用户向后移动奇数个码字的位置，未能求得在不产生 新的调度优先级比该调度优先级最高的第一类冲突用户更高的第一类冲突用户的情况下， 使该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，则可以再将被移动 的移动单元回退到原来位置，再对调度优先级最高的第一类冲突用户采用码字个数减一的 方案，并执行步骤302。 此处需要说明的是，将被移动的移动单元回退到原来位置，是为了消除新的调度 优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户。可以理解的是，也可不 将被移动的移动单元回退到原来位置，而通过其他方式，消除新的调度优先级比调度优先 级最高的第一类冲突用户高的第一类冲突用户，然后再对调度优先级最高的第一类冲突用 户采用码字个数减一的方案，并执行步骤302，以对新的调度优先级最高的第一类冲突用户 进行索引调整。 本实施例中，若调度优先级最高的第一类冲突用户的前面有码字个数为奇数的移 动单元，则将该码字个数为奇数的移动单元后移至调度优先级最高的第一类冲突用户之 后，以使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置，以求在没有引起 新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户的情况下，调度 优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，从而能够减少对第一类冲突 用户采用码字个数减一的方案，减少对第一类冲突用户的码字浪费，从而能够提高小区下 行吞吐率。 下面，对本发明实施例中的解决共享控制信道上用户索引冲突的装置进行详细说 明。请参阅图4，本发明实施例中的解决共享控制信道上用户索引冲突的装置的一个实施例 包括 确定模块401，用于根据各个第一类用户的码字的个数和起始位置，按照高调度优 先级用户优先满足的原则给用户分配索引，确定索引的奇偶性要求得不到满足的第一类用户； 第一判断模块402，用于判断调度优先级最高的第一类冲突用户的后面是否有码 字个数为奇数的移动单元，若是，则触发前移模块403执行相关操作； 前移模块403，用于将码字个数为奇数的移动单元前移至调度优先级最高的第一 类冲突用户之前，以使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置，并 触发确定模块401执行相关操作。 在前移模块403执行相关操作后，可能消除了所有第一类冲突用户，也就是说，可 能使所有第一类用户的索引的奇偶性要求都得到了满足，从而解决了共享控制信道上用户 索引的冲突问题，同时，减少了对第一类冲突用户采用码字个数减一的方案，减少了对第一 类冲突用户的码字浪费，提高了小区下行吞吐率。 可以理解的是，在前移模块403执行相关操作后，也可能出现新的调度优先级比 调度优先级最高的第一类冲突用户高的第一类冲突用户，或者，调度优先级最高的第一类 冲突用户的索引的奇偶性要求未得到满足，因此，进一步地，本实施例还包括第一触发模块 404。 第一触发模块404，用于在确定模块401受前移模块403触发并执行相关操作之 后，若没有新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，且 调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，则触发第一判断模块 402执行相关操作。 本实施例中，在Node B调度器确定各个用户的码字的个数和起始位置之后，确定 模块401根据各个第一类用户的码字的个数和起始位置，按照高调度优先级用户优先满足 的原则给用户分配索引，确定索引的奇偶性要求得不到满足的第一类用户，即第一类冲突 用户。 然后，第一判断模块402判断调度优先级最高的第一类冲突用户的后面是否有码
字个数为奇数的移动单元，若是，则前移模块403将码字个数为奇数的移动单元前移至调
度优先级最高的第一类冲突用户之前，以使调度优先级最高的第一类冲突用户向后移动奇
数个码字的位置，以改变调度优先级最高的第一类冲突用户的索引的奇偶性要求，以求在
不引起新的调度优先级比调度优先级最高的第一类冲突用户更高的第一类冲突用户的情
况下，使该调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足。 前移模块403使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置
之后，再触发确定模块401执行相关操作，以重新确定第一类冲突用户。 在确定模块401受前移模块403触发并执行相关操作之后，若没有新的调度优先
级比调度优先级最高的第一类冲突用户高的第一类冲突用户，且调度优先级最高的第一类
冲突用户的索引的奇偶性要求得到满足，则第一触发模块404触发第一判断模块402执行
相关操作，以对新的调度优先级最高的第一类冲突用户进行索引调整。 本实施例中，在确定模块401确定第一类冲突用户之后，若第一判断模块402判断
调度优先级最高的第一类冲突用户的后面有码字个数为奇数的移动单元，则前移模块403
将该码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突用户之前，以使调度
优先级最高的第一类冲突用户向后移动奇数个码字的位置，以求在没有引起新的调度优先
级比调度优先级最高的第一类冲突用户高的第一类冲突用户的情况下，调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，从而能够减少对第一类冲突用户采用码字 个数减一的方案，减少对第一类冲突用户的码字浪费，从而能够提高小区下行吞吐率。
图4所示实施例中，在确定模块受前移模块触发并执行相关操作之后，若没有新 的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，或该调度优先级 最高的第一类冲突用户的索引的奇偶性要求未得到满足，则可以将被移动的移动单元回退 到原来位置，再对该调度优先级最高的第一类冲突用户进行索引调整，下面，则以该情况为 例，请参阅图5，提供本发明实施例中的解决共享控制信道上用户索引冲突的装置的另一实 施例，包括 确定模块501，用于根据各个第一类用户的码字的个数和起始位置，按照高调度优 先级用户优先满足的原则给用户分配索引，确定索引的奇偶性要求得不到满足的第一类用 户； 第一判断模块502，用于判断调度优先级最高的第一类冲突用户的后面是否有码 字个数为奇数的移动单元，若是，则触发前移模块503执行相关操作； 前移模块503，用于将码字个数为奇数的移动单元前移至调度优先级最高的第一 类冲突用户之前，以使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置，并 触发确定模块501执行相关操作； 第一触发模块504，用于在确定模块501受前移模块503触发并执行相关操作之 后，若没有新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，且 调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，则触发第一判断模块 502执行相关操作； 回退模块505，用于在确定模块501受前移模块503触发并执行相关操作之后，若 有新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，或调度优先 级最高的第一类冲突用户的索引的奇偶性要求未得到满足，则将前移中被移动的移动单元 回退到原来位置； 第二判断模块506，用于在回退模块505执行相关操作之后，判断调度优先级最高 的第一类冲突用户的前面是否有码字的个数为奇数的移动单元，若没有，则触发减一模块 507执行相关操作，否则触发后移模块508执行相关操作； 减一模块507，用于对调度优先级最高的第一类冲突用户采用码字个数减一的方 案，并触发第一判断模块502执行相关操作； 后移模块508，用于将码字个数为奇数的移动单元后移至调度优先级最高的第一 类冲突用户之后，以使调度优先级最高的第一类冲突用户向前移动奇数个码字的位置，并 触发确定模块501执行相关操作； 第二触发模块509，用于在确定模块501受后移模块508触发并执行相关操作之 后，若没有新的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，且 调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，则触发第一判断模块 502执行相关操作。 本实施例中，在Node B调度器确定各个用户的码字的个数和起始位置之后，确定 模块501根据各个第一类用户的码字的个数和起始位置，按照高调度优先级用户优先满足 的原则给用户分配索引，确定第一类冲突用户。
然后，第一判断模块502判断调度优先级最高的第一类冲突用户的后面是否有码 字个数为奇数的移动单元，若是，则前移模块503将码字个数为奇数的移动单元前移至调 度优先级最高的第一类冲突用户之前，以使调度优先级最高的第一类冲突用户向后移动奇 数个码字的位置。 前移模块503使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置
之后，再触发确定模块501执行相关操作，以重新确定第一类冲突用户。 在确定模块501受前移模块503触发并执行相关操作之后，若没有新的调度优先
级比调度优先级最高的第一类冲突用户高的第一类冲突用户，且调度优先级最高的第一类
冲突用户的索引的奇偶性要求得到满足，则第一触发模块504触发第一判断模块502执行
相关操作，以对新的调度优先级最高的第一类冲突用户进行索引调整。 在确定模块501受前移模块503触发并执行相关操作之后，若有新的调度优先级
比调度优先级最高的第一类冲突用户高的第一类冲突用户，或调度优先级最高的第一类冲
突用户的索引的奇偶性要求未得到满足，回退模块505则将前移模块503前移码字个数为
奇数的移动单元的步骤中的被移动的移动单元回退到原来位置。 在回退模块505执行相关操作之后，第二判断模块506判断调度优先级最高的第 一类冲突用户的前面是否有码字的个数为奇数的移动单元，若没有，则触发减一模块507 执行相关操作，否则触发后移模块508执行相关操作。 减一模块507在对调度优先级最高的第一类冲突用户采用码字个数减一的方案
之后，触发第一判断模块502执行相关操作。后移模块508在使调度优先级最高的第一类
冲突用户向前移动奇数个码字的位置之后，触发确定模块501执行相关操作。 在确定模块501受后移模块508触发并执行相关操作之后，若没有新的调度优先
级比调度优先级最高的第一类冲突用户高的第一类冲突用户，且调度优先级最高的第一类
冲突用户的索引的奇偶性要求得到满足，则第二触发模块509触发第一判断模块502执行
相关操作，以对新的调度优先级最高的第一类冲突用户进行索引调整。 本实施例中，在确定模块501受前移模块503触发并执行相关操作之后，若有新
的调度优先级比调度优先级最高的第一类冲突用户高的第一类冲突用户，或调度优先级最
高的第一类冲突用户的索引的奇偶性要求未得到满足，则回退模块505将前移中被移动的
移动单元回退到原来位置；在回退之后，第二判断模块506判断调度优先级最高的第一类
冲突用户的前面是否有码字的个数为奇数的移动单元，若有，则后移模块508将码字个数
为奇数的移动单元后移至调度优先级最高的第一类冲突用户之后，以使调度优先级最高的
第一类冲突用户向前移动奇数个码字的位置，以改变该调度优先级最高的第一类冲突用户
的索引的奇偶性要求，以求在不引起调度优先级比调度优先级最高的第一类冲突用户高的
第一类冲突用户的情况下，调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满
足。因此，相对于图4所示实施例，本实施例能够更大程度地减少对第一类冲突用户采用码
字个数减一的方案，减少对第一类冲突用户的码字的浪费，从而能够更大程度地提高小区
下行吞吐率。 本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可 以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储 介质可以包括ROM、RAM、磁盘或光盘等。
以上对本发明实施例所提供的解决共享控制信道上用户索引冲突的方法及装置 进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实 施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术 人员，依据本发明的思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说 明书内容不应理解为对本发明的限制。
权利要求
一种解决共享控制信道上用户索引冲突的方法，其特征在于，包括确定索引的奇偶性要求得不到满足的第一类用户，即第一类冲突用户；判断调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移动单元；若是，则将所述码字个数为奇数的移动单元前移至所述调度优先级最高的第一类冲突用户之前，以使所述调度优先级最高的第一类冲突用户向后移动奇数个码字的位置。
2. 根据权利要求1所述的解决共享控制信道上用户索引冲突的方法，其特征在于，所 述方法还包括在所述前移之后，重新确定第一类冲突用户；在所述重新确定之后，若没有新的调度优先级比所述调度优先级最高的第一类冲突用 户高的第一类冲突用户，且所述调度优先级最高的第一类冲突用户的索引的奇偶性要求得 到满足，则判断新的调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移 动单元。
3. 根据权利要求2所述的解决共享控制信道上用户索引冲突的方法，其特征在于，所 述方法还包括在所述重新确定之后，若有新的调度优先级比所述调度优先级最高的第一类冲突用户 高的第一类冲突用户，或所述调度优先级最高的第一类冲突用户的索引的奇偶性要求未得 到满足，则将所述前移中被移动的移动单元回退到原来位置。
4. 根据权利要求3所述的解决共享控制信道上用户索引冲突的方法，其特征在于，在所述将前移中被移动的移动单元回退到原来位置之后包括判断所述调度优先级最高的第一类冲突用户的前面是否有码字的个数为奇数的移动 单元；若没有，则对所述调度优先级最高的第一类冲突用户采用码字个数减一的方案，并判 断新的调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移动单元；若有，则将所述码字个数为奇数的移动单元后移至所述调度优先级最高的第一类冲突 用户之后，以使所述调度优先级最高的第一类冲突用户向前移动奇数个码字的位置；在所述后移之后，再次确定第一类冲突用户；在所述再次确定之后，若没有新的调度优先级比所述调度优先级最高的第一类冲突用 户高的第一类冲突用户，且所述调度优先级最高的第一类冲突用户的索引的奇偶性要求得 到满足，则判断新的调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移 动单元。
5. 根据权利要求4所述的解决共享控制信道上用户索引冲突的方法，其特征在于，所 述方法还包括在所述再次确定之后，若有新的调度优先级比所述调度优先级最高的第一类冲突用户 高的第一类冲突用户，或所述调度优先级最高的第一类冲突用户的索引的奇偶性要求未得 到满足，则将所述后移中被移动的移动单元回退到原来位置，并对所述调度优先级最高的 第一类冲突用户采用码字个数减一的方案，并判断新的调度优先级最高的第一类冲突用户 的后面是否有码字个数为奇数的移动单元。
6. 根据权利要求1所述的解决共享控制信道上用户索引冲突的方法，其特征在于，所述方法还包括若判定所述调度优先级最高的第一类冲突用户的后面没有码字个数为奇数的移动单 元，则判断所述调度优先级最高的第一类冲突用户的前面是否有码字个数为奇数的移动单 元；若没有，则对所述调度优先级最高的第一类冲突用户采用码字个数减一的方案，并判 断新的调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移动单元；若有，则将所述码字个数为奇数的移动单元后移至所述调度优先级最高的第一类冲突 用户之后，以使所述调度优先级最高的第一类冲突用户向前移动奇数个码字的位置；在所述后移之后，再次确定第一类冲突用户；在所述再次确定之后，若没有新的调度优先级比所述调度优先级最高的第一类冲突用 户高的第一类冲突用户，且所述调度优先级最高的第一类冲突用户的索引的奇偶性要求得 到满足，则判断新的调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移 动单元。
7. 根据权利要求6所述的解决共享控制信道上用户索引冲突的方法，其特征在于，所 述方法还包括在所述再次确定之后，若有新的调度优先级比所述调度优先级最高的第一类冲突用户 高的第一类冲突用户，或所述调度优先级最高的第一类冲突用户的索引的奇偶性要求未得 到满足，则将所述后移中被移动的移动单元回退到原来位置，并对所述调度优先级最高的 第一类冲突用户采用码字个数减一的方案，并判断新的调度优先级最高的第一类冲突用户 的后面是否有码字个数为奇数的移动单元。
8. 根据权利要求3所述的解决共享控制信道上用户索引冲突的方法，其特征在于，所 述将码字个数为奇数的移动单元前移至所述调度优先级最高的第一类冲突用户之前，以使所述调度优先级最高的第一类冲突用户向后移动奇数个码字的位置包括将所述调度优先级最高的第一类冲突用户、第一移动单元与所述调度优先级最高的第一类冲突用户之间的移动单元、以及第一移动单元循环左移一个移动单元，第一移动单元为所述调度优先级最高的第一类冲突用户后面的，最近的码字个数为奇数的移动单元；所述将前移中被移动的移动单元回退到原来位置包括将所述第一移动单元与所述调度优先级最高的第一类冲突用户之间的移动单元、第一移动单元以及所述调度优先级最高的第一类冲突用户循环右移一个移动单元。
9. 根据权利要求3所述的解决共享控制信道上用户索引冲突的方法，其特征在于，所述将码字个数为奇数的移动单元前移至所述调度优先级最高的第一类冲突用户之前，以使 所述调度优先级最高的第一类冲突用户向后移动奇数个码字的位置包括将所述调度优先级最高的第一类冲突用户、第一移动单元与所述调度优先级最高的第 一类冲突用户之间的移动单元、以及第一移动单元循环右移一个移动单元，第一移动单元 为所述调度优先级最高的第一类冲突用户后面的，最近的码字个数为奇数的移动单元；所述将前移中被移动的移动单元回退到原来位置包括将第一移动单元、所述调度优 先级最高的第一类冲突用户、以及所述第一移动单元与所述调度优先级最高的第一类冲突 用户之间的移动单元循环左移一个移动单元。
10. 根据权利要求5或7所述的解决共享控制信道上用户索引冲突的方法，其特征在 于，所述将码字个数为奇数的移动单元后移至所述调度优先级最高的第一类冲突用户之后，以使所述调度优先级最高的第一类冲突用户向前移动奇数个码字的位置包括将所述调度优先级最高的第一类冲突用户、第二移动单元与所述调度优先级最高的第一类冲突用户之间的移动单元、以及第二移动单元循环右移一个移动单元，第二移动单元为所述调度优先级最高的第一类冲突用户前面的，最近的码字个数为奇数的移动单元；所述将后移中被移动的移动单元回退到原来位置包括将所述调度优先级最高的第一类冲突用户、第二移动单元、以及所述第二移动单元与所述调度优先级最高的第一类冲突用户之间的移动单元循环左移一个移动单元。
11. 根据权利要求5或7所述的解决共享控制信道上用户索引冲突的方法，其特征在 于，所述将码字个数为奇数的移动单元后移至所述调度优先级最高的第一类冲突用户之 后，以使所述调度优先级最高的第一类冲突用户向前移动奇数个码字的位置包括将所述调度优先级最高的第一类冲突用户、第二移动单元与所述调度优先级最高的第 一类冲突用户之间的移动单元、以及第二移动单元循环左移一个移动单元，第二移动单元 为所述调度优先级最高的第一类冲突用户前面的，最近的码字个数为奇数的移动单元；所述将后移中被移动的移动单元回退到原来位置包括将所述第二移动单元与所述 调度优先级最高的第一类冲突用户之间的移动单元、所述调度优先级最高的第一类冲突用 户、以及第二移动单元循环右移一个移动单元。
12. —种解决共享控制信道上用户索引冲突的方法，其特征在于，包括 确定索引的奇偶性要求得不到满足的第一类用户，即第一类冲突用户； 判断调度优先级最高的第一类冲突用户的前面是否有码字个数为奇数的移动单元； 若是，则将所述码字个数为奇数的移动单元后移至所述调度优先级最高的第一类冲突用户之后，以使所述调度优先级最高的第一类冲突用户向前移动奇数个码字的位置。
13. 根据权利要求12所述的解决共享控制信道上用户索引冲突的方法，其特征在于， 所述方法还包括在所述后移之后，重新确定第一类冲突用户；在所述重新确定之后，若没有新的调度优先级比所述调度优先级最高的第一类冲突用 户高的第一类冲突用户，且所述调度优先级最高的第一类冲突用户的索引的奇偶性要求得 到满足，则判断新的调度优先级最高的第一类冲突用户的前面是否有码字个数为奇数的移 动单元。
14. 一种解决共享控制信道上用户索引冲突的装置，其特征在于，包括 确定模块，用于确定索引的奇偶性要求得不到满足的第一类用户，即第一类冲突用户；第一判断模块，用于判断调度优先级最高的第一类冲突用户的后面是否有码字个数为 奇数的移动单元，若是，则触发前移模块执行相关操作；前移模块，用于将所述码字个数为奇数的移动单元前移至所述调度优先级最高的第 一类冲突用户之前，以使所述调度优先级最高的第一类冲突用户向后移动奇数个码字的位 置，并触发确定模块执行相关操作。
15. 根据权利要求14所述的装置，其特征在于，所述装置还包括第一触发模块，用于在确定模块受前移模块触发并执行相关操作之后，若没有新的调 度优先级比所述调度优先级最高的第一类冲突用户高的第一类冲突用户，且所述调度优先级最高的第一类冲突用户的索引的奇偶性要求得到满足，则触发第一判断模块执行相关操 作。
16.根据权利要求14所述的解决共享控制信道上用户索引冲突的装置，其特征在于，所述装置还包括回退模块，用于在确定模块受前移模块触发并执行相关操作之后，若有新的调度优先 级比所述调度优先级最高的第一类冲突用户高的第一类冲突用户，或所述调度优先级最高 的第一类冲突用户的索引的奇偶性要求未得到满足，则将所述前移中被移动的移动单元回 退到原来位置；第二判断模块，用于在回退模块执行相关操作之后，判断所述调度优先级最高的第一 类冲突用户的前面是否有码字的个数为奇数的移动单元，若没有，则触发减一模块执行相 关操作，否则触发后移模块执行相关操作；减一模块，用于对所述调度优先级最高的第一类冲突用户采用码字个数减一的方案， 并触发第一判断模块执行相关操作；后移模块，用于将所述码字个数为奇数的移动单元后移至所述调度优先级最高的第 一类冲突用户之后，以使所述调度优先级最高的第一类冲突用户向前移动奇数个码字的位 置，并触发确定模块执行相关操作；第二触发模块，用于在确定模块受后移模块触发并执行相关操作之后，若没有新的调 度优先级比所述调度优先级最高的第一类冲突用户高的第一类冲突用户，且所述调度优先 级最高的第一类冲突用户的索引的奇偶性要求得到满足，则触发第一判断模块执行相关操 作。
全文摘要
本发明实施例公开了一种解决共享控制信道上用户索引冲突的方法，包括确定索引的奇偶性要求得不到满足的第一类用户，即第一类冲突用户；判断调度优先级最高的第一类冲突用户的后面是否有码字个数为奇数的移动单元；若是，则将码字个数为奇数的移动单元前移至调度优先级最高的第一类冲突用户之前，以使调度优先级最高的第一类冲突用户向后移动奇数个码字的位置。本发明实施例还提供相应的装置，能够提高小区下行吞吐率。
文档编号H04W72/12GK101699910SQ20091019688
公开日2010年4月28日 申请日期2009年9月28日 优先权日2009年9月28日
发明者徐卫中 申请人:上海华为技术有限公司