---
title: 'MvFIF: Multivariate Fast Iterative Filtering'
url: https://www.emergentmind.com/topics/multivariate-fast-iterative-filtering-mvfif
type: topic
---

# MvFIF: Multivariate Fast Iterative Filtering

Multivariate Fast Iterative Filtering (MvFIF) is a fully data-driven method for decomposing multichannel, nonstationary signals into a small number of multivariate intrinsic mode functions (IMFs) plus a multivariate trend. It is the multivariate extension of Fast Iterative Filtering (FIF), which itself is the FFT-based implementation of Iterative Filtering (IF), and its defining feature is that it preserves cross-channel coupling by computing a single filter length from the joint geometry of the multichannel signal rather than decomposing each channel independently. Within the broader IF family, MvFIF retains convolution-based adaptivity, does not require a predefined basis, and provides aligned multivariate IMFs; in later work on multidimensional and multivariate decomposition, it is explicitly reused as the temporal multivariate building block of MdMvFIF [1902.04860][2412.00553].

## 1. Position within the Iterative Filtering family

IF was introduced as an iterative, nonlinear alternative to Empirical Mode Decomposition (EMD) for decomposing a nonstationary signal into oscillatory components called IMFs plus a residual. In IF, the local moving average of a one-dimensional signal \(s\) is computed by convolution with a compactly supported filter \(w\),
\[
\mathcal{M}(s)(x)=\int_{-L}^{L} s(x+t)w(t),
\]
where \(L\) is the filter half-support adaptively chosen from the signal. One IMF is extracted by repeatedly subtracting this moving average; the outer loop then proceeds on the residual until it has at most one extremum. FIF accelerates this construction by expressing convolution via the Fast Fourier Transform (FFT), exploiting the fact that convolution becomes multiplication in the Fourier domain, so repeated filtering becomes powers of a diagonal operator [2412.00553].

This convolutional formulation is the principal structural distinction from EMD. EMD computes its local mean through spline envelopes of maxima and minima, whereas IF/FIF replaces envelope interpolation with a linear convolution operator. Under periodic extension, the discrete convolution matrix is circulant and diagonalizable by the discrete Fourier transform (DFT), which makes the method linear at the inner-loop level, spectrally analyzable, and computationally efficient. The same spectral formulation underlies both direct and fast implementations of IF and provides the operator-theoretic basis later reused by MvFIF [1811.03536].

MvFIF occupies a specific place among the IF extensions. FIF addresses scalar one-dimensional signals; MIF and FIF2 address scalar multidimensional signals by replacing the one-dimensional filter with a multidimensional filter; MvFIF addresses vector-valued one-dimensional signals by keeping one-dimensional filtering but introducing a multivariate criterion for scale selection; MdMvFIF combines the multidimensional spatial machinery of FIF2 with the multivariate temporal machinery of MvFIF to handle data varying simultaneously in space and time [1507.07173].

## 2. Signal model and multivariate scale selection

MvFIF considers a multivariate time series either as \(s \in \mathbb{R}^{n\times m}\), with \(n\) channels and \(m\) samples, or equivalently as \(s \in \mathbb{R}^n \times \mathbb{R}\), where each time \(t\) is associated with a vector
\[
v(t)=\mathbf{v}(t)\in\mathbb{R}^n.
\]
The decomposition has the standard IMF-plus-trend form
\[
\mathbf{s}(t)=\sum_{k=1}^{K}\mathbf{c}_k(t)+\mathbf{r}(t),
\]
with each \(\mathbf{c}_k\) intended to be a multivariate oscillatory component whose channels share the same mode index and similar instantaneous frequency content [1902.04860].

The distinctive ingredient of MvFIF is its geometry-based estimate of the common filtering scale. Instead of computing a separate filter length from the extrema of each channel, the algorithm measures the rotation of the multichannel signal vector through the scalar sequence
\[
\theta(t)=\arccos\left(\frac{v(t)}{\left\|v(t)\right\|}\cdot\frac{ v(t-1)}{\left\|v(t-1)\right\|}\right).
\]
Here \(\|\cdot\|\) is the Euclidean norm and the dot denotes the standard inner product. Because each sample vector is normalized before the dot product is taken, the angle is purely directional and independent of amplitude. The sequence \(\theta(t)\) therefore encodes the rotational dynamics of the multivariate trajectory in \(\mathbb{R}^n\) [2412.00553].

The filter length \(L\) is then set as twice the average distance between extrema in \(\theta(t)\). In the notation of the MdMvFIF exposition, if \(\{t_k\}\) denotes the extrema locations of \(\theta(t)\), one writes
\[
L = 2\,\Delta t_{\rm avg},
\qquad
\Delta t_{\rm avg} = \mathbb{E}[t_{k+1}-t_k].
\]
The stated purpose of this rule is to ensure that the decomposition adapts to the highest frequency rotations embedded in the signal. A frequent misconception is that MvFIF is merely channel-wise FIF; the defining correction is that channel-wise filtering is performed only after this common multivariate scale has been estimated, so IMF alignment is enforced by construction rather than left to chance [2412.00553].

## 3. Algorithmic structure

For each IMF extraction, MvFIF first forms the multivariate samples \(v(t)\), computes the rotation-angle sequence \(\theta(t)\), detects its local extrema, and determines the common filter length \(L\). It then constructs a one-dimensional filter \(w\), typically a Fokker–Planck filter, with support \([-L,L]\). The filter/window in the FIF framework is a nonnegative and even function in \(C^0([-L,L])\), \(L>0\), such that
\[
\int_{-L}^{L} w(z)\,dz = 1.
\]
In practice, the filters emphasized in this literature are Fokker–Planck filters, which are \(C^\infty\) and compactly supported [1902.04860].

Once \(L\) and \(w\) are fixed, the multivariate part of the algorithm is complete and the fast filtering step proceeds channel by channel with the same filter for every channel. If \(u_i\in\mathbb{R}^m\) denotes the \(i\)-th channel, the inner-loop iterate is represented in the Fourier domain by
\[
(\widehat{u}_i^{(k)})^T
=
\left(I-\operatorname{diag}(\mathrm{DFT}(w))\right)^k
\,\mathrm{DFT}(u_i^T).
\]
After the stopping criterion is met, the current multivariate IMF is assembled as
\[
\mathrm{IMF}^*=\left[\mathrm{iDFT}(\widehat{u}_i^{(k)})\right]_i,
\]
and the residual is updated by subtracting this multichannel component from the current signal [1902.04860].

The inner-loop stopping rule is joint across channels:
\[
\max_{i=1,\ldots,n}\|u_i^{(k+1)}-u_i^{(k)}\|_2<\delta.
\]
The outer loop continues until the number of extrema of \(\theta\) is less than \(2\), at which point the residual is treated as the trend. This joint stopping criterion is important because it synchronizes convergence across channels rather than allowing different channels to stop at different scales [1902.04860].

The computational complexity of MvFIF is
\[
\mathcal{O}(n m \log m),
\]
where \(n\) is the number of channels and \(m\) is the signal length. This is the multichannel analogue of univariate FIF’s quasi-linear complexity in the sample size and is the main computational reason MvFIF can scale to long multichannel recordings [2412.00553].

## 4. Spectral formulation, convergence, and decomposition properties

The fast formulation of MvFIF inherits the spectral structure of scalar IF/FIF. Under periodic extension, the discrete convolution matrix \(W\) associated with the filter is circulant, hence diagonalizable by the DFT:
\[
W=UDU^T,
\]
where \(U\) is the Fourier matrix and \(D\) is diagonal with entries given by the DFT of the filter. In scalar FIF, repeated moving-average subtraction therefore corresponds to repeated multiplication by \(I-D\); in MvFIF the same diagonal operator is applied to every channel, because all channels share the same filter. This is why the method is both fast and analytically tractable [1802.01359].

The main convergence statement for MvFIF is finite-time convergence. Given a periodic multivariate signal \(s\in\mathbb{R}^{n\times m}\), a filter vector \(w\) derived from a symmetric filter convolved with itself, a filter length \(L\) equal to the double average distance between subsequent extrema in \(\theta(t)\), and a tolerance \(\delta>0\), the first IMF is
\[
\mathrm{IMF}
=
\left[
\mathrm{iDFT}\left((I-D)^{N_0}\mathrm{DFT}(u_i^T)\right)^T
\right]_{i=1,\ldots,n},
\]
where \(N_0\) is the minimal integer such that
\[
\max_{i=1,\ldots,n}\|u_i^{(k+1)}-u_i^{(k)}\|_2<\delta
\quad
\forall k\geq N_0.
\]
The same paper also states that MvFIF produces a uniquely defined decomposition for a given signal and parameter set, in contrast to projection-based multivariate EMD variants whose output depends on the sampling of projection directions [1902.04860].

Several empirical structural properties are associated with MvFIF. When applied to multichannel white Gaussian noise, the extracted IMFs form a quasi-dyadic filterbank: their average power spectral densities occupy bands whose center frequencies are roughly equally spaced on a log-frequency axis. The IMFs are also quasi-orthogonal in the sense that the correlation matrix between distinct IMFs is nearly diagonal. In the same study, MvFIF is reported to be robust to noise perturbation even when the number of channels is increased considerably [1902.04860].

The scalar IF literature adds a more granular perspective on frequency resolution. In ideal conditions, IF can resolve two stationary frequencies as close as one DFT bin apart in the discrete periodic setting, provided the filter zero aligns with the high-frequency component. The practical limitation is not the filtering operator itself but scale selection: when a lower-frequency component has sufficiently large amplitude, extrema-based scale estimation may treat the signal as one frequency. This suggests that MvFIF inherits both the high theoretical resolving power of IF/FIF and the practical sensitivity of scale estimation, although in MvFIF the scale is estimated from multivariate rotation rather than scalar extrema alone [2111.11741].

## 5. Relation to adjacent methods and frequent misreadings

MvFIF is most clearly understood by distinguishing three separate axes in the IF family: scalar versus multivariate, one-dimensional time versus multidimensional space, and iterative filtering versus envelope-based or variational decompositions. The following summary captures the role of the main related methods.

| Method | Data type | Defining mechanism |
|---|---|---|
| FIF | scalar 1D signal | 1D convolution filter, FFT acceleration |
| MvFIF | multichannel 1D signal | common \(L\) from multivariate rotation, then 1D FIF per channel |
| FIF2 / MIF | scalar multidimensional signal | multidimensional moving average with multidimensional filter |
| MdMvFIF | space-time multivariate data | FIF2-like spatial step plus MvFIF-like temporal step |

MvFIF should not be conflated with FIF2. FIF2 operates on a single multidimensional spatial field \(s(\mathbf{v})\in\mathbb{R}^n\) with a multidimensional filter supported in \(\Omega\subset\mathbb{R}^n\); MvFIF operates on a multivariate one-dimensional time series \(s(t)\in\mathbb{R}^n\) with a scalar one-dimensional filter and a rotation-based scale estimate. MdMvFIF combines these two ideas by treating each spatial field at fixed time as a high-dimensional vector and then applying the MvFIF temporal rule to its time evolution [2412.00553].

Relative to EMD and its multivariate variants such as MEMD, the fundamental substitution is envelope interpolation versus convolution-based moving averages. The IF/FIF/MvFIF line does not require any a priori assumptions on the signal, replaces spline-based envelopes with compactly supported filters, and retains a clear mathematical formulation. Relative to MEMD and FA-MVEMD, MvFIF does not rely on projections on the \(n\)-sphere, so it avoids the dependence of the decomposition on the choice or sampling of projection directions. Relative to MVMD and MSSA, it does not require an a priori choice of the number of modes or optimization regularization parameters [1902.04860].

A second common misreading is to treat MvFIF as “FIF on each channel with a shared post hoc labeling.” The literature states the opposite: the common filter length is estimated first from the joint signal geometry and then enforced across channels, which is precisely why the method guarantees aligned frequency scales. A third misreading is to view MvFIF as a joint space-time method; that role belongs to MdMvFIF, whose temporal step is MvFIF-like but whose spatial step is FIF2-like [2412.00553].

## 6. Empirical behavior, applications, and later extensions

The 2019 MvFIF study reports synthetic and real-data experiments demonstrating several characteristic behaviors. In a constructed bivariate nonstationary signal containing a common \(2\) Hz component in both channels, MvFIF places that \(2\) Hz component in IMF \(2\) of both channels, with the correct relative phase, whereas channel-wise FIF misaligns it by putting the same oscillation in IMF \(1\) of one channel and IMF \(2\) of the other. In four-channel white Gaussian noise with \(100\) realizations and \(1000\) samples, the method exhibits the quasi-dyadic filterbank structure already noted. In ensembles with \(2\), \(16\), and \(64\) channels, each of length \(1000\) and decomposed into \(8\) IMFs plus trend, the reported computation times are approximately \(2.85\) s, \(7.91\) s, and \(22.49\) s, while the filterbank structure and quasi-orthogonality remain essentially unchanged as the number of channels grows [1902.04860].

Real-data case studies include bivariate oceanographic float trajectories, multichannel EEG, and trivariate geomagnetic field measurements. For the North Atlantic float example, MvFIF yields \(3\) multivariate oscillatory modes plus a trend, with the IMFs represented as rotating trajectories in time. For EEG from an alcoholic subject with \(64\) electrodes, sampling frequency \(256\) Hz, and \(1\) s trials, the method produces decompositions into \(8\) IMFs plus trend for both \(32\)- and \(64\)-channel configurations; the cited runtimes are about \(0.06\) s for \(32\) channels and \(0.38\) s for \(64\) channels. For ESA Swarm magnetic field data with \(4320\) samples and trivariate \(H\), \(D\), and \(Z\) components, the cited runtime is \(0.15\) s. In these studies MvFIF is consistently faster than MEMD, FA-MVEMD, and MVMD, and the provided implementation of MEMD cannot handle more than \(32\) channels in the EEG experiment [1902.04860].

The later MdMvFIF framework makes the role of MvFIF especially explicit. Given a space-time signal \(f(\mathbf{v},t)\), MdMvFIF first performs a spatial FIF2-like filtering with a multidimensional Fokker–Planck filter and then performs a multivariate temporal step by treating each field \(f(\cdot,t)\) as a high-dimensional vector. The temporal rotation is measured through
\[
\tilde{\theta}(t)=\arccos\left(\frac{f(\mathbf{v},\tilde{t}+1)}{\left\|f(\mathbf{v},\tilde{t}+1)\right\|}\cdot\frac{ f(\mathbf{v},\tilde{t})}{\left\|f(\mathbf{v},\tilde{t})\right\|}\right),
\]
and the time-filter half-support is again computed as the double average distance between subsequent extrema in \(\tilde{\theta}(t)\). In this sense, MdMvFIF generalizes MvFIF from multichannel time series to time series of spatial fields while preserving the same geometric principle for temporal scale selection [2412.00553].

The main limitations stated across this literature are also consistent. FFT-based FIF and MvFIF assume periodicity at the boundaries, so nonperiodic data generally require pre-extension to reduce edge artifacts. Strongly nonstationary monocomponents may undergo mode splitting, as in other adaptive decomposition methods. For close-frequency separation, the operator itself is not the bottleneck; the critical issue is the reliability of the scale-selection rule. These constraints delimit MvFIF’s operating regime without altering its central status as a fast, convolution-based, multivariate decomposition method with aligned IMFs, finite-time convergence, and a uniquely defined decomposition [2111.11741].

Source: https://www.emergentmind.com/topics/multivariate-fast-iterative-filtering-mvfif