Method and apparatus for training linear equalizers in a PCM modem
Claim Score by NHIP
Abstract
A pulse code modulation (PCM) modem system employs a relatively white training signal to optimize the adaptive filter coefficients in the receiver equalizers. During the training mode, any line coding or equivalent spectral shaping is disabled to provide a training signal sequence having a substantially even spectral content. The presence of DC within the training signal reduces the likelihood that the error function of the equalizers will settle at a local minimum. Following the training interval, the encoder enables the line coder to condition the digital input sequences, introduce DC nulls, and reduce the detrimental effects of baseline wander.
Term
Term ended
Expired 13 June 2017, 9.3 years ago.
- Priority
- Filed
- Granted
- Expired
- Today
29 claims: 12 independent, 17 dependent
- 1A method for transmitting data in a pulse code modulation (PCM) modem system, said method comprising the steps of:initializing a training mode characterized by a training interval;adjusting spectral shaping in a transmit modem during at least a portion of said training interval to thereby reduce color in the spectrum of transmit signals, relative to signals transmitted by said transmit modem during a normal data mode, wherein said adjusting step comprises the step of decreasing the number of redundancy bits associated with said a line coder;transmitting a predetermined training sequence from said transmit modem during said training interval;readjusting spectral shaping in said transmit modem to thereby increase color in the spectrum of signals transmitted after said training interval, relative to signals transmitted by said transmit modem during said training interval, wherein said readjusting step comprises the step of increasing the number of redundancy bits associated with said line coder;and transmitting data symbols in accordance with a PCM protocol.
- 4A training method for use with a pulse code modulation (PCM) modem system, said method comprising the steps of:initializing a training mode for a PCM transmitter modem configured to transmit colored transmit signals during a data mode and a PCM receiver modem configured to receive and process said colored transmit signals during said data mode;transmitting a predetermined training sequence from said PCM transmitter modem to said PCM receiver modem during said training mode, said training sequence having a less-colored spectrum, relative to said colored transmit signals, over a limited bandwidth, wherein the spectrum of said training sequence is characterized by a reduction in DC suppression relative to said transmit signal;adaptively adjusting the transfer function of at least one equalizer resident at said PCM receiver modem during said training mode;and switching said PCM transmit transmitter modem from said training mode to said data mode following said training mode.
- 5A pulse code modulation (PCM) modem comprising:means for shaping the spectrum of a PCM transmit signal, said means for shaping reducing spectral components near DC in said PCM transmit signal;a logic circuit element configured to generate a predetermined training sequence having at least a first portion characterized by a substantially white spectrum over a predetermined bandwidth, wherein said predetermined training signal includes a second portion characterized by a colored spectrum over said predetermined bandwidth, relative to the substantially white spectrum of said first portion;means for selecting an output from one of said means for shaping and said logic circuit element;wherein said means for selecting selects output associated with said logic circuit element during a training mode;and said means for selecting selects output associated with said means for shaping during a data mode.
- 10A training method for use with a pulse code modulation (PCM) modem system, said method comprising the steps of:initializing a training mode for a PCM transmitter modem configured to transmit colored transmit signals during a data mode and a PCM receiver modem configured to receive and process said colored transmit signals during said data mode;transmitting a predetermined training sequence from said PCM transmitter modem to said PCM receiver modem during said training mode, said training sequence having a less-colored spectrum, relative to said colored transmit signals, over a limited bandwidth, wherein said transmitting step comprises the steps of transmitting a first portion of said predetermined training sequence having relatively white spectral characteristics within said limited bandwidth and transmitting a second portion of said predetermined training sequence having relatively colored spectral characteristics within said limited bandwidth, said second portion being transmitted after said first portion;adaptively adjusting the transfer function of at least one equalizer resident at said PCM receiver modem during said training mode;and switching said PCM transmit transmitter modem from said training mode to said data mode following said training mode.
- 12A training method for use with a pulse code modulation ( PCM ) modem system, the method comprising:initializing a training mode for a PCM transmitter modem configured to transmit colored transmit signals during a data mode;transmitting a predetermined training sequence from the PCM transmitter modem during the training mode, the training sequence having a less - colored spectrum, relative to the colored transmit signals, over a limited bandwidth, wherein the spectrum of the training sequence is characterized by a reduction in DC suppression relative to the colored transmit signals;and switching the PCM transmitter modem from the training mode to the data mode following the training mode.
- 14A training method for use with a pulse code modulation ( PCM ) modem system, comprising:initializing a training mode for a PCM receiver modem configured to receive and process a colored receive signals during a data mode;receiving a predetermined training sequence during the training mode, the training sequence having a less - colored spectrum, relative to the colored receive signals, over a limited bandwidth, wherein the spectrum of the training sequence is characterized by a reduction in DC suppression relative to the colored receive signals;and adaptively adjusting a transfer function of at least one equalizer resident at the PCM receiver modem during the training mode;and switching the PCM receiver modem from the training mode to the data mode following the training mode.
- 16A training method for use with a pulse code modulation ( PCM ) modem system, said method comprising:initializing a training mode for a PCM transmitter modem configured to transmit colored transmit signals during a data mode;transmitting a predetermined training sequence from the PCM transmitter modem during the training mode, the training sequence having a less - colored spectrum, relative to the colored transmit signals, over a limited bandwidth, wherein the transmitting step comprises transmitting a first portion of the predetermined training sequence having a relatively white spectral characteristics within the limited bandwidth and transmitting a second portion of the predetermined training sequence having a relatively colored spectral characteristics within the limited bandwidth, the second portion being transmitted after the first portion;and switching the PCM transmitter modem from the training mode to the data mode following the training mode.
- 18A training method for use with a pulse code modulation ( PCM ) modem system, said method comprising:initializing a training mode for a PCM receiver modem configured to receive colored transmit signals during a data mode;receiving a predetermined training sequence by the PCM receiver modem during the training mode, the training sequence having a less - colored spectrum, relative to the colored transmit signals, over a limited bandwidth, wherein the receiving step comprises receiving a first portion of the predetermined training sequence having a relatively white spectral characteristics within the limited bandwidth and receiving a second portion of the predetermined training sequence having a relatively colored spectral characteristics within the limited bandwidth, the second portion being received after the first portion;and switching the PCM receiver modem from the training mode to the data mode following the training mode.
- 20Broadest claimClaim Score 72, broad(NHIP)A training method for use with a pulse code modulation ( PCM ) modem system, the method comprising:initializing a training mode for a PCM modem configured to transmit a colored transmit signal during a data mode;transmitting a predetermined training sequence from the PCM modem during the training mode, the predetermined training sequence having a less - colored spectrum, relative to the colored transmit signal, over a limited bandwidth;and switching the PCM modem from the training mode to the data mode following said training mode.
- 23A training method for use with a pulse code modulation ( PCM ) modem system, the method comprising:receiving a colored transmit signal at a PCM receiver modem having a data mode and a training mode, the PCM receiver modem configurable to process the colored transmit signal during the data mode;processing a predetermined training sequence during the training mode, the training sequence having a less - colored spectrum, relative to the colored transmit signal, over a limited bandwidth;adaptively adjusting a transfer function of at least one equalizer resident at the PCM receiver modem during the training mode;and switching the PCM receiver modem from the training mode to the data mode following the training mode.
- 24A pulse code modulation ( PCM ) modem comprising:a line coder, the line coder reducing spectral components near DC in a PCM transmit signal;a logic circuit element configured to generate a predetermined training sequence having at least a first portion characterized by a substantially white spectrum over a predetermined bandwidth, wherein the predetermined training signal includes a second portion characterized by a colored spectrum over the predetermined bandwidth, relative to the spectrum of the first portion;a switch element, the switch element selecting an output from one of the line coder and the logic circuit element;wherein the switch element selects output associated with the logic circuit element during a training mode;and the switch element selects output associated with the line coder for shaping during a data mode.
- 28A modem comprising:a line coder, the line coder reducing spectral components near DC in a PCM transmit signal;a logic circuit configured to generate a training sequence having at least a first portion characterized by a substantially white spectrum over a predetermined bandwidth and a second portion characterized by a colored spectrum over the predetermined bandwidth relative to the spectrum of the first portion;a switch element, the switch element selecting an output from one of the line coder and the logic circuit element;wherein the switch element selects output associated with the logic circuit element during a training mode;and the switch element selects output associated with the line coder for shaping during a data mode.
Independent claims12
50 paragraphs in 5 sections, as filed
FIELD OF THE INVENTION
0001The present invention relates generally to adaptive linear equalizers employed in a pulse code modulation (PCM) modem application. More specifically, the present invention relates to an apparatus for training an adaptive linear equalizer where a DC null is normally present in the channel as well as in the transmitted data signals.
BACKGROUND OF THE INVENTION
0002A number of modem devices and their associated data communication protocols are well known in the prior art. The rapid increase in internet access and the undesirably long downloading times typically associated with current internet use has spawned the development of new high speed modems that can transmit data files at theoretical speeds of up to 56 kilobits per second (kbps). The typical 56 kbps solution combines pulse code modulation (PCM) techniques with several existing features set forth in the standard V.34 data communications protocol. Although such a solution can lead to an increased data rate, the “combined” technology can present several technical problems that require consideration. Some of these problems are addressed in the following United States patent applications, which are incorporated herein by reference: “Spectral Shaping in Signal-Point Limited Transmission System,” Ser. No. 08/746,731, filed Nov. 15, 1996; “System for Controlling and Shaping the Spectrum and Redundancy of Signal-Point Limited Transmission,” Ser. No. 08/756,383; and “Method and Apparatus for Implementing Shell Mapping Techniques in the Context of a PCM-based Modem Communications System,” Ser. No. 08/760,646, filed Dec. 4, 1996.
0003Linear equalizers are adaptive filters that are routinely utilized to compensate for intersymbol interference (ISI), which is a common practical impairment found in many transmission systems, e.g, voiceband and digital data modems. The severity of ISI depends upon the characteristics of the particular communication channel. For example, most data communication and modem systems use a single channel to transmit several symbols in succession. Unfortunately, an inherent effect of most communication channels is that a received message or symbol can be corrupted with interference from a neighboring (with respect to time) message or symbol. For a more detailed treatment of adaptive filters, see Simon Haykin, ADAPTIVE FILTER THEORY, ch. 4, 5, 8, and 9 (3d ed., Prentice Hall 1996), the subject matter of which is incorporated by reference herein.
0004Since ISI can be modeled as a linear pulse spread in time, it can be compensated for by a linear filter which “inverts” the pulse spreading by detecting the content of each message spread over time at the receiver. ISI can also be considered in the frequency domain; if a signal is subject to an uneven frequency attenuation, then ISI is introduced. Viewed in this manner, the equalizer corrects for the uneven frequency response by making the combined channel and equalizer response as flat as possible.
0005Adaptive linear equalizers may be subjected to training procedures that seek to optimize the equalizer transfer functions prior to the transmission of the actual data. Typically, equalizer training is accomplished by transmitting a known data sequence to the receiver, which utilizes the same data sequence as an input to an adaptation circuit. A correction signal may be used to adjust one or more filter taps resident in the linear equalizers.
0006In baseband systems, such as PCM modems, AC coupling inherent in the transmission channel can cause a form of ISI known as baseline wander. Baseline wander is proportional to the running digital sum (RDS) of the line code employed by the transmission system. Accordingly, conventional PCM modems often utilize line codes that minimize or regulate the upper limit of the RDS, thus controlling the detrimental effects of baseline wander. Such line codes tend to color the spectrum of the transmitted signal by reducing the DC content of the transmitted signal. For a general discussion of spectral control techniques, line codes, and related filtering, see Edward A. Lee & David G. Messerschmitt, DIGITAL COMMUNICATION, ch. 12 (2d ed., Kluwer Academic Publishers 1994), the subject matter of which is incorporated by reference herein.
0007Unfortunately, the use of line codes may adversely affect the performance of the linear equalizers employed by the receive modem. For example, the use of a colored training signal in a receiver that utilizes a decision feedback equalizer (DFE) may cause the DFE to settle at a local, rather than the global, minimum with respect to the optimum settings of the associated filter taps. In addition, a colored training signal generally results in smaller eigenvalues in the receive signal autocorrelation matrix. Accordingly, the use of a colored training signal, e.g., a training signal subject to line coding, can result in poorly adjusted linear equalizers at the modem receiver. Less than optimum initial settings can adversely affect the performance of the modem during actual data transmission.
SUMMARY OF THE INVENTION
0008Accordingly, it is an advantage of the present invention that an improved training procedure for a PCM modem is provided.
0009Another advantage of the present invention is that an adaptive linear equalizer can be suitably optimized during a training procedure while maintaining an adequate reduction in baseline wander in a PCM modem during data transmission.
0010A further advantage is that the present invention employs a training sequence having a substantially even spectrum that provides excitation to the linear equalizer at or near DC.
0011The above and other advantages of the present invention are carried out in one form by a training method for use with a PCM modem system. The method involves initializing a training mode between a PCM transmitter modem configured to transmit colored transmit signals during a transmit mode and a PCM receiver modem configured to receive and process the colored transmit signals during a receive mode, transmitting a predetermined training sequence from the PCM transmitter modem to the PCM receiver modem during the training mode, adaptively adjusting the transfer function of at least one equalizer resident at the PCM receiver modem during the training mode, and switching the PCM transmit modem from the training mode to the transmit mode. In a preferred embodiment, the training sequence exhibits a less-colored spectrum, relative to the colored transmit signals, over a limited bandwidth.
BRIEF DESCRIPTION OF THE DRAWINGS
0012A more complete understanding of the present invention may be derived by referring to the detailed description and claims when considered in connection with the Figures, where like reference numbers refer to similar elements throughout the Figures, and:
0013<figref idref="DRAWINGS">FIG. 1</figref> is a block diagram representation of an exemplary PCM modem environment in which the present invention may operate;
0014<figref idref="DRAWINGS">FIG. 2</figref> is a block diagram representation of the encoder shown in <figref idref="DRAWINGS">FIG. 1</figref>;
0015<figref idref="DRAWINGS">FIG. 3</figref> is a block diagram representation of a portion of a PCM receiver including two linear equalizers;
0016<figref idref="DRAWINGS">FIG. 4</figref> is a block diagram representation of a basic feed-forward equalizer; and
0017<figref idref="DRAWINGS">FIG. 5</figref> is a flow diagram of a data transmission process carried out by a PCM modem system.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
0018<figref idref="DRAWINGS">FIG. 1</figref> depicts an exemplary PCM environment in which a preferred embodiment of the present invention may operate. Those skilled in the art will appreciate that although <figref idref="DRAWINGS">FIG. 1</figref> only illustrates a downstream data transmission path, a complete PCM environment may include any number of downstream channels, and any number of cooperating upstream channels. Furthermore, for the sake of clarity, conventional PCM and other operating elements are not shown or described herein. An exemplary PCM data transmission system <b>10</b> generally includes an encoder <b>12</b>, which may be located at an internet service provider (ISP), a public switched telephone network (PSTN) <b>14</b>, a central office <b>16</b>, and a user modem <b>18</b>. Encoder <b>12</b> is described in more detail below.
0019Current modem theory assumes that PSTN <b>14</b> is a fully digital network capable of receiving and transmitting digital data from encoder <b>12</b>; this realization opens the path toward downstream data rates of up to 56 kbps. Central office <b>16</b> typically includes a D/A converter <b>20</b> and a hybrid <b>22</b> for coupling the transmitter to the local loop transmission media <b>24</b>. The analog signal transmitted over transmission media <b>24</b> is eventually received by modem <b>18</b> and coupled to receiver components (not shown) via hybrid <b>26</b>. Modem <b>18</b> may also include an AID converter <b>28</b> having an output connected to an equalizer/slicer block <b>30</b>. Equalizer/slicer block <b>30</b> will be described in more detail below. The output of equalizer/slicer block <b>30</b> is preferably configured as a series of discrete amplitudes, each representing a u-law signal point. Decoder <b>32</b> reverses the role of encoder <b>12</b> to map the discrete amplitudes into corresponding digital bits that (ideally) represent the digital data processed by encoder <b>12</b>.
0020<figref idref="DRAWINGS">FIG. 2</figref> is a more detailed representation of encoder <b>12</b>, which may be an integral element of a transmit modem (not shown). Those skilled in the art will appreciate that the individual elements of encoder <b>12</b> may be realized by any number of discrete semiconductor chips and/or processing elements carried out by software instructions contained in a suitable microprocessor. Of course, encoder <b>12</b> may include additional elements known to those skilled in the art; such elements are not shown or described herein. Encoder <b>12</b> preferably includes at least a logic circuit <b>8</b> for generating a predetermined training sequence, a line coder <b>11</b>, a switch element <b>9</b>, and a signal mapper <b>13</b>. Signal mapper <b>13</b> receives an input sequence of digital information and maps the input sequence into a signal point sequence having magnitudes selected from a signal point constellation compatible with PSTN <b>14</b>. Switch element <b>9</b> selects an output from either line coder <b>11</b> or logic circuit <b>8</b>, depending upon whether the transmit modem is operating in a data mode or a training mode, respectively. It should be noted that the present invention may utilize any suitable device for selecting between these two input sources.
0021Line coder <b>11</b> is one example of a means for shaping the spectrum of a PCM transmit signal. Alternatively, any number of suitable spectral shaping techniques may be utilized in encoder <b>12</b>. Line coder <b>11</b> adds redundant bits to the sequence of input bits to reduce spectral components near DC. In the exemplary embodiment shown in <figref idref="DRAWINGS">FIG. 2</figref>, line coder <b>11</b> utilizes past outputs from signal mapper <b>13</b> to determine the redundant bits. The particular form of line coding and the amount of DC suppression may vary from application to application. Line coding has traditionally been utilized in a modem context to reduce the negative effect of baseline wander. In the preferred embodiment, switch element <b>9</b> communicates with line coder <b>11</b> in the data mode, during which data is transmitted to modem <b>18</b>.
0022The training sequence generated by logic circuit <b>8</b> is preferably configured such that the equalizers in equalizer/slicer block <b>30</b> can be optimized (described below). To this end, the training sequence is preferably characterized by a substantially white spectrum over the particular transmitting bandwidth. In other words, the training sequence is configured to have a substantially even frequency spectrum, including energy present at or near DC. This spectral characteristic reduces the likelihood that the equalizer taps will settle to less than optimum values. The use of a less-colored training sequence, relative to the transmitted data signals, balances the need for equalizer optimization with the reduction of baseline wander, which typically requires the addition of a DC null into the transmit signals. In the context of this specification, a “white” signal means a signal having a substantially even or flat spectrum over the desired bandwidth and a “colored” signal means a signal lacking spectral content at one or more frequencies in the desired bandwidth.
0023It should be appreciated that the benefits of the present invention may be realized by a training signal that merely includes less DC suppression than that exhibited by a normal transmit signal. In other words, adequate equalizer training may be obtained even if the training signal has some attenuation at or near DC (or at other frequencies within the subject frequency band). Such attenuation may be introduced by applying a weak line code to the training signal or by formatting the training signal to emulate a weak line code having some amount of DC suppression.
0024In an alternate embodiment, the training signal may be configured such that a first portion of the sequence is substantially white and a second portion of the sequence is colored. For example, the second portion of the training sequence may be configured to emulate a transmit sequence subjected to line coder <b>11</b>. Such “two-stage” training may be desirable to enable PCM system <b>10</b> to easily transition from the training mode to the data mode. It should be noted that the training signal need not be limited to any specific sequence of bits; optimization of the receiver equalizers depends more on the spectrum of the training sequence rather than the actual data conveyed by the training sequence.
0025Referring now to <figref idref="DRAWINGS">FIG. 3</figref>, equalizer/slicer block <b>30</b> is illustrated in more detail. It should be appreciated that <figref idref="DRAWINGS">FIG. 3</figref> shows an exemplary configuration of equalizer/slicer block <b>30</b>; in practice, equalizer/slicer block <b>30</b> may include additional components known in the art. Equalizer/slicer block <b>30</b> may include a feed-forward equalizer <b>34</b>, a feedback equalizer <b>36</b>, and a slicer <b>38</b>. In the preferred embodiment, a predetermined training sequence d(n) formed from a pseudorandom sequence of symbols is applied to the input of feedback equalizer <b>36</b> during a training interval that precedes the transmission of digital data. As described above in connection with <figref idref="DRAWINGS">FIG. 2</figref>, the training sequence is preferably the same as that generated by encoder <b>12</b>.
0026During the training interval, the coefficients of feed-forward equalizer <b>34</b> and/or feedback equalizer <b>36</b> are adjusted according to known processes to minimize the error squared function associated with feed-forward equalizer <b>34</b> and feedback equalizer <b>36</b>. Following the training interval, the filter taps of equalizers <b>34</b> and <b>36</b> are ideally optimized and further processing and updating is performed during the data mode to recalculate the associated error and further adjust the filter coefficients to compensate for continuous changes in channel characteristics. In the preferred embodiment, any updating subsequent to the initial training period is performed at a slower rate, i.e., the step size coefficients of the relevant update algorithms are reduced.
0027As shown in <figref idref="DRAWINGS">FIG. 3</figref>, feedback equalizer <b>36</b> monitors past decisions (or known symbols) to estimate their contribution to the ISI present in the current symbol. This estimated contribution is subtracted from the output of feed-forward equalizer <b>34</b> before the next decision is made. Although feedback equalizer <b>36</b> is desirable to reduce ISI from past symbols, it may introduce propagated errors to the system via the feedback loop. Such propagated errors may cause modem <b>18</b> to function in a wholly improper manner.
0028Unlike feedback equalizer <b>36</b>, feed-forward equalizer <b>34</b> is not a source of error propagation. Error decisions are not performed or utilized by feed-forward equalizer <b>34</b>, thus a coding technique with delay, e.g., Trellis coding, may be implemented. Unfortunately, noise enhancing can be problematic with respect to feed-forward equalizer <b>34</b> because sharp spectral nulls present in the transmit channel of PCM system <b>10</b> may cause a peak in the equalizer response at that frequency location, which enhances the noise in that particular band.
0029<figref idref="DRAWINGS">FIG. 4</figref> is a block diagram representation of feed-forward equalizer <b>34</b>. Feed-forward equalizer <b>34</b> may be represented by the following relationship: <br />W(z)=SUM FROM {k=0} TO {N−1}w SUB {k}z SUP {−k}<br /> As described above, the equalizer taps are preferably adjusted to minimize the error associated with the particular equalizer. Those skilled in the art will recognize that the tap-weight vector w(n) may be visualized as a bowl-shaped surface having a unique minimum. An ideal adaptive equalizer continuously adjusts the equalizer coefficients in an attempt to reach the global minimum of this surface. With respect to a decision feedback equalizer (such as feedback equalizer <b>36</b>), the error performance surface may be characterized by several local minimums rather than one unique minimum. Accordingly, an effective adaptive feedback equalizer should continue to update its filter taps rather than settle at a local minimum.
0030The optimum set of coefficients, w<sub>o</sub>, may be found using the optimization method known as the method of steepest descent. The method of steepest descent involves the following steps:
0031(1) assuming an initial value w(0) of the tap-weight vector;
0032(2) applying w(0) to calculate the complex gradient vector of the error squared function J(n) with respect to the real and imaginary parts of w(n);
0033(3) updating w(n) by making a change in the current estimate in a direction opposite to that of the gradient vector; and
0034(4) repeating steps (2) and (3) to optimize w(n).
0035The above steps are equivalent to the following update algorithm, where μ is the step size coefficient: <br />w(n+1)=w(n)+μE[u(n)e*(n)];<br />u(n)=[u(n), u(n−1), . . . , u(n−N+1)]<sup>T</sup>.<br /> In a typical application, real-time estimates are employed rather than the real E[u(n)e*(n)] component. Accordingly, the above relationships may be used to derive the well known LMS algorithm: <br />w(n+1)=w(n)+μu(n)e*(n);<br />u(n)=[u(n), u(n−1), . . . , u(n−N+1)]<sup>T</sup>.
0036Considering the LMS algorithm, the update equations for feed-forward equalizer <b>34</b> and feedback equalizer <b>36</b> may be set forth: <br />w<sub>k</sub>(n+1)=w<sub>k</sub>(n)+μr(n−k)e(n); k=0, . . . , N<sub>FF</sub>−1<br />b<sub>k</sub>(n+1)=b<sub>k</sub>(n)−μd(n−k)e(n); k=1, . . . , N<sub>FB</sub><br /> During the initial training period, the step size μ is periodically decreased; when modem <b>18</b> switches to a data receive mode, it further decreases the value of the step size μ. Thus, subsequent updating of feed-forward equalizer <b>34</b> and feedback equalizer <b>36</b> is performed in a gradual manner.
0037The use of hybrid <b>22</b> to implement the AC coupled transmission channel results in the output waveform having a zero average value. Furthermore, depending upon the configuration of the transmitted symbols, the AC coupling may be the cause of another form of ISI commonly known as baseline or DC wander. As discussed above, the prior art has addressed this problem related to baseline wander by employing a line code that will keep the RDS (Running digital sum) bounded. This technique ensures that the RDS and the DC wander remains bounded; the associated ISI is regulated in this manner. However, the prior art approach does not contemplate the adverse affects that such line codes may have on the training of the receiver equalizers.
0038The relationship between the spectrum of the training signal and the optimization of feed-forward equalizer <b>34</b> may be described with contained reference to FIG. <b>3</b>. Assuming that R is the N×N correlation matrix of the input values and p denotes the N×1 cross-correlation vector between the inputs and the desired response, then: <br />R=E[u(n)u<sup>H</sup>(n)];<br />p=E[u(n)d*(n)]; and<br />u(n)=[u(n), u(n−1), . . . , u(n−N+1)]<sup>T</sup>.<br /> The optimum set of filter taps for feed-forward equalizer <b>34</b> satisfies the following relationship: Rw<sub>o</sub>=p. A basic formulation of perturbation theory states that if the matrix R and the vector p are perturbed by a small amount R and p, respectively, and if R/R and p/p are both on the order of some and <<1, then w/w (R), where w is the change produced in w, and (R) is the condition number of the matrix R with respect to inversion. The condition number is so called because it describes the ill condition or bad behavior of matrix R quantitatively. Specifically, the condition matrix is defined as: (R)=R R<sup>−1</sup>, where R is the norm of the matrix R. There are several ways of defining the norm R but it is common in adaptive filter theory to use the spectral norm defined as: R<sub>s</sub>=(largest eigenvalue of R<sup>H</sup>R)<sup>1/2</sup>. Now it can be shown that R<sub>s</sub>=<sub>max</sub>, and R<sup>−1</sup><sub>s</sub>=1/<sub>min</sub>. This ratio is commonly referred to as the eigenvalue spread or the eigenvalue ratio of the correlation matrix. Note that (R) 1 and for white input sequences (R) is close to 1. On the other hand, for colored input sequences such as transmit signals having a DC null, (R) becomes large and the corresponding correlation matrix R is not adequately conditioned. This behavior may cause problems in solving a system of equations involving R<sup>−1</sup>. Thus, small perturbations in R and p result in much large perturbation in w. In practice this relates to high variance in the equalizer taps w, i.e., they fail to settle to optimum value and performance degrades.
0039Referring back to <figref idref="DRAWINGS">FIG. 1</figref>, the AC coupling performed by the transformer in hybrid <b>22</b> causes the channel to have a spectral null at or around DC. As such, it is difficult, if not impossible, to obtain a white signal at modem <b>18</b> during the training interval. The lack of DC caused by transformer coupling colors the transmit signal spectrum.
0040In prior art systems, additional attenuation in the received signal near DC may be caused by the use of a line code (employed to reduce baseline wander effects). Accordingly, a signal having no line code (or a relatively weaker line code) provides the strongest signal near DC at modem <b>18</b>. Such DC excitation of feed-forward equalizer <b>34</b> and feedback equalizer <b>36</b> is desirable for effective training (as described above). Although such DC stimulation may appear counterintuitive, the temporary excitation during the training interval can more than compensate for the negative side effects related to baseline wander and nonlinearities. As described above, if a colored training signal is employed, then feedback equalizer <b>36</b> may settle at a local minimum, rather than the global minimum, of the error performance surface of the equalizer.
0041With reference to <figref idref="DRAWINGS">FIG. 5</figref>, an exemplary data transmission process <b>40</b> in accordance with the preferred embodiment of the present invention is illustrated. Process <b>40</b> may begin with a task <b>42</b>, which initializes PCM system <b>10</b>. During task <b>42</b>, the ISP modem (of which encoder <b>12</b> may be an integral component) may establish initial communication with modem <b>18</b>. It should be noted that task <b>42</b> may involve conventional handshaking techniques and signaling protocols known to those skilled in the art. Following task <b>42</b>, process <b>40</b> may lead to a task <b>44</b>, which causes encoder <b>12</b> (or any suitable control element within the transmit portion of the ISP modem) to temporarily disable line coder <b>11</b>, which is normally employed during data transmission. In the preferred embodiment, task <b>44</b> may be accomplished by causing switching element <b>9</b> to switch to the training mode (see FIG. <b>2</b>).
0042In accordance with an alternate embodiment of the present invention, task <b>44</b> may instead cause encoder <b>12</b> to utilize a secondary line code (not shown) that causes the training signal to have greater spectral content at DC than the line code utilized during the normal data transmit mode. In other words, the benefits of the present invention may be realized by changing the line code to increase or decrease spectral components at or near DC without completely disabling line coder <b>11</b>. Furthermore, those skilled in the art should appreciate that any spectral shaping methodology (other than line coding) may be implemented by the particular PCM application. Accordingly, the present invention may be alternatively configured to suppress or disable any applicable spectral shaping feature in addition to (or instead of) line codes.
0043Following task <b>44</b>, a task <b>46</b> is performed to transmit the encoded training signal to modem <b>18</b>. Preferably, the spectrum of the training signal includes DC content and “even” spectral shaping over the entire applicable bandwidth. Of course, an ideally white signal may not be achievable in view of practical limitations of the physical components and/or the electrical characteristics of the transmit channel. Nonetheless, the training signal is configured to adequately excite feed-forward equalizer <b>34</b> and feedback equalizer <b>36</b> at frequencies near DC. The precise sequence of data transmitted during the training interval is not critical to the successful optimization of equalizers <b>34</b> and <b>36</b>. Rather, the spectral content and DC energy of the training sequence is determined under the assumption that little or no spectral shaping will be employed during the training interval.
0044During the training interval, a task <b>48</b> is performed at modem <b>18</b> to optimize equalizers <b>34</b> and <b>36</b>. As described above, task <b>48</b> compares past symbols and decisions to generate a suitable error signal that controls the adjustment of the associated filter taps. In an exemplary embodiment, 32,000 symbols are transmitted during the training interval. According to current standards, 8,000 symbols are transmitted through PSTN <b>14</b> each second. Thus, the current preferred training interval is 4.0 seconds. Conventional handshaking protocols ensure that the ISP modem and modem <b>18</b> operate in a synchronous manner such that they effectively cooperate during the training interval. Due to the limited period during which equalizers <b>34</b> and <b>36</b> are subject to the training signal, total optimization may not be obtainable. However, the adaptive nature of equalizers <b>34</b> and <b>36</b> provide for continuous updating even after the training interval lapses.
0045When the filter taps of feed-forward equalizer <b>34</b> have been optimized, the product of the input signal associated with feed-forward equalizer <b>34</b> and the error e(n) should be almost white (see FIGS. <b>3</b> and <b>4</b>). Unfortunately, this does not occur when the spectrum of the reference training signal is colored. Accordingly, configuring the reference training signal to be as white as possible during training aids equalizers <b>34</b> and <b>36</b> in obtaining their global minimums.
0046Following task <b>48</b>, a task <b>50</b> causes encoder <b>12</b> to enable line coder <b>11</b> (or any suitable spectral shaping component) for use during normal data transmission. As described above, switch element <b>9</b> preferably switches to the data mode during task <b>50</b>. However, the enabling/disabling of the line code feature may be realized through any number of known switching or control techniques. In addition to task <b>50</b>, a task <b>52</b> may cause modem <b>18</b> to switch from the training mode to a normal receive mode. For example, as shown in <figref idref="DRAWINGS">FIG. 3</figref>, equalizer/slicer block <b>30</b> may switch from the internal training signal d(n) to the output of slicer <b>38</b>. Following tasks <b>50</b> and <b>52</b>, PCM system <b>10</b> is preferably in a condition to transmit and receive data.
0047During task <b>54</b>, encoded and processed data symbols are transmitted over transmission media <b>24</b> according to the protocols implemented by PCM system <b>10</b>. The transmitted data symbols are preferably subjected to line coding to reduce the adverse effects of baseline wander; in other words, the transmit signal may have DC nulls or otherwise have a colored spectrum. Modem <b>18</b> receives, equalizes, and decodes the data symbols according to the particular protocols used by PCM system <b>10</b>. Ideally, the training mode has adequately conditioned feed-forward equalizer <b>34</b> and feedback equalizer <b>36</b> such that data errors are minimized or at least tolerable for purposes of establishing initial data transfer.
0048A task <b>56</b> occurs in a continuous or periodic manner during the data mode. During task <b>56</b>, modem <b>18</b> performs adaptive equalization as described above. In response to the shift from the training mode to the data mode, modem <b>18</b> preferably reduces the step size coefficients in the equalizer update algorithm to slow the adaptive response of equalizers <b>34</b> and <b>36</b>. Those skilled in the art should recognize that any number of adaptive equalization techniques may be implemented in the present invention; such known techniques will not be described in detail herein. Following task <b>56</b>, data transmission process <b>40</b> ends.
0049In summary, the present invention provides an improved training procedure for a PCM modem system. Adaptive linear equalizers employed by the PCM modem system can be suitably optimized during a training procedure while the PCM modem system maintains an adequate reduction in baseline wander during data transmission. The training sequence preferably has an even spectrum that provides excitation to the linear equalizer at or near DC to better optimize the equalizer coefficients.
0050The present invention has been described above with reference to a preferred embodiment. However, those skilled in the art will recognize that changes and modifications may be made to the preferred embodiment without departing from the scope of the present invention. For example, the block diagram representations are used for illustrative purposes, and any practical realization of a PCM modem system will necessarily be more complex. In addition, the processes described herein may be embedded in a larger processing environment, and some of the process tasks set forth herein may be performed in a different order or eliminated in certain applications. These and other changes or modifications are intended to be included within the scope of the present invention, as expressed in the following claims.
Contents5
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US2011270589A1 | Cited by | United States of America | Pre-grant |
| US7746945B2 | Cited by | United States of America | Search report |
| US2010220803A1 | Cited by | United States of America | Pre-grant |
| US8712738B2 | Cited by | United States of America | Search report |
| US8942335B2 | Cited by | United States of America | Applicant |
| USRE44827E | Cited by | United States of America | Search report |
| US2005265478A1 | Cited by | United States of America | Pre-grant |
| US3898564A | Cites | United States of America | Applicant |
| US4435823A | Cites | United States of America | Applicant |
| US4489416A | Cites | United States of America | Search report |
| US4788692A | Cites | United States of America | Applicant |
| US4995057A | Cites | United States of America | Search report |
| US5228060A | Cites | United States of America | Applicant |
| US5317595A | Cites | United States of America | Applicant |
| US5463661A | Cites | United States of America | Search report |
| US5479480A | Cites | United States of America | Applicant |
| US5537436A | Cites | United States of America | Applicant |
| US5598401A | Cites | United States of America | Search report |
| US5661718A | Cites | United States of America | Search report |
| US5666378A | Cites | United States of America | Search report |
| US5677344A | Cites | United States of America | Search report |
| US5677951A | Cites | United States of America | Search report |
| US5694423A | Cites | United States of America | Search report |
| US5706344A | Cites | United States of America | Search report |
| US5715277A | Cites | United States of America | Applicant |
| US5721772A | Cites | United States of America | Search report |
| US5732112A | Cites | United States of America | Search report |
| US5737389A | Cites | United States of America | Search report |
| US5737410A | Cites | United States of America | Search report |
| US5740242A | Cites | United States of America | Search report |
| US5761088A | Cites | United States of America | Search report |
| US5764694A | Cites | United States of America | Search report |
| US5809075A | Cites | United States of America | Search report |
| US5818879A | Cites | United States of America | Applicant |
| US5841842A | Cites | United States of America | Applicant |
| US5844940A | Cites | United States of America | Applicant |
| US5870429A | Cites | United States of America | Search report |
| US5875229A | Cites | United States of America | Applicant |
| US5914982A | Cites | United States of America | Applicant |
| US5949819A | Cites | United States of America | Applicant |
| US5970100A | Cites | United States of America | Applicant |
| US6034993A | Cites | United States of America | Applicant |
| US6094422A | Cites | United States of America | Applicant |
| US6115395A | Cites | United States of America | Applicant |
| US6118812A | Cites | United States of America | Applicant |
| US6198776B1 | Cites | United States of America | Search report |
| US6233284B1 | Cites | United States of America | Applicant |
| US6327301B1 | Cites | United States of America | Applicant |
| US6480549B1 | Cites | United States of America | Applicant |
| JPH03237862A | Cites | Japan | Applicant |
| USRE37569E | Cites | United States of America | Search report |
| JP3237862A | Cites | Japan | Third party observation |
| Shoji Hagiwara et al., PCM-FDM: System Capability and Performance Improvement on Waveform Equalization and Synchronization, IEEE Transactions on Communications, Aug. 1974, pp. 1149-1154. | Non-patent | – | Applicant |
| Shoji Hagiwara et al., PCM-FDM: System Capability and Performance Improvement on Waveform Equalization and Synchronization, IEEE Transactions on Communications, Aug. 1974, pp. 1149-1154. | Non-patent | – | Third party observation |
3 members in 1 office
Priority claims6
| Document | Office | Kind | Date |
|---|---|---|---|
| 87431697 | United States of America | A | |
| 87431697 | United States of America | A | |
| 84950101 | United States of America | A | |
| 08874316 | – | – | – |
| US19970874316 | – | – | – |
| US20010849501 | – | – | – |
Members3
| Document | Office | Kind | |
|---|---|---|---|
| US5914982A | United States of America | A | |
| US5949819A | United States of America | A | |
| USRE39165EThis record | United States of America | E |
58 transactions on the USPTO file
Allowed after 2 non-final rejections.
- Non-final rejections
- 2
- Final rejections
- 0
- RCEs
- 0
- Appeals
- 0
Over time
Point at a mark for the transactionTransactions
| Event | Code | |
|---|---|---|
| Expire PatentEXP. | EXP. | |
| Recordation of Patent Grant MailedPGM/ | PGM/ | |
| Issue Notification MailedAllowedWPIR | WPIR | |
| Receipt into PubsR1021 | R1021 | |
| Dispatch to FDC | – | |
| Dispatch to FDC | – | |
| Application Is Considered Ready for IssuePILS | PILS | |
| Receipt into PubsR1021 | R1021 | |
| Issue Fee Payment VerifiedN084 | N084 | |
| Response to Reasons for AllowanceREAS | REAS | |
| Issue Fee Payment ReceivedIFEE | IFEE | |
| Mail Notice of AllowanceAllowedMN/=. | MN/=. | |
| Notice of Allowance Data Verification CompletedAllowedN/=. | N/=. | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Date Forwarded to Examiner | – | |
| Date Forwarded to Examiner | – | |
| Supplemental ResponseSA.. | SA.. | |
| Affidavit(s) (Rule 131 or 132) or Exhibit(s) Received | – | |
| Affidavit(s) (Rule 131 or 132) or Exhibit(s) Received | – | |
| Supplemental ResponseSA.. | SA.. | |
| IFW TSS Processing by Tech Center CompleteTSSCOMP | TSSCOMP | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Correspondence Address ChangeC.AD | C.AD | |
| Response after Non-Final ActionA... | A... | |
| Reference capture on IDSRCAP | RCAP | |
| Information Disclosure Statement (IDS) Filed | – | |
| Information Disclosure Statement (IDS) Filed | – | |
| Affidavit(s) (Rule 131 or 132) or Exhibit(s) ReceivedAF/D | AF/D | |
| Workflow incoming amendment IFWWAMD | WAMD | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Correspondence Address ChangeC.AD | C.AD | |
| Change in Power of Attorney (May Include Associate POA)PA.. | PA.. | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Mail Notice of Rescinded AbandonmentAbandonedMNRAB | MNRAB | |
| Notice of Rescinded Abandonment in TCsAbandonedNRAB | NRAB | |
| Mail-Petition to Revive Application - GrantedMPREV | MPREV | |
| Correspondence Address ChangeC.AD | C.AD | |
| Change in Power of Attorney (May Include Associate POA)PA.. | PA.. | |
| Information Disclosure Statement (IDS) Filed | – | |
| Information Disclosure Statement (IDS) Filed | – | |
| Incoming Letter Pertaining to the DrawingsLTDR | LTDR | |
| Response after Non-Final ActionA... | A... | |
| Petition EnteredPET. | PET. | |
| Mail Abandonment for Failure to Respond to Office ActionAbandonedMABN2 | MABN2 | |
| Aband. for Failure to Respond to O. A.AbandonedABN2 | ABN2 | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Application Dispatched from OIPEOIPE | OIPE | |
| Notice of Reissue Published in Official GazetteNRE. | NRE. | |
| Application Is Now Complete | – | |
| Application Is Now Complete | – | |
| Additional Application Filing FeesADDFLFEE | ADDFLFEE | |
| Notice Mailed--Application Incomplete--Filing Date AssignedINCD | INCD | |
| Correspondence Address ChangeC.AD | C.AD | |
| IFW Scan & PACR Auto Security Review | – | |
| Initial Exam Team nnIEXX | IEXX |
1 recorded assignment at the USPTO, latest first
- Now
Now: Held by
WELLS FARGO BANK NATIONAL ASSOCIATION - 2003-11-24
Assignment of assignors interest.
Ownership change- From
- CONEXANT SYSTEMS INC
- To
- PCTEL INC
Recorded 2003-11-24, Signed 2003-06-17
3 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Lapse for failure to pay maintenance feesLapsedLAPS | LAPS | |
| Maintenance fee reminder mailedREMI | REMI | |
| AssignmentAS | AS |
Numbers
- Publication
- RE039165
- Publication, DOCDB
- RE39165
- Publication, EPODOC
- USRE39165E
- Application
- 9849501
- Application, DOCDB
- 84950101
- Application, EPODOC
- US20010849501
Titles
- English
- Method and apparatus for training linear equalizers in a PCM modem
Classification
- CPC, 6
- H04L25/03057
- H04L25/4927
- H04L2025/03363
- H04L2025/0349
- H04L2025/03617
- H04L2025/03687
- IPC, 3
- H04B1 38
- H04L25 03
- H04L25 49
- USPC, 4
- 375222000
- 375231000
- 375233000
- 375295000