Comparison between Fourier, Wavelet, and H-HT properties.
Abstract
Superoscillations correspond to a non-linear phenomenon theoretically addressed by Aharonov in 1991. The resulting waves or functions have the particularity of being of limited bandwidth and contain faster amplitude variations than that corresponding to the fastest components obtained applying the Fourier transform. Also, the amplitude developed in the region where it occurs is small, since it decreases exponentially. These characteristics prevent its determination using the Fourier transform since it is not a stationary phenomenon. With this perspective, we have tested other methods for determining these features, such as wavelet transforms and Hilbert-Huang transform. Wavelet transforms can capture both low- and high-frequency components of the signal. The Hilbert-Huang transform allows the decomposing of a signal into the so-called intrinsic mode functions (IMF) together with a trend, and obtaining instantaneous frequencies. We also proposed a methodology using Gabor-adaptive windows to perform detection. Finally, filtering results were added using a multiresolution analysis decomposition that allows separating the super-oscillatory part of one and therefore localizes the oscillations in time, that is, local frequencies.
Keywords
- superoscillations
- instantaneous frequency
- continuous wavelet transform
- discrete wavelet transform
- Hilbert transform
- dynamic-adaptive windows
1. Introduction
Superoscillation (SO) is a counterintuitive non-linear phenomena introduced first theoretically by Aharonov in 1991 [1]. In order to simplify the study, we work with some particular bandlimited functions introduced by Berry [2] having variations faster than the corresponding harmonic obtained when applying the Fourier transform. The main properties of these functions are briefly summarized.
The fast variation of the amplitude occurred in a small temporal domain in some cases less than one period. In consequence, to analyze these localized features it is possible to use alternative techniques to Fourier such as wavelets and the empirical mode decomposition (EMD) that allows treating signals expanding the traditional Fourier signal model. In signal processing literature, this “expansion” [3] is described as an adaptive harmonic model. EMD and wavelets are introduced and described likewise results were obtained for SO signals. One of the first calculations used to determine the instantaneous frequency was introduced by Berry but it failed for some SO functions [4]. Although there are current transformations that outperform them, timely modifications have been proposed such as adaptive and dynamical windows as a part of the Gabor transform. This window is designed to adjust its width in agreement with the maxima and minima of the analyzed signal and in consequence, detects features of the signal that correspond with SO.
Additionally, we introduce other discussions such as continuous and discrete wavelet filtering methods to localize SO through multiresolution analysis.
2. First steps with superoscillations
SO was first introduced theoretically by Aharonov in 1991 in the context of weak measurement performed on an ensemble of a quantum system. As a result, he obtained eigenvalues larger than the largest eigenvalue of the observable. In a similar form, there exist some particular functions having variations faster than the corresponding harmonic obtained when the Fourier transform is applied. Additionally, these functions are bandlimited, making this phenomenon more surprising. On the other hand, the fast variation of the amplitude occurred in a small temporal domain in such a way that the wave does not describe a full period in the majority of the cases.
2.1 Mathematical background and Fourier transform
To tackle the study, we begin first considering the expressions given by Berry. He generalized the mathematical properties of SO introducing methods to construct band limited signals containing local oscillations. SO are band-limited functions with the counterintuitive property that they can vary arbitrarily faster than their fastest Fourier component, over arbitrarily long intervals. Modern studies had been made in quantum theory but were anticipated in radar and optics. The mathematical understanding – still being explored – recognizes that functions are extremely small where they superoscillate; this has implications for information theory. Optical vortices, sub-wavelength microscopy, two level systems and related areas of nanoscience are now moving from the theoretical and the demonstrative to the practical. Our work uses a typical SO function formulated by Berry.
2.2 Theoretical considerations
Probably, one of the most studied and simplest is the periodic SO function given by Eq. (1) in which n is a large even integer and a > 1. Its period is nπ, and is band-limited, because when expanded in a Fourier series, the component oscillations are all of the form exp(iknt) with |kn| < 1. Such mathematical expressions could be formulated in terms of cosine and sine functions.
To clarify the meaning of each term used in Eq. (1), ω0 is the highest frequency in the Fourier spectrum of the function,
The harmonic Fourier components previously shown are easily appreciated if Eq. (1) is written in exponential form as:
where
are the coefficients in the summation, where it is clear that if n is odd, there are (n + 1)/2 term representing the harmonic components of the wave. However, the bandwidth of this wave is higher than the highest Fourier component. The Fourier transform of Eq. (2) is
Eq. (4) can be illustrated following the previous example for n = 5 and
This last feature makes Fourier transform inadequate; partial overlapping observed in Figure 2 between the resultant function and the SO wave, suggests the fact that SO is a non-stationary phenomenon.
At this point, it is necessary a brief review considering that signals with frequencies that do not change with time are called stationary signals able to be analyzed by Fourier series methods or the Fourier transform.
However real-life signals are commonly non-stationary; that is, their frequencies may change with time (i.e., spectrum varies in time). So, in this case spectral components at a certain instant are unknown. Despite this fact, it is possible to determine what spectral components exist at any given interval of time by means of a procedure known as “windowing” of the signal. What is more in agreement with the signal variation the window must change its temporal width to be efficient. This change implies a resolution adjustment of this window (scaling). The previous considerations result in a transform called wavelet, which possesses a variable resolution. The analysis of such signals requires expanding the traditional Fourier signal model. In signal processing literature, this “expansion” is described as an adaptive harmonic model [3]. So, non-stationary signals modify their frequencies in localized time intervals. Considering such signals, it is convenient to revise different definitions of instantaneous frequencies. Likewise, apart from Fourier, there exist other methods to analyze signals with frequencies not present concentrated in some temporal segments, for example, Hilbert Huang transform (H-HT) and wavelet transforms.
Table 1 summarizes the main similarities and differences between techniques for signals time-frequency analysis.
Fourier | Wavelet | Hilbert-Huang | |
---|---|---|---|
Basis | A priori | A priori | Adaptive |
Frequency | Global uncertainty | Regional. Partial uncertainty | Local. Certainty |
Presentation | Energy. Frequency | Energy-Time-Frequency | Energy-Time- Frequency |
Non-linear | No | No | Yes |
Non-stationary | No | Yes | Yes |
Theoretical base | Complete | Complete | Empirical |
3. Definition of instantaneous frequency
An important feature to characterize any oscillatory function is the local frequency. Taking into account local changes of frequency for several types of signals, these definitions become more important. However, there exist various definitions to calculate this value because each of them is more or less efficient in calculating the instantaneous frequency in agreement with the considered signal.
In order to define an instantaneous frequency for x(t), the Hilbert transform Eq. (5) is used, through which we can find the complex conjugate, y(t), of any real-valued function x(t) of Lp class,
in which PV indicates the principal value of the singular integral. An alternative interpretation of this integral is the convolution between x(t) and the function 1/t. Beginning from the Hilbert transform, and computing the real or the imaginary part we have:
Thus, z(t) Eq. (6) is an analytical function. Such functions allow determining the phase function in a relatively easy way.
Here
and
The function
As the instantaneous frequency is defined through a derivative Eq. (9), it is very local. It can be used to describe the detailed variation of frequency, including the intra-wave frequency variation. As simple as this principle is, the implementation is not at all trivial. To represent the function in terms of a meaningful amplitude and phase, however, requires that the function satisfies certain conditions [5]. In particular, for SO functions beginning from Eq. (6) we introduce expressions of instantaneous frequency. Based on Eq. (1) the SO signal can be expressed in the following way:
Here we consider
Berry and Popescu [6] derived the local frequency function ω(t), considering that A(t) presents slow variations. With these considerations, the local frequency function can be written as:
for the case of a SO with parameters a and n, the expression is
Eq. (12) describes the local frequency along the SO function showing clearly the points where the frequency rises. The SO feature is observed in Figure 3 as an interval around t = −1.5 μs as expected. In this case, from Figure 3 it can be seen that the maximum frequency is 106/2π = 200 kHz in agreement with the product af0.
The above local frequency derivation can be generalized to any function comprising a sum of modes. If the sum of modes is defined with a set of amplitudes Cn and frequencies ωn the local generalized frequency function ω(t) can be expressed as:
The H-HT includes both the empirical mode decomposition (EMD) and the Hilbert spectral analysis (HSA) methods. They were introduced 20 years ago for analyzing data from non-linear and non-stationary processes, in order to gain a deeper insight into the underlying process that generates the data that cannot be handled by Fourier-based analysis. Considering the SO features, they can be treated in a suitable form by this methodology.
Studies by Ref. [7] established that the EMD is a dyadic filter, and it is equivalent to an adaptive wavelet.
Components of the EMD are usually physically meaningful, for the characteristic scales and are defined by the physical data. The sifting process is, in fact, a Reynolds-type decomposition: separating variations from the mean, except that the mean is a local instantaneous mean, so that the different modes are almost orthogonal to each other, except for the non-linearity in the data. Once obtained from the intrinsic mode function components, we can apply the Hilbert transform on each IMF component and compute the instantaneous frequency as the derivative of the phase function. After performing the Hilbert transform on each IMF component, we can express the original data as the real part, in the following way
The above equation gives both, amplitude and frequency of each component as a function of time. The same data, if expanded in a Fourier representation, would have a constant amplitude and frequency for each component. The contrast between EMD and Fourier decomposition is clear: the IMF represents a generalized Fourier expansion with a time-varying function for amplitude and frequency. It is worth mentioning that for data coming from non-linear and non-stationary processes, the EMD processing shows the advantage of being implemented in the time domain [8]. The method consists of decomposing the data into a collection of intrinsic mode functions (IMFs) to which the Hilbert analysis can be applied. An IMF is any function with the same number of extrema and zero crossings, with its envelopes, as defined by all the local maxima and minima, being symmetric with respect to zero.
In this way, a decomposition of the data into K
where
4. The short time Fourier transform and the continuous wavelet transform (CWT)
One class of time-frequency representations widely used in signal processing is based on the use of time windows, that is, smooth and well-localized functions in an interval. The window frames a portion of the signal and allows the Fourier transform to be applied locally. In this way, temporally localized frequency information in the effective domain of the window is re-elevated. By temporarily shifting the window, the signal domain is covered and the complete time-frequency information of the signal is obtained:
Eq. (16) models the temporal shifting of the window g(t) over the signal x(t). Assuming that the window g(t) is well-localized in time in an interval centered at t = 0 with length ∆t and its Fourier transform is localized in frequency in a band centered at
The set of values G(τ,ω) gives us a map with complete information about the signal in the time-frequency domain. This mapping over the time-frequency domain is known to represent an attractive generalization of the Fourier transform called “short Fourier transform”. It can be understood as a localized treatment of the signal by means of sliding bandpass filters of constant bandwidth.
One of the main problems of this approach is how to determine the optimal window width at which the function g(t,τ) describes correctly both amplitude and frequency properties of the signal x(t). The wavelet approach is essentially an adjustable window spectral analysis. The continuous wavelet transform (CWT) is defined as:
in which
The CWT uses a window with variable width that depends on the frequency interval under analysis. The window is automatically adjusted depending on frequency. The most widely applied wavelets are Gaussian Wavelet, Morlet Wavelet, and Mexican Hat Wavelet [9].
5. The Gabor transform
The implementation of the Gabor transform for signal processing is efficient when it comes to locating and characterizing events with well-defined, non-overlapping, and relatively long-frequency patterns with respect to the analysis window. The window for this transform is a Gaussian window like:
It is known from the uncertainty principle that ∆t∆ω ≥ C. The equality is reached by Gaussian windows. In contrast, it is totally unsuitable for detecting details of short duration. So, SO belong to the group of functions with frequency patterns of short duration and are not good candidates to be processed with Gabor transform with fixed windows. Therefore, an alternative to the Gabor transform is to use modulated windows of variable dimension, adjusted to the oscillation frequency of a given function. Due to this temporal fit of the windows that are called dynamic-adaptive windows [4] this method has been shown to be efficient in localizing frequencies and setting an alternative to the calculation given by Eq. (12) for instantaneous frequencies.
Alternative Gabor transforms, using local adaptive windows, are designed considering maxima and minima of the waveform to be analyzed. We present results for the case of a SO waveform signal given by Eq. (1). The corresponding parameters used are n = 5 and
For the fixed windows, the width was taken as 30 ps. As the window shifts over the SO signal, different spectra are calculated. As an example, for a given shift we show its calculation (Figure 6).
Shift steps depend on the number of maxima and minima obtained from the SO curve but other points can be taken to increase the resolution like the middle point between maxima and minima time interval. Here, we propose a slight variation in the methodology. To determine the instantaneous frequency, all these spectra were represented in a waterfall scheme showing the
As can be clearly seen, the spectra look symmetric, then frequencies are at each side of the zero frequency, having the same magnitude. Each of the positive frequencies corresponding to FWHM of spectra, were represented together (Figure 7) with the SO signal allowing us to observe the temporal overlapping between the instantaneous frequencies and low amplitude intervals of the SO signal where higher frequencies concentrate.
The evolution of the instantaneous frequency in Figure 8 is a continuous one and shows that over the maximum frequency in the Fourier spectrum there exists a continuum of frequencies determining an extra bandwidth more than a discrete frequency. On the other hand, the described effects can be appreciated in a modified Gabor transform. The Gabor transform is represented by the inverse of its elements and in the logarithmic form to highlight the SO part.
After the previous analysis and the same procedure, we present, in addition, results corresponding to a fixed window applied to the same SO signal. In cyan over the SO regions it can be seen frequencies of 20 and 100 kHz but with a fixed window, frequencies higher than 100 kHz do not appear. This fact is reflected in the behavior of the instantaneous frequency because in the region of interest (i.e., around t = 0 s.) frequencies are around 34 kHz (Figure 9).
6. Discrete wavelet transform (DWT)
The variable time-frequency resolution is an important property of the CWT which permits its use for the analysis of the signals consisting of the slowly varying low-frequency components and the rapidly varying high-frequency components.
When the dilation parameter
The comparison between CWT and DWT shows that the signal x(t) in both cases is expressed in terms of dilations and translations of a single mother wavelet
In this case the family
In signal processing, several properties to choose wavelets are important to have good time-frequency localization characteristics: number of vanishing moments, support length, regularity, symmetry, and orthogonality.
Many of the wavelets used in signal processing applications have compact support, which means that the wavelet function is zero except for an interval. The support length represents the length of the filter, and the longer the support is, the larger cost of computation is required.
On the other hand, the vanishing moments of any function are a measure of how that function decays toward infinity. This means the more vanishing moments the wavelet has, the smoother it will be. Therefore, the support length and the vanishing moments must be compromised.
The symlet6 orthogonal wavelet family was used in our discrete transforms. It is shown in Figure 10. Symlets are called after symmetrical wavelets, though they are nearly but not exactly symmetrical. For this reason, they are also known as the Daubechies least asymmetric (LA) wavelets. Among other good properties, they are compactly supported wavelets and they have n/2 vanishing moments (n is the size of the filter). It is the highest number of vanishing moments for a given support width.
7. Multiresolution analysis
The theory that allowed us to obtain wavelet transforms is explained starting from Multiresolution Analysis (MRA). It consists of a sequence of nested spaces of functions
Moreover, as the wavelet family
Below is a brief description of these function spaces (see [12, 13] for details).
For each value of the scale parameter j, the wavelets
Taking the union of all these subspaces, the subspaces Vj are obtained:
They are called the scaling subspaces and the following relation is satisfied
where
for each scale j. This means the information of
Considering the decomposition until level (or scale J), we have
In each step, the details and approximation corresponding to scale j are added, and finally, the signal
In this way, the decomposition in successive projections can be expressed as:
Where
This embedding of subspaces, where
where
The decomposition of the signal at different scales is obtained through the pyramidal algorithm which was introduced by Mallat [9]. This algorithm can be described using both linear filtering operations and matrix manipulations. A wavelet filter has some properties: it must sum up to zero, must have unit energy and must be orthogonal to its even shifts. This is the orthonormality property of wavelet filters. The scaling filter is called the father wavelet filter while the wavelet filter is called the mother wavelet filter.
Figure 11 shows multiresolution analysis of level 12 for sym6. The signal and details
It is interesting to observe the Fourier spectrum of the DWT D9. While for
There are other discrete transforms defined, whose behavior is similar to DWT because it yields decomposition with the property of being shift-invariant for a time series.
The other Discrete Wavelet transform we used gives an orthogonal scaled base additive decomposition. It returns the projections of the signal
In Figure 13, it is shown how the SO is partially removed from the original signal
8. Filtering methods to separate super oscillations
Filtering systems can be also applied to analyze SO. Multiresolution analysis allows separating the SO part of a signal and therefore localizing the oscillations in time, that is, local frequencies. This separation takes place not only in the frequency domain but also in the time domain.
Multiresolution analysis (MRA), recovers the original version when added back together. Each division of the signal represents its variability and can be associated with a physical meaning. MRA is based on the analysis of wavelets. Additionally, MRA can be based on wavelet packets, or non-wavelet techniques. Real-world signals are a mixture of different components, and only a subset of these components is interesting. Multiresolution analysis allows different resolutions for the separated components of the signals.
8.1 Filter banks
When filter banks are applied to a signal it effectively allows it to separate or remove part of the signal. Our result shows that after the application of this filtering, the SO signal is removed.
Filtering can be described as the creation of a continuous wavelet transform (CWT) or filter bank. Signals to be filtered are sampled with 1024 samples whose peak magnitudes are approximately.
Our parameters considering the time axis to design the filter were
T1 = −5e-6; T2 = 5e-6; T3 = 2e-5; T4 = 3e-5; T5 = 4.5e-5; T6 = 5.5e-5; T7 = 7e-5; T8 = 8e-5; F1 = 105e3; F2 = 190e3;
Here [F1, F2] is the region of the spectra where the SO band lies. The filters are normalized so that the peak magnitude is two for all passbands. The highest-frequency passband is designed so that the magnitude falls to half the peak value at the Nyquist frequency (Figure 14).
9. Conclusions
We proposed a method to determine the extra-bandwidth of a SO function by determining its temporal variation according to the variation of the FWHM. This value proved to be an efficient parameter to estimate the width of the dynamic-adaptive window. Even so, the influence of the width of the window in the determination of errors or uncertainties of the superoscillatory band has not been initiated at this stage of the investigation. The FWHM is, however, a parameter of the spectrum but other levels are possible and in the future its influence will be explored, for example in signals contaminated with noise, using this criterion. Likewise, other wavelet-based decompositions -including wavelet packets and dual-tree complex wavelet transforms- and the synchrosqueezing transform (SST) [15] could be applied to analyze instantaneous frequencies in SO, and might provide complementary insights.
References
- 1.
Aharonov Y, Colombo F, Sabadini I, Struppa D, Tollaksen J. The mathematics of superoscillations. American Mathematical Society. 2017; 247 :1174. DOI: 10.1090/memo/1174 - 2.
Berry MV. Faster than Fourier quantum coherence and reality. In: Anandan JS, Safko JL, editors. Celebration of the 60th Birthday of Yakir Aharonov. Singapore: World Scientific; 1994. pp. 55-65 - 3.
Van der Walt MD. Wavelet Analysis of Non-stationary Signals with Applications [Thesis]. St Louis, Missouri: University of Missouri-Saint Louis; 2015 - 4.
Eliezer Y. Generation, Evolution and Analysis of Temporal Super Oscillatory Optical Signals [Thesis]. Tel Aviv: Tel Aviv University; 2014 - 5.
Zitto ME. Modelización y análisis de señales de series temporales asociadas a catástrofes naturales [Thesis]. Buenos Aires: National University of Buenos Aires; 2014. DOI: 10.13140/RG.2.2.18195.76324 - 6.
Berry MV, Popescu S. Evolution of quantum superoscillations and optical superresolution without evanescent waves. Journal of Physics A: Mathematical and General. 2006; 39 :6965-6977. DOI: 10.1088/0305-4470/39/22/011 - 7.
Flandrin P, Goncalves P. Empirical mode decompositions as data-driven wavelet-like expansions. International Journal of Wavelets, Multiresolution and Information Processing. 2004; 2 (04):477-496. DOI: 10.1142/S0219691304000561 - 8.
Huang N et al. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences. 1998. DOI: 10.1098/rspa.1998.0193 - 9.
Mallat S. A Wavelet Tour of Signal Processing. 3rd ed. San Diego, California: Elsevier; 2003. DOI: 10.1016/B978-0-12-374370-1.X0001-8 - 10.
Ezra YB et al. Applications of wavelet transforms to the analysis of superoscillations. Wavelet Theory and Its Applications. 2018:195-214. DOI: 10.5772/intechopen.76333 - 11.
Percival D, Walden A. Wavelet Methods for Time Series Analysis. USA: Cambridge University Press; 2013. DOI: 10.1017/CBO9780511841040 - 12.
Daubechies I. Ten lectures on wavelets. Society for Industrial and Applied Mathematics. 1992. DOI: 10.1137/1.9781611970104 - 13.
Daubechies I. Orthonormal bases of compactly supported wavelets II: Variations on a theme. SIAM Journal on Mathematical Analysis. 1993; 24 :499-519. DOI: 10.1137/0524031 - 14.
Serrano EP. Introducción a la transformada wavelet y sus aplicaciones al procesamiento de señales de emisión acústica. Buenos Aires: Escuela de Ciencia y Tecnología, Universidad Nacional de General San Martín; 2000 - 15.
Varanis M, Silva AL, Balthazar JM, et al. A short note on synchrosqueezed transforms for resonant capture, Sommerfeld effect and nonlinear jump characterization in mechanical systems. Journal of Vibrational Engineering and Technology. 2023; 11 :429-434. DOI: 10.1007