WO2007133237A1 - Hybrid modulus blind equalization for quadrature amplitude modulation (qam) receivers - Google Patents

Hybrid modulus blind equalization for quadrature amplitude modulation (qam) receivers Download PDF

Info

Publication number
WO2007133237A1
WO2007133237A1 PCT/US2006/030995 US2006030995W WO2007133237A1 WO 2007133237 A1 WO2007133237 A1 WO 2007133237A1 US 2006030995 W US2006030995 W US 2006030995W WO 2007133237 A1 WO2007133237 A1 WO 2007133237A1
Authority
WO
WIPO (PCT)
Prior art keywords
error
signal
weight
filter
qam
Prior art date
Application number
PCT/US2006/030995
Other languages
French (fr)
Inventor
Zhang Li
Original Assignee
Zhang Li
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhang Li filed Critical Zhang Li
Publication of WO2007133237A1 publication Critical patent/WO2007133237A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03012Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03038Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure
    • H04L25/0305Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure using blind adaptation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375Passband transmission
    • H04L2025/0342QAM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/03592Adaptation methods
    • H04L2025/03598Algorithms
    • H04L2025/03611Iterative algorithms
    • H04L2025/03617Time recursive algorithms
    • H04L2025/0363Feature restoration, e.g. constant modulus

Definitions

  • At least some embodiments of the invention relate to blind equalizer in general and, particularly but not exclusively to blind equalizer for Quadrature Amplitude Modulation (QAM) receivers.
  • QAM Quadrature Amplitude Modulation
  • Quadrature Amplitude Modulation can be used to represent data by changing, or modulating, the amplitude of two carrier waves, which are out of phase with each other by 90 degrees and are thus called quadrature carriers.
  • the quadrature carriers can be modulated in amplitude to represent digital symbols being transmitted.
  • the amplitude of modulation in the two quadrature carriers for a symbol is represented along the real and imaginary axes in a complex plane, the symbol can be represented as a point in the complex plane.
  • a set of symbols used in a QAM scheme can be collective called a constellation.
  • a constellation diagram shows the set of symbols in the complex plane.
  • a rectangular QAM constellation includes a set of symbols arranged on a rectangular grid. Rectangular QAM constellations may not be optimal in that the points in the constellation do not maximally space from each other. None rectangular QAM constellations may also be used to improve separation, but they are harder to modulate and demodulate than rectangular QAM constellations.
  • Signals transmitted through a transmission channel suffer from non-ideal channel characteristics such as Additive White Gaussian Noise (AWGN), Inter Symbol Interference (ISI), fading, and phase distortion, etc.
  • AWGN Additive White Gaussian Noise
  • ISI Inter Symbol Interference
  • fading fade
  • phase distortion etc.
  • the transmitted signals can be distorted by the channel characteristics, which is typically unknown.
  • Equalization is a technique used to reduce distortion and compensate for signal loss (attenuation).
  • an equalizer uses an adjustable filter which is adjusted to compensate the unknown channel characteristics.
  • Blind equalization is a type of technology, which does not use any training sequence and thus reduces the system overhead. Blind equalization has been widely used to adapt the receiver to the channel conditions. Many blind equalization algorithms have been developed.
  • CMA Constant Modulus Algorithm
  • Constant Modulus Algorithm is a simple and effective way to achieve channel equalization.
  • a Constant Modulus Algorithm minimizes an error function for equalization. The error function is based on the difference between the equalizer output and a constant constellation radius:
  • y is the equalizer output
  • K a constant
  • p and q are typically integers.
  • FIG. 1 shows a block diagram of a conventional CMA-based blind equalizer.
  • the adjustable filter (101) has a number of coefficients, also referred as tap weights, which determine the transfer function of the equalizer.
  • the input signal to the adjustable filter (101) may be distorted due to the unknown channel characteristics.
  • the adaptation engine (109) adjusts the tap weights according to the error generator (105) to reduce the error between the output of the adjustable filter (101) and the constant modulus (107).
  • the decision engine (103) identifies the symbol being transmitted from the output of the adjustable filter (101) to generate the decision output (103).
  • the tap weights are continuously adjusted by the adaptation engine (109) to reduce the error until the equalizer converges.
  • a CMA equalizer has a large convergence range. However, since a CMA equalizer uses only one modulus, a large amount of residual mean square error (MSE) may exist after convergence, due to adaptation noise. The residual error may cause decision errors for high order QAM signals.
  • MSE mean square error
  • the conventional CMA was modified to develop improved algorithms, such as a Sato algorithm (see, e.g., M. Goursat, et al., in “Blind Equalizers, IEEE Trans, of Communications, Vol. COM-28, Aug 1984) and a "stop-and-go" decision-directed algorithm (see, e.g., G. Picchi, et al, in "Blind equalization and carrier recovery using a 'stop-and-go' decision-directed algorithm, IEEE Trans. Of Communications, Vol. COM-35, in September 1987).
  • a Sato algorithm see, e.g., M. Goursat, et al., in "Blind Equalizers, IEEE Trans, of Communications, Vol. COM-28, Aug 1984
  • a stop-and-go decision-directed algorithm see, e.g., G. Picchi, et al, in "Blind equalization and carrier recovery using a 'stop-and-go' decision-directed algorithm, IEEE Trans. Of Communications, Vol. COM
  • MJ. Ready and R.P. Gooch describes a multi-modulus algorithm in "blind equalization based on radius directed adaptation, Proc. 1990 IEEE Int. Conf. Acoust, Speech, Signal Processing, Albuquerque, NM, PP 1699-1702, 1990, in which radius directed adaptation is based on the known modulus of the constellation symbol radii.
  • the error function is based on the difference between the equalizer output and the nearest constellation radius: [0015] [
  • One embodiment of the present invention includes a Quadrature Amplitude Modulation (QAM) signal receiver that includes a filter to reduce error in equalization, the filter to output a QAM signal; a decision engine coupled to the filter to determine a symbol based on the QAM signal; a first error generator coupled to the filter to compute a first error signal based on the QAM signal and a constant; a second error generator coupled to the filter and the decision engine to compute a second error signal based on the QAM signal and the determined symbol; an error combinator coupled to the first and second error generators to generate a combined error signal from the first and second error signals; and an adaptation engine coupled with the error combinator and the filter to reduce a equalization error according to the combined error signal.
  • QAM Quadrature Amplitude Modulation
  • the first error generator includes a constant modulus algorithm (CMA) error generator.
  • CMA constant modulus algorithm
  • the second error generator includes a decision modulus algorithm (DMA) error generator.
  • the error combinator combines the first and second error signals according to a difference between the QAM signal and the determined symbol.
  • DMA decision modulus algorithm
  • the error combinator applies a first weight on the first error signal and a second weight on the second error signal to generate the combined error signal; and the first and second weights are determined based on the difference between the QAM signal and the determined symbol.
  • the first weight decreases relative to the second weight to zero as the difference between the QAM signal and the determined symbol decreases; and the second weight decreases relative to the first weight to zero as the difference between the QAM signal and the determined symbol increases to above a threshold.
  • One embodiment of the invention includes a method that includes receiving a Quadrature Amplitude Modulation (QAM) signal (e.g., in a decision engine); determining a symbol corresponding to the received QAM signal (e.g., received in the decision engine); computing a first error in equalization based on a constant modulus and . a second error in equalization based on the determined symbol; and adjusting a filter to reduce error in equalization according to the first error and the second error.
  • QAM Quadrature Amplitude Modulation
  • the first error is based on a constant modulus algorithm (CMA) error.
  • the second error is based on a difference between the modulus of the determined symbol and the modulus of the received QAM signal.
  • the step of adjusting the filter includes combining the first error and the second error to adjust the filter.
  • the step of combining the first error and the second error includes weighting the first error against the second error according to a difference between the determined symbol and the received QAM signal.
  • a weight for the first error decreases relative to a weight for the second error when the difference between the determined symbol and the received QAM signal decreases.
  • the said combining the first error and the second error includes determining a weighted average of the first error and the second error according to a difference between the determined symbol and the received QAM signal.
  • a weight for the first error decreases to zero when the difference between the determined symbol and the received QAM signal decreases to below a threshold.
  • the weight for the second error decreases to zero when the difference between the determined symbol and the received QAM signal increases to above a threshold.
  • One embodiment of the invention includes a circuit including means for receiving a Quadrature Amplitude Modulation (QAM) signal; means for determining a symbol corresponding to the received QAM signal; means for computing a first error in equalization based on a constant modulus and a second error in equalization based on the determined symbol; and means for adjusting a filter to reduce error in equalization according to the first error and the second error.
  • QAM Quadrature Amplitude Modulation
  • the first error is based on a constant modulus algorithm (CMA) error; and the second error is based on a difference between the modulus of the determined symbol and the modulus of the received QAM signal.
  • CMA constant modulus algorithm
  • the means for adjusting the filter includes means for weighting the first error against the second error according to an confidence level in the determined symbol.
  • a weight for the first error decreases relative to a weight for the second error when the confidence level increases.
  • the weight for the first error decreases to zero when the confidence level increases to above a first threshold; and the weight for the second error decreases to zero when the confidence level decreases to below a second threshold.
  • Figure 1 shows a block diagram of a conventional receiver with a Constant Modulus Algorithm (CMA) based blind equalizer.
  • CMA Constant Modulus Algorithm
  • FIG. 2 shows a block diagram of a Quadrature Amplitude Modulation (QAM) receiver according to one embodiment of the invention.
  • QAM Quadrature Amplitude Modulation
  • Figures 3 - 4 shows example block diagrams of blind equalizers according to embodiments of the invention.
  • Figure 5 shows example weight functions according to an embodiment of the invention.
  • Figure 6 shows a flow diagram of a process in a blind equalizer according to one embodiment of the invention.
  • One embodiment of the present invention provides a hybrid modulus blind equalization algorithm with small residual mean square error and large convergence range (e.g., for high order QAM constellations).
  • An equalization algorithm that determines the error function using the output of the QAM decision engine can be called a Decision Modulus Algorithm (DMA).
  • DMA Decision Modulus Algorithm
  • a DMA error generator may compute the error using the modulus of the input of the QAM decision engine and the modulus of the output of the QAM decision engine.
  • a DMA may achieve zero residual error.
  • the convergence range of the DMA can be fairly limited, especially when the QAM size increases.
  • One embodiment of the invention provides a hybrid scheme which has the advantage of a large convergence range and the advantage of zero residual error upon convergence.
  • One embodiment of the invention includes a hybrid modulus algorithm for blind equalization, which uses an adaptation error signal generated by a combination of a CMA (Constant Modulus Algorithm) error and a DMA (Decision Modulus Algorithm) error.
  • the hybrid modulus algorithm has a reduced residual mean square error (MSE) after convergence, while having the same acquisition ability as a CMA-based blind equalizer.
  • the hybrid modulus algorithm can be used for digital QAM (Quadrature Amplitude Modulation) signal constellations, especially for high constellation sizes.
  • a decision modulus algorithm is used together with a constant modulus algorithm (CMA); the adaptation error signal is calculated based on both the DMA error and the CMA error; and a weight controller is used to automatically adjust the ratio of the two errors according to the confidence level.
  • the adaptive weight controller determines how the hybrid error signal is composed by the CMA error and the DMA error.
  • the input signal to the equalizer is corrected using the adjustable filter (201).
  • the output of the adjustable filter (201) is used by the decision engine (203) as an input QAM signal to determine the decision output.
  • one error generator (205) is based on a constant modulus (211); and another error generator (207) is based on the decision output.
  • the error signals from the error generators (205 and 207) are combined to drive the adaptation engine (209), which adjusts the adjustable filter (201) to reduce equalization error.
  • the constant modulus based error generator (205) can be designed according to a CMA, which compares the output of the adjustable filter with a pre-calculated constant modulus to generate an error signal. If the error signal from the error generator (205) were used to drive the adaptation engine (209) alone, the equalizer would have a large convergence range and a large residual MSE after convergence.
  • the decision based error generator (207) compares the output of the adjustable filter with a decision output to generate an error signal. If the error signal from the error generator (207) were used to drive the adaptation engine (209) alone, the equalizer would have a small convergence range and a small residual MSE after convergence.
  • an error combinator (213) is used to combine the error signals from both the error generators (205 and 207) to drive the adaptation engine (209).
  • the error signal generated from the decision based error generator (207) is used for small residual MSE after convergence; and the error signal generated from the constant modulus based error generator (205) is used for large convergence range.
  • the error combinator (213) mixes the error signals for the error generators (205 and 207) according to the confidence level in the decision output of the decision engine.
  • the confidence level may be determined based on the difference between the input and output of the decision engine (203).
  • the confidence level increase more error signals from the decision based error generator (207) is used to drive the adaptation engine (209) than the error signals from the constant modulus based error generator (211).
  • the confidence level decreases more error signals from the constant modulus based error generator (211) is used to drive the adaptation engine (209) than the error signals from the decision based error generator (207).
  • the proposed scheme uses an adaptation error signal generated by a mixture of the CMA error and the DMA error.
  • a weight controller automatically determines the weights of the two errors according to their respective confidence levels.
  • Figures 3 - 4 shows example block diagrams of blind equalizers according to embodiments of the invention.
  • the error signals from the error generators (305 and 307) are weighted using adjustable sealers (313 and 315) and summed using an adder (319).
  • the output of the adder (319) drives the adaptation engine (309) to adjust the filter (301) to reduce the equalization error.
  • the weight controller (317) determines weights for error signals from the error generator (305 and 307) according to a confidence level indicator computed based on the input to and output from the decision engine (303).
  • a confidence level indicator computed based on the input to and output from the decision engine (303).
  • the confidence level is high; the weight for the error determined based on the decision output is higher than the weight for the error determined based on the constant modulus (311).
  • the confidence level is low; the weight for the error determined based on the decision output is lower than the weight for the error determined based on the constant modulus (311).
  • a modulus square unit (413) computes the modulus square of the output of the adjustable filter (401); and a modulus square unit (407) computes the modulus square of the output- of the decision engine (403).
  • a subtractor (405) computes the difference between the constant (411) and the modulus square of the output of the adjustable filter (401), to provide an error signal of a CMA type.
  • a subtractor (419) computes the difference between the modulus square of the output of the adjustable filter (401) and the modulus square of the output of the decision engine (403), to provide an error signal of a DMA type.
  • the error signals generated from the subtracters (405) and (419) are weighted by sealers (421 and 423) and summed by the adder (425) to generate a combined error signal to drive the adaptation engine (409), which adjusts the filter (401) to reduce equalization error.
  • a subtractor (417) determines the difference between the input and output of the decision engine (403). The difference is used to determine a confidence level (415) in the output of the decision engine (403). When the confidence level (415) increases, the weight for the DMA type of error increases. The confidence level is subtracted from a constant (429) by a subtractor (427) to generate the weight for the CMA type of error. Thus, the confidence level (415) controls the sealers (421 and 423) to combine the CMA and DMA types of errors.
  • Figure 5 shows example weight functions according to an embodiment of the invention.
  • the weight functions (501 and 503) are computed based on the difference (d) between the input and output of the decision engine.
  • ) may be a non-linear function or a linear function.
  • the difference (d) indicates a level of confidence in the output of the decision engine.
  • FIG 5 shows a flow diagram of a process in a blind equalizer according to one embodiment of the invention.
  • a Quadrature Amplitude Modulation (QAM) signal is received (601) to determine (603) a symbol corresponding to the received QAM signal.
  • QAM Quadrature Amplitude Modulation
  • a first error in equalization is computed (605) based on a constant modulus and a second error in equalization based on the determined symbol.
  • a filter is adjusted (607) to reduce error in equalization according to the first error and the second error.
  • the process can be performed in an iterative way.
  • the filter can be adjusted to generate the subsequent QAM that is received (e.g., in the decision engine) and used to determine the subsequent symbol.
  • the filter when the difference between the received QAM signal and the determined symbol is small, the filter is adjusted according to the second, symbol-based error more than the first, constant modulus-based error. When the difference between the received QAM signal and the determined symbol is large, the filter is adjusted according to the first, constant modulus-based error more than the second, symbol-based error.

Abstract

Methods and apparatuses for blind equalizers with a hybrid adaptation error. In one embodiment, a Quadrature Amplitude Modulation (QAM) signal receiver, includes: a filter to reduce error in equalization, the filter to output a QAM signal; a decision engine coupled to the filter to determine a symbol based on the QAM signal; a first error generator coupled to the filter to compute a first error signal based on the QAM signal and a constant; a second error generator coupled to the filter and the decision engine to compute a second error signal based on the QAM signal and the determined symbol; an error combinator coupled to the first and second error generators to generate a combined error signal from the first and second error signals; and an adaptation engine coupled with the error combinator and the filter to reduce a equalization error according to the combined error signal.

Description

HYBRID MODULUS BLIND EQUALIZATION FOR QUADRATURE AMPLITUDE MODULATION (QAM) RECEIVERS
FIELD OF THE TECHNOLOGY
[0001] At least some embodiments of the invention relate to blind equalizer in general and, particularly but not exclusively to blind equalizer for Quadrature Amplitude Modulation (QAM) receivers.
BACKGROUND
[0002] Quadrature Amplitude Modulation (QAM) can be used to represent data by changing, or modulating, the amplitude of two carrier waves, which are out of phase with each other by 90 degrees and are thus called quadrature carriers. The quadrature carriers can be modulated in amplitude to represent digital symbols being transmitted. When the amplitude of modulation in the two quadrature carriers for a symbol is represented along the real and imaginary axes in a complex plane, the symbol can be represented as a point in the complex plane. A set of symbols used in a QAM scheme can be collective called a constellation. A constellation diagram shows the set of symbols in the complex plane.
[0003] A rectangular QAM constellation includes a set of symbols arranged on a rectangular grid. Rectangular QAM constellations may not be optimal in that the points in the constellation do not maximally space from each other. None rectangular QAM constellations may also be used to improve separation, but they are harder to modulate and demodulate than rectangular QAM constellations.
[0004] As the bandwidth demand increases, higher and higher QAM sizes have been adopted in many latest applications, such as DVB-C receiver and cable modem. The specifications for such applications include the ability to handle severe channel conditions such as low signal to noise ratio (SNR) or large echoes. To mitigate such impairments on the channel and to correctly recover the transmitted signal, various channel equalization technologies are employed.
[0005] Signals transmitted through a transmission channel suffer from non-ideal channel characteristics such as Additive White Gaussian Noise (AWGN), Inter Symbol Interference (ISI), fading, and phase distortion, etc. The transmitted signals can be distorted by the channel characteristics, which is typically unknown.
[0006] Equalization is a technique used to reduce distortion and compensate for signal loss (attenuation). Typically, an equalizer uses an adjustable filter which is adjusted to compensate the unknown channel characteristics. Blind equalization is a type of technology, which does not use any training sequence and thus reduces the system overhead. Blind equalization has been widely used to adapt the receiver to the channel conditions. Many blind equalization algorithms have been developed. [0007] CR. Johnson, et al., described a Constant Modulus Algorithm (CMA) in "Blind Equalization using the constant modulus criterion: a review, Proc. of IEEE, Vol. 86, Oct. 1998. See also "Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems by Dominique N. Godard in IEEE Trans. Communications, vol. COM-28, pp. 1867 - 1875, November 1980.
[0008] Constant Modulus Algorithm (CMA) is a simple and effective way to achieve channel equalization. A Constant Modulus Algorithm minimizes an error function for equalization. The error function is based on the difference between the equalizer output and a constant constellation radius:
[0009] [|y|p -K]q
[0010] where y is the equalizer output; K a constant; and p and q are typically integers.
[0011] Figure 1 shows a block diagram of a conventional CMA-based blind equalizer. In Figure 1, the adjustable filter (101) has a number of coefficients, also referred as tap weights, which determine the transfer function of the equalizer. The input signal to the adjustable filter (101) may be distorted due to the unknown channel characteristics. The adaptation engine (109) adjusts the tap weights according to the error generator (105) to reduce the error between the output of the adjustable filter (101) and the constant modulus (107). The decision engine (103) identifies the symbol being transmitted from the output of the adjustable filter (101) to generate the decision output (103). The tap weights are continuously adjusted by the adaptation engine (109) to reduce the error until the equalizer converges.
[0012] A CMA equalizer has a large convergence range. However, since a CMA equalizer uses only one modulus, a large amount of residual mean square error (MSE) may exist after convergence, due to adaptation noise. The residual error may cause decision errors for high order QAM signals.
[0013] The conventional CMA was modified to develop improved algorithms, such as a Sato algorithm (see, e.g., M. Goursat, et al., in "Blind Equalizers, IEEE Trans, of Communications, Vol. COM-28, Aug 1984) and a "stop-and-go" decision-directed algorithm (see, e.g., G. Picchi, et al, in "Blind equalization and carrier recovery using a 'stop-and-go' decision-directed algorithm, IEEE Trans. Of Communications, Vol. COM-35, in September 1987).
[0014] MJ. Ready and R.P. Gooch describes a multi-modulus algorithm in "blind equalization based on radius directed adaptation, Proc. 1990 IEEE Int. Conf. Acoust, Speech, Signal Processing, Albuquerque, NM, PP 1699-1702, 1990, in which radius directed adaptation is based on the known modulus of the constellation symbol radii. The error function is based on the difference between the equalizer output and the nearest constellation radius: [0015] [|y|p -Kd]q
[0016] where y is the equalizer output; Kd is the radii of the nearest constellation symbol for the equalizer output y; and common values for (p, q) are (1, 1), (1, 2), (2, 1), (2, 2), etc. SUMMARY OF THE DESCRIPTION
[0017] Methods and apparatuses for blind equalizers with a hybrid adaptation error are described herein. Some embodiments of the invention are summarized in this section.
[0018] One embodiment of the present invention includes a Quadrature Amplitude Modulation (QAM) signal receiver that includes a filter to reduce error in equalization, the filter to output a QAM signal; a decision engine coupled to the filter to determine a symbol based on the QAM signal; a first error generator coupled to the filter to compute a first error signal based on the QAM signal and a constant; a second error generator coupled to the filter and the decision engine to compute a second error signal based on the QAM signal and the determined symbol; an error combinator coupled to the first and second error generators to generate a combined error signal from the first and second error signals; and an adaptation engine coupled with the error combinator and the filter to reduce a equalization error according to the combined error signal.
[0019] In one embodiment of the invention, the first error generator includes a constant modulus algorithm (CMA) error generator.
[0020] In one embodiment of the invention, the second error generator includes a decision modulus algorithm (DMA) error generator. The error combinator combines the first and second error signals according to a difference between the QAM signal and the determined symbol.
[0021] In one embodiment of the invention, the error combinator applies a first weight on the first error signal and a second weight on the second error signal to generate the combined error signal; and the first and second weights are determined based on the difference between the QAM signal and the determined symbol.
[0022] In one embodiment of the invention, the first weight decreases relative to the second weight to zero as the difference between the QAM signal and the determined symbol decreases; and the second weight decreases relative to the first weight to zero as the difference between the QAM signal and the determined symbol increases to above a threshold.
[0023] One embodiment of the invention includes a method that includes receiving a Quadrature Amplitude Modulation (QAM) signal (e.g., in a decision engine); determining a symbol corresponding to the received QAM signal (e.g., received in the decision engine); computing a first error in equalization based on a constant modulus and. a second error in equalization based on the determined symbol; and adjusting a filter to reduce error in equalization according to the first error and the second error.
[0024] In one embodiment of the invention, the first error is based on a constant modulus algorithm (CMA) error. [0025] In one embodiment of the invention, the second error is based on a difference between the modulus of the determined symbol and the modulus of the received QAM signal.
[0026] In one embodiment of the invention, the step of adjusting the filter includes combining the first error and the second error to adjust the filter.
[0027] In one embodiment of the invention, the step of combining the first error and the second error includes weighting the first error against the second error according to a difference between the determined symbol and the received QAM signal.
[0028] In one embodiment of the invention, a weight for the first error decreases relative to a weight for the second error when the difference between the determined symbol and the received QAM signal decreases.
[0029] In one embodiment of the invention, the said combining the first error and the second error includes determining a weighted average of the first error and the second error according to a difference between the determined symbol and the received QAM signal.
[0030] In one embodiment of the invention, a weight for the first error decreases to zero when the difference between the determined symbol and the received QAM signal decreases to below a threshold. [0031] In one embodiment of the invention, the weight for the second error decreases to zero when the difference between the determined symbol and the received QAM signal increases to above a threshold.
[0032] One embodiment of the invention includes a circuit including means for receiving a Quadrature Amplitude Modulation (QAM) signal; means for determining a symbol corresponding to the received QAM signal; means for computing a first error in equalization based on a constant modulus and a second error in equalization based on the determined symbol; and means for adjusting a filter to reduce error in equalization according to the first error and the second error.
[0033] In one embodiment of the invention, the first error is based on a constant modulus algorithm (CMA) error; and the second error is based on a difference between the modulus of the determined symbol and the modulus of the received QAM signal.
[0034] In one embodiment of the invention, the means for adjusting the filter includes means for weighting the first error against the second error according to an confidence level in the determined symbol.
[0035] In one embodiment of the invention, a weight for the first error decreases relative to a weight for the second error when the confidence level increases. [0036] In one embodiment of the invention, the weight for the first error decreases to zero when the confidence level increases to above a first threshold; and the weight for the second error decreases to zero when the confidence level decreases to below a second threshold.
[0037] Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.
BRIEF DESCRIPTION OF THE DRAWINGS
[0038] The present invention is illustrated by way of example and not limitation in the figures of the accompanying drawings in which like references indicate similar elements.
[0039] Figure 1 shows a block diagram of a conventional receiver with a Constant Modulus Algorithm (CMA) based blind equalizer.
[0040] Figure 2 shows a block diagram of a Quadrature Amplitude Modulation (QAM) receiver according to one embodiment of the invention.
[0041] Figures 3 - 4 shows example block diagrams of blind equalizers according to embodiments of the invention.
[0042] Figure 5 shows example weight functions according to an embodiment of the invention.
[0043] Figure 6 shows a flow diagram of a process in a blind equalizer according to one embodiment of the invention. DETAILED DESCRIPTION OF THE INVENTION
[0044] The following description and drawings are illustrative of the invention and are not to be construed as limiting the invention. Numerous specific details are described to provide a thorough understanding of the present invention. However, in certain instances, well-known or conventional details are not described in order to avoid obscuring the description of the present invention. References to one or an embodiment in the present disclosure are not necessarily references to the same embodiment; and, such references mean at least one.
[0045] One embodiment of the present invention provides a hybrid modulus blind equalization algorithm with small residual mean square error and large convergence range (e.g., for high order QAM constellations).
[0046] An equalization algorithm that determines the error function using the output of the QAM decision engine can be called a Decision Modulus Algorithm (DMA). For example, a DMA error generator may compute the error using the modulus of the input of the QAM decision engine and the modulus of the output of the QAM decision engine.
[0047] Upon convergence, a DMA may achieve zero residual error. However, the convergence range of the DMA can be fairly limited, especially when the QAM size increases. [0048] One embodiment of the invention provides a hybrid scheme which has the advantage of a large convergence range and the advantage of zero residual error upon convergence.
[0049] One embodiment of the invention includes a hybrid modulus algorithm for blind equalization, which uses an adaptation error signal generated by a combination of a CMA (Constant Modulus Algorithm) error and a DMA (Decision Modulus Algorithm) error. The hybrid modulus algorithm has a reduced residual mean square error (MSE) after convergence, while having the same acquisition ability as a CMA-based blind equalizer. The hybrid modulus algorithm can be used for digital QAM (Quadrature Amplitude Modulation) signal constellations, especially for high constellation sizes.
[0050] In one embodiment of the invention, a decision modulus algorithm (DMA) is used together with a constant modulus algorithm (CMA); the adaptation error signal is calculated based on both the DMA error and the CMA error; and a weight controller is used to automatically adjust the ratio of the two errors according to the confidence level. The adaptive weight controller determines how the hybrid error signal is composed by the CMA error and the DMA error. By adaptively introducing the decision information during the process of convergence, the hybrid error signal for adaptation automatically contains more CMA error (non-decision component) when in the capture phase and more DMA error (decision component) when the equalizer is about to converge. Therefore the adaptation is improved in terms of residual error while keeps the range of convergence as large as the CMA. [0051] Figure 2 shows a block diagram of a Quadrature Amplitude Modulation (QAM) receiver according to one embodiment of the invention.
[0052] In Figure 2, the input signal to the equalizer is corrected using the adjustable filter (201). The output of the adjustable filter (201) is used by the decision engine (203) as an input QAM signal to determine the decision output.
[0053] In Figure 2, one error generator (205) is based on a constant modulus (211); and another error generator (207) is based on the decision output. The error signals from the error generators (205 and 207) are combined to drive the adaptation engine (209), which adjusts the adjustable filter (201) to reduce equalization error.
[0054] The constant modulus based error generator (205) can be designed according to a CMA, which compares the output of the adjustable filter with a pre-calculated constant modulus to generate an error signal. If the error signal from the error generator (205) were used to drive the adaptation engine (209) alone, the equalizer would have a large convergence range and a large residual MSE after convergence.
[0055] The decision based error generator (207) compares the output of the adjustable filter with a decision output to generate an error signal. If the error signal from the error generator (207) were used to drive the adaptation engine (209) alone, the equalizer would have a small convergence range and a small residual MSE after convergence.
[0056] In one embodiment of the invention, an error combinator (213) is used to combine the error signals from both the error generators (205 and 207) to drive the adaptation engine (209). The error signal generated from the decision based error generator (207) is used for small residual MSE after convergence; and the error signal generated from the constant modulus based error generator (205) is used for large convergence range.
[0057] In one embodiment of the invention, the error combinator (213) mixes the error signals for the error generators (205 and 207) according to the confidence level in the decision output of the decision engine. The confidence level may be determined based on the difference between the input and output of the decision engine (203). When the confidence level increase, more error signals from the decision based error generator (207) is used to drive the adaptation engine (209) than the error signals from the constant modulus based error generator (211). When the confidence level decreases, more error signals from the constant modulus based error generator (211) is used to drive the adaptation engine (209) than the error signals from the decision based error generator (207). [0058] Thus, in the capture phase, more CMA error component is in the output of the error combinator (213) to ensure a large convergence range. In the tracking phase, more DMA error component is in the output of the error combinator (213) so that a smaller residual MSE can be achieved. Thus, the overall performance of the equalizer is improved. [0059] The proposed scheme uses an adaptation error signal generated by a mixture of the CMA error and the DMA error. A weight controller automatically determines the weights of the two errors according to their respective confidence levels.
[0060] Figures 3 - 4 shows example block diagrams of blind equalizers according to embodiments of the invention.
[0061] In Figure 3, the error signals from the error generators (305 and 307) are weighted using adjustable sealers (313 and 315) and summed using an adder (319). The output of the adder (319) drives the adaptation engine (309) to adjust the filter (301) to reduce the equalization error.
[0062] In Figure 3, the weight controller (317) determines weights for error signals from the error generator (305 and 307) according to a confidence level indicator computed based on the input to and output from the decision engine (303). When the input to and output from the decision engine (303) are close to each other, the confidence level is high; the weight for the error determined based on the decision output is higher than the weight for the error determined based on the constant modulus (311). When the input to and output from the decision engine (303) are not close to each other, the confidence level is low; the weight for the error determined based on the decision output is lower than the weight for the error determined based on the constant modulus (311).
[0063] In Figure 4, a modulus square unit (413) computes the modulus square of the output of the adjustable filter (401); and a modulus square unit (407) computes the modulus square of the output- of the decision engine (403).
[0064] A subtractor (405) computes the difference between the constant (411) and the modulus square of the output of the adjustable filter (401), to provide an error signal of a CMA type. A subtractor (419) computes the difference between the modulus square of the output of the adjustable filter (401) and the modulus square of the output of the decision engine (403), to provide an error signal of a DMA type.
[0065] The error signals generated from the subtracters (405) and (419) are weighted by sealers (421 and 423) and summed by the adder (425) to generate a combined error signal to drive the adaptation engine (409), which adjusts the filter (401) to reduce equalization error.
[0066] In Figure 4, a subtractor (417) determines the difference between the input and output of the decision engine (403). The difference is used to determine a confidence level (415) in the output of the decision engine (403). When the confidence level (415) increases, the weight for the DMA type of error increases. The confidence level is subtracted from a constant (429) by a subtractor (427) to generate the weight for the CMA type of error. Thus, the confidence level (415) controls the sealers (421 and 423) to combine the CMA and DMA types of errors.
[0067] Figure 5 shows example weight functions according to an embodiment of the invention. In Figure 5, the weight functions (501 and 503) are computed based on the difference (d) between the input and output of the decision engine. The function F(|d|) may be a non-linear function or a linear function. The difference (d) indicates a level of confidence in the output of the decision engine.
[0068] In Figure 5, when the modulus of the difference decreases, the weight function (503) for the error signal of a DMA type increases, while the weight function (501) for the error signal of a CMA type decreases. When the difference approaches a lower threshold T1, the weight function (501) for the CMA error signal approaches zero. Thus, upon convergence the MSE of the equalizer is determined by the DMA type of error signal.
[0069] In Figure 5, when the modulus of the difference increases, the weight function (503) for the error signal of a DMA type decreases, while the weight function (501) for the error signal of a CMA type increases. Thus, during the capture phase, in which the modulus of the difference between the input and output of the decision engine is large, the combined error is dominated by the CMA error signal, which allows the equalizer to converge in a large range in a way similar to a CMA equalizer.
[0070] In Figure 5, after the modulus of the difference between the input and output of the decision engine increases beyond an upper threshold value T2 (e.g., 1.0), the weight function (503) for the DMA error reaches zero. Thus, when the modulus of the difference is larger than the upper threshold value, the DMA error does not drive the adaptation; and the adaptation is based on the CMA error. [0071] Figure 6 shows a flow diagram of a process in a blind equalizer according to one embodiment of the invention. A Quadrature Amplitude Modulation (QAM) signal is received (601) to determine (603) a symbol corresponding to the received QAM signal. A first error in equalization is computed (605) based on a constant modulus and a second error in equalization based on the determined symbol. A filter is adjusted (607) to reduce error in equalization according to the first error and the second error. The process can be performed in an iterative way. The filter can be adjusted to generate the subsequent QAM that is received (e.g., in the decision engine) and used to determine the subsequent symbol.
[0072] In one embodiment, when the difference between the received QAM signal and the determined symbol is small, the filter is adjusted according to the second, symbol-based error more than the first, constant modulus-based error. When the difference between the received QAM signal and the determined symbol is large, the filter is adjusted according to the first, constant modulus-based error more than the second, symbol-based error.
[0073] In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will be evident that various modifications may be made thereto without departing from the broader spirit and scope of the invention as set forth in the following claims. The specification and drawings are, accordingly, to be regarded in an illustrative sense rather than a restrictive sense.

Claims

CLAIMSWhat is claimed is:
1. A Quadrature Amplitude Modulation (QAM) signal receiver, comprising: a filter to reduce error in equalization, the filter to output a QAM signal; a decision engine coupled to the filter to determine a symbol based on the
QAM signal; a first error generator coupled to the filter to compute a first error signal based on the QAM signal and a constant; a second error generator coupled to the filter and the decision engine to compute a second error signal based on the QAM signal and the determined symbol; an error combinator coupled to the first and second error generators to generate a combined error signal from the first and second error signals; and an adaptation engine coupled with the error combinator and the filter to reduce a equalization error according to the combined error signal.
2. The receiver of claim 1 , wherein the first error generator comprises a constant modulus algorithm (CMA) error generator.
3. The receiver of claim 2, wherein the second error generator comprises a decision modulus algorithm (DMA) error generator.
4. The receiver of claim 1 , wherein the error combinator combines the first and second error signals according to a difference between the QAM signal and the determined symbol.
5. The receiver of claim 4, wherein the error combinator applies a first weight on the first error signal and a second weight on the second error signal to generate the combined error signal; and the first and second weights are determined based on the difference between the QAM signal and the determined symbol.
6. The receiver of claim 5, wherein the first weight decreases relative to the second weight to zero as the difference between the QAM signal and the determined symbol decreases; and the second weight decreases relative to the first weight to zero as the difference between the QAM signal and the determined symbol increases to above a threshold.
7. A method, comprising: receiving a Quadrature Amplitude Modulation (QAM) signal; determining a symbol corresponding to the received QAM signal; computing a first error in equalization based on a constant modulus and a second error in equalization based on the determined symbol; and adjusting a filter to reduce error in equalization according to the first error and the second error.
8. The method of claim 7, wherein the first error is based on a constant modulus algorithm (CMA) error.
9. The method of claim 8, wherein the second error is based on a difference between the determined symbol and the received QAM signal.
10. The method of claim 7, wherein said adjusting the filter comprises: combining the first error and the second error to adjust the filter.
11. The method of claim 10, wherein said combining the first error and the second error comprises: weighting the first error against the second error according to a difference between the determined symbol and the received QAM signal.
12. The method of claim 11 , wherein a weight for the first error decreases relative to a weight for the second error when the difference between the determined symbol and the received QAM signal decreases.
13. The method of claim 10, wherein said combining the first error and the second error comprises: determining a weighted average of the first error and the second error according to a difference between the determined symbol and the received QAM signal.
14. The method of claim 13, wherein a weight for the first error decreases to zero when the difference between the determined symbol and the received QAM signal decreases to below a threshold.
15. The method of claim 14, wherein the weight for the second error decreases to zero when the difference between the determined symbol and the received QAM signal increases to above a threshold.
16. A circuit, comprising: means for receiving a Quadrature Amplitude Modulation (QAM) signal; means for determining a symbol corresponding to the received QAM signal; means for computing a first error in equalization based on a constant modulus and a second error in equalization based on the determined symbol; and means for adjusting a filter to reduce error in equalization according to the first error and the second error.
17. The circuit of claim 16, wherein the first error is based on a constant modulus algorithm (CMA) error; and the second error is based on a difference between a modulus of the determined symbol and a modulus of the received QAM signal
18. The circuit of claim 16, wherein said means for adjusting the filter comprises: means for weighting the first error against the second error according to a confidence level in the determined symbol.
19. The circuit of claim 18, wherein a weight for the first error decreases relative to a weight for the second error when the confidence level increases.
20. The circuit of claim 19, wherein the weight for the first error decreases to zero when the confidence level increases to above a first threshold; and the weight for the second error decreases to zero when the confidence level decreases to below a second threshold.
PCT/US2006/030995 2006-04-10 2006-08-08 Hybrid modulus blind equalization for quadrature amplitude modulation (qam) receivers WO2007133237A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/279,200 US7599449B2 (en) 2006-04-10 2006-04-10 Hybrid modulus blind equalization for quadrature amplitude modulation (QAM) receivers
US11/279,200 2006-04-10

Publications (1)

Publication Number Publication Date
WO2007133237A1 true WO2007133237A1 (en) 2007-11-22

Family

ID=38575227

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/030995 WO2007133237A1 (en) 2006-04-10 2006-08-08 Hybrid modulus blind equalization for quadrature amplitude modulation (qam) receivers

Country Status (4)

Country Link
US (1) US7599449B2 (en)
CN (1) CN101056290A (en)
TW (1) TW200740157A (en)
WO (1) WO2007133237A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101383792B (en) * 2008-09-28 2011-04-06 深圳市统先科技股份有限公司 Blind equalizing method in satellite demodulator
CN101710884B (en) * 2009-12-04 2013-07-10 深圳国微技术有限公司 Method for identifying QAM mode based on channel estimation and equalization
CN103684600B (en) * 2012-09-14 2016-08-31 富士通株式会社 The updating device of equalizer coefficients and method and receiver and optical communication system
CN108199992B (en) * 2017-12-28 2020-12-29 西安电子科技大学 Blind equalization system and method suitable for 4096-QAM in microwave communication
CN110581816A (en) * 2018-06-07 2019-12-17 西南科技大学 CMA blind equalization variable step length optimization method of MPSK signal

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5311546A (en) * 1991-07-26 1994-05-10 General Instrument Corporation Carrier phase recovery for an adaptive equalizer
US6418164B1 (en) * 1999-01-14 2002-07-09 Nxtwave Communications, Inc. Adaptive equalizer with enhanced error quantization
US6426972B1 (en) * 1998-06-19 2002-07-30 Nxtwave Communications Reduced complexity equalizer for multi mode signaling

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0134339B1 (en) * 1993-06-02 1998-04-27 김광호 Dd-algorithm control method
KR0144294B1 (en) * 1994-12-14 1998-07-15 배순훈 Equalizer for improving a convergence characteristics
US6108375A (en) * 1997-07-15 2000-08-22 Lucent Technologies Inc. Equalization circuit for unknown QAM constellation size
US6178201B1 (en) * 1998-03-11 2001-01-23 Agilent Technologies Inc. Controlling an adaptive equalizer in a demodulator
US6816548B1 (en) * 1998-06-23 2004-11-09 Thomson Licensing S.A. HDTV channel equalizer
US6259743B1 (en) * 1998-07-02 2001-07-10 Lucent Technologies Inc. Automatic constellation phase recovery in blind start-up of a dual mode CAP-QAM receiver
US7031405B1 (en) * 2000-11-15 2006-04-18 Ati Research, Inc. Carrier phase estimation based on single-axis constant modulus cost criterion and Bussgang criteria
US6950477B2 (en) * 2001-01-16 2005-09-27 Joseph Meehan Blind dual error antenna diversity (DEAD) algorithm for beamforming antenna systems
US7330068B2 (en) * 2002-04-16 2008-02-12 Bose Corporation Adjusting coefficients of a filter
TW577207B (en) * 2002-09-17 2004-02-21 Via Tech Inc Method and circuit adapted for blind equalizer
US7693215B2 (en) * 2006-03-01 2010-04-06 Montage Technology Group, Ltd Blinder equalizer for QAM receivers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5311546A (en) * 1991-07-26 1994-05-10 General Instrument Corporation Carrier phase recovery for an adaptive equalizer
US6426972B1 (en) * 1998-06-19 2002-07-30 Nxtwave Communications Reduced complexity equalizer for multi mode signaling
US6418164B1 (en) * 1999-01-14 2002-07-09 Nxtwave Communications, Inc. Adaptive equalizer with enhanced error quantization

Also Published As

Publication number Publication date
CN101056290A (en) 2007-10-17
US20070237250A1 (en) 2007-10-11
TW200740157A (en) 2007-10-16
US7599449B2 (en) 2009-10-06

Similar Documents

Publication Publication Date Title
US7944964B2 (en) Apparatus and method for stable DEF using selective FBF
US7693215B2 (en) Blinder equalizer for QAM receivers
KR0176981B1 (en) Carrier phase recovery for an adaptive equalizer
JP3866375B2 (en) Multimode equalizer in digital video signal processing system
US6952444B1 (en) Blind DFE and phase correction
US7180942B2 (en) Joint adaptive optimization of soft decision device and feedback equalizer
Oh et al. New blind equalization techniques based on constant modulus algorithm
US6259743B1 (en) Automatic constellation phase recovery in blind start-up of a dual mode CAP-QAM receiver
US8638889B2 (en) Method and apparatus to improve acquisition of a quadrature amplitude modulated (QAM) signal having a frequency offset
US7599449B2 (en) Hybrid modulus blind equalization for quadrature amplitude modulation (QAM) receivers
JPH10126315A (en) Method used for communication receiver and device used by the receiver
KR19990083149A (en) Blind equalization algorithm with joint use of the constant modulus algorithm and the multimodulus algorithm
CN1954569A (en) Carrier recovery architecture with improved acquisition
US5793807A (en) Multimodulus blind eqalization using piecewise linear contours
Axford et al. A dual-mode algorithm for blind equalization of QAM signals: CADAMA
Choi et al. Adaptive blind equalization coupled with carrier recovery for HDTV modem
Tu Optimum MMSE equalization for staggered modulation
Fernandes et al. Decision directed adaptive blind equalization based on the constant modulus algorithm
Arenas-García et al. Improved blind equalization via adaptive combination of constant modulus algorithms
US6101217A (en) System and method for demodulating digital information from an odd constellation
Shahmohammadi et al. A new dual-mode approach to blind equalization of QAM signals
EP0969635B1 (en) Blind equalisation in receivers with both CAP and QAM modes
Kurakake et al. A blind 1024-QAM demodulator for cable television
Chen et al. Reduced-complexity multi-stage blind clustering equaliser
EP0913043B1 (en) Blind dfe and phase correction

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06813347

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06813347

Country of ref document: EP

Kind code of ref document: A1