Method and apparatus for signal filtering and for improving properties of electronic devices
09917570 ยท 2018-03-13
Assignee
Inventors
Cpc classification
H03H17/0219
ELECTRICITY
H03M1/1235
ELECTRICITY
International classification
Abstract
The present invention relates to nonlinear signal processing, and, in particular, to adaptive nonlinear filtering of real-, complex-, and vector-valued signals utilizing analog Nonlinear Differential Limiters (NDLs), and to adaptive real-time signal conditioning, processing, analysis, quantification, comparison, and control. More generally, this invention relates to methods, processes and apparatus for real-time measuring and analysis of variables, and to generic measurement systems and processes. This invention also relates to methods and corresponding apparatus for measuring which extend to different applications and provide results other than instantaneous values of variables. The invention further relates to post-processing analysis of measured variables and to statistical analysis. The NDL-based filtering method and apparatus enable improvements in the overall properties of electronic devices including, but not limited to, improvements in performance, reduction in size, weight, cost, and power consumption, and, in particular for wireless devices, NDLs enable improvements in spectrum usage efficiency.
Claims
1. An apparatus for analog-to-digital conversion capable of converting an input signal into an output signal, wherein said input signal is a physical signal and wherein said output signal is a quantized representation of said input signal, the apparatus comprising a quantizer and a nonlinear loop filter, wherein said nonlinear loop filter comprises a nonlinear filtering stage characterized by a bandwidth and transforming a nonlinear filtering stage input signal into a nonlinear filtering stage output signal, and wherein said bandwidth is a non-increasing function of a magnitude of a difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal.
2. The apparatus of claim 1 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
3. The apparatus of claim 1 wherein dependence of said bandwidth on said difference is further characterized by a resolution parameter, wherein said bandwidth remains essentially constant when said magnitude of said difference is smaller than said resolution parameter, and wherein said bandwidth decreases with the increase of said magnitude when said magnitude is larger than said resolution parameter.
4. The apparatus of claim 3 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
5. The apparatus of claim 3 wherein said resolution parameter is proportional to a measure of central tendency of said magnitude of said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal.
6. The apparatus of claim 5 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
7. The apparatus of claim 1 wherein said bandwidth depends on nonlinear filtering stage filter parameters, wherein at least one of said nonlinear filtering stage filter parameters is a controlled parameter dynamically controlled by said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal, and wherein dependence of said controlled parameter on said difference is configured in such a way that said bandwidth is a non-increasing function of said magnitude of said difference.
8. The apparatus of claim 7 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
9. The apparatus of claim 7 wherein said dependence of said controlled parameter on said difference is further characterized by a resolution parameter, wherein said bandwidth remains essentially constant when said magnitude is smaller than said resolution parameter, and wherein said bandwidth decreases with the increase of said magnitude when said magnitude is larger than said resolution parameter.
10. The apparatus of claim 9 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
11. The apparatus of claim 9 wherein said resolution parameter is proportional to a measure of central tendency of said magnitude of said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal.
12. The apparatus of claim 11 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
13. The apparatus of claim 1 wherein said nonlinear filtering stage comprises electronic components, wherein said bandwidth depends on values of said electronic components, wherein at least one of said values is a controlled value dynamically controlled by said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal, and wherein dependence of said controlled value on said difference is configured in such a way that said bandwidth is a non-increasing function of said magnitude of said difference.
14. The apparatus of claim 13 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
15. The apparatus of claim 13 wherein dependence of said bandwidth on said difference is further characterized by a resolution parameter, wherein said bandwidth remains essentially constant when said magnitude of said difference is smaller than said resolution parameter, and wherein said bandwidth decreases with the increase of said magnitude when said magnitude is larger than said resolution parameter.
16. The apparatus of claim 15 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
17. The apparatus of claim 15 wherein said resolution parameter is proportional to a measure of central tendency of said magnitude of said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal.
18. The apparatus of claim 17 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
19. The apparatus of claim 1 wherein said quantizer is selected from the group consisting of a digital quantizer and an analog quantizer.
20. The apparatus of claim 19 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
21. The apparatus of claim 19 wherein dependence of said bandwidth on said difference is further characterized by a resolution parameter, wherein said bandwidth remains essentially constant when said magnitude of said difference is smaller than said resolution parameter, and wherein said bandwidth decreases with the increase of said magnitude when said magnitude is larger than said resolution parameter.
22. The apparatus of claim 21 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
23. The apparatus of claim 21 wherein said resolution parameter is proportional to a measure of central tendency of said magnitude of said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal.
24. The apparatus of claim 23 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
25. The apparatus of claim 19 wherein said bandwidth depends on nonlinear filtering stage filter parameters, wherein at least one of said nonlinear filtering stage filter parameters is a controlled parameter dynamically controlled by said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal, and wherein dependence of said controlled parameter on said difference is configured in such a way that said bandwidth is a non-increasing function of said magnitude of said difference.
26. The apparatus of claim 25 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
27. The apparatus of claim 25 wherein said dependence of said controlled parameter on said difference is further characterized by a resolution parameter, wherein said bandwidth remains essentially constant when said magnitude is smaller than said resolution parameter, and wherein said bandwidth decreases with the increase of said magnitude when said magnitude is larger than said resolution parameter.
28. The apparatus of claim 27 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
29. The apparatus of claim 27 wherein said resolution parameter is proportional to a measure of central tendency of said magnitude of said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal.
30. The apparatus of claim 29 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
31. The apparatus of claim 19 wherein said nonlinear filtering stage comprises electronic components, wherein said bandwidth depends on values of said electronic components, wherein at least one of said values is a controlled value dynamically controlled by said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal, and wherein dependence of said controlled value on said difference is configured in such a way that said bandwidth is a non-increasing function of said magnitude of said difference.
32. The apparatus of claim 31 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
33. The apparatus of claim 31 wherein dependence of said bandwidth on said difference is further characterized by a resolution parameter, wherein said bandwidth remains essentially constant when said magnitude of said difference is smaller than said resolution parameter, and wherein said bandwidth decreases with the increase of said magnitude when said magnitude is larger than said resolution parameter.
34. The apparatus of claim 33 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
35. The apparatus of claim 33 wherein said resolution parameter is proportional to a measure of central tendency of said magnitude of said difference between said nonlinear filtering stage input signal and a feedback of said nonlinear filtering stage output signal.
36. The apparatus of claim 35 wherein said input signal comprises a signal of interest and an interfering signal affecting said signal of interest, wherein said output signal is characterized by signal quality, and wherein said nonlinear filtering stage is configured to improve said signal quality.
Description
BRIEF DESCRIPTION OF FIGURES
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26)
(27)
(28)
(29)
(30)
(31)
(32)
(33)
(34)
(35)
(36)
(37)
(38)
(39)
(40)
(41)
(42)
(43)
(44)
(45)
(46)
(47)
(48)
(49)
(50)
(51)
(52)
(53)
(54)
(55)
(56)
(57)
(58)
(59)
(60)
(61)
(62)
(63)
(64)
(65)
(66)
(67)
(68)
(69)
(70)
(71)
(72)
(73)
(74)
(75)
(76)
(77)
(78)
(79)
(80)
(81)
(82)
(83)
(84)
(85)
(86)
(87)
(88)
(89)
(90)
(91)
(92)
(93)
(94)
(95)
(96)
(97)
(98)
(99)
(100)
(101)
(102)
(103)
(104)
(105)
(106)
(107)
(108)
(109)
(110)
(111)
(112)
(113)
(114)
(115)
(116)
(117)
(118)
(119)
(120)
(121)
(122)
(123)
(124)
(125)
(126)
(127)
(128)
(129)
(130)
(131)
(132)
(133)
(134)
(135)
(136)
(137)
(138)
(139)
(140)
(141)
(142)
(143)
(144)
(145)
(146)
(147)
(148)
(149)
(150)
(151)
(152)
(153)
(154)
(155)
(156)
ABBREVIATIONS
(157) ACI: Adjacent-Channel Interference; A/D: Analog-to-Digital Converter; ADC: Analog-to-Digital Converter; AFE: Analog Front End; aka: also known as; ANDL: Adaptive Nonlinear Differential Limiter; ARP: Adaptive Resolution Parameter; ASIC: Application-Specific Integrated Circuit; ASSP: Application-Specific Standard Product; AWGN: Additive White Gaussian Noise; CDL: Canonical Differential Limiter; CDMA: Code Division Multiple Access; CMOS: Complementary Metal-Oxide-Semiconductor; CSB: Control Signal Block; CSC: Control Signal Circuit; CT: Continuous-Time Delta-Sigma; DAC: Digital-to-Analog Converter; DC: Direct Current; DcL: Differential critical Limiter; DoL: Differential over-Limiter; DSL: Digital Subscriber Line; DSP: Digital Signal Processing/Processor; DT: Discrete-Time Delta-Sigma; EMI: Electromagnetic Interference; FIR: Finite Impulse Response; FPGA: Field Programmable Gate Array; FWHM: Full Width at Half Maximum; GPS: Global Positioning System; HSDPA: High Speed Downlink Packet Access; IC: Integrated Circuit; ICI: Inter-Channel Interference; I/Q: In-phase/Quadrature; IQR: interquartile range; LCD: Liquid Crystal Display; LFE: Linear Front End; MAD: Mean/Median Absolute Deviation; MATLAB: MATrix LABoratory (numerical computing environment and fourth-generation programming language developed by MathWorks); MCT: Measure of Central Tendency; MEMS: MicroElectroMechanical System; MOS: Metal-Oxide-Semiconductor; MT: Measure of Tendency; NDL: Nonlinear Differential Limiter; ODC: Outlier Detector Circuit; OOB: Out-Of-Band; PDF: Probability Density Function; PSD: Power Spectral Density; PSRR: Power-Supply Rejection Ratio; RF: Radio Frequency; RFI: Radio Frequency Interference; RMS: Root Mean Square; RRC: Root Raised Cosine; RX: Receiver; SAR: Synthetic Aperture Radar; SMPS: Switched-Mode Power Supply; SMR: Squared Mean Root; SNR: Signal to Noise Ratio; SPART: Single Point Analog Rank Tracker; TX: Transmitter; UWB: Ultra-wideband; VGA: Variable-Gain Amplifier; VLSI: Very-Large-Scale Integration; WiFi: Wireless Fidelity (a branded standard for wirelessly connecting electronic devices); WLAN: Wireless Local Area Network; WMT: Windowed Measure of Tendency; WSN: Wireless Sensor Network; ZigBee: a specification for a suite of communication protocols based on an IEEE 802 standard for personal area networks (the name refers to the waggle dance of honey bees)
DETAILED DESCRIPTION
(158) As required, detailed embodiments of the present invention are disclosed herein. However, it is to be understood that the disclosed embodiments are merely exemplary of the invention that may be embodied in various and alternative forms. The figures are not necessarily to scale; some features may be exaggerated or minimized to show details of particular components. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a representative basis for the claims and/or as a representative basis for teaching one skilled in the art to variously employ the present invention.
(159) Moreover, except where otherwise expressly indicated, all numerical quantities in this description and in the claims are to be understood as modified by the word about in describing the broader scope of this invention. Practice within the numerical limits stated is generally preferred. Also, unless expressly stated to the contrary, the description of a group or class of materials as suitable or preferred for a given purpose in connection with the invention implies that mixtures or combinations of any two or more members of the group or class may be equally suitable or preferred.
(160) The detailed description of the invention is organized as follows.
(161) Section 1 (Linear lowpass filters) provides an introductory general discussion of linear lowpass filters.
(162) Section 2 (Nonlinear differential limiters) introduces basic nonlinear differential limiters and provides their general discussion.
(163) Section 3 (Mathematical description of 1st order differential limiter) contains mathematical description of a 1st order NDL. In 3.1 (Specifying range of linear behavior by resolution parameter) this NDL is further characterized by a resolution parameter, and in 3.2 (1st order differential limiters as 1st order lowpass filters with feedback-controlled parameter) a 1st order differential limiter is described as a 1st order lowpass filter with a feedback-controlled parameter.
(164) Section 4 (2nd order differential limiters) provides a general description of a 2nd order NDL along with illustrative examples of its implementation.
(165) Section 5 (Canonical differential limiters (CDLs)) introduces the canonical differential limiters (CDLs) as NDLs with a particular dependence of their bandwidth and/or filter parameters on the difference signal.
(166) Section 6 (Differential critical limiters) introduces the differential critical limiters (DcLs) as NDLs with a particular type of dependence of their filter parameters on the difference signal. Subsection 6.1 (Differential critical limiters with quantile offsets) discusses differential critical limiters with quantile offsets, and shows that such limiters may be used as analog rank filters for scalar as well as complex and vector signals.
(167) Subsection 6.2 (Numerical implementation of CDL with optional quantile offset) provides an example of numerical implementation of a 1st order DcL (CDL) with optional quantile offset for a real and/or complex signal.
(168) Section 7 (Real-time tests of normality and real-time detection and quantification of impulsive interference) discusses the use of small- DcLs with quantile offsets for construction of various real-time methods and apparatus for tests of normality and for detection and quantification of impulsive interference.
(169) Section 16 (Adaptive NDLs (ANDLs)) introduces NDLs with a resolution parameter that is adaptively controlled by negative feedback.
(170) Section 9 (Differential over-limiters (DoLs)) describes the differential over-limiters as NDLs with a particular type of dependence of their filter parameters on the difference signal.
(171) Section 10 (Examples of OTA-based implementations of NDLs) provides examples of idealized algorithmic implementations of nonlinear differential limiters based on the operational transconductance amplifiers (OTAs). Transconductance cells based on the metal-oxide-semiconductor (MOS) technology represent an attractive technological platform for implementation of such active nonlinear filters as NDLs, and for their incorporation into IC-based signal processing systems. NDLs based on transconductance cells offer simple and predictable design, easy incorporation into ICs based on the dominant IC technologies, small size (10 to 15 small transistors are likely to use less silicon real estate on an IC than a real resistor), and may be usable from the low audio range to gigahertz applications. The examples of this section also illustrate how NDLs that comprise electronic components may be implemented through controlling values of these components by the difference between the input signal and a feedback of the output signal.
(172) Subsection 10.1 (RC implementation of 1st order CDL) provides an illustration of a 1st order CDL implemented as an RC integrator with a control of the resistive element, while Subsection 10.2 (Complex-valued 1st order CDL and DoL) illustrates extensions of this implementation to include complex-valued 1st order CDLs and DoLs.
(173) Subsection 10.3 (CDLs with quantile offset) describes illustrative implementations of CDLs with quantile offsets for both real- and complex-valued signals.
(174) Subsection 10.4 (OTA implementation of 1st order CDL with control of resistive element), Subsection 10.5 (OTA implementation of 1st order CDL with control of reactive element), and Subsection 10.6 (OTA implementation of 1st order CDL with control of both resistive and reactive elements) show that when a 1st order lowpass filter is an LR circuit, this filter can be converted into an NDL by controlling either or both the resistive and the reactive elements.
(175) Subsection 10.7 (OTA implementations of 1st order complex-valued CDL and DoL with control of resistive elements) extends the implementation of Subsection 10.4 to complex-valued CDLs and DoLs.
(176) Subsection 10.8 (Complex-valued RC CDL with varicaps) provides an illustration of a 1st order CDL implemented as an RC integrator with a control of the reactive element (capacitance).
(177) Subsection 10.9 (OTA-based implementation of 2nd order CDL) provides an example of an OTA-based implementation of a 2nd order CDL with a constant pole quality factor.
(178) Section 11 (Examples of high-order NDLs for replacement of lowpass filters) illustrates the construction of higher-order NDL-based lowpass filters by converting initial stages of cascaded lowpass filters into NDLs/ANDLs, and Subsection 11.1 (Improved FrankenSPART filtering circuit) provides a discussion of improved FrankenSPART-based filters.
(179) Section 12 (Improved NDL-based filters comprising linear front-end filters to suppress non-impulsive component of interference and/or to increase its peakedness) discusses improving effectiveness of NDL-based filters by preceding the basic NDLs with linear front-end filters in order to suppress the non-impulsive component of the interference and/or to increase the peakedness of the interference.
(180) Section 13 (Examples of NDL applications) and its divisions provide some illustrations of NDL uses, along with clarifying discussions.
(181) Subsection 13.1 (NDL-based antialiasing filters to improve performance of ADCs) gives an illustration of using an NDL/ANDL filter as a replacement for an anti-aliasing filter to improve performance of an analog-to-digital converter.
(182) Subsection 13.2 (Impulsive noise mitigation) and its divisions illustrate the basic principles of the impulsive noise mitigation by nonlinear differential limiters.
(183) Subsection 13.2.1 (Measures of peakedness) discusses measures of peakedness that may be used to quantify impulsiveness of a signal. Subsection 13.2.2 (Impulsive and non-impulsive noises and their peakedness along the signal processing chain) illustrates that peakedness of a signal may not be revealed by its power spectra, and that peakedness of impulsive noise typically decreases as the noise bandwidth is reduced by linear filtering.
(184) Subsection 13.2.3 (Linear filtering of signal affected by impulsive and non-impulsive noises of the same power) illustrates that, when linear filtering is used in the signal chain and the signal is affected by independent impulsive and/or non-impulsive noises of the same noise power density, there is no difference in the power densities for signals affected by impulsive and/or non-impulsive noise, and that the signal-to-noise ratios along the signal processing chain remain the same regardless the noise composition/peakedness.
(185) In Subsection 13.2.4 (NDL-based filtering of signal affected by impulsive and non-impulsive noises), an NDL replaces a respective linear filter in the anti-aliasing portion of the signal chain. This example shows that, if an impulsive noise component is present, the NDL-based anti-aliasing filter may lower the noise floor throughout the subsequent signal chain (including the baseband) without affecting the signal.
(186) Subsection 13.2.5 (Mitigation of impulsive noise coupled from adjacent circuitry) discusses and illustrates NDL-based mitigation of impulsive noise in a simplified interference scenario where the noise is coupled into the signal chain from adjacent circuitry.
(187) Subsection 13.2.6 (Improving NDL-based mitigation of interference when the latter comprises impulsive and non-impulsive components) provides discussion and an illustrative example of NDL-based mitigation of interference when the latter comprises impulsive and non-impulsive components, while Subsection 13.2.7 (Increasing peakedness of interference to improve its NDL-based mitigation) discusses and illustrates increasing peakedness of interference as a means to improve its NDL-based mitigation, including the mitigation of sub-Gaussian (non-impulsive) noise.
(188) While the examples of Subsections 13.2.1 through 13.2.7 are given for real-valued signals, Subsection 13.2.8 (Mitigation of impulsive noise in communication channels by complex-valued NDL-based filters) addresses the use of complex-valued NDLs and/or ANDLs for mitigation of impulsive noise in a communication channel. Subsection 13.2.8 also discusses a measure of peakedness for complex-valued signals, and provides performance comparison for several different NDLs and ANDLs.
(189) Subsection 13.3 (Mitigation of inter- and/or adjacent-channel interference) discusses and illustrates a particular problem of mitigating interchannel and/or adjacent-channel interference, which is an increasingly prevalent problem in the modern communications industry due to an elevated value of wireless spectrum.
(190) Section 14 (Method and apparatus for detection and quantification of impulsive component of interference) outlines a method and apparatus for obtaining knowledge about the composition of a noise mixture comprising impulsive and non-impulsive components. This knowledge may be used to design improved NDL-based filters comprising linear front-end filters for suppression of the non-impulsive component of the interference. Such improved NDL-based filters may greatly increase the effectiveness of the interference mitigation when the interfering signal comprises a mixture of impulsive and non-impulsive components.
(191) Section 15 (Improvements in properties of electronic devices) provides discussion and illustrative examples of improving physical, commercial, and/or operational properties of electronic devices through NDL-based mitigation of interference (in particular, that of technogenic origin) affecting signals of interest in a device.
(192) Section 16 (Adaptive NDLs for non-stationary signals and/or time-varying noise conditions) introduces fully adaptive high-order NDLs suitable for improving quality of non-stationary real, complex, and/or vector signals of interest under time-varying noise conditions.
(193) Section 17 (NDL-based modulators) discusses and illustrates how NDLs may improve modulators by replacing linear loop filters in the noise-shaping loops by NDL-based loop filters.
(194) Section 18 (Communications receivers resistant to technogenic interference) outlines providing resistance to the technogenic interference in communications receivers, independent of the modulations schemes and communication protocols, by replacing certain existing linear filters in the receiver (for example, the anti-aliasing filters preceding the analog-to-digital converters) by NDLs/ANDLs.
(195) Subsection 18.1 (Increasing peakedness of interference to improve its NDL-based mitigation) provides a practical example of increasing peakedness of interference to improve its NDL-based mitigation, while Subsection 18.2 (Digital NDLs/ANDLs) discusses digital implementations of NDLs/ANDLs.
1 Linear Lowpass Filters
(196) The general transfer function of a lowpass filter is obtained by the linear mapping of the Laplace transform of the input x(t) to the output (t) and may be written as follows:
(197)
where s=+i is the complex frequency, G.sub.0 is the gain at s=0, and a.sub.k>0 and b.sub.k0 are the filter coefficients.
(198) For a linear filter all coefficients a.sub.k and b.sub.k are constants, and the ratio Q.sub.k={square root over (b.sub.k)}/a.sub.k is defined as the pole quality.
(199) The multiplication of the denominator terms in equation (2) with each other yields an n.sup.th order polynomial of s, with n being the filter order.
(200) Different sets of the coefficients a.sub.k and b.sub.k distinguish among different filter types such as Butterworth, Chebyshev, Bessel, and other filters.
(201) Since the coefficients a.sub.k and b.sub.k for a specific filter type are in a definite relation to each other, a lowpass filter of a given type and order may be characterized by a single parameter such as, for example, the cutoff frequency.
(202) Without loss of generality, the gain G.sub.0 may be set to unity to simplify the subsequent discussions of nonlinear differential limiters. One skilled in the art will recognize that a non-unity gain may be easily handled through appropriate scaling of the output signal and its feedback.
(203) For a first-order filter, the coefficient b is always zero, b=0, thus yielding
(204)
where .sub.c=1/.sub.c=1/a is the corner or cutoff frequency.
(205) The transfer function of the 1st order filter given by equation (3) has a single pole at s=.sub.c.
(206) For a second-order filter, the transfer function is
(207)
where Q={square root over (b)}/a is the pole quality factor and .sub.c=1/.sub.c=1/{square root over (b)} is the cutoff frequency.
(208) When Q>, the transfer function of the 2nd order filter given by equation (4) has two complex poles at
(209)
on the circle of radius .sub.c.
(210) When Q, the transfer function of the 2nd order filter given by equation (4) has two real negative poles at
(211)
thus corresponding to two cascaded 1st order lowpass filters.
(212) An n.sup.th-order filter may be constructed by cascading filters of lower order. A filter with an even order number n=2m consists of m second-order stages only, while filters with an odd order number n=2m+1 include an additional first-order stage (m+1 stages total).
(213) In hardware implementations, in order to avoid saturation of individual stages, the filters are typically cascaded in the order of rising Q.sub.k values. Thus, for example, an odd-order filter contains a 1st order filter as the first stage.
(214) Since a lowpass filter of an arbitrary order may be constructed by cascading filters of 1st and 2nd order, the subsequent discussion of the Nonlinear Differential Limiters (NDLs) will focus on the NDLs of the first and second order.
(215) When an n.sup.th-order filter is constructed from cascaded filters, the final output (t) as well as the intermediate outputs .sub.k(t) of the stages may be obtained.
(216) For complex and vector signals, the transfer function given by equation (2) describes the mapping of the respective components (for example, the real and imaginary components of a complex signal) of the input and the output.
2 Nonlinear Differential Limiters
(217) For a linear filter all coefficients a.sub.k and b.sub.k in equation (2) are constants, and when the input signal x(t) is increased by a factor of K, the output is also increased by the same factor, as is the difference between the input and the output. For convenience, we will call the difference between the input and the output x(t)(t) the difference signal.
(218) When an n.sup.th-order filter is constructed from cascaded filters, we may also obtain the intermediate difference signals such as x(t).sub.k(t) and the difference signals .sub.l(t).sub.k(t) between various stages, k>l.
(219) A transient outlier in the input signal will result in a transient outlier in the difference signal of a filter, and an increase in the input outlier by a factor of K will result, for a linear filter, in the same factor increase in the respective outlier of the difference signal.
(220) If a significant portion of the frequency content of the input outlier is within the passband of the linear filter, the output will typically also contain an outlier corresponding to the input outlier, and the amplitudes of the input and the output outliers will be proportional to each other.
(221) The reduction of the output outliers, while preserving the relationship between the input and the output for the portions of the signal not containing the outliers, may be done by proper dynamic modification of some of the filter coefficients in equation (2) based on the magnitude (for example, the absolute value) of the total and/or partial difference signals. A filter comprising such proper dynamic modification of the filter coefficients based on the magnitude of the difference signal(s) is a Nonlinear Differential Limiter (NDL).
(222) Since the filters disclosed in the present invention limit the magnitude of the output outliers, these filters are called limiters. Since the proper dynamic modification of the filter coefficients is based on the magnitude of the difference signal(s), these filters are called differential. Since at least some of the filter coefficients depend on the instantaneous magnitude of the difference signal(s), these coefficients are functions of time and the differential equations describing the filter behavior are no longer linear but nonlinear. As a consequence, these filters are nonlinear. Hence we may refer to the present invention generally by the term Nonlinear Differential Limiters, or NDLs.
(223) When any of the coefficients in equation (2) depend on the difference signal(s), the resulting NDL filter is no longer linear in general. However, if the coefficients remain constant as long as the magnitude of the difference signal(s) remains within a certain range, the behavior of the NDL filter will be linear during that time.
(224) An NDL may be configured to behave linearly as long as the input signal does not contain outliers. By specifying a proper dependence of the NDL filter parameters on the difference signal(s) it may be ensured that, when the outliers are encountered, the nonlinear response of the NDL filter limits the magnitude of the respective outliers in the output signal.
(225) For example, for both 1st and 2nd order filters given by equations (3) and (4), respectively, their cutoff (corner) frequency .sub.c may be dynamically modified by making it a non-increasing continuous function of the absolute value of the difference signal |x(t)(t)|: .sub.c=.sub.c(|x|).sub.c (|x|+) for >0. While this absolute value remains small, the cutoff frequency should remain essentially constant and equal to some initial maximum value .sub.c=.sub.c(0)=.sub.0.
(226) When this absolute value becomes larger, the cutoff frequency should become a decreasing function of its argument,
.sub.c(|z|+)<.sub.c(|z|).sub.0 for >0,(5)
for example, inversely proportional to |x(t)(t)|.
(227) Since the cutoff frequency .sub.c represents the absolute (radial) value of the filter poles in the S-plane, such dependence of the cutoff frequency on the difference signal will result in the poles moving closer to the origin as the absolute value of the difference signal increases, approaching the origin (.sub.c=0) in the limit of large absolute values of the difference.
(228) For a 2nd order filter given by equation (4), an alternative (or additional) modification of the filter parameters may be accomplished by making the pole quality factor Q a non-increasing continuous function of the absolute value of the difference signal |x(t)(t)|: Q=Q(|x|)Q(|x|+) for >0. While said absolute value remains small, the pole quality factor remains essentially constant and equal to some initial maximum value Q=Q(0)=Q.sub.0.
(229) When said absolute value becomes larger, the pole quality factor should become a decreasing function of its argument,
Q(|z|+)<Q(|z|)Q.sub.0 for >0,(6)
for example, inversely proportional to |x(t)(t)|.
(230) If the maximum value of the pole quality factor Q.sub.0 is larger than , the initial reduction of Q, while Q, results in the filter poles moving closer to the real axis in the S-plane while remaining on the circle of radius .sub.c.
(231) The further reduction in Q results in two real negative poles at
(232)
thus corresponding to two cascaded 1st order lowpass filters. The pole quality factor approaches zero in the limit of large absolute values of the difference signal, moving one pole further away from the origin, while moving the other pole closer to the origin. The resulting filter approaches a single 1st order lowpass filter with the pole at s=.sub.cQ (close to the origin).
(233) It should be noted that, if the bandwidth of a lowpass filter is defined as an integral over all frequencies (from zero to infinity) of a product of the frequency with the filter frequency response, divided by an integral of the filter frequency response over all frequencies, the reduction of the cutoff frequency and/or the reduction of the pole quality factor both result in the reduction of the filter bandwidth, as the latter is a monotonically increasing function of the cutoff frequency, and a monotonically increasing function of the pole quality factor.
(234) Additional details of various dependencies of the NDL filter bandwidth and parameters on the difference signal(s) will be discussed further in this disclosure.
(235) When an n.sup.th-order filter is constructed from a sequence of cascaded filters, any subsequence of the intermediate stages (for example, between the intermediate signals .sub.l(t) and .sub.k(t)) may be designated as an NDL. In practice, for more effective suppression of the broadband transients, the initial subsequence (between z(t) and .sub.k(t)) may be preferred.
3 Mathematical Description of 1st Order Differential Limiter
(236) A 1st order differential limiter may be viewed as a 1st order lowpass filter with a feedback-dependent time (or frequency) parameter, where the parameter is a monotonic function (non-decreasing for time, and non-increasing for frequency) of the absolute value of the difference between the input and the output signals. More precisely, given a complex-valued or vector input signal z(t), the output (t) of such a limiter may be described by
(237)
(238) For vector signals, the magnitude (absolute value) of the difference signal may be defined as the square root of the sum of the squared components of the difference signal.
(239) Both time and frequency parameters are real and positive parameters, and both integrands in equation (7) represent the rate of change of the output signal.
(240)
(241) Based on equations (7), (8), and (9), and on
(242) Given an input signal, a 1st order NDL produces an output signal, wherein the output signal is an antiderivative of a ratio of a difference signal and a time parameter, wherein the difference signal is the difference between the input signal and the output signal, and wherein the time parameter is a nondecreasing function of the magnitude of the difference signal.
(243) Equivalently, given an input signal, a 1st order NDL produces an output signal, wherein the output signal is an antiderivative of a product of a difference signal and a frequency parameter, wherein the difference signal is the difference between the input signal and the output signal, and wherein the frequency parameter is a nonincreasing function of the magnitude of the difference signal.
3.1 Specifying Range of Linear Behavior by Resolution Parameter
(244) The range of linear behavior of a 1st order NDL may be further controlled by specifying a resolution parameter as follows:
(245)
(246) One may see from equation (11) that when the magnitude of the difference signal is small in comparison with the resolution parameter, the time parameter is equal to the minimum value of the time parameter, and when the magnitude of the difference signal is large in comparison with the resolution parameter, the time parameter is an increasing function of the magnitude of the difference signal.
(247) One may also see from equation (12) that when the magnitude of the difference signal is small in comparison with the resolution parameter, the frequency parameter is equal to the maximum value of the frequency parameter, and when the magnitude of the difference signal is large in comparison with the resolution parameter, the frequency parameter is a decreasing function of the magnitude of the difference signal.
(248)
3.2 1st Order Differential Limiters as 1st Order Lowpass Filters with Feedback-Controlled Parameter
(249) One skilled in the art will recognize that when the time parameter is constant, and/or the frequency parameter is constant, equation (7) describes the response of a 1st order lowpass filter. This is illustrated in panels (a) and (b) of
(250) Thus a 1st order NDL may be implemented by controlling, in a proper manner, both or either the resistive element and/or the reactive element in such a filter with the difference signal, as schematically indicated in panel (c) of
(251) Note that the integrals in panels (a) and (b) of
(252) For example, the equation in panel (a) of
V.sub.C(t)=V(t).sub.c{dot over (V)}.sub.C(t),(13)
where the dot denotes the time derivative, which represents the output signal as the difference between the input signal and a signal proportional to the time derivative of the output.
(253)
4 2nd Order Differential Limiters
(254) The equation for the 1st order NDL may be written as
(t)=z(t){dot over ()}(t),(14)
where the dot denotes the time derivative, and the non-decreasing time parameter =(|z|) equals to the cutoff time parameter .sub.c=.sub.c(|z|) defined previously.
(255) Similarly, starting from equation (4) and setting the time parameter =.sub.c/Q for convenience of the subsequent analysis, the equation for the 2nd order NDL may be written as
(t)=z(t){dot over ()}(t)(Q).sup.2{umlaut over ()}(t),(15)
where the double dot denotes the second time derivative.
(256) As was discussed in Section 2, either .sub.c or Q, or both .sub.c and Q may be made functions of the magnitude of the difference signal (non-decreasing for .sub.c, and non-increasing for Q). However, it should be easy to see that the form of equation (15) allows us to consider only the two cases of either (i) only , or (ii) both and Q being functions of the magnitude of the difference signal. In this disclosure, a constant pole quality factor Q=const is normally assumed, and the attention is focused on the variable only, unless specifically stated otherwise.
(257) Panel (a) of
(258) For example, the cutoff frequency .sub.c of the RLC filter shown in
(259) If the resistance R and the inductance L of the RLC circuit shown in
(260)
(261) Detailed descriptions of various dependencies of the NDL filter parameters on the difference signal and examples of implementation of different NDLs are provided further in this disclosure.
5 Canonical Differential Limiters (CDLs)
(262) When a frequency response of an NDL is characterized by the same shape for all values of the difference signal, and a bandwidth of an NDL is a continuous function that is constant (B.sub.0) for small values of the magnitude of the difference signal, and is inversely proportional to this magnitude for larger values of the magnitude, B(|z|)|z|.sup.1, then the NDL is a canonical differential limiter, or CDL.
(263) When =1, a bandwidth of a CDL may be described by equation (1) in the limit b.fwdarw., namely by
(264)
(265) Further introducing a resolution parameter =a.sup.1, equation (16) for the bandwidth of a CDL may be rewritten as
(266)
(267) When the time parameter of a nonlinear differential limiter is given by
(268)
the NDL is a canonical differential limiter (CDL).
(269) For a 2nd order CDL the pole quality factor is a constant, Q=const. For example, the filter shown in
(270)
(271) It should be noted that the integrands in equation (7) for the 1st order NDL represent the rate of change of the output signal, and the absolute values of the integrands are equal to the absolute value of the rate of change of the output. Thus the absolute value of the rate of change of the output is a function of the absolute value of the difference signal.
(272) One may see from equation (18) that the absolute rate of change of the output of the 1st order CDL is proportional to the absolute value of the difference signal in the interval 0|z|, and remains constant at the maximum value /.sub.0 for larger absolute values of the difference signal.
(273)
(274)
6 Differential Critical Limiters
(275) A 1st order differential critical limiter (DcL) may be defined by requiring that (i) the absolute rate of change of the output signal is constant in the limit of large difference signal, and (ii) the derivative of the absolute rate of change of the output signal is a non-increasing function of the absolute value of the difference signal.
(276) For both 1st and 2nd order critical limiters, when the time parameter is viewed as a function of the absolute value of the difference signal, its first derivative is a non-decreasing function monotonically approaching a constant value in the limit of a large argument.
(277) A bandwidth of a DcL may be described by equation (1) with =1, namely by
(278)
(279) One should easily see that the canonical differential limiter is also a differential critical limiter.
(280) As another example, the time parameter given by
(281)
leads to a differential critical limiter since
(282)
and since
(283)
which is a monotonically decreasing function of |z|.
(284) For the above example of the time parameter of a differential critical limiter,
6.1 Differential Critical Limiters with Quantile Offsets
(285) Generalizing the equations (2.3) and (2.5) on page 1174 in Ref. [26] (Nikitin and Davidchack [26]) for a complex- or vector-valued input signal z(t), the output z.sub.{tilde over (q)}(t) of a complex- or vector-valued quantile filter in a moving rectangular time window of width T may be given implicitly by
(286)
where {tilde over (q)} is a complex or vector quantile offset parameter, |{tilde over (q)}|<1, and sign(z)=z/|z|.
(287) For real signals, the quantile offset parameter is real, and is related to the quantile q as {tilde over (q)}=2q1. For example, {tilde over (q)}=0 for the median, or second quartile, (q=), {tilde over (q)}= for the first quartile (q=), and {tilde over (q)}= for the third quartile (q=).
(288) Given an input signal and the minimum time parameter (or, equivalently, the maximum frequency parameter), for sufficiently small resolution parameter the output of a differential critical limiter may be approximated as
(289)
(290) Equation (25) also holds for any NDL for which equation (22) holds, that is, an NDL such that the absolute rate of change of the output signal is constant /.sub.0 in the limit of a large difference signal. This includes, but is not limited to, CDL and DcL filters.
(291) For a large variety of input signals, the output given by equation (25) is approximately equal to the output of a complex median filter in some time window. The width T of this window approximately equals to the minimum value of the time parameter (.sub.0), scaled by the ratio of a measure of deviation of the input signal and the resolution parameter .
(292) For example, if the input signal is a weak-sense stationary random signal, equation (25) approximates the output of a complex median filter in a moving time window of approximate width T,
(293)
where
(294)
(295) To enable DcLs to approximate arbitrary complex (or vector) quantile filters, equation (10) may be modified by introducing a complex (or vector) quantile offset parameter {tilde over (q)} as follows:
(296)
where |{tilde over (q)}|<1. Then, for a sufficiently small resolution parameter,
(297)
(298)
(299)
(300) One skilled in the art will recognize that constellation diagrams of various modulation schemes may be represented in terms of quantities expressed through the quantile offset parameters discussed in this section (e.g. complex for quadrature carriers, or four-dimensional for modulation schemes of fiber optics and optical communications), and thus DcLs with quantile offsets may be used in methods and devices for modulation and demodulation of communication signals.
(301)
6.2 Numerical Implementation of CDL with Optional Quantile Offset
(302) Even though an NDL is an analog filter by definition, it may be easily implemented digitally, for example, in a Field Programmable Gate Array (FPGA) or software. A digital NDL requires very little memory and typically is inexpensive computationally, which makes it suitable for real-time implementations.
(303) An example of a numerical algorithm implementing a finite-difference version of a 1st order CDL filter with optional quantile offset is given by the following MATLAB function:
(304) TABLE-US-00001 function zeta = CDLq(z,t,tau0,alpha,dq) zeta = zeros(size(z)); dt = diff(t); zeta(1) = z(1) + alpha(1)*dq; for i = 2:length(z); dZ = z(i)zeta(i1); if abs(dZ)<=alpha tau = tau0+dt(i1); else tau = (tau0+dt(i1))*abs(dZ)/alpha; end zeta(i) = zeta(i1) + (dZ/tau + dq*alpha/(tau0+dt(i1)))*dt(i1); end return
7 Real-Time Tests of Normality and Real-Time Detection and Quantification of Impulsive Interference
(305) The interquartile range (IQR), mean or median (or other measures of central tendency), and standard or absolute deviation from the mean or median (or from other measures of central tendency) of a signal may be used in a simple test of whether or not the amplitude of the signal is normally distributed, i.e. the signal is Gaussian.
(306) For example, if the signal (or noise) x(t) is Gaussian, then the standard score of the quantile q is {square root over (2)}erf.sup.1(2q1)={square root over (2)}erf.sup.1({tilde over (q)}), where erf.sup.1 is the inverse error function. Given the mean value
(307)
and the first quartile is
(308)
If the actual values of the third and/or first quartiles differ substantially from the calculated values, then the signal is not Gaussian.
(309) Since small- DcLs with quantile offsets allow us to obtain outputs of quantile filters with time windows of arbitrary width (see equations (26) and (27)), we may obtain a couple of such outputs for two different values of {tilde over (q)} (for example, one positive and one negative) and compare them with the corresponding outputs of the circuits measuring the central tendency of the signal (e.g. the mean or median) and a deviation from this central tendency. If the relations between the measured values differ substantially from those based on the assumption of the signal being Gaussian, then the signal is not Gaussian. Thus we may construct a variety of real-time tests of normality, and use them for real-time detection and quantification of the presence of impulsive interference.
(310) More generally, the measures of central tendency (MCT) and/or deviation may be obtained as linear combinations (e.g. the weighted sums and/or differences) of the outputs of small- DcLs with different quantile offsets. On the other hand, these measures may be obtained by alternative means having different sensitivity to the outliers, for example, as the outputs of mean or median filters (for the central tendency) and/or as the outputs of circuits for obtaining the root mean square (RMS) or the average absolute value. One skilled in the art would recognize that a variety of such alternative measures may be constructed, including the measures based on the different weighted sums and/or differences of the outputs of small- DcLs with various quantile offsets.
(311) As an example,
(312) For example, under the Gaussian assumption, we may equate the measures of central tendency of the signal as
.sub.{tilde over (q)}(t)+.sub.{tilde over (q)}(t)=2
were
.sub.{tilde over (q)}(t).sub.{tilde over (q)}(t)=2.sub.T(t){square root over (2)}erf.sup.1({tilde over (q)}),(32)
were .sub.T(t) is the standard deviation of the signal in a moving window of time of width T (see equation (26)). If the actual measured values for the central tendencies and/or deviations are significantly different from those required by the equalities of equations (31) and (32), the signal is not Gaussian.
(313) Since it is generally easier (and less expensive) in practice to obtain a measure of absolute deviation (MAD) rather than standard deviation, equation (32) may be re-written as
.sub.{tilde over (q)}(t).sub.{tilde over (q)}(t)=(absolute deviation from mean/median)2{square root over ()}erf.sup.1({tilde over (q)}).(33)
(314) In practice, the absolute deviation from mean/median of the signal in a moving window of time of width T may be approximated by
(absolute deviation)=(|x(t)
,(34)
where
.sub.{tilde over (q)}(t).sub.{tilde over (q)}(t)=2{square root over ()}|x(t)
erf.sup.1({tilde over (q)}).(35)
(315)
(316)
8 Adaptive NDLs (ANDLs)
(317) The range of linear behavior of an NDL may be determined and/or controlled by the resolution parameter . Given an NDL and its input signal z(t), the magnitude/power of the output (t) is a monotonically increasing function of for small , approaching a steady (constant) value in the limit of large . On the other hand, the magnitude/power of the average absolute value of the difference signal z(t)(t) is a monotonically decreasing function of for small , approaching a steady (constant) value in the limit of large . This property may be utilized to implement a negative feedback to adaptively control the resolution parameter of an NDL in order to ensure optimal suppression of the signal outliers such as impulsive noise.
(318)
(319) Note that the outputs of the lowpass filter (panel (a)) and the NDL (panel (b)) both provide measures of tendency (MTs) of a magnitude of the difference signal, and that these MTs may also constitute measures of deviation of the difference signal from its central tendency (e.g. from zero).
(320) It should be pointed out that an external absolute value circuit is not necessary for the implementation of an adaptive NDL, since the absolute value of the difference signal |z(t)(t)| is normally required (directly or indirectly) for the NDL operation, and is typically already available internally in an NDL. Thus this value may be made externally available and used in an ANDL as illustrated in
(321) Since a median filter is robust to outliers (impulsive noise), a small- DcL operating on the absolute value of the difference signal may be used to automatically adjust the value of , as illustrated in
(322) The small gain g1 (e.g. one-tenth) ensures that the DcL operates in its small- regime. Then, a DcL approximates a quantile filter (e.g. median filter for a zero quantile offset) in a moving time window of approximate width T given by (see equation (26))
(323)
where .sub.0 is the minimum value of the DcL time parameter.
(324) One skilled in the art will recognize that the small- DcL in
(325) For vector signals, the magnitude (absolute value) of the difference signal may be defined as the square root of the sum of the squared components of the difference signal. One skilled in the art will recognize that an adaptive NDL for vector signals may be constructed in a manner similar to the complex-valued NDLs shown in
9 Differential Over-Limiters (DoLs)
(326) For a 1st order differential critical limiter, the absolute rate of change of the output signal is constant in the limit of a large difference signal. This implies that in that limit the time parameter increases linearly with the absolute value of the difference signal. Equivalently, the frequency parameter and the bandwidth decrease in inverse proportion to the absolute value of the difference signal.
(327) If the increase in the time parameter (or, equivalently, the decrease in the frequency parameter) of an NDL is faster than that of a DcL in the limit of a large magnitude of the difference signal, the resulting NDL is a differential over-limiter (DoL). In a 1st order DoLs, the absolute rate of change of the output signal in the limit of a large difference signal approaches zero instead of a maximum constant value of a DcL filter.
(328) An example of functional dependency of a DoL bandwidth on the absolute value of the difference signal may be given by equation (1) with the requirement that =1+>1,
(329)
It may be easily seen that the DoL bandwidth given by equation (37) is B(|z|)1/|z|.sup.1+ for large |z|, and decays faster than a bandwidth of a DcL (B(|z|)|z|.sup.1 for large |z|).
(330) Under certain conditions, such faster decrease of the bandwidth of a DoL in comparison with that of a DcL may provide improved impulsive interference suppression, as illustrated further in this disclosure.
(331) A particular example of the functional dependency of the DoL time parameter on the absolute value of the difference signal may be given by equation (38) below:
(332)
where >0 and a single resolution parameter replaces the two parameters a and b of equation (37).
(333)
10 Examples of OTA-Based Implementations of NDLs
(334) This section provides examples of idealized algorithmic implementations of nonlinear differential limiters based on the operational transconductance amplifiers (OTAs) (see, for example, Schaumann and Van Valkenburg [35], Zheng [41]). Transconductance cells based on the metal-oxide-semiconductor (MOS) technology represent an attractive technological platform for implementation of such active nonlinear filters as NDLs, and for their incorporation into IC-based signal processing systems. NDLs based on transconductance cells offer simple and predictable design, easy incorporation into ICs based on the dominant IC technologies, small size (10 to 15 small transistors are likely to use less silicon real estate on an IC than a real resistor), and may be usable from the low audio range to gigahertz applications.
(335) The examples of this section also illustrate how NDLs that comprise electronic components may be implemented through controlling values of these components by the difference between the input signal and a feedback of the output signal. These examples include a variety of common blocks and components (such as voltage- and current-controlled resistors, inductors, and capacitors, and the circuits for control voltages and currents) which may be used by one skilled in the art to construct NDLs of arbitrary behavior, order, and complexity. These blocks and components may be varied in many ways, and such variations are not to be regarded as a departure from the spirit and scope of this invention, and all such modifications will be obvious to one skilled in the art.
10.1 RC Implementation of 1st Order CDL
(336)
(337)
the resulting filter is a 1st order CDL with the time parameter
(338)
(339)
(340) The circuit shown in
10.2 Complex-Valued 1st Order CDL and DoL
(341)
(342)
the resulting filter is a 1st order complex-valued CDL with the time parameter
(343)
(344)
(345)
(346)
the resulting filter is a 1st order complex-valued DoL with the time parameter
(347)
(348)
10.3 CDLs with Quantile Offset
(349)
(350)
corresponding to equation (27).
(351)
(352)
(353)
corresponding to equation (27).
(354) As discussed in Section 6.1, differential critical limiters (including CDLs) with quantile offsets may be used as analog rank filters for scalar as well as complex and vector signals. One skilled in the art will recognize that constellation diagrams of various modulation schemes may be represented in terms of quantities expressed through the quantile offset parameters discussed in Section 6.1 (e.g. complex for quadrature carriers, or four-dimensional for modulation schemes of fiber optics and optical communications), and thus DcLs/CDLs with quantile offsets may be used in methods and devices for modulation and demodulation of communication signals.
10.4 LR OTA Implementation of 1st Order CDL with Control of Resistive Element
(355)
(356)
and the control voltage is given by
(357)
then the resulting filter is a 1st order CDL with the time parameter
(358)
(359)
10.5 LR OTA Implementation of 1st Order CDL with Control of Reactive Element
(360)
(361) If the inductance is given by
(362)
and the control voltage is given by
(363)
then the resulting filter is a 1st order CDL with the time parameter
(364)
(365)
10.6 LR OTA Implementation of 1st Order CDL with Control of Both Resistive and Reactive Elements
(366)
(367)
and the resistance is given by
(368)
then the resulting filter is a 1st order CDL with the time parameter
(369)
(370)
10.7 LR OTA Implementations of 1st Order Complex-Valued CDL and DoL with Control of Resistive Elements
(371)
(372)
then the resulting filter is a 1st order complex-valued CDL with the time parameter
(373)
(374)
(375)
(376)
then the resulting filter is a 1st order complex-valued DoL with the time parameter
(377)
(378)
10.8 Complex-Valued RC CDL with Varicaps
(379)
(380)
and the control voltage is given by
(381)
then the resulting filter is a 1st order complex-valued CDL with the time parameter
(382)
(383)
10.9 OTA-Based Implementation of 2nd Order CDL
(384)
(385)
11 Examples of High-Order NDLs for Replacement of Lowpass Filters
(386) The particular embodiments of high-order NDLs described in this section merely provide illustrations to clarify the inventive ideas, and are not limitative of the claimed invention.
(387)
(388)
(389)
(390)
and the initial cutoff frequency .sub.0, followed by a 2nd order linear filter with
(391)
and the cutoff frequency .sub.0, then the resulting filter may be viewed as an NDL-based 4th order Butterworth lowpass filter.
11.1 Improved FrankenSPART Filtering Circuit
(392) Nikitin [25] introduces the FrankenSPART filtering circuit for real-valued signals. The behavior of this circuit may be described by the operator {tilde under (S)}={tilde under (S)}(q,,) such that
{tilde under (S)}(q,,)x(t)=(q,,)(t)=dt{[x(t)(q,,)(t)]+2q1},(63)
where dt . . . denotes the primitive (antiderivative), x(t) is the input signal, (q,,)(t) is the output, and the comparator function
(x) is given by
(393)
where sgn(x) is the sign function. The parameters , , and q are the time constant, slew rate, and quantile parameters of the FrankenSPART filter, respectively.
(394) Through mathematical manipulation it may be shown that, for a real-valued input, when q=, =.sub.0 and
(395)
the output of the FrankenSPART filtering circuit equals that of the 1st order Canonical Differential Limiter with the resolution parameter and the time parameter given by equation (18).
(396) Therefore, when an odd order NDL-based filter for real-valued signals employs a 1st order CDL, the latter may be replaced by a FrankenSPART filter, as illustrated in
12 Improved NDL-Based Filters Comprising Linear Front-End Filters to Suppress Non-Impulsive Component of Interference and/or to Increase its Peakedness
(397) As discussed in Section 13.2.6 of this disclosure, when the interfering signal comprises a mixture of impulsive and non-impulsive components, the effectiveness of the mitigation of the interference by an NDL may be greatly improved if the non-impulsive component may be reduced (filtered out) by linear filtering without significantly affecting both the impulsive component of the interference and the signal of interest.
(398)
(399) It is important to notice that linear filtering may be designed to increase peakedness of the interfering signal even if the latter is not a mixture of (independent) impulsive and non-impulsive components.
(400) For example, unless the interfering signal is smooth (i.e. its time derivatives of any order are continuous), its time derivatives of some order may contain jump discontinuities, and subsequent differentiation of the signal containing such discontinuities will transform these discontinuities into singular -functions (see Dirac [11], for example).
(401) As an illustration, an idealized discrete-level (digital) signal may be viewed as a linear combination of Heaviside unit step functions (Bracewell [6], for example). Since the derivative of the Heaviside unit step function is a Dirac -function (Dirac [11], for example), the derivative of an idealized digital signal is a linear combination of Dirac -functions, which is a limitlessly impulsive signal with zero interquartile range and infinite peakedness.
(402) Since multiplying by s in the complex S-plane has the effect of differentiating in the corresponding real time domain, if a linear filter contains N zeros at s=0 (e.g. it contains a highpass filter), the effect of such a filter on the input signal is equivalent to (i) differentiating the input signal N times, then (ii) applying to the resulting Nth derivative of the input a filter with a transfer function equal to the original transfer function divided by s.sup.N (that is, the original filter with N zeros at s=0 excluded).
(403) For example, a 1st order highpass filter with the cutoff frequency .sub.c may be viewed as a differentiator followed by a 1st order lowpass filter with the cutoff frequency .sub.c, as illustrated in
(404) Likewise, a 2nd order highpass filter with the cutoff frequency .sub.c and the pole quality factor Q may be viewed as two consecutive differentiators followed by a 2nd order lowpass filter with the cutoff frequency and the pole quality factor Q, as illustrated in
(405) It should be easily deducible from the examples of is sufficiently large (e.g. approximately equal to, or larger than the bandwidth of the input signal), the output of a highpass filter of Nth order approximates that of a sequence of N differentiators.
(406) When the signal of interest is a bandpass signal (i.e. a signal containing a band of frequencies away from zero frequency), a linear bandpass filter would typically be used to filter out the interference. Such a bandpass filter may be viewed as containing a sequence of lowpass and highpass filters, with the latter filters containing zeros at s=0, and a highpass filter of Nth order with sufficiently large cutoff frequency may be viewed as a sequence of N differentiators.
(407) Since differentiation may increase the impulsiveness (peakedness) of the interfering signal in excess of that of the signal of interest, an improved NDL-based bandpass filter may thus include a sequence of a highpass filter followed by an NDL-based lowpass filter, as outlined in
(408) The filter sequence shown in panel (c) of is sufficiently small and
is sufficiently large, may constitute an interference suppressing front end for a large variety of linear filters with nonzero response confined to within the passband [
,
].
(409) Illustrative examples of using such improved NDL-based bandpass filters outlined in
(410) Given an original linear filter, an equivalent linear filter can be constructed by cascading the original filter with two other linear filters, 1st and 2nd, where the transfer function of the second filter is a reciprocal of the transfer function of the first filter. A filter with an ideal differentiator (transfer functions) preceding the original linear filter and an ideal integrator (transfer function1/s) following the original linear filter may be considered an example of such an equivalent linear filter.
(411) Indeed, if w(t) is the impulse response of the original linear filter and z(t) is the input signal, then
(412)
where the asterisk denotes convolution, dt denotes antiderivative (aka primitive integral or indefinite integral), and const is the constant of integration (DC offset). The latter may be ignored since in practice differentiation may be performed by a 1st order highpass filter with sufficiently large cutoff frequency, and integration may be performed by a 1st order lowpass filter with sufficiently small cutoff frequency.
(413) If differentiation noticeably increases impulsiveness of the interference without significantly affecting the signal of interest (or even decreasing the peakedness of the signal of interest), then replacing the linear lowpass filter in the differentiator-lowpass-integrator sequence by a nonlinear impulsive noise filter (e.g. by a median filter or an NDL) may improve interference suppression.
(414)
(415) The upper row of the panels (I) in
(416) The second row of panels (II) shows the interfering signal x.sub.2(t) that is independent of the signal of interest. This signal can be viewed as an idealized staircase digital-to-analog converter (DAC) approximation of some other bandlimited (raised cosine-shaped) signal, with the same PSD and amplitude distribution as x.sub.1(t), and with finite-time transitions between the steps such that the transition time is small in comparison with the duration of the steps. As can be seen in the middle panel, the PSD of the interfering signal is essentially identical to that of the signal of interest, as the PSD values at higher frequencies are insignificant in comparison with the PSD values in the nominal passband.
(417) As can be seen in the third row of panels (III), the PSD of the x.sub.1(t)+x.sub.2(t) mixture is the sum of the PSDs of x.sub.1(t) and x.sub.2(t), and is essentially double the PSD of the signal of interest. The amplitude distribution of the mixture remains Gaussian, with the standard deviation {square root over (2)} times the standard deviation of the signal of interest.
(418) The time derivative of the signal of interest {dot over (x)}.sub.1(t) is a continuous function of time, while the time derivative of the interfering signal {dot over (x)}.sub.2(t) is an impulsive pulse train consisting of pulses of the duration equal to the transition time, and the amplitudes proportional to the amplitudes of the respective transitions. Thus, as can be seen in the left panel of the fourth row (IV), the time derivative of the x.sub.1(t)+x.sub.2(t) mixture is the derivative of the signal of interest {dot over (x)}.sub.1(t) affected by the impulsive noise {dot over (x)}.sub.2(t), and the peakedness of the {dot over (x)}.sub.1(t)+{dot over (x)}.sub.2(t) mixture (6.3 dBG) is significantly higher than that of a Gaussian distribution. Since the PSD of the time derivative of a signal equals to the original signal's PSD multiplied by the frequency squared, the higher-frequency portions of the {dot over (x)}.sub.1(t)+{dot over (x)}.sub.2(t) mixture's PSD become noticeable, as may be seen in the middle panel.
(419) The impulsive noise {dot over (x)}.sub.2(t) can be mitigated by an impulse noise filter, e.g. an NDL. In the example of
(420) As may be seen in the sixth row of panels (VI), integrating the output of the median filter produces the signal {tilde over (x)}.sub.1(t) that is equal to the signal of interest x.sub.1(t) with the addition of a noise that is much smaller than the original interfering signal x.sub.2(t), resulting in the SNR increase from 0 dB to 22.6 dB.
(421)
(422)
(423)
(424)
(425)
(426) One skilled in the art will recognize that the improved NDL-based filters comprising LFE filters to suppress non-impulsive components of the interference and/or to increase impulsiveness of the interference discussed in this section (Section 12) may be varied in many ways. All such variations are not to be regarded as a departure from the spirit and scope of this invention, and all such modifications will be obvious to one skilled in the art.
(427) In this disclosure, any sequence of filters comprising an NDL and/or an ANDL (e.g. an NDL/ANDL preceded and/or followed by a linear and/or nonlinear filter or filters), and/or any NDL/ANDL-based filter may be referred to as an NDL and/or ANDL, respectively.
13 Examples of NDL Applications
(428) All examples of the NDL applications provided below are used only as illustrations to clarify the utility of the inventive ideas, and are not limitative of the claimed invention.
13.1 NDL-Based Antialiasing Filters to Improve Performance of ADCs
(429) A transient outlier in the input signal will result in a transient outlier in the difference signal of a filter, and an increase in the input outlier by a factor of K will result, for a linear filter, in the same factor increase in the respective outlier of the difference signal. If a significant portion of the frequency content of the input outlier is within the passband of the linear filter, the output will typically also contain an outlier corresponding to the input outlier, and the amplitudes of the input and the output outliers will be proportional to each other.
(430) Outliers in the output of an antialiasing filter may exceed the range of an ADC, causing it to saturate, and a typical automatic gain control (AGC) circuit may not be able to compensate for the outliers due to their short duration. Saturation of the ADC input may lead to noticeable degradation of the ADC performance, including significant nonlinearity of its output.
(431) Due to high nonlinearity of the delta-sigma modulation, converters are especially susceptible to misbehavior when their input contains high-amplitude transients (impulse noise). When such transients are present, larger size and more expensive converters may need to be used, increasing the overall size and cost of a device, and its power consumption.
(432) Also, if the output of a linear antialiasing filter is still impulsive as a consequence of the presence of impulsive noise at its input, to avoid ADC saturation the gain of the AGC may need to be reduced below that required for a Gaussian noise of the same power, due to heavier tails of an impulsive noise distribution. That may reduce the effective resolution of an ADC with respect to the signal of interest, and/or require the use of a higher resolution converter.
(433) Since an NDL-based antialiasing filter may mitigate impulsive interference affecting the signal of interest, the total power of the interference in the signal's passband may be reduced, enabling further increase of the effective resolution of an ADC with respect to the signal of interest.
(434) Thus, with respect to ADC performance, replacing a linear antialiasing filter with an NDL/ANDL-based filter may address either or both issues, the ADC saturation due to outliers and the loss of the effective resolution due to impulsive interference. Also, since the output outliers of the antialiasing filter are suppressed, the automatic gain control becomes insensitive to outliers, which improves the linearity and the overall performance of an ADC.
(435)
13.2 Impulsive Noise Mitigation
(436)
(437)
(438)
Notice that the initial bandwidth (at point I after the preselect filter) is much larger than the bandwidth of both the anti-aliasing filter (point II) and the baseband filter (point III).
13.2.1 Measures of Peakedness
(439) Referring to a noise as impulsive implies that the distribution of its instantaneous amplitude and/or power has a high degree of peakedness relative to some standard distribution, such as the Gaussian distribution. In this disclosure, a high degree of peakedness means peakedness higher than that of the Gaussian distribution.
(440) Various measures of peakedness may be constructed. Examples include, for instance, the excess-to-average power ratio described by Nikitin [29, 24], or the measures based on the real-time tests of normality and detection and quantification of impulsive interference disclosed in Section 7. One of the advantages of these measures is that they may be obtained in real time using analog circuitry, without high-rate digitization followed by intensive numerical computations. In the subsequent examples, however, we use a measure of peakedness based on the classical definition of kurtosis (Abramowitz and Stegun [2], for example).
(441) The classical definition of kurtosis, or the fourth-order cumulant, of the signal x(t) is as follows:
kurt(x)=(x
x
).sup.4
3
(x
x
).sup.2
.sup.2,(66)
where the angular brackets denote the time averaging. Kurtosis is zero for a Gaussian random variable. For most (but not all) non-Gaussian random variables, kurtosis is nonzero.
(442) Based on the above definition of kurtosis, the peakedness may be measured in units decibels relative to Gaussian (dBG) in relation to the kurtosis of the Gaussian (aka normal) distribution as follows:
(443)
By this definition, the Gaussian distribution has zero dBG peakedness. Impulsive noise would typically have a higher peakedness than the Gaussian distribution (positive dBG). In time domain, high peakedness means a higher occurrence of outliers. In terms of the amplitude distribution of the signal, positive dBG peakedness normally translates into heavier tails than those of the Gaussian distribution.
(444) It is important to notice that while positive dBG peakedness would indicate the presence of an impulsive component, negative or zero dBG peakedness does not exclude the presence of such an impulsive component. This simply follows from the following linearity property of kurtosis: If x.sub.1 and x.sub.2 are two independent random variables, it holds that
kurt(x.sub.1+x.sub.2)=kurt(x.sub.1)+kurt(x.sub.2).(68)
Thus a mixture of super-Gaussian (positive kurtosis) and sub-Gaussian (negative kurtosis) variables may have any value of kurtosis.
(445) However, the examples of
13.2.2 Impulsive and Non-Impulsive Noises and their Peakedness Along the Signal Processing Chain
(446)
(447) The left-hand panels in
(448) The left-hand panels in
(449) The left-hand panels in
(450) One may see from
13.2.3 Linear Filtering of Signal Affected by Impulsive and Non-Impulsive Noises of the Same Power
(451) In
(452)
(453) The left-hand panels in
(454) The left-hand panels in
(455) The left-hand panels in
13.2.4 NDL-Based Filtering of Signal Affected by Impulsive and Non-Impulsive Noises
(456)
(457)
replaces the respective linear filter in the anti-aliasing filter.
(458) In the absence of impulsive noise, the NDL-based anti-aliasing is identical to the linear anti-aliasing filter, as may be seen from the comparison of the upper rows of panels in
(459)
(460) The left-hand panels in
(461) The left-hand panels in
(462) The left-hand panels in
(463) If the Shannon formula (Shannon [36]) is used to calculate the capacity of a communication channel, the baseband SNR increase from 0.8 dB to 0.9 dB (linear filter vs. NDL for 50/50 mixture of the impulsive and thermal noise) results in a 33% increase in the channel capacity, while the SNR increase from 0.8 dB to 16.2 dB (linear filter vs. NDL for the impulsive noise only) results in a 520% increase in the channel capacity.
13.2.5 Mitigation of Impulsive Noise Coupled from Adjacent Circuitry
(464) An idealized discrete-level (digital) signal may be viewed as a linear combination of Heaviside unit step functions (Bracewell [6], for example). Since the derivative of the Heaviside unit step function is a Dirac -function (Dirac [11], for example), the derivative of an idealized digital signal is a linear combination of Dirac -functions, which is a limitlessly impulsive signal with zero interquartile range and infinite peakedness. Then the derivative of a real (i.e. no longer idealized) digital signal may be represented by a convolution of a linear combination of Dirac -functions with a continuous kernel. If the kernel is sufficiently narrow, the resulting signal may appear as an impulse train protruding from a continuous background signal. Thus impulsive interference occurs naturally in digital electronics as the result of coupling between various circuit components and traces.
(465)
(466)
(467) The left-hand panel of
(468)
(469)
(470)
(471) One may see from
(472) If the Shannon formula (Shannon [36]) is used to calculate the capacity of a communication channel, the baseband SNR increase from 5.9 dB to 9.3 dB (linear filter vs. NDL) results in an 885% increase in the channel capacity, or almost an order of magnitude.
13.2.6 Improving NDL-Based Mitigation of Interference when the Latter Comprises Impulsive and Non-Impulsive Components
(473) Typically, the NDL-based filters are more effective the higher the peakedness of the (broadband) impulsive noise affecting the signal of interest. When the interfering signal comprises a mixture of impulsive and non-impulsive components, the total peakedness is smaller than the peakedness of the most impulsive component, and the effectiveness of an NDL applied directly to the signal affected by such mixed interference may be greatly reduced.
(474) However, in many instances the peakedness of a mixed interference may be increased by linear filtering preceding the NDL filter, provided that this filtering does not significantly affect the impulsive component.
(475) Assume, for example, that the interference consists of two independent components n.sub.1(t) and n.sub.2(t), where n.sub.1 is impulsive (high peakedness), and n.sub.2 is non-impulsive (low peakedness).
(476) If the frequency spectra (the PSDs) of n.sub.1 and n.sub.2 do not significantly overlap (e.g. one spectrum is a line spectrum, and the other one is a diffuse spectrum, or both are distinct line spectra), then the non-impulsive component n.sub.2 may be significantly reduced (filtered out) by linear filtering without significantly affecting the impulsive component n.sub.1.
(477) For example, n.sub.1 may be a broadband diffuse impulsive noise (e.g. the white impulsive noise used in the examples presented in
(478) If n.sub.1 is an impulsive noise with a line spectrum (e.g. the coupled impulsive noise used in the examples of
(479) As yet another example, both n.sub.1 and n.sub.2 may have diffuse spectra, but n.sub.1 is band-limited (e.g. within a certain range of relatively low frequencies) while n.sub.2 occupies a wider spectrum range (e.g. extends to higher frequencies than n.sub.1). Then a linear filter preceding an NDL and limiting the bandwidth of the interfering mixture to within the spectrum range of n.sub.1 (e.g. a lowpass filter with the bandwidth equal to the bandwidth of the impulsive component) may increase the peakedness of the noise and may improve the mitigation of the remaining interference by the NDL.
(480) In
(481) Low peakedness of such mixed interference greatly reduces the effectiveness of an NDL applied directly to the signal affected by this interference, as may be seen in the rightmost panels of
(482) If the Shannon formula (Shannon [36]) is used to calculate the capacity of a communication channel, the baseband SNR increase from 5.9 dB to 5.1 dB (linear filter vs. NDL without LFE) results only in an 18% increase in the channel capacity.
(483) Since the additional interference lies outside the baseband, this interference does not contribute to the baseband noise as linear filtering completely removes it. The only noise component affecting the baseband SNR is the impulsive component. A linear filter, while removing all noise outside the baseband, leaves the baseband component of the impulsive noise intact. As the result, the baseband SNR remains 5.9 dB in all linear filtering examples (the upper rows of panels) of
(484) In the example of
(485)
followed by a 2nd order linear filter with
(486)
effectively mitigates the impulsive interference, improving the baseband SNR to 9.3 dB.
(487) If the Shannon formula (Shannon [36]) is used to calculate the capacity of a communication channel, the baseband SNR increase from 5.9 dB to 9.3 dB (linear filter vs. improved NDL with LFE) results in an 885% increase in the channel capacity, or the same increase as in the absence of the non-impulsive component of the interference (see Section 13.2.5).
13.2.7 Increasing Peakedness of Interference to Improve its NDL-Based Mitigation
(488) Linear filtering may be designed to increase peakedness of the interfering signal. For example, often a continuous interfering signal may be represented by a convolution of a continuous kernel with a signal containing jump discontinuities. Differentiation of a jump discontinuity transforms it into a singular -function multiplied by the signed magnitude of the jump (see Dirac [11], for example), and, if the kernel is sufficiently narrow, its convolution with the resulting -function may appear as an impulse protruding from a continuous background signal.
(489) Unless the interfering signal is smooth (i.e. its time derivatives of any order are continuous), its time derivatives of some order may contain jump discontinuities, and subsequent differentiation of the signal containing such discontinuities will transform these discontinuities into singular -functions. If the signal of interest is smoother than the interfering signal (i.e. it has continuous derivatives of higher order than the interfering signal), then differentiation may increase the impulsiveness (peakedness) of the interfering signal in excess of that of the signal of interest.
(490) It should be mentioned that consecutive differentiation may increase the impulsiveness (peakedness) of a signal even if the latter is truly smooth in mathematical sense, leaving aside the question of such a signal being physically realizable. This is illustrated in
(491)
(492) In the examples of Brownian noise (in particular, asynchronous random walk where the spatial increment and the time increment are obtained separately).
(493) Since the noise is sub-Gaussian (non-impulsive), if the bandpass filter is constructed as a lowpass filter followed by a highpass filter, replacing the front end lowpass filter with an NDL does not offer any improvement in the passband SNR.
(494) Likewise, since the 1st order highpass filter with some cutoff frequency may be viewed as a differentiator followed by the 1st order lowpass filter with the same cutoff frequency, if the bandpass filter is constructed as a highpass filter with low cutoff frequency followed by a lowpass filter with relatively high cutoff frequency, the peakedness of the output of the highpass stage is low, and replacing the lowpass filter with an NDL still does not offer noticeable improvement in the passband SNR.
(495) If, however, the highpass stage is a 1st order highpass filter with a relatively high cutoff frequency (a differentiator), such a stage essentially differentiates the signal+noise mixture and the interference becomes super-Gaussian (9.4 dBG peakedness in the examples of
(496) In
(497) If the Shannon formula (Shannon [36]) is used to calculate the capacity of a communication channel, the passband SNR increase from 3 dB to 4.5 dB (linear bandpass filter vs. NDL-based bandpass filter in
(498) One skilled in the art will recognize that a qualitatively similar result to the examples of
13.2.8 Mitigation of Impulsive Noise in Communication Channels by Complex-Valued NDL-Based Filters
(499) When the condition |z(t)(t)| is satisfied, the response of an NDL circuit equals that of a lowpass filter with the NDL's initial parameters (that is, the parameters of the NDL in the limit of small |z|). Otherwise, the nonlinear response of the NDL filter is such that it limits the magnitude of the outliers in the output signal. If an NDL circuit with appropriate initial bandwidth is deployed early in the signal chain of a receiver channel affected by non-Gaussian impulsive noise, it may be shown that there exists such resolution parameter that maximizes signal-to-noise ratio and improves the quality of the channel. The simplified examples shown in
(500) In
(501) The incoming signal is filtered by (i) the linear filters shown at the top left of the figures and (ii) the NDL-based circuits (shown at the top right of the figures) with appropriately chosen resolution parameters. The filtered signals are shown by the solid lines in the frequency domain plots, and by the thick black lines in the time domain plots. Note that the linear filters are just the NDL-based circuits in the limit of a large resolution parameter.
(502) The NDL-based filters are a 1st order CDL (
(503)
(
(504)
(505) As may be seen in the left-hand panels, the linear filters do not affect the baseband signal-to-noise ratio, as they only reduce the power of the noise outside of the channel. Also, the noise remains relatively impulsive (3.3 dBG for the 3rd order filters, and 3.1 dBG for the 4th order filter), as may be seen in the upper panels on the left showing the in-phase/quadrature (I/Q) time domain traces. On the other hand, the NDL-based circuits (the right-hand panels) improve the signal-to-noise ratio in the baseband (by 3.6 to 4.2 dB), effectively suppressing the impulsive component of the noise and significantly reducing the noise peakedness. By comparing the black lines in the time domain panels of the figures, for the linear and the NDL-based circuits, one may see how the NDL-based circuits remove the impulsive noise by trimming the outliers while following the narrower-bandwidth trend.
(506) The peakedness of the complex-valued noise in
(507)
where z(t) is the noise and the angular brackets denote time averaging (Hyvrinen et al. [16], for example). K.sub.dBG vanishes for a Gaussian distribution and attains positive and negative values for super- and sub-Gaussian distributions, respectively.
(508) If the Shannon formula (Shannon [36]) is used to calculate the capacity of a communication channel, the SNR increase from 3 dB to 6.6 dB (
(509)
(510) In the example of
(511)
(512) One may also see in
13.3 Mitigation of Inter- and/or Adjacent-Channel Interference
(513) NDLs may help to mitigate interchannel and/or adjacent-channel interference, the problems that are becoming increasingly prevalent in the modern communications industry, caused by the wireless spectrum turning into a hot commodity.
(514) ,
] as out-of-band (OOB) emissions. Likewise, the RX filter has non-zero response outside of its nominal (allocated) passband [
,
]. As a result, there is non-zero interference from the TX into the RX.
(515) The total power of the interference may be broken into three parts. Part I is the power of the TX signal in its nominal band [,
], weighted by the response of the RX filter in this band. Part II is the TX OOB emissions in the RX nominal band [.sub.3, .sub.4], weighted by the response of the RX filter in this band. The rest of the interference power comes from the TX emissions outside of the nominal bands of both channels, and may be normally ignored in practice since in those frequency regions both the emitted TX power and the RX filter response are relatively small.
(516) While part I of the interference contributes into the total power in the RX channel and may cause overload (as, for example, LightSquared emissions may cause overload in GPS receivers (FAA [1])), it does not normally degrade the quality of the communications in the RX since the frequency content of this part of the interference lies outside of the RX channel. Part II, however, in addition to contributing to overload, also causes degradation in the RX communication signal as it raises the noise floor in the RX channel.
(517) Theoretical (Nikitin [29, 24]) as well as the experimental (Nikitin et al. [28]) data show that the TX OOB interference in the RX channel (part II of the interference in
(518) The impulsive nature of the OOB interference provides an opportunity to reduce its power. Since the apparent peakedness for a given transmitter depends on the characteristics of the receiver, in particular its bandwidth, an effective approach to mitigating the out-of-band interference may be as follows: (i) allow the initial stage of the receiver to have a relatively large bandwidth so that the transients are not excessively broadened and the OOB interference remains highly impulsive, then (ii) implement the final reduction of the bandwidth to within the specifications through nonlinear means, such as the NDL filters described in the present invention.
(519)
(520) It should be apparent to those skilled in the art that in the design, testing and implementation of communication devices operating in the co-interfering bands the method and apparatus for tests of normality and for detection and quantification of impulsive interference disclosed in Sections 7 and 14 may be used to assess the composition and properties of the interference, including its peakedness and the spectral composition of its impulsive component.
(521)
(522)
and zero quantile offset in the DcL, and the pole quality factor of the 2nd order linear filter is
(523)
(524) In
(525) In the limit of a large gain (G.fwdarw.) the ANDL filter used in the example of
(526) This may be seen in panel III of
(527) If the Shannon formula (Shannon [36]) is used to calculate the capacity of a communication channel, the baseband SNR increase from 0 dB to 4.1 dB (linear vs. NDL-based filter) results in an 84% increase in the channel capacity.
14 Method and Apparatus for Detection and Quantification of Impulsive Component of Interference
(528) As discussed in Sections 12 and 13.2.6, improved NDL-based filters comprising linear front-end filters to suppress the non-impulsive component of the interference may greatly increase the effectiveness of the interference mitigation when the interfering signal comprises a mixture of impulsive and non-impulsive components.
(529) To design an effective analog linear front-end filter for such an improved NDL-based filter, one would need to know the spectral composition of the impulsive component of the interference, in particular, in its relation to the total spectral composition of the interfering mixture. This knowledge may be obtained according to the following recipe.
(530) In the limit of a large resolution parameter (.fwdarw.) an NDL is a linear filter characterized by the NDL's initial filter parameters. By choosing the bandwidth of this filter large enough to include most of the frequency range of the interference z(t), we may ensure that the temporal as well as the spectral characteristics of the output (t) of the filter are close to those of the input z(t), especially if the group delay of the filter is approximately flat. If we start reducing , trimming of the short-duration, high-power outliers starts coming into effect, and the difference .sub.(t)=(t).sub.(t) between the outputs of the NDL (.sub.) and the respective linear filter () may be mostly due to the presence of the impulsive component.
(531) By choosing a finite, but not too small (e.g. an order of magnitude of the IQR of the NDL's difference signal), the spectral characteristics of the difference .sub.(t) may be made indicative of the spectral characteristics of the impulsive component of the interference. This knowledge may then be used to design the linear front-end filter for an improved NDL-based filter for effective mitigation of this component.
(532)
15 Improvements in Properties of Electronic Devices
(533) By improving mitigation of various types of interference affecting the signal(s) of interest, the novel NDL-based filtering method and apparatus of the present invention enable improvements in the overall properties of electronic devices including, but not limited to, improvements in performance, reduction in size, weight, cost, and power consumption, and, in particular for wireless devices, improvements in spectrum usage efficiency. The overall improvement (e.g. maximum value or lowest cost) for a given device may be achieved through optimization based on the relationship among various device requirements.
(534) Even though in
(535) An electronic device may be characterized by its various properties. For convenience, these properties may be classified, according to their shared qualities, as physical, commercial, and operational properties.
(536) Physical properties may include size, dimensions, form factor, weight, bill of materials, circuit complexity, component count, and any combinations of the physical properties, and improving physical properties may comprise reducing the device size, dimensions, form factor, weight, bill of materials, circuit complexity, component count, and achieving any combinations of these improvements.
(537) Commercial properties may include cost of components, cost of materials, total cost, value, and any combinations of the commercial properties, and improving commercial properties may comprise reducing the cost of components and/or materials, reducing the total cost, increasing the device value (e.g. benefits per cost), and achieving any combinations of these improvements.
(538) Operational properties may include performance specifications, communication channel capacity, power consumption, battery size, reliability, and any combinations of the operational properties, and improving operational properties may comprise increasing the performance specifications, increasing the channel capacity, reducing the power consumption, increasing the battery size, increasing reliability, and achieving any combinations of these improvements.
(539) It should be obvious that such classification of various properties of a device is by no means exhaustive and/or unambiguous, and is used only for convenience of generalization. A single property and/or its improvements may simultaneously belong to more than one property/improvement group, comprise a combination of various properties and/or improvements, or be a part of such a combination. For example, a subjective commercial property value may be viewed as benefits per cost, and thus may include an operational property (benefits). Or better performance (improvements in operational properties) may lead to a better service (improvements in commercial properties).
(540) Increasingly high integration of multiple radios and high speed digital systems in a single device (e.g. a tablet or a laptop computer) leads to a significant platform noise that is generated by digital clocking and signaling technologies. This platform noise noticeably degrades the performance of the device and its components by reducing the quality of the signals of interest in the device. Shielding by conductive foil or paint is a typical means of reducing such noise. Deployment of NDLs in the signal paths of the device may provide a low cost enhancement and/or alternative to the electromagnetic shielding, leading to a decrease in the cost of materials and the total cost.
(541) The levels of the signals of interest may be elevated (for example, by increasing the power output of a transmitter) to compensate for increased interference. This elevation, however, results in an increase in the device power consumption. Active digital methods of interference reduction (e.g. controlling/managing protocols such as multiple access protocols, interference alignment and/or cancellation, or statistical mitigation) that estimate and cancel interference during data transmission also contribute to an increase in the power consumption, e.g. through an increase in the computational load. NDLs deployed in the signal paths of an electronic device may provide a low-cost means of interference mitigation, enabling reduction in the device power consumption through the reduction in the signal levels and/or in the computation load. For battery powered devices, reduction in power consumption leads to an increase in battery life.
(542) By mitigating the impulsive noise problems (as both the emitted RFI and the electronic noise at the output terminals) caused by the switching currents of switched-mode power supplies (SMPS), NDLs may facilitate replacement of linear regulators by more efficient, smaller, lighter, and less expensive SMPS, which contributes to reduced power consumption. By suppressing high-amplitude transients (impulse noise), NDLs may facilitate replacing larger size, more expensive and power-hungry high resolution analog-to-digital converters (ADCs) by more economical delta-sigma () ADCs, reducing the overall power consumption.
(543) Deployment of NDLs in a device may compensate for the increase in the platform noise caused by increased proximity of various components in the device, and may relax requirements on the layout, amount and location of shielding, and/or the size of and separation among transmit and receive antennas in the device. This may lead to a reduction in size, dimensions, and/or form factor of the device and its components. Through mitigation of various noise problems, NDLs may also contribute to a reduction in size, dimensions, and/or form factor of the device by facilitating the use of smaller components (e.g. facilitating the use of MEMS, and/or the use of ADCs instead of high resolution converters, and/or the use of SMPS instead of linear regulators).
(544) In a space-constrained battery powered device, reduction in size, dimensions, and/or form factor of the components of the device leaves more room for the battery.
(545) Multiple transmitters and receivers are increasingly combined in single devices, which produces mutual interference. A typical example is a smartphone equipped with cellular, WiFi, Bluetooth, and GPS receivers, or a mobile WiFi hotspot containing an HSDPA and/or LTE receiver and a WiFi transmitter operating concurrently in close physical proximity. This physical proximity, combined with a wide range of possible transmit and receive powers, creates a variety of challenging interference scenarios. This interference negatively affects the performance of the coexisting devices, and contributes to the increased size of a combined device. NDL-based mitigation of the interference may enable and/or improve coexistence of multiple devices, especially in a smaller form factor.
(546)
(547) Digital methods for reducing impulsive noise and artifacts typically involve non-real-time adaptive and non-adaptive nonlinear filtering, and digital nonlinear processing is computationally intensive. In addition, effective filtering of impulsive noise requires significant increase in the data bandwidth. This may lead to a too much data problem and to a dramatic increase in the computational load, that is, to an increase in memory and DSP requirements. This also contributes to the increase in power consumption, size, dimensions, form factor, weight and cost. Delegating the load of impulsive noise mitigation to real-time, inexpensive analog NDL-based filtering may greatly reduce these negative consequences of digital nonlinear processing.
(548) As discussed in Section 13.3, NDLs may help to mitigate interchannel and/or adjacent-channel interference, the problems that are becoming increasingly prevalent in the modern communications industry, caused by the wireless spectrum turning into a hot commodity. Theoretical (Nikitin [29, 24]) as well as experimental (Nikitin et al. [28]) data show that an out-of-band interference from a transmitter induced in a receiver channel (part II of the interference in
(549) NDL-based filters deployed in receiver channels may provide cost-effective means of reducing an OOB interference, in addition and/or as an alternative to other available means. This may lead to reduction in component count, cost of materials, and the total cost of an electronic device.
(550) The non-idealities in hardware implementation of designed modulation schemes such as non-smooth behavior of the modulator around zero exacerbate the OOB emissions (Nikitin [29, 24], Nikitin et al. [28], for example). Thus, in order to keep these emissions at a low level, expensive high-quality components such as IC modulators and power amplifiers may be used, which increases the complexity and the cost of the components. By reducing an OOB interference, NDL-based filters may relax the requirements on the quality of such modulators and power amplifiers, leading to reduction in cost of components, materials, and the total cost of a device.
(551) One skilled in the art will recognize that various other ways, in addition to those illustrated in Section 15, of improving physical, commercial, and operational properties of electronic devices may be enabled and achieved by the NDL-based mitigation of various types of interference affecting the signals of interest in a device.
16 Adaptive NDLs for Non-Stationary Signals and/or Time-Varying Noise Conditions
(552) The range of linear behavior of an NDL may be determined and/or controlled by the resolution parameter .
(553) Typical use of an NDL for mitigation of impulsive technogenic noise may require that the NDL's response remains linear while the input signal is the signal of interest affected by the Gaussian (non-impulsive) component of the noise, and that the response becomes nonlinear only when a higher magnitude outlier is encountered. When the properties of the signal of interest and/or the noise vary significantly with time, a constant resolution parameter may not satisfy this requirement.
(554) For example, the properties of such non-stationary signal as a speech signal would typically vary significantly in time, as the frequency content and the amplitude/power of the signal would change from phoneme to phoneme. Even if the impulsive noise affecting a speech signal is stationary, its effective mitigation may require that the resolution parameter of the NDL varies with time.
(555) For example, for effective impulsive noise suppression throughout the speech signal the resolution parameter should be set to a small value during the quiet periods of the speech (no sound), and to a larger value during the high amplitude and/or frequency phonemes (e.g. consonants, especially plosive and fricative).
(556) Such adaptation of the resolution parameter to changing input conditions may be achieved through monitoring the tendency of the magnitude of the difference signal, for example, in a moving window of time.
(557) In order to convey the subsequent examples more clearly, let us first consider the filtering arrangement shown in
(558)
then .sub.(t)=(t) and thus the resulting filter is equivalent to the linear filter.
(559) Let us now modify the circuit shown in
(560) In
(561) Let us first consider a WMT circuit outputting a windowed mean value (e.g. a lowpass filter), and assume a zero group delay of the WMT circuit. If the effective width of the moving window is comparable with the typical duration of an outlier in the input signal, or larger than the outlier's duration, then, as follows from the properties of the arithmetic mean, the attenuation of the outliers in the magnitude of the difference signal |z(t)(t)| by the WMT circuit will be greater in comparison with the attenuation of the portions of |z(t)(t)| not containing such outliers.
(562) By applying an appropriately chosen gain G>1 to the output of the WMT circuit, the gained WMT output may be made larger than the magnitude of the difference signal |z(t)(t)| when the latter does not contain outliers, and smaller than |z(t)(t)| otherwise. As the result, if the gained WMT output is used as the NDL's resolution parameter, the NDL's response will become nonlinear only when an outlier is encountered.
(563) Since a practical WMT circuit would employ a causal moving window with non-zero group delay, the input to the NDL circuit may need to be delayed to compensate for the delay introduced by the WMT circuit. Such compensation may be accomplished by, for example, an appropriately chosen delay filter (see, e.g., Schaumann and Van Valkenburg [34]) as indicated in
(564) In
(565) In order to increase the attenuation of the outliers in the magnitude of the difference signal |z(t)(t)| by the WMT circuit, in comparison with the attenuation of the portions of |z(t)(t)| that do not contain such outliers, the measures of tendency different from the arithmetic mean may be employed. Such measures may include a power mean, a generalized -mean, a median, and/or other measures of tendency and their combinations.
(566) For example, the Adaptive Resolution Parameter (ARP) (t) may be obtained as a linear combination of the outputs of different WMT circuits,
(567)
where G.sub.i and .sub.i(t) are the gain and the output, respectively, of the ith WMT circuit, and .sub.0 is an (optional) offset.
(568) If the ith WMT circuit outputs a generalized -mean, then
.sub.i(t)={w.sub.i(t)*
[|z(t)(t)|]},(73)
where (x) is a function of x,
is its inverse (i.e.
[
(x)]=x), w.sub.i(t) is the window function (i.e. the impulse response of the lowpass filter), and the asterisk denotes convolution.
(569) A power mean is obtained if (x)=x.sup.1/p, namely
(570)
and for p>1 a power mean WMT circuit is more robust to outliers than a simple weighted averaging circuit .sub.i(t)=w.sub.i(t)*|z(t)(t)|.
(571) The simplicity of implementations of squaring and square root circuits may suggest the weighted (or windowed) squared mean root (SMR) averaging for a particular (p=2) power mean ARP (t) circuit,
(572)
(573) In
(574) For a weighted median, the output .sub.i of the ith WMT circuit may be implicitly given by (see, for example, Nikitin and Davidchack [26])
w.sub.i(t)*{.sub.i|z(t)(t)|}=,(76)
where (x) is the Heaviside unit step function (Bracewell [6], for example).
(575) It should be obvious from the current disclosure that, in order to increase the attenuation of the outliers in the magnitude of the difference signal |z(t)(t)| by the WMT circuit, an NDL/ANDL circuit may also be used instead of a lowpass (averaging) filter with the impulse response w(t) to obtain a widowed measure of tendency.
(576)
(577)
(578) In the examples, all filters (linear as well as NDLs) are the second order filters described by the following differential equation:
(t)=x(t){dot over ()}(t)Q.sup.2.sup.2(t),(77)
where x(t) is the input signal, (t) is the output, is the time parameter of the filter, Q is the quality factor, and the dot and the double dot denote the first and the second time derivatives, respectively.
(579) For a linear filter =.sub.0=const, while for an NDL the time parameter is time-dependent. For example, for the CDLs in arrangements 1-1 and 2-1,
(580)
where (t) is the resolution parameter of the NDL provided by the ARP circuit.
(581) In the examples corresponding to the arrangements 1-2 and 2-2 (those with the DoL circuits), has the following particular dependence on the magnitude of the difference signal |x(t)(t)|:
(582)
where (t) is the resolution parameter of the NDL provided by the ARP circuit.
(583)
(584)
then the resulting filter is a 2nd order DoL with the resolution parameter and the time parameter given by equation (79) with
(585)
(586)
(587) The left-hand panels in
(588)
(589) By applying an appropriately chosen gain G>1 to the output of the WMT circuit, the gained WMT output may be made to be larger than the magnitude of the difference signal |z(t)(t)| when the latter does not contain outliers, and smaller than |z(t)(t)| otherwise. As the result, if the gained WMT output is used as the NDL's resolution parameter (t), the NDL's response will become nonlinear when an outlier is encountered, reducing the bandwidth of the NDL and the magnitude of the output outlier.
(590) This is illustrated in
(591) One may see in
(592) One skilled in the art will recognize that the bandwidth B of a lowpass filter is inversely proportional to its time parameter, B1/. Therefore the bandwidth of an NDL with the topology shown in
(593) Thus an ANDL may be represented by a block diagram shown in
(594) For example, if the bandwidth is proportional to the control signal, B=B.sub.0/.sub.0, and is given by
(595)
the circuit shown in
(596) Notice that the input signal z(t) and the delayed input signal z(t) in
(597) Also notice that the control signal to the controlled lowpass filter in
(598) It may be important to note that the bandwidth of an NDL would not be its true, or instantaneous bandwidth, as defining such a bandwidth for a nonlinear filter may be meaningless. Rather, this bandwidth is a convenient computational proxy that may be understood as a bandwidth of a respective linear filter with the filter coefficients (e.g. and Q in (77)) equal to the instantaneous values of the NDL filter parameters. With such clarification of the NDL bandwidth in mind,
(599) In
(600)
(601) By comparing the arrangements 1-1 with 2-1, and 1-2 with 2-2 (see
(602)
(603) In this specific example, the SNR improvements in comparison with the linear filter are 12.2 dB (arrangement 1-1), 15.3 dB (arrangement 2-1), 18.7 dB (arrangement 1-2), and 21.1 dB (arrangement 2-2).
(604)
(605)
(606)
(607)
(608) One may see from the examples of
(609)
(610)
(611) In the limit of high gain, G.fwdarw., an ANDL becomes equivalent to the respective linear filter. This is an important property of an ANDL, enabling its full compatibility with linear systems. When the noise affecting the signal of interest contains outliers, however, the signal quality (e.g. that characterized by the SNR or by a throughput capacity of a communication channel) would exhibit a maximum at a certain finite value of the gain G=G.sub.max, providing the qualitative behavior of an ANDL illustrated in
(612)
(613) In the limit of a large gain parameter, an adaptive NDL is equivalent to the respective linear filter, resulting in the same signal quality of the filtered output. When viewed as a function of the gain, however, the signal quality of the ANDL output exhibits a maximum in an appropriate measure of the signal quality (e.g. in the SNR). The larger the fraction of the technogenic noise in the mixture, the more pronounced is the maximum in the signal quality. This property of an ANDL enables its use for improving properties of electronic devices through mitigation of technogenic noise.
(614) The ability of an ANDL to mitigate technogenic noise is enhanced by the fact that, unlike that of purely Gaussian (e.g. thermal) noise, the amplitude distribution of technogenic noise is modifiable by linear filtering, as illustrated in
(615) Since the amount and strength of outliers in a technogenic (manmade) noise mixture may be controlled by linear filtering, such qualitative behavior may generally be achieved, by cascading an ANDL with appropriately configured linear filters, even when the interfering noise mixture is sub-Gaussian. For example, under a large variety of conditions, differentiation may transform a sub-Gaussian noise into a super-Gaussian (impulsive), with lesser effect on the signal of interest. In such cases, an ANDL preceded by a differentiator and followed by an integrator would still exhibit the same qualitative behavior as illustrated in
(616) While the qualitative behavior of an ANDL remains unchanged, the positions and magnitudes of the maxima of the signal quality vs. gain curves may depend on a variety of factors. For instance, real-life interference scenarios may be extremely complicated in their strength, type of the amplitude distribution, spectral and temporal composition, and may vary significantly with time. The same may hold true for the signals of interest.
(617) Further, even for a given signal+noise mixture and fixed main ANDL parameters (i.e. the type, order, and the time parameter of the respective linear filter, and the dependence of the time parameter on the magnitude of the difference signal), the positions and magnitudes of the maxima of the signal quality vs. gain curves would depend on the properties of the WMT circuit, in particular, the shape and the width of its window function.
(618) On one hand, for effective suppression of the outlier bursts in a signal, the width of the averaging window may need to be sufficiently large (e.g. comparable with, or larger than, the typical duration of an outlier in the input signal). On the other hand, the averaging window may need to be sufficiently narrow in order to adequately track the changes in a non-stationary input signal.
(619) Thus, given an NDL of a particular type and order, and with particular initial parameters, the performance of the adaptive NDL with a given type of the WMT circuit may be further configured by adjusting the effective width (bandwidth) of the window in the WMT circuit.
(620) While the qualitative behavior of an ANDL may remain unchanged under a wide variety of signal and noise conditions and the ANDL circuit parameters, the ANDL algorithms may need to incorporate relatively simple systematic recipes for their optimization in various practical deployments.
(621) For example, when an appropriate signal quality measure (e.g. the SNR or the throughput of a communication device) is available, such optimization may be achieved, based on a feedback of this measure, by applying a small number of control signals (e.g. currents or voltages) variable within a small range (e.g. less than an order of magnitude), in a systematic and predictable manner, to the ANDL circuit components that affect the gain (primary, or first control) and the width of the WMT sub-circuit's window (secondary, or second control).
(622) The ANDL block diagram in
(623)
(624)
(625) Delay compensation may be accomplished by, for example, an appropriately chosen all-pass filter as indicated in
(626) Examples of the approaches and the circuit topologies for the CMOS-based implementations of all-pass filters with controlled time delay may be found in, for example, Bult and Wallinga [7], Schaumann and Van Valkenburg [34], Diaz-Sanchez et al. [10], Keskin et al. [18], Zheng [41]. The absolute value (ABS) sub-circuit (rectifier) may be implemented using the approaches and the circuit topologies described, for example, in Sanchez-Sinencio et al. [33], Minhaj [21], Schaumann and Van Valkenburg [34].
(627) As was stated earlier in this disclosure, the optimization of the gain and the window width may be achieved based on a feedback of an appropriate signal quality measure (e.g. the SNR or the throughput of a communication device). It may also be possible to relate the optimal gain and window width to a small number of simple general quantifiers of the signal+noise mixtures, e.g. the relative signal and noise bandwidths, the input SNR, and the noise sparsity factor (Nikitin [25], for example).
(628) Also, for an appropriately chosen width of the WMT sub-circuit's window, the optimal gain may be approximately invariant to at least some parameters of the signal+noise mixture, such as, for example, the SNR for a given noise composition, and/or the fraction of a particular impulsive noise in the thermal+impulsive noise mixture (see, e.g.,
17 NDL-Based Modulators
(629) NDLs may improve modulators by replacing linear loop filters in the noise-shaping loops by NDL-based loop filters in a manner outlined in this section.
(630)
(631) Without loss of generality, we may require that if D=0 at a clock's rising edge, the output Q retains its previous value.
(632) One may see in
(633)
(634)
(635)
(636)
where (t) is the output of the CDL.
(637)
(638) The signal-to-noise ratios for the incoming analog and for the digital filtered signals are shown in the upper right corners of the respective panels. One may see that, in this example, the improved CDL-based 1st order ADC significantly increases the signal quality (over 10 dB increase in the SNR in comparison with the unmodified 1st order ADC).
(639) In the example shown in
(640)
(641) One skilled in the art will recognize that architectures may vary in many ways that provide different tradeoffs among resolution, bandwidth, circuit complexity, and modulator stability, and may include higher order, multi-bit, and multi-stage (cascaded) architectures.
(642) One skilled in the art will also recognize that such other modulators may be improved in a similar manner by (i) constructing an equivalent representation of a given modulator that employ separate integration and/or linear filtering for the input and feedback signals, and by (ii) replacing the integrators and/or linear filters in the input signal path(s) by appropriately chosen NDLs (of 1st or higher order).
(643) For example, panels B and C in
(644) modulator structures realize the shaping of noise with an error minimizing feedback loop in which the input signal is compared with the quantized output signal, as depicted in the upper panel of
(645) Thus, as illustrated in
(646)
(647)
(648) The signal-to-noise ratios for the incoming analog and for the digital filtered signals are shown in the upper right corners of the respective panels. One may see that, in this example, the improved CDL-based 2nd order ADC significantly increases the signal quality (approximately 14 dB increase in the SNR in comparison with the unmodified 2nd order ADC).
(649) In the example shown in
(650)
18 Communications Receivers Resistant to Technogenic Interference
(651) ANDLs may replace certain existing linear filters in the receiver (for example, the anti-aliasing filters preceding the analog-to-digital converters), providing resistance to the technogenic interference independent of the modulations schemes and communication protocols.
(652) Technogenic (man-made) signals are typically distinguishable from purely random (e.g. thermal), specifically, in terms of their amplitude distributions/densities (non-Gaussian). At any given frequency, linear filters affect the power of both the noise and the signal of interest proportionally, and cannot improve the SNR in passband. NDLs/ANDLs, however, may reduce the PSD of non-Gaussian interferences in the signal's passband without significantly affecting the signals of interest, increasing the passband SNR and the channel capacity, and providing resistance to technogenic interferences.
(653) This is schematically illustrated in
(654)
(655) In
(656) In the example of
(657) The lowpass filter 5 may be deployed to ensure that the allpass filter 4 indeed provides the delay compensating for the delay of the WMT circuit without much distortion of the shape of the NDL input signal. The bandwidth of the filter 5 needs to be much larger (for example, about ten times larger) than the initial bandwidth of the NDL, to avoid excessive reduction of peakedness of the interference to be mitigated by the NDL.
(658)
(659) The left panel in
(660) The right panel in
18.1 Increasing Peakedness of Interference to Improve its NDL-Based Mitigation
(661) As discussed earlier in this disclosure, the amplitude distribution of a technogenic signal is generally modifiable by linear filtering. Given a linear filter and an input technogenic signal characterized by some peakedness, the peakedness of the output signal may be smaller, equal, or greater than the peakedness of the input signal, and the relation between the input and the output peakedness may be different for different technogenic signals and/or their mixtures. Such a contrast in the modification of the amplitude distributions of different technogenic signals by linear filtering may be used for separation of these signals by nonlinear filters such as the NDLs/ANDLs.
(662) For example, let us assume that an interfering signal affects a signal of interest in a passband of interest. Let us further assume that a certain front-end linear filter transforms an interfering sub-Gaussian signal into an impulsive signal, or increases peakedness of an interfering super-Gaussian signal, while the peakedness of the signal of interest remains relatively small. The impulsive interference may then be mitigated by a nonlinear filter such as an NDL. If the front-end linear filter does not affect the passband of interest, the output of the nonlinear filter would contain the signal of interest with improved quality. If the front-end linear filter affects the passband of interest, the output of the nonlinear filter may be further filtered with a linear filter reversing the effect of the front-end linear filter in the signal passband, for example, by a filter canceling the poles and zeros of the front-end filter. As a result, employing appropriate linear filtering preceding an NDL in a signal chain allows effective NDL-based mitigation of technogenic noise even when the latter is not impulsive but sub-Gaussian.
(663) Let us illustrate the above statement using a particular interference example. For the transmitter-receiver pair schematically shown at the top,
(664) The passband of the receiver signal of interest (baseband) is indicated by the vertical dashed lines in the middle panels, and thus the signal induced in the receiver by the external transmitter may be viewed as a wide-band non-Gaussian noise affecting a narrower-band baseband signal of interest. In this example, the technogenic noise dominates over the thermal noise (horizontal dashed lines in the middle panels).
(665) The interference in the nominal 40 MHz passband of the receiver lowpass filter is due to the non-zero end values of the finite impulse response filters used for pulse shaping of the transmitter modulating signal, and is impulsive due to the mechanism described in [29, 24]. However, the response of the receiver 40 MHz lowpass filter at 65 MHz is relatively large, and, as may be seen in the upper row of panels of
18.2 Digital NDLs/ANDLs
(666) Conceptually, NDLs/ANDLs are analog filters that combine bandwidth reduction with mitigation of interference. One may think of non-Gaussian interference as having some temporal and/or amplitude structure that distinguishes it form a purely random Gaussian (e.g. thermal) noise. Such structure may be viewed as some coupling among different frequencies of a non-Gaussian signal, and may typically require a relatively wide bandwidth to be observed.
(667) A linear filter that suppresses the frequency components outside of its passband, while reducing the non-Gaussian signal's bandwidth, may destroy this coupling, altering the structure of the signal. That may complicate further identification of the non-Gaussian interference and its separation from a Gaussian noise and the signal of interest.
(668) In order to mitigate non-Gaussian interference effectively, the input signal to an NDL would need to include the noise and interference in a relatively wide band, much wider (e.g., ten times wider) than the bandwidth of the signal of interest. Thus the best conceptual placement for an NDL may be in the analog part of the signal chain, for example, as part of the antialiasing filter preceding the analog-to-digital converter (ADC). However, digital NDL implementations may offer many advantages typically associated with digital processing, including, but not limited to, simplified development and testing, configurability, and reproducibility.
(669) For example, one of the challenges of analog implementation of the ANDL shown in
(670) In contrast, a digital delay may be relatively easily implemented (as, for example, a circular buffer), and would not require a front-end lowpass filter for its proper operation. In addition, a wide range of various delays may be provided by the same digital delay line, which may facilitate on-the-fly ANDL re-configurability without hardware changes.
(671) Further, as discussed earlier in this section and in Sections 12 and 13, enhancing effectiveness of NDL-based filters for mitigation of non-Gaussian interference may be achieved by preceding the basic NDLs/ANDLs with linear front-end filters in order to suppress the non-impulsive component of the interference and/or to increase the peakedness of the interference. If the interference conditions change, such LFE filters may need to be re-configured. Unlike analog, digital filters may offer a relatively easy on-the-fly re-configurability of the LFE filters without hardware changes.
(672) While NDLs/ANDLs are analog filters that may be described by (nonlinear) differential equations in the time domain, these equations may be expressed and solved in finite differences, allowing for digital implementations that may be relatively simple, computationally inexpensive, and would have low memory requirements. An example of a numerical algorithm implementing a finite-difference version of a complex-valued 2nd order constant-Q CDL with a time-variant resolution parameter =(t) may be given by the following MATLAB function:
(673) TABLE-US-00002 function zeta = CDL0_2nd_order(z,dt,tau0,Q,alpha) zeta = zeros(size(z)); zeta(1) = z(1); tau0 = tau0 + dt*(dt/(tau0+dt)); T1sq0 = .5*dt*tau0/Q; T2sq0 = tau0{circumflex over ()}2; zeta(2) = ( 2*T2sq0*zeta(1) + zeta(1)*(T1sq0T2sq0) ) / (T1sq0+T2sq0); for i = 3:length(z); dZ = z(i1)zeta(i1); if abs(dZ)<alpha(i1) zeta(i)=(dt{circumflex over ()}2*dZ+2*T2sq0*zeta(i1)+zeta(i2)* (T1sq0T2sq0))/(T1sq0+T2sq0); else if alpha(i1)>0 FAC = abs(dZ)/alpha(i1); T1sq = T1sq0*FAC; T2sq = T2sq0*FAC{circumflex over ()}2; else T1sq = T1sq0*1e6; T2sq = T2sq0*1e12; end zeta(i) = (dt{circumflex over ()}2*dZ+2*T2sq*zeta(i1)+zeta(i2)* (T1sqT2sq)) / (T1sq+T2sq); end end return
(674) The above example, as well as the example given in Section 6.2, may be viewed as a filtering function wherein a new value of the output is determined by a difference between an input signal value and a previous value of the output, and by one or more previous values of the output. In particular, a new value of the output may be viewed as a linear combination of a difference between an input signal value and a previous value of the output, and of one or more previous values of the output.
(675) Further, the coefficients (or parameters) in said linear combination may be chosen in such a way that said filtering function is a lowpass filtering function characterized by a bandwidth, and said bandwidth may be determined by the values of said coefficients (or parameters). For example, a bandwidth of a lowpass filtering function CDL0_2nd_order in the example above would be a monotonically increasing function of the quality factor Q, and a monotonically decreasing function of the time parameter tau, where, for this particular filtering function, tau may be given by the following expression:
(676)
(677) As may be seen from equation (83), said bandwidth is also a non-increasing function of abs(dZ), which is a magnitude of a difference between an input signal value and a previous value of the output. Further, dependence of said bandwidth on said difference dZ is characterized by a resolution parameter alpha, and said bandwidth remains constant when the magnitude of said difference is smaller than said resolution parameter (abs(dZ)<alpha(i1)), and decreases with the increase of said magnitude when said magnitude is larger than said resolution parameter.
(678) It may be important to note that the bandwidth of an NDL would not be its true, or instantaneous bandwidth, as defining such a bandwidth for a nonlinear filter may be meaningless. Rather, this bandwidth is a convenient computational proxy that may be understood as a bandwidth of a respective linear filter with the filter coefficients (e.g. tau in equation (83) and Q in CDL0_2 nd_order) equal to the instantaneous values of the NDL filter parameters.
(679) A hardware implementation of an NDL filtering function may be achieved by various means including, but not limited to, general-purpose and specialized microprocessors (DSPs), microcontrollers, FPGAs, ASICs, and ASSPs. A digital or a mixed-signal processing unit performing such a filtering function may also perform a variety of other similar and/or different functions.
(680) An example of a numerical algorithm implementing the respective linear lowpass filter equivalent to the above NDL (a complex-valued 2nd order constant-Q CDL in the example function CDL0_2nd_order above) in the limit of a large resolution parameter (e.g., .fwdarw.) may be given by the following MATLAB function:
(681) TABLE-US-00003 function zeta = lowpass_2nd_order(z,dt,tau0,Q) zeta = zeros(size(z)); zeta(1) = z(1); tau0 = tau0 + dt*(dt/(tau0+dt)); T1sq0 = .5*dt*tau0/Q; T2sq0 = tau0{circumflex over ()}2; zeta(2) = ( 2*T2sq0*zeta(1) + zeta(1)*(T1sq0T2sq0) ) / (T1sq0+T2sq0); for i = 3:length(z); dZ = z(i1)zeta(i1); zeta(i)=(dt{circumflex over ()}2*dZ+2*T2sq0*zeta(i1)+zeta(i2)* (T1sq0T2sq0))/(T1sq0+T2sq0); end return
(682) While real-time finite-difference implementations of the NDLs described above would be relatively simple and computationally inexpensive, their effective use would still require a digital signal with a sampling rate much higher (for example, ten times or more higher) than the Nyquist rate of the signal of interest (for example, to ensure a good correspondence between an analog NDL and its finite-difference implementation). Since, as have been discussed previously in this disclosure, the bandwidth of an NDL/ANDL input would need to be much larger then the bandwidth of the signal of interest, the sampling rate of the input signal would be much higher than the Nyquist rate of the signal of interest, and this condition may be automatically satisfied.
(683) Since the magnitude of a noise affecting the signal of interest would typically increase with the increase in the bandwidth, while the amplitude of the signal+noise mixture would need to remain within the ADC range, a high-rate sampling may have a perceived disadvantage of lowering the effective ADC resolution with respect to the signal of interest, especially for strong noise and/or weak signal of interest, and especially for impulsive noise. However, since the sampling rate would be much higher (for example, ten times or more higher) than the Nyquist rate of the signal of interest, the NDL output may be downsampled using an appropriate decimation filter (for example, a polyphase filter) to provide the desired higher-resolution signal at lower sampling rate. Such a decimation filter would counteract the apparent resolution loss, and may further increase the resolution (for example, if the ADC is based on modulators).
(684) -mean. For example, if the function
is a square root, then its inverse
is a square, and the resulting module would produce a windowed Squared Mean Root (SMR).
(685) The delay line 4 is used to compensate for the delay introduced by the WMT module 3. For example, if the WMT module uses a 2nd order Bessel window (a second order lowpass filter with the time constant .sub.b=2.sub.0/{square root over (3)} and the quality factor Q=1/{square root over (3)}), then the delay n=[2.sub.0+] may be used, where .sub.s is the sampling frequency.
(686) An optional LFE filter 5 may be deployed to suppress the non-impulsive component of the interference and/or to increase the peakedness of the interference in order to enhance the ANDL effectiveness, as discussed earlier in this section and in Sections 12 and 13. Further, an optional module 6 may comprise additional processing/filtering components, such as a decimation filter and/or an equalization filter (e.g., to compensate, if needed, for the effects of the LFE filter).
(687)
(688) It should be understood that the specific examples of digital NDLs/ANDLs given above are presented for illustration only, and are not limitative of the claimed invention. Their various modifications within the spirit and scope of the invention will be obvious to one skilled in the art.
REFERENCES
(689) [1] Assessment of compatibility of planned LightSquared Ancillary Terrestrial Component transmissions in the 1526-1536 MHz band with certified aviation GPS receivers. Federal Aviation Administration status report, 25 Jan. 2012. [2] M. Abramowitz and I. A. Stegun, editors. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. 9th printing. New York: Dover, 1972. [3] J. F. Adlard, T. C. Tozer, and A. G. Burr. Interference rejection in impulsive noise for VLF communications. IEEE Proceedings of Military Communications Conference, 1: 296-300, 1999. [4] S. N. Ahmed. Physics and Engineering of Radiation Detection, chapter 8.3 Pulse Shaping, pages 480-490. Elsevier, 2007. [5] S. Ambike, J. Ilow, and D. Hatzinakos. Detection for binary transmission in a mixture of gaussian noise and impulsive noise modeled as an alpha-stable process. IEEE Signal Processing Letters, 1 (3): 55-57, 1994. [6] S. H. Ardalan and J. J. Paulos. An analysis of nonlinear behavior in delta-sigma modulators. IEEE Transactions on Circuits and Systems, CAS-34 (6), 1987. [7] G. B. Arfken, H. J. Weber, and F. E. Harris. Mathematical Methods for Physicists: A Comprehensive Guide. Academic Press, 7th edition, 2012. [8] S. A. Bhatti, Q. Shan, R. Atkinson, M. Vieira, and I. A. Glover. Vulnerability of Zigbee to impulsive noise in electricity substations. In General Assembly and Scientific Symposium, 2011 XXXth URSI, 13-20 Aug. 2011. [9] R. Bracewell. The Fourier Transform and Its Applications, chapter Heaviside's Unit Step Function, H(x), pages 61-65. McGraw-Hill, New York, 3rd edition, 2000. [10] R. N. Bracewell. The Fourier Transform and Its Applications, chapter The Hilbert transform, pages 359-367. McGraw-Hill, 3rd edition, 2000. [11] K. Bult and H. Wallinga. A CMOS analog continuous-time delay line with adaptive delay-time control. IEEE Journal of Solid-State Circuits (JCCS), 23 (3): 759-766, 1988. [12] J. Carey. Noise wars: Projected capacitance strikes back against internal noise. EDN, pages 61-65, Jan. 19, 2012. [13] A. Chopra. Modeling and Mitigation of Interference in Wireless Receivers with Multiple Antennae. Phd thesis, The University of Texas at Austin, December 2011. [14] L. Cohen. Time-frequency analysis. Prentice-Hall, Englewood, N.J., 1995. [15] A. Daz-Snchez, J. Ramrez-Angulo, A. Lopez-Martin, and E. Snchez-Sinencio. A fully parallel CMOS analog median filter. IEEE Transactions on Circuits and Systems II: Express Briefs, 51 (3): 116-123, 2004. [16] P. A. M. Dirac. The Principles of Quantum Mechanics. Oxford University Press, London, 4th edition, 1958. [17] R. Dragomir, S. Puscoci, and D. Dragomir. A synthetic impulse noise environment for DSL access networks. In Proceedings of the 2nd International conference on Circuits, Systems, Control, Signals (CSCS'11), pages 116-119, 2011. [18] C. Fischer. Analysis of cellular CDMA systems under UWB interference. In International Zurich Seminar on Communications, pages 130-133, 2006. [19] T. B. Gabrielson. Mechanical-thermal noise in micromachined acoustic and vibration sensors. IEEE Transactions on Electron Devices, 40 (5): 903-909, 1993. [20] V. Guillet, G. Lamarque, P. Ravier, and C. Lger. Improving the power line communication signal-to-noise ratio during a resistive load commutation. Journal of Communications, 4 (2): 126-132, 2009. [21] A. Hyvrinen, J. Karhunen, and E. Oja. Independent component analysis. Wiley, New York, 2001. [22] E. Janssen and A. van Roermund. Look-Ahead Based Sigma-Delta Modulation. Springer, 2011. [23] A. . Keskin, K. Pal, and E. Hancioglu. Resistorless first-order all-pass filter with electronic tuning. Int. J. Electron. Commun. (AE), 62: 304-306, 2008. [24] F. Leferink, F. Silva, J. Catrysse, S. Batterman, V. Beauvois, and A. Roc'h. Man-made noise in our living environments. Radio Science Bulletin, (334): 49-57, September 2010. [25] H.-N. Lin. Wireless Communications and NetworksRecent Advances, chapter Analysis of Platform Noise Effect on Performance of Wireless Communication Devices. InTech, 2012. [26] S. R. Mallipeddy and R. S. Kshetrimayum. Impact of UWB interference on IEEE 802.11a WLAN system. In National Conference on Communications (NCC), 2010. [27] B. A. Minch. Analysis and synthesis of static translinear circuits. Technical Report CSL-TR-2000-1002, Cornell University, Ithaca, N.Y., March 2000. [28] N. Minhaj. OTA-based non-inverting and inverting precision full-wave rectifier circuits without diodes. International Journal of Recent Trends in Engineering, 1 (3): 72-75, 2009. [29] F. Mohd-Yasin, D. J. Nagel, and C. E. Korman. Noise in MEMS. Meas. Sci. Technol., 21 (012001), 2010. [30] A. V. Nikitin. Method and apparatus for real-time signal conditioning, processing, analysis, quantification, comparison, and control, 2006, 2008, and 2009. U.S. Pat. No. 7,107,306 (Sep. 12, 2006), U.S. Pat. No. 7,418,469 (Aug. 26, 2008), and U.S. Pat. No. 7,617,270 (Nov. 10, 2009). [31] A. V. Nikitin. On the interchannel interference in digital communication systems, its impulsive nature, and its mitigation. EURASIP Journal on Advances in Signal Processing, 2011 (137), 2011. [32] A. V. Nikitin. Method and apparatus for adaptive real-time signal conditioning and analysis, 2011. US Patent Application Publication 2011/0112784 (12 May 2011). [33] A. V. Nikitin and R. L. Davidchack. Signal analysis through analog representation. Proc. R. Soc. Lond. A, 459 (2033): 1171-1192, 2003. [34] A. V. Nikitin and R. L. Davidchack. Method and apparatus for analysis of variables, 2006 and 2007. U.S. Pat. No. 7,133,568 (Nov. 7, 2006) and U.S. Pat. No. 7,242,808 (Jul. 10, 2007). [35] A. V. Nikitin, M. Epard, J. B. Lancaster, R. L. Lutes, and E. A. Shumaker. Impulsive interference in communication channels and its mitigation by SPART and other nonlinear filters. EURASIP Journal on Advances in Signal Processing, 2012 (79), 2012. [36] Alexei V Nikitin. On the impulsive nature of interchannel interference in digital communication systems. In Proc. IEEE Radio and Wireless Symposium, pages 118-121, Phoenix, Ariz., 2011. [37] C. R. Popa. High-accuracy function synthesizer circuit with applications in signal processing. EURASIP Journal on Advances in Signal Processing, 2012 (146), 2012. [38] J. G. Proakis and D. G. Manolakis. Digital signal processing: principles, algorithms, and applications. Prentice Hall, 4th edition, 2006. [39] R. P. Sallen and E. L. Key. A practical method of designing RC active filters. IRE Transactions on Circuit Theory, CT-2: 78-85, 1955. [40] E. Snchez-Sinencio, J. Ramrez-Angulo, B. Linares-Barranco, and A. Rodrguez-Vzquez. Operational transconductance amplifier-based nonlinear function syntheses. IEEE Journal of Solid-State Circuits (JCCS), 24 (6): 1576-1586, 1989. [41] R. Schaumann and M. E. Van Valkenburg. Design of analog filters. Oxford University Press, 2001. [42] R. Schaumann and M. E. Van Valkenburg. Design of analog filters, chapter 16. Oxford University Press, 2001. [43] C. E. Shannon. Communication in the presence of noise. Proc. Institute of Radio Engineers, 37 (1): 10-21, January 1949. [44] I. Shanthi and M. L. Valarmathi. Speckle noise suppression of SAR image using hybrid order statistics filters. International Journal of Advanced Engineering Sciences and Technologies (IJAEST), 5 (2): 229-235, 2011. [45] K. Slattery and H. Skinner. Platform Interference in Wireless Systems. Elsevier, 2008. [46] G. H. Stauffer. Finding the lumped element varactor diode model. High Frequecy Electronics, 2 (6): 22-28, November 2003. [47] X. Yang and A. P. Petropulu. Co-channel interference modeling and analysis in a Poisson field of interferers in wireless communications. IEEE Transactions on Signal Processing, 51 (1): 64-76, 2003. [48] Y. Zheng. Operational transconductance amplifiers for gigahertz applications. Phd thesis, Queen's University, Kingston, Ontario, Canada, September 2008.
(690) Regarding the invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the claims. It is to be understood that while certain now preferred forms of this invention have been illustrated and described, it is not limited thereto except insofar as such limitations are included in the following claims.