CN101729190A - 一种确定脉冲噪声干扰源位置的方法、装置及系统 - Google Patents

Abstract

本发明公开了一种确定脉冲噪声干扰源位置的方法、装置及系统，涉及通信领域，解决了在数字用户线上难以找到脉冲噪声干扰源位置这一问题。该方法包括：获取数字用户线上的脉冲噪声干扰源的特征；在数字用户线的传输线路的某个地点把用户分成一个或多个组；检测各组是否受到了所述特征的脉冲噪声干扰源的干扰，当每一个组都受到所述特征的脉冲噪声干扰源的干扰时，则确定该地点为脉冲噪声干扰源的发生位置。本发明主要用于数字用户线传输系统。

Description

一种确定脉冲噪声干扰源位置的方法、装置及系统

技术领域

本发明涉及通信领域，尤其涉及一种确定脉冲噪声干扰源位置的方法、装置及系统。

背景技术

数字用户线(DSL)技术是一种通过电话双绞线(UTP)，即无屏蔽双绞线进行数据传输的高速传输技术，包括非对称数字用户线(ADSL)、甚高速数字用户线(VDSL)、单线对高速数字用户线(SHDSL)、第二代非对称数字用户线(ADSL2)、第二代非对称数字用户线plus(ADSL2plus)、第二代甚高速数字用户线(VDSL2)等，xDSL是上述对用户线的统称。

在各种数字用户线技术(xDSL)中，采用通带传输的DSL利用频分复用技术使得DSL与传统电话业务(POTS)共存于同一对双绞线上，其中DSL占据高频段，POTS占用4KHz以下基带部分，POTS信号与DSL信号通过分离/整合器进行分离或合并。通带传输的xDSL采用离散多频调制技术进行调制和解调，提供多路DSL接入的系统叫做DSL接入复用器(DSLAM)。其系统连接关系示意图如图1所示，DSLAM120包括用户端收发单元121和分离/整合器122，在上行方向，用户端收发单元121接收来自计算机110的DSL信号并对所收到的信号进行放大处理，将处理后的DSL信号发送至分离/整合器122；分离/整合器122将来自用户端收发单元121的DSL信号和电话终端130的POTS信号进行整合处理；整合后的信号通过多路的UTP 140的传输；由对端的DSLAM 150中的分离/整合器151接收；实际工程布线中，UTP通常包括主干电缆、配线电缆、入户线几部分，分离/整合器151将所接收的信号进行分离，将其中的POTS信号发送至公用电话交换网(PSTN)160，将其中的DSL信号发送至DSLAM150的收发单元152；收发单元152再将所收到的信号进行放大处理后发送至网络管理系统170。在信号的下行方向，则信号按照与上述相反的顺序进行传输。

在实现上述数据信号传输的过程中，发明人发现现有技术中至少存在如下问题：

DSL线路很容易受到各种脉冲噪声干扰的影响，例如电机电刷、电灯开关、内燃机点火、工业电火花、整流电路可控硅的动作、雷电、家用电器等等，造成暂时的误码，而脉冲噪声干扰源发生的位置又很难被确定。

发明内容

本发明的实施例提供一种能够确定数字用户线上脉冲噪声干扰源发生位置的方法、装置及系统。

为达到上述目的，本发明的实施例一种确定脉冲噪声干扰源位置的方法，包括：

获取数字用户线上的脉冲噪声干扰源的特征；

在所述数字用户线的传输线路的某个地点把用户分成一个或多个用户组；

检测所述各用户组是否受到了所述特征的脉冲噪声干扰源的干扰，当所述每一个用户组都受到所述特征的脉冲噪声干扰源的干扰时，则确定所述地点为所述脉冲噪声干扰源的发生位置。

为达到上述目的，本发明实施例一种确定脉冲噪声干扰源位置的装置，包括：

特征获取单元，用于获取数字用户线上的脉冲噪声干扰源的特征；

统计单元，用于在数字用户线的线路上的某个地点将用户分成一个或多个用户组，并确定各用户组受到所述脉冲噪声干扰源影响的用户的比例数；

地点判定单元，用于当所述统计单元中的每一个用户组受到所述特征的脉冲噪声干扰源影响的用户比例数大于某一阈值时，则认定所述地点为所述脉冲噪声干扰源的发生位置。

为达到上述目的，本发明实施例一种确定脉冲噪声干扰源位置的系统，包括：

局端数字用户线接入复用器，以及通过电话双绞线与所述局端数字用户线接入复用器相连的用户端数字用户线接入复用器；

确定脉冲噪声干扰源的装置，与局端数字用户线接入复用器连接；

所述确定脉冲噪声干扰源的装置从所述局端数字用户线接入复用器中的局端收发单元获取数字用户线上的脉冲噪声干扰源的特征；在所述数字用户线的传输线路的某个地点把用户分成一个或多个用户组；检测所述各用户组是否受到了所述特征的脉冲噪声干扰源的干扰，当所述每一个用户组都受到所述特征的脉冲噪声干扰源的干扰时，则确定所述地点为所述脉冲噪声干扰源的发生位置。

本发明实施例提供的能够确定脉冲噪声干扰源发生位置的方法、装置及系统，能够获取数字用户线上的脉冲干扰源的特征，将数字用户线的传输线路的某个地点把用户分成一个或多个用户组，然后判断是否每个组都受到了脉冲干扰源的干扰，如果每一个组都受到了所述特征的脉冲干扰源的干扰，那么就可以认定该地点为脉冲噪声干扰源发生的位置。

附图说明

图1为现有技术中数字用户线系统连接关系示意图；

图2为本发明实施例提供的确定脉冲噪声干扰源位置的方法的流程图；

图3为本发明又一实施例提供的确定脉冲噪声干扰源位置的方法的示意图；

图4为本发明实施例提供的确定脉冲噪声干扰源位置的装置的结构方框图；

图5为本发明又一实施例提供的确定脉冲噪声干扰源位置的装置的结构方框图；

图6为本发明再一实施例提供的确定脉冲噪声干扰源位置的装置的结构方框图；

图7为本发明实施例提供的确定脉冲噪声干扰源位置的系统的结构示意图。

具体实施方式

本发明实施例旨在提供一种能够确定数字用户线上脉冲噪声干扰源位置的方法、装置及系统，下面结合附图对本发明实施例行详细描述。

如图2所示，本发明实施例提供的确定脉冲噪声干扰源位置的方法，其步骤为：

201、获取数字用户线上的脉冲噪声干扰源的特征；

202、在所述数字用户线的传输线路的某个地点把用户分成一个或多个用户组；

203、检测所述各用户组是否受到了所述特征的脉冲噪声干扰源的干扰，当所述每一个用户组都受到所述特征的脉冲噪声干扰源的干扰时，则确定所述地点为所述脉冲噪声干扰源的发生位置。

本发明实施例提供的能够确定脉冲噪声干扰源位置的方法，能够获取数字用户线上的脉冲干扰源的特征，将数字用户线的传输线路的某个地点把用户分成一个或多个用户组，然后判断是否每个组都受到了脉冲干扰源的干扰，如果每一个组都受到了所述特征的脉冲干扰源的干扰，那么就可以认定该地点为脉冲噪声干扰源发生的位置。

如图3所示，本发明又一实施例中假如在地点4处有一个脉冲噪声干扰源影响了用户1。可以利用这个干扰源的特征(数据库中记录的用户1受到的脉冲干扰的特征)，找到这个目标干扰源的位置。具体步骤如下：

301、获取数字用户线上所出现的误码、噪声容限以及误码的特征；

302、如果出现误码，且噪声容限大于等于一阈值，本实施例阈值为6，则确定数字用户线上的误码是由脉冲噪声干扰引起的，出现误码的特征，也就是脉冲噪声干扰源的特征，并将这个特征记录到数据库；

303、从局端到用户端进行判断，首先，开始判断“地点1”，在“地点1”，可以把这根电缆按照交接箱分成3个用户组，其中，第1组包括连接到交接箱1的所有用户，第2组包括连接到交接箱2的所有用户，第3个小组包括连接到交接箱3的所有用户。只有该地点所有用户组都受到了目标噪声干扰源的影响，才判断脉冲干扰源就出现在这个地点，反之，如果有一用户组没有受到目标干扰源的影响，就可以判断目标噪声源不在此处；

根据数据库中记录的脉冲噪声的特征，可以确定每个数字用户线受到的脉冲干扰源的干扰是否和干扰源1相同。如果是，则说明该线路受到目标干扰源的影响。

304、由于脉冲噪声强弱有所不同，不一定每一个用户都受到了脉冲干扰源影响。因此，如果一组中有大于80％(80％是本实施例的门限值，本发明不只限于这个数字作为门限值)的用户受目标噪声源的影响，则判断该组数字用户线受到了目标干扰源的影响。

305、显然，目标干扰源1不会影响到交接箱1，3中的用户，所以从统计中可以发现1，3组的用户线未受到目标噪声的影响。说明干扰源不在“地点1”；

306、同理，也可以判断干扰源不在“地点2”；

307、判断“地点3”，“地点3”位于配线电缆，可以把这部分电缆分成3组，分别包括分线盒1，2，3的数字用户线。显然，经过分线盒1的数字用户线并未受目标噪声影响，同样排除了噪声出现在地点3的可能；

308、最后，判断地点4。把地点4的电缆分成2组，分别包括分线盒2，3的线路。可以统计到，2，3组都受目标脉冲噪声的影响。因此，可以判断，目标噪声干扰源就在地点4。这样，就准确的找到了干扰发生的位置。

本实施例的步骤301、302也可以由脉冲噪声监控技术来监控脉冲噪声的特征，当出现脉冲噪声时，Modem会把脉冲噪声的特征报告给局端，线路管理系统可以从局端得到该特征并记录该脉冲噪声发生的特征。

本发明实施例提供的能够确定脉冲噪声干扰源位置的方法，能够判断数字用户线上是否出现了脉冲噪声干扰，并获取数字用户线上的脉冲干扰源的特征，将数字用户线的传输线路的某个地点把用户分成一个或多个用户组，然后判断是否每个组都受到了记录特征的干扰源的干扰，如果每一个组都受到了所述特征的脉冲干扰源的干扰，那么就可以认定该地点为脉冲噪声干扰源发生的位置。

本发明再一实施例中，由于整个网络中存在的脉冲干扰源很多，一个线路可能受到多干扰源影响。这时需要找到干扰源的特征，下面以脉冲干扰发生时间特征为例，把脉冲干扰源分类，来获取每个干扰源发生的时间特征。

为了记录脉冲噪声，可以用一个向量存放每个线路上出现脉冲噪声的时间情况。

如下所示，建立多维特征向量：

$M=\left[\begin{array}{ccccc}{M}_{11},& M_{12},& M_{13},& .........,& M_{1n}\\ M_{21},& M_{22},& M_{23},& .........,& M_{2n}\\ .& .& .& .& .\\ .& .& .& .& .\\ .& .& .& .& .\\ M_{m1},& M_{m2},& M_{m3},& .........,& M_{\mathrm{mn}}\end{array}\right]$

其中每一行表示一个数字用户线上出现所述脉冲噪声干扰的特征，每一行中的某一个元素表示所述数字用户线上某一时间点的所述脉冲噪声干扰的特征；

本实施例M_m1，M_m2，M_m3，.........，M_mn设定为一个长度为12的向量，代表一个线路从12:00～24:00是否出现过脉冲噪声。其中，第1个元素表示12:00～13:00是否出现过脉冲噪声，第二个元素表示13:00～14:00是否出现过脉冲噪声，依次类推。

[0，0，1，1，0，0，0，1，0，0，0，0]

上述向量表示这条线路在14:00～15:00出现了脉冲噪声，15:00～16:00出现了脉冲噪声，19:00～20:00出现了脉冲噪声。其他时间没有出现脉冲噪声。

这样，如果有n个DSL线路，就有n个12维向量，也就是一个n×12的矩阵。

本实施例设定矩阵M表示15条线路的出现脉冲噪声的情况，如下所示：

$M=\left[\begin{array}{c}\mathrm{0,0,0,0,0,0,0,1,1,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,1,0,0,0}\\ \mathrm{0,0,1,1,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,1,1,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,1,0,1,0,0,0}\\ \mathrm{0,0,1,1,0,0,0,0,1,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\\ \mathrm{0,0,0,0,0,0,0,0,0,0,0,0}\end{array}\right]$

M_i表示矩阵的第i行，也就是第i条线路出现脉冲噪声的情况。

其中前6条线路出现过脉冲噪声，后面的线路数组全0，说明没有出现过脉冲噪声。

下面将这6个线路按照时间相关性分类。

用

表示第i线和第j线的时间相关性，

表示按列取最小值，称作i和j杂交。如果[i∩j]＝[0]([0]表示0向量)，说明第i条和第j条线路脉冲噪声不相关，忽略杂交结果；否则的话[i∩j]就记录了i和j线同时发生脉冲噪声的时间，把[i∩j]作为一个新的遗传样本(也就是要找的一个类)。同理，[i∩j∩k]表示i，j，k线的脉冲噪声相关性，记录了i，j，k线路同时发生脉冲噪声的时间，称作i，j，k杂交的遗传样本。

首先，从单个线路开始寻找不同的脉冲噪声时间序列，可以找到5个类(第3、4线脉冲噪声一样，只能算一个类，在聚类过程中按照一个线路来处理)，这五个类和他们包含的线路序号分别是：

$\left[\begin{array}{c}{M}_1:1\\ M_2:2\\ M_3:3\\ M_5:5\\ M_6:6\end{array}\right]$

称这五个类为初始类(0次遗传类)。

然后再进行杂交，把每个初始类和其他的初始类进行杂交，寻找[i∩j]≠[0]，作为新的类，称作1次遗传类，如果[i∩j]＝[0]，就不作为新类。这样，两条线路同时出现脉冲噪声的可以新生成下面几个类：

$\left[\begin{array}{c}1\∩2:\mathrm{1,2}\\ 1\∩5:\mathrm{1,5}\\ 1\∩6:\mathrm{1,6}\\ 2\∩5:\mathrm{2,5}\\ 2\∩6:\mathrm{2,6}\\ 5\∩6:\mathrm{5,6}\\ 3\∩6:\mathrm{3,6}\end{array}\right]$

如果两个[i∩j]相等，则作为同一个类。由于[1∩2]＝[1∩5]＝[1∩6]＝[2∩5]＝[2∩5]＝[5∩6]＝[0，0，0，0，0，0，0，0，1，0，0，0]，所以这几个类都是一个类，实际新生成的有两个1次遗传类：

$\left[\begin{array}{c}1\∩2\∩5\∩6:\mathrm{1,2,5,6}\\ 3\∩6:\mathrm{3,6}\end{array}\right]$

另外，如果新生成的类和原来低次类相同，仍然作为一个新类，因为在这个新类中记录了更多的线路。例如，虽然[1∩2∩5∩6]＝M₂，但是[1∩2∩5∩6]包括了4个线路，而M₂只包括了一个线路，所以仍然保留新类[1∩2∩5∩6]，但是可以把M₂从初始类中删除，后续杂交不用考虑。同理，[3∩6]＝M₃，所以把M₃从原类中删除。这样，经过一次杂交以后的所有类包括：

$\left[\begin{array}{c}{M}_1:1\\ M_5:5\\ M_6:6\\ 1\∩2\∩5\∩6:\mathrm{1,2,5,6}\\ 3\∩6:\mathrm{3,6}\end{array}\right]$

其中两个1次遗传类，3个初始类。

同样，再把新生成的1次遗传类和3个初始类杂交，寻找2次遗传类。再把2次遗传类和初始类杂交，生成3次遗传类。依次类推，直到不能生成非[0]遗传类为止。在本例中，第二次杂交已经无法生成新的2次遗传类，所以杂交一次以后，杂交结束，分类完成。结果为：

$\left[\begin{array}{c}{M}_1:1\\ M_5:5\\ M_6:6\\ 1\∩2\∩5\∩6:\mathrm{1,2,5,6}\\ 3\∩6:\mathrm{3,6}\end{array}\right]$

所以，通过此次遗传聚类过程，可以下结论：1，2，5，6线存在时间相同的脉冲噪声，脉冲噪声时间特征在[1∩2∩5∩6]中记录，是20:00～21:00。3，4，6线存在时间相同的脉冲噪声，脉冲噪声时间在[3∩6]中记录，是14:00～16:00。

上述脉冲噪声相关性计算能判断所有线路的脉冲噪声发生时间上的相关性。根据时间相关性，将干扰多条线路的多个干扰通过聚类的方法分成多个干扰源，从而确定并能够获取干扰源的特征。

上述实例是对噪声的时间特征进行聚类，如果所述噪声特征不是时间特征，也可以以相同的方式聚类，只不过特征取交集的操作有所不同。

如图4所示，本发明实施例提供的确定脉冲噪声干扰源位置的装置，包括：

特征获取单元401，用于获取数字用户线上的脉冲噪声干扰源的特征；

统计单元402，用于在数字用户线的线路上的某个地点将用户分成一个或多个用户组，并确定各用户组受到所述脉冲噪声干扰源影响的用户的比例数；

地点判定单元403，用于当所述统计单元中的每一个用户组受到所述特征的脉冲噪声干扰源影响的用户比例数大于某一门限值时，本实施例设门限值为80％，则认定所述地点为所述脉冲噪声干扰源的发生位置。

本发明实施例提供的能够确定脉冲噪声干扰源位置的装置，特征获取单元401能够获取数字用户线上的脉冲干扰源的特征，统计单元402将数字用户线的传输线路的某个地点把用户分成一个或多个用户组，并确定各用户组受到所述脉冲噪声干扰源影响的用户的比例数，当所述统计单元中的每一个用户组受到所述特征的脉冲噪声干扰源影响的用户比例数大于某一门限值时，地点判定单元403就认定该地点为脉冲噪声干扰源发生的位置。

其中，如图5所示，特征获取单元401包括：

参数获取模块401A，用于获取数字用户线所出现的误码、噪声容限以及误码的特征；

干扰判定模块401B，用于根据所述参数获取模块获取的所出现的误码和噪声容限确定数字用户线是否出现脉冲噪声干扰；

特征获取模块401C，用于当所述干扰判定模块判定数字用户线出现脉冲噪声干扰时，获取数字用户线上的脉冲噪声干扰的特征。

进一步的，如图6所示，特征获取单元401包括还包括：

相关性计算模块401D，用于当某几个数字用户线上出现脉冲噪声干扰时，用聚类的方法获取所述脉冲噪声干扰的特征。这样，相关性计算模块401D能够将干扰多条线路的多个干扰通过聚类的方法分成多个干扰源，从而确定干扰源的特征。

如图7所示，本发明实施例提供一种确定脉冲噪声干扰源位置的系统，包括：

确定脉冲噪声干扰源的装置701和局端数字用户线接入复用器702以及用户端数字用户线接入复用器703，所述确定脉冲噪声干扰源的装置701与局端数字用户线接入复用器702连接，局端数字用户线接入复用器702和用户端数字用户线接入复用器703通过电话双绞线相连；

所述确定脉冲噪声干扰源的装置701从所述局端数字用户线接入复用器702中的局端收发单元702A获取数字用户线上的脉冲噪声干扰源的特征；在所述数字用户线的传输线路的某个地点把用户分成一个或多个用户组；检测所述各用户组是否受到了所述特征的脉冲噪声干扰源的干扰，当所述每一个用户组都受到所述特征的脉冲噪声干扰源的干扰时，则确定所述地点为所述脉冲噪声干扰源的发生位置。

本发明实施例提供的能够确定脉冲噪声干扰源位置的系统，确定脉冲噪声干扰源的装置701能够获取数字用户线上的脉冲干扰源的特征，并将数字用户线的传输线路的某个地点把用户分成一个或多个用户组，然后判断是否每个组都受到了脉冲干扰源的干扰，如果每一个组都受到了所述特征的脉冲干扰源的干扰，那么就可以认定该地点为脉冲噪声干扰源发生的位置。

其中，确定脉冲噪声干扰源位置的装置701即为图4、图5、图6所示的确定脉冲噪声干扰源位置的装置。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (15)

1.一种确定脉冲噪声干扰源位置的方法，其特征在于，包括：

获取数字用户线上的脉冲噪声干扰源的特征；

在所述数字用户线的传输线路的某个地点把用户分成一个或多个用户组；

检测所述各用户组是否受到了所述特征的脉冲噪声干扰源的干扰，当所述每一个用户组都受到所述特征的脉冲噪声干扰源的干扰时，则确定所述地点为所述脉冲噪声干扰源的发生位置。

2.根据权利要求1所述的确定脉冲噪声干扰源位置的方法，其特征在于，所述脉冲噪声干扰源的特征包括：

所述脉冲噪声干扰源发生的时间、长度、周期中的一个或多个。

3.根据权利要求2所述的确定脉冲噪声干扰源位置的方法，其特征在于，所述获取数字用户线上的脉冲噪声干扰源的特征包括：

获取数字用户线上所出现的误码、噪声容限以及误码的特征；

根据所述出现的误码和噪声容限确定数字用户线是否出现脉冲噪声干扰；

当确定数字用户线出现所述脉冲噪声干扰时，根据所述误码的特征确定数字用户线的所述脉冲噪声干扰的特征，并获取所述脉冲噪声干扰的特征。

4.根据权利要求3所述的确定脉冲噪声干扰源位置的方法，其特征在于，根据所述出现的误码和噪声容限确定数字用户线是否出现脉冲噪声干扰包括：

当所述数字用户线出现误码时，计算所述出现误码的数字用户线的噪声容限；

如果所述出现误码的数字用户线的噪声容限大于等于某一阈值，则确定所述出现误码的数字用户线出现脉冲噪声干扰。

5.根据权利要求4所述的确定脉冲噪声干扰源位置的方法，其特征在于，根据所述误码的特征确定数字用户线的所述脉冲噪声干扰的特征具体为：

当某一个数字用户线受到所述脉冲噪声干扰源的干扰时，所述误码的特征即为所述某一个数字用户线的所述脉冲噪声干扰的特征。

6.根据权利要求5所述的确定脉冲噪声干扰源位置的方法，其特征在于，根据所述误码的特征确定数字用户线的所述脉冲噪声干扰的特征包括：

当某几个数字用户线受到所述脉冲噪声干扰源的干扰时，建立一个多维特征向量，其中每一个向量表示一个数字用户线上出现所述脉冲噪声干扰的特征；

计算所述多维特征向量的特征相关性；

根据特征向量的特征相关性，将所述脉冲噪声干扰分成一个或多个干扰源，并获取所述一个或多个干扰源的特征，其中每个干扰源包括一个或多个数字用户线。

7.根据权利要求6所述的确定脉冲噪声干扰源位置的方法，其特征在于，所述计算特征向量的相关性具体为：

建立多维特征向量：

$M=\left[\begin{array}{ccccc}{M}_{11},& M_{12},& M_{13},& .........,& M_{1n}\\ M_{21},& M_{22},& M_{23},& .........,& M_{2n}\\ .& .& .& .& .\\ .& .& .& .& .\\ .& .& .& .& .\\ M_{m1},& M_{m2},& M_{m3},& .........,& M_{\mathrm{mn}}\end{array}\right]$

其中每一行表示一个数字用户线上出现所述脉冲噪声干扰的特征，每一行中的某一个元素表示所述数字用户线上某一时间点的所述脉冲噪声干扰的特征；

用[M_i∩M_j]表示第i线和第j线的特征相关性，称作i和j杂交，如果[M_i∩M_j]＝[0]，其中[0]表示0向量，即第i条和第j条线路不相关，忽略杂交结果；否则[M_i∩M_j]就为i和j线同时发生脉冲噪声的特征，把[M_i∩M_j]作为一个新的遗传样本；

经过1次杂交得到的结果：

$\left[\begin{array}{ccc}{M}_a& :& a\\ M_b& :& b\\ .& & .\\ .& & .\\ .& & .\\ M_n& :& n\end{array}\right]$

称为初始类；

然后再进行杂交，把每个初始类和其他的初始类进行杂交，寻找[M_i∩M_j]≠[0]，作为新的类，称作1次遗传类，如果[M_i∩M_j]＝[0]，就不作为新类，如果两个[M_i∩M_j]相等，则作为同一个类，得到的结果称为1次遗传类；

如果新生成的类和原来计算得到的遗传类相同，仍然作为一个新类，再把1次遗传类再进行杂交，得到2次遗传类，依此类推，直到不能生成非[0]遗传类为止。

8.根据权利要求1所述的确定脉冲噪声干扰源位置的方法，其特征在于，确定所述每一个组都受到所述特征的脉冲噪声干扰源的干扰包括：

所述每一个组中受到所述特征的脉冲噪声干扰源干扰的用户数比例数大于一个门限值时，则确定为所述每一个组都受到所述特征的脉冲噪声干扰源的干扰。

9.一种确定脉冲噪声干扰源位置的装置，其特征在于，包括：

特征获取单元，用于获取数字用户线上的脉冲噪声干扰源的特征；

统计单元，用于在数字用户线的线路上的某个地点将用户分成一个或多个用户组，并确定各用户组受到所述脉冲噪声干扰源影响的用户的比例数；

地点判定单元，用于当所述统计单元中的每一个用户组受到所述特征的脉冲噪声干扰源影响的用户比例数大于某一门限值时，则认定所述地点为所述脉冲噪声干扰源的发生位置。

10.根据权利要求9所述的确定脉冲噪声干扰源位置的装置，其特征在于，所述特征获取单元包括：

参数获取模块，用于获取数字用户线所出现的误码、噪声容限以及误码的特征；

干扰判定模块，用于根据所述参数获取模块获取的所出现的误码和噪声容限确定数字用户线是否出现脉冲噪声干扰；

特征获取模块，用于当所述干扰判定模块判定数字用户线出现脉冲噪声干扰时，获取数字用户线上的脉冲噪声干扰的特征。

11.根据权利要求10所述的确定脉冲噪声干扰源位置的装置，其特征在于，所述特征获取单元还包括：

相关性计算模块，用于当某几个数字用户线上出现脉冲噪声干扰时，用聚类的方法获取所述脉冲噪声干扰的特征。

12.一种确定脉冲噪声干扰源位置的系统，其特征在于，包括：

局端数字用户线接入复用器，以及通过电话双绞线与所述局端数字用户线接入复用器相连的用户端数字用户线接入复用器；

确定脉冲噪声干扰源的装置，与局端数字用户线接入复用器连接；

所述确定脉冲噪声干扰源的装置从所述局端数字用户线接入复用器中的局端收发单元获取数字用户线上的脉冲噪声干扰源的特征；在所述数字用户线的传输线路的某个地点把用户分成一个或多个用户组；检测所述各用户组是否受到了所述特征的脉冲噪声干扰源的干扰，当所述每一个用户组都受到所述特征的脉冲噪声干扰源的干扰时，则确定所述地点为所述脉冲噪声干扰源的发生位置。

13.根据权利要求12所述的确定脉冲噪声干扰源位置的系统，其特征在于，所述确定脉冲噪声干扰源的装置包括：

特征获取单元，用于获取数字用户线上的脉冲噪声干扰源的特征；

统计单元，用于在数字用户线的线路上的某个地点将用户分成一个或多个用户组，并确定各用户组受到所述脉冲噪声干扰源影响的用户的比例数；

地点判定单元，用于当所述统计单元中的每一个用户组受到所述特征的脉冲噪声干扰源影响的用户比例数大于某一阈值时，则认定所述地点为所述脉冲噪声干扰源的发生位置。

14.根据权利要求13所述的确定脉冲噪声干扰源位置的系统，其特征在于，所述特征获取单元包括：

参数获取模块，用于获取数字用户线所出现的误码、噪声容限以及误码的特征；

干扰判定模块，用于根据所述参数获取模块获取的所出现的误码和噪声容限确定数字用户线是否出现脉冲噪声干扰；

特征获取模块，用于当所述干扰判定模块判定数字用户线出现脉冲噪声干扰时，获取数字用户线上的脉冲噪声干扰的特征。

15.根据权利要求13所述的确定脉冲噪声干扰源位置的系统，其特征在于，所述特征获取单元包括：

相关性计算模块，用于当某几个数字用户线上出现脉冲噪声干扰时，用聚类的方法获取所述脉冲噪声干扰的特征。

Images