The present invention relates to the field of communications, and in particular to a method and an apparatus for grouping line pairs, and a system.
A digital subscriber line (Digital Subscriber Line, DSL) technology is a high-speed transmission technology for transmitting data through a phone twisted-pair cable. The DSL includes an asymmetrical digital subscriber line (Asymmetrical Digital Subscriber Line, ADSL), a very high speed digital subscriber line (Very High Speed Digital Subscriber Line, VDSL), a single-pair high speed digital subscriber line (Single-pair High Speed Digital Subscriber Line, SHDSL), and so on.
When a central office end communicates with a client through the ADSL/VDSL, a near-end crosstalk NEXT and a far-end crosstalk FEXT may occur on the line. The frequency of an uplink signal is different from that of a downlink signal on the ADSL/VDSL. In this case, in a same network position, the frequency of a signal transmitted by a transmitter is different from that of a signal received by a receiver, thereby ensuring that the NEXT is relatively small. In another aspect, for the ADSL/VDSL, cancellation of the far-end crosstalk FEXT between lines is implemented using a crosstalk cancellation technology. The implementation is mainly divided into three steps: channel estimation, crosstalk cancellation, and channel tracing and updating, where the channel tracing and updating are implemented by repeating the channel estimation and crosstalk cancellation, so as to adapt to continuously changing line conditions. Specifically, a vectored-digital subscriber line (Vectored-Digital Subscriber Line, Vectored-DSL) system is used to perform crosstalk cancellation. A line access multiplexer may be used at the central off ice end to perform channel estimation to centrally manage signals on multiple lines and acquire a transmitted signal on an adjacent line and a crosstalk transfer function between adjacent lines; and perform crosstalk cancellation so that a signal about adjacent line information of each line is transmitted on each line in addition to a signal of the line itself, where the signal about adjacent line information of each line is obtained using the crosstalk transfer function. In this way, crosstalk of adjacent lines is canceled at a receiving end, thereby obtaining a signal of a present line through demodulation.
Ina large scale Vectored-DSL system, the number of line pairs is relatively large, which generally exceeds 300 line pairs. Obtaining a crosstalk cancellation coefficient matrix through channel training imposes a very high requirement on a system capability (such as a computing capability and a storage capability), and even affects user experience. For example, a long time is required from adding a line pair to enabling the line pair. For example, in a Vectored-DSL system including 300 line pairs, 60 ms is generally required from adding a line pair to enabling the line pair.
Embodiments of the present invention provide a method and an apparatus for grouping line pairs, which are used to solve a problem that a very high requirement is imposed on a system capability and even user experience is affected due to the relatively large number of line pairs in a large scale Vectored-DSL system.
To achieve the preceding objectives, the embodiments of the present invention adopt the following technical solutions:
A method for grouping line pairs includes: acquiring crosstalk impact data between line pairs in a vectored-digital subscriber line Vectored-DSL system; and grouping line pairs, between which a crosstalk impact cannot be ignored, into one vector group according to a set threshold and the crosstalk impact data between the line pairs.
An apparatus for grouping line pairs includes:
an acquiring unit, configured to acquire crosstalk impact data between line pairs in a vectored-digital subscriber line Vectored-DSL system; and
a grouping unit, configured to group line pairs, between which a crosstalk impact cannot be ignored, into one vector group according to a set threshold and the crosstalk impact data that is between the line pairs and is acquired by the acquiring unit.
A digital subscriber line system, includes a line access multiplexer DSLAM, configured to provide multiple digital subscriber lines for accessing a central office end, where the DSLAM includes the preceding apparatus for grouping line pairs.
According to the method and apparatus for grouping line pairs, and system in the embodiments of the present invention, line pairs are grouped according to crosstalk impact data and a threshold to form multiple complete vector groups, so that each vector group logically becomes an independent Vectored-DSL subsystem. The number of line pairs in a vector group is smaller than the number of line pairs in a Vectored-DSL system. Channel tracing is performed independently in each vector group, thereby shortening time for the channel tracing. In addition, crosstalk cancellation is performed in each vector group, thereby reducing loads of computing and storage required for the crosstalk cancellation. In this way, the problem that obtaining a crosstalk cancellation coefficient matrix through channel training imposes a very high requirement on a system capability and even affects user experience due to the relatively large number of line pairs in a large scale Vectored-DSL system is solved.
Embodiments of the present invention provide a method and an apparatus for grouping line pairs to solve a problem that obtaining a crosstalk cancellation coefficient matrix through channel training imposes a very high requirement on a system capability and affects user experience due to a relatively large number of line pairs in a large scale Vectored-DSL system.
As shown in
Step 101: Acquire crosstalk impact data between line pairs in a Vectored-DSL system.
In this embodiment, the crosstalk impact data between the line pairs may be obtained using a crosstalk cancellation coefficient matrix that is obtained through channel training, and may also be obtained using a crosstalk coefficient matrix that is obtained through channel training.
Step 102: Group line pairs, between which a crosstalk impact cannot be ignored, into one vector group according to a set threshold and the crosstalk impact data between the line pairs.
In this embodiment, a crosstalk impact between two line pairs within a complete vector group is significantly larger than a crosstalk impact between two line pairs between complete vector groups.
According to the method for grouping line pairs provided in the embodiment of the present invention, line pairs are grouped according to crosstalk impact data and a threshold to form multiple complete vector groups, so that each vector group logically becomes an independent Vectored-DSL subsystem. The number of line pairs in a vector group is smaller than the number of line pairs in a Vectored-DSL system. Channel tracing is performed independently in each vector group, thereby shortening time for the channel tracing. In addition, crosstalk cancellation is performed in each vector group, thereby reducing loads of computing and storage required for the crosstalk cancellation. In this way, the problem that obtaining a crosstalk cancellation coefficient matrix through channel training imposes a very high requirement on a system capability and even affects user experience due to the relatively large number of line pairs in a large scale Vectored-DSL system is solved.
To enable persons skilled in the art to more clearly understand the technical solution provided in the embodiment of the present invention, the following describes in detail a method for grouping line pairs provided in another embodiment of the present invention, through a specific embodiment.
As shown in
A shared channel H shown in
M is the total number of line pairs, hij (1≦i≦M, 1≦j≦M) is a value of a transmission function from line pair j to line pair i on the kth frequency band, and H is an M*M channel transmission matrix. It is assumed that x is an M*1 channel input vector, y is an M*1 channel output vector, and n is an M*1 noise vector. Finally, a channel transmission equation is expressed in the following form:
y=Hx+n (Formula 1.2)
For an uplink, joint reception processing on a signal is performed at the CO end, a crosstalk canceller W is introduced at a receiving end, and a received signal is as follows:
{tilde over (y)}=Wy=WHx+Wn (Formula 1.3)
When WH is a diagonal matrix, the crosstalk is canceled.
For a downlink, joint transmission processing of a signal is performed at the CO end, a vector precoder p is introduced at the CO end, and a transmitted signal is as follows:
{tilde over (x)}=Px (Formula 1.4)
The signal received at the receiving end is as follows:
{tilde over (y)}=H{tilde over (x)}+n=HPx+n (Formula 1.5)
When HP is a diagonal matrix, the crosstalk is canceled.
In the Vectored-DSL system, joint processing is performed on the uplink and downlink to achieve an effect of canceling the far-end crosstalk. A crosstalk cancellation coefficient matrix (W or P) may be obtained through channel training. Generally, when the channel training is performed, the training is directly performed to obtain the crosstalk cancellation coefficient matrix.
The method for grouping line pairs provided in another embodiment of the present invention includes:
Step 201: Acquire the crosstalk cancellation coefficient matrix (W or P) that is obtained through channel training.
Step 202: Obtain crosstalk impact data between line pairs according to the crosstalk cancellation coefficient matrix.
In the Vectored-DSL system, a transmission matrix (see Formula 1.1) in the frequency domain is a diagonally dominant matrix (in mathematics, the “diagonally dominant matrix” is defined as a matrix in which the absolute value of a diagonal entry is greater than the sum of absolute values of other entries in the same row; here in the Vectored-DSL system, the absolute value of a diagonal entry is significantly greater than the absolute value of another entry in the same row; therefore, the definition of the diagonally dominant matrix is satisfied). Anon-diagonal entry of the transmission matrix reflects crosstalk, where its value equals a crosstalk coefficient multiplied by the value of direct channel fading (a diagonal entry in the same row). In the Vectored-DSL system, frequency-domain equalization (FEQ) processing is performed on a received signal. The value of FEQ of the ith line on the kth frequency band approximates to the reciprocal of a direct channel hii. In this case, in the Vectored-DSL system, FEQ processing performed on a signal on a receiving side is equivalent to multiplying a diagonal matrix F (a diagonal entry of F is an FEQ value of a corresponding line) on the kth frequency band. Therefore, when an ideal crosstalk cancellation coefficient matrix (W or P, see Formula 1.3 or Formula 1.5) is obtained through channel training in the Vectored-DSL system, in the downlink, FHP=I (I is a unit matrix), and in the uplink, WFH=I (the FEQ is performed before uplink joint cancellation) or FWH=I (the FEQ is performed after uplink joint cancellation). According to a mathematics theory, it can be deduced that the absolute value of a non-diagonal entry of the crosstalk cancellation coefficient matrix (W (the FEQ is performed before uplink joint cancellation), or P) approximates to the absolute value of the crosstalk coefficient, and for W (the FEQ is performed after uplink joint cancellation), a transformed W′=F−1WF may be used, where the absolute value of anon-diagonal entry of W′ approximates to the absolute value of a crosstalk channel transmission coefficient. With generality, the following describes a case where the FEQ is performed before uplink joint cancellation, and does not further describe a case where the FEQ is performed after the uplink joint cancellation. Therefore, according to the crosstalk cancellation coefficient matrix, the absolute value of the non-diagonal entry of the crosstalk cancellation coefficient matrix (W or P) is used as the crosstalk impact data between the line pairs.
Preferably, to ensure the accuracy of the crosstalk impact data, step 201 includes: acquiring multiple crosstalk cancellation coefficient matrices or multiple crosstalk coefficient matrices that are obtained through channel training performed on multiple frequency bands. Step 202 includes: obtaining an average crosstalk matrix according to the multiple crosstalk cancellation coefficient matrices or obtaining an average crosstalk coefficient matrix according to the multiple crosstalk coefficient matrices; and obtaining the crosstalk impact data between the line pairs according to the average crosstalk matrix or the average crosstalk coefficient matrix. Impacts of a noise and a quantization error on the crosstalk cancellation coefficient matrix that is obtained through channel training are reduced in a statistical sense.
It should be noted that a crosstalk coefficient matrix may also be obtained through channel training, and the crosstalk impact data between the line pairs is obtained according to the crosstalk coefficient matrix. The specific implementation manner is the same as step 201 and step 202 and is not repeated herein.
Step 203: Set, according to the crosstalk impact data between the line pairs, a threshold δ for determining whether crosstalk between line pairs can be ignored.
Specifically, as shown in
Step 501: Obtain average crosstalk impact data according to the crosstalk impact data between the line pairs.
Step 502: Set, according to the average crosstalk impact data and a preset adjustment factor α, the threshold δ for determining whether crosstalk between line pairs can be ignored, where the adjustment factor α is a positive number.
δ=α* average crosstalk impact data, where α may be set to 1.
Optional, as shown in
Step 601: Classify crosstalk between the line pairs into strong crosstalk and weak crosstalk according to the crosstalk impact data between the line pairs.
Step 602: Set, according to crosstalk impact data of the strongest crosstalk among the weak crosstalk and crosstalk impact data of the weakest crosstalk among the strong crosstalk, the threshold for determining whether crosstalk between line pairs can be ignored.
It should be noted that the threshold may also be obtained in a preset manner. In this case, the threshold may be a preset empirical value.
Step 204: Group line pairs, between which a crosstalk impact cannot be ignored, into one vector group according to the set threshold and the crosstalk impact data between the line pairs.
In this embodiment, a crosstalk impact between two line pairs within a complete vector group is significantly larger than a crosstalk impact between two line pairs between complete vector groups.
Step 204 may be as follows: Group the line pairs, between which the crosstalk impact cannot be ignored, into one vector group according to the crosstalk impact data and the threshold in a recursive manner.
Specifically, all line pairs, between which and a grouping reference line pair cross impacts are greater than the threshold δ, are searched for among to-be-grouped line pairs and are used as related line pairs, and the related line pairs are extracted from the to-be-grouped line pairs and are grouped into one group with the grouping reference line pair.
The grouping reference line pair may be randomly selected from ungrouped line pairs or from the related line pairs. The to-be-grouped line pairs are remaining line pairs among the ungrouped line pairs except the grouping reference line pair. At the beginning of grouping of each complete vector group, the grouping reference line pair is randomly selected from the ungrouped line pairs. Before the grouping of each complete vector group is completed, the grouping reference line pair is randomly selected from the related line pairs.
When a crosstalk impact between the grouping reference line pair and any line pair among the to-be-grouped line pairs is smaller than the threshold δ, grouping of one complete vector group is completed.
When no to-be-grouped line pair exists among the line pairs, the line pair grouping is completed, and the line pairs are formed of multiple complete vector groups.
For ease of understanding of persons skilled in the art, as shown in
At the beginning of the grouping, all line pairs are not grouped. First, an ungrouped set M, a grouped set N, and a to-be-grouped set O are created. At the beginning of the grouping, the ungrouped set M includes all the line pairs. A line pair a is randomly selected from the set M as the grouping reference line pair and as the grouped line pair set N={a}. The line pair a is randomly selected from the set M, the line pair a=line pair 1 and N={line pair 1}. Remaining line pairs in the set M except the set N form the to-be-grouped set O. When a line pair, crosstalk impact data between which and the line pair a is greater than the threshold δ exists in the to-be-group set O, the line pair is extracted from the set O to form a related line pair set P, and the set P is incorporated into the set N. N={line pair 1}. It is found according to the threshold δ that line pairs related to line pair 1 are line pair 2 and line pair 5. In this case, the related line pair set P is formed, where P={line pair 2, line pair 5}, and N={line pair 1, line pair 2, line pair 5}. It should be noted that the set O is always the complementary set of N in M. Then, a next-layer search is performed. Line pair 2 is selected from the set P. The set O is searched for a line pair between which and line pair 2 a crosstalk impact is greater than δ, and line pair 4 is obtained. Line pair 4 is extracted from the set O and incorporated into the set N. A next-layer search continues to be performed. The set O is searched for a line pair between which and line pair 4 a crosstalk impact is greater than δ, and line pair 11 and line pair 12 are obtained in turn. The search is continued until it is found that no line pair, between which and line pair 12 a crosstalk impact is greater than the threshold δ, exists outside the set O. In this situation, a former search layer is returned to until the layer at which line pair 2 and line pair 5 are found is returned to. Because the line pair related to line pair 2 has been searched for, a next-layer search is performed, that is, searching for a line pair related to line pair 5. In this case, the obtained set N={line pair 1, line pair 2, line pair 5, line pair 4, line pair 11, line pair 12}. In this case, a search is performed outside the set for line pair 5 until an empty set is found in a recursive search of each layer or a traverse is completed. The obtained set N is used as a complete vector group, where N={line pair 1, line pair 2, line pair 3, line pair 4, line pair 5, line pair 6, line pair 7, line pair 8, line pair 9, line pair 10}. The complete vector group is deleted from all the line pairs and a recursive search is performed again for a subsequent complete vector group.
Optionally, step 204 may also be as follows: Group line pairs, between which a crosstalk impact cannot be ignored, into one vector group according to the crosstalk impact data and the threshold in a cyclic manner.
Specifically, among the to-be-grouped line pairs, all line pairs, between which and the grouping reference line pair crosstalk impacts are greater than the threshold δ, are searched for as the related line pairs, and the related line pairs are extracted from the to-be-grouped line pairs and grouped into one group with the grouping reference line pair. Then, all the related line pairs are used as grouping reference line pairs, and among the to-be-grouped line pairs, all line pairs, between which and the reference line pairs for grouping crosstalk impacts are greater than the threshold δ, are searched for as the related line pairs, and the related line pairs are extracted from the to-be-grouped line pairs and grouped into one group with the grouping reference line pairs. The cyclic processing is performed until crosstalk impacts between the grouping reference line pairs and all to-be-grouped line pairs are smaller than the threshold δ. In this way, the grouping of a complete vector group is completed. At the beginning of the grouping, the grouping reference line pair is randomly selected from all the line pairs, and the to-be-grouped line pairs are remaining line pairs among all the line pairs except the grouping reference line pair. When at least one complete vector group is formed, the at least one complete vector group is deleted from all the line pairs, and one grouping reference line pair is randomly selected from the remaining line pairs. The to-be-grouped line pairs are remaining line pairs except the grouping reference line pair and the at least one complete vector group. When no to-be-grouped line pair exists among all the line pairs, all the line pairs are grouped completely, and all the line pairs are formed of multiple complete vector groups.
For ease of understanding of persons skilled in the art, as shown in
Specifically, taking
According to the method for grouping line pairs in the embodiment of the present invention, all line pairs are grouped according to crosstalk impact data and a threshold to form multiple complete vector groups, so that each vector group logically becomes an independent Vectored-DSL subsystem. The number of line pairs in a vector group is smaller than the number of line pairs in a Vectored-DSL system. Channel tracing is performed independently in each vector group, thereby shortening time for the channel tracing. In this way, the problem that obtaining a crosstalk cancellation coefficient matrix through channel training imposes a very high requirement on a system capability (such as a computing capability and a storage capability) and even affects user experience due to the relatively large number of line pairs in a large scale Vectored-DSL system is solved.
As shown in
An acquiring unit 1101 is configured to acquire crosstalk impact data between line pairs in a vectored-digital subscriber line Vectored-DSL system. For a specific implementation method of this unit, reference may be made to step 101 shown in
In this embodiment, as shown in
An acquiring subunit 1201 is configured to acquire a crosstalk cancellation coefficient matrix or a crosstalk coefficient matrix that is obtained through channel training. For a specific implementation method of this subunit, reference may be made to step 201 shown in
Preferentially, to ensure the accuracy of the crosstalk impact data, the acquiring subunit includes:
an acquiring module 12011, configured to acquire multiple crosstalk cancellation coefficient matrices or multiple crosstalk coefficient matrices that are obtained through channel training performed on multiple frequency bands. For a specific implementation method of this module, reference may be made to step 201 shown in
An executing subunit 1202 is configured to obtain the crosstalk impact data between the line pairs according to the crosstalk cancellation coefficient matrix or the crosstalk coefficient matrix acquired by the acquiring subunit. For a specific implementation method of this subunit, reference may be made to step 202 shown in
Specifically, the executing subunit includes:
an average module 12021, configured to obtain an average crosstalk matrix according to the multiple crosstalk cancellation coefficient matrices acquired by the acquiring module or obtain an average crosstalk coefficient matrix according to the multiple crosstalk coefficient matrices acquired by the acquiring module, where for a specific implementation method of this module, reference may be made to step 202 shown in
an executing module 12022, configured to obtain the crosstalk impact data between the line pairs according to the average crosstalk matrix or the average crosstalk coefficient matrix obtained by the average module, where for a specific implementation method of this module, reference may be made to step 202 shown in
A grouping unit 1102 is configured to group line pairs, between which a crosstalk impact cannot be ignored, into one vector group according to a set threshold and the crosstalk impact data that is between the line pairs and is acquired by the acquiring unit. For a specific implementation method of this unit, reference may be made to step 102 shown in
In this embodiment, as shown in
a first grouping subunit 1301, configured to, in a recursive manner and according to the crosstalk impact data acquired by the acquiring unit and the threshold set by the setting unit, group the line pairs to form multiple complete vector groups, where for a specific implementation method of this subunit, reference may be made to step 204 shown in
a second grouping subunit 1302, configured to, in a cyclic manner and according to the crosstalk impact data acquired by the acquiring unit and the threshold set by the setting unit, group the line pairs to form multiple complete vector groups, where for a specific implementation method of this subunit, reference may be made to step 204 shown in
Further, as shown in
a setting unit 1401, configured to set the threshold, where for the specific implementation method of this unit, reference may be made to step 203 shown in
In this embodiment, as shown in
a presetting subunit 1501, configured to preset a threshold for determining whether crosstalk between line pairs can be ignored, where for a specific implementation method of this subunit, reference may be made to step 203 shown in
a setting subunit 1502, configured to set, according to the crosstalk impact data that is between the line pairs and is acquired by the acquiring unit, a threshold for determining whether crosstalk between line pairs can be ignored, where for a specific implementation method of this subunit, reference may be made to step 203 shown in
Specifically, as shown in
an average module 1601, configured to obtain average crosstalk impact data according to the crosstalk impact data that is between the line pairs is acquired by the acquiring unit, where for a specific implementation method of this module, reference may be made to step 501 shown in
a first setting module 1602, configured to set, according to a preset adjustment factor and the average crosstalk impact data that is acquired by the average module, the threshold for determining whether crosstalk between line pairs can be ignored, where the adjustment factor is a positive number, and for a specific implementation method of this module, reference may be made to step 502 shown in
Optionally, as shown in
a classifying module 1701, configured to classify crosstalk between the line pairs into strong crosstalk and weak crosstalk according to the crosstalk impact data that is between the line pairs and is acquired by the acquiring unit, where for a specific implementation method of this module, reference may be made to step 601 shown in
a second setting module 1702, configured to set, according to crosstalk impact data of the strongest crosstalk among the weak crosstalk and crosstalk impact data of the weakest crosstalk among the strong crosstalk, the threshold for determining whether crosstalk between line pairs can be ignored, where for a specific implementation method of this module, reference may be made to step 602 shown in
According to the apparatus for grouping line pairs in the embodiment of the present invention, line pairs are grouped according to crosstalk impact data and a threshold to form multiple complete vector groups, so that each vector group logically becomes an independent Vectored-DSL subsystem. The number of line pairs in a vector group is smaller than the number of line pairs in a Vectored-DSL system. Channel tracing is performed independently in each vector group, thereby shortening time for the channel tracing. In this way, the problem that obtaining a crosstalk cancellation coefficient matrix through channel training imposes a very high requirement on a system capability and affects user experience due to the relatively large number of line pairs in a large scale Vectored-DSL system is solved.
A digital subscriber line system provided in an embodiment of the present invention includes a line access multiplexer DSLAM, configured to provide multiple digital subscriber lines for accessing a central office end. The DSLAM includes the apparatus for grouping line pairs shown in any one of
According to the digital subscriber line system in the embodiment of the present invention, line pairs are grouped according to crosstalk impact data and a threshold to form multiple complete vector groups, so that each vector group logically becomes an independent Vectored-DSL subsystem. The number of line pairs in a vector group is smaller than the number of line pairs in a Vectored-DSL system. Channel tracing is performed independently in each vector group, thereby shortening time for the channel tracing. In this way, the problem that obtaining a crosstalk cancellation coefficient matrix through channel training imposes a very high requirement on a system capability and affects user experience due to the relatively large number of line pairs in a large scale Vectored-DSL system is solved.
The method and apparatus for grouping line pairs, and system that are provided in the embodiments of the present invention are applicable to a large scale Vectored-DSL system.
Persons of ordinary skill in the art may understand that all or part of the steps of the foregoing methods in the embodiments may be implemented by a program instructing relevant hardware. The program may be stored in a computer readable storage medium, such as a ROM/RAM, a magnetic disk, or an optical disk.
The foregoing descriptions are merely specific implementation manners of the present invention, but are not intended to limit the protection scope of the present invention. Any variation or replacement readily figured out by persons skilled in the art within the technical scope disclosed in the present invention shall fall within the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
This application is a continuation of International Application No. PCT/CN2011/072794, filed on Apr. 14, 2011, which is hereby incorporated by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CN2011/072794 | Apr 2011 | US |
Child | 13868023 | US |