DETECTION AND IDENTIFICATION OF WEAK SIGNALS IN A NOISY ENVIRONMENT
20250343509 ยท 2025-11-06
Inventors
Cpc classification
H03B5/1287
ELECTRICITY
International classification
Abstract
A nonlinear design is described to reliably detect very weak signals buried in noisy environments and subject to environmental noises. This design does not require knowledge of prior data and is capable of detecting the amplitude and phase of the weak signal based on the data from a single sensor.
Claims
1. A method to detect weak signals in a noisy environment, the method comprising: operating a system of coupled oscillators, the system includes each of a left oscillator, a middle oscillator and a right oscillator with a given coupling strength among them, and the middle oscillator receiving signal data with environmental noise data from at least one sensor to detect a signal at a frequency; driving the right oscillator and the left oscillator with a user-selectable frequency equal to the frequency of the signal to detect; and based on a function of the difference of a power spectrum of the left oscillator and a power spectrum of the right oscillator being equal to or above a settable threshold, using data from the sensor associated with the middle oscillator to detect the signal at the user selectable frequency and otherwise based on the difference between below a threshold ignoring the signal.
2. The method of claim 1, wherein the right oscillator, the middle oscillator and the left oscillator are mathematically modeled by differential equations with a sinusoidal nonlinear term; and wherein the data is time series data further comprising: iteratively performing for a settable number of iterations, each of applying a settable scaling factor to the sinusoidal nonlinear term that includes a noise and signal component for N number of samplings of time series data; calculating a detection coefficient P equal to a function.
3. The method of claim 2, wherein the N number of samplings of time series data is a non-overlapping or partially overlapping time series data.
4. The method of claim 2, wherein the detection coefficient P equal to a function is
5. The method of claim 1, wherein the right oscillator, the middle oscillator and the left oscillator are mathematically modeled by differential equations with a nonlinear term.
6. The method of claim 5, wherein the nonlinear term is any one of sin(x), x.sup.2, x.sup.3 or x.sup.4.
7. The method of claim 5, wherein the right oscillator is modeled by
8. The method of claim 7, wherein F(x) is sin(x).
9. The method of claim 1, wherein the signal is transmitted in an atmospheric environment.
10. The method of claim 1, wherein the signal is transmitted in an underwater environment.
11. A system to detect weak signals in a noisy environment, the system comprising: a left oscillator; a middle oscillator receiving signal data with environmental noise data from at least one sensor to detect a signal at a frequency; a right oscillator with a given coupling strength between each of the left oscillator, the middle oscillator and the right oscillator; a frequency generator to drive the right oscillator and the left oscillator with a user-selectable frequency equal to the frequency of the signal to detect; and a power spectrum circuit to calculate a function of the difference of a power spectrum of the left oscillator and a power spectrum of the right oscillator being equal to or above a settable threshold, using data from the sensor associated with the middle oscillator to detect the signal at the user selectable frequency and otherwise based on the difference between below a threshold ignoring the signal.
12. The system of claim 11, wherein the right oscillator, the middle oscillator and the left oscillator are mathematically modeled by differential equations with a sinusoidal nonlinear term; and wherein the data is time series data further comprising: iteratively performing for a settable number of iterations, each of applying a settable scaling factor to the sinusoidal nonlinear term that includes a noise and signal component for N number of samplings of time series data; calculating a detection coefficient P equal to a function.
13. The system of claim 12, wherein the N number of samplings of time series data is a non-overlapping or partially overlapping time series data.
14. The system of claim 12, wherein the detection coefficient P equal to a function is
15. The system of claim 11, wherein the right oscillator, the middle oscillator and the left oscillator are mathematically modeled by differential equations with a nonlinear term.
16. The system of claim 15, wherein the nonlinear term is any one of sin(x), x.sup.2, x.sup.3 or x.sup.4.
17. The system of claim 15, wherein the right oscillator is modeled by
18. The system of claim 17, wherein F(x) is sin(x).
19. The system of claim 11, wherein the signal is transmitted in an atmospheric environment.
20. The system of claim 11, wherein the signal is transmitted in an underwater environment.
Description
BRIEF DESCRIPTION THE DRAWINGS
[0014] The invention, as well as a preferred mode of use and further objectives and advantages thereof, will best be understood by reference to the following detailed description of illustrative embodiments when read in conjunction with the accompanying drawings, wherein:
[0015]
[0016]
[0017]
[0018]
[0019]
[0020]
[0021]
[0022]
[0023]
DETAILED DESCRIPTION
Non-Limiting Definitions
[0024] The terms a, an and the are intended to include the plural forms as well, unless the context clearly indicates otherwise.
[0025] The phrases at least one of <A>, <B>, . . . and <N> or at least one of <A>, <B>, . . . <N>, or combinations thereof or <A>, <B>, . . . and/or <N> are defined by the Applicant in the broadest sense, superseding any other implied definitions hereinbefore or hereinafter unless expressly asserted by the Applicant to the contrary, to mean one or more elements selected from the group comprising A, B, . . . and N, that is to say, any combination of one or more of the elements A, B, . . . or N including any one element alone or in combination with one or more of the other elements which may also include, in combination, additional elements not listed.
[0026] The term coupled oscillators refers to oscillators connected in such a way that energy can be transferred between them.
[0027] The term first oscillator is used interchangeably with left oscillator, denoting a relative position of this specific oscillator related to two other oscillators along a coordinate spectrum, such as a frequency spectrum. Likewise, the term second oscillator is used interchangeably with middle oscillator denoting this specific oscillator related to two other oscillators along the coordinate spectrum. The term third oscillator is used interchangeably with right oscillator, denoting a relative position of this specific oscillator related to two other oscillators along the coordinate spectrum.
[0028] The term noise refers to any unwanted or extraneous signal that interferes with the desired signal. It is essentially any random or unwanted variation in a signal that obscures the information being carried by the signal. Noise can be introduced at various stages in the signal's transmission, processing, or measurement, and it can arise from a variety of sources, both internal and external to the system. Some common sources of noise include thermal noise, interference such as electromagnetic interference (EMI) or radio frequency interference (RFI), quantization noise, shot noise due to diodes and transistors, thermal variations, vibrations, environmental noise, and other external factors that can introduce noise into sensitive systems.
[0029] The term signal refers to any physical quantity that varies over time, space, or any other independent variable and carries information. Signals can take many forms, including electrical signals, acoustic signals (sound waves), optical signals (light waves), mechanical signals (vibrations), and more.
Overview
[0030] Although specific embodiments of the invention have been discussed, those having ordinary skill in the art will understand that changes can be made to the specific embodiments without departing from the scope of the invention. The scope of the invention is not to be restricted, therefore, to the specific embodiments, and it is intended that the appended claims cover any and all such applications, modifications, and embodiments within the scope of the present invention.
[0031] Disclosed is a method and system to identify and detect weak signals embedded in noisy data. Unlike other prior approaches, the system and method disclosed allow for detecting very weak signals, such that the amplitudes of the signals are well below the noise amplitudes. Moreover, the detection algorithm does not require knowledge of large sets of previous data. In fact, such data could be elusive since noise data may significantly change over time. It is possible to perform the entire detection process either computationally or integrated on very fast computer hardware to speed up detection time.
[0032] One aspect of the presently claimed invention is the detection of much weaker signals than signals detected with currently available typical signal processing technology. Another aspect of the claimed invention is the detection of both the amplitude and phase of periodic and/or pulse signals. Another aspect of the claimed invention is that it requires no prior knowledge about the noise. The claimed invention can be implemented based on the data from a single sensor or an array of sensors. Still, another aspect of the claimed invention is that detection errors, or the number of undetected signals, is minimal. The presently claimed invention provides the detection of weak signals in environmental noise required for various applications.
Implementation Details
[0033] When fed by noise data, a nonlinear system can produce a substantially different response compared to a response from the same nonlinear system fed by noise and weak embedded signal. The addition of a very weak external signal to noise time series that drives an engineered nonlinear system may cause a strong response of such a system. This paradigm is used in the detection design. This detection technique involves several steps that offer a design for detecting weak signals. A system of coupled nonlinear differential equations that model nonlinear oscillators is employed. An important property of coupled nonlinear systems is that such systems may possess multiple substantially different solutions as system parameters change, and small changes in system parameters may lead to substantial changes in solutions.
[0034] Turning now to
[0035] Buried in environmental noise, a sensor-measured weak signal applied to the middle oscillator induces a substantially different response of the nonlinear coupled oscillator system compared to the response when only sensor-measured noise drives the middle oscillator. The weak signal phase is constant. Thus, the difference of power spectra on the driving frequency (), S(dx.sub.1/dt)S(dx.sub.3/dt) will depend on the phase and frequency of the weak signal.
[0036]
[0037] The three oscillators may be modeled as second-order differential equations with a nonlinear term, such as but not limited to a sinusoidal nonlinear term. The general principle used here is the following: a combined signal plus and noise time series are utilized as a forcing function for one oscillator, in this case, the middle oscillator, while the left and right oscillators are driven by artificial periodic and/or pulse signals that impose the dynamical state of the noiseless array. The distinctions in the system's responses to noise and noise and signal time series will indicate the presence of the signal.
[0038] Stated differently, the left oscillator and right oscillator are driven by an external signal at a specified amplitude and driven by the frequency of a signal to be detected. More specifically, the left oscillator and right oscillator are driven in the opposite direction or 180 degrees, e.g., It.
[0039] If the signal to be detected is present, it will be detected at the specified frequency by iterating a coefficient C.sub.s that amplifies both the noise and the signal. A series of samples are taken for a specific coefficient. The square root of power spectrum of the left oscillator and the power spectrum of the right oscillator is computed. In response to the difference in power spectrum components of the left and right oscillators at the specified frequency being approximately zero, there is no signal, and there is just noise. However, if the difference in the power spectrum component at the specified frequency is above a settable threshold, the signal desired to be detected is present.
[0040] Consider the following set of differential equations:
In general terms, the right oscillator is modeled by
And, specifically, as an example,
The following notations, [0042] .sub.1 is a coefficient of a nonlinear term of the right oscillator, [0043] .sub.2 is a coefficient of a nonlinear term of the middle oscillator, [0044] .sub.3 is a coefficient of the nonlinear term of the left oscillator, [0045] A.sub.1 is added signal modulation amplitude applied to the right oscillator, [0046] A.sub.2 an amplitude of the signal to be detected, [0047] A.sub.3 is added signal modulation amplitude applied to the left oscillator, [0048] Cs is an iterating coefficient that multiplies both noise and signal, [0049] I.sub.1 is a torque (DC term) applied to the right oscillator. [0050] I.sub.2 is a torque (DC term) applied to the middle oscillator. [0051] I.sub.3 is a torque (DC term) applied to the left oscillator [0052] .sub.ij is a coupling strength between oscillators i and j. [0053] N(t) is a noise function, [0054] .sub.1 is an added modulation signal phase applied to the right oscillator, [0055] .sub.2 is a phase of the signal to be detected and applied to the middle oscillator, [0056] .sub.3 is a added modulation signal phase applied to the left oscillator, [0057] t is time, [0058] x.sub.1 is a coordinate position of the right oscillator, [0059] x.sub.2 is a coordinate position of the middle oscillator, [0060] x.sub.3 is a coordinate position of the left oscillator, [0061] {dot over (x)} a first derivative of x, [0062] {umlaut over (x)} is a second derivative of x, [0063] is a frequency of a desired signal to be detected, [0064] .sub.1 is a dissipation coefficient applied to the right oscillator, [0065] .sub.2 is a dissipation coefficient applied to the middle oscillator, [0066] .sub.3 is a dissipation coefficient applied to the left oscillator.
[0067] Here, .sub.ij determines the coupling strength between oscillators i and j. The left and right oscillators are driven by periodic excitation with thoroughly constructed amplitude and phase. The function is the noise function that drives the middle oscillator. If there is a weak external signal in noisy data, this signal will drive the middle oscillator as well. Accordingly, Cs is a coefficient that multiplies both noise and signal (if such is present) to act as the amplification factor.
[0068]
[0069]
[0070]
[0071]
[0072] Detection coefficient, also referred to as parameter P, is defined as
[0074] The system is prepared in a state where, in the absence of noise, the middle oscillator power spectrum does not have a signal component of the frequency for a signal we are looking for, while the left and right oscillators are periodically modulated by a term with the frequency we are interested in detecting. Additionally, a nearby solution (which may not be stable) exists where the second oscillator time derivative has a component of the frequency being detected and identified. However, driving by just noise will not induce any transition in the dynamic state of the system. This is an important observation. Then, a very tiny signal at the desired frequency driving the middle oscillator may cause the system to transition to a nearby state. This driving should be selective such that a small signal amplitude driving the system with other than the desired frequency will not cause the transition. This design requires careful system parameter choice and, consequently, careful exploration of the parameter space to observe the described effect. Indeed, improper choice of parameters will wipe out any effect, and nothing significant will be observed.
The value of parameter P depends on the phase of the signal applied to the middle oscillator. If the middle oscillator is driven by noise only, P should average to zero over multiple realizations of noise. If there is an embedded signal in noise data, we observe a nonzero value for P.
[0075] The inventors have studied the dependence of parameter P on amplification factor C.sub.S for just noise and noise plus signal data employing an 0 dB signal applied to the middle oscillator. For each value of the amplification factor, we conducted 10-100 different simulations with different values of time shift for the noise (hereafter referred to as noise sampling). In this study, four different distributions of noise data that were available are used. The sweep depicted in
[0076] As seen in
Procedure to Replicate Sweep Results
[0077] Use the following set of differential equations.
[0078] Where F is a nonlinear sin function.
[0081] Solve using the fourth-order Runge-Kutta method.
[0082] The noise data is a time series generated from a uniform distribution with a time step of 6.2510.sup.4, and a total time of 2000. The time series is then lowpass filtered with a cutoff frequency of 30 Hz. [0083] Step 1: Set A.sub.2=0 so that only noise is applied to the second oscillator. Apply a scaling factor C.sub.S=0.1 to the noise data. Integrate the equations from t=0.0 s to t=900.0 s. Use a timestep of 1.562510.sup.4 s for integration. This is 4 times smaller than the noise data time step of 6.2510.sup.4 s. For the integration steps between noise data points, use cubic spline interpolation between noise data points to approximate the noise data value. Set the initial conditions for all oscillators and their derivatives to zero.
[0084] Once integration is complete, keep only the data on the same grid as the noise data, with a timestep of 6.2510.sup.4 s. Calculate the power spectrum of {dot over (x)}.sub.1 and {dot over (x)}.sub.3 using only the last 655.36 seconds of the time series (2.sup.20 data points). Calculate the detection coefficient component D.sub.1=P.sub.11P.sub.13, where P.sub.1i is the square root of the power spectrum component at the driving frequency, 14.7003 Hz, on the ith oscillator. [0085] Step 2: Repeat step 1 nineteen more times across different time intervals, using the same methods and same initial conditions. For each successive time interval, add 90.134375 s to the start time, relative to the last start time. This number is chosen because it is divisible by the period 1/f. The ending time should be 900 s after the start time. It is important to note that the increment between sequential time intervals must be divisible by the period of the driving frequency, 1/f, where f is 14.7003 Hz. This ensures the signal at this frequency will have the same phase in each time interval.
[0086] It is important to note that the increment between sequential time intervals must be divisible by the period of the driving frequency, 1/f, where f is 14.7003 Hz. This ensures the signal at this frequency will have the same phase in each time interval.
[0087] For each time interval, calculate the power spectrum of {dot over (x)}.sub.1 and {dot over (x)}.sub.3 using only the last 655.36 seconds of the time series (2.sup.20 data points). Calculate the detection coefficient component D.sub.j=P.sub.j1P.sub.j3, where P.sub.ji is the square root of the power spectrum component at the driving frequency, 14.7003 Hz, on the ith oscillator, for the jth time interval. [0088] Step 3: Once each P component is calculated, calculate the averaged detection coefficient (N=20).
[0091] In one example, the function P.sub.j1 may be raised to any odd exponential power in order to preserve its positive sign or negative sign.
System Block Diagram
[0092]
[0093] The input of the DSP 1130 is electrically coupled to an analog-to-digital converter 1106, which is coupled to an antenna 1104. The antenna receives the signal as frequency with noise, as shown. The DSP 1130 operates by manipulating information that has been converted into a digital format, representing complex data or signals as a sequence of binary numbers. In this example, the DSP is capable of mathematically implementing the differential equations discussed above for each of the left, middle, and right coupled oscillators 1132, 1134, and 1136. The left oscillator 1132 is driven at a frequency , which is equal to the desired signal to be detected. The right oscillator is driven at the same frequency but 180 degrees out-of-phase.
[0094] The DSP 1130 enables the precise and efficient manipulation of these signals to improve, modify, or analyze their characteristics. At the heart of a DSP's functionality is its ability to perform high-speed mathematical operations on digital signals. These operations include additions, multiplications, and subtractions, executed at very high speeds. The DSP takes in digital input signals, processes them based on a set of algorithms or instructions, and then outputs the modified signals. These algorithms can vary widely depending on the application, ranging from noise reduction and echo cancellation in telecommunications to image processing and compression in multimedia applications. In this example, the DSP 1130 includes a power spectrum algorithm or circuit to calculate the difference between the power spectrum of the left oscillator 1152 and the power spectrum of the right oscillator 1156. If the difference calculated is equal to or above a settable threshold 1158, the data received from antenna 1104 is detected. Otherwise, if the difference calculated is below the settable threshold, the signal will be ignored.
[0095] A typical DSP system includes several key components: a processor, memory blocks for data and instructions, and input/output interfaces. The processor, often designed with specialized architectural features like multiple execution units and hardware multipliers, is optimized for the rapid execution of computational tasks common in signal processing. Memory blocks are crucial for storing the digital signals to be processed, as well as the algorithms and programs that define the processing steps. Input/output interfaces allow the DSP to communicate with the external world, receiving digital signals from sensors or other sources and sending out processed signals to other devices or systems. The efficiency and flexibility of DSPs stem from their ability to execute complex digital signal processing algorithms in real-time, making them indispensable in a wide range of applications from consumer electronics to industrial control systems.
Non-Limiting Examples
[0096] Although specific embodiments of the invention have been discussed, those having ordinary skill in the art will understand that changes can be made to the specific embodiments without departing from the scope of the invention. The scope of the invention is not to be restricted, therefore, to the specific embodiments, and it is intended that the appended claims cover any and all such applications, modifications, and embodiments within the scope of the present invention.
[0097] It should be noted that some features of the present invention may be used in one embodiment thereof without use of other features of the present invention. As such, the foregoing description should be considered as merely illustrative of the principles, teachings, examples, and exemplary embodiments of the present invention, and not a limitation thereof.
[0098] Also, these embodiments are only examples of the many advantageous uses of the innovative teachings herein. In general, statements made in the specification of the present application do not necessarily limit any of the various claimed inventions. Moreover, some statements may apply to some inventive features but not to others.
[0099] The description of the present invention has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The embodiment was chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
INCORPORATED REFERENCES
[0100] The following publications are each incorporated by reference in their entirety and listed in the Information Disclosure: [0101] [1] Eli Brosh, Matan Friedmann, Ilan Kadar, Lev Yitzhak Lavy, Elad Levi, Shmuel Rippa, Yair Lempert, Bruno Fernandez-Ruiz, Roei Herzig, and Trevor Darrell. Accurate visual localization for automotive applications. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pages 0-0, 2019. [0102] [2] Arie Sheinker, Ariel Shkalim, Nizan Salomonski, Boris Ginzburg, Lev Frumkis, Ben-Zion Kaplan. Processing of a scalar magnetometer contaminated by 1/f a noise. Sensors and Actuators A 138 (2007) 105-111.