Partial Crosstalk Cancellation Exploiting Line and Tone Selection in ...

Partial Crosstalk Cancellation Exploiting Line and Tone Selection in VDSL R. Cendrillon, M. Moonen

G. Ginis

K. Van Acker, T. Bostoen, P. Vandaele

SCD, Electrical Engineering Dept. K.U. Leuven, Belgium [email protected]

Texas Instruments San Jose, USA [email protected]

Alcatel Bell Antwerp, Belgium [email protected]

Abstract— VDSL is the next step in an on-going evolution of DSL systems. In VDSL downstream data rates of up to 52 Mbps are supported by operating over short loop lengths and using frequencies up to 12 MHz. Unfortunately such high frequencies result in crosstalk between pairs within a binder-group. Many crosstalk cancellation techniques have been proposed to address this. Whilst these schemes lead to impressive performance gains their complexity grows with the square of the number of lines within a binder. In binder-groups which can carry up to hundreds of lines this complexity is outside the scope of current implementation. In this paper we investigate partial crosstalk cancellation for upstream VDSL. The majority of the detrimental effects of crosstalk are typically limited to a small sub-set of lines and tones. Furthermore significant crosstalk is often only seen from neighbouring pairs within the binder configuration. We present a number of algorithms which exploit these properties to reduce the complexity of crosstalk cancellation. These algorithms are shown to achieve the majority of the performance gains of full crosstalk cancellation with significantly reduced run-time complexity.

I. I NTRODUCTION VDSL is the next step in the on-going evolution of DSL systems. Supporting data rates up to 52 Mbps in the downstream, VDSL offers the potential of bringing truly broadband access to the consumer market. VDSL supports such high data rates by operating over short line lengths and transmitting in frequencies up to 12 MHz. The twisted pairs in the access network are distributed within large binder-groups which typically contain anything from 20-100 individual pairs. As a result of the close distance between twisted-pairs within binders and the high frequencies used in VDSL transmission there is significant electromagnetic coupling between near-by pairs. This electromagnetic coupling leads to interference or crosstalk between the different systems operating within a binder. Far-end Crosstalk (FEXT) is typically 10-15 dB larger than the background noise and is the dominant source of performance degradation in VDSL. Many crosstalk cancellation schemes have been proposed for VDSL see e.g. [1], [2], [3]. These schemes are applicable to upstream (US) transmission where the receiving modems are co-located. Whilst the benefits of crosstalk cancellation are large, complexity can be extremely high. For example in a bundle with 20 users all transmitting on 4096 tones, and operating at a block rate of 4000 blocks/second the complexity of linear crosstalk This work was carried out in the frame of IUAP P5/22, Dynamical Systems and Control: Computation, Identification and Modelling and P5/11, Mobile multimedia communication systems and networks; the Concerted Research Action GOA-MEFISTO-666, Mathematical Engineering for Information and Communication Systems Technology; FWO Project G.0196.02, Design of efficient communication techniques for wireless time-dispersive multi-user MIMO systems and was partially sponsored by Alcatel-Bell.

cancellation exceeds 6.2 billion multiplications per second. This is outside the scope of present-day implementation and may remain infeasible economically for several years. Other techniques such as soft-interference cancellation and nonlinear crosstalk cancellation add even more complexity. What is required is a crosstalk cancellation scheme with scalable complexity. It should support both conventional single-user detection (SUD) and full crosstalk cancellation. Furthermore it should exhibit graceful performance degradation as complexity is reduced. We present an upstream crosstalk cancellation scheme which exhibits these properties. It is shown that by exploiting the space and frequency-selective nature of crosstalk channels this crosstalk cancellation scheme can achieve the majority of the performance gains of full crosstalk cancellation with a fraction of the run-time complexity. II. U PSTREAM S YSTEM M ODEL We begin by assuming that all receiving modems are colocated at the central office (CO) as is the case in upstream transmission. This is a prerequisite for crosstalk cancellation since signal level co-ordination is required between receivers. Through synchronized transmission and the cyclic structure of DMT blocks crosstalk can be modeled independently on each tone. We assume there are N +1 users within the binder-group so that each user has N interferers. Transmission of a single DMT block can be modeled as yk = Hk xk + zk £ 1 ¤ +1 Here xk , xk , · · · , xN and is the vector of transmitted k signals on tone k. xnk is the signal transmitted onto line n at tone k. The tone k is in the range 1, . . . , K. yk and zk have similar structures. yk is the vector of received signals on tone k. zk is the vector of additive noise on tone k and contains noise, alien crosstalk, RFI etc. We assume © ªthermal E zk zH = σk2 IN +1 . This is without loss of generality since k a noise-whitening pre-filter can be applied at the RXs prior to crosstalk cancellation. Hk is the (N + 1) × (N + 1) channel transfer matrix on tone k. hn,m , [Hk ]n,m is the channel from TX m to RX n k on tone k. The diagonal elements of Hk contain the directchannels whilst the off-diagonal elements contain the crosstalk channels. Weª denote the transmit auto-correlation on tone k © as E xk xH = Sk with sm k k , [Sk ]m,m . Note that Sk is a diagonal matrix since co-ordination is not available between the different customer premises (CP) transmitters. In DSL channels with co-located receivers the channel matrix Hk is column-wise diagonal dominant (CWDD) and

satisfies the following property ¯ ¯ ¯ ¯ ¯ (m,m) ¯ ¯ (n,m) ¯ ¯h k ¯ À ¯h k ¯ , ∀n 6= m

(1)

In other words the direct channel of any user always has a larger gain than the channel from that user’s transmitter into any other user’s receiver. This property has been verified through extensive cable measurements (see the semi-empirical crosstalk channel models in [4]). It will be exploited in the remaining sections. III. C ROSSTALK C ANCELLATION A. Optimal Crosstalk Cancellation When both the transmitters and receivers of the modems within a binder are co-located, channel capacity can be achieved in a simple fashion[1]. Using the singular value decomposition (SVD) define svd

Hk = Uk Λk VkH

(2)

where the columns of Uk and Vk are the left and right singular vectors of Hk respectively and the singular values +1 Λk , diag{λ1k , . . . , λN }. It is assumed that Hk is nonk (n,n) singular which is ensured by (1) provided that hk 6= 0, ∀n. £ 1 ¤ +1 T ek , x Define the true set of symbols x ek · · · x eN which k© ª ek x eH are generated by the QAM encoders. Define E x , k N +1 1 e e Sk = diag{e sk , . . . , sek }. For a given Sk the optimal ek with the matrix transmitter structure pre-filters x Pk = Vk ek . At the receiver we apply the filter such that xk = Pk x −1 H wkn = eH Λ U to generate our estimate of the transmitted n k k symbol x bnk

= = =

wkn yk ek + zk ) wkn (Hk Pk x n n x ek + zek

where en , [IN +1 ]col n , IN +1 is the (N + 1) × (N + 1) −1 H identity matrix, and zekn , eH n Λk Uk zk . Here we use [A]row n and [A]col n to denote the nth n row o and column of matrix 2 −2 A respectively. Note that E |e zkn | = σk2 (λnk ) . The pre and post-filtering operations remove crosstalk without causing noise enhancement. Applying a conventional slicer to x bnk allows the following rate to be achieved for user n on tone k µ ¶ 1 2 cnk = log 1 + σk−2 (λnk ) senk Γ Γ represents the SNR-gap to capacity and is a function of the target BER, coding gain and noise margin[5]. The maximum achievable rate of the multi-line DSL channel is ¯ ¯ X ¯ ¯ 1 −2 H¯ ¯ log ¯IN +1 + σk Hk Sk Hk ¯ C= Γ k P P n It is straight-forward to show n k ck = C. So through the application of a simple linear pre and post-filter, and a conventional slicer it is possible to operate at the maximum e k . Unachievable rate of the DSL channel for the given S fortunately application of a pre-filter requires the transmitting modems to be co-located. In upstream DSL this is typically not the case since transmitting modems are located at different CPs.

B. Simplified, Near-Optimal Crosstalk Cancellation As a result of the CWDD of Hk rates close to the maximum can be achieved with a very simple receiver structure. Furthermore pre-filtering is not required so such rates can be achieved without co-located transmitting modems. We now show why this is true. The CWDD of Hk ensures that its columns are approximately orthogonal. Hence the right singular vectors of Hk can be approximated Pk

= '

Vk IN +1

So pre-filtering is not required. This is important since in upstream DSL transmitting modems are not co-located. At the receivers we apply the filter wkn

= ' '

−1 H eH n Λk U k H H en Vk Λ−1 k Uk −1 eH n Hk

Hence the optimal receiver structure is well approximated by a linear zero-forcing (ZF) design. Thus we can achieve close to maximum-rate using the following estimate −1 x bnk = eH n Hk yk

Note that noise enhancement is not a problem since H−1 k ' H H Λ−1 U . U is unitary hence it does not alter the statistics of k k k the noise. Λ−1 is diagonal hence it scales the signal and noise k equally. In [6] an upper bound is proposed for the capacity loss incurred due to the above approximation. Using worst case models, this is shown to be less than 1% for 99% of DSL channels. Using this scheme crosstalk cancellation of one user at one tone requires N mults./DMT block. So crosstalk cancellation for N + 1 users on K tones at a block-rate b (DMT blocks/second) requires (N 2 + N )Kb mults. per second. This complexity rapidly grows with the number of users in a bundle. For example, in a 20 user system with 4096 tones and a block rate of 4000 the complexity is 6.2 billion mults. per second. So whilst crosstalk cancellation leads to significant performance gains it can be extremely complex, certainly beyond the complexity available in current-day systems. This is the motivation behind partial crosstalk cancellation. IV. C ROSSTALK S ELECTIVITY In Fig. 1 some crosstalk transfer functions are plotted from a set of measurements of a British Telecom (BT) cable consisting of 8 × 0.5mm pairs. Examining this plot we can make two observations: First, from a particular user’s perspective, some crosstalkers cause significant amounts of interference, whilst others cause little interference at all. We refer to this as the space-selectivity of crosstalk since the crosstalk channels vary significantly between lines. Space-selectivity arises naturally due to the physical layout of binders. Since electromagnetic coupling decreases rapidly with distance, each pair will experience significant crosstalk from only a few other surrounding pairs within the binder. The near-far effect also gives rise to space-selectivity. In upstream transmission, modems which are located closer to the CO will cause more crosstalk than

those located further away. Using the channel measurements provided by BT it was seen that 90% of crosstalk energy is caused by the 4 largest crosstalkers. Second, crosstalk channels vary significantly with frequency. We refer to this as the frequency-selectivity of crosstalk which arises naturally from the frequency dependent nature of electromagnetic coupling. Using the BT channel measurements it was seen that 90% of the crosstalk is contained within less than half of the tones. So the effects of crosstalk vary considerably with both space and frequency. Furthermore, the majority of its effects are contained within a relatively small subset of tones and crosstalkers. Some tones will see more significant crosstalkers than others and we can scale between conventional single-user detection (SUD) and full crosstalk cancellation on a tone-bytone basis. On each tone we choose the degree of crosstalk cancellation based on the severity of crosstalk experienced. By only canceling the largest crosstalkers and by varying the degree of crosstalk cancellation on each tone, partial crosstalk cancellation can approach the performance of full crosstalk cancellation with a fraction of the run-time complexity. V. PARTIAL C ROSSTALK C ANCELLATION A. Partial Crosstalk Canceller Structure We now describe partial crosstalk cancellation design in more detail. In the detection of user n we observe the direct line of user n (to recover the signal) and pk,n additional lines (to enable crosstalk cancellation). pk,n varies both with the tone k and user n to match the severity of crosstalk seen by that user on that tone. Note that pk,n = N corresponds to full crosstalk cancellation whilst pk,n = 0 corresponds to none (ie. SUD). Define the set of extra observation lines Mnk , {mk,n (1), . . . , mk,n (pk,n )} and the corresponding received signals h iT m (1) m (p ) ynk , ykn , yk k,n · · · yk k,n k,n We form an estimate of the transmitted symbol using a linear combination of the received signals on the observation lines only x bnk = wnk ynk Note that crosstalk cancellation for user n at tone k now requires only pk,n mults./DMT block in contrast to the N mults. required for full crosstalk cancellation. This technique has many similarities to hybrid selection/combining from the wireless field[7]. There selection is also used between receive antennas to reduce run-time complexity and reduce the number of analog front-ends (AFE) required. B. Partial Crosstalk Canceller Design We now describe the design of the partial crosstalk canceller. We begin with a reduced channel matrix which contains only the paths between user n and users in the set Mnk " # (n,n) hk [Hnk ]row n, cols Mn n k Hk , [Hnk ]rows Mn , col n [Hnk ]rows Mn , cols Mn k

The linear ZF partial canceller is designed ³ n ´−1 wnk , eH Hk 1

k

k

where eH 1 is the first column of Ipk.n +1 and [A]rows A, cols B denotes the sub-matrix formed from the rows A and columns B of matrix A. VI. L INE S ELECTION In DSL the majority of the crosstalk that a particular user experiences comes from only a few of the other users within the system. We have referred to this effect as the space-selectivity of the crosstalk channel and we exploit it to reduce the complexity of crosstalk cancellation. In practice this corresponds to observing only the subset Mnk of the lines at the CO when detecting user n. In this section we investigate the optimal choice for the subset Mnk . Our problem is thus max cnk s.t. |Mnk | ≤ pk,n n Mk

(3)

where |A| denotes the cardinality of set A and cnk is the rate of user n on tone k. Define the SVD of the reduced channel matrix H

svd

Hk = Uk Λk Vk

n

CWDD in Hk implies the same in Hk . Hence we can approximate Vk ' Ipk,n +1 . Under this approximation wnk

−1

=

eH 1 Hk

'

eH n Λk U k

−1

H

−1

Since Uk is unitary, and Λk is diagonal, application of wnk does not cause noise enhancement. It is straight-forward to show that, after application of the partial crosstalk canceller the Signal to Interference plus Noise Ratio (SINR) is closely approximated by ¯ ¯ ¯ (n,n) ¯2 n ¯h k ¯ s k SINRnk ' P (4) ¯ ¯ ¯ (n,m) ¯2 m 2 h s + σ ¯ ¯ n m∈{n, / M } k k k k

with the approximation becoming exact in strongly CWDD channels. See [8] for a more thorough proof. Maximizing SINRnk and thus rate cnk corresponds to maximizing the amount of interference captured in the set Mnk . Note that we assume a sufficient number of noise sources and crosstalkers such that the background noise and residual interference are approximately Gaussian. So to maximize rate cnk we simply choose Mnk to contain the largest crosstalkers of user n on tone k. Define the indices of the crosstalkers of user n on tone k sorted in order of crosstalk strength {qk,n (1), . . . , qk,n (N )} such that qk,n (i) 6= n, ∀i and ¯ ¯ ¯ ¯ ¯ (n,qk,n (i)) ¯2 qk,n (i) ¯ (n,qk,n (i+1)) ¯2 qk,n (i+1) ≥ ¯h k , ∀i ¯h k ¯ sk ¯ sk At this point we can propose a simple approach to partial crosstalk cancellation: Alg. 1. Assume we operate under a complexity limit of cK mults./DMT-block/user X |Mnk | ≤ cK, ∀n k

Algorithm 1 Line Selection Only Mnk = {qk,n (1), . . . , qk,n (c)} , ∀n, k

This corresponds to c times the complexity of a conventional frequency domain equalizer (FEQ) as is currently implemented in VDSL modems. In this algorithm we simply cancel the c largest crosstalkers on each tone, hence pk,n = c, ∀n, k The reduction in run-time complexity from this algorithm comes from space-selectivity only. Since the degree of partial cancellation stays constant across all tones this algorithm cannot exploit the frequency-selectivity of the crosstalk channel. As we will see, this leads to sub-optimal performance when compared to algorithms which exploit both space and frequency-selectivity. The advantage of this algorithm is its simplicity. The algorithm requires only O(KN ) mults. and K sorting operations of N values to initialize the partial crosstalk canceller for one user. Here we define initialization complexity as the complexity of determining Mnk , ∀k. Initialization complexity does not include actual calculation of the crosstalkPcancellation parameters wnk for each tone. This requires O( k (pk,n + 1)3 ) mults. for user n regardless of the partial cancellation algorithm employed. The initialization complexity (in terms of mults./user) of the different partial cancellation algorithms is listed in Tab. I. All algorithms have equal run-time complexity. VII. T ONE S ELECTION In the previous section we presented Alg. 1 for partial crosstalk cancellation. This algorithm exploits the spaceselectivity of the crosstalk channel, ie. the fact that crosstalk varies significantly between different lines. Crosstalk coupling also varies significantly with frequency and this can also be exploited to reduce run-time complexity. In low frequencies crosstalk coupling is minimal so we would expect minimal gains from crosstalk cancellation. In higher frequencies on the other hand crosstalk coupling can be severe. However in high frequencies the direct channel attenuation is so high that the channel can only support minimal bitloading even in the absence of crosstalk. This limits the potential gains of crosstalk cancellation. The largest gains from crosstalk cancellation will be experienced in intermediate frequencies and this is where most of the run-time complexity should be allocated. Define the rate achieved by user n on tone k when the pk,n largest crosstalkers are canceled   ¯ ¯ ¯ (n,n) ¯2 n h s ¯ ¯ k k 1   rk,n (pk,n ) , log 1 + (5)  Γ Ψk,n (pk,n ) + σk2 where Ψk,n (pk,n ) ,

N X

¯ ¯ ¯ (n,qk,n (i)) ¯2 qk,n (i) ¯hk ¯ sk

i=pk,n +1

Define the gain of full crosstalk cancellation (pk,n = N ) gk,n , rk,n (N ) − rk,n (0)

Algorithm 2 Tone Selection Only ( {1, . . . , n − 1, n + 1, . . . , N + 1} , k ∈ {kn (1), . . . , kn (cK/N )} Mnk = ∅, otherwise

and the indices of the tones ordered by this gain {kn (1), . . . , kn (K)}

s.t. gkn (i),n ≥ gkn (i+1),n , ∀i

Note that by operating on a logarithmic scale gk,n can be calculated by dividing the arguments of the logarithms in rk,n (N ) and rk,n (0). We can now define another partial crosstalk cancellation algorithm: Alg. 2. This algorithm simply employs full crosstalk cancellation on the cK/N tones with the largest gain and no cancellation on all other tones. This leads to a run-time complexity of cK mults./DMT-block/user. Note that in this algorithm pk,n is restricted to take only the values 0 or N . As a result it is not possible to only cancel the largest crosstalkers and this algorithm cannot exploit spaceselectivity. The initialization complexity of this algorithm is O(KN ) mults. and one sort of size K, per user.

VIII. J OINT T ONE -L INE S ELECTION In Sec. VI and VII we described partial cancellation algorithms which exploit only one form of selectivity in the crosstalk channel. To achieve maximum reduction in runtime complexity it is necessary to exploit both space and frequency-selectivity. We should adapt the degree of crosstalk cancellation done on each tone pk,n to match the potential gains. In practice this means that we allow pk,n to take on values other than 0 and N whilst also allowing pk,n to vary from tone to tone. As we saw in Sec. VI observing the direct line of a crosstalker allows us to remove the crosstalk it causes to the user being detected. Hence line selection is equivalent to choosing which subset of crosstalkers we desire to cancel. When combined with tone selection our problem is effectively to choose which (crosstalker, tone) pairs to cancel in the detection of a certain user. The rate improvement from canceling a particular crosstalker on a particular tone is dependent on the other crosstalkers that will be canceled on that tone. As such there is an inherent coupling in crosstalker selection which greatly complicates matters. In this algorithm we remove this coupling by ignoring the effect of other crosstalkers in the system. This greatly simplifies (crosstalker, tone) pair selection with only a small performance penalty. A discussion of the near-optimality of this algorithm and performance comparisons with the truly optimal partial cancellation scheme (which is based on a greedy algorithm) is given in [8]. Define the gain of canceling crosstalker m on tone k in the detection of user n, and in the absence of all other crosstalkers

Algorithm 3 Simple Line-Tone Selection Mnk

= {m : (m, k) ∈ {dn (1), . . . , dn (cK)}}



g k,n (m) ,

 ¯ ¯ ¯ (n,n) ¯2 n h s ¯ k ¯ k  log 1 +  Γσk2  ¯ ¯ ¯ (n,n) ¯2 n h s ¯ ¯ k k 1   − log 1 + ¯  ¯ Γ ¯ (n,m) ¯2 m ¯hk ¯ sk + σk2 

Note that if we work in a logarithmic scale then g k,n (m) can be calculated by simply dividing the arguments of each log function. Define (crosstalker, tone) pair dn (i) , (mn (i), kn (i)) and its corresponding gain g n (dn (i)) , g kn (i),n (mn (i)). This allows us to define the indices of (crosstalker, tone) pairs ordered by gain {dn (1), . . . , dn (KN )} s.t. g n (dn (i)) ≥ g n (dn (i + 1)) , ∀i We can now define our joint tone-line selection algorithm: Alg. 3. In the detection of user n we observe the direct line of crosstalker m on tone k if the pair (m, k) ∈ {dn (1), . . . , dn (cK)} This leads to a run-time complexity of cK mults./DMTblock/user. The benefit of this algorithm is its low complexity. Pair selection for one user has a complexity of O(KN ) mults. and one sort of size KN . Furthermore, this algorithm exploits both the space and frequency-selectivity of the crosstalk channel, allowing it to cancel the largest crosstalkers on the tones where they do the most harm. IX. C OMPLEXITY D ISTRIBUTION BETWEEN U SERS So far we have limited the run-time complexity of detecting each user to cK such that X |Mnk | ≤ cK, ∀n k

If crosstalk cancellation of all lines in a binder is integrated into a single processing module at the CO, then mults. can be shared between users. That is, the true constraint is on the total complexity of crosstalk cancellation for all users XX |Mnk | ≤ cK (N + 1) n

k

This would typically be the case when DSL services are deployed from an optical network unit (ONU). Then all DSL lines will be served from a single DSLAM which may centralize crosstalk cancellation into a single module. The available complexity can then be divided between users based on our desired rates for each. Denote the number of mults./DMTblock allocated to user n as κn , then X µn = 1 κn = µn cK (N + 1) s.t. n

Here µn is a parameter which determines the proportion of computing resources allocated to user n. This allows us to

view partial cancellation as a resource allocation problem not just across tones, but users as well. Given a fixed number of multiplications we must divide them between users based on the desired rate of each user. In a similar fashion to work done in multi-user power allocation (see e.g. [9]) we can define a rate region as the set of all achievable rate-tuples under a given total complexity constraint. This allows us to visualize the different trade-offs that can be achieved between the rates of different users within a binder. X. P ERFORMANCE We now compare the performance of the partial cancellation algorithms previously described. We use semi-empirical transfer functions from the ETSI VDSL standards for 0.5mm (24-Gauge) lines[4]. Note that in these channel models each user sees identical crosstalk channels to all crosstalkers of equal line length. That is, the variation of crosstalk channel attenuation with the distance between lines within the binder is not modeled. When a binder consists of lines of varying length the model does capture the near-far effect. All users will see the modems located closest to the CO (near-end lines) as the largest sources of crosstalk. On the other hand when a binder consists of lines of equal length all users will see equal crosstalk from all other users. In that case there will be no space-selectivity in the crosstalk channel model. In reality we would expect more space-selectivity than is contained within these channel models. Hence we can expect the reduction in run-time complexity to be even larger than that shown here. In our simulations the binder consisted of 8 lines, so N = 7. There are 4 near-end users located 300 m. from the CO and 4 far-end users located 1200 m. from the CO. We used K = 4096 tones, a coding gain of 3 dB, noise margin 6 dB, target error probability 10−7 , 998 Bandplan with flat transmit PSD at -60 dBm/Hz, and noise model A from the ETSI standards[4]. We distribute run-time complexity between users as described in Sec. IX. Fig. 2 contains the achievable rate regions under varying complexities c using Alg. 3. The rate region was constructed by dividing multiplications between the two classes of near-end and far-end users. Users of one class receive an equal number of multiplications; 2µnear cK and 2µfar cK mults./DMT-block for the near-end and far-end users respectively. By varying the parameter µfar we can trace out the boundary of the rate region. Note that µnear = 1−µfar . We see in Fig. 2 that with c = 2 (29% of the run-time complexity of full crosstalk cancellation) we can achieve the majority of the operating points within the rate region. In Fig. 3 the achievable rate regions of the different partial cancellation algorithms are compared for c = 2. Note the considerably larger rate region which is achieved by exploiting both space and frequency-selectivity with Alg. 3. To give an example of the performance gains achieved using joint tone-line selection imagine that we have a desired rate of 4 Mbps for the far-end (1200m) lines. The rates that can be achieved for the near-end lines under the different schemes are then listed in Table II. Note that by using joint line-tone selection we can achieve 99% of the data-rate achieved using Full Crosstalk Cancellation with only 29% of the run-time complexity. Also note the significant gains of joint line-tone selection over line selection only or tone selection only. This demonstrates the importance of exploiting both the space and frequency selectivity of the crosstalk channels.

Scheme Line Selection Only Tone Selection Only Joint Selection

Init. Complexity (Mults.) KN K(N + 5) 3K(N + 1)

N = 7, K = 4096 29×103 49×103 98×103

Scheme No Cancellation Line Selection Only Tone Selection Only Joint Line-Tone Selection Full Cancellation

TABLE I I NITIALIZATION C OMPLEXITY OF PARTIAL C ANCELLATION A LGORITHMS

Far-end Rate 0.1 Mbps 4.0 Mbps 4.0 Mbps 4.0 Mbps 4.0 Mbps

Near-end Rate 22 Mbps 24 Mbps 42 Mbps 71 Mbps 72 Mbps

TABLE II R ATES ACHIEVED U NDER D IFFERENT PARTIAL C ANCELLATION S CHEMES

−30

Channel Gain (dB)

−40

−45

−50

−55

0

2

Fig. 1.

4

6 Frequency (MHz)

8

10

12

FEXT Transfer Functions for 0.5 mm British Telecom Cable

Full Cancellation (c=7)

6

5

c=2 4

3

c=1 2

1

No Cancellation (c=0)

R EFERENCES

0

0

10

20

30 40 Near−end Data−Rate (Mbps)

50

60

70

Fig. 2. Achievable Rate Regions vs. Complexity (Joint Selection Algorithm)

Full Cancellation

6

Far−end Data−Rate (Mbps)

[1] G. Taubock and W. Henkel, “MIMO Systems in the Subscriber-Line Network,” in Proc. of the 5th Int. OFDM-Workshop, 2000, pp. 18.1–18.3. [2] G. Ginis and J. Cioffi, “Vectored Transmission for Digital Subscriber Line Systems,” IEEE J. Select. Areas Commun., vol. 20, no. 5, pp. 1085–1104, June 2002. [3] W. Yu and J. Cioffi, “Multiuser Detection in Vector Multiple Access Channels using Generalized Decision Feedback Equalization,” in Proc. 5th Int. Conf. on Signal Processing, World Computer Congress, 2000. [4] Transmission and Multiplexing (TM); Access transmission systems on metallic access cables; VDSL; Functional Requirements, ETSI Std. TS 101 270-1/1, Rev. V.1.2.1, 1999. [5] G. Forney and M. Eyuboglu, “Combined Equalization and Coding Using Precoding,” IEEE Commun. Mag., vol. 29, no. 12, pp. 25–34, Dec. 1991. [6] R. Cendrillon and M. Moonen, “An Analysis of Linear Crosstalk Cancellation and Pre-compensation Techniques which Achieve Near Capacity in DSL Channels,” ESAT, Katholieke Universiteit Leuven, Belgium, Tech. Rep., June 2003, available at http://www.esat.kuleuven.ac.be/~rcedrill. [7] D. Gore and A. Paulraj, “Space-time block coding with optimal antenna selection,” in Proc. of the Int. Conf. on Acoustics, Speech and Sig. Processing, 2001, pp. 2441–2444. [8] R. Cendrillon, M. Moonen, et al., “Partial Crosstalk Cancellation Exploiting Line and Tone Selection in Upstream DMT-VDSL,” Submitted to EURASIP Journal on Applied Signal Processing, Feb 2003, available at http://www.esat.kuleuven.ac.be/~rcedrill. [9] W. Yu, G. Ginis, and J. Cioffi, “Distributed Multiuser Power Control for Digital Subscriber Lines,” IEEE J. Select. Areas Commun., vol. 20, no. 5, pp. 1105–1115, June 2002.

h(1,2) h(1,3) h(1,4)

−35

Far−end Data−Rate (Mbps)

XI. C ONCLUSIONS Crosstalk is the limiting factor in VDSL performance. Many crosstalk cancellation techniques have been proposed and these lead to significant performance gains. Unfortunately full crosstalk cancellation has a high run-time complexity and this grows rapidly with the number of users in a binder. Crosstalk channels in the DSL environment exhibit both space and frequency-selectivity. The majority of the effects of crosstalk are limited to a small number of crosstalkers and tones. Partial crosstalk cancellation exploits this by only performing crosstalk cancellation on the tones and lines where it gives the most benefit. This allows it to give close to the performance of full crosstalk cancellation with considerably reduced run-time complexity. In this paper we presented several partial crosstalk cancellation algorithms for upstream transmission. A simple joint line-tone selection algorithm (Alg. 3) was presented which can achieve 99% of the performance of full cancellation with only 29% of the run-time complexity. Whilst this paper has focused on crosstalk cancellation in VDSL the techniques here are also applicable to MIMOCDMA systems. Taking into account the processing gain, the interference path typically has 15-20 dB more attenuation than the main path. Hence the MIMO-CDMA channel is columnwise diagonal dominant and the partial crosstalk cancellation techniques developed here can be directly applied. Interesting areas for future work include partial crosstalk pre-compensation (for downstream transmission), and combinations of partial cancellation with dynamic spectrum management.

5

4

3

2 No Cancellation Line Selection Only Tone Selection Only Line−Tone Selection

1

0

0

Fig. 3.

10

20

30 40 Near−end Data−Rate (Mbps)

50

60

70

Achievable Rate Regions of Different Algorithms (c = 2)