The present invention generally relates to digital demodulation of Quadrature Amplitude Modulated (QAM) signals in multiple channels and, more specifically, to a method and system for providing digital adaptive equalization and carrier recovery for multi-channel QAM demodulators.
In a digital cable broadcast system, a transmitted signal often experiences time dispersion due to echoes in the channel impulse response. This dispersion causes deviation from the ideal channel characteristics of a constant amplitude and linear phase (constant delay) response. As a result, this dispersion degrades the quality of the received signal. In turn, the degraded quality of the received signal affects the accuracy of signal detection.
Hence, it would be desirable to provide a method and system that can be used to achieve optimal demodulation of received signals.
A method and system for providing multi-channel multi-mode QAM equalization and carrier recovery is provided. According to one exemplary embodiment, the system includes an equalization circuit and a carrier recovery circuit operating in a concurrent manner to provide equalization and carrier recovery. The equalization circuit and the carrier recovery circuit each have two operating modes, namely, an acquisition mode and a tracking mode. The carrier recovery circuit evaluates a phase detection error calculated based on signals obtained from the equalization circuit. Based on the evaluation of the phase detection error, the equalization circuit and the carrier recovery circuit are respectively directed to switch operating mode, if appropriate.
The present invention as described herein offers a number of benefits and advantages. For example, the present invention can be used to provide adaptive filtering and deployed in a receiver system to compensate for non-ideal channel characteristics and achieve optimal demodulation of a digital cable broadcast signal. Also, by correcting the amplitude and phase response of a received signal, the present invention minimizes the inter-symbol interference (ISI) of the received signal, thus improving signal detection accuracy.
Reference to the remaining portions of the specification, including the drawings and claims, will realize other features and advantages of the present invention. Further features and advantages of the present invention, as well as the structure and operation of various embodiments of the present invention, are described in detail below with respect to accompanying drawings, like reference numbers indicate identical or functionally similar elements.
The present invention in the form of one or more exemplary embodiments will now be described. According to one exemplary embodiment of the present invention, a circuit is provided to remove inter-symbol interference (ISI) and the frequency offset in a received signal. The circuit can be incorporated as part of a demodulator or implemented as a separate module which works in cooperation with the demodulator to achieve its intended functions, as will be further described below.
The circuit 10 has a number of exemplary features and characteristics. For example, the circuit 10 as shown in
As mentioned above, the circuit 10 is capable of performing equalization and carrier recovery at the same time. Equalization is performed collectively by the following components: the feed-forward filter 12, the feedback filter 14, the slicer 16, either the blind error estimation module 18 or the decision error estimation module 20 (depending on the current mode), and the complex data adder 30. These components are collectively referred to as the “Equalization Circuit”.
The blind error estimation module 18 is activated during the acquisition mode and is used to compute a CMA error, which is fed back to the filters 12, 14 in order to update coefficients according to the CMA.
The slicer 16 snaps the output of the complex data adder 30 to the predetermined QAM constellation points, thus providing “hard decisions” on the received symbols.
The decision error estimation module 20 is activated during the tracking mode and computes a decision error, which is fed back to the filters 12, 14 in order to update coefficients according to LMS algorithm.
Carrier recovery is performed collectively by the following components: the slicer 16, the carrier recovery module 22, the data de-rotator (complex multiplier) 32, and the error re-rotator (complex multiplier) 34. These components are collectively referred to as the “Carrier Recovery Circuit”. The Equalization Circuit and the Carrier Recovery Circuit operate in parallel in a concurrent manner to achieve their respective functions. The Equalization Circuit and the Carrier Recovery Circuit both have two operating modes, namely, an acquisition mode and a tracking mode. As will be further described below, for both the Equalization Circuit and the Carrier Recovery Circuit, the switch between the acquisition mode and the tracking mode is governed by the control module 24 based on the analysis of the phase detection error. Phase detection is performed on the input and output of the slicer 16. Phase detection is used to monitor various predetermined thresholds. In one exemplary embodiment, a first predetermined threshold εth1, a second predetermined threshold εth2 and a third predetermined threshold εth3 are monitored. These thresholds are used to control the transition or switch from one operating mode to another. When each of these thresholds is reached, either the Equalization Circuit or the Carrier Recovery Circuit or both is directed to switch operating modes. Based on the disclosure and teachings provided herein, a person of ordinary skill in the art will appreciate how to select the appropriate predetermined thresholds.
When the circuit 10 is first powered up, the Equalization Circuit engages in the acquisition mode. When in the acquisition mode, the Equalization Circuit assumes the architecture of an infinite impulse response (IIR) filter. The coefficients of the IIR filter are adapted based on the CMA. As will be further described below, the adaptation of the coefficients is performed progressively in a linearly delayed manner. At this point, the Equalization Circuit provides initial ISI reduction. When in the acquisition mode, the Equalization Circuit also serves a number of other functions including, for example, adjusting the power of the signal to the level of ideal QAM constellation in order to match the slicer decision levels, reducing ISI to a sufficient level to allow the Carrier Recovery Circuit to achieve an initial lock on the carrier offset frequency, and initializing respective coefficients of the feed-forward filter 12 and the feedback filter 14 in order to provide a relatively low symbol error rate before switching to the decision-directed (tracking) mode. When the phase detection error εPD becomes less than the second predetermined threshold εth2, the Equalization Circuit transitions from the acquisition mode to the tracking mode. When in the tracking mode, the Equalization Circuit assumes the architecture of a decision-feedback equalizer (DFE) with the coefficients adapted by the LMS algorithm with a relatively large step size. Similarly, the adaptation of the coefficients is also performed progressively in a linearly delayed manner. More specifically, the switch 28 converts the IIR architecture to the DFE architecture by inserting the slicer 16 between the output 36 of the Equalization Circuit and the input of the feedback filter 14. During the tracking mode, further ISI reduction is performed. Subsequently, when the phase detection error εPD becomes less than the third predetermined threshold εth3, the Equalization Circuit switches to a step size with a smaller value in order to provide a trade-off between tracking capabilities and adaptation noise level. A person of ordinary skill in the art will appreciate how to select the appropriate step size for use by the Equalization Circuit in the tracking mode.
Concurrently, when the circuit 10 is powered up, the Carrier Recovery Circuit also engages in the acquisition mode. When in the acquisition mode, the Carrier Recovery Circuit uses a polarity-based phase detector to measure the angular speed of rotation of the corners of a QAM constellation. The phase detection error is measured as follows:
In one exemplary embodiment, the polarity-based phase detector is implemented with a phase lock loop (PLL). When the phase detection error EPD becomes less than the first predetermined threshold εth1, the Carrier Recovery Circuit adjusts the PLL to a lower loop gain in order to perform more accurate phase tracking. When the phase detection error εPD becomes less than the third predetermined threshold εth3, the Carrier Recovery Circuit transitions from the acquisition mode to the tracking mode. When in the tracking mode, the Carrier Recovery Circuit uses a decision-directed phase detector according to the following expression:
εPD=imag[Z A*]
where Z is the output of the Equalization Circuit and A is the output of the slicer 16.
Furthermore, when the phase detection error εPD becomes less than the second predetermined threshold εth2, the control module 24 begins to track the power of the decision error as follows:
P(n)=(1−λ)P(n−1)+λ|Z(n)−A(n)|2
When the phase detection error εPD becomes less than the third predetermined threshold εth3, the decision error power is further monitored. When the decision error power P(n) falls below a predetermined power threshold Pth, forward error correction (not shown) is activated and a demodulator working in cooperation with the circuit 10 can engage in an operating mode.
Exemplary embodiments of various components of the circuit 10 are further described below.
y(n)=s1(n−1)+w0(n−1)x(n),
si(n)=si+1(n−1)+wi(n−1)x(n), i=1 . . . N−1,
where N is the number of taps. The output of the transpose for the filter can be expressed in the equivalent transversal form as follows:
Coefficients of the filter are updated in the coefficient update block 58 according to the following expression:
wi(n)=wi(n−1)+ε(n−D−1)x*(n−D−i−1), i=0 . . . . N−1 Eq. (1)
where D is a hardware-introduced delay in error calculation, and an adaptation step size μ is included in the error value ε. Typically, D<<N. An equivalent transversal filter can be expressed as follows:
An expression for coefficient update can be rewritten in the following manner:
ai(n)=a(n−1)+ε(n−D−i−1)x*(n−D−2i−1), i=0 . . . N−1
It can be seen from the expression above that the present invention, unlike well known regular LMS and delayed LMS algorithms, uses a linearly delayed coefficient adaptation scheme, i.e., coefficients are progressively adapted in a linearly delayed manner. While providing convergence speed somewhere between the regular and delayed LMS versions, the present approach allows for reduction of hardware complexity which would have been typical for delayed LMS used for adaptation of transpose form FIR filters.
In an exemplary embodiment, in order to further reduce the computational complexity of coefficient updates, Eq. (1) is replaced by its approximated form:
where superscripts I and Q denote real and imaginary components respectively for the related complex values w, ε, and x. As shown in Eqs. (2a) and (2b), the current weight of a coefficient is computed based on its previous weight adjusted by either one of two updating terms. Whichever updating term having a larger magnitude is selected for use in adjusting the current weight.
In one exemplary embodiment, the feed-forward filter 12 is a 12-tap FIR filter. The weight is in Q2.10 format and the data is in Q1.11 format. The coefficients W0-W11 are updated based on the encoded data and error. As shown in
In one exemplary implementation, the feedback filter 14 has a similar structure as that of the feed-forward filter 12 as shown in
The data encoder 40 encodes the 12-bit data from timing recovery into the following format: [d4d3d2d1d0]. The bit d4 is the sign of the data. This bit d4 has a logical value of “1” when the data is negative and “0” otherwise. The bits [d3d2d1d0] contain the position of the most significant bit relative to the radix point in the 12-bit data and they can be determined by the position of the first “1” in a positive number or the first “0” in a negative number. Because the data is supposed to be in Q1.11 format, the decimal value for [d3d2d1d0] ranges from [0,10]. For example, (Q1.11) 0.01101101011 is represented as [00001]. If the input data is “0” or “−”, then [d4d3d2d1d0] is equal to [01111]. Because the data to the feedback filter 14 is in Q3.9 format, the resultant data should be adjusted by “−2”.
The error encoder 42 encodes the 16-bit data from the CMA or LMS into the following format: [e5e4e3e2e1e0]. The bit e5 is the sign of the data. This bit e5 has a logical value of “1” when the data is negative and “0” otherwise. The bits [e4e3e2e1e0] contain the position of the most significant bit relative to the radix point in the fix-point data and they can be determined by the position of the first “1” in a positive number or the first “0” in a negative number. Because the data is supposed to be in Q1.15 format, the decimal value for [e4e3e2e1e0] ranges from [μ, μ+14], where μ is the step size. If the error data is “0” or “−1”, then [e5e4e3e2e1e0] is represented by [011111].
where dIi, for i={0,1,2,3,4}, are encoded data for 1 channel, and eIi, for i={0,1,2,3,4,5}, are encoded error data for 1 channel, and similarly for Q channel. For the Q channel counter, Eq. (2b) is simplified into the following form:
As output, the twelve (12) MSB's are taken to perform the multiplication with the input data. This coefficient is in the Q2.10 format.
Referring to
Depending on the current mode of the Equalization Circuit, either the blind error estimation block 18 or the decision error estimation block 20 is used to compute adaptation error ε. The CMA error defined as follows:
ε=μCMAZ(γ−|Z|2),
where μCMA is a step size, Z is a soft output of the Equalization Circuit, and γ is a CMA radius. Parameter γ is a precomputed reference value which defines a level of the Equalization Circuit output 36. To avoid additional scaling of the output signal before the slicer 16, the value of the CMA radius is chosen in a such way that the necessary scaling factor would be equal to a power of two, while providing a minimum difference between output power levels amongst different types of modulation (see
LMS error is defined as:
ε=μLMS(A−Z),
where μLMS is the step size, A is the output of the slicer 16 and Z is the output of Equalization Circuit. Because both Z and A are in Q3.13 format, A-Z is also in this format (assuming no overflow occurs).
The function of slicer 16 is to snap the data point to the constellation. The slicer 16 takes the output Z of the Equalization Circuit and delivers the nearest point (A) in the constellation as output.
As described above, carrier recovery is designed to remove the frequency offset in the received signal.
In addition to the carrier acquisition and tracking functions described earlier, the output of the phase detector 82 is used as a control signal to control switching between operating modes of the Equalization Circuit and the Carrier Recovery Circuit. In one exemplary implementation, an externally enabled 9-bit counter is used in the control block 24. Each time the absolute value of εPD exceeds zero (“0”), the counter is incremented. At the same time if |εPD| exceeds the current predetermined threshold εthi, the counter is reset to the value zero (“0”). Alternatively, if the counter reset does not occur in a predetermined time period or a predetermined number of non-zero phase detector output samples, e.g., five hundred and eleven (511) samples, the counter indicates integer overflow. As a result, the control block 24 switches the Equalization Circuit and the Carrier Recovery Circuit to the next operating mode accordingly, while resetting the counter back to zero (“0”) and switching to track a new predetermined threshold corresponding to the current operating mode.
In an exemplary application, the present invention is utilized to provide digital adaptive equalization and carrier recovery for multi-channel quadrature amplitude modulation (QAM) demodulators. Based on the disclosure and teachings provided herein, a person of ordinary skill in the art will know of other ways and/or methods to apply the present invention.
It should be understood that the present invention can be implemented in hardware including circuitry, software or a combination of both. Based on the disclosure and teachings provided herein, a person of ordinary skill in the art will know and appreciate the various ways and/or methods that can be used to implement the present invention. It is understood that the examples and embodiments described herein are for illustrative purposes only and that various modifications or changes in light thereof will be suggested to persons skilled in the art and are to be included within the spirit and purview of this application and scope of the appended claims. All publications, patents, and patent applications cited herein are hereby incorporated by reference for all purposes in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
4633485 | Betts et al. | Dec 1986 | A |
5311546 | Paik et al. | May 1994 | A |
5499268 | Takahashi | Mar 1996 | A |
6418164 | Endres et al. | Jul 2002 | B1 |
6668014 | Endres et al. | Dec 2003 | B1 |
7006565 | Endres et al. | Feb 2006 | B1 |
7031405 | Touzni et al. | Apr 2006 | B1 |
20040120422 | Lin et al. | Jun 2004 | A1 |
20050002474 | Limberg | Jan 2005 | A1 |