systems/methods for computing a power spectral density estimate for a noise signal. Where the noise signal appears in two channels (a single channel), n successive data acquisitions from the two channels (the single channel) are used to compute n respective cross (power) spectral densities, which are then averaged. The averaged cross (power) spectral density may then be smoothed in the spectral domain. The magnitude of the smoothed cross (power) spectral density comprises an estimate for the noise power spectral density. An effective number of independent averages may be computed based on the number n, the time-domain window applied to the acquired sample sets, the amount of overlap between successive sample sets, and the shape of the frequency-domain smoothing function. A statistical error bound (or uncertainty measure) may be determined for the power spectral density estimate based on the effective number of averages and the averaged single-channel and cross-channel spectral estimates.
|
1. A method comprising:
acquiring n two-channel data sets and storing the n two-channel data sets in a memory, wherein for each two-channel data set said acquiring comprises:
acquiring a set of samples of a signal a(t) from a first channel, wherein the signal a(t) is a sum of a first interfering noise signal and a target noise signal y(t);
acquiring a set of samples of a signal b(t) from a second channel, wherein the signal b(t) is a sum of a second interfering noise signal and the target noise signal y(t), wherein the sample set of the signal a(t) and the sample set of the signal b(t) are acquired over the same interval of time;
utilizing a computational device to implement:
determining a statistical upper bound for an estimate of a power spectral density of the target noise signal y(t), wherein the estimate is determined by averaging n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density, wherein the n complex-valued cross spectral densities are computed based respectively on the n two-channel data sets, wherein said determining the statistical upper bound includes computing the statistical upper bound based on the number n, the complex-valued averaged cross spectral density, a first spectral density and a second spectral density, wherein the first spectral density is an averaged power spectral density for the signal a(t), wherein the second spectral density is an averaged power spectral density for the signal b(t); and
storing the statistical upper bound in a memory.
15. A non-transitory computer-readable memory medium storing program instructions that are executable by a computer system, wherein the program instructions, when executed by the computer system, cause the computer system to implement:
acquiring n two-channel data sets and storing the n two-channel data sets in a memory, wherein for each two-channel data set said acquiring comprises:
acquiring a set of samples of a signal a(t) from a first channel, wherein the signal a(t) is a sum of a first interfering noise signal and a target noise signal y(t); and
acquiring a set of samples of a signal b(t) from a second channel, wherein the signal b(t) is a sum of a second interfering noise signal and the target noise signal y(t), wherein the sample set of the signal a(t) and the sample set of the signal b(t) are acquired over the same interval of time;
determining a statistical upper bound for an estimate of a power spectral density of the target noise signal y(t), wherein the estimate is determined by averaging n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density, wherein the n complex-valued cross spectral densities are computed based respectively on the n two-channel data sets, wherein said determining the statistical upper bound includes computing the statistical upper bound based on the number n, the complex-valued averaged cross spectral density, a first spectral density and a second spectral density, wherein the first spectral density is an averaged power spectral density for the signal a(t), wherein the second spectral density is an averaged power spectral density for the signal b(t); and
storing the statistical upper bound in a memory.
8. A system comprising:
a memory configured to store program instructions; and
a processor configured to access the program instructions from the memory and execute the program instructions, wherein the program instructions, when executed by the processor, cause the processor to implement:
acquiring n two-channel data sets and storing the n two-channel data sets in a memory, wherein for each two-channel data set said acquiring comprises:
acquiring a set of samples of a signal a(t) from a first channel, wherein the signal a(t) is a sum of a first interfering noise signal and a target noise signal y(t); and
acquiring a set of samples of a signal b(t) from a second channel, wherein the signal b(t) is a sum of a second interfering noise signal and the target noise signal y(t), wherein the sample set of the signal a(t) and the sample set of the signal b(t) are acquired over the same interval of time;
determining a statistical upper bound for an estimate of a power spectral density of the target noise signal y(t), wherein the estimate is determined by averaging n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density, wherein the n complex-valued cross spectral densities are computed based respectively on the n two-channel data sets, wherein said determining the statistical upper bound includes computing the statistical upper bound based on the number n, the complex-valued averaged cross spectral density, a first spectral density and a second spectral density, wherein first spectral density is an averaged power spectral density for the signal a(t), wherein the second spectral density is an averaged power spectral density for the signal b(t); and
storing the statistical upper bound in a memory medium.
2. The method of
3. The method of
displaying a graph of the estimate of the power spectral density of the target noise signal y(t); and
displaying a graph of the statistical upper bound in association with the graph of the power spectral density estimate.
4. The method of
the number n;
information specifying a time-domain window that is applied to the sample sets of the signal a(t) and to the sample sets of the signal b(t); and
information specifying the filter used to perform said spectral smoothing;
wherein the statistical upper bound is computed based on the effective number of independent averages, the spectrally smoothed cross spectral density, and spectrally smoothed versions of the first and second spectra.
5. The method of
6. The method of
7. The method of
9. The system of
10. The system of
displaying a graph of the estimate of the power spectral density of the target noise signal y(t); and
displaying a graph of the statistical upper bound in association with the graph of the power spectral density estimate.
11. The system of
the number n;
information specifying a time-domain window that is applied to the sample sets of the signal a(t) and to the sample sets of the signal b(t); and
information specifying the filter used to perform said spectral smoothing;
wherein the statistical upper bound is computed based on the effective number of independent averages, the spectrally smoothed cross spectral density, and spectrally smoothed versions of the first and second spectra.
12. The system of
13. The system of
14. The system of
16. The memory medium of
17. The memory medium of
displaying a graph of the estimate of the power spectral density of the target noise signal y(t); and
displaying a graph of the statistical upper bound in association with the graph of the power spectral density estimate.
18. The memory medium of
the number n;
information specifying a time-domain window that is applied to the sample sets of the signal a(t) and to the sample sets of the signal b(t); and
information specifying the filter used to perform said spectral smoothing;
wherein the statistical upper bound is computed based on the effective number of independent averages, the spectrally smoothed cross spectral density, and spectrally smoothed versions of the first and second spectra.
19. The memory medium of
20. The memory medium of
|
The present invention relates to the field of noise estimation, and more particularly, to mechanisms for estimating the power spectral density of a noise signal and for determining the uncertainty associated with such estimates.
Electronic devices generate random noise. It is important to be able to estimate the power spectral density of the random noise and to estimate the uncertainty associated with such estimates. One prior art method for determining the power spectral density estimate is to acquire a series of sets of samples of the noise signal, compute respective power spectral densities, and average the computed power spectral densities. Where the noise appears in each of two signal channels, an alternative method for determining the power spectral density estimate includes: acquiring a series of two-channel data sets, where each two-channel data set includes a set of samples from the first channel and a set of samples from the second channel; computing respective cross spectral densities, averaging the cross spectral densities. The uncertainty of the power spectral density estimate depends on the number of data sets included in the average. Driving the uncertainty down to an acceptably small value may require a large number of data sets.
In one embodiment, a computational method for estimating a power spectral density of a target noise signal may involve the following actions. The method involves vector smoothing, i.e., the operation of smoothing a complex-valued mean cross-spectral density in the frequency domain.
The method may include performing n iterations of a set of operations in order to obtain n corresponding complex-valued cross spectral densities between a signal a(t) from a first channel and a signal b(t) from a second channel. The signal a(t) is a sum of a first interfering noise signal and the target noise signal. The signal b(t) is a sum of a second interfering noise signal and the target noise signal. The integer n is greater than one. The set of operations includes: acquiring a set of samples of the signal a(t); acquiring a set of samples of the second signal b(t), where the set of samples of the signal a(t) and the set of samples of the signal b(t) are acquired simultaneously; and computing a complex-valued cross spectral density between the sample set of the signal a(t) and the sample set of the signal b(t).
The method may also include averaging the n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density.
The method may also include smoothing the complex-valued averaged cross spectral density in the frequency domain to obtain a complex-valued smoothed cross spectral density. The estimate of the power spectral density of the target noise signal is based on the complex-valued smoothed cross spectral density (e.g., by computing the magnitude of the smoothed cross spectral density).
The method may also include storing the estimate of the power spectral density of the target noise signal in a memory. The power spectral density estimate may be displayed as a graph on a display screen.
In another embodiment, a computational method for estimating a power spectral density of a target noise signal may involve the following actions.
The method may include smoothing a complex-valued averaged cross spectral density to obtain a complex-valued smoothed cross spectral density. The complex-valued averaged cross spectral density is an average of n complex-valued cross spectral densities, where n is an integer greater than one. Each of the n complex-valued cross spectral densities is computed based on a corresponding one of n two-channel acquisitions. Each of the two-channel acquisitions includes an acquisition of a set of samples of a signal a(t) from a first channel and a simultaneous acquisition of a set of samples of a signal b(t) from a second channel. The signal a(t) is a sum of a first interfering noise signal and the target noise signal. The signal b(t) is a sum of a second interfering noise signal and the target noise signal.
The method may also include determining an estimate of the power spectral density of the target noise signal based on the complex-valued smoothed cross spectral density. The estimate of the power spectral density of the target noise signal is stored in a memory.
In one embodiment, a computational method may include determining a statistical error bound at each frequency for an estimate of a power spectral density of a target noise signal y(t). The power spectral density estimate may be determined by averaging n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density. (In some embodiments, the determination of the power spectral density estimate may also include spectrally smoothing the complex-valued averaged cross spectral density.) The n complex-valued cross spectral densities are computed based on n respective two-channel data sets. Each two-channel data set includes a set of samples of a signal a(t) acquired from a first channel and a corresponding set of samples of a signal b(t) acquired from a second channel. Each set of samples of the signal a(t) and the corresponding set of samples of the second signal b(t) are acquired over the same interval of time. The signal a(t) is a sum of a first interfering noise signal and the target noise signal y(t); the signal b(t) is a sum of a second interfering noise signal and the target noise signal y(t).
The action of determining the statistical error bound may include computing the statistical error bound based on an expression of the form √{square root over (A2+T2)}, where A depends on the number n, and where T depends on the number n and a coherence function associated with the complex-valued averaged cross spectral density.
In situations where the two-channel data sets are overlapped in time, the action of determining the statistical error bound may include computing an effective number of independent averages corresponding to the power spectral density estimate based on the number n and the relative amount of time overlap between successive ones of the two-channel data sets. Thus, the value A may be computed using this effective number, and the value T may be computed using this effective number and the coherence function.
In the case where the power spectral density estimate is determined using spectral smoothing (in addition to the averaging of the n complex-valued cross spectral densities), the action of determining the statistical error bound may include computing an effective number of independent averages corresponding to the power spectral density estimate based on data including: the number n, information specifying a time-domain window that is applied to the sample sets of the signal a(t) and to the sample sets of the signal b(t), and information specifying the filter used to perform the spectral smoothing (and perhaps also, the relative amount of time overlap between successive ones of the two-channel data sets). In this case, the value A may be computed based on this effective number, and the value T may be computed based on this effective number and on a coherence function associated with the spectrally smoothed cross spectral density.
The method may also include storing the statistical error bound in a memory. The statistical error bound may be displayed along with a graph of the power spectral density estimate.
In one embodiment, a computational method may include determining a measure of uncertainty for an estimate of a power spectral density of a noise signal from a single-channel measurement. The power spectral density estimate may be determined by computing an average of n power spectral densities derived from n respective sets of samples of the noise signal. (In some embodiments, the determination of the power spectral density estimate may also include spectrally smoothing the average of the n power spectral densities.) Each of the n power spectral densities is computed based on a corresponding one of the sample sets.
The action of determining the uncertainty measure includes computing the uncertainty measure based on the number n.
In situations where the sample sets are overlapped in time, the action of determining the uncertainty measure may include computing an effective number of independent averages corresponding to the power spectral density estimate based on the number n and the relative amount of time overlap between successive ones of the sample sets. The uncertainty measure may be computed based on this effective number.
In the case where the power spectral density estimate is determined using spectral smoothing (in addition to the averaging of the n power spectral densities), the action of determining the uncertainty measure may include computing an effective number of independent averages corresponding to the power spectral density estimate based on data including: the number n; information specifying a time-domain window that is applied to each of the n sample sets; and the filter used to perform the spectral smoothing (and perhaps also, a relative amount of overlap between successive ones of the n sample sets). The uncertainty measure may be computed based on this effective number.
The method may also include storing the uncertainty measure in a memory. The uncertainty measure may be displayed on a display screen along with a graph of the power spectral density estimate.
In one embodiment, a computational method includes acquiring n two-channel data sets and storing the n two-channel data sets in a memory, wherein for each two-channel data set said acquiring comprises: acquiring a set of samples of a signal a(t) from a first channel, wherein the signal a(t) is a sum of a first interfering noise signal and a target noise signal y(t); and acquiring a set of samples of a signal b(t) from a second channel, wherein the signal b(t) is a sum of a second interfering noise signal and the target noise signal y(t), wherein the sample set of the signal a(t) and the sample set of the signal b(t) are acquired over the same interval of time.
The computational method may also include determining a statistical upper bound for an estimate of a power spectral density of a target noise signal y(t). The estimate is determined by averaging n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density. (In some embodiments, the determination of the power spectral density estimate may also include spectrally smoothing the complex-valued averaged cross spectral density.) The n complex-valued cross spectral densities are computed based respectively on the n two-channel data sets.
The action of determining the statistical upper bound may include computing the statistical upper bound based on the number n, the complex-valued averaged cross spectral density, a first spectral density and a second spectral density, wherein the first spectral density is an averaged power spectral density for the signal a(t), wherein the second spectral density is an averaged power spectral density for the signal b(t).
In situations where the two-channel data sets are overlapped in time, the action of determining the statistical upper bound may include computing an effective number of independent averages corresponding to the power spectral density estimate based on the number n and the relative amount of time overlap between successive ones of the two-channel data sets. The statistical upper bound may be computed based on this effective number, the complex-valued averaged cross spectral density, the first spectral density and the second spectral density.
In the case where the power spectral density estimate is determined using spectral smoothing (in addition to the averaging of the n complex-valued cross spectral densities), the action of determining the statistical upper bound may include computing an effective number of independent averages corresponding to the power spectral density estimate based on data including: the number n; information specifying a time-domain window that is applied to the sample sets of the signal a(t) and to the sample sets of the signal b(t); and information specifying the filter used to perform said spectrally smoothing. In this case, the statistical upper bound may be computed based on the effective number of averages, the spectrally smoothed version of the complex-valued averaged cross spectral density, a spectrally smoothed version of the first spectral density, and a spectrally smoothed version of the second spectral density.
The statistical upper bound may be stored in a memory. A graph of the statistical upper bound may be displayed along with a graph of the power spectral density estimate of the target noise signal.
A better understanding of the present invention can be obtained when the following detailed description of the preferred embodiments is considered in conjunction with the following drawings.
While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and are herein described in detail. It should be understood, however, that the drawings and detailed description thereto are not intended to limit the invention to the particular form disclosed, but on the contrary, the intention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the present invention as defined by the appended claims.
Terminology
The following is a glossary of terms used in the present document.
Memory Medium—A memory medium is a medium configured for the storage and retrieval of information. Examples of memory media include: various kinds of semiconductor memory such as RAM and ROM; various kinds of magnetic media such as magnetic disk, tape, strip, film, etc.; various kinds of optical media such as CD-ROM and DVD-ROM; various media based on the storage of electrical charge and/or other physical quantities; media fabricated using various lithographic techniques; etc. The term “memory medium” may also include a set of two or more memory media which reside at different locations, e.g., at different computers that are connected over a network.
Programmable Hardware Element—a hardware device that includes multiple programmable function blocks connected via a programmable interconnect. Examples include FPGAs (Field Programmable Gate Arrays), PLDs (Programmable Logic Devices), FPOAs (Field Programmable Object Arrays), and CPLDs (Complex PLDs). The programmable function blocks may range from fine grained (combinatorial logic or look up tables) to coarse grained (arithmetic logic units or processor cores). A programmable hardware element may also be referred to as “reconfigurable logic”.
Program—the term “program” is intended to have the full breadth of its ordinary meaning. As used herein, the term “program” includes within its scope of meaning: 1) a software program which is stored in a memory and is executable by a processor, or, 2) a hardware configuration program useable for configuring a programmable hardware element. Any of the method embodiments described herein, or, any combination of the method embodiments described herein, or, any subset of any of the method embodiments described herein, or, any combination of such subsets may be implemented in terms of one or more programs.
Software Program—the term “software program” is intended to have the full breadth of its ordinary meaning, and includes any type of program instructions, code, script and/or data, or combinations thereof, that may be stored in a memory medium and executed by a processor or computer system. Exemplary software programs include: programs written in text-based programming languages such as C, C++, Java™, Pascal, Fortran, Perl, etc.; graphical programs (programs written in graphical programming languages); assembly language programs; programs that have been compiled to machine language; scripts; and other types of executable software. A software program may comprise two or more subprograms that interoperate in a specified manner.
Hardware Configuration Program—a program, e.g., a netlist or bit file, that can be used to program or configure a programmable hardware element.
Computer System—any of various types of computing or processing systems, including a personal computer (PC), a mainframe computer system, a workstation, a laptop, a tablet computer, a network appliance, an Internet appliance, a hand-held or mobile device, a personal digital assistant (PDA), a television system, a grid computing system, or other device or combination of devices. In general, the term “computer system” can be broadly defined to encompass any device (or combination of devices) having at least one processor that is configured to execute program instructions that are stored on a memory medium.
Computational Device—an electronic system that is programmable to execute arbitrary computational algorithms. The term “computational device” includes within its scope of meaning any of the following: a computer system, a set of one or more interconnected computer systems, a system including one or more programmable hardware elements, a system including one or more programmable processors and one or more programmable hardware elements. Any of the various embodiments described herein may be implemented using a computational device.
The various embodiments disclosed herein may be realized in any of various forms. For example, any of the embodiments disclosed herein may be realized as a computer-implemented method, a computer-readable memory medium, or a computer system. Furthermore, any of the embodiments disclosed herein may be realized in terms of one or more appropriately-configured programmable hardware elements (PHEs). Yet furthermore, any of the embodiments disclosed herein may be realized in terms of one or more digital circuits, e.g., custom-designed digital circuits.
A computer-readable memory medium is a memory medium that stores program instructions and/or data, where the program instructions, if executed by a computer system, cause the computer system to perform a method, e.g., any of a method embodiments described herein, or, any combination of the method embodiments described herein, or, any subset of any of the method embodiments described herein, or, any combination of such subsets.
In some embodiments, a computer system may include a processor (or a set of processors) and a memory medium. The memory medium stores program instructions. The processor is configured to read and execute the program instructions from the memory medium. The program instructions are executable by the processor to implement a method, e.g., any of the various method embodiments described herein (or, any combination of the method embodiments described herein, or, any subset of any of the method embodiments described herein, or, any combination of such subsets). The computer system may be realized in any of various forms. For example, the computer system may be a personal computer (in any of its various realizations), a workstation, a computer on a card, an application-specific computer in a box, a server computer, a client computer, a hand-held device, a mobile device, a tablet computer, a wearable computer, a computer integrated in a head-mounted display, etc.
In some embodiments, a set of computers distributed across a computer network may be configured to partition the effort of executing a computational method (e.g., any of the method embodiments disclosed herein).
Spectral Noise Density Measurements
Spectral noise density may be measured by acquiring many blocks of data in the time domain, computing the Fourier transform of each acquisition, and averaging the resulting spectra. The averaging serves two purposes: first, to reduce the uncertainty of the density estimates since the measured noise data, being random, causes the power spectral density measurements themselves to be random; and second, to remove contributions of other interfering but uncorrelated signals when using a two-channel cross-correlation scheme. This disclosure will quantify how well resolved the averaged results are and how much statistical confidence one can have in the results.
Note that both plots use a logarithmic frequency scale. This is done conventionally because the noise density is of interest over a wide range of frequencies. Each plot is the result of thousands of averages.
Fourier Transform
Let a(t) be the time-domain signal present in a channel. Then its Fourier transform is:
This integral depends on knowing the signal value a(t) at all times in the continuum of −∞ to +∞. Of course, a computer-based signal acquisition from a channel is taken only over a finite interval of time, and at a finite number of discrete times, normally evenly-spaced in time. So, if N samples are taken during each interval of sample period T, let
ai=a(iT)=a(t)
for i=0, 1, 2 . . . , N−1. Then the Discrete Fourier Transform (DFT) of {ai} is:
The DFT may be implemented using an FFT.
The ai are real-valued. Thus, the Ak are conjugate symmetric in frequency, i.e. Ak=AN-k*. This means that half of the spectrum {Ak} is redundant. The half of the spectrum above the Nyquist frequency is often thrown away. In order to preserve the power that the redundant half would have included, the coefficients {Ak} may be redefined according to the expressions:
Thus, if {ai} represents a sine wave with an rms amplitude of unity, the magnitude of Ak is equal to unity when k corresponds to the frequency of the sine wave.
The power spectrum is computed as the square of the magnitude of Ak, or equivalently, the product of Ak and its complex conjugate Ak*. This product, Ak*Ak, is always real and non-negative, even if Ak is complex-valued.
Power Spectral Density
The power spectral density is computed from Ak*Ak by normalizing the power in each frequency bin by the equivalent noise bandwidth (ENBW) of the FFT. In an unwindowed FFT, the ENBW is the sample rate fs divided by the number of points in the FFT and is equal to the bin width of the frequency bins in Hz. Hence the power spectral density, denoted Ĝaa is computed as:
Often, the acquired time-domain data is windowed to improve spectral dynamic range by multiplying the data by the time-domain sequence {wi} before the FFT is computed. The window may have an effective gain (coherent gain, or CG) other than unity, and so the data going into or coming out of the calculation of Ĝaa may be scaled by CG. The window also normally has an ENBW of greater than one frequency bin width, and so the PSD may also be scaled accordingly.
The value for CG is calculated as:
and ENBW is calculated as:
where ENBW is measured in FFT bin widths. CG normally varies between 0.25 and 1.00. (However, windows having values of CG outside that range may be used as well.) ENBW normally varies between 1.00 and 3. (However, windows having values of ENBW outside that range may be used as well.) For the commonly-used Hann window (sometimes incorrectly called a “Hanning” window), CG=0.5 and ENBW=1.5.
With these two constants (CG and ENBW), the power spectral density (PSD) for a windowed acquisition may be calculated as:
Cross-Spectral Density
In some circumstances, the noise signal of interest occurs in two channels. Thus, a signal {ai} may be acquired from one of the channels, and a signal {bi} may be acquired from the other channel. The signals {ai} and {bi} may be subjected to cross-correlation, with the goal being to extract the spectral data (due to the noise signal of interest) that is common to the two acquired channels and to eliminate the unrelated (uncorrelated) noise that might be added by the acquisition channels. The cross-spectral density (CSD) of the signals {ai} and {bi} may be computed according to the expression:
Note that the CSD comprises a sequence of complex numbers.
Averaging
The hats in Ĝaa and Ĝab are used to denote that they are only (noisy) estimates of their respective underlying true spectral densities, Gaa and Gab. Both power spectral density estimates and cross-spectral density estimates can be improved by averaging. In other words, a number of the estimates Ĝaa, corresponding to respective acquisitions of the signal a(t), may be averaged to obtain an improved estimate of the spectral density Gaa. Similarly, a number of the estimates Ĝab, corresponding to respective acquisitions of the signal pair {a(t),b(t)}, may be averaged to obtain an improved estimate of the spectral density Gab. (An acquisition of the signal pair {a(t),b(t)} comprises an acquisition of the signal a(t) and a parallel acquisition of the signal b(t).)
In the first case, the estimate Ĝaa is always real, and the mean of the probability density distribution of Ĝaa is in fact Gaa. We need only average the PSDs of successive acquisitions to improve the estimate of Gaa until we have sufficient statistical confidence in the result.
The case of Gab is not so simple. At least one of the acquisitions {ai} and {bi} is presumed to have information that is not present in the other. It is also possible that each of the acquisitions {ai} and {bi} has information that is not present in the other. Because the values Ĝab(k) are vector quantities (i.e., complex numbers), averaging over multiple acquisitions can reduce the contributions of these uncorrelated signals until the magnitude of the vector average is well below the average of the magnitude. Expressed mathematically,
|
where the bar over a quantity denotes the mean over some number of averages. (In other words,
To see this, let us decompose Ak and Bk into variables X1k, X2k and Yk, where all three are uncorrelated with each other and where
Ak=X1k+Yk and
Bk=X2k+Yk.
Signals X1k and X2k represent the noise added respectively by the two channels when we are really trying to measure Gyy, the PSD of Yk.
To calculate Ĝab, we write out the product Ak*Bk as:
Hence,
Ĝab=Ĝx
and when we average the estimates,
Since X1k and X2k are presumed to be uncorrelated with each other, as are X1k and Yk as well as X2k and Yk, then as the number of averages increases (i.e., the number of acquisitions over which the means are computed), all terms of (12) converge to zero except the last, leaving, in the limit,
Thus, we can measure Gyy by averaging a sufficient number of acquisitions of Ĝab. Because of this property, the cross-correlation technique is able to resolve spectral information well below the spectral noise floors of the individual measurement channels.
Probability Density Distributions
Let X1 and X2 be complex random variables, with
X1=a1+jb1 and
X2=a2+jb2,
and where a1, a2, b1, b2 are all standard normal, i.e.,
a1,a2,b1,b2˜N(0,1).
These kinds of variables are the typical results of Fourier power spectra when the input is random noise. Let
Equivalence
Suppose X1=X2, as is the case with a PSD computation and with the
As n increases, the distribution converges to a normal distribution (with the same mean and standard deviation).
If a1, a2, b1 and b2 have a standard deviation other than unity, say s, then both the mean and standard deviation of |
Similarly, the equivalent 2σ (95.45%) confidence interval is
but because the actual distribution of |
This quantity will be used later to estimate the measurement uncertainty due to taking only a limited number of averages. Note that in order to achieve ±1 dB of uncertainty with 95.45% confidence, we need to take at least 76 averages. This minimum holds for any spectral power measurement.
Independence
Suppose instead that X1 and X2 represent independent sources of noise, e.g., as is the case with each of the first three terms on the right hand side of equation (12). Then |
These two quantities are approximated very well by:
As stated above, for large n, the distribution converges to a Rayleigh distribution as:
The mean and standard deviation of the limiting Rayleigh distribution are:
Equation (23) and (for large n) equation (27) give us an idea of how many averages it will take to remove the uncorrelated noise sufficiently to reveal the correlated noise density. For example, if n is increased by a factor of 10 (presumably increasing the measurement time by a factor of 10), the mean of the uncorrelated cross-spectral power density decreases by a factor of about √{square root over (10)}. That corresponds to a 5 dB improvement in the visible noise floor. So for each 5 dB improvement in the floor, the measurement will take 10 times as long; a 10 dB improvement will take 100 times, etc. Ultimately, the available measurement time will set a practical limit on how low the noise floor can be resolved, and the cost of the measurement time will have to be weighed against the cost of lower-noise measurement channels in order to achieve a certain level of performance.
Effective Number of Averages
The above-described calculations of the reduction of noise and bias error as a result of averaging the spectral data assume that the number of acquisitions averaged, n, actually represents n independent observations. However, several factors cause the effective number of independent observations (referred to herein as “averages”), which we will call n″, to differ from n. First, the spectra from successive acquisitions may not be independent, since the acquisitions may have been overlapped in time in order not to waste any time-domain data that would otherwise be attenuated by the time-domain window near the beginning and end of an acquisition. Secondly, improvement in the noise level and bias error by smoothing the data in the frequency domain (which is weighted averaging across a frequency band) is affected both by the time-domain window applied to the data before the spectrum is computed and by the shape of the frequency-weighting used in the smoothing procedure.
Overlap
When applying a window to the time-domain data, the data near the beginning and end of each acquisition tends to be ignored because of the attenuating shape of the window. To make the most use of the finite amount of time available to acquire data, data from two adjoining acquisitions may be re-used if there is no time gap between the adjoining acquisitions, forming new, albeit not completely independent, acquisitions. See
Because some (or most) data appears in more than one acquisition when overlapping is used, the acquisitions cannot be considered independent, and the effective number of averages n′ will be less than the actual number n.
and w(t) is the theoretical window shape defined over the time interval tε[t0, t0+T].
For the Hann window,
which means the best possible gain in effective averages, from having no overlap to having complete overlap, is a factor of about 2.079.
For the Hann window, perhaps the most practical overlap is 50%, where the effective number of averages n′ would be 0.9475n, which is 1.895nnol, since twice as many acquisitions were taken. This gain of 1.895 is almost as high as the 2.079 limit, but it suffers from only a 5.25% decrease in the effective number of averages from the number of averages actually taken. As a practical matter, the difference between 0.9475 and 1.00 is small enough that the lower figure can be used for both overlapping and non-overlapping situations, simplifying the numerical housekeeping in cases where overlapping may not always be possible due to buffer size limitations.
Spectral Smoothing
The frequency-domain data (e.g.,
To account for the spectral smoothing, let w(t) be the theoretical shape of the time-domain window, where tε[t0, t0+T], t0 is the beginning time of the acquisition, and t0+T is the end. Define
as the power of the Fourier series expansion of the square of the window function, with the observation that c0 is the square of the average value of the square of the window curve.
For the commonly-used Hann window,
c0= 9/64=0.140625,
c1= 1/16=0.0625,
c2= 1/256=0.00390625,
and ck=0, for k>2.
Let Hi, i=0, 1, 2, . . . , m−1, denote the averaging weights used to perform the spectral smoothing. m is the number of spectral density points to be averaged together. In the two channel case, the mean cross spectral density
Define
Then the effective number of independent averages n″ produced by the frequency-domain (spectral) smoothing of the average of n′ overlapped acquisitions is:
Depending on how many frequency points are used for smoothing, the improvement from n′ to n″ can be quite helpful. For example, when the Hann time-domain window is used, along with a similar raised-cosine frequency-weighting shape for the smoothing, n″ ranges from 2.5n′ to 9.1n′ as the number of smoothing points m ranges from 7 to 26. This speeds up the measurement by a factor of 2.5 to 9.1 or corresponds to a reduction in added uncorrelated bias of roughly 2.0 dB to 4.8 dB for cross-correlation measurements.
It is important to note that equation (34) holds only when the complex-valued function Ĝab is smoothed. If the magnitude of Ĝab is taken before smoothing, no cancellation of the uncorrelated noise will take place, and (34) does not apply. Magnitude smoothing will result in smoother-looking but less-accurate graphs than those from vector smoothing.
In some embodiments, the spectral smoothing is used to redistribute the spectral data from a linear scale to a log scale. Thus, the smoothing function H={Hi} may be different at each frequency location the smoothing function is applied. For example, the smoothing function may cover an extent in frequency that depends upon (e.g., is proportional to) the frequency point at which the function is applied. Because of this, the coefficient set {dk}, the coefficient a and the effective number of averages n″ may also be different at each frequency for which the smoothed spectral data is computed.
Error Bounds
For the case of a single-channel measurement, we can accurately estimate the uncertainty of Vaa. Likewise, for the case of a dual-channel measurement when there is little or no uncorrelated noise in each channel, we can accurately estimate the error bounds of |Vab|. In both cases, equation (20) above gives a robust estimate for the 95.45% confidence bounds and is repeated here, using n″ in place of n:
(In the case where the data sets are overlapped but spectral smoothing is not performed, the above-described number n′ replaces n″ in expression (35).) This approximation is accurate to within ±0.14 dB for n″≧1.7, and to within ±0.01 dB for n″≧18. Because of the cancellation in the denominator, the formula is not useful for n″=1, and so it is best to set n″=1.2 whenever n″<1.2. With that adjustment, the worst-case error for n″<1.7 is +2.0 dB at n″=1.2, where the expected error bound is ±11.4 dB and the formula conservatively estimates ±13.4 dB.
On the other hand, creating a useful estimate of the error in cross-spectral density measurements is not straightforward when there is a substantial amount of uncorrelated noise in each of the channels. The statistical distribution of the combination of all the terms of equation (12) becomes quite complicated, and the nature of the distribution changes as the number of averages increases.
Given an average
where σ is the standard deviation of |
(See Bendat, J. S., and Piersol, A. G., “Engineering Applications of Correlation and Spectral Analysis”, Wiley-Interscience, New York, 1980, pages 71-77.)
Bendat and Piersol do not suggest spectral smoothing. However, if we re-interpret equation (36) in light of the above discussion of spectral smoothing, we can replace the n occurring in equation (36) with n″:
In this re-interpretation, the coherence function may be re-expressed as:
where Vaa is the result of spectrally smoothing the mean
The estimate (36) or (36*) suffers from several problems:
(a) The distributions are not normal (Gaussian), even when n″ is large. Hence σ by itself does not indicate very well what the 95.45% bounds would be.
(b) When n″=1, {circumflex over (γ)}ab must also equal unity, and so must σ/μ. The true error, in fact, could be much higher if Gaa and/or Gbb are much larger than |Gab|. This estimate of σ/μ remains erroneous for small values of n″ other than unity but improves with larger values.
(c) Even for large values of n″, the error estimate σ remains roughly the same if Vaa and/or Vbb are much larger than |Vab|, no matter how much larger they actually are, and so σ is not very helpful.
The following metric is offered, which for the most part corrects (a) and (b) and offers some improvement in (c).
Let
where {circumflex over (γ)}ab is defined in equation (37*). S is, in a sense, a signal-to-noise ratio metric which compares the correlated noise to the uncorrelated noise and corrects for the effective number of averages taken. The exponential term prevents S from producing a falsely-optimistic estimate when n″ is low. Next, define
T=10(0.81−0.1S+2000S
T converts the signal-to-noise metric S into an approximation (in dB) of contribution of the uncorrelated noise to the 95.45% error bound. The large S−6 term partially compensates for the tendency to underestimate the error when little is known of the signal and the correlated noise is much larger than the uncorrelated noise. This mostly affects error estimates greater than ±3 dB. Finally, define
which is the same as equation (35) and accounts for the uncertainty in the averaged correlated data |Vyy|, where Vyy represents the result that would be obtained by spectrally smoothing the mean power spectral density
Then the estimated 95.45% confidence error metric is:
E95%=±√{square root over (A2+T2)} dB. (41)
This estimate will be referred to herein as EM (where EM stands for Error Metric).
EM has been tested for accuracy.
It is emphasized that EM results above 3 dB are somewhat unreliable. When EM indicates less than 3 dB, the error distributions are fairly predictable, but for EM above 3 dB, the distributions vary considerably. And while EM does a fairly good job of estimating the 95.45% error bound above 3 dB, it does not indicate how large the remaining 4.55% of the errors might be. Indeed, some of the simulated errors exceeded 20 dB in this region.
The estimate EM is based on a 95% confidence probability. However, the principles described herein generalize to any confidence probability.
In some embodiments, the estimate EM may be determined without spectral smoothing but with overlapping of sample data sets. In this case, when determining S and A, the coherence measure of expression (37) is used instead of the coherence measure of expression (37*), and the effective number n′ is used instead of the effective number n″. In some embodiments, the estimate EM may be determined without spectral smoothing and without overlapping of sample data sets. In this case, when determining S and A, the coherence measure of expression (37) is used instead of the coherence measure of expression (37*), and n is used instead of the effective number n″.
Method 600
In one set of embodiments, a method 600 for estimating a power spectral density of a target noise signal may include the operations shown in
Action 610 may include performing n iterations of a set of operations in order to obtain n corresponding complex-valued cross spectral densities between a signal a(t) from a first channel and a signal b(t) from a second channel, e.g., as described above. The signal a(t) is a sum of a first interfering noise signal and the target noise signal; the signal b(t) is a sum of a second interfering noise signal and the target noise signal. The integer n is greater than one. The set of operations may include: (1) acquiring a set of samples of the signal a(t); (2) acquiring a set of samples of the second signal b(t), where the set of samples of the signal a(t) and the set of samples of the signal b(t) are acquired simultaneously (i.e., in parallel); and (3) computing a complex-valued cross spectral density between the sample set of the signal a(t) and the sample set of the signal b(t).
The integer n may reside in different ranges in different embodiments, or in different circumstances. In various circumstances, n may be, respectively, greater than 10, greater than 100, greater than 1000, greater than 10000, greater than 100,000, greater than 106. In some embodiments, the integer n may be determined by user input.
Action 620 may include averaging the n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density. In some embodiments, the average is an equally-weighted average. In other embodiments, different ones of the cross spectral densities may be weighted differently.
Action 630 includes smoothing the complex-valued averaged cross spectral density in the frequency domain to obtain a complex-valued smoothed cross spectral density, e.g., as described above. The estimate of the power spectral density Gyy of the target noise signal is based on the complex-valued smoothed cross spectral density. The estimate of Gyy may be determined by computing the magnitude of the smoothed cross spectral density.
Action 640 may include storing the estimate of the power spectral density of the target noise signal in a memory, e.g., a memory of the computational device, or a memory residing elsewhere, e.g., in a host computer.
In some embodiments, the filter used to perform the smoothing varies with frequency, e.g., as described above.
In some embodiments, the method 600 may also include displaying the estimate of the power spectral density of the target noise signal as a graph, e.g., as shown in
The target noise signal y(t) may conform to any of various kinds of noise. In some embodiments, the target noise signal y(t) may be a phase noise signal. In other embodiments, the target noise signal y(t) may be a voltage noise signal. In yet other embodiments, the target noise signal y(t) may be a current noise signal. In yet other embodiments, the target noise signal y(t) may be an optical noise signal. In yet other embodiments, the target noise signal y(t) may be a displacement noise signal.
In some embodiments, the action of averaging the n complex-valued cross-spectral densities comprises computing an updated average after each iteration of the set of operations, e.g., according to the relations:
SUM(m)=SUM(m−1)+Ĝab(m) (42A)
AVG(m)=(1/m)*SUM(m), (42B)
where Ĝab(m) represents an mth of the cross spectral densities. In these embodiments, the smoothing may be performed on each updated average to obtain a corresponding smoothed cross spectral density. The magnitude of each smoothed cross spectral density may be displayed in succession so that a user can visualize how the uncertainty in the power spectral density decreases as the number of averages increases.
In some embodiments, successive sets of the samples of the signal a(t) are overlapping in time, and successive sets of the samples of the signal b(t) are overlapping in time, e.g., as described above.
In some embodiments, the set of operations includes: applying a time-domain window to the sample set of the signal a(t) to obtain a first windowed sample set; and applying the time domain window to the sample set of the signal b(t) to obtain a second windowed sample set. See the above discussion regarding time-domain windowing. The action of computing the complex-valued cross spectral density between the sample set of the signal a(t) and the sample set of the signal b(t) comprises computing a complex-valued cross spectral density between the first windowed sample set and the second windowed sample set.
Method 650
In one set of embodiments, a method 650 for estimating a power spectral density of a target noise signal may include the actions shown in
Action 655 may include smoothing a complex-valued averaged cross spectral density to obtain a complex-valued smoothed cross spectral density, e.g., as variously described above. The complex-valued averaged cross spectral density is an average of n complex-valued cross spectral densities, e.g., as variously described above. (The integer n is greater than one.) Each of the n complex-valued cross spectral densities is computed based on a corresponding one of n two-channel acquisitions, where each of the two-channel acquisitions includes an acquisition of a set of samples of a signal a(t) from a first channel and a simultaneous acquisition of a set of samples of a signal b(t) from a second channel, e.g., as variously described above. The signal a(t) is a sum of a first interfering noise signal and the target noise signal; the signal b(t) is a sum of a second interfering noise signal and the target noise signal.
Action 660 may include determining an estimate of the power spectral density of the target noise signal based on the complex-valued smoothed cross spectral density, e.g., as variously described above. The estimate of the power spectral density of the target noise signal is stored in a memory, e.g., a memory of the computational device.
In some embodiments, the filter used to perform the smoothing varies with frequency, e.g., as described above.
In some embodiments, the method 650 may also include displaying the estimate of the power spectral density of the target noise signal as a graph.
The target noise signal y(t) may conform to any of various kinds of noise. In some embodiments, the target noise signal y(t) may be a phase noise signal. In other embodiments, the target noise signal y(t) may be a voltage noise signal. In yet other embodiments, the target noise signal y(t) may be a current noise signal. In yet other embodiments, the target noise signal y(t) may be an optical noise signal. In yet other embodiments, the target noise signal y(t) may be a displacement noise signal.
In some embodiments, the successive sets of samples of the signal a(t) are overlapping in time, and the successive sets of the samples of the signal b(t) are overlapping in time, e.g., as variously described above.
In some embodiments, for each of the n two-channel acquisitions, the sample set of the signal a(t) is windowed with a time domain window to obtain a first windowed sample set, and the sample set of the signal b(t) is windowed with the time domain window to obtain a second windowed sample set, e.g., as variously described above. Each of the n complex-valued cross spectral densities is based on the first windowed sample set and the second windowed sample set of the corresponding two-channel acquisition, e.g., as variously described above.
In some embodiments, the method 650 also includes averaging the n complex-valued cross spectral densities to obtain the complex-valued averaged cross spectral density, e.g., as variously described above. The averaging may include computing an updated average after each of the n two-channel acquisitions, e.g., as variously described above.
Method 700
In one set of embodiments, a method 700 may include the operations shown in
Action 710 may include determining a statistical error bound for an estimate of a power spectral density of a target noise signal y(t), e.g., as variously described above. The power spectral density estimate may be determined by averaging n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density. The magnitude of the complex-valued averaged cross spectral density may be used as the power spectral density estimate for the target noise signal. The n complex-valued cross spectral densities are computed based on n respective two-channel data sets. (Each of the n complex-valued cross spectral densities may be computed in the traditional manner using Fourier transforms. However, it is noted that there are other means for computing cross spectral densities besides strict Fourier transforms, and the metrics and bounds described herein will apply to those other means as well.) Each two-channel data set includes a set of samples of a signal a(t) acquired from a first channel and a corresponding set of samples of a signal b(t) acquired from a second channel. Each set of samples of the signal a(t) and the corresponding set of samples of the second signal b(t) are acquired over the same interval of time. The signal a(t) is a sum of a first interfering noise signal and the target noise signal y(t). The signal b(t) is a sum of a second interfering noise signal and the target noise signal y(t).
The action of determining the statistical error bound may include computing the statistical error bound based on an expression of the form √{square root over (A2+T2)}, where A depends on the number n, where T depends on the number n and a coherence function associated with the complex-valued averaged cross spectral density. For example, one may compute A and T using expressions (37) and (38) through (40), but with n replacing n″. Other cases will be discussed below.
It is noted that the statistical error bound is a function of frequency at least because the coherence function is a function of frequency. See equations (37) and (37*).
Action 720 includes storing the statistical error bound in a memory, e.g., a memory of the computational device.
The term “statistical error bound” implies that the power spectral density of the target noise signal has a given probability P of being within the interval of radius B centered on the power spectral density estimate, where B is the statistical error bound. The probability P may be different in different embodiments. In some embodiments, the probability P may be determined by user input.
In some embodiments, the action of determining the statistical error bound includes computing an effective number of independent averages n′ corresponding to the power spectral density estimate based on data including the number n and a relative amount of time overlap between successive ones of the sample sets of the signal a(t) and between successive ones of the sample sets of the signal b(t). In these embodiments, A depends on the effective number n′, and T depends on the effective number n′ and the coherence function. For example, one may compute A and T using expression (37) and expressions (38) through (40), but with n′ replacing n″.
In some embodiments, the action of determining the power spectral density estimate includes spectrally smoothing the complex-valued averaged cross spectral density to obtain a spectrally smoothed cross spectral density, e.g., as described above. (The magnitude of the spectrally smoothed cross spectral density may used as the power spectral density estimate.) In these embodiments, the action of determining the statistical error bound may include computing an effective number of independent averages n″ corresponding to the power spectral density estimate based on data including: (1) the number n; (2) information specifying a time-domain window that is applied to the sample sets of the signal a(t) and to the sample sets of the signal b(t); and (3) information specifying the filter used to perform said spectral smoothing. (The effective number n″ may be computed, e.g., as described above in connection with equation (34).) Furthermore, A depends on the effective number n″, and T depends on the effective number n″ and on a coherence function associated with the spectrally smoothed cross spectral density. For example, one may use expressions (37*) and (38) through (40) to compute A and T.
In some embodiments, the data used to compute the effective number n″ may also include a relative amount of time overlap between successive ones of the sample sets of the signal a(t) and between successive ones of the sample sets of the signal b(t), e.g., as described above.
In some embodiments, the filter used to perform the spectral smoothing varies with frequency, e.g., as described above in the section entitled “Spectral Smoothing”. In some embodiments, the spectral smoothing redistributes the complex-valued averaged cross spectral density from a linear frequency scale to a logarithmic frequency scale.
In some embodiments, the method 700 may also include displaying a graph of the estimate of the power spectral density of the target noise signal y(t). Furthermore, a graphical indication of the statistical error bound may be displayed in association with the graph of the power spectral density estimate. For example, the graphical indication may be a set of one or more error bars that are superimposed and/or centered on the graph of the power spectral density estimate at one or more respective frequency locations. The size of the error bars correspond to the magnitude of the statistical error bound at the corresponding frequency locations.
In one alternative embodiment, the graphical indication of the statistical error bound includes a graph of an upper bound function and a graph of a lower bound function, where the upper bound function is the power spectral density estimate plus the statistical error bound, and the lower bound function is the power spectral density estimate minus the statistical error bound.
The target noise signal y(t) may conform to any of various kinds of noise. In some embodiments, the target noise signal y(t) may be a phase noise signal. In other embodiments, the target noise signal y(t) may be a voltage noise signal. In yet other embodiments, the target noise signal y(t) may be a current noise signal. In yet other embodiments, the target noise signal y(t) may be an optical noise signal. In yet other embodiments, the target noise signal y(t) may be a displacement noise signal.
Method 800
In one set of embodiments, a method 800 may include the operations shown in
Action 810 may include determining a measure of uncertainty for an estimate of a power spectral density of a noise signal. The power spectral density estimate may be determined by computing an average of n power spectral densities derived from n respective sets of samples of the noise signal. Each of the n power spectral densities is computed based on a corresponding one of the sample sets. (Each of the n power spectral densities may be computed in the traditional manner using a Fourier transform. However, it is noted that there are other means for computing power spectral densities besides strict Fourier transforms, and the metrics and uncertainty measures described herein will apply to those other means as well.)
The action of determining the uncertainty measure may include computing the uncertainty measure based on the number n. For example, the uncertainty measure may be computed as described above in connection with expression (20). Other examples will be described below.
Action 820 may include storing the uncertainty measure in a memory.
In some embodiments, the method 800 may also include displaying a graph of the estimate of the power spectral density of the noise signal. Furthermore, a graphical indication of the uncertainty measure may be displayed in association with the displayed graph, e.g., as variously described above.
In some embodiments, the action of determining the uncertainty measure includes computing an effective number of independent averages n′ corresponding to the power spectral density estimate based on data including: the number n and a relative amount of overlap between successive ones of the n sample sets, e.g., as described above. The uncertainty measure may then be computed based on the effective number n′.
In some embodiments, the action of determining the power spectral density estimate includes spectrally smoothing the average of the n power spectral densities to obtain a spectrally smoothed power spectral density (e.g., as described above in the section entitled “Spectral Smoothing”). In this case, the action of determining the uncertainty measure may include computing an effective number of independent averages n″ corresponding to the power spectral density estimate based on data including: (a) the number n; (b) information specifying a time-domain window that is applied to each of the n sample sets; and (c) information specifying the filter used to perform the spectral smoothing. The uncertainty measure may then be computed based on the effective number n″, e.g., as described above in connection with expression (35).
In some embodiments, the data used to compute the effective number n″ may also include a relative amount of overlap between successive ones of the n sample sets.
The target noise signal y(t) may conform to any of various kinds of noise. In some embodiments, the target noise signal y(t) may be a phase noise signal. In other embodiments, the target noise signal y(t) may be a voltage noise signal. In yet other embodiments, the target noise signal y(t) may be a current noise signal. In yet other embodiments, the target noise signal y(t) may be an optical noise signal. In yet other embodiments, the target noise signal y(t) may be a displacement noise signal.
Note that the metric given above in expression (41) specifies a statistical error range, i.e., both an upper bound and lower bound, so that the actual noise density (of the target noise signal) is within the error range with given probability (e.g., P=95%). In alternative embodiments, instead of calculating an error range only an upper bound is calculated, where the actual noise density is lower than the estimated upper bound with probability equal to or greater than P (e.g., P=95%). This upper bound is significantly lower than the upper bound provided by the expression (41), especially when the data is poorly resolved, which happens when the interfering noise is greater than the target noise (the noise to be measured). This alternative metric is useful in production test applications, where knowing the exact noise density is not as important as knowing that the noise density is simply below some given amount, say, a test limit. It can significantly decrease the amount of time required to test a product: one can stop accumulating acquisitions when the upper bound falls below an established limit.
In one embodiment, the statistical upper bound is given by:
where Vaa, Vbb, Vab and n″ are as defined above, where
Gyy≦(Gyy)UB (44)
with probability greater than or equal to 95%. Thus, the statistical upper bound is a product of two terms, one depending on n″ and the other depending on n″, Vaa, Vbb and Vab.
If spectral smoothing is not performed, then Vaa, Vbb, Vab and n″ are replaced by
The statistical upper bound (43) assumes that the power spectral density estimate for the target noise signal y(t) is based on two-channel acquisitions. However, as described above, a power spectral density estimate for the total noise signal (i.e., the sum of the target noise signal plus any interfering noise signal) may be computed based on single-channel acquisitions. A statistical upper bound for this case may be computed based on the expression:
where Vaa and n″ are as defined above, where
Gaa≦(Gaa)UB (46)
with probability greater than or equal to 95%. If spectral smoothing is not performed, then Vaa and n″ are replaced by
Method 850
In one set of embodiments, a method 850 may include the operations shown in
Action 855 may include determining a statistical upper bound (e.g., as described above) for an estimate of a power spectral density of a target noise signal y(t). The estimate of the power spectral density is determined by averaging n complex-valued cross spectral densities to obtain a complex-valued averaged cross spectral density. The n complex-valued cross spectral densities are computed based on n respective two-channel data sets. (Each of the n complex-valued cross spectral densities may be computed in the traditional manner using Fourier transforms. However, it is noted that there are other means for computing cross spectral densities besides strict Fourier transforms, and the metrics and bounds described herein will apply to those other means as well.) Each two-channel data set includes a set of samples of a signal a(t) acquired from a first channel and a corresponding set of samples of a signal b(t) acquired from a second channel. Each set of samples of the signal a(t) and the corresponding set of samples of the second signal b(t) are acquired over the same interval of time. The signal a(t) is a sum of a first interfering noise signal and the target noise signal y(t). The signal b(t) is a sum of a second interfering noise signal and the target noise signal y(t).
The action of determining the statistical upper bound may include computing the statistical upper bound based on the number n, the complex-valued averaged cross spectral density, a first spectral density and a second spectral density, where the first spectral density is an averaged power spectral density for the signal a(t), where the second spectral density is an averaged power spectral density for the signal b(t). For example, the statistical upper bound may be computed as indicated by expression (43), but with n replacing n″ and with
Action 870 may include storing the statistical upper bound in a memory.
In some embodiments, the method 850 may also include: displaying a graph of the estimate of the power spectral density of the target noise signal y(t); and displaying the statistical upper bound in association with the graph, e.g., as variously described above.
In some embodiments, the action of determining the statistical upper bound includes computing an effective number of independent averages n′ corresponding to the power spectral density estimate based on data including: the number n and a relative amount of time overlap between successive ones of the sample sets of the signal a(t) and between successive ones of the sample sets of the signal b(t). The statistical upper bound may then be computed based on the effective number n′, the complex-valued averaged cross spectral density, the first spectral density and the second spectral density (e.g., as indicated by the expression (43), but with n′ replacing n″ and with
In some embodiments, the action of determining the power spectral density estimate includes spectrally smoothing the complex-valued averaged cross spectral density to obtain a spectrally smoothed cross spectral density. (The magnitude of the spectrally smoothed cross spectral density may be used as the power spectral density estimate.) In this case, the action of determining the statistical upper bound may include computing an effective number of independent averages n″ corresponding to the power spectral density estimate based on data including: (a) the number n; (b) information specifying a time-domain window that is applied to the sample sets of the signal a(t) and to the sample sets of the signal b(t); and (c) information specifying the filter used to perform the spectral smoothing. The statistical upper bound may then be computed based on the effective number n″, the spectrally smoothed cross spectral density, and spectrally smoothed versions of the first and second spectra, e.g., as indicated by expression (43).
In some embodiments, the filter used to perform the spectral smoothing varies with frequency, e.g., as described above.
In some embodiments, the spectral smoothing redistributes the complex-valued averaged cross spectral density from a linear frequency scale to a logarithmic frequency scale.
In some embodiments, the target noise signal y(t) is a phase noise signal or a voltage noise signal or a current noise signal or an optical noise signal or a displacement noise signal.
In some embodiment, the statistical upper bound is computed based on the expression:
where n″ is the effective number of averages.
Computer System
Computer system 900 may include a processing unit 910, a system memory 912, a set 915 of one or more storage devices, a communication bus 920, a set 925 of input devices, and a display system 930.
System memory 912 may include a set of semiconductor devices such as RAM devices (and perhaps also a set of ROM devices).
Storage devices 915 may include any of various storage devices such as one or more memory media and/or memory access devices. For example, storage devices 915 may include devices such as a CD/DVD-ROM drive, a hard disk, a magnetic disk drive, magnetic tape drives, etc.
Processing unit 910 is configured to read and execute program instructions, e.g., program instructions stored in system memory 912 and/or on one or more of the storage devices 915. Processing unit 910 may couple to system memory 912 through communication bus 920 (or through a system of interconnected busses). The program instructions configure the computer system 900 to implement a method, e.g., any of the method embodiments described herein, or, any combination of the method embodiments described herein, or, any subset of any of the method embodiments described herein, or any combination of such subsets.
Processing unit 910 may include one or more processors (e.g., microprocessors).
One or more users may supply input to the computer system 900 through the input devices 925. Input devices 925 may include devices such as a keyboard, a mouse, a touch-sensitive pad, a touch-sensitive screen, a drawing pad, a track ball, a light pen, a data glove, eye orientation and/or head orientation sensors, a microphone (or set of microphones), or any combination thereof.
The display system 930 may include any of a wide variety of display devices representing any of a wide variety of display technologies. For example, the display system may be a computer monitor, a head-mounted display, a projector system, a volumetric display, or a combination thereof. In some embodiments, the display system may include a plurality of display devices. In one embodiment, the display system may include a printer and/or a plotter.
In some embodiments, the computer system 900 may include other devices, e.g., devices such as one or more graphics accelerators, one or more speakers, a sound card, a video camera and a video card.
In some embodiments, computer system 900 may include one or more communication devices 935, e.g., a network interface card for interfacing with a computer network.
In some embodiments, the communication devices may include a reconfigurable I/O (RIO) board that includes one or more programmable hardware elements (PHEs), one or more A/D converters and perhaps additional circuitry. The RIO board is programmable to achieve a user-desired configuration of input and/or output processing, e.g., via a program written using LabVIEW FPGA. In some embodiments, the reconfigurable I/O board is one of the RIO boards provided by National Instruments Corporation.
The computer system may be configured with a software infrastructure including an operating system, one or more compilers for one or more corresponding programming languages, and perhaps also one or more graphics APIs (such as OpenGL®, Direct3D, Java 3D™). Any or all of the compilers may be configured to perform expression rearrangement according to any or all of the method embodiments described herein. In some embodiments, the software infrastructure may include LabVIEW and/or LabVIEW FPGA, which are software products of National Instruments Corporation.
In some embodiments, the computer system 900 may be configured for coupling to a data acquisition system 940. The data acquisition system 940 is configured to receive analog inputs signals, to digitize the analog input signals, and to make those digitized signals available to the computer system 900. The data acquisition system 940 may operate under the control of the software executing on processor 910. In some embodiments, the data acquisition system 940 includes two A/D converters that are configured to capture samples of two input signals in parallel, e.g., driven by the same sample conversion clock. The captured samples may be stored into a memory of the data acquisition system 940 and made available for access by host software executing on processing unit 910.
Patent | Priority | Assignee | Title |
11758324, | Aug 08 2019 | Nippon Telegraph and Telephone Corporation | PSD optimization apparatus, PSD optimization method, and program |
11922964, | Aug 08 2019 | Nippon Telegraph and Telephone Corporation | PSD optimization apparatus, PSD optimization method, and program |
9418338, | Oct 13 2011 | National Instruments Corporation | Determination of uncertainty measure for estimate of noise power spectral density |
Patent | Priority | Assignee | Title |
5074310, | Jul 31 1990 | MEDYS, INC | Method and apparatus for the measurement of intracranial pressure |
6263307, | Apr 19 1995 | Texas Instruments Incorporated | Adaptive weiner filtering using line spectral frequencies |
6344749, | May 29 1997 | CALLSTAT SOLUTIONS LLC | Test system for measuring frequency response and dynamic range on cable plant |
6778591, | Apr 27 2000 | NEC Corporation | Path search circuit dividing a received signal into a plurality of FFT windows to reduce arithmetic operation processes for cross-correlation coefficients |
7236534, | Nov 06 2002 | JABIL CIRCUIT, INC | Method and apparatus for noise reduction by spectral and subcarrier averaging |
8018589, | Sep 26 2003 | Tidal Photonics, Inc. | Apparatus and methods relating to enhanced spectral measurement systems |
20010036221, | |||
20040185781, | |||
20090135419, | |||
20100067710, | |||
20100239098, | |||
20110013075, | |||
20110015931, | |||
20110044462, | |||
20110093225, | |||
20120093333, | |||
20120217980, | |||
20130054231, | |||
20130093770, | |||
20130142343, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Oct 12 2011 | LOEWENSTEIN, EDWARD B | National Instruments Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 027058 | /0779 | |
Oct 13 2011 | National Instruments Corporation | (assignment on the face of the patent) | / | |||
Jun 12 2020 | National Instruments Corporation | Wells Fargo Bank, National Association | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 052935 | /0001 | |
Jun 12 2020 | PHASE MATRIX, INC | Wells Fargo Bank, National Association | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 052935 | /0001 | |
Jun 18 2021 | National Instruments Corporation | Wells Fargo Bank, National Association | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 057280 | /0028 | |
Oct 11 2023 | WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT | National Instruments Corporation | RELEASE OF SECURITY INTEREST IN PATENTS REEL FRAME 057280 0028 | 065231 | /0466 | |
Oct 11 2023 | WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT | National Instruments Corporation | RELEASE OF SECURITY INTEREST IN PATENTS REEL FRAME 052935 0001 | 065653 | /0463 | |
Oct 11 2023 | WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT | PHASE MATRIX, INC | RELEASE OF SECURITY INTEREST IN PATENTS REEL FRAME 052935 0001 | 065653 | /0463 |
Date | Maintenance Fee Events |
Sep 22 2017 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Oct 29 2021 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Apr 29 2017 | 4 years fee payment window open |
Oct 29 2017 | 6 months grace period start (w surcharge) |
Apr 29 2018 | patent expiry (for year 4) |
Apr 29 2020 | 2 years to revive unintentionally abandoned end. (for year 4) |
Apr 29 2021 | 8 years fee payment window open |
Oct 29 2021 | 6 months grace period start (w surcharge) |
Apr 29 2022 | patent expiry (for year 8) |
Apr 29 2024 | 2 years to revive unintentionally abandoned end. (for year 8) |
Apr 29 2025 | 12 years fee payment window open |
Oct 29 2025 | 6 months grace period start (w surcharge) |
Apr 29 2026 | patent expiry (for year 12) |
Apr 29 2028 | 2 years to revive unintentionally abandoned end. (for year 12) |