The invention may be best understood by referring to the following description and accompanying drawings that are used to illustrate embodiments of the invention. In the drawings:
a is an illustration of clock signal interference tracked in an embodiment of the invention;
b illustrates the cross-correlation of clock noise in an embodiment of the invention;
A method and apparatus are described for mitigation of interference from periodic noise.
As used herein, “clock signal” means a regularly occurring or repeating signal, including a signal intended to synchronize or time operations for a system, apparatus, module, or component.
As used herein, “wireless receiver” means any receiver intended to receive radio signals, including, but not limited to a WLAN (wireless local area network) receiver operating pursuant to IEEE 802.11 (including 802.11a, 801.11g, and 802.11n).
As used here, “OFDM” or “orthogonal frequency division multiplexing” means an FDM (frequency division multiplexing) modulation technique for transmitting digital data over a radio wave. OFDM works by splitting the radio signal into multiple smaller sub-signals that are then transmitted simultaneously at different frequencies to the receiver. For example, 802.11a WLAN, 802.16 and WiMAX technologies use OFDM.
As used herein, “spectrogram” is generally a graphical representation of a frequency spectrum. A spectrogram may represent a short time Fourier transform (STFT) of a window of data.
In an embodiment of the invention, periodic noise is mitigated in a device or system. The noise may be noise that changes in frequency over time in a periodic pattern. The noise may represent platform noise received by a receiver that is embedded in the platform, such as a wireless network receiver (such as WLAN receiver) embedded in a laptop or portable computer or similar electronic device. In one embodiment of the invention, the effect of recurring platform noise, such as noise related to a frequency modulated clock signal, in interfering with a receiver is mitigated by a process of performing a time-spectrum characterization of the platform noise; tracking the noise signal using correlation; estimating the time domain receive channel or band that is affected; and providing dynamic noise weighting to counter the dynamic noise signal.
In electronic devices, a computer clock may generate noise that interferes with certain radio reception on the computer platform. Specifically, the operation of a frequency modulated (FM) spread clock may provide significant noise in a WLAN band and thus interfere with WLAN receiver operations. Clock spreading is unavoidable to some degree due to FCC (Federal Communications Commission) limitations on the maximum power output of a clock signal. However, the limitations on power lead to spreading the power signature over a larger spectrum. The noise signals often will not overlap directly with the spectrum of a receiver. However, harmonics of the noise signal may create interference, which may become significant if the receiver is embedded into the platform of a device that includes the clock signal. As used herein, the term “noise” includes both the spectrum of a signal and any harmonics resulting from the signal. Thus, the harmonics of an FM spread clock may provide significant interference to, for example, the WLAN 2.4 Ghz frequency band.
The characteristics of FM spread clock platform noise may include:
(1) Interference that includes harmonics of the clock frequency.
(2) Due to FCC requirements, the spread clock has between 0.25-1.0% frequency spreading of the signal.
(3) The spread clock is frequency modulated, resulting in a dynamic pattern over frequency and time.
(4) If multiple antennas are used for signal reception, the spatial correlation between the multiple antennas is very high because of the inclusion of the receiver in the platform.
In the operation of receiver in a platform having an FM spread clock, the platform noise may appear to be a wideband signal when viewed as an average. However, the characteristics of the signal vary when the signal is viewed against time. For example, harmonics resulting from a clock signal may have a periodic repeating signal that moves in frequency in a repeating pattern. While the noise occupies a wide frequency band averaged over time, the instantaneous interference thus only occupies a narrow band, with the interference moving in a period pattern based on the frequency modulation pattern. For this reason, treating the noise as wideband noise and thus applying static noise weighting using the average power spectrum results in missing the tones causing the interference, while penalizing clear tones. For FM spread clock interference, the instantaneous power spectrum is narrow band, while the average power spectrum over an extended time period is wideband.
In conventional WLAN receivers, it is generally assumed that the noise received is channel noise. Channel noise may be random, and has varied characteristics. The channel noise may be assumed to be white Gaussian noise. However, in contrast platform noise results from aspects of the platform itself, with resulting differences in signal characteristics. With the presence of colored platform noise (which is noise having a certain limited frequency band, as opposed to white noise), radio reception performance may be significantly degraded.
In one particular example, a 12 MHz FM spread clock with modulation frequency 32 KHz does not provide interference for the entire 12 MHz band over, for example, a 3.2 μs OFDM (orthogonal frequency division multiplexing) symbol of 20 MHz bandwidth. Rather, the spread clock interferes with approximately eight subcarriers (2.4 MHz over one 3.2 μs OFDM symbol) and then interferes with approximately eight other subcarriers for the following OFDM symbol. For this reason, the use of average power spectrum as a noise weighting factor will only partially mitigate the interfered tones because the average power level does not reflect the instantaneous power of the interference, and will in addition penalize the tones that are not currently subject to interference. In an embodiment of the invention, rather than utilizing static noise weighting, dynamic noise weighting is applied by tracking the spread clock location over each OFDM symbol.
In an embodiment of the invention, the platform noise power spectrum may be estimated using a short time Fourier transform (STFT), or spectrogram. A short time Fourier transform is used to estimate the power spectrum over two dimensions, frequency and time. In different embodiments, the STFT may be implemented in a chip (in silicon) or may be performed by the host during a protocol idle period. Following the calculation of the platform noise spectrum, the noise may be evaluated to determine the noise characteristics. In an embodiment, in order to determine the period of a noise signal, a certain portion of the signal may be chosen as a template. The template may then be cross-correlated against the remainder of the signal. In addition to other advantages, cross-correlation can be simply embedded into silicon, and thus may optionally be implemented into hardware for a receiver. There generally will be very little correlation in the noise signal, but there will be peaks at the points in the recurring signal matching the template. Therefore, the time between peaks of the signal will represent the period of the noise signal, i.e., the modulation frequency. In one embodiment, the template and the power spectrum over one period then may be stored in a lookup table, which then may be used to conduct frequency tracking and dynamic noise weighting. Because the platform noise generated by a clock would generally be very stable, the loop-up table thus requires infrequent updating. In one embodiment of the invention, because spread spectrum clock estimation requires a significant amount of computation, but is stable over time, the computation can be done sparsely in the host CPU during the protocol idle period.
In an embodiment of the invention, once there is knowledge of the template and spread clock profile, the spread clock may then be tracked to determine where the clock is located in its cycle when an OFDM symbol is detected. In an embodiment of the invention, a simple frequency tracking solution may be implemented, with the frequency tracking requiring minimal additional circuitry. In this embodiment, the cross-correlation between incoming platform noise and the template is performed. Once a peak of the cross correlation is detected, a counter may be set to 1. The counter is incremented one by one with incoming samples and is reset to 1 when the next peak is detected. At the same time, a correlation circuit for OFDM packet detection is also in operation to detect OFDM symbols. Once an OFDM packet is detected, then the cross correlation circuitry for frequency tracking may be turned off for the duration of the packet, with the counter being mapped to the spectrum profile. It is then possible to identify the corresponding power spectrum and to apply dynamic noise weighting to reflect the dynamic nature of the interference.
In an embodiment of the invention, a radio receiver may include the following additional elements:
(1) Cross-correlation circuitry—In one embodiment, the cross-correlation circuitry may be placed before packet detection in the receiver. The cross-correlation circuit tracks the instantaneous frequency of the spread clock. Once OFDM symbols are detected, the cross correlation circuitry may be turned off and the frequency tracking may run open loop for the duration of the packet. In one example, as long as the modulation frequency estimation is accurate to better than 100 ppm (parts per million), the open loop tracking will be accurate to each OFDM tone over the longest 802.11 a/g packet. Using the frequency tracking, dynamic noise weighting over each tone of each OFDM symbol is conducted to mitigate the spread spectrum noise.
(2) Noise weighting circuitry over each tone of each signal may be provided after the FFT (fast Fourier transform) element of the receiver.
A noise signal may not entirely overlap with the spectrum of a receiver band. For example, only a portion of a clock signal may overlap with the spectrum of a WLAN receiver. In an embodiment of the invention, only the portions of the noise signal that overlap are relevant and thus receive any action.
Channel estimation may be critical to WLAN receiver performance since incorrect channel information results in incorrect soft bit calculation. In the presence of spread clock interference, the different sets of subcarriers in long preambles may be corrupted. Therefore, conventional channel estimation provided by averaging two long preambles will result in inaccurate channel estimation of approximately 4.8 MHz. In order to overcome time varying nature of spread clock interference, an effective time domain channel estimation algorithm using MMSE (minimum mean square error) is provided. The received long preamble Yi right after the FFT is given by:
Y
i
=H+N
i
=G
FFT
h+N (1)
where the transmit preamble X is skipped from the equation since it is known and can be normalized by multiplying its conjugate at both sides; the subscript i=1,2 is the index of the long preamble; Ni is the received spread clock interference over the i th long preamble; and GFFT is a 64×L FFT Matrix with the (k,n) entry gFFTkn=ej2π(k−1)(n−1)/N, where N=64 and L is the length of time domain channel impulse response h=[h0 . . . hL−1 0 . . . 0] with L≦LCP (LCP is the length of cyclic prefix). H and h denote frequency and time domain channel response, respectively. Since the spread clock interference power of N1 is different from that of N2, averaging two long preambles will result in incorrect channel estimation.
In an embodiment of the invention, the MMSE algorithm, by taking into account noise power difference, provides an effective way to estimate h. Thus the estimated ĥ is given by:
ĥ=M
H(MMH+R)−1Y (2)
where MH denotes transposition and conjugate of M,
and Σi is a diagonal matrix with the j th diagonal term σij2 representing the noise power over the j th tone of the i th preamble. In order to reduce computation complexity of matrix inversion in MMSE formula, equation (2) may be converted to:
where IL is an identity matrix of L-by-L,
In an embodiment of the invention, if accurate channel information and an accurate power spectrum of spread clock over each OFDM symbol are provided, then dynamic noise weighting can be used to mitigate the impact of spread clock interference. Dynamic noise weighting can be conducted in several places in a device or system. In a first option, dynamic noise weighting can be provided immediately after FFT, i.e., the system y=hx+n over one tone of an OFDM symbol becomes
where the tone and symbol indexes are skipped and σ0 is different for each tone of each OFDM symbol. Thus, the estimated channel over each tone of each symbol also needs to be weighted by the corresponding σ. In an embodiment of the invention, the remaining blocks of the device may remain unchanged from a conventional receiver. In a second option, the noise weighting can be provided immediately after channel estimation. In this case, the corresponding noise power σ2 divides the estimated channel for each tone of each OFDM symbol. In a third option, noise weighting can be conducted in soft bit computation, i.e., the soft bit is divided by the corresponding noise power σ2 over each tone of each OFDM symbol. Each option may result in slightly different performance depending on the equalization and soft bit calculation algorithm used in current Wi-Fi receivers. The computation complexity of noise weighting can be reduced by conducting binary bit shift or tone puncturing, as discussed above.
In an embodiment of the invention, cross-correlation frequency tracking, time domain MMSE channel estimation, and dynamic noise weighting algorithms are implemented in a WLAN receiver to mitigate the spread clock interference and improve the WLAN receive performance in the presence of FM spread clock induced interference. While the present application generally refers to a radio receiver, it will be apparent to those of skill in the art that embodiments of the invention are not limited to this, and that embodiments of the invention may also be implemented in transceivers or other devices having multiple functions.
In an embodiment of the invention, the device 105 provides dynamic mitigation to the dynamic noise 120 provided by the FM spread clock 115. The mitigation may include performing a time-spectrum characterization of the platform noise; tracking the noise signal using cross-correlation; estimating the time domain channel affected; and providing dynamic noise weighting to counter the dynamic noise signal. The time-spectrum characterization may be provided by a special purpose short time Fourier transform 130 that is provided in silicon, or by a general purpose processor or processors 125.
a is an illustration of clock signal interference tracked in an embodiment of the invention. In this example, the spread clock noise trace is captured over channel 14 (2.474-2.494 GHz). A template 605 is chosen from the noise trace signal. In this example, a template of 32 or more time samples is chosen, and the peaks of the resulting cross-correlation between the noise trace and template may be used to identify the period of the FM spread clock.
The computer 900 further comprises a random access memory (RAM) or other dynamic storage device as a main memory 925 for storing information and instructions to be executed by the processors 910. Main memory 925 also may be used for storing temporary variables or other intermediate information during execution of instructions by the processors 910. RAM memory includes dynamic random access memory (DRAM), which requires refreshing of memory contents, and static random access memory (SRAM), which does not require refreshing contents, but at increased cost. DRAM memory may include synchronous dynamic random access memory (SDRAM), which includes a clock signal to control signals, and extended data-out dynamic random access memory (EDO DRAM). The uses of the main memory may include the storage of data related to the mitigation of dynamic platform noise. The computer 900 also may comprise a read only memory (ROM) 930 and/or other static storage device for storing static information and instructions for the processors 910.
A data storage device 935 may also be coupled to the bus 905 of the computer 900 for storing information and instructions. The data storage device 935 may include a magnetic disk or optical disc and its corresponding drive, flash memory or other nonvolatile memory, or other memory device. Such elements may be combined together or may be separate components, and utilize parts of other elements of the computer 900.
The computer 900 may also be coupled via the bus 905 to a display device 940, such as a cathode ray tube (CRT) display, a liquid crystal display (LCD), a plasma display, or any other display technology, for displaying information to an end user. In some environments, the display device may be a touch-screen that is also utilized as at least a part of an input device. In some environments, display device 940 may be or may include an audio device, such as a speaker for providing audio information. An input device 945 may be coupled to the bus 905 for communicating information and/or command selections to the processors 910. In various implementations, input device 945 may be a keyboard, a keypad, a touch-screen and stylus, a voice-activated system, or other input device, or combinations of such devices. Another type of user input device that may be included is a cursor control device 950, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to the one or more processors 910 and for controlling cursor movement on the display device 940.
A communication device 955 may also be coupled to the bus 905. Depending upon the particular implementation, the communication device 955 may include a transceiver, a wireless modem, a network interface card, LAN (Local Area Network) on motherboard, or other interface device. The uses of a communication device 955 may include reception of signals from wireless devices. For radio communications, the communication device 955 may include one or more antennas 958. In an embodiment of the invention, the communication device includes a WLAN receiver, the receiver includes processing for the mitigation of dynamic platform noise. In one embodiment, the communication device 955 may include a firewall to protect the computer 900 from improper access. The computer 900 may be linked to a network or to other devices using the communication device 955, which may include links to the Internet, a local area network, or another environment. The computer 900 may also comprise a power device or system 960, which may comprise a power supply, a battery, a solar cell, a fuel cell, or other system or device for providing or generating power. The power provided by the power device or system 960 may be distributed as required to elements of the computer 900.
In the description above, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without some of these specific details. In other instances, well-known structures and devices are shown in block diagram form.
The present invention may include various processes. The processes of the present invention may be performed by hardware components or may be embodied in machine-executable instructions, which may be used to cause a general-purpose or special-purpose processor or logic circuits programmed with the instructions to perform the processes. Alternatively, the processes may be performed by a combination of hardware and software.
Portions of the present invention may be provided as a computer program product, which may include a machine-readable medium having stored thereon instructions, which may be used to program a computer (or other electronic devices) to perform a process according to the present invention. The machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs (compact disk read-only memory), and magneto-optical disks, ROMs (read-only memory), RAMs (random access memory), EPROMs (erasable programmable read-only memory), EEPROMs (electrically-erasable programmable read-only memory), magnet or optical cards, flash memory, or other type of media/machine-readable medium suitable for storing electronic instructions. Moreover, the present invention may also be downloaded as a computer program product, wherein the program may be transferred from a remote computer to a requesting computer by way of data signals embodied in a carrier wave or other propagation medium via a communication link (e.g., a modem or network connection).
Many of the methods are described in their most basic form, but processes can be added to or deleted from any of the methods and information can be added or subtracted from any of the described messages without departing from the basic scope of the present invention. It will be apparent to those skilled in the art that many further modifications and adaptations can be made. The particular embodiments are not provided to limit the invention but to illustrate it. The scope of the present invention is not to be determined by the specific examples provided above but only by the claims below.
It should also be appreciated that reference throughout this specification to “one embodiment” or “an embodiment” means that a particular feature may be included in the practice of the invention. Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. This method of disclosure, however, is not to be interpreted as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims are hereby expressly incorporated into this description, with each claim standing on its own as a separate embodiment of this invention.