This application claims the priority benefit of China application serial no. 200810213343.0, filed on Aug. 27, 2008. The entirety of the above-mentioned patent application is hereby incorporated by reference herein and made a part of specification.
1. Field of the Invention
The present invention generally relates to a digital signal processing circuit, and more particularly, to a circuit and a method for removing a co-channel interference from a digital signal.
2. Description of Related Art
The Federal Communications Commission (FCC) of the United States is planning to replace the color television broadcast standard set by the National Television System Committee (NTSC) of the United States with digital television. Other countries have such plan too. For receiving digital television signals, a user has to buy a TV set having a built-in digital television decoder, or a digital television set-top box (STB). However, it is not easy for all analog TV users to change digital TV sets or buy digital STBs in a short term. As such, a popular solution is to set up a certain period as a transitional period from analog signals to digital signals. During such a transitional period, analog signals and digital signals would be provided at the same time, or even in the same channel. In this case, the digital TV set or the STB must be able to overcome the problem of co-channel interference. Generally, comb filters or rejection filters are often employed for filtering to remove the co-channel interference. Unfortunately, although the co-channel interference can be removed in these ways, undesired inter-symbol interference may occur when filtering to remove the co-channel interference.
U.S. Pat. No. 5,132,797A1 issued in 1992 to Richard W. Citta proposes a technique for removing a co-channel interference. Citta '797 patent uses a comb filter for filtering to remove the co-channel interference, as shown in
Further, in order to provide a solution of the problem caused by the unnecessary notches in the frequency response of the comb filter, U.S. Pat. No. 6,177,951B1 issued to Monisha Ghosh and assigned to Philip Electronics North America Corporation discloses a finite impulse response (FIR) filter, in which a frequency response of FIR filter is specifically designed for correspondingly removing all frequencies of the co-channel interference. Monisha Ghosh, the inventor of the '951 patent gave a group of coefficients of the FIR filter and their corresponding frequency responses in a related article depicting this technology, as shown in
U.S. Pat. No. 6,177,951B1 requires that the frequencies of the co-channel interference must be known, suffers the difficulty that an application of the FIR filter when there is no co-channel interference may cause unnecessary signal loss. In fact, another U.S. Pat. No. 5,777,692A1 issued to Monisha Ghosh assigned to Philips has provided a corresponding solution thereto, while the 692' patent is even invented earlier than the 951' patent for several months.
According to the Ghosh 692' patent, an adaptive filter 320 is used for tracking a frequency and an amplitude of the co-channel interference, and is thus used for automatically adapting a variation of the frequency of the co-channel interference and avoiding unnecessary signal loss when there is no co-channel interference. However, an input of the adaptive filter 320 contains a symbol data so that an output of the adaptive filter 320 also contains a symbol data, and therefore such an adaptive filter 320 still introduces an inter-symbol interference. When the inter-symbol interference is detected by the equalizer (constituted by a forward filter 330 and a feedback filter 340), the equalizer will try to eliminate the inter-symbol interference. However, when trying to eliminate the inter-symbol interference, the equalizer reintroduces the co-channel interference, and countervails the effect of the adaptive filter 320. For the purpose of preventing this situation, Ghosh 692' patent employs a delayer 310 to have the inter-symbol interference introduced by the adaptive filter 320 exceeding a detectable range of the equalizer.
However, although doing so successively avoids the counteraction between the equalizer and the adaptive filter 320, the inter-symbol interference introduced by the adaptive filter 320 is still there and is not removed. As such, the performance of the system is still unsatisfactory. Even further, upon the employment of such a delayer 310, when a subtraction is conducted between the output of the adaptive filter 320 and an output of the equalizer (i.e., the forward filter 330 and the feedback filter 340), because the adaptive filter 320 is delayed for a longer time, the co-channel interference of the output of the adaptive filter 320 and the output of the equalizer (330 and 340) may be to some degree different after a long time. Analog television signals scan from top to bottom, and therefore because of the delay of the adaptive filter 320, relative to the output of the equalizer (330 and 340), the output of the adaptive filter 320 corresponds to an upper position in an image frame, or even a certain position in a previous image frame. As such, the subtraction proposed by Ghosh '692 patent does not well remove the co-channel interference. These two aforementioned problems, introduced inter-symbol interference not being removed and delay causing different co-channel interference, might be the reason that initiates Philips to develop a non-adaptive filter disclosed in Ghosh '951 patent.
Accordingly, the present invention is directed to provide a circuit and a method for removing a co-channel interference, in which a signal, from which a symbol data has been subtracted, is taken as an input of an adaptive filter for predicting a co-channel interference, thus removing the co-channel interference from a digital data and avoiding generation of additional inter-symbol interference.
The present invention further provides a signal processing circuit, suitable for removing a co-channel interference from a digital signal. The digital signal includes a plurality of symbols, a noise, and a co-channel interference. The signal processing circuit includes a first arithmetic unit, a slicer, a second arithmetic unit, and a filter. The first arithmetic unit is used for receiving the digital signal, and subtracting an estimation signal from the digital signal for outputting a first digital signal. The slicer is coupled with the first arithmetic unit, for quantizing the first digital signal for outputting a symbol signal corresponding to the symbols. The second arithmetic unit is coupled to an output of the slicer, and is used for subtracting the symbol signal from the digital signal for outputting an interference signal. The filter is coupled between the first arithmetic unit and the second arithmetic unit, for filtering the interference signal and outputting the estimation signal.
According to an embodiment of the present invention, the filter has a plurality of tap coefficients, and is used for dynamically adjusting the tap coefficients for adjusting the estimation signal corresponding to the co-channel interference.
According to an embodiment of the present invention, the filter is used for dynamically adjusting the tap coefficients according to a difference between the first digital signal and the symbol signal for adjusting the estimation signal corresponding to the co-channel interference.
According to an embodiment of the present invention, the signal processing circuit further includes a forward filter and a feedback filter. The forward filter is used for filtering a forestage signal, so as to output a first forestage signal. The feedback filter is coupled to the output of the slicer for filtering the symbol signal, so as to output an echo signal to a third arithmetic unit. The third arithmetic unit is coupled between the forward filter and the feedback filter, for subtracting the echo signal from the first forestage signal, thus outputting the digital signal.
According to an embodiment of the present invention, the signal processing circuit further includes a frequency domain equalizer, for equalizing a forestage signal to output the digital signal. The frequency domain equalizer includes a Fourier transformer, a frequency domain filter, and an inverse-Fourier transformer. The Fourier transformer is used for performing a Fourier transformation to the forestage signal. The frequency domain filer is coupled to an output of the Fourier transformer, and the inverse-Fourier transformer is coupled to an output of the frequency domain filter, and is used for transforming the output of the frequency domain filter to generate the digital signal in time domain.
According to an embodiment of the present invention, the filter is an adaptive filter.
According to an embodiment of the present invention, both of the first arithmetic unit and the second arithmetic unit are subtractors.
According to an embodiment of the present invention, the third arithmetic unit is a subtractor.
According to an embodiment of the present invention, when the feedback filter outputs an inversed signal of the echo signal, the third arithmetic unit adds the first forestage signal to the inversed signal of the echo signal for outputting the digital signal.
According to an embodiment of the present invention, the filter takes the first digital signal as an error signal, and is used for adjusting the tap coefficients with a least mean square (LMS) algorithm.
Viewing from another point, the present invention further provides a signal processing method, including the steps of: receiving a digital signal, the digital signal including a plurality of symbols, a noise, and a co-channel interference; subtracting an estimation signal from the digital signal for outputting a first digital signal; quantizing the first digital signal for outputting a symbol signal corresponding to the symbols; subtracting the symbol signal from the digital signal for outputting an interference signal; filtering the interference signal with an adaptive filter for outputting the estimation signal, and dynamically adjusting a plurality of tap coefficients of the adaptive filter according to the first digital signal for adjusting the estimation signal to correspond to the co-channel interference.
The present invention adopts a signal, from which a symbol data has been subtracted, as an input of an adaptive filter for estimating a co-channel interference in a digital data, and therefore is capable of removing the co-channel interference from the digital data without generating any additional inter-symbol interference, and does not requires the equalizer to specifically deal with an inter-symbol interference.
The accompanying drawings are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification. The drawings illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
Reference will now be made in detail to the present preferred embodiments of the invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers are used in the drawings and the description to refer to the same or like parts.
After being received by an antenna, a digital television signal will be converted to an intermediate frequency band signal by a tuner. Then, a co-channel interference and other noises, e.g., additive white Gaussian noise (AWGN), are then filtered from the signal. And finally, the signal is decoded and outputted to a display for displaying.
In the current embodiment, a signal processing circuit for removing a co-channel interference from a digital signal is to be illustrated.
The first arithmetic unit 430 receives a digital signal DS, which can be represented as:
DS=ak+ik+nk,
in which ak represents the kth symbol, ik represents a co-channel interference corresponding to the kth symbol, nk represents a noise (e.g., AWGN)corresponding to the kth symbol, and k is an index value of the symbols, such as integral numbers 1, 2, 3, . . . .
After receiving the digital signal DS, the first arithmetic unit 430 subtracts an estimation signal ES corresponding to the co-channel interference (e.g., an NTSC co-channel interference) from the digital signal DS, and outputs the result of the subtraction as a first digital signal DS1, which can be represented as:
DS1=DS−ES=ak+ik+nk−i′k=ak+nk,
in which i′k represents the estimation signal ES, which is an estimated value of the co-channel interference ik. When the filter 420 correctly estimates, the estimation signal i′k is equal to a next time ik. Otherwise, when the filter 420 fails to correctly estimate, a part of the co-channel interference ik will reside in the digital signal DS1. In this case, the filter 420 adjusts the value of the estimation signal ES by adjusting tap coefficients of the filter 420 (e.g., represented as g1, g2, . . . , g1g), so as to have the value of the estimation signal ES approaching to the next time ik.
The slicer 410 then quantizes the first digital signal DS1, and then outputs a symbol signal SS. After the quantization, the noises nk are removed from the first digital signal DS1, so that only the symbols ak are left in the symbol signal SS, i.e., a portion of the digital signal. In this case, the symbol signal SS is equivalent to the symbols ak of the digital signal DS. The second arithmetic unit 440 subtracts the symbol signal SS from the digital signal DS, and then outputs an interference signal COR (i.e., ik+nk) to an input terminal of the filter 420.
The filter 420 may estimate a co-channel interference of a next duty cycle by, for example, linear prediction, so as to output the estimation signal ES. The linear prediction is a mathematic method for estimating a prospective discrete signal according to a linear function calculation upon available sample points. The filter 420 of the present invention may employs a configuration of a finite impulse response (FIR) filter or an infinite impulse response (IIR) filter. In the current embodiment, the filter 420 is a FIR filter.
Taking the first digital signal DS1 as an error signal, the filter 420 is used for dynamically adjusting tap coefficients of the filter 420, and tuning a gain frequency band of the filter 420 to a frequency band of the co-channel interference. The filter 420 adopts, for example, a least mean square (LMS) algorithm. After filtering the interference signal COR, the filter 420 outputs the estimation signal ES. The estimation signal ES is the co-channel interference corresponding to the digital signal DS. The first arithmetic unit 430 subtracts the estimation signal ES from the received digital signal DS, for removing the co-channel interference from the digital signal DS.
In the current embodiment, the filter 420 has N tap coefficients, C0, C1, . . . , CN−1, and N corresponding data, D0, D1, . . . , DN−1. The tap coefficients and the corresponding data are provided for predicting a next time co-channel interference (e.g., ik+1) by a plurality of present known co-channel interference (e.g., ik, ik−1, ik−2 . . . ). An equation for predicting the estimation signal ES is:
If the prediction is correct, the estimation signal ES is equal to a value of the next time co-channel interference of the digital signal DS. In other words, when a new digital signal DS is received, a (DS−ES) calculation, i.e., subtracting the estimation signal ES from the digital signal DS, can well remove the co-channel interference ik from the present digital signal DS. In this case, the first digital signal DS1 contains the noises nk and the desired symbols ak only. However, if the prediction is incorrect or has a little of error, the (DS−ES) calculation cannot completely remove the co-channel interference ik from the digital signal DS. In this case, the first digital signal DS1 still contains a co-channel interference. As such, the first digital signal DS1 can be used for updating the tap coefficients Ci of the filter 420. Or (DS1−SS) can also be used for updating the tap coefficients Ci of the filter 420. The equation of updating the tap coefficients Ci can be:
C
i
=C
i+(Di*conj(DS1)*u) (2)
or
C
i
=C
i+(Di*conj(DS1−SS)*u),
in which conj represents a conjugate complex number, u is a constant controlling a updating rate. In considering the residual co-channel interference, components of the first digital signal DS1 can be represented as:
DS1=Err+ak+nk,
in which Err represents the residual co-channel interference, nk represents the noises. As such the equation (2) can be expanded into:
C
i
=C
i+(Di*conj(Err)*u)+(Di*conj(ak)*u)+(Di*conj(nk)*u),
in which (Di*conj(Err)*u) is used for updating the Ci value toward correction (i.e., to reduce the Err), while the (Di*conj(ak)*u)+(Di*conj(nk)*u) are noises irrelevant to the Err. Although they may make the tap coefficients Ci randomly fluctuated, when controlled by a very small rate constant, the fluctuation will be very mild, and the effect applied by the fluctuation to the Ci would be expected to be 0 when considering in a long term.
The interference signal COR received by the filter 420 does not contain the symbols ak of the digital signal DS, and therefore the output of the filter 420, i.e., the estimation signal ES, does not contain the symbols ak. As such, the output from the filter 420 would not cause any inter-symbol interference to the digital signal DS before the digital signal DS is inputted into the slicer 410. In other words, the signal inputted into the filter 420 does not contain any symbol, so that the filter output doesn't bring interference from previous symbols to the present symbols of the presently received digital signal DS.
Further, it should be noted that because the interference signal COR contains the noises nk, a part of the noises may re-enter the digital signal DS together with the estimation signal ES, which is known as a noise amplifying effect. However, because of the filter 420, the noises which re-enter the digital signal DS is only a small part of the noises nk, the noise amplifying effect is very small and can be almost neglected in the current embodiment.
Further, in another embodiment of the present invention, a difference between the input and the output of the slicer 410, (i.e., DS1−SS), can also be taken as the error signal by the filter 420 for adjusting the tap coefficients, which is not restricted by the present invention. To take the difference between the input and the output of the slicer 410, i.e., a result of subtracting the symbol signal SS from the first digital signal DS1, as the error signal for adjusting the tap coefficients of the filter 420, the slicer 410 should be equipped with an arithmetic unit (not shown) coupled between two terminals thereof for arithmetic calculation. The result of the arithmetic calculation is then transmitted to the filter 420 for adjusting.
In the current embodiment, the filter 420 is an adaptive filter. When the interference signal has a fixed frequency, the filter 420 can adopt a fixed tap coefficient, and is not required to dynamically adjust the tap coefficients. However, when the co-channel interference frequency is not fixed or is unknown, the filter will adjust the tap coefficient according to the error signal. Moreover, the first arithmetic unit 430 and the second arithmetic unit 440, for example, are subtractors.
The signal processing circuit of the present invention can also be integrated into an equalizer.
FS=ak+ik+nk+ek,
in which ak represents the symbols, ik represents the co-channel interference, nk represents the noises (e.g., AWGN), and ek represents the echo including pre-echo (e′k) and post echo (e″k). The forward filter 510 removes the pre-echo e′k first, and the feedback filter 530 then removes the post-echo e″k. As such, the first forestage signal FS1 can be represented as:
FS=ak+ik+nk+e″k.
The third arithmetic unit 520 adds the first forestage signal FS1 with the inversed echo signal ECHO (i.e., subtracting the post echo e″k therefrom), thus generating the digital signal DS (i.e., ak+ik+nk) received by the first arithmetic unit 430. The forward filter 510 and the feedback filer 530 are elements of the equalizer, provided mainly for removing the noises such as ghost or echo, and ISIs caused by multi-paths. In other words, the forward filter 510 and the feedback filter 530 are used for removing the noises such as ghost or echo, and ISIs from the digital signal DS, while the filter 420 is used for removing the co-channel interference from the digital signal DS.
The symbol signal SS outputted from the slicer 410 can be taken as the estimated value of the symbol data (digital data) of the received digital signal DS. The symbol signal SS is then transmitted to a trellis decoder (not shown) of a next stage for decoding. The trellis decoder is used for removing the AWGN from the symbol signal. Thereafter the digital data can be displayed.
Further, it should be noted that the signal processing circuit can be either integrated in the equalizer, or independently used in a system while the equalizer is disposed in other places of the system.
The equalizer of the second embodiment (the forward filter 510 and the feedback filter 530) can also be realized by other configurations, such as a blind equalizer. Further, when the echo is very small, the equalizer can even be turned off. As such, it is not a must of the present invention to employ such an equalizer. The equalizer can also be designed as an independent part for application. Further, a frequency domain equalizer can be used for replacing the equalizer used in the second embodiment.
Referring to
The frequency domain equalizer 610 further includes a Fourier transformer 612, a frequency domain filter 614, and an inverse-Fourier transformer 616. The frequency domain filter 614 is coupled between the Fourier transformer 612 and the inverse-Fourier transformer 616. The Fourier transformer 612 is used for performing a Fourier transformation to the forestage signal FS. In the current embodiment, the forestage signal FS may include the co-channel interference ik, the echoes ek, and baseband signals of the noises. After being Fourier transformed, the echoes ek are transformed into variations of amplitudes and phases of the signal of each frequency. Then, the frequency domain filter 614 regulates the amplitude and phase of each frequency. Typically, such a regulation can be accomplished by only once complex multiplication. Then the inverse-Fourier transformer 616 transforms the signal back to the time domain serving as an output of the frequency domain equalizer 610 (i.e., DS).
After the foregoing calculations of the frequency domain equalizer 610, the echoes ek in the baseband signal of the forestage signal FS has been removed. In other words, the frequency domain equalizer 610 can be used for replacing the forward filter 510 and the feedback filter 530 of
Further, it should be noted that, in the current embodiment, the tap coefficients of the filter 420 are adjusted according to a difference between the first digital signal DS1 and the symbol signal SS (i.e., DS1−SS). However, the present invention is not restricted thereby. The filter 420 can also adjust the tap coefficients-directly according to the first digital signal DS1, details of which can be learnt by referring to the first embodiment and are not to be iterated hereby. Furthermore, the embodiment of
In view of the foregoing embodiments, the present invention can be further summarized to a signal processing method, used for removing a co-channel interference from a digital signal. The digital signal includes a plurality of symbols and a co-channel interference.
Then, at step S740, the symbol signal is subtracted from the digital signal, and then the rest of the digital signal is outputted serving as an interference signal. Then, at step S750, a filter filters the interference signal for outputting the estimation signal, and adjusts tap coefficients of the filter according to the first digital signal or the difference between the first digital signal and the symbol signal to adjust the estimation signal, so that the estimation signal corresponds to the co-channel interference in the digital signal.
Because digital signals received by the digital television are consecutive digital data, the foregoing steps S720 through S750 may be conducted with a recursive calculation, so as to continuously adjust the estimation signal according to the first digital signal DS1, and then go back to the step S720 to calculate the first digital signal DS1, for removing the co-channel interference from the digital signal DS. In the step S750, the adaptive filter takes the first digital signal DS1 as an error signal, and adjusts the tap coefficients with a specific algorithm (e.g., LMS) to predict the co-channel interference in a next calculation duty cycle, i.e., adjusting the estimation signal.
According to another embodiment of the present invention, the signal processing method further includes the following steps. A forward filter is used to filter a forestage signal so as to output a first forestage signal, and a feedback filter is used to filter the symbol signal so as to output an echo signal. Then, the echo signal outputted from the feedback filter is subtracted from the first forestage signal, and the result of the subtraction is output serving as the digital signal received in the step S710.
According to another embodiment of the present invention, the signal processing method further includes sequentially performing a equalizing calculation processes including Fourier transformation, frequency domain filtering, and inverse-Fourier transformation to the forestage signal, for outputting the digital signal.
The current embodiment subtracts the quantized symbol signal from the received digital signal, and takes the result of the subtraction as an input of the adaptive filter, and then uses the digital signal having the estimation signal subtracted therefrom, i.e., the first digital signal, as error signal for adjusting the tap coefficients of the adaptive filter. Because the input of the adaptive filter has removed the symbol data from the digital signal, the output of the adaptive filter won't cause any inter-symbol interference to the digital signal. Other operations of the signal processing method of the current embodiment can be learnt by referring to the first to the third embodiments, and are not to be iterated hereby.
In summary, the input of the adaptive filter according to the present invention is generated after subtracting the output of the slicer therefrom, and therefore the input of the adaptive filter does not contain any symbol data, so that the adaptive filter won't introduces any inter-symbol interference to the received digital signal before the slicer. In other words, the present invention is not only used for removing the co-channel interference from the digital signal, but also used for avoiding generating an inter-symbol interference.
It will be apparent to those skilled in the art that various modifications and variations can be made to the structure of the present invention without departing from the scope or spirit of the invention. In view of the foregoing, it is intended that the present invention cover modifications and variations of this invention provided they fall within the scope of the following claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
200810213343.0 | Aug 2008 | CN | national |