DETERMINING CHANNEL MATRICES BY CORRELATED TRANSMISSIONS TO DIFFERENT CHANNELS
BACKGROUND
Field of the Invention
The invention relates to multi-channel communication systems.
Discussion of the Related Art This section introduces aspects that may be helpful to facilitating a better understanding of the inventions. Accordingly, the statements of this section are to be read in this light and are not to be understood as admissions about what is in the prior art or what is not in the prior art.
A variety of communication systems use multiple channels to increase data rates and/or to separate different data streams being communicated. In such systems, the different channels share part of a physical communications medium, which causes inter- channel crosstalk. Such inter-channel crosstalk typically means that the communications transmitted to one channel are, to some extent, received on one or more other channels. The inter-channel crosstalk or interference is typically undesirable. Many multi-channel communication systems can be described by the linear crosstalk models. The linear crosstalk model defines relations between transmitted and received signals in a single communication time slot as follows:
Y = H X + V (1)
In eq. (1), the N-component complex vectors X , Y , and V represent the transmitted signal, the received signal, and the noise signal, respectively. The j-th components X,, YJ, and VJ of these vectors are the values of the transmitted signal, the received signal, and the noise signal on the J-th channel. Herein, the NxN complex matrix, H , will be referred to as the channel matrix. The (j, m)-th component HJ>m describes how the physical communication channel produces a signal on the j-th channel in response to a signal being transmitted to the m-th channel. In particular, diagonal elements of the channel matrix, H , describe direct channel couplings, and off-diagonal elements of the channel matrix, H , describe inter-channel crosstalk.
BRIEF SUMMARY
Various embodiments provide methods and apparatus capable of determining off-diagonal elements of the channel matrix of a multi-channel communication system.
The embodiments use signal-to-interference-plus-noise ratios (SFNRs) that are measured in the presence of temporally correlated data signal streams on different channels in the medium to estimate one or more off-diagonal elements of the channel matrix and/or ratios of such elements.
A first embodiment features a method that includes performing a plurality of steps. The steps include transmitting a first signal stream to a first channel of a multi- channel communications medium while transmitting a second signal stream to a different second channel of the medium. The second signal stream is substantially temporally correlated to the first signal stream. The method includes receiving an SINR measured at a receiver configured to receive signals from the first channel. The SINR was measured while the receiver received the first signal stream. The method includes determining an off-diagonal element of a channel matrix between the first and second channels or a ratio of said off-diagonal element to a diagonal element of the channel matrix. The step of determining is based on the received SINR.
In some embodiments of the method, the step of determining includes estimating a phase and an amplitude of the off-diagonal element of the channel matrix between the first and second channels.
In some embodiments of the method, the steps further include transmitting a third signal stream to the first channel of the medium while transmitting a fourth signal stream to the second channel of the medium, wherein the third and fourth signal streams are substantially temporally uncorrelated. Then, the act of determining is based, in part, on a signal-to-interference-plus-noise ratio measured by the receiver while receiving the third signal stream.
In some embodiments of the method, the first signal stream is produced by precoding a third signal stream and the second signal stream, wherein the third and second signal streams are substantially temporally uncorrelated. In some embodiments of the method, the steps further include receiving a second signal-to-interference-plus-noise ratio measured at a second receiver, wherein the second
receiver is configured to receive signals from the second channel of the medium. The steps also include then, determining a different off-diagonal element of the channel matrix between the first and second channels or a ratio of said different off-diagonal element to a diagonal element of the channel matrix. The step of determining a different off-diagonal element between the first and second channels or a ratio of said different off-diagonal element to a diagonal element of the channel matrix is based on the received second signal-to-interference-plus-noise ratio.
In some embodiments of the method, the step of transmitting a first signal stream includes transmitting the first signal stream from a DSL transmitter to a first local subscriber loop while the second signal stream is transmitted by another DSL transmitter to another local subscriber loop.
In some embodiments of the method, the step of transmitting a first signal stream includes transmitting the first signal stream to a first frequency channel while the second signal stream is transmitted to a different second frequency channel. Other embodiments feature apparatus that includes a transmitter. The transmitter is configured to transmit a first signal stream to a first channel of a multi-channel communications medium and to transmit a second signal stream to a second channel of the multi-channel communications medium. The transmitter is configured to cause the first signal stream to be temporally correlated to the second signal stream while a signal- to-noise ratio is measured at a receiver connected to receive the first signal stream from the first channel. The transmitter is configured to determine an off-diagonal element of a channel matrix between the first and second channels or a ratio of said element to a diagonal element of the channel matrix. The transmitter is configured to determine the element or ratio based on a received value of the measured signal-to-interference-plus- noise ratio.
In some embodiments of the apparatus, the first transmitter includes a second transmitter configured to transmit the first signal stream to a first frequency channel of the medium and also includes a third transmitter configured to transmit the second signal stream to a different second frequency channel of the medium. In some embodiments of the apparatus, the first transmitter includes a second transmitter configured to transmit the first signal stream to a first local subscriber loop as
DSL tones and also includes a third transmitter configured to transmit the second signal stream to another local subscriber loop stream as DSL tones to another local subscriber loop. The first transmitter may be configured to estimate a phase and an amplitude of the ratio of the off-diagonal element of the channel matrix between the first and second channels to the diagonal element of the channel matrix. The first transmitter may be configured to estimate a phase and an amplitude of the off-diagonal element of the channel matrix between the first and second channels. The first transmitter may be configured to produce the first signal stream by precoding a third signal stream and the second signal stream together, wherein the third and second signal streams are substantially temporally uncorrelated.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is a block diagram illustrating a multi-channel communication system that uses measurements of signal-to-interference-plus noise ratios to estimate off- diagonal element(s) of the channel matrix therein; Figure 2 is a block diagram illustrating a digital subscriber line (DSL) communication system that is a specific embodiment of the system of Figure 1;
Figure 3 is a block diagram illustrating a part of a DSL communication system that supports DSL communications to a single DSL subscriber in a specific embodiment of the system of Figure 1 ; Figure 4 illustrates a wavelength-division-multiplexed (WDM) optical communication system that is a specific embodiment of the system of Figure 1;
Figure 5 is a block diagram illustrating a wireless communication system with a multiple-antenna transmitter that is a specific embodiment of the system of Figure 1 ;
Figure 6 is a block diagram illustrating a wireless communication system with a multiple-antenna transmitter that is another specific embodiment of the system of Figure l;
Figure 7 is a flow chart illustrating a method for estimating one or more off- diagonal elements of a channel matrix in a multi-channel communication system, e.g., the systems of Figures 1 - 6; Figure 8 is a flow chart illustrating various specific embodiments of the method of Figure 7.
Figure 9 is a flow chart illustrating first and third exemplary embodiments of the methods of Figures 7 and 8 in which an off-diagonal element of the channel matrix is determined in the absence of precompensation and in the presence of precompensation in a subgroup of channels, respectively; Figure 10 is a flow chart illustrating a second exemplary embodiment where the methods of Figures 7 and 8 is applied to a group of channels that is not precompensated;
Figure 11 is a flow chart illustrating a fourth exemplary embodiment where the methods of Figures 7 and 8 is applied to update the precompensation of a group of channels to account for a temporal evolution of the channel matrix; and Figure 12 is a flow chart illustrating a fifth exemplary embodiment where the methods of Figure 7 and 8 is applied to determine an element of the channel matrix between an external channel and a channel in a precompensated group wherein a correlated perturbation is transmitted to the external channel to determine the element.
In the Figures and text, like reference numerals indicate elements with similar functions.
Herein, various embodiments are described more fully by the Figures and the Detailed Description of Illustrative Embodiments. Nevertheless, the inventions may be embodied in various forms and are not limited to specific embodiments described in the Figures and the Detailed Description of Illustrative Embodiments.
DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
U.S. Patent Application No. 1 1/897,877 titled "DETERMINING A CHANNEL MATRIX BY MEASURING INTERFERENCE", by Gerhard G. Kramer, Philip A. Whiting, and Miroslav Zivkovic and U.S. Patent Application No. 11/848,684 titled "METHOD AND APPARATUS FOR SELF-TUNING PRECODER", by Adriaan de Lind van Wijngaarden, Gerhard G. Kramer, Philip A. Whiting, and Miroslav Zivkovic were both filed on Aug. 31 , 2007 and are incorporated herein by reference in their entirety.
Herein, phase may refer to either a phase angle or a phase factor. Also, herein, an estimate of a phase itself and an estimate of a trigonometric function of the phase angle are both estimates of the phase angle. For example, evaluating the real and
imaginary parts of a complex number provides an estimate of a phase of the complex number. Also, herein, a phase may refer to a relative phase or an absolute phase. Figure 1 shows a multi-channel communication system 10 that includes a physical communications medium 12, a multi-channel transmitter 14, and N single- channel receivers 16], 162, ..., 16N- The physical communications medium 12 supports direct point-to-point communications channels between the transmitter 14 and the N receivers 16i, ..., 16N- Each communications channel supports the forward transport of signal streams from a corresponding transmitting device 15i, 152, ..., 15N of the transmitter 14 to a corresponding one of the receivers 16], 162, ..., 16N- For that reason, the transmitter 14 can send independent signal streams to each of the receivers 16i, ..., 16N via the N point-to-point channels of the physical communications medium 12. In some embodiments, the point-to-point channels also support communications in the reverse direction from the receivers 16], ..., 16N to the corresponding transmitting devices 15l3 ..., 15N, e.g., at the same or different data rates than those for forward communications.
The transmission properties of the multi-channel communication system 10 are, at least, approximately described by the linear crosstalk model of eq. (1). Though diagonal elements of the channel matrix, H, are often much larger than off-diagonal elements, there are reasons that estimates for off-diagonal element(s) of the channel matrix, H, may be desired. For example, inter-channel crosstalk at the receivers 1O1, ..., 16N can reduce achievable data rates, and a knowledge of the channel matrix, H, can be used to reduce such undesired crosstalk via precompensation in a precoder 18.
The precoder 18 precodes downstream data transmissions to two or more of the N channels, in parallel. Herein, precoding refers to performing of a linear transformation on an array of simultaneous output signals prior to transmitting said signals, in parallel, to a physical communications medium, e.g., the medium 10. Herein, the precoding may be performed for two different reasons. First, such precoding may be performed to substantially remove crosstalk at a set of downstream receivers, e.g., a subset of the receivers 16i - 16N in Figure 1. This type of precoding typically requires a knowledge of estimates of off-diagonal elements of the channel matrix, H, and is also know as precompensation. Second, precoding may be performed between
signals to be transmitted to a small set of the channels in order to introduce temporal correlations between signal streams transmitted to said different channels during measurements of properties of said channels. Indeed, such temporal correlations are used in below-described method 30 during the measurement of signal-to-noise-plus- interference-ratios (SINRs) for said channels, wherein the SINRs are subsequently used to determine off-diagonal elements of the channel matrix, H.
The communication system 10 is configured to determine one or more off- diagonal elements of the channel matrix, H, or one or more ratios of such off-diagonal to diagonal elements of the channel matrix. These one or more determinations do not rely on a communication protocol that supports direct measurements of the off-diagonal elements of the channel matrix, H. Instead, the receivers 161; ..., 16N measure their channel SINRs, and the transmitter 14 uses these measured channel SINRs to estimate one ore more of the off-diagonal element(s) of the channel matrix, H. The receivers 16], ..., 16N may perform such channel SINR measurements during session initialization periods and/or during data transmission sessions, e.g., to track the evolution of the channel matrix, H. The receivers 16], ..., 16N may transmit therein measurements of the channel SINR(s) back to the transmitter 14, e.g., via the same physical communications medium 12.
Herein, a channel SINR is a property of a single channel or of a closely related small group of such single channels so the value of the SINR is indicative of the SINR in the individual channels of the related group,
The multi-channel communication system 10 of Figure 1 may have a large variety of specific implementations as illustrated, e.g., by systems 1OA, 10b, 1OC, 1OD in Figures 2 - 6. Figure 2 shows part of a digital subscriber line (DSL) communication system
1OA that includes an access multiplexer 2, local subscriber communication loops 3i, ..., 3N, and DSL subscriber premises equipment 4\, ..., 4N. The access multiplexer 2 and its set of DSL modems 15i, ..., 15N function of the transmitter 14 of Figure 1. The collection of local subscriber communication loops 3|, ..., 3N functions as the multi- channel communications medium 12 of Figure 1. The DSL subscriber premises equipment 4|, ..., 4N and corresponding DSL modems 16) ; ..., 16N function as the
receivers 16i, ..., 16N of Figure 1. Each local subscriber communication loop 3i, ..., 3N forms a direct channel between a corresponding one of the DSL modems 15i, ..., 15N of the access multiplexer 2 and a corresponding one of the DSL modems 16i, ..., 16N of the DSL subscriber premises equipment 4i, ..., 4N- In Figure 2, some of the local communication loops 3i,..., 3N may have crosstalk there between, e.g., because their twisted copper wire pairs share one or more common binders or cables 7. In the one or more binders or cables 7, the physical nearness of the twisted copper wire pairs of different ones of the local communication loops 3j, ..., 3N can cause crosstalk and thus, produce non-zero off-diagonal elements in the channel matrix, H.
In Figure 2, the DSL modems 16i, ..., 16N of the DSL subscriber premises equipment 41;..., 4N are configured to measure signal-to-interference-plus-noise ratios (SINRs) of single DSL tones or to measure averages of SINRs over a small number of nearby DSL tones, e.g., averages 4 - 8 DSL tones. The DSL modems 16i, ..., 16N measure said SINRs at initialization of DSL sessions and/or during the DSL communications themselves, e.g., to track the evolution of the channel matrix, H. The DSL modems 16i, ..., 16N of the DSL subscriber premises equipment 4|, ..., 4N transmit measured values of the SINRs back to the DSL modems 15i, ..., 15N of the access multiplexer 2, e.g., via the local communication loops 3i, ..., 3N- Figure 3 illustrates a part of a DSL communication system 1OB that supports data communications between an access multiplexer 2 and a single DSL subscriber 4 over N separate DSL tones Ti, ..., TN. The DSL communication system 1OB includes a DSL modem 15 in the access multiplexer 2, a local subscriber communications loop 3, and a DSL modem 6 in the DSL subscriber premises equipment 4. The DSL modem 6 includes a demodulator circuit \6\,..., 16N for each of the DSL tones Ti,..., TN. The access multiplexer 2 and its DSL modem 15 function as the transmitter 14 of Figure 1. The local loop 3, e.g., a twisted pair of copper wires, functions as the physical communications medium 12 of Figure 1. Each frequency band of one of the DSL tones Ti, ..., TN functions as one of the channels of Figure 1. Each demodulator circuit 16i,..., 16N of the DSL subscriber premises equipment 4 functions as one of the receivers 16], ..., 16N of Figure 1.
In the DSL communication system 1OB, the DSL tones Ti, ... , TN are closely spaced in frequency. For that reason, crosstalk occurs between the frequency bands of different ones of the DSL tones Tj, ..., TN. The modem 6 of the DSL subscriber 4 measures SINRs on the frequency bands of the individual DSL tones T1, ... , TN or averages of SINRs over small groups of neighboring ones of the DSL tones Tj, ..., TN. The modem 6 may perform these SINR measurements at initialization of a DSL session and/or during DSL data communications, e.g., to track changes to the channel matrix, H. The DSL modem 6 of the DSL subscriber 4 transmits the values obtained by such SINR measurements to the DSL modem 5 of the access multiplexer 2, e.g., via the same local subscriber communication loop 3.
Referring again to Figure 2, some embodiments of the communication system 1OA use multiple DSL tones Ti, ..., TM to transmit data between corresponding pairs of DSL modems 15i, ..., 15N and DSL modems 16i, ..., 16N- In such embodiments, each frequency range of one DSL tone Tj, ..., TM of one local communication loop 3i, ..., 3N may define a single channel of the physical communication medium 10 in Figure 1. In such embodiments, inter-channel crosstalk can differently affect the various DSL tones of the different local communication loops 3j, ..., 3N- Thus, in such embodiments, the columns and rows of the channel matrix, H, may be indexed by both the identities of DSL tones Ti, ..., TM (or small disjoint groups thereof) and the identities of the local communication loops 3i, ..., 3N- In such embodiments, each DSL modem 16], ..., 16N may measure a separate SINR for the frequency band of one DSL tone Ti, ..., TM or may measure an SINR averaged over a small number of close frequency bands of such DSL tones Ti, ..., TM-
Figure 4 illustrates a wavelength-division-multiplexed (WDM) optical fiber communication system 1OC that includes a fiber optical transmission line 12, a multi- wavelength optical transmitter 14, and a multi-wavelength optical receiver 16. The fiber optical transmission line 12 functions as the physical communication medium 12 of Figure 1 by supporting transmissions of optical data signals on a set of wavelength channels λ\, ..., λN. The wavelength channels λ|, ..., λ^ are closely spaced thereby causing optical crosstalk there between. The optical receiver 16 measures SINRs for each wavelength channel λi, ..., λN, i.e., SINR>/s, at session initializations and/or during
the transmission of optical communications, i.e., to track changes to the channel matrix, H. The optical receiver 16 transmits the measured SINR^'s to the optical transmitter 14, e.g., via the fiber optical transmission line 12 itself.
Figure 5 illustrates a portion of a multiple-antennae wireless communication system 1OD that includes a wireless transmitter 14 with a plurality of separate wireless transmission devices 15i, ..., 15», a wireless receiver 16 with a plurality of separate wireless receiving devices 16], ..., 16N, and a free space region 12. The free space region 12 couples the wireless transmission devises 15i, ..., 15N of the transmitter 14 to the wireless receiving devices \6\, ..., 16N of the receiver 16. Thus, the free space region 12 functions as the physical communication medium 10 of Figure 1. Each wireless receiving device 16i, ..., 16N is configured to measure its own SINR at initialization of a data communication session and/or while carrying out such data communications. The wireless receiver 16 is configured to transmit the measured values of the SINRs back to the wireless transmitter 14, e.g., via the free space communications medium 12.
Figure 6 illustrates another embodiment of a multiple-antennae wireless communication system 1OE. The system 1OE includes a wireless transmitter 14 with wireless transmission devices 15i, ..., 15N, a plurality of independent wireless receiving devices 16i, ..., 16N, and a free space region 12. The free space region 12 couples the wireless transmission devises 15], ..., 15N of the transmitter 14 to the wireless receiving devices 16i, ..., 16N of the receiver 16. Thus, the free space region 12 functions as the physical communication medium 10 of Figure 1. Each wireless receiving device 16|, ..., 16N is configured to measure its SINR regularly and to send each measured value of its SINR back to the wireless transmitter 14 without substantial delay. Each multi-channel communication systems 10 - 1OE of Figures 1 - 6 is configured to estimate one or more off-diagonal element(s) of its channel matrix, H, according to a method 30. In the method 30, correlated signal transmissions over different channels are used to probe a system while measuring properties for use in determining off-diagonal element(s) of the system's channel matrix, H. By sweeping the various pairs of channels, some embodiments of multi-channel communication systems use the method 30 to estimate each off-diagonal element of the channel crossing
matrix, H. In particular, such multi-channel communication systems may use the method 30 to initialize and/or update a precoder that provides for ideal precompensation. Herein, ideal precompensation refers to precoding that is configured to substantially remove crosstalk at downstream receivers of a multi-channel communication system. Figures 7 - 8 illustrates how the method 30 determines either an off-diagonal element of the channel matrix, H, or a ratio of such an off-diagonal element to a diagonal element of the same channel matrix, H.
The method 30 includes transmitting one or more first signal streams from a transmitter, e.g., the transmitter 14 of Figure 1, to a first channel, S, of a physical communications medium, e.g., the medium 12 of Figure 1 (step 32). The step 32 of transmitting one or more first signal streams is performed in parallel with transmitting one or more temporally correlated second signal streams from the same transmitter to a different second channel, K, of the same physical communications medium.
At the step 32, the performance of the parallel transmission to the first and second channels may include precoding a third signal stream and the second signal stream to produce the first signal stream. Here, the third and second signal streams may be temporally uncorrelated. Such precoding can cause the temporal correlation between the first and second signal streams at the step 32. In particular, such precoding will cause the first and second streams to be temporally correlated in a lock-step manner, i.e., correlated in a signal-interval-by-signal interval manner.
At the step 32, the physical communications medium supports crosstalk between the first channel, S, and the second channel, K.
At the step 32, one or multiple pairs of temporally correlated first and second signal streams may be transmitted. In embodiments where multiple pairs of such correlated streams are transmitted, the different pairs will typically have different correlations there between as illustrated below.
The method 30 includes receiving one or more SINRs at the transmitter, wherein each such SINR is measured by a receiver for the first channel, S, or by a receiver for the second channel, K (step 34). Herein a "receiver for a channel" refers to a receiver configured and connected to receive a signal stream from the channel . The receiver may be, e.g., one of the receivers 16], ..., 16N of Figure 1.
At the step 34, each such SINR is measured while the measuring receiver receives one of the first or second signal streams transmitted in the step 32. In embodiments where multiple pairs of correlated signal streams are transmitted at the step 32, said receiver measures a separate SINR while receiving one signal stream of each such pair. In addition, the measurement of each SINR for the step 34 is performed subject to crosstalk from the stream of the same pair that the measuring receiver is not configured or connected to receive.
Herein, the value of each SINR of the step 34 will be referred to as a SINRCXT where the subscript CXT means correlated crosstalk. This notation is used, because each such SINR is measured in the presence of correlated crosstalk from one of the signal streams transmitted at the step 32. Preferably, the measurement of each such SINRCXT includes temporal averaging so that signal streams transmitted to other channels do not contribute correlated contributions to the measured SINR.
The method 30 includes determining an off-diagonal element of the channel matrix, H, between the first channel, S, and the second channel, K, or determining a ratio of such an off-diagonal element to a diagonal element of the same channel matrix, H (step 36). Here, the determination is based, at least in part, on the one or more measured SINR(s), which were received by the transmitter at the step 34. In some embodiments, the transmitter 14 of Figure 1 performs the determination of the matrix element or ratio thereof at the step 36.
In some specific embodiments, the method 30 also includes performing one or more of steps 38 and 40 as illustrated in Figure 8.
Referring to Figure 8, the method 30 may include receiving, at the transmitter, another SINR measured by the same receiver as in the step 34 (step 38). The receiver measures this other SINR during a period in which one of the first and second signal streams S and K is not transmitted. That is, this other measured SINR is measured while no signal stream is transmitted to the channel of the pair that could other wise produce crosstalk at the receiver measuring the SINR. Herein, an SINR measured at the step 38 will be referred to as an SINRNχT where the subscript NXT means no crosstalk. This notation is used, because this SINR is measured in the absence of crosstalk from the one of the first and second channels from which the receiver is not configured to receive data
streams. Preferably, the measurement of SINRNXT includes the averaging of measurements to average out correlations with any remaining active channels of the communication system.
In specific embodiments of the method 30 where the step 38 is performed, the determining of an off-diagonal element of the channel matrix, H, or of a ratio of an off- diagonal element to a diagonal element of the channel matrix at the step 36 will also be based, in part, on the SINRNXT received by the transmitter at the step 38.
Referring to Figure 8, the method 30 may include receiving, at the same transmitter, yet another SINR measured by the same receiver that measured the SINR received at the step 34 (step 40). The receiver measures this yet other SINR while substantially temporally uncorrelated signal stream(s) are transmitted, in parallel, to the first and second channels. Herein, the SINR measured at step 40 will be referred to as an SINRuxT where the subscript UXT means uncorrelated crosstalk, because this SINR is measured in the presence of temporally uncorrelated crosstalk from the other of the first and second channels of the step 32, i.e., from the channel for which the receiver does not function as a receiver. Preferably, the measurement of SINRUXT includes temporally averaging that substantially averages out correlations from crosstalk at the receiver due to any remaining active channels.
In specific embodiments of the method 30 where the step 40 is performed, the determination of an off-diagonal element of the channel matrix, H, or of a ratio of such an off-diagonal element to a diagonal element of the same channel matrix, H, at the step 36 will also be based, in part, on the SINRUXT received by the transmitter at the step 40. In some embodiments, the multi-channel communication system 10 of Figure 1 is configured so the receivers for both the first and the second channels transmit measured SINRs to the receiver at the step 34. Then, the performance of the step 36 may include determining both off-diagonal elements of the channel matrix, H, between the first and second channels or may include determine ratios of both such off-diagonal elements to diagonal elements of the channel matrix, H. Such determinations will be based in part on the measurements of the two SINRs that are received at the step 34. EXAMPLE 1: Finding the Channel Matrix in the Absence of Precompensation
Figure 9 illustrates a first exemplary embodiment of the method 30 in which the steps 34, 36, and 40 of Figures 8 are performed. This exemplary embodiment is performed when the multi-channel communication system does not have precompensation. For example, this exemplary embodiment may be used to obtain an initial form of a precompensation matrix.
This exemplary embodiment is applied to a multi-channel communication system in which the channels 0, ..., K are active during the measurements of SINR(s) during the step 32. In this embodiment, the amplitude and phase of a ratio of a channel matrix element between the channels S and K over a diagonal element of said matrix is determined at the step 36. The determined ratio is Hsκ/Hss where the first channel of the step 32 is the channel S and the second channel of the step 32 is the channel K.
In this exemplary embodiment, the step 32 involves transmitting the first signal stream Xs(I), ..., Xs(P) to the first channel, S, while transmitting, in parallel, the second signal stream XKO), • • ., XK(P) to the second channel K. During the transmission, each signal XsG) of the first signal stream satisfies XsG) = DsG) + z' XKG) f°r J ~ 1» ..., P. Here, "z" is a real or complex scale factor that is constant for each such first signal stream, but may differ in different first signal streams. From this form, one sees that constant precodings of the second signal stream XKO), • • -, XK(P) with the signal stream Ds(I) ,..., Ds(P) can produce the first signal stream(s) transmitted at the step 32. During the step 32, each signal stream Ds(I) ,..., Ds(P) is substantially temporally uncorrelated to the corresponding signal stream XKO ), • ■ -, XK(P)- For example, each signal stream of DsG)'s may carry a data sequence that is independent of the data sequence carried by the corresponding signal stream of XκG)'s. Alternatively, the signal stream of DsG)'s may be a stream of null signals. During the lock-step transmissions of each pair of corresponding Xs(I), • ■ •, Xs(P) and Xκ(l), . ■ ., XK(P) signal streams at the step 32, the additive term Z-XKG) in the XsG)'s causes the first signal stream to be temporally correlated to the second signal stream.
Herein, an SINR measured at a receiver of the first channel, S, while transmitting a temporally correlated pair of signal streams Xs(I), • • •, Xs(P) and XKO)5 ..., XK(P) to the first channel, S, and the second channel, K, is referred to as an SINRCXT, Z-
This first exemplary embodiment applies several conditions to simplify the interpretation of the SINRs measured by the receiver for the first channel, S. First, during the measuring period of each SINRcχτ, z, temporal correlations between the set comprising the signal stream Ds(I) ,..., Ds(P) and the signal streams transmitted to the channels other than the first channel, S, are small compared to transmitted per-channel powers. These correlations may be small provided that each of these signal streams carries an independent data stream and the period for averaging each measurement of an SINRcxT, z is long enough. Second, during the measuring period of each SINRCXT, Z, temporal correlations between the signal stream transmitted to the second channel, K, and the signal streams transmitted to the other channels, i.e., except the first and second channels S and K, are small compared to transmitted per-channel powers. For convenience, in this embodiment, conditions are also imposed on transmitted powers, but a person of skill in the art would be able to modify the exemplary embodiment to account for different power conditions. The first power condition is that the average power transmitted to each channel, 0, ..., K, except the first channel, S, is Pw , i.e., when averaged over a time period used to measure an SINRCXT, Z- The second power condition is that the average power of the signal stream Ds(I) ,..., Ds(P) is also Pw, when averaged over a time period used to measure an SINRCXT, Z- For the above- described conditions; each measured value of an SINRCXT, Z is approximately given by:
In eq. (2), PN is the average noise power at the receiver for the channel, S, over the time period during which the receiver measures the value of SINRCXT, Z-
As shown in Figure 9, two such correlated pairs of signal streams are transmitted to the first and second channels at the step 32. For one such pair of signal streams, z = ε where ε is real in this example. For the other such pair of signal streams, z = i ε where "i" is the square root of -1. In some such exemplary embodiments, ε is fixed to be much smaller that "one" so that the temporally correlated portion of each first signal stream is very small compared to the Ds(P),..., Ds(P) signal streams. The use of such a small
perturbation can help to enable the first signal stream to carry data while the values of SINRcxT, z are being measured to estimate off-diagonal element(s) of the channel matrix. The use of such a small perturbation to the Ds(P),- .., Ds(P) signal streams can also help to ensure that the temporally correlated perturbations do not cause violations of external constraints on the power transmitted to the first channel, S.
In the first exemplary embodiment, the method 30 may optionally include performing the step 38 of Figure 8. During such a performance of the step 38, conditions are also maintained to simplify the interpretation of the measured value of SINRNXT- In particular, the conditions are that temporal correlations between the signal stream transmitted to the first channel, S, and the signal streams transmitted to the others of channels 0, ..., (K-I) are small compared to transmitted per-channel powers therein. For simplicity, conditions are also imposed on transmitted powers, but a person of skill in the art would be able to appropriately modify this described embodiment to account for other power conditions were imposed. The imposed power conditions are that an average power Pw is transmitted to each active channel 0, ... , (K- 1 ) when averaged over the time period used to measure the value of SINRNXT- For these conditions, at the step 38, the measured value of SINRNXT will be approximately given by:
In eq. (3), PN is the average of the noise power at the receiver, S, over the time period during which the receiver for the first channel, S, measures the value of SINRNXT-
In this exemplary embodiment, the method 30 includes performing the step 40 as illustrated in Figure 9. During the performance of the step 40, several conditions are maintained to simplify the interpretation of the measured value of SINRUXT- First, temporal correlations between the signal stream transmitted to the first channel, S, and the signal streams transmitted to others of the channels 0, ..., K are kept small compared to transmitted per-channel powers. Second, during the measuring period for SINRUXT, temporal correlations between the signal stream transmitted to the second channel, K, and the signal streams transmitted to the other channels are kept small compared to the
transmitted per-channel powers. For simplicity, a condition is also imposed on transmitted powers, but a person of skill in the art would be able to appropriately modify the described embodiment if other conditions were imposed on the transmitted powers. The imposed power condition is that the power transmitted to each active channel 0, ..., K is Pw when averaged over the time period used to measure the value of SINRUXT- For these conditions, the measured value of SINRUXT is approximately given by:
In eq. (4), PN is the average of the noise power at the receiver for the first channel, S, over the time period during which the receiver measures the value of SINRUXT-
In the exemplary embodiment of method 30, the measurements of values of SINRcxT, ε, SINRcxT, , ε , SINRUXT and optionally SINRNχτ at the steps 32, 40, and 38 are made in nearby time periods so that properties of the physical communication medium 12 do not substantially change between these measurements.
In the exemplary embodiment, the step 36 involves determining the amplitude and the phase angle of the ratio Ηsκ/Ηss from the measured values of SINRUXT,
SINRCXT,
ε, SINRcxT, i
ε, and optionally SINR
NXT as defined in eqs. (4), (2), and (3). In particular, eqs. (3) and (4) imply that the amplitude satisfies:
Thus, the performance of the step 36 in the exemplary embodiment may include evaluating the right hand side of eq. (5) to determine the amplitude of |Hsκ/Hss| from the measured values of SINRNXT and SINRUXT as received at the transmitter in the steps 38 and 40. In alternate implementations of the exemplary embodiment, the performance of the determining step 36 involves evaluating below eqs. (6a) and (6b) to determine the amplitude of Hsκ/Hss from the values of SINRUXT, SINRCXT, ε and SINRCXT, i ε which are received at the steps 40 and 34.
In the exemplary embodiment, eqs. (2) and (4) imply that the angular argument (arg) of the phase of the ratio Hsκ/Hss satisfies:
and
H H sin arg SA: - 1/ SS
- £■
H SS 2ε /SINR CXT, i ε 'SINR (6b)
UXT H ΛΛ:
Thus, in the exemplary embodiment, the step 36 involves determining the argument of the phase of ratio Ηsκ/Ηss by evaluating the right hand sides of eqs. (6a) and (6b) based on the measured values of SINRUXT, SINRCXT, ε, and SINRCXT, , ε received at the transmitter at the steps 40 and 34 and based on the value of ε2. The value of ε2 defines the size of the temporal correlations between the transmitted first signal streams, S, and second signal streams, K, during the measurements of SINRCXT, ε, and SINRCXT, i ε- The value of ε2 is known by the transmitter, which transmits these temporally correlated signal streams. By evaluating the right hand sides of eqs. (6a) and (6b), the amplitude |Hsκ/Hss| can also be determined from thee received measurements of SINRUXT, SINRCXT, ε, and SINRCXT, i ε as already described. Thus, a transmitter that receives measured values of the SINRs from the steps 34, 40, and optionally 38 and that transmits the first and second signal streams at the step 32 can determine both the phase and the amplitude of the ratio Hsκ/Hss as described in this exemplary embodiment. \ In light of the above description, a person of skill in the art would be able to modify the above-described first exemplary embodiment of the method 30 for other imposed conditions on transmitted per-channel powers. EXAMPLE 2: Finding the Channel Matrix in the Absence of Precompensation
Together, Figures 9 and 10 illustrate a second exemplary embodiment of the method 30 of Figures 7 and 8. The second exemplary embodiment includes performing the first exemplary embodiment of Figure 9 and performing a modification of the first exemplary embodiment as described in Figure 10. During the modification, the roles of the first channel, S, and the second channel, K, are exchanged as illustrated in Figure 10. Through the modification of the first exemplary embodiment of the method 30, the second exemplary embodiment is able to also determine another ratio of channel matrix elements, i.e., Hκs/Hκ κ3 based on measurements of SINRCXT, ε, SINRCXT, , ε, and
SINRuxT by the receiver for the original second channel. Thus, the second exemplary embodiment provides a determination of ratios of both off-diagonal channel matrix elements between the channel, S, and the channel, K, i.e., a determination of the ratios Hsκ/Hss and HKS/HKK, based on SINR measurements by the receivers for both channels S and K.
In light of the above description, a person of skill in the art would be able to modify the above-described second exemplary embodiment for other imposed conditions on transmitted per-channel powers.
EXAMPLE 3: Adding a channel to a Precompensated Group of Channels Figure 9 also illustrates a third exemplary embodiment of the method 30 of
Figures 7 and 8. In the third exemplary embodiment, the step 36 involves determining an off-diagonal element of the channel matrix in the presence of precompensation that removes the crosstalk at receivers of channels 0, ..., (K-I), i.e., a vectoring group. In particular, this embodiment provides a method for updating the precompensation matrix, F, so that crosstalk can be removed when channel K joins the vectoring group, i.e., by becoming active. With precompensation, the linear crosstalk model is:
Y = H F W + V . (7)
Here, F is the precompensation matrix, and W is the (K+l) component signal vector received by the precoder. Initially, the precompensation matrix, F, has vanishing off- diagonal elements in row K and column K, i.e., there is no precompensation for the channel K. For a selected channel, S, of the vectoring group, i.e., the first channel of the method 30, the linear crosstalk model becomes:
Ys = M S S W S + H S K X κ + ∑ M S J - W J + VS . (8)
J ≠ S . K
Here, the matrix M is H • F. Eq. (8) can be used to write the form of SINR
CXT, Z, SINR
NXT, and SINR
UXT at the receiver of the first channel, S, for the transmission conditions of the steps 32, 38, and 40 in the method 30. When the channel matrix is diagonally dominant, the zero-forcing is the optimal precompensation by the precoder when the noise is white and Gaussian. For these conditions, the various SINRs satisfy:
and
SINR
UXT (9c)
Eqs. (9a) - (9b) hold when the third exemplary embodiment maintains additional conditions. First, the SINR
CXT, Z'S are measured while transmitting (F-W(I ))s, ..., (F-W(P))s to the channel, S, and, in parallel, transmitting (F-W(l))
κ, ..., (F-W(P))
K to the channel, K, i.e., first and second signal streams. Here, the signals Ws(J) satisfy: Ws(J)
= Ds(J)
+ z"Wκ0) f°
rJ ~ I
5 ..., P where "z" is a real or complex constant scale factor, and Ds(I) ,..., Ds(P) is substantially temporally uncorrelated to the corresponding signal stream Wκ(l), ..., W
K(P). For example, the stream of DsO)'s and the stream of WκO)'
s maY carry independent data sequences. Second, during the measuring period of each SINRCXT, z, temporal correlations between the signal stream Ds(I) ,..., Ds(P) and the signal stream transmitted to the second channel, K, are small compared to the transmitted per-channel powers.
For convenience, conditions are also imposed on the powers transmitted to various channels in the third exemplar embodiment. The first power condition is that the average power transmitted to each channel 0, ..., K is Pw when averaged over a time period used to measure one of the SINRs, e.g., in steps 34, 38, and 40. This condition may not hold for the time-averaged power to first channel, S, at the step 32, and to the second channel, K, at the step 38. The second power condition is that the time-averaged
power of the signal stream Ds(I) ,- • -, Ds(P) is Pw during the measurements of the SINRcxT. z's, and the time-averaged power of the signal stream Ws(I) ,..., Ws(P) is Pw during any measurements of SINRUXT and SINRNXT- The third power condition is that the time-averaged power of the signal stream Wκ(l) ,- ■ -, WK(P) is PK during the measurements of SINRCXT, Z'S and SINRCXT-
In this third exemplary embodiment, the step 36 includes determining the amplitude and phase angle of the ratio Hsκ/Hss from the measured values of SINR
UXT, SINRCXT, ε, SINR
CXT, I
ε, and optionally SINRNXT based on eqs. (9a), (9c), and optionally (9b). For example, eqs. (9a) and (9b) imply that the amplitude satisfies:
Thus, in some implementations of the third exemplary embodiment, the step 36 of method 30 includes evaluating the right hand side of eq. (10a) to determine the amplitude |Hsκ/Hss|- This evaluation may be based on measurements of SINR
NXT and SINR
UXT that are received at the steps 38 and 40 and also on values of averaged channel K and S powers know by the transmitter. Also, eqs. (9a) - (9C) imply that the argument (arg) of the phase for the ratio Hsκ/Hss satisfies:
and
Thus, in the third exemplary embodiment, the step 36 includes determining the argument of the phase of Hsκ/Hss by evaluating the right hand sides of eqs. (10b) and (10c) based on values of SINRUXT, SINRCXT,
ε, and SINR
CXT, i ε, which are received at the steps 40 and 34, and based on the value of ε
2 known by the transmitter. In some embodiments, the step 36 includes evaluating the right hand sides of eqs. (10b) and (10c) and using the relation sin
2X + cos
2X = 1 to determine the amplitude |Hsκ/Hssl from SINRs received at the steps 40 and 34, i.e., rather than determining this amplitude by evaluating the right hand side of eq. (10a). Thus, some implementations of the third exemplary embodiment
of the method 30 are based solely on eqs. (10b) and (10c) and do not involve either measuring SINR
NXT or receiving a measurement thereof.
In light of this description, a person of skill in the art would be able to modify the above-described third exemplary embodiment of the method 30 for other imposed conditions on transmitted per-channel powers.
EXAMPLE 4: Updating the Channel Matrix While Precompensating
Figure 11 illustrates fourth exemplary embodiment of the method 30 of Figures 7 and 8. The fourth exemplary embodiment of the method 30 tracks the evolution of the off-diagonal element(s) of the channel matrix, H, in time, to maintain approximate ideal precompensation in which crosstalk is removed at the receivers of the channels 0, ..., K. In this embodiment, precompensation by a precompensation matrix, F(t), approximately removes crosstalk between the channels 0, ..., K, at time "t". Nevertheless, the temporal evolution of the channel matrix, H(t), may cause the precompensation to be imperfect at a later time "t + Δ". In particular, the channel matrix at time "t", i.e., H(t) = D(t) (I + C(t)), evolves into a channel matrix H(t + Δ)= D(t + Δ) (I + C(t + Δ)) at the time "t + Δ". An approximately ideal precompensation matrix, F(t), at time "t", such as, F(t) = (I - C(t)), preferably should be reset to satisfy: F(t + Δ) = (I - C(t + Δ)) at time "t + Δ".
The fourth exemplary embodiment includes determining one or more elements of the matrix C(t + Δ)) that would be maintain approximately ideal precompensation at the later time "t + Δ". In particular, due to the approximately ideal precompensation by F(t) at time "t + Δ", the signal at the receiver of the channel, S, will satisfy:
Y
8 = D
ss (t + Δ) . W
s + ∑ D
ss (t + Δ) - [C
SJ (t + Δ) - C
81 (I)]W
1 +V
S . (11)
Based on Eq, (11), one can again ask what SINR would be measured at the receiver for the channel, S, if signals of the form z-Wκ were added to the signal stream transmitted to the channel, S, where the WK' s define the signal stream transmitted to the channel K. In the presence of such a perturbation, the SINRcχχ z at the receiver for the channel. S. will have the following form:
SIMW- =\ \ . (12)
This exemplary embodiment includes maintaining several conditions during the performance of the SINR measurements at the step 32 in the method 30 such that eq. (12) follows. First, the step 32 involves transmitting Ws(I), ..., Ws(P) to the precoder while transmitting, in parallel, Wκ(l), • • •, W
K(P), wherein each signal WsG) satisfies WsG)
= DsG)
+ Z-WKG) f°
rJ
~ 1
> • • -, P- Here, temporal correlations between the signal stream Ds(I) ,..., Ds(P) and the signal stream Wκ(l), • • -, W
K(P) are small compared to transmitted per-stream powers. Second, temporal correlations between the unprecoded signal stream, S, and the unprecoded signal streams for the other channels 0, ..., (K-I) are small compared to transmitted per-channel powers at the step 32. For convenience, at the step 32, conditions are also imposed on transmitted powers, but a person of skill in the art would be able to easily modify the described exemplary embodiment if other power conditions were imposed. The first power condition is that the time-averaged power transmitted to each channel 0, ..., K is Pw, except for the first channel, S. The second power condition is that the time-averaged power of the signal stream Ds(I) ,..., Ds(P) is Pw during the measurements of the SINR
CXT,
Z ' s.
In this exemplary embodiment, the step 36 involves determining the amplitude and phase angle of an element of the matrix C(t + Δ) between the first and second channels, i.e., based on values of SINRCXT, Z, measured near a time oft + Δ" and received at the transmitter at the step 34. For example, the measured values of SINRcXT, z may include values for z equal to Csκ(t), Csκ(t) + ε, and Csκ(t) + i-ε. For such values, above eq. (12) implies that the real and imaginary parts of Csκ(t + Δ) satisfy:
Re[Csκ(t + Δ ) Ki] 'SINRcxτ, Csκ(1)+ £ /W "1^cCxXτT>,CCssκκ((tt)) ε2 (13a)
|_ Z£ J |_/ 1-7" " xvCXT, CSK (t)+ e / 1^" and
Im [Csκ(t + Δ ) ] = [έ] 1/ - !/_ ._ -— εr1 (13b)
SINRcxτ, Ciκ (t) + l β /SINRCXT CsK (t) In eqs. (13a) and (13b), the SINRs have subscripts {CXT, CSκ(t)}, {CXT, CSκ(t) + ε}, and {CXT, Csκ(t) + i-ε } to indicate the conditions for the SINR measurements. In each subscript, the second element, i.e., Csκ(t), Csκ(t) + ε, and Csκ(0 + i-ε, is the value of the (S, K) element of the precompensation matrix, F(t) during the measurement of the corresponding SINR. In the fourth exemplary embodiment, the step 36 may include
using the measured values of SINRCXT, Z received at the step 34 to evaluate the right hand sides eqs. (13a) and (13b). Then, the step 36 may include determining both the argument of the phase of and the amplitude of Csκ(t + Δ) from those evaluations. Such determinations provide an estimate of a ratio of the (S, K) off-diagonal element of the channel matrix, H(t + Δ), to a diagonal element thereof.
This fourth exemplary embodiment may also include determining ratios of off- diagonal of the channel matrix, H(t + Δ), to diagonal elements thereof for all off- diagonal elements of therein. In such cases, as illustrated in Figure 11, the fourth exemplary embodiment of the method 30 may include updating the precompensation matrix, F, to provide approximately ideal precompensation at the time "t + Δ" (step 42).
In light of this description, a person of skill in the art would be able to modify the above-described fourth exemplary embodiment of the method 30 for other imposed conditions on transmitted per-channel powers.
EXAMPLE 5: Finding Channel Matrix in the Absence of Precompensation Figure 9 illustrates a fifth exemplary embodiment of the method 30 of Figures 7 and 8. In this embodiment, the channel S belongs to a group of channels 0, ... (K-I) that initially has an approximately ideal precompensation, and the channel K is external to the group. In this exemplary embodiment, the determination of off-diagonal element(s) of the channel matrix is based on SINR measurements at the receiver for the channel S. This fifth embodiment is again described by above eq. (7). In this embodiment, correlations between the signal streams transmitted to the channels S and K are produced by perturbing the stream to be transmitted to the disturber channel K rather than by perturbing the signal stream to be transmitted to the channel S. The component S of eq. (7) describes the signal whose SINR measurement is the basis of the method 30 in this exemplary embodiment. Then, for the conditions described with respect to the third exemplary embodiment, its is possible to describe the ratio Hsκ/Hss of elements of the channel matrix in terms of SINRs as follows:
"(SINRCXT +f - SINRCXT .J
Re[H SK /H ss ] = [J-j S OIJNlNRIV uχτ (14a) and
(SINRCXT +f + SINRcxτ ., - 2 SINRCXT ι ε) lm [HSK/Hss Ki] SINRUXT • <14b>
Here, SINRCXT +ε SINRCXT . £ SINRCXT l ε and SINRUXT are measured by the receiver for the channel S for signal streams Ws(l), ..., WS(P) and Wκ(l), ..., WK(P) where the Wκ(j)'s are perturbed by the signal stream S so that WKG) ~ DKG) + z Wκ(j) for j = 1, ..., P. Here, "z" is +ε, - ε, i ε, or 0 as appropriate. Other measuring conditions for SINRCXT +£ SINRCXT . £ SINRCXT , ε and SINR uxτ , as in eqs. (14a) and (14b), are similar to those for SINRs of already described exemplary embodiments of the method 30 as would be understood by a person of skill in the art. For such conditions, in this fifth exemplary embodiment, the phase and amplitude of the ratio Hsκ/Hss rnay be determined at the step 36 of the method 30 by evaluating the right hand sides of eqs. (14a) and (14b) with measured SINRs received at the steps 34 and 40 of Figure 8.
In light of this description, a person of skill in the art would be able to modify the above-described fourth exemplary embodiment of the method 30 for other imposed conditions on transmitted per-channel powers.
In the above description of various exemplary embodiments of the method 30, illustrative choices have been described for signal streams transmitted to the individual channels during the measurements of SINRs. Applicants intend and expect that the inventions are not restricted to particular forms of said signal streams. In various embodiments, values of diagonal elements of the channel matrix, H, may also be obtained via single-end line tests (SELTs) or dual-end line tests (DELTs) at run time and/or via initialization protocols. For the multi-channel communication system 10 of Fig. 1, values of these elements may be obtained through measurements by the transmitter 14 and/or by the one or more receivers 16i, ..., 16N- The first through fifth exemplary embodiments of the method 30 may exploit a communication protocol o one or more receivers 16|, ..., 16N, wherein the protocol provides for measuring and reporting back channel SINRs. For example, the VDSL 2 standard provides that some DSL transceivers will measure values of SINRs over groups of nearby DSL tones, e.g., 4 - 8 tones and averages such SINRs. Such DSL transceivers
will transmit these averaged SINR values to the DSL transceiver in a telecom's central office. Here, such averaged SINR measurements over groups of nearby tones are exemplary of the channel SINR measurements received at the steps 34, 38, and 40 of method 30.
From the disclosure, drawings, and claims, other embodiments of the invention will be apparent to those skilled in the art.