New! View global litigation for patent families

US20010055332A1 - Method and apparatus for minimizing near end cross talk due to discrete multi-tone transmission in cable binders - Google Patents

Method and apparatus for minimizing near end cross talk due to discrete multi-tone transmission in cable binders Download PDF

Info

Publication number
US20010055332A1
US20010055332A1 US09769516 US76951601A US2001055332A1 US 20010055332 A1 US20010055332 A1 US 20010055332A1 US 09769516 US09769516 US 09769516 US 76951601 A US76951601 A US 76951601A US 2001055332 A1 US2001055332 A1 US 2001055332A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
power
data
function
bit
channel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US09769516
Other versions
US6393052B2 (en )
Inventor
Hamid Sadjadpour
Ranjan Sonalkar
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058Allocation criteria
    • H04L5/0064Rate requirement of the data, e.g. scalable bandwidth, data priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/02Details
    • H04B3/32Reducing cross-talk, e.g. by compensating
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H04L5/0046Determination of how many bits are transmitted on different sub-channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058Allocation criteria
    • H04L5/006Quality of the received signal, e.g. BER, SNR, water filling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • H04L5/0007Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT

Abstract

In a discrete multi-tone modem, a method of minimizing cross talk over a twisted pair of a twisted pair cable binder in which discrete multi-tone data transmission is utilized comprises the steps of one of jointly minimizing near end cross talk while maximizing total data rate, jointly minimizing an arbitrary function of total power while maximizing total data rate and minimizing total near end cross talk for a given data rate, selecting a function to be optimized and performing a bit and power allocation algorithm responsive to the selected function. The process may be combined with known optimization functions such as jointly minimizing an average bit error rate while maximizing the data rate. As a result, the process is considerably more flexible and adaptable to changing parameters such as environmental parameters impacting data transmission performance in the presence of cross talk. Either a telecommunications central office modem or a remote terminal modem may be so adapted to apply such a cross talk minimization method.

Description

  • [0001]
    This invention claims the benefit of earlier filed U.S. provisional patent application Ser. No. 60/183,308, filed Feb. 17, 2000.
  • FIELD OF THE INVENTION
  • [0002]
    The invention relates to a method and apparatus for minimizing near end cross talk due to discrete multi-tone (DMT) transmission in cable binders.
  • BACKGROUND OF THE INVENTION
  • [0003]
    In digital communication systems employing multi-channel or multi-carrier transmission, the most effective allocation of bits to the channels has been discussed in the literature. The well-known solution from information theory, analogized to pouring water over a terrain defined by the noise/attenuation of the channel transform characteristic, has been found to insure efficient use of signal power within limits defined by aggregate power and power spectral density mask limits. However, the method in some instances may not go as far as possible in exploiting available power imposed by these limits.
  • [0004]
    For heuristic purposes, the prior art and the invention are discussed in terms of N quadrature amplitude modulation (QAM) channels with a uniform symbol rate and a non-uniform (unique to each channel) QAM constellation. QAM, a form of combined amplitude and phase modulation, represents k-bit sets of data by modulating two (orthogonal) quadrature carriers, cos 2πfct and sin 2πfct to generate a pulse whose phase and amplitude convey the encoded k-bits of information. The QAM signal tone can be and amplitude convey the encoded k-bits of information. The QAM signal tone can be viewed as a phasor in the complex plane, each distinguishable phasor representing a unique state of the tone identified with one unique value in a range. Thus, if the channel and signal power are such that 4 separate phasors can be reliably distinguished, the scheme allows two bits to be represented. For 3 bits to be represented, 8 phasors must be distinguished and so on. The number of different phasors or states that are distinguishable in a single tone (pulse), the QAM constellation, is limited by the signal to noise ratio of the channel and limits imposed by external standards as discussed below.
  • [0005]
    In a DMT modem, a transmission frequency band is separated into N sub-bands or frequency bins, each corresponding to one QAM channel. In a non-ideal channel each sub-band has a different capacity as a result of the variation of noise and attenuation with frequency. In addition, external standards impose limits on the aggregate power of a signal (the power applied in all sub-band channels) and a cap on the power as a function of frequency defined by a power spectral density mask.
  • [0006]
    The power spectral density mask may be dictated by a standard used in a particular country implementing the standard (such as A.N.S.I. standard T1.413-1995). The mask may also be a design constraint intentionally imposed by a modem designer for some other reason. For example, a designer may intentionally impose a constraint that no more than n bits are to be transmitted on a transmit channel frequency. Similarly, the designer may impose a constraint that a minimum of bits (or no bits) must be transmitted on a particular tone or frequency. For example, the power limit for frequencies or tones between 0 and 200 kilohertz must be less than −40 dBm/Hz (a power level referenced to one milliwatt over 1 Hz bandwidth). Above 200 kHz (to frequencies, for example, in the megahertz of spectrum), the constraint may be −34 dBm/Hz.
  • [0007]
    Referring to FIG. 1, the attenuation/noise characteristics of a medium can be graphically represented by a floor in a power spectral graph where frequency may be represented in 100 kHz increments. The lower curve, the channel transform characteristic A, represents this floor, that is, the combined effect of noise and attenuation as a function of frequency. A certain margin of transmit power is required to meet or exceed the minimum threshold of a signal for reliable data transmission. In other words, the power of a signal in a given sub-band must be sufficiently high to carry a minimal (1-bit) QAM tone to obtain a predefined bit error rate. The minimum margin, that is required to transmit a single bit, is represented by curve B. Curve C represents the limits imposed by a power spectral density mask imposed by an external communications standard. The other limit is on the aggregate power, also defined by an external communication standard; for example, ANSI Standard T1.413-1995 limits the total or aggregate power for all sub-bands to 100 m Watts in the downstream direction. Some coding techniques, such as Wei code described in American National Standard for Telecommunications—Network and Customer Installation Interfaces—Asymmetric Digital Subscriber Line Metallic Interface, ANSI T1.413-1995, may also require a minimum number of bits in a frequency band if the band is to convey any information at all. In other words, the power spectral density mask limit may require that less energy be used than the minimum required to transmit a single bit.
  • [0008]
    Note that the minimum allowable size of the power margin is, in part, arbitrary, since, to an extent, it is defined in terms of some a priori rules and technical criteria (which are arbitrary to the extent that they establish a dividing line between acceptable and unacceptable error rates; Bit Error Rate or BER) for the given communication system. Note also that the size of the margin available for a given sub-band corresponds to the dimension of the constellation that can be represented in a signal carried in that QAM channel. That is, the larger the margin in a band, the greater the number of states that can be reliably distinguished in that band and the larger the constellation that can be used.
  • [0009]
    The above context creates a bit-allocation problem. That is, given the constraints, how should bits be allocated among the available QAM channels to provide the highest possible data rates? DSL modems that use DMT modulation concentrate the transmitted information in the frequency sub-bands that have the minimum attenuation and noise. The optimum distribution of transmission power is obtained by distributing the power according to the well-known “water pouring” analogy as described in Robert C. Gallagher, Information Theory and Reliable Communication, John Wiley and Sons, New York, 1968. Such optimal distribution requires a strategy for allocating bits to the sub-bands for the idealized situation where the channel sub-bands approach zero width. For discrete bits, the applicable metaphor could be described as an ice-cube pouring analogy.
  • [0010]
    Digital Subscriber loop (DSL) technology was conceived to maximize the throughput on twisted pair copper wiring with attendant background noise, time-variant Far End Cross Talk (FEXT) and Near End Cross Talk (NEXT). To determine the transform characteristic of the channel, the modems at a telecommunications central office and a remote terminal negotiate during an initial channel signal-to-noise ratio (SNR) estimation procedure. During the procedure, the transmitter sends a known pseudo noise (PN) signal. The receiver computes the characteristics of the received signal in the form of a ratio Nk/gk, where gk is the channel gain (inverse of the attenuation) in frequency band k and Nk is the noise power in the band k. The literature contains many algorithms for determining the power distribution across the full frequency bandwidth for maximum data throughput. As noted above, the optimum approach for a non-uniform Gaussian noise channel divided such that each band can be considered an additive white Gaussian noise channel has been proved to be the “water pouring” algorithm of power distribution. In this case, the gk/Nk profile is compared to a terrain and the available aggregate power limit to a fixed supply of water poured over the terrain. The depth of the water corresponds to the power spectral density. The water pouring analogy is inappropriate to allocation of power in digital channels intended for transmission of binary data (bits).
  • [0011]
    The Digital Subscriber Loop (DSL) modems that use the Discrete Multi-Tone (DMT) technology must use an algorithm for assigning data bits to the multiple tones that are used for modulation. Some algorithms exist in the literature that are designed to optimally allocate the data bits and the budgeted power to the multiple tones. Most of these algorithms are based on the ‘water-filling’ approach that postulates that optimal power allocation is obtained when the noise to attenuation ratio is considered as the ‘terrain’ and the available power is treated as ‘water’ to be poured on the terrain. All these algorithms utilize various performance functions that minimize the total allocated power, or maximize the data rate, or a combination of the two. The algorithms are designed with the purpose of either maximizing the total transmitted data rate or meeting the desired data rate, within the constraints of the budgeted total power. This strategy is quite appropriate when the required data rate is such that the DSL transmission loop is power limited. In other words, the bit and power allocation algorithm must perform the allocation such that the maximum number of data bits per frame is allocated to the frequency bins that require the least amount of power for achieving the desired bit error rate (BER).
  • [0012]
    However, not all cases are power limited. When the required data rate is less than the maximum rate that can be supported on the loop, the assignment of data bits to frequency bins will depend upon the minimization strategy used by the allocation algorithm. The conventional algorithms minimize the total power used for transmitting a given number of data bits in one DMT frame such that the receiver experiences an average BER that is equal to the desired BER. The primary problem at the central office (CO) is that of higher near end cross talk (NEXT) and the algorithms that minimize power may not necessarily minimize the NEXT at the CO, even though the NEXT is proportional to the transmit power.
  • SUMMARY OF THE INVENTION
  • [0013]
    It is an object of the invention to provide a method and apparatus for allowing any bit/power allocation algorithm to meet the objective of minimizing the near end cross talk at the central office.
  • [0014]
    The algorithms in the prior art do not specifically attempt to minimize the near end cross talk at the central office, although the implicit intentions of the algorithm designers include the objective of minimizing the NEXT. All other algorithm designers have assumed that since the NEXT is linearly proportional to the transmitted power, minimizing the transmit power is sufficient to minimizing the cross-talk. However, the coupling of the transmit power in a typical cable binder of pairs of twisted copper wires from a source pair to a disturber pair within the binder is a non-linear function of frequency. Therefore, equal power values in two different frequency bins result in different levels of cross-talk power. The invention solves this problem by altering the performance function that is used by the conventional algorithms.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0015]
    The foregoing summary of the invention, as well as the following detailed description of the preferred embodiments, is better understood when read in conjunction with the accompanying drawings, which are included by way of example, and not by way of limitation with regard to the claimed invention:
  • [0016]
    [0016]FIG. 1 shows an arbitrary transform characteristic of an arbitrary channel of signal transmit power versus frequency with multi-tone channels, a power spectral density mask limit, and a minimum power required to transmit a single bit, assuming a specific error and symbol rates, superimposed thereon and FIG. 1A is a graph of a typical cable characteristic showing channel attenuation as a function of frequency, where in both FIGS. 1 and 1A, frequency is shown in increments of 100 kHz;
  • [0017]
    [0017]FIG. 2 shows a modem in communication over one or more twisted wire pairs for purposes of describing an embodiment of the invention;
  • [0018]
    [0018]FIG. 3 shows a general diagram of elements of a communication system for purposes of describing an embodiment of the invention;
  • [0019]
    [0019]FIG. 4 shows a digital modulator and demodulator connected by a communication channel for a multitone QAM system for purposes of describing an embodiment of the invention;
  • [0020]
    [0020]FIG. 5 illustrates the major processing steps in the operation of a DMT modem; and
  • [0021]
    [0021]FIG. 6 schematically shows the various inputs to a bit allocation algorithm.
  • DETAIL DESCRIPTION
  • [0022]
    Referring to FIGS. 1, 1A and 2, a transmitting modem 31 is connected to a receiving modem 32 by a cable 33 having one twisted pair of conductors. In long loop systems where cable 33 is of length of the order 18,000 feet or more, high signal attenuation at higher frequencies (greater than 500 kHz) is observed. This characteristic of a typical cable 33 is represented graphically by curve A′ in FIG. 1A.
  • [0023]
    For convenience of description, the details of digital modulator 14 and digital demodulator 16 are described in terms of a QAM multitone system, although the invention is applicable to other kinds of multi-carrier and multi-channel signaling as will be understood by those skilled in the art in light of the teachings disclosed herein.
  • [0024]
    Referring now also to FIG. 3, Modems 31 and 32 contain a source encoder 12, a channel encoder 13, a digital modulator 14, to accept and transmit data on channel 15 (typically, a twisted pair) from a data source 11. Channel 15 may comprise a hybrid fiber/twisted pair channel as well as comprise a twisted pair among other possible subscriber distribution plant architectures involving twisted pair cables. Modems 31 and 32 also contain a digital demodulator 16, a channel decoder 17, and a source decoder 18 to receive the data from channel 15 and supply it to a data sink 19.
  • [0025]
    As will be recognized by those skilled in the art, source encoder 12 compresses data from data source 11 and applies the result to channel encoder 13 for error correction/detection data and applies the result to digital modulator 14. Digital modulator 14 acts as the interface with the communication channel 15 by modulating the data to generate a signal that can be applied to the communication channel 15.
  • [0026]
    Digital demodulator 16 constructs a data stream from the received signal and applies it to channel decoder 17. Channel decoder 17 corrects errors in the data stream and applies the corrected data to source decoder 18 which decompresses the data and outputs the decompressed data to data sink 19.
  • [0027]
    Referring to FIG. 4, in a QAM multitone modulation, the spectrum is broken into multiple sub-bands or QAM channels. Digital modulator 14 generates N QAM signal tones, one for each QAM channel. Each ith QAM channel carries ki bits of data. A serial-to-parallel buffer 41 segments a serial stream of digital data into N frames, each having allocated to it ki bits of data. These are applied to respective inputs of a multi-carrier modulator 42 which generates a QAM tone for each channel. Multi-carrier modulator 42 generates N QAM tones, one for each channel, at the same symbol rate but with a respective constellation for each channel. That is, the ith QAM channel carries an 2ki-ary QAM tone, a tone with 2k i signal points. Multi-carrier modulator 42 modulates N subcarriers by corresponding symbols to generate the N QAM signal tones using an inverse digital Fourier transform. The allocation of bits in serial-to-parallel buffer 41 is discussed in detail below.
  • [0028]
    A parallel-to-serial converter 43 adds a cyclic prefix (one known method of preventing intersymbol interference) and passes the resulting data stream through an D/A converter 44 yielding a single analog signal. After the analog signal reaches receiving modem 32, the opposite operation occurs in A/D converter 46, serial-to-parallel converter 47, and multicarrier demodulator 48 and detector 49. Multicarrier demodulator 48 strips the modulating signal from the carrier, that is, it converts the QAM tone data into data representing the original modulating symbols. Detector 49 maps the resulting symbols into a set of bits either by quantizing or soft-decision quantization. These symbols are then queued up in a serial data stream by parallel to serial converter 50.
  • [0029]
    [0029]FIG. 5 shows the major processing steps in the operation of a DMT modem. First, the transmitter and the receiver modems perform a process of measurement 510 during which each of the two modems at the telecommunications central office (CO) and the remote terminal (RT) measure the power spectral density (PSD) of the noise over the bandwidth of interest. Then each modem transmits a known pseudo-random noise (PRN) sequence for a pre-determined duration while the respective receiving modem remains silent. The received signal is recorded for subsequent processing. The second step 520 in the initialization processing consists of estimation of the channel transfer functions by each of the two modems. The noise PSDs and the channel transfer functions are inputs to the bit and power allocation algorithm. Then, settings for any time and frequency domain equalizers can be estimated and set in the respective modems. Data transmission 530 commences after the initialization is completed.
  • [0030]
    The mathematical model for calculating the NEXT and far end cross talk (FEXT) due to the signal carried within a twisted pair of wire sources is well-known to those familiar with the prior art related to DMT technology. The prior art includes models of the power spectral densities of various interfering sources and equations used for calculating the cross talk power spectral densities. The same reference also includes the mathematical model of the NEXT caused by the transmitted power and the frequency band over which the power is transmitted.
  • [0031]
    The model of the PSD of the NEXT that could be caused by n identical power sources within a binder is given by the following expression for binders containing up to 50 pairs of wires. PDS NEXT ( f k ) = PSD disturber ( f k ) × ( x n × f 3 / 2 ) for 0 f k < , n < 50 , where x n = 8.818 × 10 - 14 × ( n 49 ) 0.6 = 0.8536 × 10 - 14 × n 0.6 = x 1 × n 0.6 . Eq. 1
    Figure US20010055332A1-20011227-M00001
  • [0032]
    This expression emphasizes that the near-end cross coupling increases in proportion to the three-halves power of the frequency. Hence, for an interfering source that has equal PSDs at frequencies ƒ2 and η1, the NEXT that the source causes at frequency ƒ2 is greater than the NEXT at frequency ƒ1 by 15 × log ( f 2 f 1 ) dB .
    Figure US20010055332A1-20011227-M00002
    . Thus, equal PSDs at ƒ2 and ƒ1, result in higher NEXT PSD at ƒ2 than at ƒ1 by 4.5 dB if ƒ2 is twice as large as ƒ1. This relationship suggests a different performance function for bit and power allocation algorithms. For NEXT limited systems, it would be more appropriate to minimize the total NEXT rather than minimizing the total power consumed.
  • [0033]
    Any algorithm that is based on minimizing a weighted combination of the total power and total data rate could utilize the new performance function described in this patent application. An algorithm for simplex operation of DSL modems that depends upon minimizing the power allocation is disclosed in “An Efficient Bit Loading Algorithm for DMT Applications” by Ranjan V. Sonalkar and Richard Shively, Globecom 98, Sydney Australia, November 1998, pp 2683-2688 incorporated herein by reference. For QAM constellations, the power needed to transmit bk bits is given by the expression below. E k [ b k bits ] = ( 2 bk - 1 ) · ( KN k 3 H k 2 G c ) Δ ( 2 b k - 1 ) · a k Eq. 2
    Figure US20010055332A1-20011227-M00003
  • [0034]
    The power needed to transmit one additional bit in bin k, that already contains bk bits is: Δ E k A = E k [ ( b k + 1 ) bits ] - E k [ b k bits ] = ( 2 b k + 1 - 1 ) - ( 2 b k - 1 ) a k = a k · 2 b k Eq. 3
    Figure US20010055332A1-20011227-M00004
  • [0035]
    Similarly, if bin k contains bk bits, then the power saved by removing one bit from that bin is equal to: Δ E k R = a k · 2 b k - 1 Eq. 4
    Figure US20010055332A1-20011227-M00005
  • [0036]
    In the above expressions, Nk is the noise power, and Hk is the channel transfer function at frequency k. A constant Gc represents the coding gain. If the coding method used in the modem provides a BER-dependent and bk-dependent gain, then a simpler approach is to use a table of SNRs, S(BER, b), dependent on the two parameters, BER and the number of bits, b. Then the transmit power that would result in the appropriate SNR for BER and a 2b-size constellation is simply the following: E k = N k · S ( BER , b k ) g k Eq. 5
    Figure US20010055332A1-20011227-M00006
  • [0037]
    The following two expressions represent the increment in power needed for a bit-addition algorithm and the decrement in power obtained in a bit-removal algorithm, respectively. The conventional bit-addition algorithms that minimize power while maximizing the data rate would sort the array of ΔEk A for k=1:256 in ascending order. Similarly, the bit-removal algorithm would sort the array of ΔEk R quantities in the descending order. From now on, the NEXT-minimization approach will be described in terms of a bit-addition algorithm. The principle applies equally well to the previously discussed bit-removal algorithm. Δ E k A = N k g k × [ S ( BER , b k + 1 ) - S ( BER , b k ) ] Δ E k R = N k g k × [ S , ( BER , b k ) - S ( BER , b k - 1 ) ] Eq. 6
    Figure US20010055332A1-20011227-M00007
  • [0038]
    The bit-addition algorithm requires that the array of ΔEk A be sorted in ascending order and a bit added to the frequency bin that requires the least increment of power. The power needed for increasing the number of bits by one bit in the frequency bin, to which a bit was added in this step, is recalculated, and the array is re-sorted. Bit allocation is then determined based on this array, such that bit allocation to frequency bins requires the least possible power for the maximum possible or the desired data rate. This process is continued until the addition of one bit in any of the frequency bins violates at least one of the constraints—power budget, power mask and maximum number of bits per frame.
  • [0039]
    The algorithm described above would minimize the total power consumed for transmitting the maximum possible number of data bits per frame, while staying within all the required constraints. A modification of the incremental power term would result in an algorithm that can minimize NEXT, instead. The incremental power term is weighted by ƒK {fraction (3/2)} and then the array of these weighted terms is used to determine the bit allocation. Note that the constant x1 used in Eq. 1 need not be applied since it will be common to all terms and hence, will not affect the sorting order. Δ NEXT k R = Δ E k R × f k 1.5 Eq. 7
    Figure US20010055332A1-20011227-M00008
  • [0040]
    The effect of the weighting function would be to force the allocation towards the lower frequencies. The algorithm would result in a total integrated NEXT power that would be less than the integrated NEXT power that would result from an algorithm that minimizes the total power. The array of ΔNEXTk A would be sorted in the ascending order for determining the frequency bins to which bits are to be added.
  • [0041]
    The algorithm can be generalized to encompass the case where the function of the transmit power is differently weighted than the three-halves power of frequency. A general performance function that can be minimized would weight the incremental power by an arbitrary function of frequency depending upon situations that may warrant it. Δ PF k A = Δ E k A × θ ( f k ) Eq. 8
    Figure US20010055332A1-20011227-M00009
  • [0042]
    In the above equation θ(ƒk) is the arbitrary function of frequency and the array of ΔPFk A would be sorted for determining the bit allocation.
  • [0043]
    [0043]FIG. 6 schematically shows the various inputs to the bit allocation algorithm. The blocks 61-68 at the top of the figure represent the various objective functions that can be identified from the various algorithms that exist in the literature and include the new objective functions (represented by shaded blocks) that are defined in this document. Any algorithm that minimizes a performance function can utilize the cross-talk dependent function defined herein. FIG. 6 also includes a performance function block 63 that is left undefined to indicate the possibility that other performance functions are also possible.
  • [0044]
    Referring now to FIG. 6, function block 61, a shaded block, represents joint minimization of the NEXT and the maximization of the total data rate. Function 62 represents joint minimization of the Bit Error Rate (BER) and maximization of the total data rate. Function 63 represents any other arbitrary function that may be defined for optimization as introduced above that may come to mind of one of ordinary skill in the art. Function 64, a shaded block, represents the joint minimization of an arbitrary function of the total power and maximization of the total data rate. Function 65 represents the minimization of the total power used for transmission for a given data rate. Function 66 represents the maximization of the transmitted data rate for a given total transmit power. Function 67, a shaded block, represents the minimization of the total Cross-talk (NEXT) power for a given data rate. Function 68 represents the joint minimization of the total power and maximization of the total transmitted data rate. All of the processes or functions 61-68 provide input to function selection box 69.
  • [0045]
    The decision block 69 represents the selection of the function to be optimized for the bit and power allocation algorithm that a modem designer intends to use.
  • [0046]
    Block 70 inputs the selected function to be optimized from block 69 to the bit and power allocation algorithm 73.
  • [0047]
    Block 71 supplies the required constraints to the allocation algorithm 73. Block 72 supplies the parameters that were measured and estimated during the initial measurement and calculation processes 510 and 520 (FIG. 5).
  • [0048]
    Block 73 represents the bit and power allocation algorithm that is implemented after all the above steps 61-72 as utilized are completed.
  • [0049]
    Although preferred embodiments of the method and apparatus of the invention have been illustrated in the accompanying Drawings and described in the foregoing detailed description, it is understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications, and substitutions without departing from the spirit or scope of the invention as set forth and defined by the following claims.

Claims (10)

    What we claim is:
  1. 1. In a discrete multi-tone modem, a method of minimizing cross talk over a twisted pair of a twisted pair cable binder, the method comprising the steps of:
    one of jointly minimizing near end cross talk while maximizing total data rate; jointly minimizing an arbitrary function of total power while maximizing total data rate and minimizing total near end cross talk for a given data rate;
    selecting a function to be optimized; and
    performing a bit and power allocation algorithm responsive to the selected function.
  2. 2. The method of
    claim 1
    further comprising the step of estimating settings for time and frequency domain equalizers.
  3. 3. The method of
    claim 1
    comprising the initial step of:
    measuring a noise power spectral density of said twisted pair.
  4. 4. The method of
    claim 1
    wherein said twisted pair comprises a section of a hybrid fiber twisted pair channel between a central office telecommunications modem and a remote terminal modem.
  5. 5. The method of
    claim 1
    wherein said function selection step is responsive to one of a power minimization function, a joint average bit error rate minimization while maximizing data rare function, a maximizing data rate function and a joint power minimization and maximization of data rate function.
  6. 6. In a discrete multi-tone modem, apparatus for minimizing cross talk in a twisted pair, said apparatus comprising:
    means for one of minimizing near end cross talk while maximizing total data rate, jointly minimizing an arbitrary function of total power while maximizing total data rate and minimizing total near end cross talk for a given data rate;
    means for selecting a function to be optimized; and
    means for performing a bit and power allocation algorithm responsive to the selected function.
  7. 7. The apparatus of
    claim 6
    further comprising means for estimating settings for time and frequency domain equalizers.
  8. 8. The apparatus of
    claim 6
    comprising means for initially measuring a noise power spectral density of said twisted pair.
  9. 9. The apparatus of
    claim 6
    wherein said twisted pair comprises a section of a hybrid fiber twisted pair channel between a central office telecommunications modem and a remote terminal modem.
  10. 10. The apparatus of
    claim 6
    wherein means for selecting a function is responsive to one of a power minimization function, a joint average bit error rate minimization while maximizing data rare function, a maximizing data rate function and a joint power minimization and maximization of data rate function.
US09769516 2000-02-17 2001-01-26 Method and apparatus for minimizing near end cross talk due to discrete multi-tone transmission in cable binders Expired - Fee Related US6393052B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US18330800 true 2000-02-17 2000-02-17
US09769516 US6393052B2 (en) 2000-02-17 2001-01-26 Method and apparatus for minimizing near end cross talk due to discrete multi-tone transmission in cable binders

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09769516 US6393052B2 (en) 2000-02-17 2001-01-26 Method and apparatus for minimizing near end cross talk due to discrete multi-tone transmission in cable binders
EP20010910725 EP1256223A1 (en) 2000-02-17 2001-02-15 Method and apparatus for minimising cross talk due to discrete mutli-tone transmission in cable binders
PCT/US2001/004835 WO2001061956A1 (en) 2000-02-17 2001-02-15 Method and apparatus for minimizing cross talk due to discrete multi-tone transmission in cable binders

Publications (2)

Publication Number Publication Date
US20010055332A1 true true US20010055332A1 (en) 2001-12-27
US6393052B2 US6393052B2 (en) 2002-05-21

Family

ID=26878981

Family Applications (1)

Application Number Title Priority Date Filing Date
US09769516 Expired - Fee Related US6393052B2 (en) 2000-02-17 2001-01-26 Method and apparatus for minimizing near end cross talk due to discrete multi-tone transmission in cable binders

Country Status (3)

Country Link
US (1) US6393052B2 (en)
EP (1) EP1256223A1 (en)
WO (1) WO2001061956A1 (en)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030028898A1 (en) * 2001-05-04 2003-02-06 General Instrument Corporation Enhanced return path performance using modulation-based alignment criteria
US20030112858A1 (en) * 2001-12-19 2003-06-19 Stmicroelectronics, Inc. Near-end crosstalk noise minimization and power reduction for digital subscriber loops
US20030117963A1 (en) * 2001-12-19 2003-06-26 Stmicroelectronics, Inc. Method and apparatus for application driven adaptive duplexing of digital subscriber loops
US20040171359A1 (en) * 2003-02-28 2004-09-02 Olav Tirkkonen Power allocation in a communication system
EP1492261A1 (en) * 2003-06-25 2004-12-29 Alcatel Power control method for remotely deployed communication service
US20060002457A1 (en) * 2004-06-30 2006-01-05 Pasquale Romano Multi-carrier communication using adaptive tone-pruning
EP1670202A1 (en) * 2004-12-08 2006-06-14 Alcatel Method and appartus for spectrum management for communication channels with crosstalk
US20060280237A1 (en) * 2005-06-10 2006-12-14 Adaptive Spectrum And Signal Alignment, Inc. DSL system loading and ordering
US20070177558A1 (en) * 2006-01-31 2007-08-02 Ayachitula Naga A Location aware, on demand, media delivery to remote devices
US20090207985A1 (en) * 2006-06-06 2009-08-20 Adaptive Spectrum And Signal Alignment, Inc. DSL System
US20090257581A1 (en) * 2008-04-09 2009-10-15 Conexant Systems, Inc. Cooperative MIMO for Alien Noise Cancellation (COMAC) for Upstream VDSL Systems
US20100067544A1 (en) * 2002-04-01 2010-03-18 At&T Intellectual Property I, L.P. Multiuser Allocation Method for Maximizing Transmission Capacity
US20100220823A1 (en) * 2009-02-27 2010-09-02 Ikanos Communications, Inc. Systems and Methods for Mitigating Self-Induced Far-End Crosstalk
US7813439B2 (en) 2006-02-06 2010-10-12 Broadcom Corporation Various methods and apparatuses for impulse noise detection
US7852950B2 (en) 2005-02-25 2010-12-14 Broadcom Corporation Methods and apparatuses for canceling correlated noise in a multi-carrier communication system
US7953163B2 (en) 2004-11-30 2011-05-31 Broadcom Corporation Block linear equalization in a multicarrier communication system
US8194722B2 (en) 2004-10-11 2012-06-05 Broadcom Corporation Various methods and apparatuses for impulse noise mitigation
US8204211B2 (en) 2009-04-29 2012-06-19 Ikanos Communications, Inc. Systems and methods for selecting tones for far-end cross talk mitigation
US8472533B2 (en) 2008-10-10 2013-06-25 Broadcom Corporation Reduced-complexity common-mode noise cancellation system for DSL
US8761348B2 (en) 2005-06-02 2014-06-24 Adaptive Spectrum And Signal Alignment, Inc. DSL system training
US20140254704A1 (en) * 2001-06-01 2014-09-11 The Board Of Trustees Of The Leland Stanford Junior University Dynamic digital communication system control
US20150016344A1 (en) * 2012-05-04 2015-01-15 Huawei Technologies Co., Ltd. Signal Transmission Method, Communications Equipment, and System
US9374257B2 (en) 2005-03-18 2016-06-21 Broadcom Corporation Methods and apparatuses of measuring impulse noise parameters in multi-carrier communication systems
US9941928B2 (en) 2015-01-26 2018-04-10 Adaptive Spectrum And Signal Alignment, Inc. Systems, methods, and apparatuses for implementing a DSL system

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6711121B1 (en) * 1998-10-09 2004-03-23 At&T Corp. Orthogonal code division multiplexing for twisted pair channels
US7263130B1 (en) * 2001-05-25 2007-08-28 3Com Corporation Method and apparatus for evaluating error control parameters of self-similar constellations
US20030031239A1 (en) * 2001-08-08 2003-02-13 Posthuma Carl Robert Maximizing DSL throughput
US7076514B2 (en) * 2001-12-18 2006-07-11 Conexant, Inc. Method and system for computing pre-equalizer coefficients
US7356049B1 (en) * 2001-12-28 2008-04-08 Ikanos Communication, Inc. Method and apparatus for optimization of channel capacity in multi-line communication systems using spectrum management techniques
US7693189B2 (en) * 2002-10-17 2010-04-06 Coppergate Communication Ltd. HPNA hub
US6999433B2 (en) * 2002-10-17 2006-02-14 Coppergate Communication Ltd. Method of reducing near-end crosstalk in an MxU networking architecture
US7471931B2 (en) * 2002-12-13 2008-12-30 Adtran, Inc. System and method for controlling transceivers based on a location indicator
US7697408B2 (en) * 2002-12-13 2010-04-13 Adtran, Inc. Data communication system and method capable of limiting effects of crosstalk by adjusting transceiver power levels
US7512149B2 (en) * 2003-04-23 2009-03-31 At & T Intellectual Property Ii, L.P. Bit and power allocation scheme for full-duplex transmission with echo cancellation in multicarrier-based modems
US8029528B2 (en) * 2005-01-03 2011-10-04 Atricure, Inc. Instrument guide and method for use
US8073135B2 (en) * 2005-05-10 2011-12-06 Adaptive Spectrum And Signal Alignment, Inc. Binder identification
US7688884B2 (en) * 2005-06-10 2010-03-30 Adaptive Spectrum And Signal Alignment, Inc. Vectored DSL nesting
US8320480B2 (en) * 2006-09-04 2012-11-27 Telefonaktiebolaget Lm Ericsson (Publ) Method for bit-loading in a multi-tone DSL system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130882A (en) 1997-09-25 2000-10-10 Motorola, Inc. Method and apparatus for configuring a communication system
US5991311A (en) * 1997-10-25 1999-11-23 Centillium Technology Time-multiplexed transmission on digital-subscriber lines synchronized to existing TCM-ISDN for reduced cross-talk
WO1999033215A1 (en) 1997-12-19 1999-07-01 Rice University Spectral optimization and joint signaling techniques for communication in the presence of cross talk
US6144696A (en) * 1997-12-31 2000-11-07 At&T Corp. Spread spectrum bit allocation algorithm
EP0930752A3 (en) 1998-01-14 1999-10-20 Motorola, Inc. Method for allocating data and power in a discrete multitone communication system
JP3201350B2 (en) 1998-05-15 2001-08-20 日本電気株式会社 Training methods and training device of the adaptive equalizer tap coefficients

Cited By (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684341B2 (en) * 2001-05-04 2010-03-23 General Instrument Corporation Enhanced return path performance using modulation-based alignment criteria
US20030028898A1 (en) * 2001-05-04 2003-02-06 General Instrument Corporation Enhanced return path performance using modulation-based alignment criteria
US9160385B2 (en) * 2001-06-01 2015-10-13 The Board Of Trustees Of The Leland Stanford Junior University Dynamic digital communication system control
US20140254704A1 (en) * 2001-06-01 2014-09-11 The Board Of Trustees Of The Leland Stanford Junior University Dynamic digital communication system control
US9843348B2 (en) 2001-06-01 2017-12-12 The Board Of Trustees Of The Leland Stanford Junior University Dynamic digital communication system control
US20070036207A1 (en) * 2001-12-19 2007-02-15 Xianbin Wang Near-end crosstalk noise minimization and power reduction for digital subscriber loops
US7826387B2 (en) 2001-12-19 2010-11-02 Stmicroelectronics, Inc. Method and apparatus for application driven adaptive duplexing of digital subscriber loops
US7903725B2 (en) 2001-12-19 2011-03-08 Stmicroelectronics, Inc. Near-end crosstalk noise minimization and power reduction for digital subscriber loops
US20030117963A1 (en) * 2001-12-19 2003-06-26 Stmicroelectronics, Inc. Method and apparatus for application driven adaptive duplexing of digital subscriber loops
US20030112858A1 (en) * 2001-12-19 2003-06-19 Stmicroelectronics, Inc. Near-end crosstalk noise minimization and power reduction for digital subscriber loops
US7103004B2 (en) * 2001-12-19 2006-09-05 Stmicroelectronics, Inc. Method and apparatus for application driven adaptive duplexing of digital subscriber loops
US7126984B2 (en) 2001-12-19 2006-10-24 Stmicroelectronics, Inc. Near-end crosstalk noise minimization and power reduction for digital subscriber loops
US8059704B2 (en) 2001-12-19 2011-11-15 Stmicroelectronics, Inc. Near-end crosstalk noise minimization and power reduction for digital subscriber loops
US20070019681A1 (en) * 2001-12-19 2007-01-25 Stmicroelectronics, Inc. Method and apparatus for application driven adaptive duplexing of digital subscriber loops
US20110129005A1 (en) * 2001-12-19 2011-06-02 Stmicroelectronics, Inc. Near-end crosstalk noise minimization and power reduction for digital subscriber loops
US20100067544A1 (en) * 2002-04-01 2010-03-18 At&T Intellectual Property I, L.P. Multiuser Allocation Method for Maximizing Transmission Capacity
US7916802B2 (en) * 2002-04-01 2011-03-29 At&T Intellectual Property I, Lp Multiuser allocation method for maximizing transmission capacity
US20040171359A1 (en) * 2003-02-28 2004-09-02 Olav Tirkkonen Power allocation in a communication system
WO2004077778A1 (en) * 2003-02-28 2004-09-10 Nokia Corporation Power and bit loading allocation in a communication system with a plurality of channels
US7330516B2 (en) 2003-06-25 2008-02-12 Alcatel Power control method for remotely deployed communication service
EP1492261A1 (en) * 2003-06-25 2004-12-29 Alcatel Power control method for remotely deployed communication service
US20040264559A1 (en) * 2003-06-25 2004-12-30 Alcatel Power control method for remotely deployed communication service
US20060002457A1 (en) * 2004-06-30 2006-01-05 Pasquale Romano Multi-carrier communication using adaptive tone-pruning
US7502336B2 (en) * 2004-06-30 2009-03-10 2Wire, Inc. Multi-carrier communication using adaptive tone-pruning
US8194722B2 (en) 2004-10-11 2012-06-05 Broadcom Corporation Various methods and apparatuses for impulse noise mitigation
US7953163B2 (en) 2004-11-30 2011-05-31 Broadcom Corporation Block linear equalization in a multicarrier communication system
US7782748B2 (en) 2004-12-08 2010-08-24 Alcatel Lucent Power spectrum control method for communication channels limited by disturbers and apparatus for performing such a method
EP1670202A1 (en) * 2004-12-08 2006-06-14 Alcatel Method and appartus for spectrum management for communication channels with crosstalk
US20060153178A1 (en) * 2004-12-08 2006-07-13 Alcatel Power spectrum control method for communication channels limited by disturbers and apparatus for performing such a method
US7852950B2 (en) 2005-02-25 2010-12-14 Broadcom Corporation Methods and apparatuses for canceling correlated noise in a multi-carrier communication system
US9374257B2 (en) 2005-03-18 2016-06-21 Broadcom Corporation Methods and apparatuses of measuring impulse noise parameters in multi-carrier communication systems
US8761348B2 (en) 2005-06-02 2014-06-24 Adaptive Spectrum And Signal Alignment, Inc. DSL system training
US7852952B2 (en) * 2005-06-10 2010-12-14 Adaptive Spectrum And Signal Alignment, Inc. DSL system loading and ordering
US20060280237A1 (en) * 2005-06-10 2006-12-14 Adaptive Spectrum And Signal Alignment, Inc. DSL system loading and ordering
US7647037B2 (en) 2006-01-31 2010-01-12 International Business Machines Corporation Location aware, on demand, media delivery to remote devices
US20070177558A1 (en) * 2006-01-31 2007-08-02 Ayachitula Naga A Location aware, on demand, media delivery to remote devices
US7813439B2 (en) 2006-02-06 2010-10-12 Broadcom Corporation Various methods and apparatuses for impulse noise detection
US20090207985A1 (en) * 2006-06-06 2009-08-20 Adaptive Spectrum And Signal Alignment, Inc. DSL System
US8483369B2 (en) 2006-06-06 2013-07-09 Adaptive Spectrum And Signal Alignment, Inc. DSL system
US8300803B2 (en) 2008-04-09 2012-10-30 Ikanos Communications, Inc. Cooperative MIMO for alien noise cancellation (COMAC) for upstream VDSL systems
US20090257581A1 (en) * 2008-04-09 2009-10-15 Conexant Systems, Inc. Cooperative MIMO for Alien Noise Cancellation (COMAC) for Upstream VDSL Systems
US8605837B2 (en) 2008-10-10 2013-12-10 Broadcom Corporation Adaptive frequency-domain reference noise canceller for multicarrier communications systems
US8472533B2 (en) 2008-10-10 2013-06-25 Broadcom Corporation Reduced-complexity common-mode noise cancellation system for DSL
US9160381B2 (en) 2008-10-10 2015-10-13 Broadcom Corporation Adaptive frequency-domain reference noise canceller for multicarrier communications systems
US8644127B2 (en) 2009-02-27 2014-02-04 Ikanos Communications, Inc. Systems and methods for mitigating self-induced far-end crosstalk
US20100220823A1 (en) * 2009-02-27 2010-09-02 Ikanos Communications, Inc. Systems and Methods for Mitigating Self-Induced Far-End Crosstalk
WO2010099399A1 (en) * 2009-02-27 2010-09-02 Ikanos Technology, Ltd. Systems and methods for mitigating self-induced far-end crosstalk
US8204211B2 (en) 2009-04-29 2012-06-19 Ikanos Communications, Inc. Systems and methods for selecting tones for far-end cross talk mitigation
US9485740B2 (en) * 2012-05-04 2016-11-01 Huawei Technologies Co., Ltd. Signal transmission method, communications equipment, and system
US20150016344A1 (en) * 2012-05-04 2015-01-15 Huawei Technologies Co., Ltd. Signal Transmission Method, Communications Equipment, and System
US9941928B2 (en) 2015-01-26 2018-04-10 Adaptive Spectrum And Signal Alignment, Inc. Systems, methods, and apparatuses for implementing a DSL system

Also Published As

Publication number Publication date Type
EP1256223A1 (en) 2002-11-13 application
WO2001061956A1 (en) 2001-08-23 application
US6393052B2 (en) 2002-05-21 grant

Similar Documents

Publication Publication Date Title
Leke et al. A maximum rate loading algorithm for discrete multitone modulation systems
US6510184B1 (en) Multi-carrier transmission system and method thereof
US6061405A (en) Time domain source matched multicarrier quadrature amplitude modulation (QAM) method and apparatus
Yu et al. Constant-power waterfilling: performance bound and low-complexity implementation
US5832032A (en) Interference reduction in telecommunications systems
US5852633A (en) Method for allocating data in a data communication system
US7356049B1 (en) Method and apparatus for optimization of channel capacity in multi-line communication systems using spectrum management techniques
US6650697B1 (en) Wireline communication system and method of frequency allocation therein
US6327311B1 (en) Frequency diverse single carrier modulation for robust communication over in-premises wiring
US5822374A (en) Method for fine gains adjustment in an ADSL communications system
US6275522B1 (en) Method for allocating data and power in a discrete, multi-tone communication system
US6922448B1 (en) Upstream power back-off
US6075821A (en) Method of configuring and dynamically adapting data and energy parameters in a multi-channel communications system
US20070274404A1 (en) Method for distributed spectrum management of digital communications systems
Baccarelli et al. Novel efficient bit-loading algorithms for peak-energy-limited ADSL-type multicarrier systems
US6823002B1 (en) Linear block interleaver for discrete multi-tone modulation
US6128348A (en) Method for configuring data and energy parameters in a multi-channel communications system
US6516027B1 (en) Method and apparatus for discrete multitone communication bit allocation
US6839429B1 (en) Spectral optimization for communication under a peak frequency-domain power constraint
Im et al. Bandwidth-efficient digital transmission over unshielded twisted-pair wiring
US6580752B1 (en) Alternative configurations for an ADSL system operating in a time duplex noise environment
US5519731A (en) ADSL compatible discrete multi-tone apparatus for mitigation of T1 noise
US20050058115A1 (en) Method and apparatus for data allocation in an overlapenable communication system
US5995566A (en) Interference reduction in telecommunication systems
US6366555B1 (en) Method and device for controlling signal clipping in a discrete multi-tone communications system

Legal Events

Date Code Title Description
AS Assignment

Owner name: AT&T CORP., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SADJADPOUR, HAMID R.;SONALKAR, RANJAN V.;REEL/FRAME:011508/0739

Effective date: 20010125

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Expired due to failure to pay maintenance fee

Effective date: 20140521