Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS7548599 B2
Publication typeGrant
Application numberUS 10/610,334
Publication dateJun 16, 2009
Filing dateJun 30, 2003
Priority dateJan 28, 2003
Fee statusPaid
Also published asEP1443676A2, EP1443676A3, US20040146002
Publication number10610334, 610334, US 7548599 B2, US 7548599B2, US-B2-7548599, US7548599 B2, US7548599B2
InventorsKameran Azadet
Original AssigneeAgere Systems Inc.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method and apparatus for reducing cross-talk with reduced redundancies
US 7548599 B2
Abstract
A method and apparatus are disclosed for reducing cross-talk in an unbalanced channel with a reduced number of redundancies. A cross-talk canceller is disclosed that uses a multi-dimensional finite impulse response (FIR) filter to process a received signal. Redundancies are reduced or even removed entirely by processing the signals received on each twisted pair in a vector form, using multi-dimensional finite impulse response filters. The signals received by a transceiver on each twisted pair are represented in a vector form so that the signals received on each twisted pair, and the cross-talk effect that each signal has on one another, can be performed collectively. A multi-dimensional cross-talk canceller processes a vector representation of the corresponding signals transmitted by the transceiver on each twisted pair. An adder sums the equalized vector representation of the signals received by the transceiver and the processed vector representation of the signals transmitted by the transceiver to generate an estimate of the received signal on each twisted pair.
Images(3)
Previous page
Next page
Claims(15)
1. A method for processing a received signal on each of a plurality of twisted pair, said method comprising the steps of:
generating a vector representation of said received signal, wherein said vector representation includes a component for each of said twisted pair; and
removing cross-talk from said received signal by applying said vector representation of said received signal to a multi-dimensional finite impulse response filter having matrix coefficients, wherein said removing step reduces redundant operations performed on said received signal relative to an implementation that employs a scalar representation of said received signal.
2. The method of claim 1, further comprising the step of equalizing said received signal.
3. The method of claim 1, wherein said removing step further comprises the step of removing near-end crosstalk that results from a signal on one twisted pair interfering with a signal on another twisted pair.
4. The method of claim 1, wherein said removing step further comprises the step of removing echo crosstalk that results from cross-talk on the same twisted pair.
5. The method of claim 1, wherein said removing step further comprises the step of removing far end crosstalk that results from two far end signals on adjacent twisted pair.
6. A receiver for processing a received signal on each of a plurality of twisted pair, comprising:
a front end processor for generating a vector representation of said received signal, wherein said vector representation includes a component for each of said twisted pair; and
a cross-talk canceller for removing cross-talk from said received signal by applying said vector representation of said received signal to a multi-dimensional finite impulse response filter having matrix coefficients, wherein said cross-talk canceller reduces redundant operations performed on said received signal relative to an implementation that employs a scalar representation of said received signal.
7. The receiver of claim 6, wherein said cross-talk canceller is further configured to remove near-end crosstalk that results from a signal on one twisted pair interfering with a signal on another twisted pair.
8. The receiver of claim 6, wherein said cross-talk canceller is further configured to remove echo crosstalk that results from cross-talk on the same twisted pair.
9. The receiver of claim 6, wherein said cross-talk canceller is further configured to remove far end crosstalk that results from two far end signals on adjacent twisted pair.
10. A method for processing a received signal on each of a plurality of twisted pair, said method comprising the steps of:
generating a vector representation of said received signal, wherein said vector representation includes a component for each of said twisted pair; and
applying said vector representation of said received signal to a multi-dimensional finite impulse response filter having matrix coefficients to process said received signal, wherein said applying step reduces redundant operations performed on said received signal relative to an implementation that employs a scalar representation of said received signal.
11. The method of claim 10, further comprising the step of equalizing said received signal.
12. The method of claim 10, wherein said applying step further comprises the step of removing near-end crosstalk that results from a signal on one twisted pair interfering with a signal on another twisted pair.
13. The method of claim 10, wherein said applying step further comprises the step of removing echo crosstalk that results from cross-talk on the same twisted pair.
14. The method of claim 10, wherein said applying step removes cross-talk from said received signal.
15. The method of claim 10, wherein said applying step equalizes said received signal.
Description
CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No. 60/443,260 filed Jan. 28, 2003; and is related to U.S. patent application Ser. No. 10/610,335, entitled, “Method and Apparatus for Reducing Noise In an Unbalanced Channel Using Common Mode Component,” and U.S. patent application Ser. No. 10/610,336, entitled, “Multi-Dimensional Hybrid and Transpose Form Finite Impulse Response Filters,” each incorporated by reference herein.

FIELD OF THE INVENTION

The present invention relates generally to cross-talk cancellation techniques, and more particularly, to methods and apparatus for reducing cross-talk on unbalanced channels with reduced redundancies.

BACKGROUND OF THE INVENTION

FIG. 1 illustrates a transceiver 100 that transmits and receives signals on a twisted pair (TP) 110. The transceiver 100 may be associated, for example, with a local area network (LAN) or a digital subscriber loop (xDSL). The main sources of crosstalk in such a transceiver 100 are usually near-end crosstalk (NEXT), echo crosstalk and far end crosstalk (FEXT). Each transceiver, such as the transceiver 100, transmits a first signal, V1, and receives a different signal, V2, on the same twisted pair 110. V1 corresponds to the transmitted signal generated by the transceiver 100. V2 corresponds to the received signal generated by a second transceiver 120. Since the transceiver 100 knows the transmitted signal, V1, that it has generated, the transceiver 100 employs a “hybrid component” to subtract the transmitted signal, V1, from the voltage (V1+V2) on the twisted pair (TP) 110, to obtain the voltage corresponding to the received signal V2.

Near-end crosstalk results from transmitting and receiving different signals on different twisted pairs 110 and having a signal on one twisted pair interfering with the signal on another twisted pair. Echo crosstalk, on the other hand, is the result of crosstalk on the same twisted pair 110 and of discontinuous impedances along a given path, for example, at each connector. When the transceiver 100 transmits a signal, V1, each impedance discontinuity along the path causes the transceiver 100 to receive a wave or echo back. Thus, a transceiver typically includes a near end cross-talk and echo canceller 200, discussed further below in conjunction with FIG. 2, to address the near end cross-talk and echo cross-talk and to improve the recovery of the transmitted signal.

Conventional cross-talk cancellers must consider the same signal on a given twisted pair multiple times in order to reduce the echo on the same twisted pair, as well as the near end cross-talk on each of the other twisted pairs. For example, in the case of four twisted pairs, there is a factor-of-four redundancy, since a given signal is used once for the echo cancellation on the same twisted pair and three additional times for the near end cross-talk on the other three twisted pair. Such redundancies unnecessarily consume circuit area and power. A need therefore exists for a cross-talk canceller that reduces the number of redundancies.

SUMMARY OF THE INVENTION

Generally, a method and apparatus are disclosed for reducing cross-talk in an unbalanced channel with a reduced number of redundancies. A cross-talk canceller is disclosed that uses a multi-dimensional finite impulse response (FIR) filter to process a received signal. While conventional cross-talk cancellers consider the same signal on a given twisted pair multiple times in order to reduce the echo on the same twisted pair, as well as the near end or far end cross-talk on each of the other twisted pairs, the present invention recognizes that the redundancies can be reduced or even removed entirely by processing the signals received on each twisted pair in a vector form. According to one aspect of the invention, multi-dimensional finite impulse response (FIR) filters are used to process the signals received on each twisted pair in a vector form. Thus, the signals received on each twisted pair, and the cross-talk effect that each signal has on one another, is performed collectively, rather than as a series of independent computations.

The signals received by a transceiver on each twisted pair are represented in a vector form so that the signals received on each twisted pair, and the cross-talk effect that each signal has on one another, can be performed collectively, in accordance with the present invention. The vector representation of the received signal is then equalized. A multi-dimensional cross-talk canceller processes a vector representation of the corresponding signals transmitted by the transceiver on each twisted pair. An adder sums the equalized vector representation of the signals received by the transceiver and the processed vector representation of the signals transmitted by the transceiver to generate an estimate of the received signal on each twisted pair. In this manner, the present invention reduces near-end crosstalk and echo on each twisted pair with a reduced or minimum number of redundancies by processing the signals received on each twisted pair in a vector form. The multi-dimensional finite impulse response filter may be embodied, for example, in direct, hybrid or transpose forms or another implementation of a finite impulse response filter.

A more complete understanding of the present invention, as well as further features and advantages of the present invention, will be obtained by reference to the following detailed description and drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a conventional transceiver that transmits and receives signals on the same twisted pair (TP);

FIG. 2 illustrates a conventional near end cross-talk and echo canceller that may be employed in the transceivers of FIG. 1; and

FIG. 3 illustrates a cross-talk canceller incorporating features of the present invention.

DETAILED DESCRIPTION

FIG. 2 illustrates a conventional near end cross-talk and echo canceller 200 that may be employed in the transceivers 100, 120 of FIG. 1. The exemplary near end cross-talk and echo canceller 200 processes four received differential signals, Rx1 through Rx4, each received on a unique twisted pair. As shown in FIG. 2, each of the four received differential signals, Rx1 through Rx4, are processed separately at stages 205-1 through 205-4, respectively. Each cross-talk and echo cancellation stage 205 equalizes the received signal using, for example, a feed forward equalizer 210, in a known manner.

In addition, each cross-talk and echo cancellation stage 205 includes an echo canceller 215 to address the echo crosstalk that is primarily the result of crosstalk on the same twisted pair, such as the twisted pair carrying the received signal Rx1 and the transmitted signal Tx1. As shown in FIG. 2, each cross-talk and echo cancellation stage 205 also includes near end cross-talk and echo cancellers 220-1 through 220-3 to address the near-end crosstalk that results from transmitting and receiving different signals on different twisted pairs and having a signal on one twisted pair interfering with the signal on another twisted pair. For example, near end cross-talk and echo canceller 220-1 addresses the cross-talk in the first received signal, Rx1, caused by the second transmitted signal, Tx2. Likewise, near end cross-talk and echo canceller 220-2 addresses the cross-talk in the first received signal, Rx1, caused by the third transmitted signal, Tx3. The outputs of the feed forward equalizer 210, echo canceller 215 and near end cross-talk and echo cancellers 220-1 through 220-3 are summed by an adder 240 to generate an estimate of the first received signal, Rx1 out.

As previously indicated, it has been found that conventional near end cross-talk and echo cancellers, such as the NEXT/echo canceller 200 shown in FIG. 2, must consider the same signal on a given twisted pair multiple times in order to reduce the echo on the same twisted pair, as well as the cross-talk on each of the other twisted pairs. For example, in the example of FIG. 2, the transmitted signal Tx1 is used by the echo canceller 215 on the cross-talk and echo cancellation stage 205-1 to remove echo from the received signal on the first twisted pair, and is also used by the near end cancellers 220 on the cross-talk and echo cancellation stage 205-2 through 205-4 for twisted pairs 2 through 4. Thus, in the present example, redundancies result from the same operation (e.g., a delay) being applied to the same input (e.g., Tx1) four times. The present invention recognizes that the redundancies can be reduced or even removed entirely by processing the signals received on each twisted pair in a vector form, where the vector includes an element corresponding to each twisted pair. Thus, the signals received on each twisted pair, and the cross-talk effect that each signal has on one another, is performed collectively, rather than as a series of independent computations.

FIG. 3 illustrates a cross-talk and echo canceller 300 incorporating features of the present invention. Generally, as discussed further below, the present invention uses multi-dimensional finite impulse response (FIR) filters to process the signals received on each twisted pair in a vector form. In this manner, the signals received on each twisted pair, and the effect that each signal has on one another, is performed collectively, rather than as a series of independent computations. Each cross-talk and echo cancellation stage 205 for a given twisted pair may be embodied using a cross-talk and echo canceller 300.

The present invention recognizes that the received signal for each twisted pair can be expressed in a vector form, as shown in FIG. 3. The vector representation of the received signal includes, for example, four elements, Rx1, Rx2, Rx3 and Rx4, in the four twisted pair case. The cross-talk and echo canceller 300 thereafter equalizes the vector representation of the received signal using, for example, a feed forward equalizer 310, in a known manner. The feed forward equalizer 310 may be embodied, for example, as a multi-dimensional finite impulse response filter, in the same manner as the cross-talk canceller 330, discussed hereinafter.

As shown in FIG. 3, the cross-talk and echo canceller 300 includes a cross-talk canceller 330 that may be embodied, for example, as a direct form of a finite impulse response (FIR) filter (with delays in the input path) or another implementation of a finite impulse response filter. The multi-dimensional finite impulse response filters used herein have matrix coefficients. As shown in FIG. 3, the cross-talk canceller 330 comprises multipliers 311 through 314 having four taps with filter weights or tap coefficients, W0 through W3, respectively. These filter weights represent matrix multiplicands to be multiplied by input data traversing input path 340 In accordance with the known direct form, delay elements 351 through 353, which may be shift registers, are inserted on input path 340 and each disposed between two multipliers. In addition, adders 361 through 364 are disposed on output path 370 and each connected at the output of a multiplier. With such an arrangement, the z-transform of the transfer function of cross-talk canceller 330, H(z), is:
H(z)=W 0 +W 1 z −1 +W 2 z −2 +W 3 z −3+ . . .   Eq. (1)
For example, the first weight term, W0, in the above equation corresponds to no delay and the second term, W1z−1, corresponds to one stage of delay. It is noted that for a conventional implementation, the weights, Wn, applied to each filter tap are scalar values while the weights, Wn, applied to each filter tap in the present invention are matrix values (a 4 by 4 matrix in the present example). For a further discussion of suitable finite impulse response filters, see, for example, U.S. Pat. No. 5,983,254, incorporated by reference herein. Extending the finite impulse response filters described in U.S. Pat. No. 5,983,254 to the multi-dimensional case of the present invention is described in U.S. Pat. No. 7,263,541,entitled, “Multi-Dimensional Hybrid and Transpose Form Finite Impulse Response Filters.”

The multipliers 311 through 314 each perform a matrix multiplication operation. For example, for four twisted pairs, each multiplication is a multiplication of a 4 by 4 matrix by a four component vector. As shown in FIG. 3, the output of the cross-talk canceller 330 can be expressed as:
Y(z)=H(z)Tx(z),
where H(z) is a matrix, defined above, and Tx(z) is the vector representation of the transmitted signal. In the time domain, the output, Yn, of the output of the cross-talk canceller 330 can be expressed as:
Y n =W 0 Tx n +W 1 Tx n−1 +W 2 Tx n−2+ . . .
where n has a value between 1 and 4 in the present example.

In addition, the adders 361 through 364 each perform a vector addition of the four components. Thus, the output, Rx_out1, is a column matrix comprised of the four components (a component for each twisted pair). The output of the cross-talk canceller 330 is added to the output of the equalizer 310 by an adder 320, to generate an estimate of the first received signal, Rx1out (for the first twisted pair). Thus, the adder 320 adds the corresponding components of the equalized signal, En, and the cross-talk cancelled signal, Yn. The multi-dimensional implementation of equalizer 310 described herein provides the additional benefit of far end cross talk mitigation, since, in this configuration, the received signal on one twisted pair can be used to reduce FEXT on an adjacent pair in the same cable.

It is to be understood that the embodiments and variations shown and described herein are merely illustrative of the principles of this invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US4268727 *Mar 14, 1979May 19, 1981International Telephone And Telegraph CorporationAdaptive digital echo cancellation circuit
US4621173 *Jun 14, 1983Nov 4, 1986Telecommunications Radioelectriques et Telephoniques T.R.IMethod of reducing the convergence time of an echo canceller and apparatus for carrying out said method
US4870657 *Jun 8, 1988Sep 26, 1989U.S. Philips Corp.Data signal transmission system using decision feedback equalization
US5181198Mar 12, 1991Jan 19, 1993Bell Communications Research, Inc.Coordinated transmission for two-pair digital subscriber lines
US5887032 *Sep 3, 1996Mar 23, 1999Amati Communications Corp.Method and apparatus for crosstalk cancellation
US5983254Sep 17, 1996Nov 9, 1999Lucent Technologies Inc.Zero-latency pipeline architecture for digital filters
US6226321 *May 8, 1998May 1, 2001The United States Of America As Represented By The Secretary Of The Air ForceMultichannel parametric adaptive matched filter receiver
US6421377 *Oct 1, 1998Jul 16, 2002Globespanvirata, Inc.System and method for echo cancellation over asymmetric spectra
US6463041Mar 7, 2001Oct 8, 2002Broadcom CorporationApparatus for, and method of, reducing noise in a communications system
US6771723 *Jul 14, 2000Aug 3, 2004Dennis W. DavisNormalized parametric adaptive matched filter receiver
US6934387 *Dec 17, 1999Aug 23, 2005Marvell International Ltd.Method and apparatus for digital near-end echo/near-end crosstalk cancellation with adaptive correlation
US6975677 *Mar 3, 1999Dec 13, 2005Mitsubishi Denki Kabushiki KaishaDigital communication device
US6999583 *Aug 3, 2001Feb 14, 2006Telcordia Technologies, Inc.Crosstalk identification for spectrum management in broadband telecommunications systems
US7012772 *Sep 2, 1998Mar 14, 2006Cirrus Logic, Inc.Sampled amplitude read channel employing an adaptive non-linear correction circuit for correcting non-linear distortions in a read signal
US20010050987 *Jun 5, 2001Dec 13, 2001Yeap Tet HinRFI canceller using narrowband and wideband noise estimators
US20020037031Sep 10, 2001Mar 28, 2002Agazzi Oscar E.Dynamic regulation of power consumption of a high-speed communication system
US20020150107 *Oct 31, 2001Oct 17, 2002Simcha AronsonEthernet adapting apparatus
US20030016770May 1, 2001Jan 23, 2003Francois TransChannel equalization system and method
US20030080890 *Oct 18, 2001May 1, 2003Hilton Howard E.Broadband IF conversion using two ADCs
US20030214903 *Jun 25, 2002Nov 20, 2003Claymens LeeMethod for hardware reduction in echo canceller and near-end crosstalk canceller
EP0987830A1Mar 30, 1999Mar 22, 2000Mitsubishi Denki Kabushiki KaishaDigital communication device
EP1109328A1Dec 14, 1999Jun 20, 2001Sgs-Thomson Microelectronics S.A.DSL transmission system with far-end crosstalk compensation
EP1443676A2Dec 9, 2003Aug 4, 2004Agere Systems Inc.Method and apparatus for reducing cross-talk
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7843949 *Aug 17, 2007Nov 30, 2010Lantiq Deutschland GmbhCommunication apparatus and method with changing composition of a vectored group
US8126078 *Jun 30, 2003Feb 28, 2012Agere Systems Inc.Method and apparatus for reducing noise in an unbalanced channel using common mode component
US8509050 *Jun 2, 2010Aug 13, 2013Newwire Systems, Inc.Cancellation of crosstalk energy in communication loops
US8953760 *Aug 5, 2010Feb 10, 2015Telefonaktiebolaget L M Ericsson (Publ)Method in a communication system
US20050018777 *Jun 30, 2003Jan 27, 2005Kameran AzadetMethod and apparatus for reducing noise in an unbalanced channel using common mode component
US20090046568 *Aug 17, 2007Feb 19, 2009Wen XuCommunication Apparatus and Method
US20100238785 *Jun 2, 2010Sep 23, 2010NewWire System, Inc., a California corporationCancellation of Crosstalk Energy in Communication Loops
US20130142319 *Aug 5, 2010Jun 6, 2013Telefonaktiebolaget Lm Ericsson (Publ)Method In A Communication System
US20160286037 *Mar 26, 2015Sep 29, 2016Amin EMADMethods and systems for determining crosstalk for a line in a vectored system
Classifications
U.S. Classification375/350, 379/3, 379/406.01, 370/201, 370/290, 375/286
International ClassificationH04B3/32, H04B1/10
Cooperative ClassificationH04B3/32
European ClassificationH04B3/32
Legal Events
DateCodeEventDescription
Sep 29, 2003ASAssignment
Owner name: AGERE SYSTEMS INC., PENNSYLVANIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AZADET, KAMERAN;REEL/FRAME:014551/0045
Effective date: 20030915
Oct 1, 2012FPAYFee payment
Year of fee payment: 4
May 8, 2014ASAssignment
Owner name: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AG
Free format text: PATENT SECURITY AGREEMENT;ASSIGNORS:LSI CORPORATION;AGERE SYSTEMS LLC;REEL/FRAME:032856/0031
Effective date: 20140506
Apr 3, 2015ASAssignment
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AGERE SYSTEMS LLC;REEL/FRAME:035365/0634
Effective date: 20140804
Feb 2, 2016ASAssignment
Owner name: LSI CORPORATION, CALIFORNIA
Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031);ASSIGNOR:DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT;REEL/FRAME:037684/0039
Effective date: 20160201
Owner name: AGERE SYSTEMS LLC, PENNSYLVANIA
Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031);ASSIGNOR:DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT;REEL/FRAME:037684/0039
Effective date: 20160201
Feb 11, 2016ASAssignment
Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH
Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:037808/0001
Effective date: 20160201
Nov 29, 2016FPAYFee payment
Year of fee payment: 8
Feb 3, 2017ASAssignment
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD
Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041710/0001
Effective date: 20170119