有可用频率资源上方进行跳频，则实现信道的频率分集。希望跳频方案被设计为使得每个 信道实现该目标。如果任意两个信道邻近的时间周期被最大化，则实现相邻信道分集。需 要指出的是，由于频率资源的数量有限，所以任意两个信道应当反复地相邻。
[0025] 根据示例性实施例的本文所述的示例性跳频方案通过利用特定洗牌矩阵来满足 频率分集和相邻信道分集。
[0026] 跳频方案可由系统100的多个部件来确定。例如，基站110可具有用于确定移动站 115-130的跳频方案的存储器布置和处理器。又如，移动站115-130中的一个移动站可具有 用于确定跳频方案的相应存储器布置和相应处理器。为了描述示例性实施例，将参考移动 站115-130中的一个移动站（具体为移动站115)来描述确定跳频方案的方法。由于每个 移动站115-130与小区105相关联并且因此也与基站110相关联，所以数据分组可在移动 站115-13中的每个移动站间进行传输，使得跳频方案是已知的或者数据分组可从基站110 传输到每个移动站115-130以发信号通知该移动站115-130要使用的具体跳频信道。
[0027] 跳频方案可涉及为移动站115-130中的每个移动站分配用于在已知时间广播发 现信号的发现信道。发现信道因此可以是被映射到移动站115-130中的相应一个移动站的 逻辑信道。在已知时间处，发现信道被映射到作为物理资源的发现资源；该映射动态地改变 并且由跳频方案指示。该组连续的发现资源被称为发现资源集。一定数量的子帧（时隙） 可被预留作为发现资源集。图5A示出了根据示例性实施例的一维发现资源集，而图5B示 出了根据示例性实施例的二维发现资源集。特别地，图8A-图B示出了发现资源集、发现资 源、以及至发现信道的映射的两个实例。在图5A中，四个发现信道3、4、1、和2在一个子帧 期间分别被映射到发现资源a、b、c、和d。在图5B中，在被预留用于移动站间的发现信号传 输的五个连续子帧期间存在20个发现信道和20个发现资源之间的二维映射。如下文中将 进一步详细解释的那样，跳频方案用于给定的发现资源集。
[0028] 图2示出了根据示例性实施例的用于确定跳频方案的方法200。该方法200涉及 根据洗牌矩阵来确定跳频方案。根据示例性实施例，可使用下文中将参考图3和图4进一 步详细描述的洗牌算法来定义洗牌矩阵。方法200将参照图1所示的系统100进行描述。 具体地，方法200将参照用于确定跳频方案的移动站115来进行描述。
[0029] 在步骤205中，移动站115连接到基站110。移动站115可使用任何已知的方式 连接到基站110。例如，可使用常规握手过程；可使用认证过程；可使用漫游过程（当移动 站115从另一小区移动进入小区105时）；等等。一旦连接到基站110,移动站115现在便 与小区105相关联。
[0030] 在步骤210中，移动站115从基站110接收发现信道的数量。例如，基站110可传 输用于指示可用信道的数量的数据分组。可根据多个因子来预先确定信道的数量。在第一 实例中，信道的数量可基于与小区105相关联的移动站的当前数量或者与包括小区105的 多个相邻小区相关联的移动站的数量。在第二实例中，信道的数量可基于对用于一组频率 的带宽的划分（例如，整个频率范围的带宽被均匀地划分为多个连续的频率范围，每个连 续的频率范围表示单个信道）。在第三实例中，可预先确定可用信道的数量，其中可阻止预 留信道被使用，直到满足利用预留信道的标准。
[0031] 在步骤215中，移动站115确定待应用于在步骤220中生成洗牌矩阵的洗牌算法。 应当使用的洗牌算法可被预先确定，或者可由基站110传输到移动站。下文中将参考图3和 图4来进一步详细地描述步骤215和220,其中图3针对第一示例性洗牌算法，并且图4针 对第二示例性洗牌算法。在步骤220中所生成的洗牌矩阵表示在跳频方案中利用的跳频图 案。洗牌矩阵具有尺寸[hx循环]，其中h的值是频域中的发现资源的数量，并且循环是洗 牌回合的数量或者矩阵中的列的数量。洗牌矩阵的列中的每一列包括信道的完整列表。如 图5A所示，如果发现资源只被预留在频域中，则矩阵的每一列中的信道对应于在步骤210 中所接收的信道。然而，如图5B所示，如果发现资源被预留在频域和时域两者中，则同一行 中的信道可被当作对其应用跳频的单个超级信道。即，在图5B中，无论何时发现资源集出 现，行都将根据洗牌矩阵被洗牌。更具体地，洗牌矩阵中的第i行和第j列中的元素是在第 j次洗牌回合处映射到发现资源（i)的发现信道号。下文中将详细描述具体的示例性洗牌 矩阵。应该指出的是，对表示发现资源的行和表示洗牌回合的列的使用仅仅是示例性的。对 行和列的表示也可交换。
[0032] 为了举例说明洗牌矩阵的以上解释，考虑以下示例性洗牌矩阵，其中发现资源 (DR)的数量为四（4)，并且循环的数量也为四（4)。
[0033]
[0034] 以上洗牌矩阵指示在洗牌回合li列
l/中，DRQ)映射到发现信道1。在洗牌回合 2(列2)中，DR(2)映射到发现信道3。在洗牌回合4中，DR(4)映射到发现信道3。下文更 加详细描述生成洗牌矩阵的方式。
[0035] 还应该指出的是，洗牌矩阵可预先生成并被加载到移动站上。例如，步骤215和 220可在部署移动站之前执行，并且用于信道的不同数量的各种洗牌矩阵可被存储在移动 站的存储器布置中。
[0036] 在步骤225中，确定在步骤220中生成的洗牌矩阵是否要被修改。即，修改可被用 于进一步提供洗牌矩阵的附加形式。应该指出的是，在步骤220中确定的原始洗牌矩阵也 可被用于确定跳频方案，而没有进一步的修改。
[0037] 作为一个示例性实施例，可被应用的修改是列重新排列。当生成洗牌矩阵时，其列 可被重新排列，从而根据次序得到一个或多个不同的矩阵。对于列重新排列，假设在给定洗 牌矩阵中有K列，则可通过列重新排列而另外生成的洗牌矩阵的总数为K! -1。例如，在 以上实例中具有四（4)列，还可通过列重新排列来生成洗牌矩阵的另外的二十三（23)个排 列。
[0038]图6示出了根据示例性实施例的示例性列重新排列，其中初始洗牌矩阵600具有 四⑷列。如箭头605所示的，初始洗牌矩阵600的列3和列4可被重新排列，从而得到洗 牌矩阵610。使用类似的列重新排列还可生成附加矩阵620-670。
[0039] 在步骤230中，如果应当使用经修改的洗牌矩阵，则对洗牌矩阵应用一次或多次 修改。因此，在步骤235中，生成更新的洗牌矩阵。在步骤240中，根据洗牌矩阵来确定跳 频方案。如上所述，跳频方案可以是移动站115的发现资源在子帧中的给定时间周期处跳 频到各个信道的方式。
[0040] 应当指出的是，移动站115-130可独立确定洗牌矩阵。移动站115-130可例如从 基站110接收指示要使用的洗牌算法和信道的数量的信号。算法可在移动站的其他部件中 预先编程，并且仅可发信号通知信道的数量。因此，移动站115-130可确定相同的洗牌矩 阵。应当指出的是，基站110也可确定待用于跳频方案的洗牌矩阵。在此类示例性实施例 中，基站110可将跳频方案传送至移动站115-130中的每个移动站。当由移动站115-130 中的每个移动站接收到种子信道时，基站110还可使移动站115-130同步，使得在启动跳频 方案时，移动站115-130中的每个移动站在子帧内的预先确定的时间处在预先确定的发现 信道上正在正确地广播其发现信号。
[0041] 图3示出了根据示例性实施例的用于生成洗牌矩阵的第一种方法。具体地，图3是 被确定在方法200的步骤215中使用的洗牌算法300。如下文中将进一步详细描述的那样， 由洗牌算法300生成的洗牌矩阵对应于在方法200的步骤220中生成的洗牌矩阵。洗牌算 法300开始于接收信道的数量，如上文中在图2的方法200的步骤210中所讨论的。即，洗 牌算法300直接涉及频域