本发明涉及无线通信领域，特别涉及一种接收设备、发送设备、训练序列匹配方法及系统。
背景技术：
训练序列是一串已知序列，用于供均衡器产生信道模型。在无线通信系统中，接收设备从接收到的数据中提取预定位数的序列并与已知的训练序列进行匹配，以确定发送设备所选用的训练序列。
现有的训练序列匹配方法中，发送设备和接收设备共知N组训练序列。发送设备选择已知的该N组训练序列中的一组添加在待发送的数据中的预定位置，并将添加训练序列后的数据发送给接收设备。接收设备接收到该数据后，从预定位置提取出待匹配序列，并将提取出的待匹配序列与已知的该N组训练序列进行相关性或者信噪比匹配，根据匹配结果确定发送设备添加在该数据中的训练序列具体为哪一组，并根据匹配结果进行后续操作，比如，根据匹配结果区分不同的发送设备。
在实现本发明的过程中，发明人发现现有技术至少存在以下问题：
现有的训练序列匹配方法中，发送设备只能选用已知的N组训练序列中的一组，接收设备也只能将提取出的待匹配序列与已知的N组训练序列进行匹配，当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求，系统性能较低。
技术实现要素：
为了解决现有技术中当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，本发明实施例提供了一种接收设备、发送设备、训练序列匹配方法及系统。所述技术方案如下：
第一方面，提供了一种接收设备，所述接收设备包括：
接收模块，用于接收至少一个发送设备发送的突发脉冲；
提取模块，用于从所述接收模块接收到的突发脉冲中提取出待匹配序列；
第一获取模块，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
匹配模块，用于将所述提取模块提取到的待匹配序列与所述第一获取模块获取到的所述常规的训练序列和所述额外的训练序列进行匹配。
在第一方面的第一种可能实现方式中，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
结合第一方面或者第一方面的第一种可能实现方式，在第一方面的第二种可能实现方式中，
所述接收模块，用于接收第一发送设备和第二发送设备在同一时隙内分别发送的随机接入突发脉冲；
其中，所述至少一个发送设备包括所述第一发送设备和所述第二发送设备，所述突发脉冲为随机接入突发脉冲。
结合第一方面的第二种可能实现方式，在第一方面的第三种可能实现方式中，所述第一获取模块，包括：
第一获取单元，用于获取预先存储的所述常规的训练序列和所述额外的训练序列；
第二获取单元，用于获取预先存储的所述常规的训练序列；
第一循环单元，用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
第二方面，提供了一种接收设备，所述接收设备包括：接收机和处理器；
所述接收机，用于接收至少一个发送设备发送的突发脉冲；
所述处理器，用于从所述接收机接收到的突发脉冲中提取出待匹配序列；
所述处理器，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
所述处理器，还用于将所述待匹配序列与所述常规的训练序列和所述额外的训练序列进行匹配。
在第二方面的第一种可能实现方式中，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
结合第二方面或者第二方面的第一种可能实现方式，在第二方面的第三种可能实现方式中，
所述接收机，用于接收第一发送设备和第二发送设备在同一时隙内分别发送的随机接入突发脉冲；
其中，所述至少一个发送设备包括所述第一发送设备和所述第二发送设备，所述突发脉冲为随机接入突发脉冲。
结合第二方面的第二种可能实现方式，在第二方面的第三种可能实现方式中，所述接收设备还包括：存储器；
所述处理器，用于从所述存储器中获取预先存储的所述常规的训练序列和所述额外的训练序列；
所述处理器，用于从所述存储器中获取预先存储的所述常规的训练序列；
所述处理器，还用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
第三方面，提供了一种发送设备，其特征在于，所述发送设备包括：
第二获取模块，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
选择模块，用于从所述第二获取模块获取到的所述多组训练序列中选择一组训练序列；
添加模块，用于将所述选择模块选择出的所述训练序列添加到待发送的突发脉冲中；
发送模块，用于将添加有选择出的所述训练序列的所述突发脉冲发送给接收设备，由所述接收设备从所述突发脉冲中提取出待匹配序列，并将所述待匹配序列与所述接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
在第三方面的第一种可能实现方式中，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
结合第三方面或者第三方面的第一种可能实现方式，在第三方面的第二种可能实现方式中，所述选择模块，包括：
第一选择单元，用于当所述突发脉冲为首次接入时的随机接入突发脉冲时，从所述多组训练序列中随机选择一组训练序列；
第二选择单元，用于当所述突发脉冲为首次接入时的随机接入突发脉冲时，从所述多组训练序列中选择预先指定的一组训练序列；
第三选择单元，用于当所述突发脉冲为重新接入时的随机接入突发脉冲时，从所述多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
结合第三方面的第二种可能实现方式，在第三方面的第三种可能实现方式中，所述第二获取模块，包括：
第三获取单元，用于获取预先存储的所述常规的训练序列和所述额外的训练序列；
第四获取单元，用于获取预先存储的所述常规的训练序列；
第二循环单元，用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
第四方面，提供了一种发送设备，所述发送设备包括：处理器和发射机；
所述处理器，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
所述处理器，用于从获取到的所述多组训练序列中选择一组训练序列；
所述处理器，用于将选择出的所述训练序列添加到待发送的突发脉冲中；
所述处理器，用于控制所述发射机将添加有选择出的所述训练序列的所述突发脉冲发送给接收设备，由所述接收设备从所述突发脉冲中提取出待匹配序列，并将所述待匹配序列与所述接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
在第四方面的第一种可能实现方式中，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
结合第四方面或者第四方面的第一种可能实现方式，在第四方面的第二种可能实现方式中，
所述处理器，用于当所述突发脉冲为首次接入时的随机接入突发脉冲时，从所述多组训练序列中随机选择一组训练序列；或者，从所述多组训练序列中选择预先指定的一组训练序列；
所述处理器，用于当所述突发脉冲为重新接入时的随机接入突发脉冲时，从所述多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
结合第四方面的第二种可能实现方式，在第四方面的第三种可能实现方式中，所述发送设备还包括：存储器；
所述处理器，用于从所述存储器中获取预先存储的所述常规的训练序列和所述额外的训练序列；
所述处理器，用于从所述存储器中获取预先存储的所述常规的训练序列；
所述处理器，还用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
第五方面，提供了一种训练序列匹配方法，所述方法包括：
接收至少一个发送设备发送的突发脉冲，从所述突发脉冲中提取出待匹配序列；
获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
将所述待匹配序列与获取到的所述常规的训练序列和所述额外的训练序列进行匹配。
在第五方面的第一种可能实现方式中，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
结合第五方面或者第五方面的第一种可能实现方式，在第五方面的第二种可能实现方式中，所述至少一个发送设备包括第一发送设备和第二发送设备，所述突发脉冲为随机接入突发脉冲；
所述接收至少一个发送设备发送的突发脉冲，包括：
接收所述第一发送设备和所述第二发送设备在同一时隙内分别发送的随机接入突发脉冲。
结合第五方面的第二种可能实现方式，在第五方面的第三种可能实现方式中，所述获取多组训练序列，包括：
获取预先存储的所述常规的训练序列和所述额外的训练序列；
或者，
获取预先存储的所述常规的训练序列；将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
第六方面，提供了一种训练序列匹配方法，所述方法包括：
获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
从获取到的所述多组训练序列中选择一组训练序列；
将选择出的所述训练序列添加到待发送的突发脉冲中；
将添加有选择出的所述训练序列的所述突发脉冲发送给接收设备，由所述接收设备从所述突发脉冲中提取出待匹配序列，并将所述待匹配序列与所述接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
在第六方面的第一种可能实现方式中，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
结合第六方面或者第六方面的第一种可能实现方式，在第六方面的第二种可能实现方式中，
当所述突发脉冲为首次接入时的随机接入突发脉冲时，所述从获取到的所述多组训练序列中选择一组训练序列，包括：
从所述多组训练序列中随机选择一组训练序列；或者，从所述多组训练序列中选择预先指定的一组训练序列；
当所述突发脉冲为重新接入时的随机接入突发脉冲时，所述从获取到的所述多组训练序列中选择一组训练序列，包括：
从所述多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
结合第六方面的第二种可能实现方式，在第六方面的第三种可能实现方式中，所述获取多组训练序列，包括：
获取预先存储的所述常规的训练序列和所述额外的训练序列；
或者，
获取预先存储的所述常规的训练序列；将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
第七方面，提供了一种训练序列匹配系统，所述系统包括：
如上述第一方面或者第二方面所述的接收设备以及至少一个如上述第三方面或者第四方面所述的发送设备。
本发明实施例提供的技术方案的有益效果是：
通过获取包括常规的训练序列和额外的训练序列的多组训练序列，并将从突发脉冲中提取出待匹配序列与获取到的该多组训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一个实施例提供的接收设备的设备构成图；
图2是本发明另一实施例提供的接收设备的设备构成图；
图3是本发明又一个实施例提供的接收设备的设备构成图；
图4是本发明再一实施例提供的接收设备的设备构成图；
图5是本发明一个实施例提供的发送设备的设备构成图；
图6是本发明另一实施例提供的发送设备的设备构成图；
图7是本发明又一个实施例提供的发送设备的设备构成图；
图8是本发明再一实施例提供的发送设备的设备构成图；
图9是本发明一个实施例提供的训练序列匹配方法的方法流程图；
图10是本发明另一实施例提供的训练序列匹配方法的方法流程图；
图11是本发明又一个实施例提供的训练序列匹配方法的方法流程图；
图12是本发明再一实施例提供的训练序列匹配方法的方法流程图；
图13是本发明一个实施例提供的训练序列匹配系统的系统构成图；
图14是本发明一个实施例提供的训练序列获取装置的装置结构图；
图15是本发明另一实施例提供的训练序列获取装置的装置结构图；
图16是本发明又一个实施例提供的训练序列获取装置的装置结构图；
图17是本发明再一实施例提供的训练序列获取装置的装置结构图；
图18是本发明一个实施例提供的训练序列获取方法的方法流程图；
图19是本发明另一实施例提供的训练序列获取方法的方法流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
请参见图1，其示出了本发明一个实施例提供的接收设备的设备构成图。该接收设备可以用于对接收到的突发脉冲中的提取到的序列进行匹配。该接收设备可以包括：
接收模块101，用于接收至少一个发送设备发送的突发脉冲；
提取模块102，用于从所述接收模块101接收到的突发脉冲中提取出待匹配序列；
第一获取模块103，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
匹配模块104，用于将所述提取模块102提取到的待匹配序列与所述第一获取模块103获取到的所述常规的训练序列和所述额外的训练序列进行匹配。
综上所述，本发明实施例提供的接收设备，通过获取包括常规的训练序列和额外的训练序列的多组训练序列，并将从突发脉冲中提取出待匹配序列与获取到的该多组训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的。
为了对上述图1所示的接收设备做进一步的描述，请参见图2，其示出了本发明另一实施例提供的接收设备的设备构成图。该接收设备可以用于对接收到的突发脉冲中的提取到的序列进行匹配。该接收设备可以包括：
接收模块201，用于接收至少一个发送设备发送的突发脉冲；
提取模块202，用于从所述接收模块201接收到的突发脉冲中提取出待匹配序列；
发送设备在生成突发脉冲时，将选定的训练序列添加到突发脉冲中的指定位置，并将该突发脉冲发送给接收设备。接收设备接收到该突发脉冲后，将从该指定位置提取出的序列作为待匹配序列，后续根据该待匹配序列识别发送设备所选定的训练序列。
本发明实施例中，接收设备可以接收多个发送设备在同一时隙内发送的突发脉冲，比如，该至少一个发送设备可以包括第一发送设备和第二发送设备，该突发脉冲可以为随机接入突发脉冲；接收设备可以接收第一发送设备和第二发送设备在同一时隙内分别发送的随机接入突发脉冲。
具体的，以GSM系统中的设备接入为例，发送设备为移动终端，接收设备为基站。当发送设备需要接入网络时，选择一组训练序列并添加在随机接入突发脉冲中，并在某一时隙将该随机接入突发脉冲发送给接收设备，接收设备可以接收两个发送设备在同一时隙内分别发送的随机接入突发脉冲。
第一获取模块203，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
其中，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列；下面首先介绍一下该额外的训练序列的获得方法：
通信系统对训练序列的相关性要求较高，以GSM系统为例，突发脉冲在传递信息的过程中，由于信道干扰等因素，突发脉冲中的训练序列不可避免的会发生畸变，因此，接收设备从接收到的突发脉冲中提取出的序列与发送设备在突发脉冲中添加的训练序列通常不一致，此时，需要接收设备将从接收到的突发脉冲中提取出的序列与常规的训练序列进行匹配，根据匹配结果判断发送设备在突发脉冲中添加的训练序列具体是常规的训练序列中的哪一组序列。若要使判断的准确性足够高，则需要各组训练序列之间的互相关性尽可能的小，而自相关性尽可能的大。
为了在扩充额外的训练序列之后能够保证训练序列的匹配准确性，在获取额外的训练序列时，首先，对常规的训练序列进行循环移位，获得至少一组备选序列；其次，分别计算该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性；最后，根据该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性选取额外的训练序列。需要说明的是，上述获取额外的训练序列的步骤可以由开发人员通过计算机进行仿真运算来实现。
以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，常规的3组随机接入突发脉冲的训练序列如下：
(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
在获取额外的训练序列时，可以对常规的3组随机接入突发脉冲的训练序列进行循环移位，循环移位的位数取值范围为1～40，一共获得120组备选序列。或者，也可以只选择3组常规的训练序列中的一组或者两组作为基础序列，并对基础序列进行循环移位获得备选序列组。随后，计算该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性；最后，选择备选序列组中相关性最好的序列作为额外的训练序列，相关性最好的序列指的是自相关性大，且与常规的训练序列互相关性小的序列。
匹配模块204，用于将所述提取模块202提取到的待匹配序列与所述第一获取模块203获取到的所述常规的训练序列和所述额外的训练序列进行匹配。
具体的，接收设备可以将该待匹配序列与获取到的常规的训练序列和额外的训练序列分别进行相关性匹配，并确定相关性最高的一组训练序列为发送端所选定的训练序列。或者，接收设备也可以将该待匹配序列与获取到的多组训练序列分别进行SNR（Signal to Noise Ratio，信噪比）匹配，并确定SNR最高的一组训练序列为发送端所选定的训练序列。
其中，所述第一获取模块203，包括：
第一获取单元203a，用于获取预先存储的所述常规的训练序列和所述额外的训练序列；
第二获取单元203b，用于获取预先存储的所述常规的训练序列；
第一循环单元203c，用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
另外，接收设备在进行序列匹配时，可以获取预先存储的该常规的训练序列和该额外的训练序列；或者，接收设备也可以获取预先存储的该常规的训练序列；将预先存储的该常规的训练序列循环移位预定位数，将循环移位后的序列获取为该额外的训练序列。
具体的，当系统中扩充了额外的训练序列时，系统中的设备，包括发送设备和接收设备，可以直接存储额外的训练序列，也可以只存储额外的训练序列对应的循环移位的位数。当接收设备对待匹配序列进行匹配时，需要获取所有的训练序列。当接收设备直接存储了该额外的训练序列时，可以直接获取常规的训练序列和存储的该额外的训练序列；当接收设备中未存储该额外的训练序列，而只是存储了该额外的训练序列对应的循环移位的位数时，接收设备可以首选获取常规的训练序列，对获取到的常规的训练序列按照额外的训练序列对应的循环移位的位数进行循环移位，将循环移位后获得的序列作为该额外的训练序列。
以GSM系统中的随机接入突发脉冲的训练序列为例，GSM系统常规3组随机接入突发脉冲的训练序列，扩充后增加了一组额外的随机接入突发脉冲的训练序列，该额外的训练序列由常规的第1组训练序列循环移位1位获得。接收设备中未存储该额外的训练序列，而是只存储了第1组训练序列的标识以及循环移位的位数1。接收设备对待匹配序列进行匹配时，可以首先获取常规的3组训练序列，并对其中的第1组训练序列循环移动1位，获得额外的训练序列。
此外，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
以GSM系统中的随机接入突发脉冲的训练序列为例，本发明实施例通过上述方法选择出下列三组相关性最好的序列：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)；该三组序列由常规的第一组训练序列分别循环移动1、3以及31位获得。在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
另外，所述接收模块201，具体用于接收第一发送设备和第二发送设备在同一时隙内分别发送的随机接入突发脉冲；
其中，所述至少一个发送设备包括所述第一发送设备和所述第二发送设备，所述突发脉冲为随机接入突发脉冲。
以GSM（Global System for Mobile Communications，全球移动通信系统）系统中的设备接入为例，接收设备接收两个发送设备在同一时隙内分别发送的两个随机接入突发脉冲后，从该两个随机接入突发脉冲中提取待匹配序列进行匹配，确定该两个随机接入突发脉冲中选用的训练序列，并用确定的训练序列来对该两个发送设备进行区分。需要说明的是，此处发送设备选用的随机接入突发脉冲的训练序列可以是接收设备指定的训练序列，也可以是发送设备随机选择的训练序列；若发送设备随机选择随机接入突发脉冲的训练序列，则该两个发送设备选用的训练序列有可能相同，此时，该两个发送设备接入失败并重新接入；当发送设备重新接入时，可以选择与上一次接入不同的随机接入突发脉冲的训练序列。
本发明实施例所示的方案中，一方面，接收设备和发送设备不仅可以通过常规的随机接入突发脉冲训练序列进行设备接入，还可以通过额外的随机接入突发脉冲训练序列进行设备接入，发送设备可以使用该额外的随机接入突发脉冲来携带额外的信道请求信息channel request，比如终端能力信息、终端类型标识以及业务标识等，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；另一方面，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
综上所述，本发明实施例提供的接收设备，通过获取包括常规的训练序列和额外的训练序列的多组训练序列，并将从突发脉冲中提取出待匹配序列与获取到的该多组训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的；其次，本发明实施例提供的接收设备，选用相关性较好的序列作为额外的训练序列，能够在扩充额外的训练序列之后保证训练序列的匹配准确性；另外，本发明实施例提供的接收设备，可以通过额外的随机接入突发脉冲训练序列进行设备接入，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；最后，本发明实施例提供的接收设备，可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
请参见图3，其示出了本发明又一实施例提供的接收设备的设备构成图。该接收设备可以用于当对接收到的突发脉冲中的提取到的序列进行匹配。该接收设备可以包括：接收机301和处理器302；
所述接收机301，用于接收至少一个发送设备发送的突发脉冲；
所述处理器302，用于从所述接收机301接收到的突发脉冲中提取出待匹配序列；
所述处理器302，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
所述处理器302，还用于将所述待匹配序列与所述常规的训练序列和所述额外的训练序列进行匹配。
综上所述，本发明实施例提供的接收设备，通过获取包括常规的训练序列和额外的训练序列的多组训练序列，并将从突发脉冲中提取出待匹配序列与获取到的该多组训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的。
为了对上述图3所示的接收设备做进一步的描述，请参见图4，其示出了本发明再一实施例提供的接收设备的设备构成图。该接收设备可以用于对接收到的突发脉冲中的提取到的序列进行匹配。该接收设备可以包括：接收机401和处理器402；
所述接收机401，用于接收至少一个发送设备发送的突发脉冲；
所述处理器402，用于从所述接收机401接收到的突发脉冲中提取出待匹配序列；
发送设备在生成突发脉冲时，将选定的训练序列添加到突发脉冲中的指定位置，并将该突发脉冲发送给接收设备。接收设备接收到该突发脉冲后，将从该指定位置提取出的序列作为待匹配序列，后续根据该待匹配序列识别发送设备所选定的训练序列。
本发明实施例中，接收设备可以接收多个发送设备在同一时隙内发送的突发脉冲，比如，该至少一个发送设备可以包括第一发送设备和第二发送设备，该突发脉冲可以为随机接入突发脉冲；接收设备可以接收第一发送设备和第二发送设备在同一时隙内分别发送的随机接入突发脉冲。
具体的，以GSM系统中的设备接入为例，发送设备为移动终端，接收设备为基站。当发送设备需要接入网络时，选择一组训练序列并添加在随机接入突发脉冲中，并在某一时隙将该随机接入突发脉冲发送给接收设备，接收设备可以接收两个发送设备在同一时隙内分别发送的随机接入突发脉冲。
所述处理器402，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
所述处理器402，还用于将所述待匹配序列与所述常规的训练序列和所述额外的训练序列进行匹配。
其中，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列；下面首先介绍一下该额外的训练序列的获得方法：
通信系统对训练序列的相关性要求较高，以GSM系统为例，突发脉冲在传递信息的过程中，由于信道干扰等因素，突发脉冲中的训练序列不可避免的会发生畸变，因此，接收设备从接收到的突发脉冲中提取出的序列与发送设备在突发脉冲中添加的训练序列通常不一致，此时，需要接收设备将从接收到的突发脉冲中提取出的序列与常规的训练序列进行匹配，根据匹配结果判断发送设备在突发脉冲中添加的训练序列具体是常规的训练序列中的哪一组序列。若要使判断的准确性足够高，则需要各组训练序列之间的互相关性尽可能的小，而自相关性尽可能的大。
为了在扩充额外的训练序列之后能够保证训练序列的匹配准确性，在获取额外的训练序列时，首先，对常规的训练序列进行循环移位，获得至少一组备选序列；其次，分别计算该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性；最后，根据该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性选取额外的训练序列。需要说明的是，上述获取额外的训练序列的步骤可以由开发人员通过计算机进行仿真运算来实现。
以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，常规的3组随机接入突发脉冲的训练序列如下：
(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
在获取额外的训练序列时，可以对常规的3组随机接入突发脉冲的训练序列进行循环移位，循环移位的位数取值范围为1～40，一共获得120组备选序列。或者，也可以只选择3组常规的训练序列中的一组或者两组作为基础序列，并对基础序列进行循环移位获得备选序列组。随后，计算该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性；最后，选择备选序列组中相关性最好的序列作为额外的训练序列，相关性最好的序列指的是自相关性大，且与常规的训练序列互相关性小的序列。
所述接收设备还包括：存储器403；
所述处理器402，用于从所述存储器403中获取预先存储的所述常规的训练序列和所述额外的训练序列；
所述处理器402，用于从所述存储器403中获取预先存储的所述常规的训练序列；
所述处理器402，还用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
另外，接收设备在进行序列匹配时，可以获取预先存储的该常规的训练序列和该额外的训练序列；或者，接收设备也可以获取预先存储的该常规的训练序列；将预先存储的该常规的训练序列循环移位预定位数，将循环移位后的序列获取为该额外的训练序列。
具体的，当系统中扩充了额外的训练序列时，系统中的设备，包括发送设备和接收设备，可以直接存储额外的训练序列，也可以只存储额外的训练序列对应的循环移位的位数。当接收设备对待匹配序列进行匹配时，需要获取所有的训练序列。当接收设备直接存储了该额外的训练序列时，可以直接获取常规的训练序列和存储的该额外的训练序列；当接收设备中未存储该额外的训练序列，而只是存储了该额外的训练序列对应的循环移位的位数时，接收设备可以首选获取常规的训练序列，对获取到的常规的训练序列按照额外的训练序列对应的循环移位的位数进行循环移位，将循环移位后获得的序列作为该额外的训练序列。
以GSM系统中的随机接入突发脉冲的训练序列为例，GSM系统常规3组随机接入突发脉冲的训练序列，扩充后增加了一组额外的随机接入突发脉冲的训练序列，该额外的训练序列由常规的第1组训练序列循环移位1位获得。接收设备中未存储该额外的训练序列，而是只存储了第1组训练序列的标识以及循环移位的位数1。接收设备对待匹配序列进行匹配时，可以首先获取常规的3组训练序列，并对其中的第1组训练序列循环移动1位，获得额外的训练序列。
此外，所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
以GSM系统中的随机接入突发脉冲的训练序列为例，本发明实施例通过上述方法选择出下列三组相关性最好的序列：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)；该三组序列由常规的第一组训练序列分别循环移动1、3以及31位获得。在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
另外，所述接收机401，用于接收第一发送设备和第二发送设备在同一时隙内分别发送的随机接入突发脉冲；
其中，所述至少一个发送设备包括所述第一发送设备和所述第二发送设备，所述突发脉冲为随机接入突发脉冲。
以GSM系统中的设备接入为例，接收设备接收两个发送设备在同一时隙内分别发送的两个随机接入突发脉冲后，从该两个随机接入突发脉冲中提取待匹配序列进行匹配，确定该两个随机接入突发脉冲中选用的训练序列，并用确定的训练序列来对该两个发送设备进行区分。需要说明的是，此处发送设备选用的随机接入突发脉冲的训练序列可以是接收设备指定的训练序列，也可以是发送设备随机选择的训练序列；若发送设备随机选择随机接入突发脉冲的训练序列，则该两个发送设备选用的训练序列有可能相同，此时，该两个发送设备接入失败并重新接入；当发送设备重新接入时，可以选择与上一次接入不同的随机接入突发脉冲的训练序列。
本发明实施例所示的方案中，一方面，接收设备和发送设备不仅可以通过常规的随机接入突发脉冲训练序列进行设备接入，还可以通过额外的随机接入突发脉冲训练序列进行设备接入，发送设备可以使用该额外的随机接入突发脉冲来携带额外的信道请求信息channel request，比如终端能力信息、终端类型标识以及业务标识等，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；另一方面，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
综上所述，本发明实施例提供的接收设备，通过获取包括常规的训练序列和额外的训练序列的多组训练序列，并将从突发脉冲中提取出待匹配序列与获取到的该多组训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的；其次，本发明实施例提供的接收设备，选用相关性较好的序列作为额外的训练序列，能够在扩充额外的训练序列之后保证训练序列的匹配准确性；另外，本发明实施例提供的接收设备，可以通过额外的随机接入突发脉冲训练序列进行设备接入，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；最后，本发明实施例提供的接收设备，可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
请参见图5，其示出了本发明一个实施例提供的发送设备的设备构成图，该发送设备可以用于在突发脉冲中添加选定的训练序列后发送给接收设备，由接收设备从突发脉冲中提取待匹配的序列进行匹配。该发送设备可以包括：
第二获取模块501，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
选择模块502，用于从所述第二获取模块501获取到的所述多组训练序列中选择一组训练序列；
添加模块503，用于将所述选择模块502选择出的所述训练序列添加到待发送的突发脉冲中；
发送模块504，用于将添加有选择出的所述训练序列的所述突发脉冲发送给接收设备，由所述接收设备从所述突发脉冲中提取出待匹配序列，并将所述待匹配序列与所述接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
综上所述，本发明实施例提供的发送设备，通过从常规的训练序列和额外的训练序列选择一组训练序列添加到突发脉冲中，并将该突发脉冲发送给接收设备，由接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的。
为了对上述图5所示的发送设备做进一步描述，请参见图6，其示出了本发明另一实施例提供的发送设备的设备构成图。该发送设备可以用于在突发脉冲中添加选定的训练序列后发送给接收设备，由接收设备从突发脉冲中提取待匹配的序列进行匹配。该发送设备可以包括：
第二获取模块601，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
其中，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列。以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，常规的3组随机接入突发脉冲的训练序列如下：
(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
本发明实施例对该常规的训练序列进行循环，选择出下列三组相关性最好的序列：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)；该三组序列由常规的第一组训练序列分别循环移动1、3以及31位获得。该额外的训练序列的具体获取方法请参见上述图2或图4对应实施例中的相关描述，此处不再赘述。
选择模块602，用于从所述第二获取模块601获取到的所述多组训练序列中选择一组训练序列；
添加模块603，用于将所述选择模块602选择出的所述训练序列添加到待发送的突发脉冲中；
发送模块604，用于将添加有选择出的所述训练序列的所述突发脉冲发送给接收设备，由所述接收设备从所述突发脉冲中提取出待匹配序列，并将所述待匹配序列与所述接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
其中，所述第二获取模块601，包括：
第三获取单元601a，用于获取预先存储的所述常规的训练序列和所述额外的训练序列；
第四获取单元601b，用于获取预先存储的所述常规的训练序列；
第二循环单元601c，用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
发送设备发送突发脉冲时，可以获取预先存储的该常规的训练序列和该额外的训练序列；或者，发送设备也可以获取预先存储的该常规的训练序列；将预先存储的该常规的训练序列循环移位预定位数，将循环移位后的序列获取为该额外的训练序列。
具体的，当系统中扩充了额外的训练序列时，系统中的设备，包括发送设备和接收设备，可以直接存储额外的训练序列，也可以只存储额外的训练序列对应的循环移位的位数。当发送设备生成突发脉冲时，需要获取所有的训练序列。当发送设备直接存储了该额外的训练序列时，可以直接获取常规的训练序列和存储的该额外的训练序列；当发送设备中未存储该额外的训练序列，而只是存储了该额外的训练序列对应的循环移位的位数时，发送设备可以首选获取常规的训练序列，对获取到的常规的训练序列按照额外的训练序列对应的循环移位的位数进行循环移位，将循环移位后获得的序列作为该额外的训练序列。
以GSM系统中的随机接入突发脉冲的训练序列为例，GSM系统常规3组随机接入突发脉冲的训练序列，扩充后增加了一组额外的随机接入突发脉冲的训练序列，该额外的训练序列是由常规的第1组训练序列循环移位1位获得的序列。发送设备中未存储该额外的训练序列，而是只存储了第1组训练序列的标识以及循环移位的位数1。发送设备生成突发脉冲时，可以首先获取常规的3组训练序列，并对其中的第1组训练序列循环移动1位，获得额外的训练序列。
所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
所述选择模块602，包括：
第一选择单元602a，用于当所述突发脉冲为首次接入时的随机接入突发脉冲时，从所述多组训练序列中随机选择一组训练序列；
第二选择单元602b，用于当所述突发脉冲为首次接入时的随机接入突发脉冲时，从所述多组训练序列中选择预先指定的一组训练序列；
第三选择单元602c，用于当所述突发脉冲为重新接入时的随机接入突发脉冲时，从所述多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
发送设备可以随机选择获取到的常规的训练序列和额外的训练序列中的一组，也可以选择预先指定的训练序列。
此外，当该突发脉冲为随机接入突发脉冲时，本发明实施例还提供两种以下两种选择训练序列的方法：
1）当该突发脉冲为首次接入时的随机接入突发脉冲时，发送设备从该多组训练序列中随机选择一组训练序列；或者，从该多组训练序列中选择预先指定的一组训练序列。
比如，当发送设备为移动终端，且该发送设备首次接入小区时，发送设备可以从获取到的常规的训练序列和额外的训练序列中随机选择一组训练序列，或者，发送设备也可以选择预先指定的一组训练序列。
2）当该突发脉冲为重新接入时的随机接入突发脉冲时，发送设备从该多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
比如，当发送设备为移动终端，且该发送设备首次接入失败时，需要重新接入网络，此时，发送设备可以选择与上次接入时不同的训练系列，具体的，发送设备从获取到的常规的训练序列和额外的训练序列中随机选择一组与上一次接入时所选择的训练序列不同的序列。
以在GSM中的随机接入突发脉冲中添加选定的训练序列为例，发送设备为移动终端，接收设备为基站。两个发送设备可以在同一时隙内发送随机接入突发脉冲，并且发送设备选用的随机接入突发脉冲的训练序列可以是接收设备指定的训练序列，也可以是发送设备随机选择的训练序列；若发送设备随机选择随机接入突发脉冲的训练序列，则该两个发送设备选用的训练序列有可能相同，此时，该两个发送设备接入失败并重新接入；当发送设备重新接入时，可以选择与上一次接入不同的随机接入突发脉冲的训练序列。
本发明实施例所示的方案中，一方面，接收设备和发送设备不仅可以通过常规的随机接入突发脉冲训练序列进行设备接入，还可以通过额外的随机接入突发脉冲训练序列进行设备接入，发送设备可以使用该额外的随机接入突发脉冲来携带额外的信道请求信息channel request，比如终端能力信息、终端类型标识以及业务标识等，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；另一方面，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
综上所述，本发明实施例提供的发送设备，通过从常规的训练序列和额外的训练序列选择一组训练序列添加到突发脉冲中，并将该突发脉冲发送给接收设备，由接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的；其次，本发明实施例提供的发送设备，选用相关性较好的序列作为额外的训练序列，能够在扩充额外的训练序列之后保证训练序列的匹配准确性；另外，本发明实施例提供的发送设备，可以通过额外的随机接入突发脉冲训练序列进行设备接入，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的。
请参见图7，其示出了本发明又一实施例提供的发送设备的设备构成图，该发送设备可以用于在突发脉冲中添加选定的训练序列后发送给接收设备，由接收设备从突发脉冲中提取待匹配的序列进行匹配。该发送设备可以包括：处理器701和发射机702；
所述处理器701，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
所述处理器701，用于从获取到的所述多组训练序列中选择一组训练序列；
所述处理器701，用于将选择出的所述训练序列添加到待发送的突发脉冲中；
所述处理器701，用于控制所述发射机702将添加有选择出的所述训练序列的所述突发脉冲发送给接收设备，由所述接收设备从所述突发脉冲中提取出待匹配序列，并将所述待匹配序列与所述接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
综上所述，本发明实施例提供的发送设备，通过从常规的训练序列和额外的训练序列选择一组训练序列添加到突发脉冲中，并将该突发脉冲发送给接收设备，由接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的。
为了对上述图7所示的发送设备做进一步描述，请参见图8，其示出了本发明再一实施例提供的发送设备的设备构成图。该发送设备可以实现为上述图4所示方法中的发送设备，用于在突发脉冲中添加选定的训练序列后发送给接收设备，由接收设备从突发脉冲中提取待匹配的序列进行匹配。该发送设备可以包括：处理器801和发射机802；
所述处理器801，用于获取多组训练序列，所述多组训练序列包括常规的训练序列和额外的训练序列，所述额外的训练序列为对所述常规的训练序列进行循环移位获得的序列；
其中，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列。以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，常规的3组随机接入突发脉冲的训练序列如下：
(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
本发明实施例对该常规的训练序列进行循环，选择出下列三组相关性最好的序列：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)；该三组序列由常规的第一组训练序列分别循环移动1、3以及31位获得。该额外的训练序列的具体获取方法请参见上述图2或图4对应实施例中的相关描述，此处不再赘述。
所述处理器801，用于从获取到的所述多组训练序列中选择一组训练序列；
所述处理器801，用于将选择出的所述训练序列添加到待发送的突发脉冲中；
所述处理器801，用于控制所述发射机802将添加有选择出的所述训练序列的所述突发脉冲发送给接收设备，由所述接收设备从所述突发脉冲中提取出待匹配序列，并将所述待匹配序列与所述接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
另外，所述发送设备还包括：存储器803；
所述处理器801，用于从所述存储器803中获取预先存储的所述常规的训练序列和所述额外的训练序列；
所述处理器801，用于从所述存储器803中获取预先存储的所述常规的训练序列；
所述处理器1201，还用于将预先存储的所述常规的训练序列循环移位预定位数，将循环移位后的序列获取为所述额外的训练序列。
发送设备发送突发脉冲时，可以获取预先存储的该常规的训练序列和该额外的训练序列；或者，发送设备也可以获取预先存储的该常规的训练序列；将预先存储的该常规的训练序列循环移位预定位数，将循环移位后的序列获取为该额外的训练序列。
具体的，当系统中扩充了额外的训练序列时，系统中的设备，包括发送设备和接收设备，可以直接存储额外的训练序列，也可以只存储额外的训练序列对应的循环移位的位数。当发送设备生成突发脉冲时，需要获取所有的训练序列。当发送设备直接存储了该额外的训练序列时，可以直接获取常规的训练序列和存储的该额外的训练序列；当发送设备中未存储该额外的训练序列，而只是存储了该额外的训练序列对应的循环移位的位数时，发送设备可以首选获取常规的训练序列，对获取到的常规的训练序列按照额外的训练序列对应的循环移位的位数进行循环移位，将循环移位后获得的序列作为该额外的训练序列。
以GSM系统中的随机接入突发脉冲的训练序列为例，GSM系统常规3组随机接入突发脉冲的训练序列，扩充后增加了一组额外的随机接入突发脉冲的训练序列，该额外的训练序列是由常规的第1组训练序列循环移位1位获得的序列。发送设备中未存储该额外的训练序列，而是只存储了第1组训练序列的标识以及循环移位的位数1。发送设备生成突发脉冲时，可以首先获取常规的3组训练序列，并对其中的第1组训练序列循环移动1位，获得额外的训练序列。
所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
所述处理器801，用于当所述突发脉冲为首次接入时的随机接入突发脉冲时，从所述多组训练序列中随机选择一组训练序列；或者，从所述多组训练序列中选择预先指定的一组训练序列；
所述处理器801，用于当所述突发脉冲为重新接入时的随机接入突发脉冲时，从所述多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
发送设备可以随机选择获取到的常规的训练序列和额外的训练序列中的一组，也可以选择预先指定的训练序列。
此外，当该突发脉冲为随机接入突发脉冲时，本发明实施例还提供两种以下两种选择训练序列的方法：
1）当该突发脉冲为首次接入时的随机接入突发脉冲时，发送设备从该多组训练序列中随机选择一组训练序列；或者，从该多组训练序列中选择预先指定的一组训练序列。
比如，当发送设备为移动终端，且该发送设备首次接入小区时，发送设备可以从获取到的常规的训练序列和额外的训练序列中随机选择一组训练序列，或者，发送设备也可以选择预先指定的一组训练序列。
2）当该突发脉冲为重新接入时的随机接入突发脉冲时，发送设备从该多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
比如，当发送设备为移动终端，且该发送设备首次接入失败时，需要重新接入网络，此时，发送设备可以选择与上次接入时不同的训练系列，具体的，发送设备从获取到的常规的训练序列和额外的训练序列中随机选择一组与上一次接入时所选择的训练序列不同的序列。
以在GSM中的随机接入突发脉冲中添加选定的训练序列为例，发送设备为移动终端，接收设备为基站。两个发送设备可以在同一时隙内发送随机接入突发脉冲，并且发送设备选用的随机接入突发脉冲的训练序列可以是接收设备指定的训练序列，也可以是发送设备随机选择的训练序列；若发送设备随机选择随机接入突发脉冲的训练序列，则该两个发送设备选用的训练序列有可能相同，此时，该两个发送设备接入失败并重新接入；当发送设备重新接入时，可以选择与上一次接入不同的随机接入突发脉冲的训练序列。
本发明实施例所示的方案中，一方面，接收设备和发送设备不仅可以通过常规的随机接入突发脉冲训练序列进行设备接入，还可以通过额外的随机接入突发脉冲训练序列进行设备接入，发送设备可以使用该额外的随机接入突发脉冲来携带额外的信道请求信息channel request，比如终端能力信息、终端类型标识以及业务标识等，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；另一方面，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
综上所述，本发明实施例提供的发送设备，通过从常规的训练序列和额外的训练序列选择一组训练序列添加到突发脉冲中，并将该突发脉冲发送给接收设备，由接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的；其次，本发明实施例提供的发送设备，选用相关性较好的序列作为额外的训练序列，能够在扩充额外的训练序列之后保证训练序列的匹配准确性；另外，本发明实施例提供的发送设备，可以通过额外的随机接入突发脉冲训练序列进行设备接入，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的。
请参见图9，其示出了本发明一个实施例提供的训练序列匹配方法的方法流程图，该方法可以用于对接收到的突发脉冲中的提取到的序列进行匹配。该方法可以包括：
步骤902，接收至少一个发送设备发送的突发脉冲，从该突发脉冲中提取出待匹配序列；
步骤904，获取多组训练序列，该多组训练序列包括常规的训练序列和额外的训练序列，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列；
步骤906，将该待匹配序列与获取到的常规的训练序列和额外的训练序列进行匹配。
综上所述，本发明实施例提供的训练序列匹配方法，通过获取包括常规的训练序列和额外的训练序列的多组训练序列，并将从突发脉冲中提取出待匹配序列与获取到的该多组训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的。
为了对上述图9所示的训练序列匹配方法做进一步描述，请参见图10，其示出了本发明另一实施例提供的训练序列匹配方法的方法流程图。该方法可以用于对接收到的突发脉冲中的提取到的序列进行匹配。以在GSM中对接收到的随机接入突发脉冲中的提取到的序列进行匹配为例，该训练序列匹配方法可以包括：
步骤1002，接收设备接收至少一个发送设备发送的突发脉冲，从该突发脉冲中提取出待匹配序列；
发送设备在生成突发脉冲时，将选定的训练序列添加到突发脉冲中的指定位置，并将该突发脉冲发送给接收设备。接收设备接收到该突发脉冲后，将从该指定位置提取出的序列作为待匹配序列，后续根据该待匹配序列识别发送设备所选定的训练序列。
本发明实施例提供的方法中，接收设备可以接收多个发送设备在同一时隙内发送的突发脉冲，比如，该至少一个发送设备可以包括第一发送设备和第二发送设备，该突发脉冲可以为随机接入突发脉冲；接收设备可以接收第一发送设备和第二发送设备在同一时隙内分别发送的随机接入突发脉冲。
具体的，以GSM系统中的设备接入为例，发送设备为移动终端，接收设备为基站。当发送设备需要接入网络时，选择一组训练序列并添加在随机接入突发脉冲中，并在某一时隙将该随机接入突发脉冲发送给接收设备，接收设备可以接收两个发送设备在同一时隙内分别发送的随机接入突发脉冲。
步骤1004，接收设备获取多组训练序列，该多组训练序列包括常规的训练序列和额外的训练序列；
其中，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列；下面首先介绍一下该额外的训练序列的获得方法：
通信系统对训练序列的相关性要求较高，以GSM系统为例，突发脉冲在传递信息的过程中，由于信道干扰等因素，突发脉冲中的训练序列不可避免的会发生畸变，因此，接收设备从接收到的突发脉冲中提取出的序列与发送设备在突发脉冲中添加的训练序列通常不一致，此时，需要接收设备将从接收到的突发脉冲中提取出的序列与常规的训练序列进行匹配，根据匹配结果判断发送设备在突发脉冲中添加的训练序列具体是常规的训练序列中的哪一组序列。若要使判断的准确性足够高，则需要各组训练序列之间的互相关性尽可能的小，而自相关性尽可能的大。
为了在扩充额外的训练序列之后能够保证训练序列的匹配准确性，在获取额外的训练序列时，首先，对常规的训练序列进行循环移位，获得至少一组备选序列；其次，分别计算该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性；最后，根据该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性选取额外的训练序列。需要说明的是，上述获取额外的训练序列的步骤可以由开发人员通过计算机进行仿真运算来实现。
以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，常规的3组随机接入突发脉冲的训练序列如下：
(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
在获取额外的训练序列时，可以对常规的3组随机接入突发脉冲的训练序列进行循环移位，循环移位的位数取值范围为1～40，一共获得120组备选序列。或者，也可以只选择3组常规的训练序列中的一组或者两组作为基础序列，并对基础序列进行循环移位获得备选序列组。随后，计算该组备选序列的自相关性以及该组备选序列与常规的训练序列之间的互相关性；最后，选择备选序列组中相关性最好的序列作为额外的训练序列，相关性最好的序列指的是自相关性大，且与常规的训练序列互相关性小的序列。
以GSM系统中的随机接入突发脉冲的训练序列为例，本发明实施例通过上述方法选择出下列三组相关性最好的序列：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)；该三组序列由常规的第一组训练序列分别循环移动1、3以及31位获得。
在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
另外，接收设备在进行序列匹配时，可以获取预先存储的该常规的训练序列和该额外的训练序列；或者，接收设备也可以获取预先存储的该常规的训练序列；将预先存储的该常规的训练序列循环移位预定位数，将循环移位后的序列获取为该额外的训练序列。
具体的，当系统中扩充了额外的训练序列时，系统中的设备，包括发送设备和接收设备，可以直接存储额外的训练序列，也可以只存储额外的训练序列对应的循环移位的位数。当接收设备对待匹配序列进行匹配时，需要获取所有的训练序列。当接收设备直接存储了该额外的训练序列时，可以直接获取常规的训练序列和存储的该额外的训练序列；当接收设备中未存储该额外的训练序列，而只是存储了该额外的训练序列对应的循环移位的位数时，接收设备可以首选获取常规的训练序列，对获取到的常规的训练序列按照额外的训练序列对应的循环移位的位数进行循环移位，将循环移位后获得的序列作为该额外的训练序列。
以GSM系统中的随机接入突发脉冲的训练序列为例，GSM系统常规3组随机接入突发脉冲的训练序列，扩充后增加了一组额外的随机接入突发脉冲的训练序列，该额外的训练序列由常规的第1组训练序列循环移位1位获得。接收设备中未存储该额外的训练序列，而是只存储了第1组训练序列的标识以及循环移位的位数1。接收设备对待匹配序列进行匹配时，可以首先获取常规的3组训练序列，并对其中的第1组训练序列循环移动1位，获得额外的训练序列。
步骤1006，接收设备将该待匹配序列与获取到的常规的训练序列和额外的训练序列进行匹配。
具体的，接收设备可以将该待匹配序列与获取到的常规的训练序列和额外的训练序列分别进行相关性匹配，并确定相关性最高的一组训练序列为发送端所选定的训练序列。或者，接收设备也可以将该待匹配序列与获取到的多组训练序列分别进行SNR（Signal to Noise Ratio，信噪比）匹配，并确定SNR最高的一组训练序列为发送端所选定的训练序列。
以GSM系统中的设备接入为例，接收设备接收两个发送设备在同一时隙内分别发送的两个随机接入突发脉冲后，从该两个随机接入突发脉冲中提取待匹配序列进行匹配，确定该两个随机接入突发脉冲中选用的训练序列，并用确定的训练序列来对该两个发送设备进行区分。需要说明的是，此处发送设备选用的随机接入突发脉冲的训练序列可以是接收设备指定的训练序列，也可以是发送设备随机选择的训练序列；若发送设备随机选择随机接入突发脉冲的训练序列，则该两个发送设备选用的训练序列有可能相同，此时，该两个发送设备接入失败并重新接入；当发送设备重新接入时，可以选择与上一次接入不同的随机接入突发脉冲的训练序列。
本发明实施例所示的训练序列匹配方法，一方面，接收设备和发送设备不仅可以通过常规的随机接入突发脉冲训练序列进行设备接入，还可以通过额外的随机接入突发脉冲训练序列进行设备接入，发送设备可以使用该额外的随机接入突发脉冲来携带额外的信道请求信息channel request，比如终端能力信息、终端类型标识以及业务标识等，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；另一方面，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
综上所述，本发明实施例提供的训练序列匹配方法，通过获取包括常规的训练序列和额外的训练序列的多组训练序列，并将从突发脉冲中提取出待匹配序列与获取到的该多组训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的；其次，本发明实施例提供的训练序列匹配方法，选用相关性较好的序列作为额外的训练序列，能够在扩充额外的训练序列之后保证训练序列的匹配准确性；另外，本发明实施例提供的训练序列匹配方法，接收设备和发送设备可以通过额外的随机接入突发脉冲训练序列进行设备接入，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；最后，本发明实施例提供的训练序列匹配方法，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
请参见图11，其示出了本发明又一实施例提供的训练序列匹配方法的方法流程图，该方法可以用于在突发脉冲中添加选定的训练序列后发送给接收设备，由接收设备从突发脉冲中提取待匹配的序列进行匹配。该方法可以包括：
步骤1102，获取多组训练序列，该多组训练序列包括常规的训练序列和额外的训练序列，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列；
步骤1104，从获取到的该多组训练序列中选择一组训练序列；
步骤1106，将选择出的该训练序列添加到待发送的突发脉冲中；
步骤1108，将添加选择出的训练序列后的该突发脉冲发送给接收设备，由该接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
综上所述，本发明实施例提供的方法，通过从常规的训练序列和额外的训练序列选择一组训练序列添加到突发脉冲中，并将该突发脉冲发送给接收设备，由接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的。
为了对上述图11所示的训练序列匹配方法做更进一步的描述，请参见图12，其示出了本发明再一实施例提供的训练序列匹配方法的方法流程图。该训练序列匹配方法可以用于在突发脉冲中添加选定的训练序列后发送给接收设备，由接收设备从突发脉冲中提取待匹配的序列进行匹配。以在GSM系统中，在随机接入突发脉冲中添加选定的训练序列为例，该方法可以包括：
步骤1202，发送设备获取多组训练序列，该多组训练序列包括常规的训练序列和额外的训练序列；
其中，该额外的训练序列为对该常规的训练序列进行循环移位获得的序列。以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，常规的3组随机接入突发脉冲的训练序列如下：
(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
本发明实施例对该常规的训练序列进行循环，选择出下列三组相关性最好的序列：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)；该三组序列由常规的第一组训练序列分别循环移动1、3以及31位获得。该额外的训练序列的具体获取方法请参见上述步骤1004下的相关描述，此处不再赘述。
在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
发送设备发送突发脉冲时，可以获取预先存储的该常规的训练序列和该额外的训练序列；或者，发送设备也可以获取预先存储的该常规的训练序列；将预先存储的该常规的训练序列循环移位预定位数，将循环移位后的序列获取为该额外的训练序列。
具体的，当系统中扩充了额外的训练序列时，系统中的设备，包括发送设备和接收设备，可以直接存储额外的训练序列，也可以只存储额外的训练序列对应的循环移位的位数。当发送设备生成突发脉冲时，需要获取所有的训练序列。当发送设备直接存储了该额外的训练序列时，可以直接获取常规的训练序列和存储的该额外的训练序列；当发送设备中未存储该额外的训练序列，而只是存储了该额外的训练序列对应的循环移位的位数时，发送设备可以首选获取常规的训练序列，对获取到的常规的训练序列按照额外的训练序列对应的循环移位的位数进行循环移位，将循环移位后获得的序列作为该额外的训练序列。
以GSM系统中的随机接入突发脉冲的训练序列为例，GSM系统常规3组随机接入突发脉冲的训练序列，扩充后增加了一组额外的随机接入突发脉冲的训练序列，该额外的训练序列是由常规的第1组训练序列循环移位1位获得的序列。发送设备中未存储该额外的训练序列，而是只存储了第1组训练序列的标识以及循环移位的位数1。发送设备生成突发脉冲时，可以首先获取常规的3组训练序列，并对其中的第1组训练序列循环移动1位，获得额外的训练序列。
步骤1204，发送设备从获取到的该多组训练序列中选择一组训练序列；
其中，发送设备可以随机选择获取到的常规的训练序列和额外的训练序列中的一组，也可以选择预先指定的训练序列。
此外，当该突发脉冲为随机接入突发脉冲时，本发明实施例还提供两种以下两种选择训练序列的方法：
1）当该突发脉冲为首次接入时的随机接入突发脉冲时，发送设备从该多组训练序列中随机选择一组训练序列；或者，从该多组训练序列中选择预先指定的一组训练序列。
比如，当发送设备为移动终端，且该发送设备首次接入小区时，发送设备可以从获取到的常规的训练序列和额外的训练序列中随机选择一组训练序列，或者，发送设备也可以选择预先指定的一组训练序列。
2）当该突发脉冲为重新接入时的随机接入突发脉冲时，发送设备从该多组训练序列中选择一组与上一次接入时所选择的训练序列不同的训练序列。
比如，当发送设备为移动终端，且该发送设备首次接入失败时，需要重新接入网络，此时，发送设备可以选择与上次接入时不同的训练系列，具体的，发送设备从获取到的常规的训练序列和额外的训练序列中随机选择一组与上一次接入时所选择的训练序列不同的序列。
以在GSM中的随机接入突发脉冲中添加选定的训练序列为例，发送设备为移动终端，接收设备为基站。两个发送设备可以在同一时隙内发送随机接入突发脉冲，并且发送设备选用的随机接入突发脉冲的训练序列可以是接收设备指定的训练序列，也可以是发送设备随机选择的训练序列；若发送设备随机选择随机接入突发脉冲的训练序列，则该两个发送设备选用的训练序列有可能相同，此时，该两个发送设备接入失败并重新接入；当发送设备重新接入时，可以选择与上一次接入不同的随机接入突发脉冲的训练序列。
步骤1206，发送设备将选择出的该训练序列添加到待发送的突发脉冲中；
发送设备在生成突发脉冲时，将选定的训练序列添加到突发脉冲中的指定位置，并将该突发脉冲发送给接收设备。接收设备接收到该突发脉冲后，可以将从该指定位置提取出的序列作为待匹配序列，后续根据该待匹配序列识别发送设备所选定的训练序列。
步骤1208，发送设备将添加选择出的训练序列后的该突发脉冲发送给接收设备；
接收设备可以从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配。
以在随机接入突发脉冲中添加选定的训练序列为例，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，从该随机接入突发脉冲中的提取出待匹配序列进行匹配，确定两个发送设备分别选用的训练序列，并根据该两个发送设备分别选用的训练序列对该两个发送设备进行区分。
本发明实施例所示的训练序列匹配方法，一方面，接收设备和发送设备不仅可以通过常规的随机接入突发脉冲训练序列进行设备接入，还可以通过额外的随机接入突发脉冲训练序列进行设备接入，发送设备可以使用该额外的随机接入突发脉冲来携带额外的信道请求信息channel request，比如终端能力信息、终端类型标识以及业务标识等，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；另一方面，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
综上所述，本发明实施例提供的方法，通过从常规的训练序列和额外的训练序列选择一组训练序列添加到突发脉冲中，并将该突发脉冲发送给接收设备，由接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的；其次，本发明实施例提供的训练序列匹配方法，选用相关性较好的序列作为额外的训练序列，能够在扩充额外的训练序列之后保证训练序列的匹配准确性；另外，本发明实施例提供的训练序列匹配方法，接收设备和发送设备可以通过额外的随机接入突发脉冲训练序列进行设备接入，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的。
请参见图13，其示出了本发明一个实施例提供的训练序列匹配系统的系统构成图。该系统可以包括：
如上述图1至4任一所示的接收设备1301以及至少一个如上述图5至8任一所示的发送设备1302。
综上所述，本发明实施例提供的训练序列匹配系统，通过发送设备从常规的训练序列和额外的训练序列选择一组训练序列添加到突发脉冲中，并将该突发脉冲发送给接收设备，由接收设备从该突发脉冲中提取出待匹配序列，并将该待匹配序列与该接收设备获取到的常规的训练序列和额外的训练序列进行匹配，解决了当系统中的发送设备和接收设备数量过多时，已知的N组训练序列无法满足系统容量的需求的问题，达到提高系统性能的目的；其次，本发明实施例提供的训练序列匹配系统，选用相关性较好的序列作为额外的训练序列，能够在扩充额外的训练序列之后保证训练序列的匹配准确性；另外，本发明实施例提供的训练序列匹配系统，接收设备和发送设备可以通过额外的随机接入突发脉冲训练序列进行设备接入，从而达到扩展设备接入时的系统容量，提高设备接入性能的目的；最后，本发明实施例提供的训练序列匹配系统，接收设备可以接收两个发送设备在同一时隙内发送的随机接入突发脉冲，并根据接收到的随机接入突发脉冲分别携带的训练序列对该两个发送设备进行区分，从而实现两个发送设备在同一时隙内的复用，进一步扩展设备接入时的系统容量，提高设备接入性能。
请参见图14，其示出了本发明一个实施例提供的训练序列获取装置的装置结构图。该装置可以用于获取额外的训练序列，以对常规的训练序列进行扩充。该装置可以包括：
循环模块1401，用于对常规的训练序列进行循环移位，获得至少一组备选序列；
第一计算模块1402，用于计算所述循环模块1401获得的备选序列的自相关性；
第二计算模块1403，用于计算所述循环模块1401获得的备选序列与所述常规的训练序列之间的互相关性；
获取模块1404，用于根据所述备选序列的自相关性以及所述备选序列与所述常规的训练序列之间的互相关性获取额外的训练序列。
综上所述，本发明实施例提供的训练序列获取装置，通过对常规的训练序列进行循环移位，获得至少一组备选序列，并根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列，选用相关性较好的序列作为额外的训练序列，达到在扩充额外的训练序列之后保证训练序列的匹配准确性的目的。
为了对上述图14所示的训练序列获取装置做进一步的描述，请参见图15，其示出了本发明另一实施例提供的训练序列获取装置的装置结构图。该装置可以用于获取额外的训练序列，以对常规的训练序列进行扩充。该装置可以包括：
循环模块1501，用于对常规的训练序列进行循环移位，获得至少一组备选序列；
第一计算模块1502，用于计算所述循环模块1501获得的备选序列的自相关性；
第二计算模块1503，用于计算所述循环模块1501获得的备选序列与所述常规的训练序列之间的互相关性；
获取模块1504，用于根据所述备选序列的自相关性以及所述备选序列与所述常规的训练序列之间的互相关性获取额外的训练序列。
其中，所述循环模块1501，包括：
第一循环单元1501a，用于按照下列公式对N组所述常规的训练序列进行循环移位，获得所述至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为所述常规的训练序列，M为所述常规的训练序列的序列位数，1≤m≤M-1，m为整数，N为正整数；
所述第二计算模块1503，用于分别计算所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性。
所述循环模块1501，还包括：
选择单元1501b，用于选择N组所述常规的训练序列中的至少一组为基础序列；
第二循环单元1501c，用于按照下列公式对所述基础序列进行循环移位，获得所述至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为所述基础序列，M为所述基础序列的序列位数，1≤m≤M-1，m为素数，N为正整数；
所述第二计算模块1503，用于分别计算所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性。
通信系统对训练序列的相关性要求较高，以GSM系统为例，突发脉冲在传递信息的过程中，由于信道干扰等因素，突发脉冲中的训练序列不可避免的会发生畸变，因此，接收设备从接收到的突发脉冲中提取出的序列与发送设备在突发脉冲中添加的训练序列往往不完全一致，此时，需要接收设备将从接收到的突发脉冲中提取出的序列与常规的训练序列进行匹配，根据匹配结果判断发送设备在突发脉冲中添加的训练序列具体是常规的训练序列中的哪一组序列。若要使判断的准确性足够高，则需要常规的各组训练序列之间的互相关性尽可能的小，而自相关性尽可能的大。同理，若要对常规的训练序列进行扩充，增加额外的训练序列，则该额外的训练序列与各个常规的训练序列之间的互相关性也需要尽可能的小。
由于常规的训练序列之间的互相关性已经非常小，基于常规的训练序列获取到的备选序列，其与常规的各个训练序列之间的互相关性小的可能性非常高。因此，本发明实施例基于常规的训练序列获取备选序列，相对于遍历所有可能的备选序列或者随机选择备选序列，在简化计算步骤的同时，其相关性往往更好。此外，由于常规的训练序列的信噪比也足够好，基于常规的训练序列获取到的备选序列，理论上其信噪比也足以满足训练序列的要求，因此，本发明实施例提供的方法也不需要对备选序列做信噪比方面的分析。
具体的，训练序列获取装置可以按照下列公式对N组常规的训练序列进行循环移位，获得至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为常规的训练序列，M为常规的训练序列的序列位数，1≤m≤M-1，且m为整数，N为正整数。
以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，训练序列获取装置可以对常规的3组随机接入突发脉冲的训练序列进行循环移位，循环移位的位数取值范围为1～40，一共获得120组备选序列。
或者，训练序列获取装置还可以选择N组常规的训练序列中的至少一组为基础序列；并按照下列公式对该基础序列进行循环移位，获得至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为基础序列，M为基础序列的序列位数，1≤m≤M-1，且m为素数，N为正整数。
同样以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，为了进一步的简化计算步骤，减少计算时间，训练序列获取装置可以只选择3组常规的训练序列中的一组或者两组作为基础序列，并对基础序列进行循环移位获得备选序列。
其中，在选择常规的训练序列中的至少一组为基础序列时，可以随机选择N组常规训练序列中的一组，也可以选择该N组常规训练序列中相关性最好的一组。比如，训练序列获取装置可以随机选择常规的N组训练序列中的一组作为基础序列，也可以对常规的N组训练序列按照1～M-1的位数进行循环移位，并计算每组训练序列各自循环移位获得的备选序列之间的互相关性，将互相关性最好的一组训练序列获取为基础序列，其中，互相关性最好的一组训练序列是指循环移位获得的各个备选序列之间的互相关性的平均值最小的一组训练序列，或者，循环移位获得的各个备选序列之间的互相关性在靠近0点处的分布最密集的一组训练序列。
此外，对基础序列进行循环移位时，可以按照奇数位循环移位、偶数位循环移位或者素数位循环移位，其中，按照素数位循环移位获得的备选序列与常规的训练序列之间的互相关性小的可能性最高，而按照偶数位循环移位获得的备选序列与常规的训练序列之间的互相关性小的可能性最低，因此，为了进一步减少简化计算步骤，降低硬件资源要求，减少计算时间，可以只对上述基础序列按照素数位进行循环移位。
以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，常规的3组随机接入突发脉冲的训练序列如下：
第1组：(BN8,BN9…BN48)=(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
第2组：(BN8,BN9…BN48)=(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
第3组：(BN8,BN9…BN48)=(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
训练序列获取装置首先对上述3组训练序列按照1～41的位数进行循环移位，获得每组训练序列各自对应的备选序列，并计算每组训练序列各自循环移位获得的备选序列之间的互相关性，假设分析确定对第1组训练序列循环移位获得的备选序列之间的互相关性最好，则训练序列获取装置进一步将第1组训练序列按照素数位进行循环移位，其中，1～41之间的素数有2，3，5，7，11，13，17，19，23，29，31，37共12个，训练序列获取装置将第1组训练序列分别循环移位2，3，5，7，11，13，17，19，23，29，31，37位，获得12组备选序列。
通过上述步骤，本发明实施例提供的方法在保证获取到的备选序列具有足够好的相关性的同时，能够进一步减少计算步骤，降低硬件资源要求，节约计算时间。
其中，计算序列的自相关性和互相关性的方法有很多，比如按照皮尔逊公式进行计算，对于计算序列的自相关性和互相关性的方法，本发明实施例不做具体限定。
需要说明的是，当存在N组常规的训练序列时，训练序列获取装置需要分别计算获得的备选序列与该N组常规的训练序列中的各个序列之间的互相关性。
比如，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列后，需要分别计算该12组备选序列与常规的3组训练序列中的各个序列之间的互相关性。
此外，所述获取模块1504，包括：
第一检测单元1504a，用于检测所述备选序列是否满足第一预定条件；
第一获取单元1504b，用于若所述备选序列满足所述第一预定条件，则将所述备选序列获取为所述额外的训练序列；
其中，所述第一预定条件包括：
所述备选序列的自相关性大于第一相关性阈值，且所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性的最大值小于第二相关性阈值；
和/或，所述备选序列的自相关性和所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性的最大值的差值大于差值阈值。
所述获取模块1504，还包括：
第二检测单元1504c，用于检测所述备选序列是否满足第二预定条件；
第二获取单元1504d，用于若所述备选序列满足所述第二预定条件，则将所述备选序列获取为所述额外的训练序列；
其中，所述第二预定条件包括：
所述备选序列处于第一序列组中的前a位，且所述备选序列处于第二序列组中的前b位；和/或，所述备选序列处于第三序列组中的前c位；a、b和c小于所述备选序列的组数；
所述第一序列组为将所述至少一组备选序列按照各自的自相关性由大到小的顺序排列获得的序列组；
所述第二序列组为将所述至少一组备选序列按照各自与所述N组常规的训练序列中的各个序列之间的互相关性的最大值由小到大的顺序排列获得的序列组；
所述第三序列组为将所述至少一组备选序列按照各自的自相关性和各自与所述N组常规的训练序列中的各个序列之间的互相关性的最大值的差值由大到小的顺序排列获得的序列组。
训练序列获取装置可以检测该备选序列是否满足第一预定条件；若该备选序列满足该第一预定条件，则将该备选序列获取为额外的训练序列；其中，该第一预定条件包括：
该备选序列的自相关性大于第一相关性阈值，且该备选序列与该N组常规的训练序列中的各个序列之间的相关性的最大值小于第二相关性阈值；和/或，该备选序列的自相关性和该备选序列与该N组常规的训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值。
训练序列获取装置还可以检测该备选序列是否满足第二预定条件；若该备选序列满足该第二预定条件，则将该备选序列获取为该额外的训练序列；其中，该第二预定条件包括：该备选序列处于该第一序列组中的前a位，且该备选序列处于该第二序列组中的前b位；和/或，该备选序列处于该第三序列组中的前c位；a、b和c小于该备选序列的组数。
其中，第一序列组为将该至少一组备选序列按照各自的自相关性由大到小的顺序排列获得的序列组；第二序列组为将该至少一组备选序列按照各自与N组常规的训练序列中的各个序列之间的互相关性的最大值由小到大的顺序排列获得的序列组；第三序列组为将该至少一组备选序列按照各自的自相关性和各自与N组常规的训练序列中的各个序列之间的互相关性的最大值的差值由大到小的顺序排列获得的序列组。
具体的，开发人员可以对自相关性、互相关性和/或自相关性与互相关性之间的差值设定相关阈值，训练序列获取装置可以将满足相关阈值的备选序列获取为额外的训练序列。以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列，并分别计算该12组备选序列与常规的3组训练序列中各个序列之间的互相关性以及各自的自相关性之后，可以将自相关性大于第一相关性阈值，且与常规的3组训练序列中各个序列之间的互相关性的最大值小于第二相关性阈值的训练序列获取为额外的训练序列；或者，训练序列获取装置可以将自相关性和与常规的3组训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值的备选序列获取为额外的训练序列；或者，训练序列获取装置也可以将自相关性大于第一相关性阈值，与常规的3组训练序列中各个序列之间的互相关性的最大值小于第二相关性阈值，并且自相关性和与常规的3组训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值的备选序列获取为额外的训练序列。
或者，训练序列获取装置还可以按照自相关性和互相关性对备选序列进行排序，将排序最靠前，即相关性最好的一组或多组备选序列获取为额外的训练序列。同样以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列，并分别计算该12组备选序列与常规的3组训练序列中各个序列之间的互相关性以及各自的自相关性之后，将该12组备选序列分别按照各自的自相关性由大到小，各自与常规的3组训练序列中的各个序列之间的相关性的最大值由小到大，以及各自的自相关性和各自与常规的3组训练序列中的各个序列之间的相关性的最大值的差值由大到小的顺序进行排列，获得三个序列组。训练序列获取装置可以将处于第一个序列组中的前a位，且处于该第二个序列组中的前b位的备选序列获取为额外的训练序列；或者，训练序列获取装置可以将处于该第三个序列组中的前c位的备选序列获取为额外的训练序列；或者，训练序列获取装置可以将处于第一个序列组中的前a位，处于第二个序列组中的前b位，且处于第三个序列组中的前c位的备选序列获取为额外的训练序列；其中，a、b和c的取值小于12。
在实际应用中，上述第一相关性阈值、第二相关性阈值、差值阈值以及a、b和c的具体取值可以由开发人员根据实际的应用情况预先设定，对此，本发明实施例不做具体限定。
所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
另外，本发明实施例仅以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例进行说明，但本发明实施例所示方法的应用范围并不限定与此，对于同系统中的其它类型训练序列或者不同系统中对相关性要求较高的训练序列，本发明实施例提供的方法也同样适用。本发明实施例对于所示方法的应用范围不做具体限定。
综上所述，本发明实施例提供的训练序列获取装置，通过对常规的训练序列进行循环移位，获得至少一组备选序列，并根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列，选用相关性较好的序列作为额外的训练序列，达到在扩充额外的训练序列之后保证训练序列的匹配准确性的目的；另外，本发明实施例提供的训练序列获取装置，通过从常规的N组训练序列中选择至少一组作为基础序列，并对基础序列按照素数位循环移位获得备选序列，在保证获取到的备选序列具有足够好的相关性的同时，能够减少计算步骤，降低硬件资源要求，节约计算时间。
请参见图16，其示出了本发明又一实施例提供的训练序列获取装置的装置结构图。该装置可以用于获取额外的训练序列，以对常规的训练序列进行扩充。该装置可以包括：至少一个I/O接口001、至少一个处理器002，比如CPU、存储器003和显示器004；存储器003可能包含高速Ram存储器，也可能还包括非不稳定的存储器（non-volatile memory），例如至少一个磁盘存储器。存储器003可选的可以包含至少一个位于远离前述处理器002的存储装置。在一些实施方式中，存储器003存储了如下的元素，模块或者数据结构，或者他们的子集，或者他们的扩展集:
操作系统0031，包含各种程序，用于实现各种基础业务以及处理基于硬件的任务；
应用模块0032，包含如下模块之一或者组合:循环模块、第一计算模块、第二计算模块以及获取模块，上述模块的功能可以参考图4所示的装置结构图的说明部分，此处不再赘述。
其中，处理器002与存储器相连003；I/O接口001一端与处理器002和存储器003相连，另一端与显示器004相连；
所述处理器002，用于对常规的训练序列进行循环移位，获得至少一组备选序列；
所述处理器002，用于计算所述备选序列的自相关性；
所述处理器002，用于计算所述备选序列与所述常规的训练序列之间的互相关性；
所述处理器002，还用于根据所述备选序列的自相关性以及所述备选序列与所述常规的训练序列之间的互相关性获取额外的训练序列。
综上所述，本发明实施例提供的训练序列获取装置，通过对常规的训练序列进行循环移位，获得至少一组备选序列，并根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列，选用相关性较好的序列作为额外的训练序列，达到在扩充额外的训练序列之后保证训练序列的匹配准确性的目的。
为了对上述图16所示的训练序列获取装置做进一步的描述，请参见图17，其示出了本发明再一实施例提供的训练序列获取装置的装置结构图。该装置可以用于获取额外的训练序列，以对常规的训练序列进行扩充。该装置可以包括：至少一个I/O接口005、至少一个处理器006，比如CPU、存储器007和显示器008；存储器007可能包含高速Ram存储器，也可能还包括非不稳定的存储器，例如至少一个磁盘存储器。存储器007可选的可以包含至少一个位于远离前述处理器006的存储装置。在一些实施方式中，存储器007存储了如下的元素，模块或者数据结构，或者他们的子集，或者他们的扩展集:
操作系统0071，包含各种程序，用于实现各种基础业务以及处理基于硬件的任务；
应用模块0072，包含如下模块之一或者组合:循环模块、第一计算模块、第二计算模块以及获取模块，上述模块的功能可以参考图4所示的装置结构图的说明部分，此处不再赘述。
处理器006与存储器相连007；I/O接口005一端与处理器006和存储器相连007，另一端与显示器008相连；
所述处理器006，用于对常规的训练序列进行循环移位，获得至少一组备选序列；
所述处理器006，用于计算所述备选序列的自相关性；
所述处理器006，用于计算所述备选序列与所述常规的训练序列之间的互相关性；
所述处理器006，还用于根据所述备选序列的自相关性以及所述备选序列与所述常规的训练序列之间的互相关性获取额外的训练序列。
所述处理器006，用于按照下列公式对N组所述常规的训练序列进行循环移位，获得所述至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为所述常规的训练序列，M为所述常规的训练序列的序列位数，1≤m≤M-1，m为整数，N为正整数；
所述处理器006，用于分别计算所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性。
所述处理器006，还用于选择N组所述常规的训练序列中的至少一组为基础序列，并按照下列公式对所述基础序列进行循环移位，获得所述至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为所述基础序列，M为所述基础序列的序列位数，1≤m≤M-1，m为素数，N为正整数；
所述处理器006，用于分别计算所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性。
通信系统对训练序列的相关性要求较高，以GSM系统为例，突发脉冲在传递信息的过程中，由于信道干扰等因素，突发脉冲中的训练序列不可避免的会发生畸变，因此，接收设备从接收到的突发脉冲中提取出的序列与发送设备在突发脉冲中添加的训练序列往往不完全一致，此时，需要接收设备将从接收到的突发脉冲中提取出的序列与常规的训练序列进行匹配，根据匹配结果判断发送设备在突发脉冲中添加的训练序列具体是常规的训练序列中的哪一组序列。若要使判断的准确性足够高，则需要常规的各组训练序列之间的互相关性尽可能的小，而自相关性尽可能的大。同理，若要对常规的训练序列进行扩充，增加额外的训练序列，则该额外的训练序列与各个常规的训练序列之间的互相关性也需要尽可能的小。
由于常规的训练序列之间的互相关性已经非常小，基于常规的训练序列获取到的备选序列，其与常规的各个训练序列之间的互相关性小的可能性非常高。因此，本发明实施例基于常规的训练序列获取备选序列，相对于遍历所有可能的备选序列或者随机选择备选序列，在简化计算步骤的同时，其相关性往往更好。此外，由于常规的训练序列的信噪比也足够好，基于常规的训练序列获取到的备选序列，理论上其信噪比也足以满足训练序列的要求，因此，本发明实施例提供的方法也不需要对备选序列做信噪比方面的分析。
具体的，训练序列获取装置可以按照下列公式对N组常规的训练序列进行循环移位，获得至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为常规的训练序列，M为常规的训练序列的序列位数，1≤m≤M-1，且m为整数，N为正整数。
以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，训练序列获取装置可以对常规的3组随机接入突发脉冲的训练序列进行循环移位，循环移位的位数取值范围为1～40，一共获得120组备选序列。
或者，训练序列获取装置还可以选择N组常规的训练序列中的至少一组为基础序列；并按照下列公式对该基础序列进行循环移位，获得至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为基础序列，M为基础序列的序列位数，1≤m≤M-1，且m为素数，N为正整数。
同样以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，为了进一步的简化计算步骤，减少计算时间，训练序列获取装置可以只选择3组常规的训练序列中的一组或者两组作为基础序列，并对基础序列进行循环移位获得备选序列。
其中，在选择常规的训练序列中的至少一组为基础序列时，可以随机选择N组常规训练序列中的一组，也可以选择该N组常规训练序列中相关性最好的一组。比如，训练序列获取装置可以随机选择常规的N组训练序列中的一组作为基础序列，也可以对常规的N组训练序列按照1～M-1的位数进行循环移位，并计算每组训练序列各自循环移位获得的备选序列之间的互相关性，将互相关性最好的一组训练序列获取为基础序列，其中，互相关性最好的一组训练序列是指循环移位获得的各个备选序列之间的互相关性的平均值最小的一组训练序列，或者，循环移位获得的各个备选序列之间的互相关性在靠近0点处的分布最密集的一组训练序列。
此外，对基础序列进行循环移位时，可以按照奇数位循环移位、偶数位循环移位或者素数位循环移位，其中，按照素数位循环移位获得的备选序列与常规的训练序列之间的互相关性小的可能性最高，而按照偶数位循环移位获得的备选序列与常规的训练序列之间的互相关性小的可能性最低，因此，为了进一步减少简化计算步骤，降低硬件资源要求，减少计算时间，可以只对上述基础序列按照素数位进行循环移位。
以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，常规的3组随机接入突发脉冲的训练序列如下：
第1组：(BN8,BN9…BN48)=(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
第2组：(BN8,BN9…BN48)=(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
第3组：(BN8,BN9…BN48)=(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
训练序列获取装置首先对上述3组训练序列按照1～41的位数进行循环移位，获得每组训练序列各自对应的备选序列，并计算每组训练序列各自循环移位获得的备选序列之间的互相关性，假设分析确定对第1组训练序列循环移位获得的备选序列之间的互相关性最好，则训练序列获取装置进一步将第1组训练序列按照素数位进行循环移位，其中，1～41之间的素数有2，3，5，7，11，13，17，19，23，29，31，37共12个，训练序列获取装置将第1组训练序列分别循环移位2，3，5，7，11，13，17，19，23，29，31，37位，获得12组备选序列。
通过上述步骤，本发明实施例提供的方法在保证获取到的备选序列具有足够好的相关性的同时，能够进一步减少计算步骤，降低硬件资源要求，节约计算时间。
其中，计算序列的自相关性和互相关性的方法有很多，比如按照皮尔逊公式进行计算，对于计算序列的自相关性和互相关性的方法，本发明实施例不做具体限定。
需要说明的是，当存在N组常规的训练序列时，训练序列获取装置需要分别计算获得的备选序列与该N组常规的训练序列中的各个序列之间的互相关性。
比如，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列后，需要分别计算该12组备选序列与常规的3组训练序列中的各个序列之间的互相关性。
所述处理器006，用于检测所述备选序列是否满足第一预定条件；若所述备选序列满足所述第一预定条件，则将所述备选序列获取为所述额外的训练序列；其中，所述第一预定条件包括：
所述备选序列的自相关性大于第一相关性阈值，且所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性的最大值小于第二相关性阈值；和/或，所述备选序列的自相关性和所述备选序列与所述N组常规的训练序列中的各个序列之间的互相关性的最大值的差值大于差值阈值。
所述处理器006，还用于检测所述备选序列是否满足第二预定条件；若所述备选序列满足所述第二预定条件，则将所述备选序列获取为所述额外的训练序列；其中，所述第二预定条件包括：
所述备选序列处于第一序列组中的前a位，且所述备选序列处于第二序列组中的前b位；和/或，所述备选序列处于第三序列组中的前c位；a、b和c小于所述备选序列的组数；
所述第一序列组为将所述至少一组备选序列按照各自的自相关性由大到小的顺序排列获得的序列组；
所述第二序列组为将所述至少一组备选序列按照各自与所述N组常规的训练序列中的各个序列之间的互相关性的最大值由小到大的顺序排列获得的序列组；
所述第三序列组为将所述至少一组备选序列按照各自的自相关性和各自与所述N组常规的训练序列中的各个序列之间的互相关性的最大值的差值由大到小的顺序排列获得的序列组。
训练序列获取装置可以检测该备选序列是否满足第一预定条件；若该备选序列满足该第一预定条件，则将该备选序列获取为额外的训练序列；其中，该第一预定条件包括：
该备选序列的自相关性大于第一相关性阈值，且该备选序列与该N组常规的训练序列中的各个序列之间的相关性的最大值小于第二相关性阈值；和/或，该备选序列的自相关性和该备选序列与该N组常规的训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值。
训练序列获取装置还可以检测该备选序列是否满足第二预定条件；若该备选序列满足该第二预定条件，则将该备选序列获取为该额外的训练序列；其中，该第二预定条件包括：该备选序列处于该第一序列组中的前a位，且该备选序列处于该第二序列组中的前b位；和/或，该备选序列处于该第三序列组中的前c位；a、b和c小于该备选序列的组数。
其中，第一序列组为将该至少一组备选序列按照各自的自相关性由大到小的顺序排列获得的序列组；第二序列组为将该至少一组备选序列按照各自与N组常规的训练序列中的各个序列之间的互相关性的最大值由小到大的顺序排列获得的序列组；第三序列组为将该至少一组备选序列按照各自的自相关性和各自与N组常规的训练序列中的各个序列之间的互相关性的最大值的差值由大到小的顺序排列获得的序列组。
具体的，开发人员可以对自相关性、互相关性和/或自相关性与互相关性之间的差值设定相关阈值，训练序列获取装置可以将满足相关阈值的备选序列获取为额外的训练序列。以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列，并分别计算该12组备选序列与常规的3组训练序列中各个序列之间的互相关性以及各自的自相关性之后，可以将自相关性大于第一相关性阈值，且与常规的3组训练序列中各个序列之间的互相关性的最大值小于第二相关性阈值的训练序列获取为额外的训练序列；或者，训练序列获取装置可以将自相关性和与常规的3组训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值的备选序列获取为额外的训练序列；或者，训练序列获取装置也可以将自相关性大于第一相关性阈值，与常规的3组训练序列中各个序列之间的互相关性的最大值小于第二相关性阈值，并且自相关性和与常规的3组训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值的备选序列获取为额外的训练序列。
或者，训练序列获取装置还可以按照自相关性和互相关性对备选序列进行排序，将排序最靠前，即相关性最好的一组或多组备选序列获取为额外的训练序列。同样以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列，并分别计算该12组备选序列与常规的3组训练序列中各个序列之间的互相关性以及各自的自相关性之后，将该12组备选序列分别按照各自的自相关性由大到小，各自与常规的3组训练序列中的各个序列之间的相关性的最大值由小到大，以及各自的自相关性和各自与常规的3组训练序列中的各个序列之间的相关性的最大值的差值由大到小的顺序进行排列，获得三个序列组。训练序列获取装置可以将处于第一个序列组中的前a位，且处于该第二个序列组中的前b位的备选序列获取为额外的训练序列；或者，训练序列获取装置可以将处于该第三个序列组中的前c位的备选序列获取为额外的训练序列；或者，训练序列获取装置可以将处于第一个序列组中的前a位，处于第二个序列组中的前b位，且处于第三个序列组中的前c位的备选序列获取为额外的训练序列；其中，a、b和c的取值小于12。
在实际应用中，上述第一相关性阈值、第二相关性阈值、差值阈值以及a、b和c的具体取值可以由开发人员根据实际的应用情况预先设定，对此，本发明实施例不做具体限定。
所述额外的训练序列包括下列三组序列中的至少一组：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)。
在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
另外，本发明实施例仅以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例进行说明，但本发明实施例所示方法的应用范围并不限定与此，对于同系统中的其它类型训练序列或者不同系统中对相关性要求较高的训练序列，本发明实施例提供的方法也同样适用。本发明实施例对于所示方法的应用范围不做具体限定。
综上所述，本发明实施例提供的训练序列获取装置，通过对常规的训练序列进行循环移位，获得至少一组备选序列，并根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列，选用相关性较好的序列作为额外的训练序列，达到在扩充额外的训练序列之后保证训练序列的匹配准确性的目的；另外，本发明实施例提供的训练序列获取装置，通过从常规的N组训练序列中选择至少一组作为基础序列，并对基础序列按照素数位循环移位获得备选序列，在保证获取到的备选序列具有足够好的相关性的同时，能够进一步减少计算步骤，降低硬件资源要求，节约计算时间。
为了对上述训练序列匹配系统中的额外的训练序列的获取方法做进一步的描述，请参见图18，其示出了本发明一个实施例提供的训练序列获取方法的方法流程图。该方法可以用于获取额外的训练序列，以对常规的训练序列进行扩充。该方法可以包括：
步骤1802，对常规的训练序列进行循环移位，获得至少一组备选序列；
步骤1804，计算该备选序列的自相关性；
步骤1806，计算该备选序列与常规的训练序列之间的互相关性；
步骤1808，根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列。
综上所述，本发明实施例提供的训练序列获取方法，通过对常规的训练序列进行循环移位，获得至少一组备选序列，并根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列，选用相关性较好的序列作为额外的训练序列，达到在扩充额外的训练序列之后保证训练序列的匹配准确性的目的。
为了对上述图18所示的训练序列获取方法做更进一步的描述，请参见图19，其示出了本发明另一实施例提供的训练序列获取方法的方法流程图。以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，该训练序列获取方法可以包括：
步骤1902，训练序列获取装置对常规的训练序列进行循环移位，获得至少一组备选序列；
通信系统对训练序列的相关性要求较高，以GSM系统为例，突发脉冲在传递信息的过程中，由于信道干扰等因素，突发脉冲中的训练序列不可避免的会发生畸变，因此，接收设备从接收到的突发脉冲中提取出的序列与发送设备在突发脉冲中添加的训练序列往往不完全一致，此时，需要接收设备将从接收到的突发脉冲中提取出的序列与常规的训练序列进行匹配，根据匹配结果判断发送设备在突发脉冲中添加的训练序列具体是常规的训练序列中的哪一组序列。若要使判断的准确性足够高，则需要常规的各组训练序列之间的互相关性尽可能的小，而自相关性尽可能的大。同理，若要对常规的训练序列进行扩充，增加额外的训练序列，则该额外的训练序列与各个常规的训练序列之间的互相关性也需要尽可能的小。
由于常规的训练序列之间的互相关性已经非常小，基于常规的训练序列获取到的备选序列，其与常规的各个训练序列之间的互相关性小的可能性非常高。因此，本发明实施例基于常规的训练序列获取备选序列，相对于遍历所有可能的备选序列或者随机选择备选序列，在简化计算步骤的同时，其相关性往往更好。此外，由于常规的训练序列的信噪比也足够好，基于常规的训练序列获取到的备选序列，理论上其信噪比也足以满足训练序列的要求，因此，本发明实施例提供的方法也不需要对备选序列做信噪比方面的分析。
具体的，训练序列获取装置可以按照下列公式对N组常规的训练序列进行循环移位，获得至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为常规的训练序列，M为常规的训练序列的序列位数，1≤m≤M-1，且m为整数，N为正整数。
以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，训练序列获取装置可以对常规的3组随机接入突发脉冲的训练序列进行循环移位，循环移位的位数取值范围为1～40，一共获得120组备选序列。
或者，训练序列获取装置还可以选择N组常规的训练序列中的至少一组为基础序列；并按照下列公式对该基础序列进行循环移位，获得至少一组备选序列：
circshift(TSC,m)=circshift((S0,S1,…,SNtr-1),m)
=(SNtr-m,…,SNtr-1,S0,S1,…,SNtr-m-1)；
其中，TSC为基础序列，M为基础序列的序列位数，1≤m≤M-1，且m为素数，N为正整数。
同样以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例，为了进一步的简化计算步骤，减少计算时间，训练序列获取装置可以只选择3组常规的训练序列中的一组或者两组作为基础序列，并对基础序列进行循环移位获得备选序列。
其中，在选择常规的训练序列中的至少一组为基础序列时，可以随机选择N组常规训练序列中的一组，也可以选择该N组常规训练序列中相关性最好的一组。比如，训练序列获取装置可以随机选择常规的N组训练序列中的一组作为基础序列，也可以对常规的N组训练序列按照1～M-1的位数进行循环移位，并计算每组训练序列各自循环移位获得的备选序列之间的互相关性，将互相关性最好的一组训练序列获取为基础序列，其中，互相关性最好的一组训练序列是指循环移位获得的各个备选序列之间的互相关性的平均值最小的一组训练序列，或者，循环移位获得的各个备选序列之间的互相关性在靠近0点处的分布最密集的一组训练序列。
此外，对基础序列进行循环移位时，可以按照奇数位循环移位、偶数位循环移位或者素数位循环移位，其中，按照素数位循环移位获得的备选序列与常规的训练序列之间的互相关性小的可能性最高，而按照偶数位循环移位获得的备选序列与常规的训练序列之间的互相关性小的可能性最低，因此，为了进一步减少简化计算步骤，降低硬件资源要求，减少计算时间，可以只对上述基础序列按照素数位进行循环移位。
以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，常规的3组随机接入突发脉冲的训练序列如下：
第1组：(BN8,BN9…BN48)=(0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0)；
第2组：(BN8,BN9…BN48)=(0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,1,1,0,1)；
第3组：(BN8,BN9…BN48)=(1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1)。
训练序列获取装置首先对上述3组训练序列按照1～41的位数进行循环移位，获得每组训练序列各自对应的备选序列，并计算每组训练序列各自循环移位获得的备选序列之间的互相关性，假设分析确定对第1组训练序列循环移位获得的备选序列之间的互相关性最好，则训练序列获取装置进一步将第1组训练序列按照素数位进行循环移位，其中，1～41之间的素数有2，3，5，7，11，13，17，19，23，29，31，37共12个，训练序列获取装置将第1组训练序列分别循环移位2，3，5，7，11，13，17，19，23，29，31，37位，获得12组备选序列。
通过上述步骤，本发明实施例提供的方法在保证获取到的备选序列具有足够好的相关性的同时，能够进一步减少计算步骤，降低硬件资源要求，节约计算时间。
步骤1904，训练序列获取装置计算该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性；
其中，计算序列的自相关性和互相关性的方法有很多，比如按照皮尔逊公式进行计算，对于计算序列的自相关性和互相关性的方法，本发明实施例不做具体限定。
需要说明的是，当存在N组常规的训练序列时，训练序列获取装置需要分别计算获得的备选序列与该N组常规的训练序列中的各个序列之间的互相关性。
比如，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列后，需要分别计算该12组备选序列与常规的3组训练序列中的各个序列之间的互相关性。
步骤1906，训练序列获取装置根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列。
训练序列获取装置可以检测该备选序列是否满足第一预定条件；若该备选序列满足该第一预定条件，则将该备选序列获取为额外的训练序列；其中，该第一预定条件包括：
该备选序列的自相关性大于第一相关性阈值，且该备选序列与该N组常规的训练序列中的各个序列之间的相关性的最大值小于第二相关性阈值；和/或，该备选序列的自相关性和该备选序列与该N组常规的训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值。
训练序列获取装置还可以检测该备选序列是否满足第二预定条件；若该备选序列满足该第二预定条件，则将该备选序列获取为该额外的训练序列；其中，该第二预定条件包括：该备选序列处于该第一序列组中的前a位，且该备选序列处于该第二序列组中的前b位；和/或，该备选序列处于该第三序列组中的前c位；a、b和c小于该备选序列的组数。
其中，第一序列组为将该至少一组备选序列按照各自的自相关性由大到小的顺序排列获得的序列组；第二序列组为将该至少一组备选序列按照各自与N组常规的训练序列中的各个序列之间的互相关性的最大值由小到大的顺序排列获得的序列组；第三序列组为将该至少一组备选序列按照各自的自相关性和各自与N组常规的训练序列中的各个序列之间的互相关性的最大值的差值由大到小的顺序排列获得的序列组。
具体的，开发人员可以对自相关性、互相关性和/或自相关性与互相关性之间的差值设定相关阈值，训练序列获取装置可以将满足相关阈值的备选序列获取为额外的训练序列。以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列，并分别计算该12组备选序列与常规的3组训练序列中各个序列之间的互相关性以及各自的自相关性之后，可以将自相关性大于第一相关性阈值，且与常规的3组训练序列中各个序列之间的互相关性的最大值小于第二相关性阈值的训练序列获取为额外的训练序列；或者，训练序列获取装置可以将自相关性和与常规的3组训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值的备选序列获取为额外的训练序列；或者，训练序列获取装置也可以将自相关性大于第一相关性阈值，与常规的3组训练序列中各个序列之间的互相关性的最大值小于第二相关性阈值，并且自相关性和与常规的3组训练序列中的各个序列之间的相关性的最大值的差值大于差值阈值的备选序列获取为额外的训练序列。
或者，训练序列获取装置还可以按照自相关性和互相关性对备选序列进行排序，将排序最靠前，即相关性最好的一组或多组备选序列获取为额外的训练序列。同样以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，训练序列获取装置将3组41位随机接入突发脉冲的训练序列中的第1组训练序列按照素数位进行循环移位，获得12组备选序列，并分别计算该12组备选序列与常规的3组训练序列中各个序列之间的互相关性以及各自的自相关性之后，将该12组备选序列分别按照各自的自相关性由大到小，各自与常规的3组训练序列中的各个序列之间的相关性的最大值由小到大，以及各自的自相关性和各自与常规的3组训练序列中的各个序列之间的相关性的最大值的差值由大到小的顺序进行排列，获得三个序列组。训练序列获取装置可以将处于第一个序列组中的前a位，且处于该第二个序列组中的前b位的备选序列获取为额外的训练序列；或者，训练序列获取装置可以将处于该第三个序列组中的前c位的备选序列获取为额外的训练序列；或者，训练序列获取装置可以将处于第一个序列组中的前a位，处于第二个序列组中的前b位，且处于第三个序列组中的前c位的备选序列获取为额外的训练序列；其中，a、b和c的取值小于12。
在实际应用中，上述第一相关性阈值、第二相关性阈值、差值阈值以及a、b和c的具体取值可以由开发人员根据实际的应用情况预先设定，对此，本发明实施例不做具体限定。
以GSM系统常规的3组41位随机接入突发脉冲的训练序列为例，本发明实施例通过上述方法获得下列三组相关性最好的序列：
(0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0)；
(0,0,0,0,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1)；
(1,1,1,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1)；该三组序列由常规的第一组训练序列分别循环移动1、3以及31位获得。
在实际应用中，GSM系统可以选择上述三组相关性最好的序列中的至少一组序列作为额外的训练序列，接收设备和发送设备共知该额外的训练序列。
另外，本发明实施例仅以对GSM系统常规的3组41位随机接入突发脉冲的训练序列进行扩充为例进行说明，但本发明实施例所示方法的应用范围并不限定与此，对于同系统中的其它类型训练序列或者不同系统中对相关性要求较高的训练序列，本发明实施例提供的方法也同样适用。本发明实施例对于所示方法的应用范围不做具体限定。
综上所述，本发明实施例提供的训练序列获取方法，通过对常规的训练序列进行循环移位，获得至少一组备选序列，并根据该备选序列的自相关性以及该备选序列与常规的训练序列之间的互相关性获取额外的训练序列，选用相关性较好的序列作为额外的训练序列，达到在扩充额外的训练序列之后保证训练序列的匹配准确性的目的；另外，本发明实施例提供的方法，通过从常规的N组训练序列中选择至少一组作为基础序列，并对基础序列按照素数位循环移位获得备选序列，在保证获取到的备选序列具有足够好的相关性的同时，能够减少计算步骤，降低硬件资源要求，节约计算时间。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。