US5793807A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multimodulus blind eqalization using piecewise linear contours
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1996-05-07
•
Granted: 1998-08-11
•
Expires: 2016-05-07
Abstract
Abstract A blind equalization technique--the multimodulus algorithm (MMA)--adapts coefficients of an equalizer so as to minimize dispersion of the output samples of the equalizer around piecewise linear contours of a signal space. The MMA technique is illustrated in the context of both square and non-square signal point constellations.
Inventors
- 👤 Jean-Jacques Werner
- 👤 Jian Yang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 20:17
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/01; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03012; H04L25/03019; H04L25/03038; H04L25/0305; H04L25/38; H04L25/40; H04L25/49; H04L25/4917; H04L25/4919; H04L25/4921; H04N; H04N5/00; H04N5/14; H04N5/21; H04N5/211
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
53 words
A blind equalization method comprising the steps of: equalizing a signal to provide a sequence of equalizer output samples; and adapting coefficients of the equalizer to minimize dispersion of the equalizer output samples around piecewise linear contours of a signal space, each output sample having a signal point position in the signal space.
Claim 2
Dependent Claim
53 words
A blind equalization method comprising the steps of: equalizing a signal to provide a sequence of equalizer output samples; and adapting coefficients of the equalizer to minimize dispersion of the equalizer output samples around piecewise linear contours of a signal space, each output sample having a signal point position in the signal space.
Claim 3
Dependent Claim
72 words
The method of claim 1 wherein the adapting step includes the step of calculating a new set of tap coefficient values as a function of a difference between a) a value of each signal point, of each output sample, raised to a power L and b) a magnitude of a distance of at least one piecewise linear contour from the origin of the signal space raised to the power L, where L>0.
Claim 4
Dependent Claim
24 words
The method of claim 1 wherein the piecewise linear contours comprise at least a set of quadrature contours and a set of in-phase contours.
Claim 5
Dependent Claim
21 words
The method of claim 1 wherein the adapting step minimizes the dispersion as a function of N independent one-dimensional cost functions.
Claim 6
Dependent Claim
56 words
The method of claim 1 further comprising the steps of: determining a mean squared error of the received signal; comparing the determined mean squared error with a predetermined value; and changing the adapting step when the determined mean squared error is less than a predefined value such that the adapting step now performs decision directed adaptation.
Claim 7
Dependent Claim
58 words
The method of claim 5 wherein decision directed adaptation includes the steps of: slicing each equalizer output sample to provide an estimated received symbol; determining an error value between the estimated received symbol and the corresponding equalizer output sample; and adapting coefficients of the equalizer as a function of a least-mean-squares function that uses the determined error value.
Claim 8
Dependent Claim
49 words
The method of claim 5 wherein the decision directed adaptation step includes the steps of: slicing each equalizer output sample to provide an estimated received symbol; and adapting the coefficients of the equalizer as a function of a difference between the estimated received signal and the corresponding output sample.
Claim 9
Independent Claim
62 words
A method for converging a finite impulse response filter, the method comprising the steps of: processing a received signal with the finite impulse response filter to provide a sequence of output samples over a time period; and adapting coefficients of the finite impulse response filter to minimize dispersion of the sequence of output samples around piecewise linear contours of a signal space.
Claim 10
Independent Claim
62 words
A method for converging a finite impulse response filter, the method comprising the steps of: processing a received signal with the finite impulse response filter to provide a sequence of output samples over a time period; and adapting coefficients of the finite impulse response filter to minimize dispersion of the sequence of output samples around piecewise linear contours of a signal space.
Claim 11
Dependent Claim
71 words
The method of claim 8 wherein the adapting step includes the step of calculating a new set of coefficient values as a function of a difference between a) a value of each output sample in the signal space raised to a power L and b) a magnitude of a distance of at least one piecewise linear contour from the origin of the signal space raised to the power L, where L>0.
Claim 12
Dependent Claim
65 words
The method of claim 8 further comprising the steps of: determining a mean squared error of the received signal; comparing the determined mean squared error with a predetermined value; and changing the adapting step when the determined mean squared error is less than a predefined value such that the adapting step now performs decision directed adaptation of the coefficients of the finite impulse response filter.
Claim 13
Dependent Claim
60 words
The method of claim 10 wherein decision directed adaptation includes the steps of: slicing each one of the sequence of output samples to provide a corresponding estimate of a received symbol; and adapting the coefficients of the finite impulse response filter as a function of a difference between each one of the sequence of output samples and the corresponding estimate.
Claim 14
Dependent Claim
19 words
The method of claim 11 wherein the adapting step adapts the coefficients as a function of a least-mean-squares function.
Claim 15
Independent Claim
123 words
A method for use in converging an adaptive filter that processes a received signal to provide an output signal representative of a sequence of output samples, each output sample corresponding to a signal point within a signal space and the adaptive filter having a set of tap coefficient values, the method comprising the steps of: a) establishing a number of piecewise linear contours in the signal space; and b) calculating a new set of tap coefficient values as a function of a difference between 1) a value of each signal point, of each output sample, raised to a power L, and 2) at least one corresponding value of one of the number of piecewise linear contours raised to the power L, where L>0.
Claim 16
Independent Claim
123 words
A method for use in converging an adaptive filter that processes a received signal to provide an output signal representative of a sequence of output samples, each output sample corresponding to a signal point within a signal space and the adaptive filter having a set of tap coefficient values, the method comprising the steps of: a) establishing a number of piecewise linear contours in the signal space; and b) calculating a new set of tap coefficient values as a function of a difference between 1) a value of each signal point, of each output sample, raised to a power L, and 2) at least one corresponding value of one of the number of piecewise linear contours raised to the power L, where L>0.
Claim 17
Dependent Claim
50 words
The method of claim 13 wherein step (a) generates a number of piecewise linear contours, each a distance from an origin of the signal space, where the magnitude of the distance of each contour from the origin of the signal space is the corresponding value of each piecewise linear contour.
Claim 18
Dependent Claim
24 words
The method of claim 14 wherein the number of piecewise linear contours comprises at least two in-phase contours and at least two quadrature contours.
Claim 19
Dependent Claim
38 words
The method of claim 15 wherein each piecewise linear contour is the same distance R from an origin of the signal space, where the magnitude of the distance R is the corresponding value of each piecewise linear contour.
Claim 20
Dependent Claim
24 words
The method of claim 14 wherein the number of piecewise linear contours comprises a plurality of in-phase contours and a plurality of quadrature contours.
Claim 21
Dependent Claim
42 words
The method of claim 17 wherein the plurality of in-phase contours comprise a plurality of in-phase subsets and the plurality of quadrature contours comprise a plurality of quadrature subsets such that those contours within the same subset have the same corresponding value.
Claim 22
Dependent Claim
32 words
The method of claim 14 wherein the number of piecewise linear contours are grouped into a plurality of subsets such that those contours within the same subset have the same corresponding value.
Claim 23
Dependent Claim
38 words
The method of claim 13 further comprising the steps of c) calculating an estimated error rate of the received signal; and d) performing steps b) and c) until the calculated error rate is less than a predetermined value.
Claim 24
Dependent Claim
31 words
The method of claim 20 further comprising the step of: e) performing decision directed adaptation of the tap coefficient values when the calculated error rate is less than the predetermined value.
Claim 25
Dependent Claim
40 words
An improved equalizer for use in a receiver for performing blind equalization, the improvement comprising: a processor that adapts coefficients of the equalizer to minimize dispersion of output samples of the equalizer around piecewise linear contours of a signal space.
Claim 26
Dependent Claim
40 words
An improved equalizer for use in a receiver for performing blind equalization, the improvement comprising: a processor that adapts coefficients of the equalizer to minimize dispersion of output samples of the equalizer around piecewise linear contours of a signal space.
Claim 27
Dependent Claim
13 words
The improvement of claim 22 wherein the processor is a digital signal processor.
Claim 28
Dependent Claim
65 words
The improvement of claim 22 wherein the processor adapts the coefficients of the equalizer as a function of a difference between a) a value of each output sample in the signal space raised to a power L and b) a magnitude of a distance of at least one piecewise linear contour from the origin of the signal space raised to the power L, where L>0.
Claim 29
Dependent Claim
51 words
An improved apparatus for use in a receiver for performing blind equalization, the improvement comprising: a processor for a) providing an equalizer function for equalizing a received signal, and b) adapting coefficients of the equalizer function to minimize dispersion of equalizer output samples around piecewise linear contours of a signal space.
Claim 30
Dependent Claim
51 words
An improved apparatus for use in a receiver for performing blind equalization, the improvement comprising: a processor for a) providing an equalizer function for equalizing a received signal, and b) adapting coefficients of the equalizer function to minimize dispersion of equalizer output samples around piecewise linear contours of a signal space.
Claim 31
Dependent Claim
13 words
The improvement of claim 25 wherein the processor is a digital signal processor.
Claim 32
Dependent Claim
62 words
The improvement of claim 25 wherein the processor adapts the coefficients as a function of a difference between a) a value of each output sample in the signal space raised to a power L and b) a magnitude of a distance of at least one piecewise linear contour from the origin of the signal space raised to the power L, where L>0.
Claim 33
Dependent Claim
75 words
Apparatus for use in performing blind equalization, the apparatus comprising: an equalizer having a set of tap coefficients and for providing an output signal representing a sequence of output samples, each output sample corresponding to a position in a signal space; a processor responsive to the output signal for adapting the set of tap coefficients in such a way as to minimize dispersion of the output samples around piecewise linear contours of the signal space.
Claim 34
Dependent Claim
75 words
Apparatus for use in performing blind equalization, the apparatus comprising: an equalizer having a set of tap coefficients and for providing an output signal representing a sequence of output samples, each output sample corresponding to a position in a signal space; a processor responsive to the output signal for adapting the set of tap coefficients in such a way as to minimize dispersion of the output samples around piecewise linear contours of the signal space.
Claim 35
Dependent Claim
65 words
The apparatus of claim 28 wherein the processor adapts the coefficients as a function of a difference between a) a value representing the position of each output sample in the signal space raised to a power L and b) a magnitude of a distance of at least one piecewise linear contour from the origin of the signal space raised to the power L, where L>0.
Claim 36
Dependent Claim
102 words
Apparatus for use in performing blind equalization, the apparatus comprising: a memory for storing a multimodulus algorithm and for storing a set of tap coefficients; and a processor a) for filtering an input signal as a function of the stored set of tap coefficients to provide an output signal, which represents a stream of output samples, each output sample having a position in a signal space, and b) for executing the multimodulus algorithm to adapt values of the set of tap coefficients in such a way as to minimize dispersion of the output samples around piecewise linear contours of the signal space.
Claim 37
Dependent Claim
102 words
Apparatus for use in performing blind equalization, the apparatus comprising: a memory for storing a multimodulus algorithm and for storing a set of tap coefficients; and a processor a) for filtering an input signal as a function of the stored set of tap coefficients to provide an output signal, which represents a stream of output samples, each output sample having a position in a signal space, and b) for executing the multimodulus algorithm to adapt values of the set of tap coefficients in such a way as to minimize dispersion of the output samples around piecewise linear contours of the signal space.
Claim 38
Dependent Claim
70 words
The apparatus of claim 30 wherein the processor adapts values of the set of tap coefficients as a function of a difference between a) a value representing the position of each output sample in the signal space raised to a power L and b) a magnitude of a distance of at least one piecewise linear contour from the origin of the signal space raised to the power L, where L>0.
References Cited (Backward Citations)
US4227152A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |