CN104641565B

CN104641565B - 移动分配指针偏移选择方法及装置

Info

Publication number: CN104641565B
Application number: CN201380000102.7A
Authority: CN
Inventors: 陈亮; 栾龙源; 罗超
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-02-19
Filing date: 2013-02-19
Publication date: 2017-04-12
Anticipated expiration: 2033-02-19
Also published as: CN104641565A

Abstract

本发明提供一种MAIO选择方法及装置，其中，方法包括：获取初始MAIO集合、MA集合和HSN，所述初始MAIO集合包括N个MAIO，N为大于1的整数；根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序；判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，则选择所述初始MAIO集合作为可用的MAIO集合。本发明提供的MAIO选择方法及装置，能够提高MAIO选择的效率。

Description

移动分配指针偏移选择方法及装置

技术领域

本发明实施例涉及通信技术，尤其涉及一种移动分配指针偏移选择方法及装置。

背景技术

通信技术中，为了减少干扰，提高通信质量，跳频技术被广泛地应用。由于接收端的接收带宽有限，如果在跳频的过程中所选择的频点的排列不合理，例如多个载波在相同帧号上的频点差值对应的带宽超出接收端可接收的带宽范围，则会导致接收端无法正确接收。通常，由发送端根据移动台频率分配(Mobile Allocation，简称：MA)、跳频序列号(Hopping Sequence Number，简称：HSN)以及移动分配指针偏移(Mobile AllocationIndex Offset，简称：MAIO)来确定跳频方案。针对给定的MA中的频点和HSN，MAIO才能够唯一确定MA中频点的排列。通常，各个通信设备的厂商或通信网络的运营商会通过网络规划或网络优化等手段对各个小区分配可选的HSN、可供使用的频点集合(即MA)和可供使用的MAIO的集合。在实际使用时，发送端一般先从该小区可供使用的MAIO的集合中选择出可用的MAIO集合，根据所选择的可用的MAIO集合中的MAIO的个数建立相应个数的载波，所选择的可用的MAIO集合中的每个MAIO分别作为各个载波的MAIO，即所选择的可用的MAIO集合中的每个MAIO对应的跳频次序作为各个载波的跳频次序。本申请中统一将根据MAIO以及HSN和MA确定的MA中频点以及频点之间的顺序称为跳频次序。

目前，通常现有技术中选择可用的MAIO集合的方法为，采用对分配给该小区供使用的初始MAIO集合进行全遍历的方法，即将初始MAIO集合中的MAIO进行排列，根据任意一种可能的排列的MAIO分别确定各载波的跳频次序，对每种排列的MAIO均需要查看采用该MAIO排列确定出的多个跳频次序在相同帧号上的最大频点差值对应的带宽是否超出接收端的接收范围。如果初始MAIO集合中的MAIO的个数为N，N为大于等于2的整数，则需要遍历的次数为次。随着N的增大，计算的复杂度会急剧增大，因而这种MAIO的选择方法的效率较低。

发明内容

本发明实施例提供一种MAIO选择方法及装置，以克服现有技术的MAIO选择方法效率低的问题。

第一方面，本发明实施例提供一种MAIO选择方法，包括：

获取初始移动分配指针偏移MAIO集合、移动台分配MA集合和跳频序列号HSN，所述初始MAIO集合包括N个MAIO，N为大于1的整数；

根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序；

判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，则选择所述初始MAIO集合作为可用的MAIO集合。

在第一方面的第一种可能的实现方式中，所述判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

若否，且N大于2，则确定所述初始MAIO集合的一个第一MAIO子集合，所述第一MAIO子集合包括所述初始MAIO集合中的(N-1)个MAIO；

确定所述一个第一MAIO子集合对应的(N-1)个跳频次序；

判断所述一个第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内，若是，则选择所述第一MAIO子集合作为所述可用的MAIO集合。

根据第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述选择所述一个第一MAIO子集合作为可用的MAIO集合，包括：

将所述一个第一MAIO子集合作为所述可用的MAIO集合的候选解。

根据第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行所述确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

若所有第一MAIO子集合中仅有一个第一MAIO子集合为所述可用的MAIO集合的候选解，则选择所述一个第一MAIO子集合作为所述可用的MAIO集合；

若所有第一MAIO子集合中有至少两个第一MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在所述至少两个第一MAIO子集合中选择一个第一MAIO子集合作为所述可用的MAIO集合。

根据第一方面的第一种可能的实现方式，在第四种可能的实现方式中，还包括：若所述一个第一MAIO子集合的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽不在所述接收端的接收带宽范围内，则遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

若所述其它第一MAIO子集合中存在一个第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽在所述接收端的接收范围内，则选择所述一个第一MAIO子集合作为所述可用的MAIO集合，并停止遍历所述其它第一MAIO子集合。

根据第一方面的第一种或第三种可能的实现方式，在第五种可能的实现方式中，还包括：若所有第一MAIO子集合中不存在所述可用的MAIO集合，且N大于3，则确定所述初始MAIO集合的一个第二MAIO子集合，所述第二MAIO子集合包括所述初始MAIO集合中的(N-2)个MAIO；

确定所述一个第二MAIO子集合对应的(N-2)个跳频次序；

判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内，若是，则选择所述一个第二MAIO子集合作为所述可用的MAIO集合。

根据第一方面的第五种可能的实现方式，在第六种可能的实现方式中，所述选择所述一个第二MAIO子集合作为所述可用的MAIO集合，包括：将所述一个第二MAIO子集合作为可用的MAIO集合的候选解。

根据第一方面的第六种可能的实现方式，在第七种可能的实现方式中，所述判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行所述确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

若所有第二MAIO子集合中仅有一个第二MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为所述可用的MAIO集合；

若所有第二MAIO子集合中有至少两个第二MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第二MAIO子集合中选择一个第二MAIO子集合作为所述可用的MAIO集合。

根据第一方面的第六种可能的实现方式，在第八种可能的实现方式中，还包括：

若所述一个第二MAIO子集合的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽不在所述接收端的接收带宽范围内，则遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

若所述其它第二MAIO子集合中存在一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽在所述接收端的接收范围内，则选择所述一个第二MAIO子集合作为所述可用的MAIO集合，并停止遍历所述其它第二MAIO子集合。

根据第一方面、第一方面的第一种至第八可能的实现方式中的任意一种，在第九种可能的实现方式中，所述确定所述初始MAIO集合对应的N个跳频次序之前，还包括：对所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合；所述根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序，包括：根据所述排列后的MA集合、HSN和所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

根据第一方面、第一方面的第一种至第九可能的实现方式中的任意一种，在第十种可能的实现方式中，所述确定所述初始MAIO集合的一个第一MAIO子集合，包括：对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前(N-1)个MAIO组成所述一个第一MAIO子集合。

根据第一方面的第十种可能的实现方式，在第十一种可能的实现方式中，所述遍历所述初始MAIO集合的其它第一MAIO子集合，包括：将所述排列后的N个MAIO进行(N-1)次循环移位，每次移位后选取移位后的N个MAIO中前(N-1)个MAIO组成所述其它第一MAIO子集合。

根据第一方面的第十一种可能的实现方式，在第十二种可能的实现方式中，所述确定所述初始MAIO集合的一个第二MAIO子集合，包括：选取所述排列后的N个MAIO中前(N-2)个MAIO组成所述一个第二MAIO子集合。

根据第一方面的第十二种可能的实现方式，在第十三种可能的实现方式中，所述遍历所述初始MAIO集合的其它第二MAIO子集合，包括：将所述排列后的N个MAIO进行(N-1)次循环移位，每次移位后选取移位后的N个MAIO中前(N-2)个MAIO组成所述其它第二MAIO子集合。

第二方面，本发明实施例提供一种MAIO选择方法，包括：获取移动台分配MA集合、跳频序列号HSN、期望的最大子载波数M和初始移动分配指针偏移MAIO集合，所述初始MAIO集合包括N个MAIO，N为大于2的整数，且M≤N；

确定所述初始MAIO集合的一个第(N-2)MAIO子集合，所述第(N-2)MAIO子集合包括所述初始MAIO集合中的2个MAIO；

根据所述MA集合、HSN，以及所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序；

判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值最大频点差值对应的带宽是否在接收端的接收范围内，若是，且期望的最大子载波数M为2，则选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合。

在第二方面的第一种可能的实现方式中，所述选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合，包括：将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解。

根据第二方面的第一种可能的实现方式，在第二种可能的实现方式中，若所述期望的最大子载波数M为2，在所述判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

遍历所述初始MAIO集合的其它第(N-2)MAIO子集合，针对所述其它第(N-2)MAIO子集合中每个第(N-2)MAIO子集合，执行所述确定所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

若所有第(N-2)MAIO子集合中仅有一个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用MAIO集合的候选解作为所述可用的MAIO集合；

若所有第(N-2)MAIO子集合中有至少两个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在所述至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为所述可用的MAIO集合。

在第二方面的第三种可能的实现方式中，所述判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

若是，且所述期望的最大子载波数M大于2，则将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合；

确定所述一个第(N-3)MAIO子集合对应的3个跳频次序；

判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，且期望的最大子载波数M为3，则选择所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合。

根据第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

若是，且所述期望的最大子载波数M大于3，将所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述第(N-3)MAIO子集合中3个MAIO之外的1个MAIO添加到所述一个第(N-3)MAIO子集合，形成一个第(N-4)MAIO子集合；

确定所述一个第(N-4)MAIO子集合对应的4个跳频次序；

判断所述一个第(N-4)MAIO子集合对应的4个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，且所述期望的最大子载波数M为4，则选择所述一个第(N-4)MAIO子集合作为所述可用的MAIO集合。

根据第二方面的第三种或第四种可能的实现方式，在第五种可能的实现方式中，还包括：

若否，则确定所述初始MAIO集合的另一个第(N-2)MAIO子集合；

确定所述另一个第(N-2)MAIO子集合对应的2个跳频次序；

判断所述另一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；

若是，且所述期望的最大子载波数M大于2，则将所述另一个第(N-2)MAIO子集合作为可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述另一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述另一个第(N-2)MAIO子集合，形成另一个第(N-3)MAIO子集合。

根据第二方面的第五种可能的实现方式，在第六种可能的实现方式中，所述确定所述初始MAIO集合的另一个第(N-2)MAIO子集合之后，还包括：若未找到可用的MAIO集合，则选择可用的MAIO集合的候选解中包括的MAIO个数最多的MAIO集合作为可用的MAIO集合。

根据第二方面、第二方面的第一种至第六种可能的实现方式中的任意一种，在第七种可能的实现方式中，所述根据所述MA集合、HSN，以及所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序之前，还包括：

对所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合；

所述根据所述MA集合、HSN，以及所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序，包括：

根据所述排列后的MA集合、HSN和所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序。

根据第二方面、第二方面的第一种至第七种可能的实现方式中的任意一种，在第八种可能的实现方式中，所述确定所述初始MAIO集合的一个第(N-2)MAIO子集合，包括：对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前2个MAIO组成所述一个第(N-2)MAIO子集合。

根据第二方面的第八种可能的实现方式，在第九种可能的实现方式中，所述从所述初始MAIO集合中选择一个除所述一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合，包括：将所述排列后的N个MAIO中第3个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合。

根据第二方面的第八种或第九种可能的实现方式，在第十种可能的实现方式中，所述确定所述初始MAIO集合的另一个第(N-2)MAIO子集合，包括：将所述排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成所述另一个第(N-2)MAIO子集合。

第三方面，本发明实施例提供一种MAIO选择装置，包括：

获取模块，用于获取初始移动分配指针偏移MAIO集合、移动台分配MA集合和跳频序列号HSN，所述初始MAIO集合包括N个MAIO，N为大于1的整数；

次序确定模块，用于根据所述获取模块获取到的所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序；

检测模块，用于判断所述次序确定模块确定的初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；

选择模块，用于若所述检测模块对述初始MAIO集合的检测结果为是，则选择所述初始MAIO集合作为可用的MAIO集合。

在第三方面的第一种可能的实现方式中，还包括：第一确定模块，用于若所述检测模块对述初始MAIO集合的检测结果为否，且N大于2，则确定所述初始MAIO集合的一个第一MAIO子集合，所述第一MAIO子集合包括所述初始MAIO集合中的(N-1)个MAIO；

所述次序确定模块，还用于确定所述一个第一MAIO子集合对应的(N-1)个跳频次序；

所述检测模块，还用于判断所述一个第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；

所述选择模块，还用于若所述检测模块对所述一个第一MAIO子集合的检测结果为是，则选择所述一个第一MAIO子集合作为可用的MAIO集合。

根据第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述选择模块具体用于若所述检测模块对所述一个第一MAIO子集合的检测结果为是，则将所述一个第一MAIO子集合作为可用的MAIO集合的候选解。

根据第三方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括：第一遍历模块，用于遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行所述确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

所述选择模块，还用于在所述第一遍历模块遍历完之后，若所有第一MAIO子集合中仅有一个第一MAIO子集合为所述可用的MAIO集合的候选解，则选择所述一个第一MAIO子集合作为所述可用的MAIO集合；若所有第一MAIO子集合中有至少两个第一MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第一MAIO子集合中选择一个第一MAIO子集合作为所述可用的MAIO集合。

根据第三方面的第一种可能的实现方式，在第四种可能的实现方式中，所述选择模块，还用于若所述检测模块对所述第一MAIO子集合的检测结果为否，则遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

根据第三方面的第一种或第三种可能的实现方式，在第五种可能的实现方式中，还包括：第二确定模块，用于若所有第一MAIO子集合中不存在所述可用的MAIO集合的候选解，且N大于3，则确定所述初始MAIO集合的一个第二MAIO子集合，所述第二MAIO子集合包括所述初始MAIO集合中的(N-2)个MAIO；所述次序确定模块，还用于确定所述一个第二MAIO子集合对应的(N-2)个跳频次序；所述检测模块，还用于判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；所述选择模块，还用于若所述检测模块对所述一个第二MAIO子集合的检测结果为是，则选择所述一个第二MAIO子集合作为所述可用的MAIO集合。

根据第三方面的第五种可能的实现方式，在第六种可能的实现方式中，所述选择模块还具体用于，若所述检测模块对所述一个第二MAIO子集合的检测结果为是，则将所述一个第二MAIO子集合作为所述可用的MAIO集合的候选解。

根据第三方面的第六种可能的实现方式，在第七种可能的实现方式中，还包括：第二遍历模块，用于遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行所述确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的步骤；

所述选择模块，还用于若所有第二MAIO子集合中仅有一个第二MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为所述可用的MAIO集合；若所有第二MAIO子集合中有至少两个第二MAIO子集合为可用的MAIO集合的候选解，则根据预设规则在至少两个第二MAIO子集合中选择一个第二MAIO子集合作为所述可用的MAIO集合。

根据第三方面的第六种可能的实现方式，在第八种可能的实现方式中，所述选择模块还用于，若所述检测模块对所述一个第二MAIO子集合的检测结果为否，则遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

根据第三方面、第三方面的第一种至第八种可能的实现方式中的任意一种，在第九种可能的实现方式中，还包括：MA排序模块，用于对所述获取模块获取到的MA集合中的频点进行升序或降序排列，得到排列后的MA集合；所述次序确定模块具体用于：根据所述排列后的MA集合、HSN和所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

根据第三方面、第三方面的第一种至第九种可能的实现方式中的任意一种，在第十种可能的实现方式中，所述第一确定模块具体用于：对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前(N-1)个MAIO组成所述一个第一MAIO子集合。

根据第三方面的第十种可能的实现方式，在第十一种可能的实现方式中，所述第一遍历模块，包括：第一循环移位单元，用于将所述排列后的N个MAIO进行(N-1)次循环移位；第一MAIO选取单元，用于每次移位后选取移位后的N个MAIO中前(N-1)个MAIO组成所述其它第一MAIO子集合。

根据第三方面的第十一种可能的实现方式，在第十二种可能的实现方式中，所述第二确定模块，具体用于：选取所述排列后的N个MAIO中前(N-2)个MAIO组成所述一个第二MAIO子集合。

根据第三方面的第十二种可能的实现方式，在第十三种可能的实现方式中，所述第二遍历模块，包括：第二循环移位单元，用于将所述排列后的N个MAIO进行(N-1)次循环移位；第二MAIO选取单元，用于每次移位后选取移位后的N个MAIO中前(N-2)个MAIO组成所述其它第二MAIO子集合。

第四方面，本发明实施例提供一种MAIO选择装置，包括：

获取模块，用于获取移动台分配MA集合、跳频序列号HSN、期望的最大子载波数M和初始移动分配指针偏移MAIO集合，所述初始MAIO集合包括N个MAIO，N为大于2的整数，且M≤N；

第(N-2)确定模块，用于确定所述获取模块获取到的初始MAIO集合的一个第(N-2)MAIO子集合，所述第(N-2)MAIO子集合包括所述初始MAIO集合中的2个MAIO；

次序确定模块，用于根据所述获取模块获取到的MA集合、HSN，以及所述第(N-2)确定模块确定的一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序；

检测模块，用于判断所述次序确定模块确定的所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；

选择模块，用于若所述检测模块对所述一个第(N-2)MAIO子集合的检测结果为是，且期望的最大子载波数M为2，则选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合。

在第四方面的第一种可能的实现方式中，所述选择模块具体用于：将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解。

根据第四方面的第一种可能的实现方式，在第二种可能的实现方式中，若所述期望的最大子载波数M为2，则还包括：第(N-2)遍历模块，用于遍历所述初始MAIO集合的其它第(N-2)MAIO子集合，针对所述其它第(N-2)MAIO子集合中每个第(N-2)MAIO子集合，执行所述确定所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

所述选择模块，还用于所有第(N-2)MAIO子集合中仅有一个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为可用的MAIO集合；若所有第(N-2)MAIO子集合中有至少两个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为所述可用的MAIO集合。

在第四方面的第三种可能的实现方式中，还包括：第(N-3)确定模块，用于若所述检测模块对所述一个第(N-2)MAIO子集合的检测结果为是，且期望的最大子载波数M大于2，则将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合；所述次序确定模块，还用于确定所述一个第(N-3)MAIO子集合对应的3个跳频次序；所述检测模块，还用于判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；所述选择模块还用于，若所述检测模块对所述一个第(N-3)MAIO子集合的检测结果为是，且期望的最大子载波数M为3，则选择所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合。

根据第四方面的第三种可能的实现方式，在第四种可能的实现方式中，还包括：第(N-4)确定模块，用于若所述检测模块对所述一个第(N-3)MAIO子集合的检测结果为是，且所述期望的最大子载波数M大于3，将所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述一个第(N-3)MAIO子集合中3个MAIO之外的1个MAIO添加到所述一个第(N-3)MAIO子集合，形成一个第(N-4)MAIO子集合；

所述次序确定模块，还用于确定所述一个第(N-4)MAIO子集合对应的4个跳频次序；

所述检测模块，还用于判断所述一个第(N-4)MAIO子集合对应的4个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；

所述选择模块还用于，若所述检测模块对所述一个第(N-4)MAIO子集合的检测结果是，且期望的最大子载波数M为4，则选择所述一个第(N-4)MAIO子集合作为所述可用的MAIO集合。

根据第四方面的第三种或第四种可能的实现方式，在第五种可能的实现方式中，还包括：重新检测模块，用于若所述检测模块对所述一个第(N-3)MAIO子集合的检测结果为否，则确定所述初始MAIO集合的另一个第(N-2)MAIO子集合，执行确定另一个所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述另一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的步骤；若是，且所述期望的最大子载波数M大于2，则将所述另一个第(N-2)MAIO子集合作为可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述另一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述另一个第(N-2)MAIO子集合，形成另一个第(N-3)MAIO子集合。

根据第四方面的第五种可能的实现方式，在第六种可能的实现方式中，所述选择模块还用于，若未找到可用的MAIO集合，则选择所述可用的MAIO集合的候选解中包括的MAIO个数最多的MAIO集合作为所述可用的MAIO集合。

根据第四方面、第四方面的第一种至第六可能的实现方式中的任意一种，在第七种可能的实现方式中，还包括：MA排序模块，用于对所述获取模块获取到的MA集合中的频点进行升序或降序排列，得到排列后的MA集合；所述次序确定模块，具体用于：根据所述排列后的MA集合、HSN和所述第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序。

根据第四方面、第四方面的第一种至第七种可能的实现方式中的任意一种，在第八种可能的实现方式中，所述第(N-2)确定模块，具体用于：对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前2个MAIO组成所述一个第(N-2)MAIO子集合。

根据第四方面的第八种可能的实现方式，在第九种可能的实现方式中，所述第(N-3)确定模块，具体用于：将所述排列后的N个MAIO中第3个MAIO添加到所述第(N-2)MAIO子集合，形成所述一个第(N-3)MAIO子集合。

根据第四方面的第八种或第九种可能的实现方式，在第十种可能的实现方式中，所述重新检测模块，具体用于将所述排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成所述另一个第(N-2)MAIO子集合。

本发明MAIO选择方法及装置的技术效果是：基于MAIO的个数尽可能多的目标，首先判断初始MAIO集合，即，判断包括所有MAIO的MAIO集合所确定的跳频方案是否符合接收端的最大接收带宽的要求，如果是，则只需要一次判断即可获得可用的MAIO集合；从而能够提高MAIO选择的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明MAIO选择方法实施例一的流程图；

图2为本发明MAIO选择方法实施例二的流程图；

图3为本发明MAIO选择方法实施例三的流程图；

图4为本发明MAIO选择方法实施例四的流程图；

图5为本发明MAIO选择方法实施例五的流程图；

图6为本发明MAIO选择方法实施例六的流程图；

图7为本发明MAIO选择方法实施例七的流程图；

图8为本发明MAIO选择方法实施例八的流程图；

图9为本发明MAIO选择方法实施例九的流程图；

图10为本发明MAIO选择装置实施例一的流程图；

图11为本发明MAIO选择装置实施例二的流程图；

图12为本发明MAIO选择装置实施例三的流程图；

图13为本发明MAIO选择装置实施例四的流程图；

图14为本发明MAIO选择装置实施例五的流程图；

图15为本发明MAIO选择装置实施例六的流程图；

图16为本发明MAIO选择装置实施例七的流程图；

图17为本发明MAIO选择装置实施例八的流程图；

图18为本发明MAIO选择装置实施例九的流程图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在确定跳频方案时，对于MAIO的选择，通常是针对接收端的最大接收带宽，即接收端最大能接收的载波间隔，并针对给该小区分配的一组MA所确定的频点集合和某个固定的HSN，从为该小区分配的一组MAIO中选择出一个MAIO集合来进行跳频，其中，每一个MAIO确定的一个跳频次序，对应一个子载波，该跳频次序决定了该子载波在各个帧号上所使用的频率。只有该MAIO集合中的所有MAIO各自对应的跳频次序满足在相同帧号上的最大频率间隔小于或等于接收端的最大接收带宽，才能确定该MAIO集合为可用的。而在确定跳频方案，即选择MAIO集合时，所要追求的目标是，使选择的MAIO集合中MAIO的个数尽可能多。这是由于，所选择的MAIO集合中存在几个MAIO，采用对应的跳频方案的系统中就可以有几个子载波，而子载波个数越多，该小区的网络容量，例如吞吐量，就越大，因此，优选MAIO个数多的MAIO集合。

本发明实施例提供的MAIO选择方法的目的在于，提供一种低复杂度的选择方法，实现用最少的遍历次数获得符合接收端最大接收带宽的要求、且符合MAIO的个数尽可能多的MAIO集合。

图1为本发明MAIO选择方法实施例一的流程图，如图1所示，本实施例的方法可以包括：

步骤101、获取初始MAIO集合、MA集合和HSN，所述初始MAIO集合包括N个MAIO，N为大于1的整数。

本发明实施例中，将执行MAIO选择方法的执行主体称为发送端。具体地，发送端可以是基站，也可以是终端，当发送端为基站时，对应的接收端可以为终端，当发送端为终端时，对应的接收端可以为基站。通常，各个通信设备的厂商或通信网络的运营商在布设通信网络时，或者在通信网络的维护、优化过程中会对各个小区分配一个可供使用的MAIO的集合，该MAIO的集合中的MAIO的个数通常为多个。步骤101中，可以直接获取分配给该小区的MAIO的集合，作为初始MAIO集合。具体地，当发送端为基站时，可以由基站控制器将初始MAIO集合、MA集合和HSN下发给基站，如果发送端为终端，则还可以由网络侧通过该终端接入小区的基站将初始MAIO集合、MA集合和HSN下发给终端。

步骤102、根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

具体地，可以按照现有协议提供的方法确定每个MAIO对应的跳频次序。

步骤103、判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，则选择所述初始MAIO集合作为可用的MAIO集合。

具体地，判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内可以按照现有协议提供的方法来判断。

为了将检测MAIO是否可用的过程描述得更为清楚，以一个具体例子来解释步骤102和步骤103的过程：

例如，对于某个小区，为该小区分配的MA集合为{10，20，30，40，50，60}，初始MAIO集合为{0，1，2，5}，初始MAIO集合中MAIO的个数N＝4，即子载波个数最多为4个，那么需要确定每个MAIO对应的子载波在各帧处的绝对频点号(Absolute Radio Frequency ChannelNumber，简称：ARFCN)，再判断该初始MAIO集合对应的所有跳频次序在相同帧号上的ARFCN的最大差值是否在接收端的接收范围内。

例如，基于该小区的MA集合、初始MAIO集合确定出在FN＝0的帧处各个子载波的ARFCN分别为：28，46，55，64。那么，在FN＝0这一帧处，最大频点为64，最小频点为28，则最大频点差值对应的带宽为36。如果接收端的最大接收带宽为40，那么，可以认为该MAIO集合可用。而且，由于该MAIO集合包含了为该小区分配的MAIO集合中的所有MAIO，使子载波个数达到了最多，因此，该MAIO集合是可用的MAIO集合的最优解。

本实施例，是基于MAIO的个数尽可能多的目标，首先判断初始MAIO集合，即，判断包括所有MAIO的MAIO集合所确定的跳频方案是否符合接收端的最大接收带宽的要求，如果是，则只需要一次判断即可获得可用的MAIO集合；从而能够提高MAIO选择的效率。

上述实施例，进一步地，步骤103在具体实现时，可以判断所述初始MAIO集合对应的N个跳频次序在预设个数的帧号处上的最大频点差值对应的带宽是否均在接收端的接收范围内。其中，根据无线块的特点，例如，在全球移动通信系统(Global System for MobileCommunications，简称GSM)中，一个无线块包含四个帧，因此，预设的个数可以为4，对应地，判断所述初始MAIO集合对应的N个跳频次序在4个帧号中的任意一个帧号上处的最大频点差值对应的带宽是否均在接收端的接收范围内，若是，则选择所述初始MAIO集合作为可用的MAIO集合。

预设个数也可以为其他的整数，对应地，判断所述初始MAIO集合对应的N个跳频次序在该整数个帧号中的任意一个帧号上的最大频点差值对应的带宽是否均在接收端的接收范围内，若是，则选择所述初始MAIO集合作为可用的MAIO集合。

图2为本发明MAIO选择方法实施例二的流程图，本实施例的方法在上述实施例的基础上，进一步增加了初始MAIO集合不可用时的处理过程。如图2所示，本实施例的方法可以包括：

步骤201、获取初始MAIO集合、MA集合和HSN，所述初始MAIO集合包括N个MAIO，N为大于1的整数。

步骤202、根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

步骤203、判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是则执行步骤204，若否则执行步骤205。

步骤204、选择所述初始MAIO集合作为可用的MAIO集合。

步骤205、若N大于2，则确定所述初始MAIO集合的一个第一MAIO子集合，所述一个第一MAIO子集合包括所述初始MAIO集合中的(N-1)个MAIO。

需要说明的是，由于可用的MAIO集合至少要包括2个MAIO，因此，若N等于2，则不存在所述初始MAIO集合的第一MAIO子集合，在这种场景下，若步骤203的判断结果为否，则确定不存在可用的MAIO集合。

步骤206、确定所述一个第一MAIO子集合对应的(N-1)个跳频次序。

步骤207、判断所述一个第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是则执行步骤208，若否则执行步骤209。

步骤208、将所述一个第一MAIO子集合作为可用的MAIO集合的候选解，执行步骤209。

具体实现时，考虑到可能存在多个第一MAIO子集合均符合要求，其中，符合要求是指可用。因此，步骤208中可以将所述第一MAIO子集合作为可用的MAIO集合的候选解，然后遍历其它第一MAIO子集合是否符合要求。

步骤209、判断是否存在所述初始MAIO集合的其它第一MAIO子集合，若是，则执行步骤210，若否则执行步骤211。

具体地，是否存在所述初始MAIO集合的其它第一MAIO子集合是指，是否存在与已执行过步骤206的第一MAIO子集合不同的第一MAIO子集合。

步骤210、确定所述初始MAIO集合的其它一个第一MAIO子集合，执行步骤206。

针对包含N个MAIO的初始MAIO集合，通常存在N个第一MAIO子集合。进一步地，为了检测其它的第一MAIO子集合是否符合要求。可以遍历所述初始MAIO集合的另外(N-1)个第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行所述确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的步骤。

另外，若步骤207的判断结果是所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽不在接收端的接收范围内，也可以进一步地检测其它的第一MAIO子集合是否符合要求。

进一步地，步骤211包括：

步骤211a、若所有第一MAIO子集合中仅有一个第一MAIO子集合为可用的MAIO集合的候选解，则选择所述一个当前第一MAIO子集合作为可用的MAIO集合。

步骤211b、若所有第一MAIO子集合中有至少两个第一MAIO子集合为可用的MAIO集合的候选解，则根据预设规则在至少两个第一MAIO子集合中选择一个第一MAIO子集合作为可用的MAIO集合。

其中，预设规则可以包括频点的连续性，即选择频点连续性最好的候选解作为最优解。对应地，可以根据所述至少两个第一MAIO子集合分别确定的跳频次序中频点的连续性，从所述至少两个第一MAIO子集合中选择一个第一MAIO子集合作为可用的MAIO集合。例如，可以比较根据所述两个第一MAIO子集合分别确定的至少两个跳频次序中频点连续性，优先选择频点连续性最好的跳频次序对应的第一MAIO子集合。可以将该第一MAIO子集合作为可用的MAIO集合的最优解，将其他候选解作为可用的MAIO集合的次优解。

需要说明的是，若为了进一步减少遍历次数，作为替代地，步骤208可以包括：若是，则选择所述第一MAIO子集合作为可用的MAIO集合。即，只要找到一个符合要求的第一MAIO子集合，就将该第一MAIO子集合作为可用的MAIO集合，并停止遍历其它第一MAIO子集合。

可选地，若步骤209中判断所述一个第一MAIO子集合的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽不在所述接收端的接收带宽范围内，则遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行步骤206和207；在重复执行步骤206和207的过程中，若所述其它第一MAIO子集合中存在一个第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽在所述接收端的接收范围内，则选择所述一个第一MAIO子集合作为所述可用的MAIO集合，并停止遍历所述其它第一MAIO子集合。

本实施例，通过在检测出初始MAIO集合不可用时，确定包含N-1个MAIO的第一MAIO子集合并检测其是否可用，若检测结果为可用，则能够获得在现有条件下的MAIO个数最多的可用的MAIO集合；进一步地，还可以遍历检测所有的第一MAIO子集合，获得所有可用的、且在现有条件下MAIO个数最多的MAIO集合的候选解，再通过在多个候选解中根据频点连续性选择最优解，实现对可用MAIO集合的优选。

图3为本发明MAIO选择方法实施例三的流程图，本实施例的方法在上述实施例的基础上，进一步增加了N个第一MAIO子集合均不可用时的处理过程。如图3所示，在图2所示实施例的基础上，步骤211还可以包括：

步骤301、若N个第一MAIO子集合中不存在所述可用的MAIO集合的候选解，且N大于3，则确定所述初始MAIO集合的一个第二MAIO子集合，所述一个第二MAIO子集合包括所述初始MAIO集合中的(N-2)个MAIO。

需要说明的是，由于可用的MAIO集合至少要包括2个MAIO，因此，若N等于3，则不存在所述初始MAIO集合的第二MAIO子集合，在这种场景下，若N个第一MAIO子集合中不存在可用的MAIO集合的候选解，则确定不存在可用的MAIO集合。

步骤302、确定所述一个第二MAIO子集合对应的(N-2)个跳频次序。

步骤303、判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内，若是则执行步骤304，若否则执行步骤305。

步骤304、将所述一个第二MAIO子集合作为所述可用的MAIO集合的候选解，执行步骤305。

在具体实现时，考虑到可能存在其他的可用的第二MAIO子集合，因此，步骤304中可以将所述一个第二MAIO子集合作为可用的MAIO集合的候选解，然后遍历其它第二MAIO子集合是否符合要求。

步骤305、判断是否存在所述初始MAIO集合的其它第二MAIO子集合，若是，则执行步骤306，若否则执行步骤307。

具体地，是否存在所述初始MAIO集合的其它第二MAIO子集合是指，是否存在与已执行过步骤302的第二MAIO子集合不同的第二MAIO子集合。

步骤306、确定所述初始MAIO集合的其它一个第二MAIO子集合，针对所述其它一个第二MAIO子集合执行步骤302。

针对包含N个MAIO的初始MAIO集合，通常存在(N×(N-1)/2)个第二MAIO子集合。进一步地，为了检测其他的第二MAIO子集合是否符合要求，可以遍历所述初始MAIO集合的另外((N×(N-1)/2)-1)个第二MAIO子集合，针对另外的每个第二MAIO子集合，执行所述确定所述一个第一二MAIO子集合对应的(N-2)个跳频次序、判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤。

进一步地，步骤307可以包括：

步骤307a、若所有第二MAIO子集合中仅有一个第二MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为可用的MAIO集合。

步骤307b、若所有个第二MAIO子集合中有至少两个第二MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第二MAIO子集合中选择一个第二MAIO子集合作为所述可用的MAIO集合。

其中，预设规则可以包括频点的连续性，即选择频点连续性最好的候选解作为最优解。对应地，可以根据至少两个第二MAIO子集合分别确定的跳频次序中频点的连续性，从所述至少两个第一MAIO子集合中选择一个第一MAIO子集合作为可用的MAIO集合。

需要说明的是，若为了进一步减少遍历次数，作为替代地，步骤303可以包括：若是，则选择所述第二MAIO子集合作为可用的MAIO集合。即，只要找到一个符合要求的第二MAIO子集合，就将该第二MAIO子集合作为可用的MAIO集合，并停止遍历其它第二MAIO子集合。进一步地，若步骤303中的判断结果为否，也可以遍历其它第二MAIO子集合，且在遍历过程中若所述其它第二MAIO子集合中存在一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽在所述接收端的接收范围内，则选择所述一个第二MAIO子集合作为所述可用的MAIO集合，并停止遍历所述其它第二MAIO子集合。

上述实施例，如果所有的第二MAIO子集合均不可用，且N大于4，则确定所述初始MAIO集合的一个第三MAIO子集合，并按类似的方法选择MAIO集合的候选解以及最优解；而如果所有的第三MAIO子集合均不可用，且N大于5，则确定所述初始MAIO集合的一个第四MAIO子集合，并执行类似的操作，直到所确定所有的第(N-2)子集合均不可用，该(N-2)子集合中只有两个MAIO，则放弃该初始MAIO集合，可以认为该初始MAIO集合无法进行多载波的跳频方案，只能采用单载波的传输方式；或者，可以对子载波数设置一个期望值M，对应的，可用的MAIO集合应该包括至少M个MAIO，当确定所有的第(N-M)子集合均不可用时，即可放弃该初始MAIO集合，确定不存在可用的MAIO集合。

本实施例，通过在检测出第一MAIO子集合不可用时，确定包含N-2个MAIO的第二MAIO子集合并检测其是否可用，若检测结果为可用，则能够获得在现有条件下的MAIO个数最多的可用的MAIO集合；进一步地，还可以遍历检测所有的第二MAIO子集合，获得所有可用的、且在现有条件下MAIO个数最多的MAIO集合的候选解；再通过在多个候选解中根据频点连续性选择最优解，实现对可用MAIO集合的优选。

图4为本发明MAIO选择方法实施例四的流程图，本实施例的方法在上述实施例的基础上，进一步增加了获取MA集合和HSN，以及对MA集合预先处理的过程。如图4所示，本实施例的方法在步骤101或201之前，还可以包括：

步骤401、对所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合。

作为替代地，具体实现时，步骤402中还可以对所述MA集合中的频点按照优先级进行排序，该优先级可以通过网络规化或网络优化得到，或者由用户设定。

相应地，上述各个实施例中的步骤102或步骤202具体为：

步骤402、根据所述排列后的MA集合、HSN和所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

其它步骤可以与上述各实施例的步骤相同。

本实施例，通过对所述MA集合中的频点进行升序或降序排列，使得每个MAIO对应的跳频次序中频点相对有序，在选择MAIO集合的过程中容易选中使得跳频次序中的频点相对连续的MAIO集合，因此，使MAIO选择方法的上述流程在执行过程中能够更加快速的收敛，提高计算效率。

作为对MA集合中的频点进行排序的替代或在对MA集合中的频点进行排序的基础上，当判断出初始MAIO集合不可用时，也可以对初始MAIO集合中的MAIO进行排序，并按如下的方法确定以及如何遍历MIAO子集合：

步骤205具体可以包括：若N大于2，则对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前(N-1)个MAIO组成所述一个第一MAIO子集合。其中，升序或降序可以为完全地升序或降序，例如将{0、5、3、4、1、2}的初始MAIO集合排列为{0、1、2、3、4、5}或{5、4、3、2、1、0}；也可以为循环升序或循环降序，即，将升序或降序排列后的初始MAIO集合中的MAIO进行循环移位后形成的排列，例如将{0、5、3、4、1、2}的初始MAIO集合排列为{5、0、1、2、3、4}，或者排列为{1，0，5、4、3、2}等。

相应地，如果还需要遍历其它第一MAIO子集合，步骤210具体可以包括：将所述排列后的N个MAIO向左或向右进行移位，选取移位后的N个MAIO中前(N-1)个MAIO组成第一MAIO子集合。

具体地，后续执行步骤210时均在上次移位后形成的MAIO排列的基础上按照与上次移位相同的方向进行移位，例如，可以每次将N个MAIO的最后一个MAIO移至第一个，或者，可以将第一个MAIO移至最后一个。每次移位后选取移前(N-1)个MAIO组成第一MAIO子集合。这样，步骤210一共可以执行(N-1)次，即进行(N-1)次移位，以遍历N个第一MAIO子集合。

进一步地，可以按如下方法确定以及遍历第二MAIO子集合：

步骤301具体可以包括：若N个第一MAIO子集合中不存在可用的MAIO集合的候选解，且N大于3，则选取所述排列后的N个MAIO中前(N-2)个MAIO组成所述一个第二MAIO子集合。

相应地，如果需要继续遍历其他第二MAIO子集合，步骤306具体可以包括：将所述排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前(N-2)个MAIO组成所述其它第二MAIO子集合。

具体地，后续执行步骤306时均在上次移位后形成的MAIO排列的基础上按照与上次移位相同的方向进行移位，例如，后向移位中每次将N个MAIO的最后一个MAIO移至第一个，或，前向移位中将第一个MAIO移至最后一个。每次移位后选取移前(N-1)个MAIO组成第一MAIO子集合。这样，步骤306一共可以执行(N-1)次，即进行(N-1)次移位，以遍历N个第二MAIO子集合。

在具体实现时，如果所有的第二MAIO子集合均不可用，则还可以按类似的方法确定第三MAIO子集合，而如果所有的第三MAIO子集合均不可用，则确定所述初始MAIO集合的一个第四MAIO子集合，并执行类似的操作，直到所确定所有的第(N-2)子集合均不可用，该(N-2)子集合中只有两个MAIO，则放弃该初始MAIO集合，可以认为该初始MAIO集合无法进行多载波的跳频方案，只能采用单载波的传输方式；或者，可以对子载波数设置一个期望值M，当确定所有的第(N-M)子集合均不可用时，即可放弃该初始MAIO集合。

为了将本实施例的方法描述得更为清楚，以一个具体例子说明本实施例的执行过程。

例如，对于某个小区，MA集合为{10，20，30，50，60，40}，初始MAIO集合为{1，4，2，0，5}，初始MAIO集合中MAIO的个数N＝5，即子载波个数最多为5个。

按照本实施例的方法，首先对MA集合排序，升序排列后的MA集合为{10，20，30，40，50，60}，检测初始MAIO集合是否可用，若初始MAIO集合可用，则该初始MAIO即可作为最优解；若初始MAIO集合不可用，则对初始MAIO集合排序，升序排列后的初始MAIO集合为{0，1，2，4，5}，选取前N-1个MAIO作为第一MAIO子集合：{0，1，2，4}，检测其是否可用，若可用则将该第一MAIO子集合作为候选解。再对排序后的初始MAIO集合循环移位，形成第一次移位后的初始MAIO集合{5，0，1，2，4}，选取前N-1个MAIO作为另外一个第一MAIO子集合{5，0，1，2}，再检测其是否可用。按此方法可以形成其它的第一MAIO子集合，分别为：{4，5，0，1}、{2，4，5，0}、{1，2，4，5}，遍历该三个第一MAIO子集合分别检测其是否可用，将可用的第一MAIO子集合作为候选解。

如果所有的第一MAIO子集合均不可用，且期望的子载波数小于4，则可以检测第二MAIO子集合是否可用。同样按循环移位的方式确定第二MAIO子集合，分别为：{0，1，2}、{5，0，1}、{4，5，0}、{2，4，5}、{1，2，4}，遍历所有的第二MAIO子集合分别检测其是否可用，将可用的第二MAIO子集合作为候选解。

如果所有的第二MAIO子集合均不可用，且期望的子载波数小于3，则可以检测第三MAIO子集合是否可用。同样按循环移位的方式确定第三MAIO子集合，分别为：{0，1}、{5，0}、{4，5}、{2，4}、{1，2}，遍历所有的第三MAIO子集合分别检测其是否可用，将可用的第三MAIO子集合作为候选解。

如果所有的第三MAIO子集合均不可用，则说明所述初始MAIO集合不能形成跳频方案，可以放弃对MAIO的选择；如果上述过程中存在多个候选解，则可以优先选择MAIO个数最多的MAIO子集合作为最优解，或者优先选择频点连续性最好的MAIO子集合作为最优解。

本实施例，通过在对MA集合进行排序的基础上对对所述初始MAIO集合中的N个MAIO进行升序或降序排列，进一步地增加了用较少的遍历次数获得可用的MAIO集合的可能性，提高了计算效率；进一步地，通过在确定第一MAIO子集合、第二MAIO子集合，以及其他MAIO子集合时，对初始MAIO子集合进行循环移位，选取前N-1、前N-2个或其他对应个数的MAIO，使得每一级别的MIAO子集合只需遍历N次，能够避免重复遍历，提高了计算效率。

图5为本发明MAIO选择方法实施例五的流程图，如图5所示，本实施例的方法可以包括：

步骤501、获取MA集合、HSN、期望的最大子载波数M和初始MAIO集合，所述初始MAIO集合包括N个MAIO，N为大于2的整数，且M≤N。

本发明实施例中，将执行MAIO选择方法的执行主体称为发送端。具体地，发送端可以是基站，也可以是终端，当发送端为基站时，对应的接收端可以为终端，当发送端为终端时，对应的接收端可以为基站。通常，各个通信设备的厂商或通信网络的运营商在布设通信网络时，或者在通信网络的维护、优化过程中会对各个小区分配一个可供使用的MAIO的集合，该MAIO的集合中的MAIO的个数通常为多个。步骤501中，可以直接获取分配给该小区的MAIO的集合，作为初始MAIO集合。具体地，当发送端为基站时，可以由基站控制器将初始MAIO集合、MA集合和HSN下发给基站，如果发送端为终端，则还可以由网络侧通过该终端接入小区的基站将初始MAIO集合、MA集合和HSN下发给终端。

步骤502、确定所述初始MAIO集合的一个第(N-2)MAIO子集合，所述一个第(N-2)MAIO子集合包括所述初始MAIO集合中的2个MAIO。

步骤503、根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序。

步骤504、判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，且期望的最大子载波数M为2，则选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合。

具体地，判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内可以按照现有协议提供的方法来判断。可以参见实施例一中关于步骤102、103的说明。

本实施例，基于使MAIO选择过程的复杂度尽可能低的目标，尤其适合于期望的最大子载波数M为2的场景，首先从初始MAIO集合中确定出一个包含两个MAIO的MAIO子集合，如果该MAIO子集合所确定的跳频方案是否符合接收端的最大接收带宽的要求，则只需要一次判断即可获得可用的MAIO集合；从而能够提高MAIO选择的效率。

上述实施例，进一步地，步骤504在具体实现时，可以判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在预设个数的帧号上的最大频点差值对应的带宽是否均在接收端的接收范围内。其中，预设个数可以为4，或4以上的整数。

上述实施例，进一步地，可以将步骤504中所选择的所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解，同时，还可以对其它的MAIO子集合进行检测，这样就可能获得其它的候选解，如果获得多个候选解，则可以从多个候选解中选择一个最优解作为可用的MAIO集合。例如，可以优先选择MAIO个数最多的候选解作为最优解，如果MAIO个数相同，则可以根据频点的连续性选择候选解作为最优解。

图6为本发明MAIO选择方法实施例六的流程图，如图6所示，本实施例的方法在上述实施例的基础上，若所述期望的最大子载波数M为2，步骤504中判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还可以包括：

步骤601、遍历所述初始MAIO集合的其它第(N-2)MAIO子集合，针对所述其它第(N-2)MAIO子集合中每个第(N-2)MAIO子集合，执行所述确定所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤。

步骤602、若所有第(N-2)MAIO子集合中仅有一个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用MAIO集合的候选解作为所述可用的MAIO集合。

步骤603、若所有第(N-2)MAIO子集合中有至少两个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为所述可用的MAIO集合。

其中，预设规则可以包括频点的连续性，即选择频点连续性最好的候选解作为最优解。对应地，可以根据所述至少两个第(N-2)MAIO子集合分别确定的跳频次序中频点的连续性，从所述至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为可用的MAIO集合。

需要说明的是，步骤504中无论判断结果为是，还是为否，均可以执行步骤601～603。

本实施例，通过遍历所有的第(N-2)MAIO子集合并分别检测其是否可用，实现对所有的包括2个MAIO的可用的MAIO集合的优选。

图7为本发明MAIO选择方法实施例七的流程图，本实施例的方法在上述实施例的基础上，进一步地增加了期望的最大子载波数M大于2的处理过程。如图7所示，本实施例的方法在步骤504中判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的判断结果为是，且期望的最大子载波数M大于2之后，还可以包括：

步骤701、将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合。

步骤702、确定所述一个第(N-3)MAIO子集合对应的3个跳频次序。

步骤703、判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内。

步骤704、若是，且期望的最大子载波数M为3，则选择所述一个第(N-3)MAIO子集合作为可用的MAIO集合。

步骤705、若是，且期望的最大子载波数M大于3，将所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述第(N-3)MAIO子集合中3个MAIO之外的1个MAIO添加到所述一个第(N-3)MAIO子集合，形成一个第(N-4)MAIO子集合。

步骤706、确定所述一个第(N-4)MAIO子集合对应的4个跳频次序。

步骤707、判断所述一个第(N-4)MAIO子集合对应的4个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内。

步骤708、若是，且期望的最大子载波数M为4，则选择所述一个第(N-4)MAIO子集合作为所述可用的MAIO集合。

具体实现时，若步骤707的判断结果为是，且期望的最大子载波数M大于4，则作为替代地，步骤708中可以将所述一个第(N-4)MAIO子集合作为所述可用的MAIO集合的候选解，然后按照与步骤705类似的方法逐个添加MAIO形成MAIO个数更多的MAIO子集合，并按照类似的方法检测其是否可用，直到MAIO子集合中的MAIO个数符合期望的最大子载波数M。

进一步地，步骤703之后还可以包括：

步骤709、若否，则确定所述初始MAIO集合的另一个第(N-2)MAIO子集合，执行确定所述另一个第(N-2)MAIO子集合对应的2个跳频次序、判断所述另一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内。

需要说明的是，若步骤707的判断结果为否，也可以执行步骤709，图7中仅描述了步骤709作为步骤704之后的步骤，作为示意。也就是说，在每次判断包括多于2个MAIO的MAIO集合不可用时，均可以执行步骤709，重新选择另一个第(N-2)MAIO子集合。

具体实现时，如果步骤709中确定的另一个第(N-2)MAIO子集合可用，则可以针对本次确定的另一个第(N-2)MAIO子集合，重复执行步骤701。。

如果步骤709中确定的另一个第(N-2)MAIO子集合不可用，则还可以遍历其它第(N-2)MAIO子集合。进一步地，步骤709之后还可以包括：

步骤710、若未找到所述可用的MAIO集合，则选择所述可用的MAIO集合的候选解中包括的MAIO个数最多的MAIO集合作为所述可用的MAIO集合。

这里，未找到可用的MAIO集合是指，未找到一个MAIO个数达到期望的最大子载波数M的可用的MAIO集合。通常，可以在已遍历完所述第(N-2)MAIO子集合，且针对每个符合要求的第(N-2)MAIO子集合均进一步执行步骤701及后续步骤直至添加MAIO后得到的MAIO子集合不可用时，执行步骤710。

本实施例，通过在第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，再基于该第(N-2)MAIO子集合逐个增加MAIO，以形成第(N-3)MAIO子集合、并检测该第(N-3)MAIO子集合是否可用，若可用，则形成第(N-4)MAIO子集合并检测该第(N-4)MAIO子集合是否可用，能够有效地获得可用的MAIO集合；通过在判断某个MAIO集合不可用时，重新选择一个该第(N-2)MAIO子集合再重新用类似的方法逐个增加MAIO，并判断各个MAIO集合是否可用，能够有效避免重复检测；通过在已遍历完所述初始MAIO集合的所有第(N-2)MAIO子集合，且未找到可用的且符合期望的子载波数的MAIO集合时，从候选解中选择包括的MAIO个数最多的MAIO集合作为可用的MAIO集合，能够在现有条件下获得最好的结果。

图8为本发明MAIO选择方法实施例九的流程图，本实施例的方法在上述实施例的基础上，进一步增加了获取MA集合和HSN，以及对MA集合预先处理的过程。如图8所示，本实施例的方法在步骤503之前，还可以包括：

步骤801、对所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合。

作为替代地，具体实现时，步骤801中，还可以对所述MA集合中的频点按照优先级进行排序，该优先级可以通过网络规划或网络优化得到，或者由用户设定。

相应地，上述各个实施例中的步骤503可以具体为：

步骤802、根据所述排列后的MA集合、HSN和所述第(N-2)MAIO子集合中的2个MAIO，确定所述第(N-2)MAIO子集合对应的2个跳频次序。

其它步骤可以与上述各实施例的步骤相同。

本实施例，通过对所述MA集合中的频点进行升序或降序排列，能够使MAIO选择方法在运行过程中更加快速的收敛，提高计算效率。

图9为本发明MAIO选择方法实施例九的流程图，本实施例的方法在实施例八的基础上，进一步提供了一种如何确定以及如何遍历MIAO子集合的优选方案。如图9所示，本实施例中步骤502具体可以为：

步骤901、对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前2个MAIO组成所述一个第(N-2)MAIO子集合。

其中，升序或降序可以为完全地升序或降序，例如将{0、5、3、4、1、2}的初始MAIO集合排列为{0、1、2、3、4、5}或{5、4、3、2、1、0}；也可以为循环升序或循环降序，即，将升序或降序排列后的初始MAIO集合中的MAIO进行循环移位后形成的排列，例如将{0、5、3、4、1、2}的初始MAIO集合排列为{5、0、1、2、3、4}，或者排列为{1，0，5、4、3、2}等。

步骤902、根据所述排列后的MA集合、HSN和所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序。

步骤902可以参考步骤802和步骤503。

步骤903、判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内，若是则执行步骤904，若否则执行步骤905。

步骤904、若期望的子载波数M大于2，则将所述一个第(N-2)MAIO子集合作为候选解，并将所述排列后的N个MAIO中的第3个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合。

类似地，可以检测该第(N-3)MAIO子集合是否可用，若是且期望的子载波数M为3，可以直接将所述一个第(N-3)MAIO子集合作为最优解，从而可以结束计算；若大于期望的子载波数M3，则将所述一个第(N-3)MAIO子集合作为候选解，并将所述排列后的N个MAIO中第4个MAIO添加到所述一个第(N-3)MAIO子集合，形成一个第(N-4)MAIO子集合；以此类推，可以直到遍历第(N-M)MAIO子集合是否可用，若是，则可以将第(N-M)MAIO子集合作为候选解；这时，将第(N-M)MAIO子集合作为最优解，从而结束计算，也可以继续添加MAIO，直到检测出添加后的MAIO子集合不可用，再从所有的候选解中选择一个最优解。

步骤905、将所述排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成另一个第(N-2)MAIO子集合，执行步骤902。

之后，可以再重复执行步骤902～904，直到可用的MAIO集合中的MAIO个数符合期望的最大子载波数M。

具体实现时，如果在步骤904之后，还按本实施例的方法形成了更多MAIO个数的MAIO子集合，并判断其是否可用，则当任意一次判断结果为否时，均可以回到步骤905。需要说明的是，后续每次执行步骤905时均在上次移位后形成的MAIO排列的基础上按照与上次移位相同的方向进行移位，例如，后向移位中每次将N个MAIO的最后一个MAIO移至第一个，或，前向移位中将第一个MAIO移至最后一个。每次移位后选取移前2个MAIO组成第(N-2)MAIO子集合。这样，步骤905最多可以执行(N-1)次，即进行(N-1)次移位，以遍历N个第(N-2)MAIO子集合。

需要说明的是，上述对初始MAIO集合中的MAIO进行排序，并确定以及遍历MIAO子集合的过程也可以在并未对MA集合中的频点进行排序的场景下执行。

本实施例，通过对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前2个MAIO组成第(N-2)MAIO子集合；并按顺序添加相邻的MAIO以形成个数更多的MAIO集合，能够使计算过程更快地收敛；在判断出添加了MAIO之后的MAIO集合不可用时，通过将所述排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成另一个第(N-2)MAIO子集合，实现每次移位后都能选择相邻的2个MAIO组成第(N-2)MAIO子集合，并且只需要N次移位即可遍历所有需要的组合方式，能够避免重复计算，从而能够提高计算效率。

图10为本发明MAIO选择装置实施例一的结构示意图，如图1所示，本实施例的装置1000可以包括：获取模块11、次序确定模块12、检测模块13和选择模块14，其中，获取模块11用于获取初始MAIO集合、MA集合和HSN，所述初始MAIO集合包括N个MAIO，N为大于1的整数；次序确定模块12用于根据获取模块11获取到的所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序；检测模块13用于判断次序确定模块12确定的初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；选择模块14用于若检测模块13对述初始MAIO集合的检测结果为是，则选择所述初始MAIO集合作为可用的MAIO集合。

本实施例的装置，可以用于执行图1所示方法实施例的技术方案，具备相应的功能模块，其实现原理类似，此处不再赘述。本实施例的装置，是基于MAIO的个数尽可能多的目标，首先判断初始MAIO集合，即，判断包括所有MAIO的MAIO集合所确定的跳频方案是否符合接收端的最大接收带宽的要求，如果是，则只需要一次判断即可获得可用的MAIO集合；从而能够提高MAIO选择的效率。

图11为本发明MAIO选择装置实施例二的结构示意图，如图11所示，本实施例的装置1100在图10所示装置结构的基础上，进一步地，还可以包括：第一确定模块15，该第一确定模块15用于若检测模块13对述初始MAIO集合的检测结果为否，且N大于2，则确定所述初始MAIO集合的一个第一MAIO子集合，所述第一MAIO子集合包括所述初始MAIO集合中的(N-1)个MAIO；相应的，次序确定模块12，还用于确定所述一个第一MAIO子集合对应的(N-1)个跳频次序；检测模块13，还用于判断所述一个第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；选择模块14，还用于若检测模块13对所述一个第一MAIO子集合的检测结果为是，则选择所述一个第一MAIO子集合作为所述可用的MAIO集合。

进一步地，选择模块14具体可以用于若检测模块3对所述第一MAIO子集合的检测结果为是，则将所述一个第一MAIO子集合作为所述可用的MAIO集合的候选解。

进一步地，本实施例的装置还可以包括：第一遍历模块16，该第一遍历模块16可以用于遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行所述确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的步骤；相应地，选择模块14还可以用于在第一遍历模块16遍历完之后，若所有第一MAIO子集合中仅有一个第一MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为可用的MAIO集合；若所有第一MAIO子集合中有至少两个第一MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第一MAIO子集合中选择一个第一MAIO子集合作为所述可用的MAIO集合。

本实施例的装置，可以用于执行图2所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

进一步地，选择模块14，还用于若检测模块13对所述第一MAIO子集合的检测结果为否，则遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

图12为本发明MAIO选择装置实施例三的结构示意图，如图12所示，本实施例的装置1200在图11所示装置结构的基础上，进一步地，还可以包括：第二确定模块17，该第二确定模块17可以用于若所有第一MAIO子集合中不存在所述可用的MAIO集合的候选解，且N大于3，则确定所述初始MAIO集合的一个第二MAIO子集合，所述一个第二MAIO子集合包括所述初始MAIO集合中的(N-2)个MAIO；相应地，次序确定模块12还可以用于确定所述一个第二MAIO子集合对应的(N-2)个跳频次序；检测模块13还可以用于判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；选择模块14还可以用于若检测模块13对所述一个第二MAIO子集合的检测结果为是，则选择所述第二MAIO子集合作为所述可用的MAIO集合。

进一步地，选择模块14还可以用于，若检测模块13对所述一个第二MAIO子集合的检测结果为是，则将所述一个第二MAIO子集合作为所述可用的MAIO集合的候选解。

进一步地，本实施例的装置还可以包括：第二遍历模块18，该第二遍历模块18可以用于遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行所述确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的步骤；相应地，选择模块14还可以用于若所有第二MAIO子集合中仅有一个第二MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为所述可用的MAIO集合；若所有第二MAIO子集合中有至少两个第二MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第二MAIO子集合中选择一个第二MAIO子集合作为所述可用的MAIO集合。

本实施例的装置，可以用于执行图3所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

进一步地，选择模块14还用于，若检测模块13对所述一个第二MAIO子集合的检测结果为否，则遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

图13为本发明MAIO选择装置实施例四的结构示意图，如图13所示，本实施例的装置1300在图12所示装置结构的基础上，进一步地还可以包括：MA排序模块19，该MA排序模块19可以用于对获取模块11获取到的所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合；相应地，次序确定模块12具体可以用于：根据所述排列后的MA集合、HSN和所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

进一步地，第一确定模块15具体可以用于：对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前(N-1)个MAIO组成所述一个第一MAIO子集合。

进一步地，第一遍历模块16，可以包括：第一循环移位单元和第一MAIO选取单元，其中，第一循环移位单元，用于将所述排列后的N个MAIO进行(N-1)次循环移位；第一MAIO选取单元，用于每次移位后选取移位后的N个MAIO中前(N-1)个MAIO组成所述其它第一MAIO子集合。

进一步地，第二确定模块17，具体可以用于：选取所述排列后的N个MAIO中前(N-2)个MAIO组成所述一个第二MAIO子集合。

进一步地，第二遍历模块18，可以包括：第二循环移位单元和第二MAIO选取单元，其中，第二循环移位单元，用于将所述排列后的N个MAIO进行(N-1)次循环移位；第二MAIO选取单元，用于每次移位后选取移位后的N个MAIO中前(N-2)个MAIO组成所述其它第二MAIO子集合。

进一步地，选择模块14具体可以用于：根据所述至少两个第一MAIO子集合分别确定的跳频次序中频点的连续性，从所述至少两个第一MAIO子集合中选择一个第一MAIO子集合作为所述可用的MAIO集合。

进一步地，检测模块13，具体可以用于：判断所述初始MAIO集合对应的N个跳频次序在预设个数的帧号上的最大频点差值对应的带宽是否均在接收端的接收范围内。

图14为本发明MAIO选择装置实施例五的结构示意图，如图14所示，本实施例的装置可以包括：获取模块21、第(N-2)确定模块22、次序确定模块23、检测模块24和选择模块25，其中，获取模块21，可以用于获取MA集合、HSN、期望的最大子载波数M和初始MAIO集合，所述初始MAIO集合包括N个MAIO，N为大于2的整数，且M≤N；第(N-2)确定模块22可以用于确定获取模块21获取到的所述初始MAIO集合的一个第(N-2)MAIO子集合，所述第(N-2)MAIO子集合包括所述初始MAIO集合中的2个MAIO；次序确定模块23可以用于根据获取模块21获取到的MA集合、HSN，以及第(N-2)确定模块22确定的一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序；检测模块24可以用于判断次序确定模块23确定的所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；选择模块25可以用于若检测模块24对所述第(N-2)MAIO子集合的检测结果为是，且期望的最大子载波数M为2，则选择所述第(N-2)MAIO子集合作为可用的MAIO集合。

本实施例的装置，可以用于执行图5所示方法实施例的技术方案，具备相应的功能模块，其实现原理类似，此处不再赘述。本实施例的装置，是基于使MAIO选择过程的复杂度尽可能低的目标，尤其适合于期望的最大子载波数M为2的场景，首先从初始MAIO集合中确定出一个包含两个MAIO的MAIO子集合，如果该MAIO子集合所确定的跳频方案是否符合接收端的最大接收带宽的要求，则只需要一次判断即可获得可用的MAIO集合；从而能够提高MAIO选择的效率。

进一步地，选择模块25具体可以用于：将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解。

图15为本发明MAIO选择装置实施例六的结构示意图，如图15所示，本实施例的装置1500在图14所示装置结构的基础上，进一步地若所述期望的最大子载波数M为2，则，还可以包括：第(N-2)遍历模块26，该第(N-2)遍历模块26可以用于遍历所述初始MAIO集合的其它第(N-2)MAIO子集合，针对所述其它第(N-2)MAIO子集合中每个第(N-2)MAIO子集合，执行所述确定所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的步骤；相应地，选择模块25还可以用于若所有第(N-2)MAIO子集合中仅有一个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为可用的MAIO集合；若所有第(N-2)MAIO子集合中有至少两个第(N-2)MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为所述可用的MAIO集合。

进一步地，本实施例的装置，还可以包括：第(N-3)确定模块27，该第(N-3)确定模块27可以用于若检测模块24对所述一个第(N-2)MAIO子集合的检测结果为是，且期望的最大子载波数M大于2，则将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合；相应地，次序确定模块23还可以用于确定所述一个第(N-3)MAIO子集合对应的3个跳频次序；检测模块24还可以用于判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；选择模块25还可以用于，若检测模块24对所所述一个第(N-3)MAIO子集合的检测结果为是，且期望的最大子载波数M为3，则选择一个所述第(N-3)MAIO子集合作为所述可用的MAIO集合。

进一步地，本实施例的装置，还可以包括：第(N-4)确定模块28，该第(N-4)确定模块28，可以用于若检测模块24对所述一个第(N-3)MAIO子集合的检测结果为是，且期望的最大子载波数M大于3，将所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述一个第(N-3)MAIO子集合中3个MAIO之外的1个MAIO添加到所述一个第(N-3)MAIO子集合，形成一个第(N-4)MAIO子集合；相应地，次序确定模块23，还可以用于确定所述一个第(N-4)MAIO子集合对应的4个跳频次序；检测模块24，还可以用于判断所述一个第(N-4)MAIO子集合对应的4个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；选择模块25还可以用于，若检测模块24对所述一个第(N-4)MAIO子集合的检测结果是，且期望的最大子载波数M为4，则选择所述一个第(N-4)MAIO子集合作为所述可用的MAIO集合。

进一步地，本实施例的装置，还可以包括：重新检测模块29，该重新检测模块29，可以用于若检测模块24对所述一个第(N-3)MAIO子集合的检测结果否，则确定所述初始MAIO集合的另一个第(N-2)MAIO子集合，确定所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；若是，且所述期望的最大子载波数M大于2，则将所述另一个第(N-2)MAIO子集合作为可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述另一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述另一个第(N-2)MAIO子集合，形成另一个第(N-3)MAIO子集合。

进一步地，选择模块25还可以用于，若未找到可用的MAIO集合，则选择所述可用的MAIO集合的候选解中包括的MAIO个数最多的MAIO集合作为所述可用的MAIO集合。

本实施例的装置，可以用于执行图6或图7所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图16为本发明MAIO选择装置实施例三的结构示意图，如图16所示，本实施例的装置1600在图15所示装置结构的基础上，进一步地还可以包括：MA排序模块21a，该MA排序模块21a可以用于对获取模块21获取到的所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合；相应地，所述次序确定模块23，具体可以用于：根据所述排列后的MA集合、HSN和所述第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序。

进一步地，第(N-2)确定模块22，具体可以用于：对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前2个MAIO组成所述一个第(N-2)MAIO子集合。

进一步地，第(N-3)确定模块27，具体可以用于：将所述排列后的N个MAIO中第3个MAIO添加到所述第(N-2)MAIO子集合，形成所述一个第(N-3)MAIO子集合。

进一步地，重新检测模块29，具体可以用于将所述排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成所述另一个第(N-2)MAIO子集合。

进一步地，选择模块25具体可以用于：根据所述至少两个第(N-2)MAIO子集合分别确定的跳频次序中频点的连续性，从所述至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为所述可用的MAIO集合。

进一步地，检测模块24具体可以用于：判断所述第(N-2)MAIO子集合对应的2个跳频次序在预设个数的帧号上的最大频点差值对应的带宽是否均在接收端的接收范围内。

本实施例的装置，可以用于执行图8或图9所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图17为本发明MAIO选择装置实施例八的结构示意图，本实施例的装置1700可以安装在无线通信中的发送端设备，例如基站或终端，用于在发送信号之前，采用MAIO选择方法确定出可用的MAIO集合，再根据该可用的MAIO集合确定的跳频方案来发送信号。如图17所示，本实施例的装置1700可以包括：存储器1701和处理器1702，其中，存储器1701，用于存储指令；处理器1702，与存储器1701耦合，所述处理器1702被配置为执行存储在存储器1701中的指令，且处理器1702被配置为用于执行本发明任意方法实施例所述的MAIO选择方法。

具体地，处理器1702可以用于：获取初始移动分配指针偏移MAIO集合、移动台分配MA集合和跳频序列号HSN，所述初始MAIO集合包括N个MAIO，N为大于1的整数；根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序；判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，则选择所述初始MAIO集合作为可用的MAIO集合。

进一步地，处理器1702还可以用于：在所述判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，若否，且N大于2，则确定所述初始MAIO集合的一个第一MAIO子集合，所述第一MAIO子集合包括所述初始MAIO集合中的(N-1)个MAIO；确定所述一个第一MAIO子集合对应的(N-1)个跳频次序；判断所述一个第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内，若是，则选择所述第一MAIO子集合作为所述可用的MAIO集合。

进一步地，处理器1702用于选择所述一个第一MAIO子集合作为所述可用的MAIO集合，具体可以包括：将所述一个第一MAIO子集合作为所述可用的MAIO集合的候选解。

进一步地，处理器1702还可以用于：在所述判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行所述确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

进一步地，处理器1702还可以用于：若所述一个第一MAIO子集合的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽不在所述接收端的接收带宽范围内，则遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

进一步地，处理器1702还可以用于：若所有第一MAIO子集合中不存在所述可用的MAIO集合，且N大于3，则确定所述初始MAIO集合的一个第二MAIO子集合，所述第二MAIO子集合包括所述初始MAIO集合中的(N-2)个MAIO；

确定所述一个第二MAIO子集合对应的(N-2)个跳频次序；

进一步地，处理器1702可以用于选择所述一个第二MAIO子集合作为所述可用的MAIO集合，具体可以包括：将所述一个第二MAIO子集合作为所述可用的MAIO集合的候选解。

进一步地，处理器1702还可以用于：在所述判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值最大频点差值对应的带宽是否在接收端的接收范围内之后，遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行所述确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

进一步地，处理器1702还可以用于：若所述一个第二MAIO子集合的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽不在所述接收端的接收带宽范围内，则遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

进一步地，处理器1702还可以用于：在所述确定所述初始MAIO集合对应的N个跳频次序之前，对所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合；所述根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序，可以包括：根据所述排列后的MA集合、HSN和所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

进一步地，处理器1702可以用于确定所述初始MAIO集合的一个第一MAIO子集合，具体可以包括：对所述初始MAIO集合中的N个MAIO按预设规律进行排列，选取排列后的N个MAIO中前(N-1)个MAIO组成所述一个第一MAIO子集合。

进一步地，处理器1702可以用于遍历所述初始MAIO集合的其它第一MAIO子集合，具体可以包括：将所述排列后的N个MAIO进行(N-1)次循环移位，每次移位后选取移位后的N个MAIO中前(N-1)个MAIO组成所述其它第一MAIO子集合。

进一步地，处理器1702可以用于确定所述初始MAIO集合的一个第二MAIO子集合，具体可以包括：选取所述排列后的N个MAIO中前(N-2)个MAIO组成所述一个第二MAIO子集合。

进一步地，处理器1702可以用于遍历所述初始MAIO集合的其它第二MAIO子集合，具体可以包括：将所述排列后的N个MAIO进行(N-1)次循环移位，每次移位后选取移位后的N个MAIO中前(N-2)个MAIO组成所述其它第二MAIO子集合。

进一步地，处理器1702可以用于根据预设规则在至少两个第一MAIO子集合中选择一个第一MAIO子集合作为所述可用的MAIO集合，具体可以包括：根据所述至少两个第一MAIO子集合分别确定的跳频次序中频点的连续性，从所述至少两个第一MAIO子集合中选择一个第一MAIO子集合作为所述可用的MAIO集合。

进一步地，处理器1702可以用于判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，具体可以包括：判断所述初始MAIO集合对应的N个跳频次序在预设个数的帧号上的最大频点差值对应的带宽是否均在接收端的接收范围内。

本实施例的MAIO选择装置，基于MAIO的个数尽可能多的目标，首先判断初始MAIO集合，即，判断包括所有MAIO的MAIO集合所确定的跳频方案是否符合接收端的最大接收带宽的要求，如果是，则只需要一次判断即可获得可用的MAIO集合；如果否，则通过逐个删除MAIO并重新检测MAIO子集合是否可用的方式，避免重复检测，从而能够提高MAIO选择的效率。

图18为本发明MAIO选择装置实施例九的结构示意图，本实施例的装置1800可以安装在无线通信网络中的发送端设备，例如基站或终端，用于在发送信号之前，采用MAIO选择方法确定出可用的MAIO集合，再根据该可用的MAIO集合确定的跳频方案来发送信号。如图18所示，本实施例的装置1800可以包括：存储器1801和处理器1802，其中，存储器1801，用于存储指令；处理器1802，与存储器1801耦合，所述处理器1802被配置为执行存储在存储器1801中的指令，且处理器1802被配置为用于执行本发明任意方法实施例所述的MAIO选择方法。

具体地，处理器1802可以用于：获取MA集合、HSN、期望的最大子载波数M和初始MAIO集合，所述初始MAIO集合包括N个MAIO，N为大于2的整数，且M≤N；确定所述初始MAIO集合的一个第(N-2)MAIO子集合，所述第(N-2)MAIO子集合包括所述初始MAIO集合中的2个MAIO；根据所述MA集合、HSN，以及所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序；判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值最大频点差值对应的带宽是否在接收端的接收范围内，若是，且期望的最大子载波数M为2，则选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合。

进一步地，处理器1802可以用于选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合，具体可以包括：将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解。

进一步地，处理器1802还可以用于，若所述期望的最大子载波数M为2，则在所述判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，遍历所述初始MAIO集合的其它第(N-2)MAIO子集合，针对所述其它第(N-2)MAIO子集合中每个第(N-2)MAIO子集合，执行所述确定所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

进一步地，处理器1802还可以用于，在所述判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，若是，且所述期望的最大子载波数M大于2，则将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合；

确定所述一个第(N-3)MAIO子集合对应的3个跳频次序；

进一步地，处理器1802还可以用于，在所述判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还可以包括：若是，且所述期望的最大子载波数M大于3，将所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述第(N-3)MAIO子集合中3个MAIO之外的1个MAIO添加到所述一个第(N-3)MAIO子集合，形成一个第(N-4)MAIO子集合；

确定所述一个第(N-4)MAIO子集合对应的4个跳频次序；

进一步地，处理器1802还可以用于，若否，则确定所述初始MAIO集合的另一个第(N-2)MAIO子集合；

确定所述另一个第(N-2)MAIO子集合对应的2个跳频次序；

进一步地，处理器1802还可以用于，在所述确定所述初始MAIO集合的另一个第(N-2)MAIO子集合之后，若未找到可用的MAIO集合，则选择所述可用的MAIO集合的候选解中包括的MAIO个数最多的MAIO集合作为所述可用的MAIO集合。

进一步地，处理器1802还可以用于，在所述根据所述MA集合、HSN，以及所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序之前，对所述MA集合中的频点进行升序或降序排列，得到排列后的MA集合；所述根据所述MA集合、HSN，以及所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序，具体可以包括：根据所述排列后的MA集合、HSN和所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序。

进一步地，处理器1802可以用于确定所述初始MAIO集合的一个第(N-2)MAIO子集合，具体可以包括：对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前2个MAIO组成所述一个第(N-2)MAIO子集合。

进一步地，处理器1802可以用于从所述初始MAIO集合中选择一个除所述一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合，具体可以包括：将所述排列后的N个MAIO中第3个MAIO添加到所述一个第(N-2)MAIO子集合，形成所述一个第(N-3)MAIO子集合。

进一步地，处理器1802可以用于确定所述初始MAIO集合的另一个第(N-2)MAIO子集合，具体可以包括：将所述排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成所述另一个第(N-2)MAIO子集合。

进一步地，处理器1802可以用于根据预设规则在至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为所述可用的MAIO集合，具体可以包括：根据所述至少两个第(N-2)MAIO子集合分别确定的跳频次序中频点的连续性，从所述至少两个第(N-2)MAIO子集合中选择一个第(N-2)MAIO子集合作为所述可用的MAIO集合。

进一步地，处理器1802可以用于判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，具体可以包括：判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在预设个数的帧号上的最大频点差值对应的带宽是否均在接收端的接收范围内。

本实施例的MAIO选择装置，基于使MAIO选择过程的复杂度尽可能低的目标，尤其适合于期望的最大子载波数M为2的场景，首先从初始MAIO集合中确定出一个包含两个MAIO的MAIO子集合，如果该MAIO子集合所确定的跳频方案符合接收端的最大接收带宽的要求，则只需要一次判断即可获得可用的MAIO集合，从而能够提高MAIO选择的效率。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1.一种MAIO选择方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述判断所述初始MAIO集合对应的N个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

确定所述一个第一MAIO子集合对应的(N-1)个跳频次序；

3.根据权利要求2所述的方法，其特征在于，所述选择所述一个第一MAIO子集合作为所述可用的MAIO集合，包括：

4.根据权利要求3所述的方法，其特征在于，所述判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

5.根据权利要求2所述的方法，其特征在于，还包括：

若所述一个第一MAIO子集合的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽不在所述接收端的接收带宽范围内，则遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

6.根据权利要求4所述的方法，其特征在于，还包括：

若所有第一MAIO子集合中不存在所述可用的MAIO集合，且N大于3，则确定所述初始MAIO集合的一个第二MAIO子集合，所述第二MAIO子集合包括所述初始MAIO集合中的(N-2)个MAIO；

确定所述一个第二MAIO子集合对应的(N-2)个跳频次序；

7.根据权利要求6所述的方法，其特征在于，所述选择所述一个第二MAIO子集合作为所述可用的MAIO集合，包括：

将所述一个第二MAIO子集合作为可用的MAIO集合的候选解。

8.根据权利要求7所述的方法，其特征在于，所述判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

9.根据权利要求7所述的方法，其特征在于，还包括：

10.根据权利要求1～9中任一项所述的方法，其特征在于，所述确定所述初始MAIO集合对应的N个跳频次序之前，还包括：

所述根据所述MA集合和所述HSN，以及所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序，包括：

根据所述排列后的MA集合、HSN和所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

11.根据权利要求2～9中任一项所述的方法，其特征在于，所述确定所述初始MAIO集合的一个第一MAIO子集合，包括：

对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前(N-1)个MAIO组成所述一个第一MAIO子集合。

12.根据权利要求4或5所述的方法，其特征在于，所述遍历所述初始MAIO集合的其它第一MAIO子集合，包括：

将对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO进行(N-1)次循环移位，每次移位后选取移位后的N个MAIO中前(N-1)个MAIO组成所述其它第一MAIO子集合。

13.根据权利要求6所述的方法，其特征在于，所述确定所述初始MAIO集合的一个第二MAIO子集合，包括：

选取对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO中前(N-2)个MAIO组成所述一个第二MAIO子集合。

14.根据权利要求8或9所述的方法，其特征在于，所述遍历所述初始MAIO集合的其它第二MAIO子集合，包括：

将对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO进行(N-1)次循环移位，每次移位后选取移位后的N个MAIO中前(N-2)个MAIO组成所述其它第二MAIO子集合。

15.一种MAIO选择方法，其特征在于，包括：

获取移动台分配MA集合、跳频序列号HSN、期望的最大子载波数M和初始移动分配指针偏移MAIO集合，所述初始MAIO集合包括N个MAIO，N为大于2的整数，且M≤N；

判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内，若是，且期望的最大子载波数M为2，则选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合。

16.根据权利要求15所述的方法，其特征在于，所述选择所述一个第(N-2)MAIO子集合作为可用的MAIO集合，包括：

将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解。

17.根据权利要求16所述的方法，其特征在于，若所述期望的最大子载波数M为2，在所述判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

18.根据权利要求15所述的方法，其特征在于，所述判断所述一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

确定所述一个第(N-3)MAIO子集合对应的3个跳频次序；

19.根据权利要求18所述的方法，其特征在于，所述判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内之后，还包括：

确定所述一个第(N-4)MAIO子集合对应的4个跳频次序；

20.根据权利要求18所述的方法，其特征在于，还包括：

若否，则确定所述初始MAIO集合的另一个第(N-2)MAIO子集合；

确定所述另一个第(N-2)MAIO子集合对应的2个跳频次序；

21.根据权利要求20所述的方法，其特征在于，所述确定所述初始MAIO集合的另一个第(N-2)MAIO子集合之后，还包括：

若未找到可用的MAIO集合，则选择所述可用的MAIO集合的候选解中包括的MAIO个数最多的MAIO集合作为所述可用的MAIO集合。

22.根据权利要求15～21中任一项所述的方法，其特征在于，所述根据所述MA集合、HSN，以及所述一个第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序之前，还包括：

23.根据权利要求15～21中任一项所述的方法，其特征在于，所述确定所述初始MAIO集合的一个第(N-2)MAIO子集合，包括：

对所述初始MAIO集合中的N个MAIO进行升序或降序排列，选取排列后的N个MAIO中前2个MAIO组成所述一个第(N-2)MAIO子集合。

24.根据权利要求18所述的方法，其特征在于，所述从所述初始MAIO集合中选择一个除所述一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合，包括：

将对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO中第3个MAIO添加到所述一个第(N-2)MAIO子集合，形成所述一个第(N-3)MAIO子集合。

25.根据权利要求20或21所述的方法，其特征在于，所述确定所述初始MAIO集合的另一个第(N-2)MAIO子集合，包括：

将对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成所述另一个第(N-2)MAIO子集合。

26.一种MAIO选择装置，其特征在于，包括：

27.根据权利要求26所述的装置，其特征在于，还包括：

第一确定模块，用于若所述检测模块对述初始MAIO集合的检测结果为否，且N大于2，则确定所述初始MAIO集合的一个第一MAIO子集合，所述第一MAIO子集合包括所述初始MAIO集合中的(N-1)个MAIO；

所述选择模块，还用于若所述检测模块对所述一个第一MAIO子集合的检测结果为是，则选择所述一个第一MAIO子集合作为所述可用的MAIO集合。

28.根据权利要求27所述的装置，其特征在于，所述选择模块具体用于若所述检测模块对所述一个第一MAIO子集合的检测结果为是，则将所述一个第一MAIO子集合作为可用的MAIO集合的候选解。

29.根据权利要求28所述的装置，其特征在于，还包括：

第一遍历模块，用于遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行所述确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

所述选择模块，还用于在所述第一遍历模块遍历完之后，若所有第一MAIO子集合中仅有一个第一MAIO子集合为所述可用的MAIO集合的候选解，则将所述可用的MAIO集合的候选解作为所述可用的MAIO集合；若所有第一MAIO子集合中有至少两个第一MAIO子集合为所述可用的MAIO集合的候选解，则根据预设规则在至少两个第一MAIO子集合中选择一个第一MAIO子集合作为所述可用的MAIO集合。

30.根据权利要求27所述的装置，其特征在于，所述选择模块，还用于若所述检测模块对所述第一MAIO子集合的检测结果为否，则遍历所述初始MAIO集合的其它第一MAIO子集合，针对所述其它第一MAIO子集合中每个第一MAIO子集合，执行确定所述第一MAIO子集合对应的(N-1)个跳频次序、判断所述第一MAIO子集合对应的(N-1)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

31.根据权利要求29所述的装置，其特征在于，还包括：

第二确定模块，用于若所有第一MAIO子集合中不存在所述可用的MAIO集合的候选解，且N大于3，则确定所述初始MAIO集合的一个第二MAIO子集合，所述一个第二MAIO子集合包括所述初始MAIO集合中的(N-2)个MAIO；

所述次序确定模块，还用于确定所述一个第二MAIO子集合对应的(N-2)个跳频次序；

所述检测模块，还用于判断所述一个第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；

所述选择模块，还用于若所述检测模块对所述一个第二MAIO子集合的检测结果为是，则选择所述一个第二MAIO子集合作为所述可用的MAIO集合。

32.根据权利要求31所述的装置，其特征在于，所述选择模块还具体用于，若所述检测模块对所述一个第二MAIO子集合的检测结果为是，则将所述一个第二MAIO子集合作为所述可用的MAIO集合的候选解。

33.根据权利要求32所述的装置，其特征在于，还包括：

第二遍历模块，用于遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行所述确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内的步骤；

34.根据权利要求32所述的装置，其特征在于，所述选择模块还用于，若所述检测模块对所述一个第二MAIO子集合的检测结果为否，则遍历所述初始MAIO集合的其它第二MAIO子集合，针对所述其它第二MAIO子集合中每个第二MAIO子集合，执行确定所述第二MAIO子集合对应的(N-2)个跳频次序、判断所述第二MAIO子集合对应的(N-2)个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

35.根据权利要求26～34中任一项所述的装置，其特征在于，还包括：

MA排序模块，用于对所述获取模块获取到的MA集合中的频点进行升序或降序排列，得到排列后的MA集合；

所述次序确定模块具体用于：根据所述排列后的MA集合、HSN和所述初始MAIO集合中的N个MAIO，确定所述初始MAIO集合对应的N个跳频次序。

36.根据权利要求27～34中任一项所述的装置，其特征在于，所述第一确定模块具体用于：

37.根据权利要求29所述的装置，其特征在于，所述第一遍历模块包括：

第一循环移位单元，用于将对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO进行(N-1)次循环移位；

第一MAIO选取单元，用于每次移位后选取移位后的N个MAIO中前(N-1)个MAIO组成所述其它第一MAIO子集合。

38.根据权利要求31所述的装置，其特征在于，所述第二确定模块，具体用于：

39.根据权利要求33所述的装置，其特征在于，所述第二遍历模块，包括：

第二循环移位单元，用于将对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO进行(N-1)次循环移位；

第二MAIO选取单元，用于每次移位后选取移位后的N个MAIO中前(N-2)个MAIO组成所述其它第二MAIO子集合。

40.一种MAIO选择装置，其特征在于，包括：

41.根据权利要求40所述的装置，其特征在于，所述选择模块具体用于：将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解。

42.根据权利要求41所述的装置，其特征在于，若所述期望的最大子载波数M为2，则还包括：

第(N-2)遍历模块，用于遍历所述初始MAIO集合的其它第(N-2)MAIO子集合，针对所述其它第(N-2)MAIO子集合中每个第(N-2)MAIO子集合，执行所述确定所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内的步骤；

43.根据权利要求40所述的装置，其特征在于，还包括：

第(N-3)确定模块，用于若所述检测模块对所述一个第(N-2)MAIO子集合的检测结果为是，且期望的最大子载波数M大于2，则将所述一个第(N-2)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述一个第(N-2)MAIO子集合，形成一个第(N-3)MAIO子集合；

所述次序确定模块，还用于确定所述一个第(N-3)MAIO子集合对应的3个跳频次序；

所述检测模块，还用于判断所述一个第(N-3)MAIO子集合对应的3个跳频次序在相同帧号上的最大频点差值对应的带宽是否在所述接收端的接收范围内；

所述选择模块还用于，若所述检测模块对所述一个第(N-3)MAIO子集合的检测结果为是，且期望的最大子载波数M为3，则选择所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合。

44.根据权利要求43所述的装置，其特征在于，还包括：

第(N-4)确定模块，用于若所述检测模块对所述一个第(N-3)MAIO子集合的检测结果为是，且所述期望的最大子载波数M大于3，将所述一个第(N-3)MAIO子集合作为所述可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述一个第(N-3)MAIO子集合中3个MAIO之外的1个MAIO添加到所述一个第(N-3)MAIO子集合，形成一个第(N-4)MAIO子集合；

45.根据权利要求43所述的装置，其特征在于，还包括：

重新检测模块，用于若所述检测模块对所述一个第(N-3)MAIO子集合的检测结果为否，则确定所述初始MAIO集合的另一个第(N-2)MAIO子集合，确定另一个所述第(N-2)MAIO子集合对应的2个跳频次序、判断所述另一个第(N-2)MAIO子集合对应的2个跳频次序在相同帧号上的最大频点差值对应的带宽是否在接收端的接收范围内；若是，且所述期望的最大子载波数M大于2，则将所述另一个第(N-2)MAIO子集合作为可用的MAIO集合的候选解，并从所述初始MAIO集合中选择一个除所述另一个第(N-2)MAIO子集合中2个MAIO之外的1个MAIO添加到所述另一个第(N-2)MAIO子集合，形成另一个第(N-3)MAIO子集合。

46.根据权利要求45所述的装置，其特征在于，所述选择模块还用于，若未找到可用的MAIO集合，则选择所述可用的MAIO集合的候选解中包括的MAIO个数最多的MAIO集合作为所述可用的MAIO集合。

47.根据权利要求40～46中任一项所述的装置，其特征在于，还包括：

所述次序确定模块，具体用于：

根据所述排列后的MA集合、HSN和所述第(N-2)MAIO子集合中的2个MAIO，确定所述一个第(N-2)MAIO子集合对应的2个跳频次序。

48.根据权利要求40～46中任一项所述的装置，其特征在于，所述第(N-2)确定模块，具体用于：

49.根据权利要求43所述的装置，其特征在于，所述第(N-3)确定模块，具体用于：

50.根据权利要求45所述的装置，其特征在于，所述重新检测模块，具体用于将对所述初始MAIO集合中的N个MAIO进行升序或降序排列后的N个MAIO进行前向或后向移位，选取移位后的N个MAIO中前2个MAIO组成所述另一个第(N-2)MAIO子集合。