SYSTEM AND METHOD FOR DETECTING NARROWBAND INTERFERENCE IN A WIDEAND OFDM SIGNAL BASED ON NORMALIZED SUBCARRIER AMPLITUDE
This invention relates generally to wideband signals, and, more specifically, to removing narrowband interference from a wideband signal such as a multi-carrier signal.
A multi-carrier signal is one in which an incoming stream of bits or symbols is divided up into groupings, each with a lower data rate, with each grouping used to modulate a different carrier. The modulated signals are then combined together to form a wideband transmission signal. In the area of wireless communications, a multi-carrier signal is an attractive mechanism to deal with the problem of multi-path, in which multiple delayed echos of the original transmitted signal give rise to intersymbol interference. That is because the increased delay between successive symbols made possible by dividing the incoming data stream into groupings can be made large in relation to the duration of the time period over which the echos are received, thus reducing or eliminating the problem of intersymbol interference.
Orthogonal frequency division multiplexing (OFDM) is a form of multi-carrier signaling in which the groupings of a data stream modulate densely packed subcarriers with overlapping spectra, and in which modulation of the multiple subcarriers occurs algorithmically through fast Fourier transform (FFT) techniques. In one implementation of an OFDM transmitter, a serial-to-parallel converter divides an incoming stream of symbols into a plurality of parallel streams. An inverse fast Fourier transform (FFT) circuit then performs an inverse FFT on the parallel streams. A parallel-to-serial converter combines the inversely transformed streams in a serial stream. A modulator then modulates a carrier signal with the serial stream. The modulated carrier is then transmitted over the communications interface. OFDM is presently used for a variety of applications such as digital television transmission. In Europe, the standards for digital audio broadcasting (DAB) and digital video broadcasting - terrestrial (DVB-T) which have emerged are based on OFDM.
In OFDM, even though the spectra of the subcarriers overlap, orthogonality between the different groupings is maintained through the nature of the modulation which is performed, which is QAM, and also through appropriate spacing of the subcarriers. Together, these factors ensure that the spectra of adjacent subcarriers, which are in the form of a sine function, are such that the peaks of a spectrum for one subcarrier lie on the zeroes of spectra for the other subcarriers. Moreover, even though the available number of subcarriers limit, as a practical matter, the extent to which intersymbol interference can be avoided, cyclic prefix guard bands are added in the time domain to the active zones representing each symbol to ensure that intersymbol interference is reduced to tolerable levels even with a limited number of subcarriers. Additional information on OFDM is available in "Data Transmission by Frequency- Division Multiplexing Using the Discrete Fourier Transform," S. B. Weinstein and P. M. Ebert, IEEE Transactions on Communication Technology, Vol. COM-19, No. 5, October 1971, pp. 628-634, which is hereby fully incorporated by reference herein as through set forth in full.
To function properly, the transmitter and receiver in a multi-carrier signaling communications system must be synchronized, both in time and in frequency. To synchronize itself, the receiver must acquire timing information from the multi-carrier signal. Unfortunately, due to narrowband interference of various forms, including co- channel interference from analog television signals, the acquisition of timing and/or synchronization information from the multi-carrier signal is often difficult.
The invention provides a system for and method of removing narrowband interference from a wideband signal. A representation of the signal may have one or more frequency bins. One or more of the frequency bins may each by analyzed by a detector to determine if it has been unduly corrupted by a narrowband interferer. If so, the content of the frequency bins may be removed from the signal, and, if not, the content of the frequency bins may be retained in the signal. The resulting signal, after removal of the frequency bins unduly corrupted by narrow band interferers, may then
be used for various applications such as the acquisition of timing and/or acquisition information.
The wideband signal may be a multi-carrier signal representing a plurality of symbols wherein one or more of the symbols separately modulate different subcarriers. A frequency domain signal may be derived from a time domain representation of the signal. The frequency domain signal may then be divided into frequency bins, and one or more of the frequency bins analyzed to determine if a narrowband interferer has unduly corrupted the contents of the frequency bin. If so, the contents of the frequency bin may be removed from a time domain representation of the signal, and if not, the contents of the frequency bin retained in the time domain representation of the signal.
The multi-carrier signal may be an OFDM signal representing a plurality of symbols wherein each of the symbols separately modulates a different subcarrier. In one example, 1702 subcarriers are each represented in the signal. A frequency domain representation of the signal may be derived by taking the fast Fourier transform ("FFT") of a time domain representation of the signal. The frequency domain representation of the signal may then be divided into frequency bins. In one example, 12 uniformly sized frequency bins are employed. The subcarriers within each of the frequency bins may be analyzed to determine if the frequency bin has been unduly corrupted by interference.
This analysis may occur by normalizing the amplitudes of each of the subcarriers within a frequency bin by the subcarrier having the largest amplitude. The cumulative distribution of the resulting normalized amplitudes may then be analyzed. If the number of subcarriers having an amplitude below a threshold amplitude is less than a second threshold value, the frequency bin may be deemed to be free from undue interference. However, if the number of subcarriers having an amplitude below the threshold amplitude is greater than or equal to the second threshold, the frequency bin may be deemed to have been unduly corrupted by interference.
One or more signals representing the results of this analysis may be provided to logic which, responsive to these one or more signals, removes from the signal those frequency bins deemed to have been unduly corrupted by interference, and retains in the signal those frequency bins deemed to be free from undue interference.
In one implementation, the logic is filter logic which functions by isolating one or more of the frequency bins from a time domain representation of the signal using or more filters, and then discards those frequency bins deemed to have been unduly corrupted by interference. A combiner combines the frequency bins which are retained to produce an output signal. -
The filter logic may include a mixer which successively demodulates designated frequency bins to baseband. One or more digital filters may isolate in parallel the designated frequency bin and one or more additional frequency bins. Switches coupled to the outputs of the filters retain those frequency bins that are deemed to be free of undue interference, and remove those frequency bins deemed to have been unduly corrupted by interference. The retained frequency bins are combined, and modulated back to the frequency of the designated frequency bin. This process is may iterate one or more times until all the frequency bins have been covered.
Other systems, methods, features and advantages of the invention will be or will become apparent to one with skill in the art upon examination of the following figures and detailed description. It is intended that all such additional systems, methods, features and advantages be included within this description, be within the scope of the invention, and be protected by the accompanying claims.
The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention. In the figures, like reference numerals designate corresponding parts throughout the different views.
FIG. 1 is a simplified block diagram of an example environment of a system according to the invention.
FIG. 2A is a frequency domain representation of an embodiment of an orthogonal frequency division multiplexing ("OFDM") signal with N subcarriers, where N is an integer greater than 1.
FIG. 2B is a frequency domain representation of narrow band interference interposed on the OFDM signal of FIG. 2A.
FIG. 3A is a frequency domain representation of an embodiment of an OFDM signal divided up into M frequency bins, where M is an integer of two or more.
FIG. 3B is a representation of one example of a cumulative density function for a frequency bin which is free from the effects of undue interference.
FIG. 3C is a representation of one example of a cumulative density function for a frequency bin which has been unduly corrupted by interference.
FIGs. 4A-4E are block diagrams of embodiments of a system according to the invention for removing narrowband interference from a wideband signal.
FIGs. 5A-5C are block diagrams of embodiments of logic for removing undul corrupted frequency bin in a system according to the invention.
FIG. 6 is a flowchart of an embodiment of a method according to the invention.
FIGs. 7A-7E are representations in the frequency domain of frequency bins during the various iterations which may occur in one implementation of a system according to the invention.
An example of an application of the invention will now be described for the purpose of providing context and assisting in a greater understanding of the invention. However, it should be appreciated that the invention is not limited to this application, and that many other applications of the invention are possible.
The application which will be described is a system for synchronizing a local oscillator signal used for demodulating a wideband multi-carrier signal received over a communications channel. The channel may be a wireline or wireless communications channel. A block diagram of the system 100 is illustrated in Figure 1. The system may be part of a receiver or transceiver. The multi-carrier signal is received over a communications channel and provided on one or more signal lines 102 to demodulator 104. The other input to demodulator 104 is a local oscillator signal provided by local oscillator 118. This signal is provided as an input to the demodulator 104 over one or more signal lines 120.
The demodulator 104 demodulates the received signal using the local oscillator signal to produce an output signal having a high frequency component and a baseband component. The high frequency component is filtered out using a low pass filter (not shown). The result is a baseband signal provided on one or more signal lines 106.
The baseband signal is input to transformation circuitry 108. In one implementation, where the received signal is an OFDM signal, transformation circuitry 108 is fast Fourier transform (FFT) circuitry configured to take the FFT of the baseband signal, thereby inverting the effects of the inverse FFT typically applied at the transmitter. The output of transformation circuitry is provided on one or more signal lines 110.
The baseband signal provided on one or more signal lines 106 is a time domain signal representing a plurality of symbols, where one or more of the symbols may each modulate separate subcarriers within the signal. However, the signal
provided on one or more signal lines 110 may be a frequency domain signal representing the symbols. This signal is provided as an input to detector 112. Detector 112 detects whether any frequency portions of the frequency domain representation of the signal have been unduly corrupted by narrowband interference, and signals filter logic 114 to remove these portions from the time domain representation of the signal.
The resulting time domain signal is provided as an input to one or more synchronization loops 116. These one or more loops 116 acquire timing and/or synchronization information from the resulting signal, and, responsive thereto, cause local oscillator 118 to adjust the phase or frequency of the local oscillator signal 120 until synchronization is achieved.
In addition, the output of the synchronization loops 116 drives re-timing block 124, which adjusts the timing of the signal 106 until synchronization is achieved. In one implementation, the re-timing block 124 is a sine interpolator.
Figure 2A is a frequency domain representation of one embodiment of a wideband signal 200. This embodiment of the signal 200 has N subcarriers, where N is an integer of 1 or more, which are identified with numerals 202a, 202b, 202c. One or more of the symbols may each be modulated onto a separate one of the subcarriers. In one example, the signal is an OFDM signal used for DVB-T applications in the United Kingdom. In this example, N, the number of subcarriers, may be 1702 for a 2K FFT (which allows a maximum of 2048 subcarriers), or 6820 for an 8K FFT (which allows a maximum of 8192 subcarriers).
Figure 2B illustrates narrowband interference 204 interposed on the signal of Figure 2A. As illustrated, the narrowband interference 204 unduly corrupts or otherwise interferes with one or more of the subcarriers 202d, 202e.
The invention provides a system for and method of removing narrowband interference from a wideband signal, an example of which is illustrated in Figures 2A
and 2B. In the application illustrated in Figure 1, the system may comprise the elements 114 and 112, and output the signal 122 from which timing and/or synchronization is acquired.
A first embodiment of a system according to the invention is illustrated in
Figure 4A. As illustrated, the system 400 comprises detector 408 and filter logic 402. A frequency domain representation of a wideband signal is provided to the detector 404 over one or more signal lines 408, and a time domain representation of the signal is provided to the filter logic 402 over one or more signal lines 406. The detector 404 is configured to divide the frequency domain signal into a plurality M of frequency bins, where M is an integer greater than 1, and separately analyze one or more of the frequency bins to detect the presence or absence of undue narrowband interference. The results of this analysis may be provided to filter logic 402 in the form of one or more signals provided over one or more signal lines 410. Responsive thereto, filter logic 402 removes from the time domain representation of the signal the content of those frequency bins which have been corrupted due to the presence of the narrowband interferer. The resulting signal may then be output on one or more signal lines 412.
In the case where the wideband signal is comprised of a plurality of subcarriers, the frequency bins may each include one or more of the subcarriers. It is also possible for one or more of the frequency bins to entirely exclude subcarriers. In one example, where the signal is an OFDM signal employing 1702 subcarriers, the distribution may be such that each of the frequency bins contain about 142 subcarriers, although other distributions are possible.
The detector 404 may analyze the subcarriers within a frequency bin to detect the presence or absence of undue narrowband interference within the frequency bin. In one embodiment, the detector 404 normalizes the amplitudes of each of the subcarriers within a frequency bin with the largest such amplitude, determines the cumulative distribution of the normalized amplitudes of the subcarriers within a frequency bin, and uses this information to detect the presence or absence of undue
interference. This is possible since the distribution will measurably differ depending on whether or not narrow band interference is present.
In one example, the detector 404 may determine from the cumulative distribution the number of subcarriers whose normalized amplitude falls below a threshold amplitude. If this value falls below a second threshold, the frequency bin is deemed to be free from undue interference, and if this value equals or exceeds the second threshold, the frequency bin is deemed to have been unduly corrupted by narrowband interference.
This mode of analysis can be further explained with the aid of Figures 3B and 3C. Figure 3B illustrates an idealized example of the normalized cumulative distribution that may occur for a frequency bin that is free from undue interference. The horizontal axis represents normalized amplitude, and the vertical axis represents the cumulative number or percentage of subcarriers within the frequency bin that have normalized amplitudes that fall below a specified point. Each point on the distribution curve thus represents the number of subcarriers within the frequency bin having a normalized amplitude that falls below a specified normalized amplitude corresponding to the point. By definition, and as illustrated in the figure, the maximum normalized amplitude along the horizontal axis is 1.0.
This example assumes that each symbol is represented by a 64-QAM constellation point (having complex I and Q values) modulated onto a subcarrier, although it should be appreciated that other forms of modulation are possible, e.g., QPSK, 16-QAM, etc. The amplitude of a subcarrier can be computed using the I and
Q values of the constellation point as follows: ->Jl2 + 02 . In the 64-QAM case, there are three possible power levels. Accordingly, the normalized cumulative curve illustrated in Figure 3B, consists of three points, identified respectively with numerals 302a, 302b, and 302c, where each of the points represents the number of subcarriers within the frequency bin having an amplitude that falls below the amplitude represented by the point. Since the frequency bin is free from undue interference,
there are only three points represented. An amplitude threshold ATHRESH can be determined, identified in the figure with numeral 304. The number of subcarriers within the frequency bin having a normalized amplitude below this threshold is zero, indicating that the frequency bin is free from undue interference.
An example of the cumulative distribution for a frequency bin unduly corrupted by interference is illustrated in Figure 3C. A characteristic of such a distribution is that a substantial number of subcarriers will have normalized amplitudes in the lower region 306 of the curve. That is because the narrowband interference will typically represent a large spike in amplitude relative to the subcarriers. Therefore, normalizing the amplitudes of these subcarriers with that of the spike will drive a lot of these subcarriers to the lower region 306 of the curve.
The number of subcarriers V in this example which have a normalized amplitude below ATHRESH may be determined and compared with a second threshold NTHRESH- Since V is assumed to be greater than NTHRESH, the frequency bin is deemed to have been unduly corrupted by narrowband interference.
Turning back to Figure 4 A, the filter logic 402 receives the results of this analysis over one or more signal lines 410, and, responsive thereto, removes all or a substantial portion or at least some of the content of the frequency bins corrupted by interference from a time domain representation of the signal. For purposes of this disclosure, the term "logic" includes hardware, software, and a combination of hardware and software. In addition, the phrase "filter logic" is intended to include both analog and digital designs, as well as combinations of analog and digital designs.
A first embodiment of filter logic 402 is illustrated in Figure 5A. As illustrated, in this embodiment, the logic comprises of plurality of filters 502a, 502b, 502c, equal in number to M, the number of frequency bins into which the frequency domain representation of the signal is divided. Each of these filters is provided in parallel the time domain representation of the signal over one or more signal lines 406. Each filter is configured to filter out and isolate the frequency content of its
corresponding frequency bin. Thus, for example, with reference to both Figures 5A and 3 A, filter 502a might be configured to isolate the frequency content of frequency bin 304a, filter 502b might be configured to isolate the frequency content of frequency bin 304b, and filter 502c might be configured to isolate the frequency content of frequency bin 304c. For purposes of this disclosure, and in acknowledgement of the limitations of real world filter design, the term "isolate" does not require precise isolation of the full frequency content of the frequency bin, but a substantial portion of the frequency content of the frequency bin consistent with tolerances for filter passbands which are acceptable in the trade.
Turning back to Figure 5A, the outputs of the filters 502a, 502b, and 502c are each provided to separate ones of switches 504a, 504b, and 504c, each of which is controllable by a corresponding output of detector 404 provided on one or more signal lines 410. If the corresponding output of detector 404 indicates that the frequency bin has been unduly corrupted by narrowband interference, the corresponding switch is opened, and if the corresponding output of detector 404 indicates that the frequency bin is free of such interference, the corresponding switch is closed. The result is that the frequency content of those frequency bins which are free from undue interference are provided to the outputs of the switches, while the frequency content of those frequency bins which have been corrupted by interference are discarded. For purposes of this disclosure, the term "switch" encompasses hardware switches, software switches, or combinations of hardware and software switches.
The outputs of the switches are provided in parallel to combiner 506, which combines the signals provided on these outputs, and outputs the combined signal on one or more signal lines 412. The result of the foregoing is a time domain representation of the wideband signal where the effects of narrowband interference have been substantially removed.
Figure 5B illustrates a second embodiment of the filter logic 402 which, compared to the embodiment of Figure 5A, may require less chip space to implement, but which may also have a lower throughput.
As illustrated, in this embodiment, the filter logic 402 comprises a first mixer 508, which has a tunable local oscillator (LO) input 510, a low pass filter 512, a second mixer 514, which also has a tunable LO input 516, a switch 518 controllable by the one or more signal lines 410 from detector 404, and a combiner 520. The local oscillator 510 is tunable to a frequency, such as the center frequency, corresponding to any of the frequency bins, and the mixer 508 is configured to demodulate the frequency content of any of the frequency bins down to baseband. The output of mixer 508 includes this baseband component, but also includes a high frequency component which is filtered out by low pass filter (LPF) 512. The resulting baseband component is input to mixer 514, the local oscillator input of which is also tunable to a frequency, such as the center frequency, corresponding to any of the frequency bins. In operation, the local oscillator input 516 is tuned to the same frequency as local oscillator input 510. Consequently, mixer 514 functions to modulate the baseband signal output by LPF 512 back to its original frequency. The result is that the signal provided on signal line 522 is a time domain representation of the frequency content of one of the frequency bins. By successively tuning the local oscillator inputs 510, 516 to successive frequencies corresponding to each of the frequency bins, the time domain representation of the frequency content of each of the frequency bins may be successively provided on signal line 522.
In tandem with the tuning of the local oscillator signals 510, 516, the switch 518 may be controlled to successively open or close under the direction of the output of detector 404. This allows the frequency content of a frequency bin to pass serially to combiner 520 if the frequency bin is free from undue interference, or to discard the frequency content of the frequency bin if it has been unduly corrupted by interference. Combiner 520 then combines the frequency content of those frequency bins which are free from undue interference, and provides a time domain representation of the same on one or more signal lines 412.
A third embodiment of filter logic 402 is illustrated in Figure 5C. This embodiment is configured for the case in which the frequency domain representation of the wideband signal is divided into 12 frequency bins, but it should be appreciated
that the invention encompasses embodiments where more or less frequency bins are employed. Compared to the embodiment of Figure 5B, this embodiment may have higher throughput, and compared to the embodiment of Figure 5C, this embodiment may consume less chip space.
As illustrated, a time domain representation of the wideband signal is input to mixer 522. The local oscillator input to mixer 522, identified with numeral 524, is tunable to a frequency, such as a center frequency, corresponding to each of the frequency bins. In operation, the LO input 524 to mixer 522 is set to a frequency, such as a center frequency, corresponding to one of the frequency bins. The frequency content of the frequency bin to which the local oscillator is tuned is mixed down to baseband, and the other frequency bins are also mixed down to lower frequencies. The output of the mixer 522 is input in parallel to each of the three filters 526a, 526b, 526c, each of which isolates the frequency content of a separate one of the frequency bins after mixing. Filter 526b may be a lowpass filter which isolates the frequency bin which has been mixed down to baseband. Filter 526a may be a bandpass filter which isolates a frequency bin which has a lower (typically negative) frequency than the frequency bin mixed down to baseband. Filter 526c may be a bandpass filter which isolates a frequency bin having a higher frequency than the frequency bin mixes down to baseband.
The outputs of the filters 526a, 526b, 526c are each input to corresponding ones of switches 528a, 528b, 528c, each is which is controllable responsive to the corresponding output of detector 404 indicating whether or not the corresponding frequency bin is free from or subject to undue interference. If the frequency bin is deemed to be subject to undue interference, the corresponding switch is opened, thereby causing the frequency content of the frequency bin to be discarded. If the frequency bin is deemed to be free from undue interference, the corresponding switch is closed, thereby retaining the frequency content of the frequency bin.
The outputs of the switches 528a, 528b, 528c are provided in parallel to combiner 530 which combines those of the three frequency bins under consideration
which are free from undue interference, and provides the combined signal to mixer 532. The LO input 534 to mixer 532 is tunable. In operation, it is typically tuned to the same frequency as the LO signal 524. The result is that those of the three frequency bins which are retained are restored to their original frequency levels. The resulting signal is then provided to combiner 536 for combining with information relating to the other frequency bins.
The filter logic 402 in this embodiment is iterative. During each iteration, three of the frequency bins are handled. Thus, for a wideband signal having a total of 12 frequency bins, four iterations of the filter logic 402 are required to handle all the frequency bins.
With reference to Figure 7A, for example, in a first iteration, the frequency bins 702a(l), 702b(l), and 702c(l) are handled. In this scenario, the LO signal 524 may be tuned to the center frequency of the frequency bin 702b(l). As a result, the frequency bin 702b(l) may be demodulated down to baseband frequencies, the frequency bin 702a(l) may be demodulated down to negative frequencies below baseband frequencies, and the frequency bin 702c(l) may be demodulated down to frequencies above baseband frequencies. Filter 526a is configured to isolate demodulated frequency bin 702a(l); filter 526b is configured to isolate demodulated frequency bin 702b(l); and filter 526c is configured to isolate demodulated frequency bin 702c(l).
The state of the switches 528a, 528b, 528c is such that only those frequency bins deemed to be free from undue interference are retained. These frequency bins are combined by combiner 530 and then modulated back to their original frequencies by mixer 532. The modulated signal from mixer 532 is input to and retained by combiner 536 for combining with additional information for the other frequency bins to be provided in the future.
With reference to Figure 7B, in a second iteration, the frequency bins 702a(2), 702b(2), and 702c(2) are handled. In this scenario, the LO signal 524 may be tuned to
the center frequency of the frequency bin 702b(2). As a result, the frequency bin 702b(2) may be demodulated down to baseband frequencies, the frequency bin 702a(2) may be demodulated down to negative frequencies below baseband frequencies, and the frequency bin 702c(2) may be demodulated down to frequencies above baseband frequencies. Filter 526a is configured to isolate demodulated frequency bin 702a(2); filter 526b is configured to isolate demodulated frequency bin 702b(2); and filter 526c is configured to isolate demodulated frequency bin 702c(2).
The state of the switches 528a, 528b, 528c is such that only those frequency bins deemed to be free from undue interference are retained. These frequency bins are combined by combiner 530 and then modulated back to their original frequencies by mixer 532. The modulated signal from mixer 532 is input to and retained by combiner 536 for combining with the information provided in the first iteration as well as additional information from future iterations.
With reference to Figure 7C, for example, in a third iteration, the frequency bins 702a(3), 702b(3), and 702c(3) are handled. In this scenario, the LO signal 524 may be tuned to the center frequency of the frequency bin 702b(3). As a result, the frequency bin 702b(3) may be demodulated down to baseband frequencies, the frequency bin 702a(3) may be demodulated down to negative frequencies below baseband frequencies, and the frequency bin 702c(3) may be demodulated down to frequencies above baseband frequencies. Filter 526a is configured to isolate demodulated frequency bin 702a(3); filter 526b is configured to isolate demodulated frequency bin 702b(3); and filter 526c is configured to isolate demodulated frequency bin 702c(3).
The state of the switches 528a, 528b, 528c is such that only those frequency bins deemed to be free from interference are retained. These frequency bins are combined by combiner 530 and then modulated back to their original frequencies by mixer 532. The modulated signal from mixer 532 is input to and retained by combiner 536 for combining with the information from the first and second iterations as well as additional information to be provided from a fourth iteration.
With reference to Figure 7D, in the fourth iteration, the frequency bins 702a(4), 702b(4), and 702c(4) are handled. In this scenario, the LO signal 524 may be tuned to the center frequency of the frequency bin 702b(4). As a result, the frequency bin 702b(4) may be demodulated down to baseband frequencies, the frequency bin 702a(4) may be demodulated down to negative frequencies below baseband frequencies, and the frequency bin 702c(4) may be demodulated down to frequencies above baseband frequencies. Filter 526a is configured to isolate demodulated frequency bin 702a(4); filter 526b is configured to isolate demodulated frequency bin 702b(4); and filter 526c is configured to isolate demodulated frequency bin 702c(4).
The state of the switches 528a, 528b, 528c is such that only those frequency bins deemed to be free from undue interference are retained. These frequency bins are combined by combiner 530 and then modulated back to their original frequencies by mixer 532. The modulated signal from mixer 532 is input to and retained by combiner 536 for combining with the information from the first, second, and third iterations. After the fourth iteration, the combined signal from the four iterations may be output on one or more signal lines 412.
In one implementation, the filters 526a, 526b, 526c are digital filters. In this implementation, filter 526b is a real filter, and filters 526a and 526c are complex filters. Moreover, filters 526a and 526c may both be implemented by simple modifications to filter 526b.
To explain this, consider that the spectrum for each of the cases illustrated in
Figures 7A-7D after mixing by mixer 522 can be represented as illustrated in Figure 7E, where the sampling frequencies for the frequency bins 702a, 702b, 702c bear a relationship to one another. In one example, if the sampling frequency for frequency bin 702b is fs, then the sampling frequency of frequency bin 702c may be 5/4*fs, and that for frequency bin 702a may be 3/4«fs.
The filter 526b for extracting the frequency bin 702b may be a real filter, and that for extracting the frequency bins 702a and 702c, identified with numerals 526a and 526c, may be complex filters whose coefficients are derived from that of the real filter.
Consider the example discussed earlier where the sampling frequency for frequency bin 702b is fs, the sampling frequency of frequency bm 702c may be 5/4*fs, and that for frequency bin 702a may be 3/4βfs. If the coefficients for real filter 526b are as follows: ...C3, C2, C1, C0, C1, C2, C3... then those for complex filter 526c may be represented as follows:
...C3e 7l/2, C2e" π, Cle"jπ 2, CO 0, \^2, C^*, C3e}π/2... while those for complex filter 526a may be represented as follows:
...C3eiπ/2, C2e)π, Cle^2, CO 0, Cle-jπ 2, C2e" π, C3^2... Given the following identities: ° = 1; ejπ/2 = j; e"1 = -1; e"J7I 2 = -j; the coefficients for complex filter 526c may be re-expressed as follows:
...JC3, -C2, -jCl, CO, jCl, -C2, -jC3... while those for complex filter 526a may be re-expressed as follows:
...-JC3, -C2, jCl, C0, -jCl, -C2, jC3...
The real filter 526b may be implemented by multiplying both the real and imaginary (I, Q) components of a symbol by the filter coefficients. From the foregoing, it can be seen that the filters 526a, 526c may be derived from these same multiplications. Thus, the three filters 526a, 526b, 526c in this implementation may be replaced by a modified filter structure in which the three filtering operations are performed from the same set of multiplications.
Turning back to Figure 4A, some other embodiments of a system for removing substantial narrowband interference from a wideband signal will now be discussed. Figure 4B illustrates a second embodiment of such a system. As can be seen, this embodiment is identical to the first except that the transformation logic 422 is
included for determining a frequency domain representation of the wideband signal from the time domain representation of the signal, and outputting the frequency domain representation on one or more signal lines 408. In one implementation, this transformation logic 422 may comprise FFT logic for determining the FFT of the time domain representation of the wideband signal.
Figure 4C illustrates a third embodiment of a system according to the invention. In this embodiment, compared to the previous two embodiments, the detector 424 is configured to receive a time domain representation of the wideband signal rather than a frequency domain representation of the signal. Other than this difference, this embodiment of the system functions identically to that of the other two embodiments. In one implementation, the detector 424 may be formed by combining the functionality of the transformation logic 422 and the detector 404 in the embodiment of Figure 4B. In another implementation, the detector 424 may isolate the frequency content of the various frequency bins in the time domain through suitable filters, and then analyze the time domain representation of the various frequency bins to determine if a wideband interferer is unduly present or not. If so, the frequency bin is discarded, and if not, the frequency bin is retained.
Figure 4D illustrates a fourth embodiment of a system according to the invention. In this embodiment, transformation logic 422 forms a frequency domain representation of the wideband signal which is provided as an input to detector 404 and first logic 426. The detector 404 functions as described in the previous embodiments and provides an indication over one or more signal lines 410 which frequency bins have been unduly corrupted by narrowband interference and which are free from such undue interference. Responsive thereto, first logic 426 receives the frequency domain representation of the signal, and simply zeroes out or otherwise eliminates the frequency domain coefficients of the frequency bins that have been unduly corrupted by noise. The resulting signal may then be provided to inverse transformation logic 428 which performs the inverse of the transformation performed by logic 422. The result is a time domain representation of the wideband signal on
one or more signal lines 430 in which the effects of narrowband interference have been substantially removed.
Figure 4E illustrates a fifth embodiment of a system according to the invention. In this embodiment, transformation logic 422 is omitted, and the input to the system is a frequency domain representation of wideband signal provided on one or more signal lines 408. Otherwise, this embodiment is identical to the previous embodiment.
Figure 6 is a flowchart of one embodiment of a method according to the invention. As illustrated, the embodiment begins in step 602, where one or more frequency bins of a representation of a wideband signal are analyzed to determine if a narrowband interferer has unduly corrupted the frequency bin or not. The representation of the signal may be a frequency or time domain representation of the signal. In step 604, a frequency bin is discarded if the previous step indicates that a narrowband interferer has unduly corrupted the frequency bin, and the frequency bin is retained if the previous step indicates that the frequency bin is free from undue narrowband interference. Step 604 is followed by step 606, in which the retained frequency bins are combined to form an output signal. This embodiment of the method may then iterate continuously, periodically, or intermittently.
While various embodiments of the invention have been described, it will be apparent to those of ordinary skill in the art that many more embodiments and implementations are possible that are within the scope of this invention.