Patent US1504150A successfully refreshed from Google Patents.
Patent US5864545A successfully refreshed from Google Patents.
US5864545A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for improving convergence during modem training and reducing computational load during steady-state modem operations
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1996-12-06
•
Granted: 1999-01-26
•
Expires: 2016-12-06
Abstract
Abstract A phase-splitting T/3 equalizer and echo canceller structure is computationally efficient because only one point per baud is calculated. However, there are two drawbacks to the structure: (1) since the equalizer performs both the phase-splitting function and channel response equalization, its convergence is slow, and (2) when training the echo canceller during half-duplex training, an answering modem needs an assumed equalizer in its receive path to train its echo canceller, because the adaptive equalizer has not yet been trained; however, after equalizer training the echo canceller needs to be retrained because equalizer coefficients have changed. In contrast, a fixed phase splitting filter can be used during training. The echo canceller and equalizer are each trained with the fixed phase splitting filter thereby improving convergence performance, and after training, the equalizer is convolved with the fixed phase splitting filter to provide the combined phase splitting equalizer and the equalizer is convolved with the echo canceller to provide the combined echo canceller. In this way, computational load is small in steady state and convergence is fast during training. Even though the convergence rate is slower in data mode, it suitable for tracking line variations. An advantage of the transformation from the training structure to the steady-state structure is that a modem or system exploiting the technique provides improved convergence during training while reducing computational load during full-duplex operations. Half-duplex applications, i.e., modem or system operations without echo cancellation, similarly benefit from improved convergence during training and reduced computational load during steady-state operations.
Inventors
- 👤 Mark Gonikberg
- 👤 Haixiang Liang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 02:03
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H04B3/235
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
164 words
A method for training echo canceller and equalizer structures of a modem having transmit and receive paths, the method comprising the steps of: providing a half duplex training structure including: an adaptive phase-splitting echo canceller coupled to receive transmit-path samples; a phase splitting filter coupled to receive receive-path samples; and an adaptive complex equalizer coupled to the phase-splitting echo canceller and the phase splitting filter to receive a first difference between outputs thereof; training the phase-splitting echo canceller using the first difference; decoupling the complex equalizer from the transmit path and thereafter training the complex equalizer using a second difference between an output of the complex equalizer and a reference; and convolving the trained phase-splitting echo canceller with the trained complex equalizer and convolving the phase splitting filter with the trained complex equalizer to define a trained full-duplex structure, the trained full-duplex structure including: a trained phase-splitting echo canceller coupled to receive transmit-path samples; and a trained phase-splitting equalizer coupled to receive receive-path samples.
Claim 2
Independent Claim
164 words
A method for training echo canceller and equalizer structures of a modem having transmit and receive paths, the method comprising the steps of: providing a half duplex training structure including: an adaptive phase-splitting echo canceller coupled to receive transmit-path samples; a phase splitting filter coupled to receive receive-path samples; and an adaptive complex equalizer coupled to the phase-splitting echo canceller and the phase splitting filter to receive a first difference between outputs thereof; training the phase-splitting echo canceller using the first difference; decoupling the complex equalizer from the transmit path and thereafter training the complex equalizer using a second difference between an output of the complex equalizer and a reference; and convolving the trained phase-splitting echo canceller with the trained complex equalizer and convolving the phase splitting filter with the trained complex equalizer to define a trained full-duplex structure, the trained full-duplex structure including: a trained phase-splitting echo canceller coupled to receive transmit-path samples; and a trained phase-splitting equalizer coupled to receive receive-path samples.
Claim 3
Dependent Claim
35 words
A method as recited in claim 1, wherein phase-splitting echo canceller training is performed during a transmit-only phase of modem training; and wherein complex equalizer training is performed during a receive-only phase of modem training.
Claim 4
Dependent Claim
36 words
A method as recited in claim 1, further comprising the step of: continuing, after the convolving steps, to train the trained phase-splitting echo canceller and the trained phase-splitting equalizer during a full-duplex phase of modem training.
Claim 5
Dependent Claim
31 words
A method as recited in claim 1, further comprising the step of: receiving data using the trained phase-splitting echo canceller and the trained phase-splitting equalizer to compensate for communications channel impairments.
Claim 6
Dependent Claim
26 words
A method as recited in claim 1, wherein the trained phase-splitting echo canceller and the trained phase-splitting equalizer defined by the convolving steps are adaptive structures.
Claim 7
Dependent Claim
26 words
A method as recited in claim 1, wherein the trained phase-splitting echo canceller and the trained phase-splitting equalizer defined by the convolving steps are fractionally-spaced structures.
Claim 8
Dependent Claim
27 words
A method as recited in claim 1, wherein the trained phase-splitting echo canceller and the trained phase-splitting equalizer defined by the convolving steps are adaptive T/3 structures.
Claim 9
Dependent Claim
24 words
The method of claim 1 wherein the complex equalizer, the trained phase-splitting echo canceller, and the trained phase-splitting equalizer downsample by an integer amount.
Claim 10
Dependent Claim
21 words
The method of claim 1 represented as instructions executable on a general purpose processor and encoded in a machine readable medium.
Claim 11
Dependent Claim
16 words
The method of claim 1 represented as digital signal processor (DSP) instructions executable on a DSP.
Claim 12
Dependent Claim
48 words
The method of claim 1 wherein at least one of the adaptive phase-splitting echo canceller, the phase splitting filter, the adaptive complex equalizer, the trained phase-splitting echo canceller, and the trained phase-splitting equalizer comprise instructions executable on a general purpose processor and encoded in a machine readable medium.
Claim 13
Independent Claim
83 words
A method for training a modem having a receive path, the method comprising: providing a half duplex training structure including: a phase splitting filter coupled to receive receive-path samples; and an adaptive complex equalizer coupled to receive an output of the phase splitting filter; training the complex equalizer using a difference between an output of the complex equalizer and a reference; and convolving the phase splitting filter with the trained complex equalizer to define a trained phase-splitting equalizer coupled to receive receive-path samples.
Claim 14
Independent Claim
83 words
A method for training a modem having a receive path, the method comprising: providing a half duplex training structure including: a phase splitting filter coupled to receive receive-path samples; and an adaptive complex equalizer coupled to receive an output of the phase splitting filter; training the complex equalizer using a difference between an output of the complex equalizer and a reference; and convolving the phase splitting filter with the trained complex equalizer to define a trained phase-splitting equalizer coupled to receive receive-path samples.
Claim 15
Dependent Claim
27 words
The method of claim 12, wherein the method further includes: receiving data in steady-state half-duplex mode using the trained phase-splitting equalizer to compensate for communications channel impairments.
Claim 16
Dependent Claim
111 words
The method of claim 12, wherein the modem has a transmit path; wherein providing further includes providing an adaptive phase-splitting echo canceller coupled to receive transmit-path samples; wherein the adaptive complex equalizer is further coupled to receive a first difference between an output of the phase-splitting echo canceller and the output of the phase splitting filter; and wherein the method further includes: training the phase-splitting echo canceller using the first difference; decoupling the complex equalizer from the adaptive phase-splitting echo canceller prior to the complex equalizer training; and convolving the trained phase-splitting echo canceller with the trained complex equalizer to define a trained phase-splitting echo canceller coupled to receive transmit-path samples.
Claim 17
Dependent Claim
27 words
The method of claim 14, wherein the method further includes: receiving data in steady-state full-duplex mode using the trained phase-splitting equalizer to compensate for communications channel impairments.
Claim 18
Dependent Claim
208 words
A modem having transmit and receive paths and comprising: a phase splitting filter coupled into the receive path; a first phase splitting T/3 echo canceller coupled between the transmit and receive paths during a transmit-only phase of half-duplex training, wherein coefficients of the first phase splitting T/3 echo canceller are updated during the transmit-only phase to minimize a first difference between outputs of the phase splitting filter and the first phase splitting T/3 echo canceller; a complex T/3 equalizer coupled into the receive path during a receive-only phase of half-duplex training, wherein coefficients of the complex T/3 equalizer are updated during the receive-only phase to minimize a second difference between the output of the complex T/3 equalizer and a reference; a second phase splitting T/3 echo canceller coupled into the receive path during full-duplex operations, the second phase splitting T/3 echo canceller defined by convolution of respective coefficients of the first phase splitting T/3 echo canceller and the complex T/3 equalizer coincident with a cut-over to full-duplex operations; and a phase-splitting T/3 equalizer coupled into the receive path during full-duplex operations, the phase-splitting T/3 equalizer defined by convolution of respective coefficients of the phase splitting filter and the complex T/3 equalizer coincident with the cut-over to full-duplex operations.
Claim 19
Dependent Claim
208 words
A modem having transmit and receive paths and comprising: a phase splitting filter coupled into the receive path; a first phase splitting T/3 echo canceller coupled between the transmit and receive paths during a transmit-only phase of half-duplex training, wherein coefficients of the first phase splitting T/3 echo canceller are updated during the transmit-only phase to minimize a first difference between outputs of the phase splitting filter and the first phase splitting T/3 echo canceller; a complex T/3 equalizer coupled into the receive path during a receive-only phase of half-duplex training, wherein coefficients of the complex T/3 equalizer are updated during the receive-only phase to minimize a second difference between the output of the complex T/3 equalizer and a reference; a second phase splitting T/3 echo canceller coupled into the receive path during full-duplex operations, the second phase splitting T/3 echo canceller defined by convolution of respective coefficients of the first phase splitting T/3 echo canceller and the complex T/3 equalizer coincident with a cut-over to full-duplex operations; and a phase-splitting T/3 equalizer coupled into the receive path during full-duplex operations, the phase-splitting T/3 equalizer defined by convolution of respective coefficients of the phase splitting filter and the complex T/3 equalizer coincident with the cut-over to full-duplex operations.
Claim 20
Dependent Claim
52 words
A modem as recited in claim 16, wherein the complex T/3 equalizer converges faster than the phase splitting T/3 equalizer, thereby improving convergence performance during half-duplex training; and wherein the phase splitting T/3 equalizer is computationally more efficient than the complex T/3 equalizer, thereby imposing a lower computational load during full-duplex operations.
Claim 21
Dependent Claim
22 words
A modem as recited in claim 16, wherein the fractionally-spaced phase splitting echo canceller is already trained at cut-over to full-duplex operations.
Claim 22
Dependent Claim
67 words
The modem of claim 17, wherein the phase splitting T/3 echo canceller and the phase splitting T/3 equalizer are each represented using instructions executable on a general purpose processor and encoded in a machine readable medium; and wherein computational efficiency of the phase splitting T/3 echo canceller and the phase splitting T/3 equalizer allow processing bandwidth of the general purpose processor to be shared with application programs.
Claim 23
Dependent Claim
50 words
The modem of claim 16 wherein the phase splitting filter, the first and the second phase splitting T/3 echo cancellers, the phase splitting T/3 equalizer, and the complex T/3 equalizer are each represented as discrete time filters using instructions executable on a processor and encoded in a machine readable medium.
Claim 24
Dependent Claim
28 words
The modem of claim 20, wherein the processor includes a general purpose processor, processing bandwidth of which is allocable to the discrete time filters and to application programs.
Claim 25
Dependent Claim
14 words
The modem of claim 20, wherein the processor includes a digital signal processor (DSP).
Claim 26
Independent Claim
129 words
An apparatus comprising: a half-duplex training structure comprising: adaptive phase-splitting fractionally-spaced echo canceller means; phase splitting filter means; and adaptive complex fractionally-spaced equalizer means; means for training the adaptive phase-splitting fractionally-spaced echo canceller means during a transmit only phase of half-duplex training; means for training the adaptive complex fractionally-spaced equalizer means during a receive only phase of half-duplex training; and means for converting the half-duplex training structure to a full-duplex structure, the converting means: convolving trained coefficients of the adaptive phase-splitting fractionally-spaced echo canceller means with trained coefficients of the adaptive complex fractionally-spaced equalizer means to define trained fractionally-spaced phase-splitting echo canceller means; and convolving trained coefficients of the phase splitting filter means with trained coefficients of the adaptive complex fractionally-spaced equalizer to define trained phase-splitting fractionally-spaced equalizer means.
Claim 27
Independent Claim
129 words
An apparatus comprising: a half-duplex training structure comprising: adaptive phase-splitting fractionally-spaced echo canceller means; phase splitting filter means; and adaptive complex fractionally-spaced equalizer means; means for training the adaptive phase-splitting fractionally-spaced echo canceller means during a transmit only phase of half-duplex training; means for training the adaptive complex fractionally-spaced equalizer means during a receive only phase of half-duplex training; and means for converting the half-duplex training structure to a full-duplex structure, the converting means: convolving trained coefficients of the adaptive phase-splitting fractionally-spaced echo canceller means with trained coefficients of the adaptive complex fractionally-spaced equalizer means to define trained fractionally-spaced phase-splitting echo canceller means; and convolving trained coefficients of the phase splitting filter means with trained coefficients of the adaptive complex fractionally-spaced equalizer to define trained phase-splitting fractionally-spaced equalizer means.
Claim 28
Dependent Claim
82 words
An apparatus, as recited in claim 23, further comprising: a processor; and machine readable storage, at least one of the adaptive phase-splitting fractionally-spaced echo canceller means, the phase splitting filter means, the adaptive complex fractionally-spaced equalizer means, the adaptive phase-splitting fractionally-spaced echo canceller training means, the adaptive complex fractionally-spaced equalizer training means, the converting means, the trained fractionally-spaced phase-splitting echo canceller means; and the trained phase-splitting fractionally-spaced equalizer means, comprising instructions stored in the machine readable storage and executable on the processor.
Claim 29
Dependent Claim
19 words
An apparatus, as recited in claim 23, encoded in a computer readable medium as instructions executable on a processor.
Claim 30
Independent Claim
77 words
A method for providing fast convergence during training of a modem while limiting steady-state computational load of said modem, said method comprising: training a precursor training structure having improved convergence characteristics as compared to a phase-splitting equalizer; after training, transforming from the precursor training structure to a receive path structure including the phase-splitting equalizer structure by convolving filters of the precursor training structure to define the phase-splitting equalizer; and thereafter receiving samples using the receive path structure.
Claim 31
Independent Claim
77 words
A method for providing fast convergence during training of a modem while limiting steady-state computational load of said modem, said method comprising: training a precursor training structure having improved convergence characteristics as compared to a phase-splitting equalizer; after training, transforming from the precursor training structure to a receive path structure including the phase-splitting equalizer structure by convolving filters of the precursor training structure to define the phase-splitting equalizer; and thereafter receiving samples using the receive path structure.
Claim 32
Dependent Claim
35 words
A method, as recited in claim 26, wherein the precursor training structure comprises: a phase-splitting filter coupled to receive receive-path samples; and an adaptive complex equalizer coupled to receive an output of the phase-splitting filter.
Claim 33
Dependent Claim
54 words
A method, as recited in claim 26, wherein the precursor training structure comprises: an adaptive phase-splitting echo canceller coupled to receive transmit-path samples; a phase-splitting filter coupled to receive receive-path samples; and an adaptive complex equalizer coupled to the phase-splitting echo canceller and the phase-splitting filter to receive a first difference between outputs thereof.
Claim 34
Dependent Claim
54 words
A method, as recited in claim 28, wherein the training comprises: first training the phase-splitting echo canceller using the first difference; after the first training, decoupling the complex equalizer from the transmit path; and thereafter second training the complex equalizer using a second difference between an output of the complex equalizer and a reference.
Claim 35
Dependent Claim
33 words
A method, as recited in claim 26, wherein the training includes training a complex equalizer of the precursor training structure using a difference between an output of the complex equalizer and a reference.
Claim 36
Dependent Claim
28 words
A method, as recited in claim 26, wherein the precursor training structure is a half-duplex training structure; and wherein the receive path structure is a trained full-duplex structure.
Claim 37
Dependent Claim
28 words
A method, as recited in claim 26, wherein the precursor training structure is a half-duplex training structure; and wherein the receive path structure is a trained half-duplex structure.
Claim 38
Dependent Claim
84 words
A method, as recited in claim 26, wherein the receive path structure is a full-duplex structure; and wherein the filter convolving comprises: convolving a trained phase-splitting echo canceller of the precursor training structure with a trained complex equalizer of the precursor training structure to define a trained phase-splitting echo canceller of the full-duplex receive path structure; and convolving a fixed phase-splitting filter of the precursor training structure with the trained complex equalizer to define a trained phase-splitting equalizer of the full-duplex receive path structure.
Claim 39
Dependent Claim
54 words
A method, as recited in claim 26, wherein the receive path structure is a half-duplex structure; and wherein the filter convolving comprises convolving a fixed phase-splitting filter of the precursor training structure with a trained complex equalizer of the precursor training structure to define a trained phase-splitting equalizer of the half-duplex receive path structure.
References Cited (Backward Citations)
US4539689A
Cited
US4756007A
Cited
US4713817A
Cited
US4775995A
Cited
US4813073A
Cited
US4931250A
Cited
US5353305A
Cited
US5007047A
Cited
US5150381A
Cited
US5428604A
Cited
US5048054A
Cited
US5048056A
Cited
US5163044A
Cited
US5291520A
Cited
US5265151A
Cited
US5406552A
Cited
US5517527A
Cited
US5642379A
Cited
US5428641A
Cited
US5699423A
Cited
US5465273A
Cited
US5566167A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-25 | 2002-07-27 | 2003-01-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-25 | 2006-07-27 | 2007-01-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-25 | 2010-07-27 | 2011-01-26 | $7700.00 | Window Closed / Lapsed |