US20070109158A1 - System for suppressing aliasing interferers in decimating and sub-sampling systems - Google Patents
System for suppressing aliasing interferers in decimating and sub-sampling systems Download PDFInfo
- Publication number
- US20070109158A1 US20070109158A1 US11/274,964 US27496405A US2007109158A1 US 20070109158 A1 US20070109158 A1 US 20070109158A1 US 27496405 A US27496405 A US 27496405A US 2007109158 A1 US2007109158 A1 US 2007109158A1
- Authority
- US
- United States
- Prior art keywords
- sampling
- sub
- ratio
- decimation
- aliasing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/06—Non-recursive filters
- H03H17/0621—Non-recursive filters with input-sampling frequency and output-delivery frequency which differ, e.g. extrapolation; Anti-aliasing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0219—Compensation of undesirable effects, e.g. quantisation noise, overflow
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/04—Recursive filters
- H03H17/0416—Recursive filters with input-sampling frequency and output-delivery frequency which differ, e.g. extrapolation; Anti-aliasing
Definitions
- the present invention relates to the field of data communications and more particularly relates to an apparatus and method for suppressing aliasing interferers in decimating and sub-sampling systems.
- anti-aliasing filters are used to suppress these interferers.
- the requirements of these anti-aliasing filters are typically very demanding due to the level of interference encountered, bandwidths of the desired and interfering signals, desired suppression, etc.
- the demanding requirements of the anti-aliasing filter typically results in having to design in costly analog filters or high gate count digital filters. In some cases, it is too cost prohibitive to include an anti-aliasing filter in the system and performance is therefore compromised, for example, in very low cost consumer applications.
- FIG. 1 A block diagram illustrating an example prior art decimation circuit where an interfering signal is combined with a desired signal to generate an alias bandwidth at the output is shown in FIG. 1 .
- the circuit is a test circuit constructed to demonstrate the problems associated with the prior art.
- the circuit 100 comprises a desired signal generator input 102 , interfering signal generator 104 , amplifier 106 , summer, optional low pass filter (LPF) 110 , decimation by 32 112 , integrator 114 and display 116 .
- LPF low pass filter
- the desired signal having a frequency of 0.4 Hz and an interfering signal at 74.4 Hz are both sampled at 2.4 kHz and summed together at summer 108 .
- a diagram illustrating the frequency spectrum of the input to the prior art decimation circuit of FIG. 1 including the desired and interfering signals is shown in FIG. 2 .
- the frequency spectrum shown represents the signal at the output of the summer 108 .
- the desired signal 200 is centered around 0.4 Hz and the interferer signal 202 is at 74.4 Hz. Note that if 30 dB suppression is desired a 30 dB low pass filter ( 110 in FIG. 1 ) is required to sufficiently suppress the interferer signal.
- an anti-aliasing filter is required before the decimation block 112 .
- the summed signal is then injected into the downsample by 32 block 112 thus yielding an effective sampling rate of 75 Hz, i.e. 2400 Hz/32.
- the output of the decimation block is analyzed and presented on the display.
- a diagram illustrating the frequency spectrum of the output from the prior art decimation circuit of FIG. 1 including the desired and interfering signals is shown in FIG. 3 .
- the peak 300 represents the original desired 0.4 Hz signal and the peak 302 represents the aliased 74.4 Hz signal. Due to the decimation and resulting effective sampling rate of 75 Hz, the interfering signal has folded very close to the desired signal lying only 0.2 Hz away.
- Bluetooth is a worldwide specification for a small low-cost radio. Bluetooth networks are intended to link mobile computers, mobile phones, other portable handheld devices and provide Internet connectivity. Bluetooth uses a packet switching protocol employing frequency hopping at 1600 hops/s with a maximum data rate of 1 Mb/s. Bluetooth radios operate in the unlicensed ISM band at 2.4 GHz. A frequency hop transceiver is used to combat interference and fading and a shaped, binary FM modulation is applied to minimize transceiver complexity. The symbol rate is 1 Ms/s. For full duplex transmission, a Time-Division Duplex (TDD) scheme is used. On the channel, information is exchanged through packets. Each packet is transmitted on a different hop frequency. A packet nominally covers a single slot, but can be extended to cover up to five slots.
- TDD Time-Division Duplex
- the slotted channel is divided into time slots, each having a nominal slot length of 625 ⁇ s.
- the time slots are numbered according to the Bluetooth clock of the piconet master.
- the slot numbering ranges from 0 to 2 27 -1 and is cyclic with a cycle length of 2 27 .
- master and slave can transmit packets.
- a time-division duplex (TDD) scheme is used where master and slave alternatively transmit. The master starts its transmission in even-numbered time slots only, and the slave starts its transmission in odd-numbered time slots only.
- the packet start is aligned with the slot start.
- the present invention provides a solution to the problems of the prior art by providing a method and apparatus for suppressing aliasing interferers in discrete time decimating and sub-sampling systems.
- the invention is applicable for use in numerous types of systems and is particular applicable to sub-sampling and sample rate decimating discrete time systems.
- the invention is applicable in TDM applications such as Bluetooth environments.
- the invention can be used to eliminate altogether the need for a costly anti-aliasing filter having demanding requirements.
- the present invention can be used to significantly reduce the requirements of the anti-aliasing thus reducing its complexity, cost, size, etc.
- the present invention is operative to reduce the requirements for or completely eliminate the need for the anti-aliasing filter by modifying the sub-sampling rate (or decimation ratio).
- the sub-sampling rate or decimation ratio.
- the input must be sampled at a rate at least twice the maximum frequency f max . If it is desired to sample at a lower rate, the lower the sampling rate the more unwanted signals fold in and interfere with the desired signal.
- the sampling rate is dynamically changed on a sample-by-sample basis, for example.
- the sampling rate is dynamically modified to values within a predetermined range. This causes the interfering signal to fold in at a different frequency at each cycle.
- sampling frequency always remain above at least twice the maximum frequency of the desired signal. If this is maintained, the desired signal will not be affected by the constantly changing sampling frequency.
- the interfering signal will be spread across the spectrum due to the aliasing affect of the lower sampling frequency.
- the range of sampling frequencies should be selected such that the average sampling frequency is equal to the desired sampling rate. Consider sampling at a frequency of 2f 1 during one cycle and then sampling at a frequency of 2f 1+ ⁇ at the next cycle.
- the sequence and actual sampling frequencies are not critical as long as the average sampling frequency is maintained at the desired sampling rate.
- the sampling frequency is randomized over time symmetrically around a mean value. It is ensured that the lower end of the range of sampling frequencies is higher than twice the maximum frequency of the desired signal.
- the present invention effectively suppresses aliasing interferers by spreading the energy of the interfering signal out over a wider spectrum.
- the sampling frequency is selected at random as long as the sampling frequency is larger then 2f 1 and has a known mean equal to the final desired sampling rate. This prevents interfering energy buildup at any one frequency.
- the spreading factor is controlled by the range. The larger the range of sampling frequencies, the larger the interference spreading factor resulting in lower noise levels.
- DSP digital signal processor
- microcomputer microcomputer
- minicomputer minicomputer
- microprocessor etc. running a real-time operating system such as WinCE, Symbian, OSE, Embedded LINUX, etc. or non-real time operating system such as Windows, UNIX, LINUX, etc., or as soft core realized HDL circuits embodied in an Application Specific Integrated Circuit (ASIC) or Field Programmable Gate Array (FPGA), or as functionally equivalent discrete hardware components.
- ASIC Application Specific Integrated Circuit
- FPGA Field Programmable Gate Array
- a method for suppressing aliasing interferers in a sub-sampling system having a sub-sampling ratio comprising the steps of providing control means for controlling the sub-sampling ratio of the sub-sampling system, randomizing the sub-sampling ratio such that an average sub-sampling ratio is substantially maintained at a desired nominal ratio and configuring the control means in accordance with the random sub-sampling ratio.
- a method for suppressing aliasing interferers in a decimating system having a decimation ratio comprising the steps of providing control means for controlling the decimation ratio of the system, randomizing the decimation ratio such that an average decimation ratio is substantially maintained at a desired nominal ratio and configuring the control means in accordance with the random decimation ratio.
- an apparatus for suppressing aliasing interferers in a sub-sampling system having a sub-sampling ratio comprising a clock source adapted to generate a sampling frequency for use in the sub-sampling system, randomization means for generating a random sampling frequency control value within a certain range such that an average sub-sampling ratio is substantially maintained at a desired nominal ratio and means for configuring the clock source in accordance with the random sampling frequency control value.
- an apparatus for suppressing aliasing interferers in a decimating system having a decimation ratio comprising a dynamic decimator adapted to decimate an input signal in accordance with a decimation control signal, randomization means for generating a random decimation control value within a certain range such that an average decimation ratio is substantially maintained at a desired nominal ratio and means for configuring the dynamic decimator in accordance with the random decimation control value.
- FIG. 1 is a block diagram illustrating an example prior art decimation circuit where an interfering signal is combined with a desired signal to generate an alias bandwidth at the output;
- FIG. 2 is a diagram illustrating the frequency spectrum of the input to the prior art decimation circuit of FIG. 1 including the desired and interfering signals;
- FIG. 3 is a diagram illustrating the frequency spectrum of the output from the prior art decimation circuit of FIG. 1 including the desired and interfering signals;
- FIG. 4 is a block diagram illustrating an example embodiment of a decimating/sub-sampling system incorporating the decimating/sub-sampling randomization scheme of the present invention
- FIG. 5 is a diagram illustrating the frequency spectrum of the signal output from the example embodiment of FIG. 4 ;
- FIG. 6 is a block diagram illustrating an example receiver incorporating the decimating/sub-sampling randomization scheme of the present invention.
- the present invention is a method and apparatus for suppressing aliasing interferers in decimating and sub-sampling systems.
- the invention is applicable for use in numerous types of systems and is particular applicable to sub-sampling and sample rate decimating discrete time systems.
- the invention is applicable in TDM applications such as Bluetooth environments.
- the invention can be used to eliminate altogether the need for a costly anti-aliasing filter having demanding requirements.
- the present invention can be used to significantly reduce the requirements of the anti-aliasing thus reducing its complexity, cost, size, etc.
- the present invention is operative to reduce the requirements for or completely eliminate the need for the anti-aliasing filter by modifying the sub-sampling rate (or decimation ratio).
- the input must be sampled at a rate at least twice the maximum frequency f max . If it is desired to sample at a lower rate, the lower the sampling rate the more unwanted signals fold in and interfere with the desired signal.
- the sampling rate is dynamically changed on a sample-by-sample basis, for example.
- the sampling rate is dynamically modified to values within a predetermined range. This causes the interfering signal to fold in at a different frequency at each cycle. Moving the sampling frequency around causes interfering signals to be smeared or spread across the spectrum as a significantly reduced level. As a result of the constantly changing sampling frequency, the interfering signals are reduced to background noise. The level of the resulting noise floor is not nearly as strong as the original interfering signal.
- sampling frequency always remain above at least twice the maximum frequency of the desired signal. If this is maintained, the desired signal will not be affected by the constantly changing sampling frequency.
- the interfering signal will be spread across the spectrum due to the aliasing affect of the lower sampling frequency.
- the range of sampling frequencies should be selected such that the average sampling frequency is equal to the desired sampling rate. Consider sampling at a frequency of 2f 1 during one cycle and then sampling at a frequency of 2f 1 + ⁇ at the next cycle.
- the sequence and actual sampling frequencies are not critical as long as the average sampling frequency is maintained at the desired sampling rate.
- the sampling frequency is randomized over time symmetrically around a mean value. It is ensured that the lower end of the range of sampling frequencies is higher than twice the maximum frequency of the desired signal.
- the present invention effectively suppresses aliasing interferers by spreading the energy of the interfering signal out over a wider spectrum.
- the sampling frequency is selected at random as long as the sampling frequency is larger then 2f 1 and has a known mean equal to the final desired sampling rate. This prevents interfering energy buildup at any one frequency.
- the spreading factor is controlled by the range. The larger the range of sampling frequencies, the larger the interference spreading factor resulting in lower noise levels.
- FIG. 4 A block diagram illustrating an example embodiment of a decimating/sub-sampling system incorporating the decimating/sub-sampling randomization scheme of the present invention is shown in FIG. 4 .
- the circuit generally referenced 400 , is a test circuit presented to illustrate the principles of the present invention.
- the circuit 400 comprises a desired signal generator source 402 , interfering signal generator source 406 , amplifier 404 , summer 408 , optional low pass filter 410 , decimation block 412 , random generator 418 , integrator 414 and display 416 .
- the input signals 402 , 406 are the same as in FIG. 1 ( 102 , 104 ).
- the downsample by 32 block 112 ( FIG. 1 ) is now replaced with a dynamic decimation block 412 that is controlled by a random generator 418 .
- the random generate may comprise a noise generator or any other device or means adapted to generate a random decimation control signal 420 within a predetermined range of values.
- the random decimation control signal is input to the dynamic decimation block, which performs the decimation in time in accordance with the decimation control signal.
- the decimation control signal determines the decimation ratio of the decimation block.
- the random generator 418 is operative to generate a uniformly distributed integer value whose mean is equal or substantially equal to the desired decimation ratio.
- the decimation value corresponding to the output of the random generator is used for the next input sample.
- each random decimation value generated may be used for any number of input samples.
- a new random decimation value is generated at each input sample cycle.
- the random generator 418 is operative to generate integers uniformly distributed between the values of 29 and 35 and having a mean of 32.
- the random number generated is input to the dynamic decimation block and used for the next input sample.
- the particular range of +/ ⁇ 3 values in this case determines the extent of suppression of the interfering signal.
- a larger range yields a large spreading of the interfering signal and consequently lower noise floor.
- the lower end of the decimation range must correspond to at least twice the largest frequency in the desired input signal.
- FIG. 5 A diagram illustrating the frequency spectrum of the signal output from the example embodiment of FIG. 4 is shown in FIG. 5 .
- the desired signal peak 500 located at 0.4 Hz is at approximately the same level as in the example circuit 100 ( FIG. 1 ) but the interfering signal peak present in FIG. 3 is now no longer present. Instead, a noise floor is present representing the spread or smeared energy of the interfering signal. Assuming this generated noise floor does not compromise the carrier to noise (C/N) requirements of the desired signal, the interfering signal should not affect the performance of the system.
- C/N carrier to noise
- the range of random number generation As the range is increased, the larger the bandwidth over which the interfering signal is spread or smeared resulting in lower noise levels.
- the range is limited by the Nyquist rate needed to properly sample the high frequencies in the input signal.
- the desired spreading gain should be determined first. The spreading gain can then be used to determine the maximum range. The range can then be checked against the Nyquist rate to ensure the proper sampling of the input signal.
- FIG. 6 A block diagram illustrating an example receiver incorporating the decimating/sub-sampling randomization scheme of the present invention is shown in FIG. 6 .
- the example receiver circuit generally referenced 600 , comprises an antenna 602 , low noise amplifier 604 , mixer 608 , local oscillator (LO) 606 , analog to digital converter 610 , dynamically configurable A/D clock source 616 , randomizing clock control circuit 618 , demodulator 612 and based processing block 614 .
- LO local oscillator
- the invention is operative to randomize the sampling frequency in a sub-sampling system.
- the frequency of the clock signal input to the A/D 610 by the clock source 616 is dynamically changed on a random basis.
- the randomizing clock control circuit 618 is operative to generate a sub-sampling frequency control signal 620 comprising a random value that controls the generation of the clock signal by the clock source.
- the random value determines the frequency of the clock generated by the clock source.
- the random sub-sampling frequency is generated within a certain range of frequencies will the mean equal to or substantially equal to the desired sub-sampling frequency.
- the dynamic randomization of the sampling frequency performed by the aliasing interferer suppression scheme of the present invention generates some amount of jitter in the output signal. It is appreciated by those skilled in the art, however, that this jitter can be time compensated for since the decimation ratio or the sub-sampling rate is known by the system. Thus, knowledge of the random decimation ratio or sub-sampling frequencies generated can be used to time compensate the output in a deterministic fashion. In some applications, the jitter introduced by the invention may not be of concern. Some factors that determine whether the jitter is a concern include the particular modulation scheme used in the system and the input sensitivity of the receiver.
- the randomization of the sub-sampling rate or decimation ratio should be implemented such that (1) the average sun-sampling rate or decimation ratio remains at the nominal value and (2) the effective jitter generated is sufficiently low enough for the lower rate sampling system or lower decimation ratio system to tolerate.
- the reduction in sub-sampling rate or decimation ratio will not affect the bandwidth of interest but will effectively spread the energy of the aliasing bandwidth over a much wider bandwidth than the bandwidth of interest, thus effectively suppressing interference from those bands.
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Noise Elimination (AREA)
- Analogue/Digital Conversion (AREA)
Abstract
Description
- The present invention relates to the field of data communications and more particularly relates to an apparatus and method for suppressing aliasing interferers in decimating and sub-sampling systems.
- In sub-sampling and sample rate decimating discrete time systems it is necessary to suppress interferers whose frequencies fall within the aliasing bandwidths of the particular system. For this reason, anti-aliasing filters are used to suppress these interferers. The requirements of these anti-aliasing filters, however, are typically very demanding due to the level of interference encountered, bandwidths of the desired and interfering signals, desired suppression, etc. The demanding requirements of the anti-aliasing filter typically results in having to design in costly analog filters or high gate count digital filters. In some cases, it is too cost prohibitive to include an anti-aliasing filter in the system and performance is therefore compromised, for example, in very low cost consumer applications.
- A block diagram illustrating an example prior art decimation circuit where an interfering signal is combined with a desired signal to generate an alias bandwidth at the output is shown in
FIG. 1 . - The circuit, generally referenced 100, is a test circuit constructed to demonstrate the problems associated with the prior art. The circuit 100 comprises a desired
signal generator input 102,interfering signal generator 104,amplifier 106, summer, optional low pass filter (LPF) 110, decimation by 32 112,integrator 114 anddisplay 116. - In this example test circuit, the desired signal having a frequency of 0.4 Hz and an interfering signal at 74.4 Hz are both sampled at 2.4 kHz and summed together at
summer 108. A diagram illustrating the frequency spectrum of the input to the prior art decimation circuit ofFIG. 1 including the desired and interfering signals is shown inFIG. 2 . The frequency spectrum shown represents the signal at the output of thesummer 108. The desiredsignal 200 is centered around 0.4 Hz and theinterferer signal 202 is at 74.4 Hz. Note that if 30 dB suppression is desired a 30 dB low pass filter (110 inFIG. 1 ) is required to sufficiently suppress the interferer signal. - Consider the circuit 100 without
optional filter 110. Since there is no filter, the input signal must be sampled at twice the maximum frequency, i.e. the Nyquist rate. As the sampling rate is decreased, the more signals fold into the bandwidth of interest and interfere with the desired signal. - Therefore, an anti-aliasing filter is required before the
decimation block 112. - The summed signal is then injected into the downsample by 32
block 112 thus yielding an effective sampling rate of 75 Hz, i.e. 2400 Hz/32. The output of the decimation block is analyzed and presented on the display. A diagram illustrating the frequency spectrum of the output from the prior art decimation circuit ofFIG. 1 including the desired and interfering signals is shown inFIG. 3 . Thepeak 300 represents the original desired 0.4 Hz signal and thepeak 302 represents the aliased 74.4 Hz signal. Due to the decimation and resulting effective sampling rate of 75 Hz, the interfering signal has folded very close to the desired signal lying only 0.2 Hz away. It is important to note that if the interferer signal had a frequency of 74.6 Hz, it would have folded directly on top of the desired signal. Clearly, this situation is not desirable and in most systems, an anti-aliasing filter would have to be introduced before the decimation. A disadvantage, however, is that good (i.e. high suppression) filters are costly in terms of complexity, size and current consumption. - Bluetooth is a worldwide specification for a small low-cost radio. Bluetooth networks are intended to link mobile computers, mobile phones, other portable handheld devices and provide Internet connectivity. Bluetooth uses a packet switching protocol employing frequency hopping at 1600 hops/s with a maximum data rate of 1 Mb/s. Bluetooth radios operate in the unlicensed ISM band at 2.4 GHz. A frequency hop transceiver is used to combat interference and fading and a shaped, binary FM modulation is applied to minimize transceiver complexity. The symbol rate is 1 Ms/s. For full duplex transmission, a Time-Division Duplex (TDD) scheme is used. On the channel, information is exchanged through packets. Each packet is transmitted on a different hop frequency. A packet nominally covers a single slot, but can be extended to cover up to five slots.
- The slotted channel is divided into time slots, each having a nominal slot length of 625 μs. The time slots are numbered according to the Bluetooth clock of the piconet master. The slot numbering ranges from 0 to 227-1 and is cyclic with a cycle length of 227. In the time slots, master and slave can transmit packets. A time-division duplex (TDD) scheme is used where master and slave alternatively transmit. The master starts its transmission in even-numbered time slots only, and the slave starts its transmission in odd-numbered time slots only. The packet start is aligned with the slot start.
- Consider a Bluetooth receiver implemented as a sub-sampling system. According to the Nyquist theorem proper sampling requires the input be sampled at least at twice the highest frequency, i.e. the Nyquist sampling rate, otherwise aliasing problems will be introduced. Often times and in the case of Bluetooth, sampling at twice the highest frequency is very difficult to do since the input has a very wide bandwidth requiring sampling at very high speeds. To get around this, the input is instead sampled at lower speeds and a filter is placed at the front to reduce the bandwidth of interest. The filter removes potentially interfering signals that would otherwise be problematic after sampling. The problem, however, is that often very narrow band filters are required which are very expensive in terms of complexity, size and cost.
- There is thus a need for a mechanism to either eliminate or reduce the requirements of the anti-aliasing filter that is required to remove interfering signals from the output signal in decimating and sub-sampling discrete time systems.
- The present invention provides a solution to the problems of the prior art by providing a method and apparatus for suppressing aliasing interferers in discrete time decimating and sub-sampling systems. The invention is applicable for use in numerous types of systems and is particular applicable to sub-sampling and sample rate decimating discrete time systems. For example, the invention is applicable in TDM applications such as Bluetooth environments. The invention can be used to eliminate altogether the need for a costly anti-aliasing filter having demanding requirements. Alternatively, the present invention can be used to significantly reduce the requirements of the anti-aliasing thus reducing its complexity, cost, size, etc.
- The present invention is operative to reduce the requirements for or completely eliminate the need for the anti-aliasing filter by modifying the sub-sampling rate (or decimation ratio). Considering an input bandwidth having a maximum frequency fmax, without an anti-aliasing filter, the input must be sampled at a rate at least twice the maximum frequency fmax. If it is desired to sample at a lower rate, the lower the sampling rate the more unwanted signals fold in and interfere with the desired signal. In accordance with the invention, rather than maintain a constant sampling rate, however, the sampling rate is dynamically changed on a sample-by-sample basis, for example. The sampling rate is dynamically modified to values within a predetermined range. This causes the interfering signal to fold in at a different frequency at each cycle. Moving the sampling frequency around causes interfering signals to be smeared or spread across the spectrum as a significantly reduced level. As a result of the constantly changing sampling frequency, the interfering signals are reduced to background noise. The level of the resulting noise floor is not nearly as strong as the original interfering signal.
- A requirement, however, is that the sampling frequency always remain above at least twice the maximum frequency of the desired signal. If this is maintained, the desired signal will not be affected by the constantly changing sampling frequency. The interfering signal, however, will be spread across the spectrum due to the aliasing affect of the lower sampling frequency. The range of sampling frequencies should be selected such that the average sampling frequency is equal to the desired sampling rate. Consider sampling at a frequency of 2f1 during one cycle and then sampling at a frequency of 2f1+Δ at the next cycle. The sequence and actual sampling frequencies are not critical as long as the average sampling frequency is maintained at the desired sampling rate. The sampling frequency is randomized over time symmetrically around a mean value. It is ensured that the lower end of the range of sampling frequencies is higher than twice the maximum frequency of the desired signal.
- The present invention effectively suppresses aliasing interferers by spreading the energy of the interfering signal out over a wider spectrum. The sampling frequency is selected at random as long as the sampling frequency is larger then 2f1 and has a known mean equal to the final desired sampling rate. This prevents interfering energy buildup at any one frequency. Further, the spreading factor is controlled by the range. The larger the range of sampling frequencies, the larger the interference spreading factor resulting in lower noise levels.
- Note that many aspects of the invention described herein may be constructed as software objects that are executed in embedded devices as firmware, software objects that are executed as part of a software application on either an embedded or non-embedded computer system such as a digital signal processor (DSP), microcomputer, minicomputer, microprocessor, etc. running a real-time operating system such as WinCE, Symbian, OSE, Embedded LINUX, etc. or non-real time operating system such as Windows, UNIX, LINUX, etc., or as soft core realized HDL circuits embodied in an Application Specific Integrated Circuit (ASIC) or Field Programmable Gate Array (FPGA), or as functionally equivalent discrete hardware components.
- There is thus provided in accordance with the invention, a method for suppressing aliasing interferers in a sub-sampling system having a sub-sampling ratio, the method comprising the steps of providing control means for controlling the sub-sampling ratio of the sub-sampling system, randomizing the sub-sampling ratio such that an average sub-sampling ratio is substantially maintained at a desired nominal ratio and configuring the control means in accordance with the random sub-sampling ratio.
- There is also provided in accordance with the invention, a method for suppressing aliasing interferers in a decimating system having a decimation ratio, the method comprising the steps of providing control means for controlling the decimation ratio of the system, randomizing the decimation ratio such that an average decimation ratio is substantially maintained at a desired nominal ratio and configuring the control means in accordance with the random decimation ratio.
- There is further provided in accordance with the invention, an apparatus for suppressing aliasing interferers in a sub-sampling system having a sub-sampling ratio comprising a clock source adapted to generate a sampling frequency for use in the sub-sampling system, randomization means for generating a random sampling frequency control value within a certain range such that an average sub-sampling ratio is substantially maintained at a desired nominal ratio and means for configuring the clock source in accordance with the random sampling frequency control value.
- There is also provided in accordance with the invention, an apparatus for suppressing aliasing interferers in a decimating system having a decimation ratio comprising a dynamic decimator adapted to decimate an input signal in accordance with a decimation control signal, randomization means for generating a random decimation control value within a certain range such that an average decimation ratio is substantially maintained at a desired nominal ratio and means for configuring the dynamic decimator in accordance with the random decimation control value.
- The invention is herein described, by way of example only, with reference to the accompanying drawings, wherein:
-
FIG. 1 is a block diagram illustrating an example prior art decimation circuit where an interfering signal is combined with a desired signal to generate an alias bandwidth at the output; -
FIG. 2 is a diagram illustrating the frequency spectrum of the input to the prior art decimation circuit ofFIG. 1 including the desired and interfering signals; -
FIG. 3 is a diagram illustrating the frequency spectrum of the output from the prior art decimation circuit ofFIG. 1 including the desired and interfering signals; -
FIG. 4 is a block diagram illustrating an example embodiment of a decimating/sub-sampling system incorporating the decimating/sub-sampling randomization scheme of the present invention; -
FIG. 5 is a diagram illustrating the frequency spectrum of the signal output from the example embodiment ofFIG. 4 ; and -
FIG. 6 is a block diagram illustrating an example receiver incorporating the decimating/sub-sampling randomization scheme of the present invention. - The following notation is used throughout this document.
Term Definition A/D Analog to Digital ASIC Application Specific Integrated Circuit C/N Carrier to Noise DSP Digital Signal Processor FPGA Field Programmable Gate Array HDL Hardware Description Language ISM Industrial Scientific Medical LO Local Oscillator LPF Low Pass Filter TDD Time Division Duplex - The present invention is a method and apparatus for suppressing aliasing interferers in decimating and sub-sampling systems. The invention is applicable for use in numerous types of systems and is particular applicable to sub-sampling and sample rate decimating discrete time systems. For example, the invention is applicable in TDM applications such as Bluetooth environments. The invention can be used to eliminate altogether the need for a costly anti-aliasing filter having demanding requirements. Alternatively, the present invention can be used to significantly reduce the requirements of the anti-aliasing thus reducing its complexity, cost, size, etc.
- The present invention is operative to reduce the requirements for or completely eliminate the need for the anti-aliasing filter by modifying the sub-sampling rate (or decimation ratio).
- Considering an input bandwidth having a maximum frequency fmax, without an anti-aliasing filter, the input must be sampled at a rate at least twice the maximum frequency fmax. If it is desired to sample at a lower rate, the lower the sampling rate the more unwanted signals fold in and interfere with the desired signal. In accordance with the invention, rather than maintain a constant sampling rate, however, the sampling rate is dynamically changed on a sample-by-sample basis, for example. The sampling rate is dynamically modified to values within a predetermined range. This causes the interfering signal to fold in at a different frequency at each cycle. Moving the sampling frequency around causes interfering signals to be smeared or spread across the spectrum as a significantly reduced level. As a result of the constantly changing sampling frequency, the interfering signals are reduced to background noise. The level of the resulting noise floor is not nearly as strong as the original interfering signal.
- A requirement, however, is that the sampling frequency always remain above at least twice the maximum frequency of the desired signal. If this is maintained, the desired signal will not be affected by the constantly changing sampling frequency. The interfering signal, however, will be spread across the spectrum due to the aliasing affect of the lower sampling frequency. The range of sampling frequencies should be selected such that the average sampling frequency is equal to the desired sampling rate. Consider sampling at a frequency of 2f1 during one cycle and then sampling at a frequency of 2f1+Δ at the next cycle. The sequence and actual sampling frequencies are not critical as long as the average sampling frequency is maintained at the desired sampling rate. The sampling frequency is randomized over time symmetrically around a mean value. It is ensured that the lower end of the range of sampling frequencies is higher than twice the maximum frequency of the desired signal.
- The present invention effectively suppresses aliasing interferers by spreading the energy of the interfering signal out over a wider spectrum. The sampling frequency is selected at random as long as the sampling frequency is larger then 2f1 and has a known mean equal to the final desired sampling rate. This prevents interfering energy buildup at any one frequency. Further, the spreading factor is controlled by the range. The larger the range of sampling frequencies, the larger the interference spreading factor resulting in lower noise levels.
- A block diagram illustrating an example embodiment of a decimating/sub-sampling system incorporating the decimating/sub-sampling randomization scheme of the present invention is shown in
FIG. 4 . The circuit, generally referenced 400, is a test circuit presented to illustrate the principles of the present invention. Thecircuit 400, comprises a desiredsignal generator source 402, interferingsignal generator source 406,amplifier 404,summer 408, optionallow pass filter 410,decimation block 412,random generator 418,integrator 414 anddisplay 416. - In this
test circuit 400, the input signals 402, 406 are the same as inFIG. 1 (102, 104). The downsample by 32 block 112 (FIG. 1 ) is now replaced with adynamic decimation block 412 that is controlled by arandom generator 418. The random generate may comprise a noise generator or any other device or means adapted to generate a randomdecimation control signal 420 within a predetermined range of values. The random decimation control signal is input to the dynamic decimation block, which performs the decimation in time in accordance with the decimation control signal. The decimation control signal determines the decimation ratio of the decimation block. In operation, therandom generator 418 is operative to generate a uniformly distributed integer value whose mean is equal or substantially equal to the desired decimation ratio. The decimation value corresponding to the output of the random generator is used for the next input sample. Note that each random decimation value generated may be used for any number of input samples. Preferably, a new random decimation value is generated at each input sample cycle. - Considering the decimation by 32 in the example circuit of
FIG. 1 , therandom generator 418 is operative to generate integers uniformly distributed between the values of 29 and 35 and having a mean of 32. The random number generated is input to the dynamic decimation block and used for the next input sample. As described supra, the particular range of +/−3 values in this case determines the extent of suppression of the interfering signal. A larger range yields a large spreading of the interfering signal and consequently lower noise floor. The lower end of the decimation range, however, must correspond to at least twice the largest frequency in the desired input signal. - A diagram illustrating the frequency spectrum of the signal output from the example embodiment of
FIG. 4 is shown inFIG. 5 . The desiredsignal peak 500 located at 0.4 Hz is at approximately the same level as in the example circuit 100 (FIG. 1 ) but the interfering signal peak present inFIG. 3 is now no longer present. Instead, a noise floor is present representing the spread or smeared energy of the interfering signal. Assuming this generated noise floor does not compromise the carrier to noise (C/N) requirements of the desired signal, the interfering signal should not affect the performance of the system. - Note that a tradeoff exists in determining the range of random number generation. As the range is increased, the larger the bandwidth over which the interfering signal is spread or smeared resulting in lower noise levels. The range, however, is limited by the Nyquist rate needed to properly sample the high frequencies in the input signal. Thus, the desired spreading gain should be determined first. The spreading gain can then be used to determine the maximum range. The range can then be checked against the Nyquist rate to ensure the proper sampling of the input signal.
- It is important to note that although the description of the invention presented above is in the context of a decimation system, the application of the invention is not to be limited to decimation systems. The aliasing interferer suppression scheme of the present invention is also applicable to sub-sampling systems as well. The principles of operation of the invention as the same for sub-sampling systems as they are for decimating systems.
- To illustrate the application of the invention to sub-sampling systems, an illustrative example will not be presented. A block diagram illustrating an example receiver incorporating the decimating/sub-sampling randomization scheme of the present invention is shown in
FIG. 6 . The example receiver circuit, generally referenced 600, comprises anantenna 602,low noise amplifier 604,mixer 608, local oscillator (LO) 606, analog todigital converter 610, dynamically configurable A/D clock source 616, randomizingclock control circuit 618,demodulator 612 and basedprocessing block 614. - Similar to the randomization of the decimation ratio in a decimating system, the invention is operative to randomize the sampling frequency in a sub-sampling system. Thus, in operation, the frequency of the clock signal input to the A/
D 610 by theclock source 616 is dynamically changed on a random basis. The randomizingclock control circuit 618 is operative to generate a sub-samplingfrequency control signal 620 comprising a random value that controls the generation of the clock signal by the clock source. The random value determines the frequency of the clock generated by the clock source. The random sub-sampling frequency is generated within a certain range of frequencies will the mean equal to or substantially equal to the desired sub-sampling frequency. - It is important to note that the dynamic randomization of the sampling frequency performed by the aliasing interferer suppression scheme of the present invention generates some amount of jitter in the output signal. It is appreciated by those skilled in the art, however, that this jitter can be time compensated for since the decimation ratio or the sub-sampling rate is known by the system. Thus, knowledge of the random decimation ratio or sub-sampling frequencies generated can be used to time compensate the output in a deterministic fashion. In some applications, the jitter introduced by the invention may not be of concern. Some factors that determine whether the jitter is a concern include the particular modulation scheme used in the system and the input sensitivity of the receiver.
- Thus, the randomization of the sub-sampling rate or decimation ratio should be implemented such that (1) the average sun-sampling rate or decimation ratio remains at the nominal value and (2) the effective jitter generated is sufficiently low enough for the lower rate sampling system or lower decimation ratio system to tolerate. The reduction in sub-sampling rate or decimation ratio will not affect the bandwidth of interest but will effectively spread the energy of the aliasing bandwidth over a much wider bandwidth than the bandwidth of interest, thus effectively suppressing interference from those bands.
- It is intended that the appended claims cover all such features and advantages of the invention that fall within the spirit and scope of the present invention. As numerous modifications and changes will readily occur to those skilled in the art, it is intended that the invention not be limited to the limited number of embodiments described herein. Accordingly, it will be appreciated that all suitable variations, modifications and equivalents may be resorted to, falling within the spirit and scope of the present invention.
Claims (38)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/274,964 US7212139B1 (en) | 2005-11-15 | 2005-11-15 | System for suppressing aliasing interferers in decimating and sub-sampling systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/274,964 US7212139B1 (en) | 2005-11-15 | 2005-11-15 | System for suppressing aliasing interferers in decimating and sub-sampling systems |
Publications (2)
Publication Number | Publication Date |
---|---|
US7212139B1 US7212139B1 (en) | 2007-05-01 |
US20070109158A1 true US20070109158A1 (en) | 2007-05-17 |
Family
ID=37991465
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/274,964 Active US7212139B1 (en) | 2005-11-15 | 2005-11-15 | System for suppressing aliasing interferers in decimating and sub-sampling systems |
Country Status (1)
Country | Link |
---|---|
US (1) | US7212139B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070217560A1 (en) * | 2006-03-06 | 2007-09-20 | Samsung Electronics Co., Ltd. | Apparatus and method for sample rate conversion in a software defined radio communication system |
US20090030536A1 (en) * | 2007-07-27 | 2009-01-29 | Arie Gur | Method and system for dynamic aliasing suppression |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7912728B2 (en) * | 2006-11-30 | 2011-03-22 | Broadcom Corporation | Method and system for handling the processing of bluetooth data during multi-path multi-rate audio processing |
US7515071B2 (en) * | 2006-11-30 | 2009-04-07 | Broadcom Corporation | Method and system for audio CODEC voice ADC processing |
US7948420B1 (en) * | 2008-06-20 | 2011-05-24 | Arrowhead Center, Inc. | Eliminating the use of anti-aliasing filters in digital relays by oversampling |
GB2462876A (en) * | 2008-08-26 | 2010-03-03 | Cambridge Silicon Radio Ltd | Estimating the component of a signal via random sampling |
CN102664603B (en) * | 2012-06-06 | 2014-10-15 | 唐德尧 | Auto-zeroing rotation speed tracking anti-aliasing filter |
US9049491B2 (en) * | 2012-08-30 | 2015-06-02 | Maxlinear, Inc. | Method and system for power management in a frequency division multiplexed network |
CN104391674B (en) * | 2014-10-22 | 2017-09-05 | 积成电子股份有限公司 | Sampled value linear interpolation arithmetic device and operation method based on FPGA |
CN113590522B (en) * | 2021-07-27 | 2024-08-30 | 卡斯柯信号有限公司 | Parallel bus anti-interference digital filtering method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6760673B2 (en) * | 2002-07-31 | 2004-07-06 | Agilent Technologies, Inc. | Method and apparatus for waveform measurement instrument |
US6856925B2 (en) * | 2001-10-26 | 2005-02-15 | Texas Instruments Incorporated | Active removal of aliasing frequencies in a decimating structure by changing a decimation ratio in time and space |
-
2005
- 2005-11-15 US US11/274,964 patent/US7212139B1/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6856925B2 (en) * | 2001-10-26 | 2005-02-15 | Texas Instruments Incorporated | Active removal of aliasing frequencies in a decimating structure by changing a decimation ratio in time and space |
US6760673B2 (en) * | 2002-07-31 | 2004-07-06 | Agilent Technologies, Inc. | Method and apparatus for waveform measurement instrument |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070217560A1 (en) * | 2006-03-06 | 2007-09-20 | Samsung Electronics Co., Ltd. | Apparatus and method for sample rate conversion in a software defined radio communication system |
US8165190B2 (en) * | 2006-03-06 | 2012-04-24 | Samsung Electronics Co., Ltd. | Apparatus and method for sample rate conversion in a software defined radio communication system |
US20090030536A1 (en) * | 2007-07-27 | 2009-01-29 | Arie Gur | Method and system for dynamic aliasing suppression |
WO2009016616A3 (en) * | 2007-07-27 | 2010-03-04 | Dsp Group Ltd. | A method and system for dynamic aliasing suppression. |
US8285554B2 (en) | 2007-07-27 | 2012-10-09 | Dsp Group Limited | Method and system for dynamic aliasing suppression |
Also Published As
Publication number | Publication date |
---|---|
US7212139B1 (en) | 2007-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5333446B2 (en) | Wireless communication device | |
JP5168148B2 (en) | Wireless communication device | |
EP1941620B1 (en) | Apparatus and method for interference mitigation | |
US7986966B2 (en) | Wireless communication device and signal detection circuit | |
EP2396890B1 (en) | Multi-band aggregated spectrum receiver employing frequency source reuse | |
KR101191835B1 (en) | Wireless communication device | |
JP2007258904A (en) | Wireless communication device | |
CN101208924B (en) | Method and apparatus for reducing the interferences between a wide band device and a narrow band interferer | |
US7212139B1 (en) | System for suppressing aliasing interferers in decimating and sub-sampling systems | |
EP2114017B1 (en) | Communication apparatus | |
KR20010089742A (en) | Circuit for a multi-standard communications terminal | |
KR101044864B1 (en) | Signal generating unit and signal receiving unit | |
US10666285B1 (en) | Digital-to-analog converter (DAC) with mixing-mode parallel path image attenuation | |
US7773663B2 (en) | Communication apparatus, communication method, and program | |
KR20070095175A (en) | Wireless communication apparatus | |
EP1792410B1 (en) | Wireless communication device and data interface | |
KR20090047383A (en) | Local oscillator leakage relocation | |
US20180115328A1 (en) | Method and apparatus for joint equalization and noise shaping in a software defined radio | |
JP5163657B2 (en) | Noise suppression device | |
Nadal et al. | Flexible hardware platform for demonstrating new 5G waveform candidates | |
Govekar et al. | Physical Layer Implementation of IEEE 802.11 a Using SDR | |
US8812571B2 (en) | Spectrum agile radio | |
JP2012028991A (en) | Radio communication apparatus | |
JP2012015598A (en) | Radio communication device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: TEXAS INSTRUMENTS INCORPORATED,TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KATZ, RAN;REEL/FRAME:017249/0163 Effective date: 20051115 Owner name: TEXAS INSTRUMENTS INCORPORATED, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KATZ, RAN;REEL/FRAME:017249/0163 Effective date: 20051115 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |