是否为质数。当信道的数量为质数时，得到"好 的"洗牌矩阵。因此，当基于信道的数量而得到的值为合数时，经由被包括并最终被移除的 虚拟信道，该值被转换为质数以生成洗牌矩阵。在第二种方式中，洗牌算法利用信道的数量 是偶数这一事实。使用交织过程，可生成洗牌矩阵。
[0064] 因此，通过根据从洗牌算法生成的洗牌矩阵来建立跳频方案，跳频方案使分配给 任意两个移动站以在相邻信道上传输发现信号的两个时隙之间的时间间隔最大化。最大化 间隔可涉及针对跳频方案利用随机序列或伪随机序列的常规跳频方案。
[0065] 本领域的技术人员将理解，可以任何合适的软件配置或硬件配置或它们的组合来 实施上文所述的示例性实施例。例如，确定跳频方案的示例性实施例可被实施为在被编译 时可在处理器上运行的被存储在非暂态计算机可读存储介质上的包含代码行的程序。
[0066] 对于本领域的技术人员而言将显而易见的是，可在不脱离本发明的实质或范围的 前提下对本发明进行各种修改。因此，本发明旨在涵盖本发明的修改形式和变型形式，但前 提是这些修改形式和变型形式在随附权利要求及其等同形式的范围内。
【主权项】
1. 一种方法，包括： 在移动站处： 接收无线网络的信道的数量N; 根据信道的所述数量N来生成洗牌矩阵，所述洗牌矩阵的每一行指示多个移动站中的 相应一个移动站，所述洗牌矩阵的每一列指示跳频方案中的发现信号的相应广播时间；以 及 根据所述洗牌矩阵来生成所述信道中的所述移动站的所述跳频方案， 其中所述跳频方案将所述移动站的物理资源动态地映射到所述信道中的一个信道， 其中所述跳频方案被生成，使得每个信道基本上等频率地在所有所述物理资源上跳 频，并且 其中所述跳频方案使分配给所述移动站中的任何两个移动站以在相邻信道上传输发 现信号的两个连续广播时间之间的间隔最大化。2. 根据权利要求1所述的方法，其中所述洗牌矩阵是根据基于信道的所述数量N生成 的所得值是否是质数而生成的。3. 根据权利要求2所述的方法，还包括： 生成所述洗牌矩阵作为以下洗牌矩阵中的一者：当所述所得值是质数时的第一洗牌矩 阵和当所述所得值是合数时的第二洗牌矩阵， 其中所述第一洗牌矩阵具有尺寸[NXN]，并且 其中所述生成所述第二洗牌矩阵包括： 包含选定数量D的虚拟信道，使得所述所得值为质数； 生成具有尺寸[(N+D)X(N+D)]的临时洗牌矩阵；以及 从所述临时洗牌矩阵中移除D个所述虚拟信道，使得所述第二洗牌矩阵具有尺寸[NX(N+D)] 〇4. 根据权利要求3所述的方法，其中所述所得值通过将信道的所述数量N加1而生成。5. 根据权利要求1所述的方法，其中所述洗牌矩阵根据信道的所述数量N是偶数而生 成。6. 根据权利要求5所述的方法，还包括： 通过以下操作来生成所述洗牌矩阵：将列分成两半并将所述两半的位置交织以生成另 外的列，直到交织生成的另外的列与第一列相同，所述洗牌矩阵具有尺寸[NXM]。7. 根据权利要求6所述的方法，其中所述洗牌矩阵的列的第一半中的第η位置被移动 到后续列中的第2*η位置，并且其中所述洗牌矩阵的所述列的第二半中的第η位置被移动 到所述后续列中的第2*η-1位置。8. 根据权利要求1所述的方法，还包括： 确定待应用于所述洗牌矩阵的修改，所述修改包括对所述列的改变； 根据所述修改来生成更新的洗牌矩阵；以及 根据所述更新的洗牌矩阵来生成所述跳频方案。9. 根据权利要求8所述的方法，其中对所述列的所述改变是对所述列的重新排列。10. 根据权利要求1所述的方法，其中通过所述跳频方案使用循环行移位和组合的循 环行移位以及行洗牌中的一者来利用所述洗牌矩阵。11. 一种设备，包括： 处理器，所述处理器耦接到存储器，其中所述处理器被编程以通过以下操作来生成跳 频方案： 接收无线网络的信道的数量N; 根据信道的所述数量N来生成洗牌矩阵，所述洗牌矩阵的每一行指示多个移动站中 的相应一个移动站，所述洗牌矩阵的每一列指示所述跳频方案中的发现信号的相应广播时 间；以及 根据所述洗牌矩阵来生成所述信道中的所述移动站的所述跳频方案， 其中所述跳频方案将所述移动站的物理资源动态地映射到所述信道中的一个信道， 其中所述跳频方案被生成，使得每个信道基本上等频率地在所有所述物理资源上跳 频，并且 其中所述跳频方案使分配给所述移动站中的任何两个移动站以在相邻信道上传输发 现信号的两个连续广播时间之间的间隔最大化。12. 根据权利要求11所述的设备，其中所述处理器被进一步编程以根据基于信道的所 述数量N生成的所得值是否是质数来生成所述洗牌矩阵。13. 根据权利要求12所述的设备，其中所述处理器被进一步编程以生成所述洗牌矩阵 作为以下洗牌矩阵中的一者：当所述所得值是质数时的第一洗牌矩阵和当所述所得值是合 数时的第二洗牌矩阵，其中所述第一洗牌矩阵具有尺寸[NXN]，并且其中所述处理器被编 程以通过以下操作来生成所述第二洗牌矩阵： 包含选定数量D的虚拟信道，使得所述所得值为质数； 生成具有尺寸[(N+D)X(N+D)]的临时洗牌矩阵；以及 从所述临时洗牌矩阵中移除D个所述虚拟信道，使得所述第二洗牌矩阵具有尺寸[NX(N+D)] 〇14. 根据权利要求13所述的设备，其中所述所得值通过将信道的所述数量N加1而生 成。15. 根据权利要求11所述的设备，其中所述处理器被编程以根据信道的所述数量N是 偶数来生成所述洗牌矩阵。16. 根据权利要求15所述的设备，其中所述处理器被编程以通过以下操作来生成所述 洗牌矩阵：将列分成两半并将所述两半的位置交织以生成另外的列，直到交织生成的另外 的列与第一列相同，所述洗牌矩阵具有尺寸[NXM]。17. 根据权利要求11所述的设备，其中所述处理器被编程以确定待应用于所述洗牌 矩阵的修改，所述修改包括对所述列的改变，所述处理器被编程以根据所述修改来生成更 新的洗牌矩阵，并且其中所述处理器被编程以根据所述更新的洗牌矩阵来生成所述跳频方 案。18. 根据权利要求17所述的设备，其中所述改变是对所述列的重新排列。19. 根据权利要求11所述的设备，还包括： 收发器，所述收发器用于在由所述跳频方案所分配的所述信道中的一个信道上广播所 述发现信号。20. -种在其上存储有可执行程序的非暂态计算机可读存储介质，其中所述程序指示 微处理器执行包括如下步骤的操作： 接收无线网络的信道的数量N; 根据信道的所述数量N来生成洗牌矩阵，所述洗牌矩阵的每一行指示多个移动站中的 相应一个移动站，所述洗牌矩阵的每一列指示跳频方案中的发现信号的相应广播时间；以 及 根据所述洗牌矩阵来生成所述信道中的所述移动站的所述跳频方案， 其中所述跳频方案将所述移动站的物理资源动态地映射到所述信道中的一个信道， 其中所述跳频方案被生成，使得每个信道基本上等频率地在所有所述物理资源上跳 频，并且 其中所述跳频方案使分配给所述移动站中的任何两个移动站以在相邻信道上传输发 现信号的两个连续广播时间之间的间隔最大化。
【专利摘要】本发明公开了一种生成无线网络的移动站的跳频方案的设备和方法。该方法包括接收无线网络的信道的数量N。该方法包括根据信道的数量N来生成洗牌矩阵，该洗牌矩阵的每一行指示移动站中的相应一个移动站，该洗牌矩阵的每一列指示跳频方案中的发现信号的相应广播时间。该方法包括根据洗牌矩阵来生成信道中的移动站的跳频方案。该跳频方案使分配给移动站中的任何两个移动站以在相邻信道上传输发现信号的两个连续广播时间之间的间隔最大化。
【IPC分类】H04B1/7143
【公开号】CN105284054
【申请号】CN201480033425
【发明人】金唯哲, 金永宰, 金准奭, 王晓文, V·马吉吉, S·A·姆塔巴, 张大维
【申请人】苹果公司
【公开日】2016年1月27日
【申请日】2014年4月16日
【公告号】EP2987245A1, US9380445, US20140314044, WO2014172468A1