Simplified complex multiplier in error tracking loop

Abstract

A circuit for error correcting a received complex data signal comprises a synchronous detector for recovering an in-phase data component from the received signal and a Hilbert transform filter for estimating the related quadrature component from the recovered in-phase data component, the recovered in-phase data component including a periodically recurring reference signal. A decision feedback loop is periodically operable in response to the reference signal for initially error correcting a selected characteristic of the received signal at a first relatively rapid rate and for subsequently error correcting the selected characteristic at a rate which is less than the first rate and which is dependent upon the estimated S/N ratio of the received signal. In one embodiment, phase errors are corrected at a rate which is also directly related to the value of the estimated quadrature component. In another embodiment, amplitude errors, e.g. gain and offset, are corrected at a rate which is inversely related to the value of the estimated quadrature component.

Description

BACKGROUND OF THE INVENTION AND PRIOR ART

The present invention generally relates to the reception of digital data transmitted as modulation of selected radio frequency (RF) signals and particularly concerns novel circuitry for reducing errors in the received digital data.

Many signal receivers, including television receivers, designed for receiving data transmitted in a digital format use a double conversion tuner at the receiver front end. The first local oscillator of such receivers typically exhibits a relatively high level of phase noise which, together with other sources of phase noise tends to reduce the eye openings of the demodulated digital data. An excessive level of uncompensated phase noise may thereby contribute to an unacceptable error rate in the demodulated data, especially in the case of a relatively tightly packed data constellation.

In addition, the demodulated data may be degraded by amplitude errors resulting in the data being recovered with undesired offsets and/or at undesired levels of gain. These amplitude-related errors also tend to reduce the eye openings of the demodulated data and, as in the case of phase noise, if left uncorrected may lead to an unacceptable error rate, especially in the case of tightly packed data constellations.

OBJECTS OF THE INVENTION

It is therefore a basic object of the present invention to provide an improved system for correcting errors in a demodulated digital data signal.

It is a more specific object of the invention to provide an improved system for reducing the phase noise induced error rate of a demodulated digital data signal.

It is another object of the invention to provide an improved system for reducing amplitude errors in a demodulated digital data signal.

It is a further object of the invention to provide an improved system for rapidly tracking and correcting errors in a demodulated digital data signal.

It is yet another object of the invention to provide an improved system for correcting errors in a demodulated digital data signal in relation to the signal-to-noise (S/N) ratio of the received signal.

BRIEF DESCRIPTION OF THE DRAWINGS

These and other objects and advantages of the invention will be apparent upon reading the following description in conjunction with the drawings, in which:

FIG. 1 is a chart depicting two data constellations useful in explaining the operation of the invention;

FIG. 2 is a vector diagram illustrating the effects of phase noise in the demodulated constellations of FIG. 1;

FIG. 3 is a simplified block diagram of an HDTV receiver incorporating the present invention;

FIG. 4 is a more detailed block diagram of the error tracking circuit shown in FIG. 3;

FIG. 5 is a vector diagram useful in explaining the operation of the error tracking circuit of FIG. 4;

FIGS. 6-9A and 9B illustrate, in an exemplary form, the contents of the various LUT's of the error tracking circuit of FIG. 4;

FIGS. 10 and 11 are further vector diagrams useful in explaining the operation of the error tracking circuit of FIG. 4; and

FIG. 12 is a partial block diagram of a modified form of the error tracking circuit illustrated in FIG. 4.

DESCRIPTION OF THE PREFERRED EMBODIMENT

Without intending to impose any limitations on the scope of the invention, the preferred embodiment set forth hereinafter is described in terms of a digital television signal transmission system. The system may, for example, be used to digitally transmit one or more NTSC signals or one or more HDTV signals and preferably, although not necessarily, is of the type disclosed in U.S. Pat. Nos. 5,087,975 and 5,181,112, which are incorporated by reference herein.

The system described in the foregoing patents employs a vestigial sideband (VSB) form of transmission in which digital data is transmitted as a plurality of multilevel symbols over a selected RF channel. The data symbols are transmitted with a small pilot to facilitate carrier recovery in the receiver and may comprise four levels having the relative values -2, 0, +2 and +4. The transmission is formatted to provide successive data fields, each field comprising a plurality of data segments. Each data field includes a data segment comprising a relatively rugged two-level vertical reference signal and each data segment includes four successive two-level symbols comprising a relatively rugged data segment synchronizing character. The vertical reference signal and data segment synchronizing character occur at NTSC vertical and horizontal rates, respectively.

The multilevel digital data is recovered in a receiver as the in-phase (I) component of a suppressed carrier, the related quadrature (Q) component resulting from the VSB form of transmission being generally ignored. An idealized exemplary constellation of the demodulated digital data signal is illustrated in FIG. 1 and will be seen to comprise a plurality of horizontal lines 2, 4, 6 and 8 intersecting the I axis at the relative data levels -2, 0, +2 and +4. Assuming purely random data, a pilot is thereby provided at relative level +1 as represented by dotted line 10. While a constellation comprising four data levels is believed optimum for use in a terrestrial broadcast environment, a constellation comprising sixteen data levels, represented by the sixteen horizontal lines of FIG. 1, may be used for cable transmission. It will be appreciated that while the sixteen level constellation of FIG. 1 provides double the data rate of the four level constellation, it is much more tightly packed and therefore more sensitive to errors in data recovery. Independent of the size of the constellation, due to the VSB form of transmission, each data level is characterized by a continuous range of Q values which are a direct function of the time rate of change of the I data levels.

There are two types of errors which may affect the ability of the receiver to accurately recover the data represented by the constellations of FIG. 1; errors due to amplitude noise and errors due to phase noise. Amplitude noise induced errors cause each of the horizontal data level lines to become uniformly fuzzy in the Q direction, while phase noise induced errors cause each of the data level lines to increase in fuzziness as Q increases. Thus, phase noise introduces errors in the demodulated signal which increases directly with larger values of Q. The effect of phase noise on the demodulated signal is illustrated in the partial constellation of FIG. 2. Assume that a demodulated data symbol is represented by vector V.sub.1 having I and Q components I.sub.1 and Q.sub.1, respectively. If vector V.sub.2, which corresponds to a data level I.sub.2, was transmitted, then vector V.sub.1 varies from the correct vector V.sub.2 by an angle T representing the phase noise characterizing the demodulated signal. It will be seen that for the same amount of phase noise, i.e. represented by angle T, the variation from valid data level I.sub.2 increases linearly with Q thereby defining a triangular phase noise envelope E on either side of the I axis. Thus, an amount of phase noise represented by angle T will cause correct vector V.sub.4 to be demodulated as vector V.sub.3 and correct vector V.sub.6 to be demodulated as vector V.sub.5. It will be appreciated that similar errors will result in the demodulated data for negative values of Q and for phase noise corresponding to angles of the opposite direction.

With further reference to FIG. 2, it will be appreciated that correction of demodulated vector V.sub.1, which becomes more critical as the packing density of the constellation increases, requires a counterclockwise rotation of the vector by angle T to the position of vector V.sub.2. Demodulated vectors V.sub.3 and V.sub.5 may similarly be corrected by counterclockwise rotation of the vectors through angle T to the positions of vectors V.sub.4 and V.sub.6, respectively. Thus, for example, corrected vector V.sub.2 may be calculated from demodulated vector V.sub.1 using the trigonometric identity:

I.sub.2 =I.sub.1 cos T-Q.sub.1 sin T Q.sub.2 =I.sub.1 sin T+Q.sub.1 cos T

A receiver including a circuit for effecting the foregoing correction is generally shown in FIG. 3. The transmitted signal is received by a tuner 12, which may comprise a double conversion tuner whose first local oscillator stage introduces a relatively large amount of phase noise into the received signal. The output of tuner 12 is applied to an IF amplifier and synchronous detector 14 which develops the demodulated I and Q components of the data signal. The use of pilot 10 in the transmitted signal facilitates rapid recovery in IF amplifier and synchronous detector 14 of a carrier signal. After demodulation of the received signal in response to the recovered carrier, the data segment synchronizing character is recovered which, in turn, allows for rapid recovery of a data clock and the vertical reference signal. The synchronous detector may itself be capable of tracking phase noise between about 1 to 2 KHz, which may be adequate for some forms of the transmitted signal, but not where a relatively large number of data levels are used within a tightly packed constellation, such as the sixteen level constellation illustrated in FIG. 1.

The I component of the demodulated data signal is processed by a channel equalizer 16 and then coupled to an error tracking loop circuit 18. As will be described in more detail hereinafter, circuit 18 tracks the phase noise for correcting errors in the demodulated data by appropriately rotating the data vectors in accordance with the above trigonometric identify. Finally, the corrected demodulated data signal is applied from circuit 18 to a slicer 20 for conversion to corresponding data states.

Phase noise tracking loop circuit 18 is shown in more detail in FIG. 4. The I component of the demodulated data signal is applied from IF amplifier and synchronous detector 14 to a gain adjustment multiplier 22, the output of which is applied through a delay circuit 24 and an offset adjustment summer 26 to one input of a complex multiplier 28. In the illustrated embodiment, equalizer 16 does not process the Q component of the demodulated data signal to minimize cost. Therefore, the equalized I component is applied to a Hilbert transform filter 30 whose output approximates the corresponding Q component of the data signal, which is then applied to a second input of complex multiplier 28. Hilbert transform filter 30 may comprise, for example, an 8-bit, 48 tap FIR filter. Delay circuit 24 is provided in the path of the I component of the demodulated data signal to match the delay of the Q component introduced by Hilbert transform filter 30. It will be understood that, if desired, the Q component from synchronous detector 14 could be processed by equalizer 16 as represented by the dashed lines, in which case delay 24 and Hilbert transform filter 30 would not be required. Complex multiplier 28 corrects the applied I and Q components in accordance with the foregoing trigonometric identity to provide corrected 10-bit output components I' and Q'.

The phase noise angle used to control multiplier 28 is derived in a decision feedback loop which incrementally adjusts the applied data vectors until they have been sufficiently rotated in the appropriate direction to account for the phase noise error in the demodulated signal. In terms of the demodulation constellation, this will have the effect of converging the diverging phase noise envelopes E of FIG. 2 to the horizontal lines of FIG. 1.

With further reference to FIG. 4, the 10-bit Q' output of multiplier 28 is mapped to corresponding 4-bit values by a look-up table (LUT) 32 thereby effectively dividing the Q axis of the data constellation into 16 regions which are preferably symmetric about the I axis as shown in FIG. 5. The 10-bit I' output of multiplier 28 is mapped to a 1-bit signal representing the sign of the I' component (i.e. positive or negative) and a 7-bit value representing the difference between I' and the closest valid I data level by a LUT 34. Positive difference values are provided for values of I' above the closest valid I data level and negative difference values are provided for values of I' below the closest valid I data level.

The magnitude of the difference values provided by LUT 34 are derived according to a further aspect of the invention as illustrated by the graph of FIG. 6. FIG. 6 represents five memory pages A-E comprising the contents of LUT 34 which are selectively utilized for controlling the gain of the decision feedback loop. For each page A-E, a weighting factor W (having a range between zero and W.sub.max) is derived in response to the difference between I' and the closest valid I data level, with the derived factor W increasing with increasing values of this difference. The unweighted difference .DELTA.I' is multiplied with the derived weighting factor W to supply a 7-bit weighted difference output value .DELTA.I'.sub.w. Since the slopes of the curves representing the memory pages increase from page A to page E, the weighting factor W for a given unweighted .DELTA.I' likewise increases from page A to page E. As a result, the weighted output difference .DELTA.I'.sub.w also increases from page A to page E which, as will be explained hereinafter, will have the effect of controlling the gain (i.e. the response time) of the decision feedback loop.

The first four memory pages A-D of LUT 34 are selected on the basis of the S/N ratio characterizing the received signal. Thus, for a S/N ratio below a predetermined threshold memory page A is selected so that the output weighted difference .DELTA.I'.sub.w is zero for all input values and no correction is effected. As the S/N ratio of the received signal increases above the threshold, memory page B, C or D is selected to provide respectively increasing levels of gain. Finally, page E is selected to provide the highest level of gain during a time period coincident with the vertical reference signal in response to a vertical page select signal. As a result, very rapid correction will be effected during the vertical reference signal of each data field, with the rate of correction during the remainder of the field being a function of the S/N ratio characterizing the received signal. In particular, the rate of correction will be reduced for low levels of S/N and increased for high levels of S/N.

The selection of memory pages A-D of LUT 34 is controlled by a S/N estimator 36. S/N estimator 36 is responsive to a vertical reference gating signal for squaring the outputs of LUT's 32 and 34 to provide an estimate of the power of the noise characterizing the relatively rugged 2-level vertical reference signal. The noise power estimate is accumulated in an accumulator 38, which is reset at the beginning of each vertical reference signal, to provide an estimate of the S/N characterizing the vertical reference signal and thereby the received data signal. This S/N estimate is then quantized to a two-bit control signal by a control logic circuit 40 for application to LUT 34. Values of the S/N estimate below the predetermined threshold are quantized as control signal 00 for selecting memory page A of LUT 34 and values above the threshold are quantized as control signal 01, 10 and 11 for selecting B, C and D, respectively.

The mapped 4-bit output of LUT 32 and the mapped 7-bit output of LUT 34 are applied to a phase error LUT 42. Phase error LUT 42, in response to the inputs from LUT's 32 and 34, develops an output representing the direction and incremental amount of rotation to be imposed on the demodulated data vector I, Q applied to complex multiplier 28 to correct for phase noise characterizing the signal. Thus, if the difference value from LUT 34 represents a positive value (e.g. vectors A and B in FIG. 5), the direction of rotation is clockwise if Q is positive (vector A) and counterclockwise if Q is negative (vector B). If, on the other hand, the difference value from LUT 34 is negative (vectors C and D), the direction of rotation is counterclockwise if Q is positive (vector D) and clockwise if Q is negative (vector c). In a similar fashion, it will be seen that the rotation of vectors J and L is counterclockwise and vectors K and M is clockwise.

The amount of the incremental rotation represented by the output of LUT 42 may be a fixed relatively small value or preferably may increase from a relatively small value with increasing values of Q and .DELTA.I'.sub.w. Using larger incremental rotational values for larger values of .DELTA.I'.sub.w may be desirable to more rapidly correct the larger magnitudes of phase error associated with larger values of .DELTA.I'.sub.w. Using larger incremental rotational values for larger values of Q may be desirable to account for the higher probability that the associated error is due to phase noise than to amplitude noise.

The operation of LUT 42 is shown in more detail in the exemplary chart of FIG. 7. This chart shows the amount and direction of the incremental rotation to be applied to the input vector I, Q for different outputs of LUT's 32 and 34. A value in the chart having a positive sign indicates rotation in a clockwise direction and a value having a negative sign indicates rotation in a counterclockwise direction. Thus, rotation is in a clockwise direction if the outputs of LUT's 32 and 34 are both of the same sign and counterclockwise if the signs are different. For all values of Q below a selected threshold the amount of incremental rotation is zero and then, above a selected threshold of .DELTA.I'.sub.w increases with Increasing values of Q. This is desirable because, as previously explained, the probability that a given amount of error is due to phase noise increases with Q. It will also be seen that, for inputs above the foregoing thresholds, the amount of incremental rotation increases with increasing values of .DELTA.I'.sub.w. This, in cooperation with the multiple page memory of LUT 34, permits selective control of the rate of phase error correction of the decision feedback loop. That is, larger amounts of incremental rotation are provided by LUT 42 during the vertical reference signal and for higher values of S/N to increase the rate of phase error correction under such conditions.

The output of LUT 42 is applied through a PLL filter 44 to an accumulator 46. Accumulator 46, which is reset at the beginning of each data field by a reset signal derived from the vertical reference signal recovered by detector 14, accumulates the filtered output of LUT 42 to provide an output representing the phase angle error of the demodulated vector I, Q. This phase angle error is converted to corresponding sine and cosine values by a LUT 48 which are then applied to multiplier 28 for rotating the input vector toward the correct output vector. It will thus be appreciated that the decision feedback loop is periodically operated in response to the vertical reference signal for reducing the phase noise characterizing the received signal; initially by rapidly rotating the input vector to a determined corrected position and then, at a slower rate, by tracking phase noise variations in the received signal.

As previously explained, demodulated data characterized by small values of Q exhibit very little error due to phase noise. Any appreciable errors in such data are therefore most likely due to undesired amplitude variations such as offset errors and gain errors. Therefore, in accordance with another aspect of the invention, the Q and .DELTA.I'.sub.w outputs of LUT's 32 and 34 are applied to offset error and gain error LUT's 50 and 52, respectively. Gain error LUT 52 also receives the single bit output of LUT 34 representing the sign of I'. Generally speaking, LUT's 50 and 52 develop respective output error values for small values of Q to compensate the demodulated data for undesired levels of offset or gain. These error values are accumulated during each data field in respective accumulators 54 and 56, which are also reset at the beginning of each data field by a reset signal. Accumulator 54 applies the accumulated offset error signal through a limiter and control unit 58 to summer 26 for appropriately adjusting the offset of the demodulated data signal and accumulator 56 applies the accumulated gain error signal through a limiter and control unit 60 to multiplier 22 for appropriately adjusting the gain of the I component of the demodulated data signal.

The operation of LUT's 50 and 52 are shown in more detail in the exemplary charts of FIGS. 8 and 9. The chart of FIG. 8 represents LUT 50 which is programmed for compensating amplitude offset errors in the demodulated data signal. Referring to FIG. 10, such errors may be represented by the combination of vectors A and M, which are both offset above their respective valid levels by a corresponding amount Y, or by the combination of vectors J and D which are both offset below their respective valid levels by a corresponding amount Y. Positive offsets (e.g. vectors A and M) result in positive values of .DELTA.I'.sub.w from LUT 34 which in turn provide negative offset error signals from LUT 50. As a result, the offset error signal developed by accumulator 54 is decreased reducing the offset of the demodulated data to provide corrected vectors A' and M'. Negative offsets (e.g. vectors J and D) result in negative values of .DELTA.I'.sub.w from LUT 34 which in turn provide positive offset error signals from LUT 50. The offset error signal developed by accumulator 54 is therefore increased to increase the offset of the demodulated data to provide corrected vectors J' and D'. It will be observed that, in both cases, the offset adjustment is much more sensitive for small values of Q where amplitude errors in the demodulated data are predominant. The amount of adjustment also increases with increasing .DELTA.I'.sub.w and at a controllable rate as previously described.

The charts of FIGS. 9A and 9B represent LUT 52 and are programmed for compensating amplitude gain errors in the demodulated data signal. The charts of FIGS. 9A and 9B are selected by the sign bit from LUT 34 (representing positive or negative values of I', with the chart of FIG. 9A being selected for positive values of I' and the chart of FIG. 9B for negative values of I'. Referring to FIG. 11, such errors may be represented by either the combination of vectors A and D (excessive gain) or the combination of vectors J and M (insufficient gain). In the example of excessive gain, vector A results in a positive value of .DELTA.I'.sub.w from LUT 34 so that a negative gain error value is read from the chart of FIG. 9A (I' being positive). This will effectively decrease the control input to multiplier 22 to reduce the magnitude of vector A to provide corrected vector A'. Vector D, on the other hand, results in a negative value of .DELTA.I'.sub.w from LUT 34, which also provides a negative error value from LUT 52 since the chart of FIG. 9B is used (I' being negative). Thus the control input to multiplier 22 is again decreased to reduce the magnitude of vector D for providing corrected vector D'. In the case of insufficient gain, the control input to multiplier 22 will be increased (e.g. for both vectors J and M) to increase the gain imposed on the demodulated data signal to provide corrected vectors J' and M'. As in the case of offset adjustment, it will be seen that the gain adjustment is more sensitive to small values of Q where amplitude errors in the demodulated data predominate. Above a selected threshold, the rate of change of the gain adjustment does not vary with .DELTA.I'.sub.w for a given value of Q.

Also, as in the case of the phase error correction loop, it will be noted that the offset and gain error adjustment loops are reset at the beginning of each data field to initially rapidly update the respective adjustments in response to the received reference signal, and then to subsequently track errors in the received demodulated data at a slower rate, the latter preferably being related to the S/N ratio of the received signal.

As mentioned previously, the constellation of the demodulated data may have different numbers of data levels, such as four and sixteen. Since the contents of LUT's 32 and 34 are dependent on the constellation in use, a constellation select input is provided to each LUT so that an appropriately programmed section of each memory may be utilized. Also, in certain cases it may be desirable to use a linear comb filter in the I output channel of detector 14 to reduce certain types of interference. Use of such a comb filter introduces additional levels in the constellation which also can be accommodated by using the constellation select input to select appropriately programmed sections of each memory.

In FIG. 12, the complex multiplier 28 of FIG. 4 has been replaced with a pair of multiplexers 60 and 62 and a pair of multiplier/adders 64 and 66, all of which are operated at twice the normal clock frequency. Additionally, the Q data mapper 32 has been replaced by a much simpler quantizer 68, the phase error LUT 42 has been replaced by a sin T LUT 70 and the sin T, which for small angles is equal to T in radians, is used to access a cosine T LUT 72. A number of advantages obtain from this arrangement. The function of the costly complex multiplier 28 is performed by the two multiplexers and multiplier/adders to obtain the I'=I.multidot.cosT-Q.multidot.sinT and Q'=I.multidot.sinT+Q.multidot.cosT relationships. The quantizer 68 selects the 5 MSB's of the 10 bit Q output and limits them to 4. Further, recognizing that the sin T=T (for small angles), the error table consists of sin T directly. Holding the correction range to .+-.60 degrees also assures a cos T correction between 0.5 and 1.0, which greatly simplifies the cos T LUT--since it now needs to be much smaller and is independent of the sign of sin T for -90.degree.<T>+90.degree.. The sine T LUT is, of course, also eliminated. In all respects, the error tracking loop of FIG. 12 operates the same as that of FIG. 4.

It is recognized that numerous changes in the described embodiments of the invention will be apparent to those skilled in the art without departing from its true scope and spirit. The invention is to be limited only as defined in the claims.

Claims

1. A phase noise tracking circuit comprising:

means for receiving a complex data signal having an in-phase data component and a related quadrature component;

means for recovering said in-phase data component from said received signal;

means for approximating said quadrature component from said recovered in-phase data component; and

means for adjusting the phase angle of a vector defined by said recovered in-phase data component and said approximated quadrature component to reduce phase noise characterizing said recovered in-phase data component;

said adjusting means comprising means, including first and second multiplexers and first and second multiplier/adders, for developing an error signal representing the difference between said recovered in-phase data component and a closest valid value thereof, means for accumulating said error signal and means for rotating said vector by a phase angle corresponding to said accumulated error signal.

2. The circuit of claim 1 wherein said first multiplexer is supplied with said in-phase data component and said approximated quadrature component and said second multiplexer is supplied with the sine and cosine of said phase angle.

3. The circuit of claim 2 wherein said first and said second multiplier/adders are alternately supplied with said in-phase component and said approximated quadrature component, and with said sine and cosine of said phase angle.

4. In an error tracking circuit for a complex data signal having an in-phase data component and a related quadrature component;

a first multiplexer and a second multiplexer;

a first multiplier/adder and a second multiplier/adder coupled to said first multiplexer and said second multiplexer, respectively;

means applying said in-phase data component and said related quadrature component to said first multiplexer;

means for operating said multiplexers and said multiplier/adders to develop a phase angle correction for said in-phase data and said related quadrature component;

error correcting means generating sine and cosine values of said phase angle correction; and

means for applying said sine and cosine values to said second multiplexer.

5. The circuit of claim 4 further including look-up tables for developing said sine and cosine values.

6. In a phase noise tracking circuit of the type including a complex multiplier supplied with I and Q signals, a phase angle look-up table for indicating a phase error angle and sine and cosine look-up tables for applying sine and cosine correction values of the phase angle to the complex multipliers, the improvement comprising:

a pair of multiplexers and a pair of multiplier/adders respectively coupled thereto operating at a double clock rate and replacing said complex multipliers, said I and Q signals and said sine and cosine values being applied to respective ones of said first and said second multiplexers.