---
title: Non-Decimated Wavelet Packet Transform
url: https://www.emergentmind.com/topics/non-decimated-wavelet-packet-transform-ndwpt
type: topic
---

# Non-Decimated Wavelet Packet Transform

The non-decimated wavelet packet transform (NDWPT) is a multiscale discrete analysis providing a translation-equivariant expansion for time series, based on compactly supported wavelet packet functions without downsampling at any scale or node. By preserving all possible even- and odd-shifted outputs of the filter banks, the NDWPT produces, at every node in the full packet tree, coefficient sequences of the same length as the original signal—enabling refined feature extraction, multiscale analysis, and inherent translation-equivariance. This structure stands in contrast to the standard decimated wavelet packet transform (DWPT) and the non-decimated wavelet transform (NDWT), offering a much more redundant and information-rich coefficient library, particularly suitable for signal representation and forecasting contexts where feature translation-invariance is pivotal [2403.08630].

## 1. Theoretical Foundation

The NDWPT generalizes the construction of discrete wavelet packets for signals $y \in \mathbb{R}^T$ ($T = 2^J$), using a father (scaling) function $\varphi$ and a mother (wavelet) function $\psi$, each associated with a finite impulse response (FIR) filter: coefficients $\{ h_n \}$ and $\{ g_n = (-1)^n h_{W-1-n} \}$ for filter length $W$. The wavelet packet tree expands by applying, recursively at each scale $j$ ($0 \leq j \leq J$), the two-channel filter bank:

$$
W_{2n}(x) = \sqrt{2} \sum_{k=0}^{W-1} h_k W_n(2x-k)
$$

$$
W_{2n+1}(x) = \sqrt{2} \sum_{k=0}^{W-1} g_k W_n(2x-k)
$$

At each node, packet functions $W_n(2^jx-k)$ span the multiresolution decomposition. In the decimated setting (DWPT), each application is followed by downsampling by two, but in the NDWPT, both even and odd outputs are retained, yielding, per node and per scale, coefficient vectors matching the full input length $T$. The result is a full binary packet tree comprising $(2^{J+1} - 1)$ nodes [2403.08630].

The NDWPT is inherently translation-equivariant: A unit circular shift of the input signal induces a corresponding shift in every coefficient vector across all nodes, which is not the case for DWPT.

## 2. Mathematical Specification

Let $p_{j,\ell,t}$ denote the NDWPT packet coefficient at scale $j$, packet-index $\ell$, and time $t \in \{1, \dots, T\}$. The recursive decomposition proceeds from the finest scale ($j = J$, $\ell=0$) with $p_{J,0,t} = y_t$, downward as:

$$
p_{j,2\ell, t} = \sqrt{2} \sum_{n=0}^{W-1} h_n p_{j+1, \ell,\, t+\Delta_{j,n}}
$$

$$
p_{j,2\ell+1, t} = \sqrt{2} \sum_{n=0}^{W-1} g_n p_{j+1, \ell,\, t+\Delta_{j,n}}
$$

where the shift index $\Delta_{j,n} = 2^{J-j-1}(n - (W-1))$ accommodates the absence of downsampling. For $t + \Delta_{j,n} < 1$, the constant-end extension is invoked: $p_{j+1,\ell,\tau} = p_{j+1,\ell,1}$ for all $\tau < 1$. All $p_{j,\ell,\cdot}$ possess the same temporal extent $T$.

Reconstruction (inverse transform) involves upsampling (here trivial), then filtering with dual filter sets $\{\tilde{h}_n\}$ and $\{\tilde{g}_n\}$, though in feature extraction for predictive modeling, exact inversion is seldom needed.

The translation-equivariance is formalized: For input $y'_t = y_{t+1}$, the output $p'_{j,\ell,t} = p_{j,\ell,t+1}$ for all $j,\ell$, indexing circularly.

## 3. Online Computation via Shifted Pyramidal Algorithm

The NDWPT can be computed efficiently in an online manner—suitable for streaming or sequential data—using a shifted pyramidal algorithm. For each new point $y_t$, all coefficients $p_{j,\ell,t}$ are updated as follows:

```python
for j in range(J-1, -1, -1):
    for ell in range(0, 2**(J-j-1)):
        sum0 = 0.0
        sum1 = 0.0
        for n in range(0, W):
            idx = t + 2**(J-j-1) * (n - (W-1))
            if idx < 1:
                idx = 1
            sum0 += h[n] * p[j+1, ell, idx]
            sum1 += g[n] * p[j+1, ell, idx]
        p[j, 2*ell, t] = sqrt(2) * sum0
        p[j, 2*ell+1, t] = sqrt(2) * sum1
```

At each time $t$, the filter window is shifted to ensure only past and present values are used. The constant-end extension ensures that indices before the range are handled without peeking ahead. This guarantees causal, online coefficient computation, crucial for forecasting applications where future data must not influence present features [2403.08630].

## 4. Structural and Computational Analysis

| Transform  | Nodes ($j=0$ to $J$)        | Coefficient Shape per Node  | Translation-invariant?   |
|------------|-----------------------------|-----------------------------|--------------------------|
| DWPT       | $\sum_{j=0}^J 2^j$          | $T / 2^j$                   | No                       |
| NDWT       | $J$ (scaling-only)          | $T$                         | Partial                  |
| NDWPT      | $\sum_{j=0}^J 2^j$          | $T$                         | Yes                      |

NDWPT produces $(2^{J+1} - 1)$ nodes, each with $T$ coefficients, resulting in a substantial redundancy and correspondingly increased memory requirements—$O(T (2^{J+1}-1))$. For typical $J \approx 10$–14 ($T \approx 10^4$), this is manageable. Computational cost per basis selection is $O(T J)$, since each level $j$ covers $O(2^{J-j})$ nodes and each node’s filter application is $O(W)$. This is asymptotically $O(T \log T)$ for a fixed wavelet width $W$ [2403.08630].

Trade-offs exist: The NDWPT’s packet-branching architecture yields an exponentially richer dictionary of localized features compared to the NDWT and DWPT. However, this demands downstream feature-selection or dimensionality reduction (e.g., via ridge regression screening or principal component analysis), as only a subset of coefficients is typically informative for a given forecasting or classification task. In contrast, decimated transforms are less memory-intensive but lack translation invariance, introducing artifact time-jitter in extracted features.

## 5. Wavelet and Decomposition Parameter Selection

Optimal performance requires careful tuning of wavelet family (vanishing moments, $p$) and decomposition depth ($J$):

- Empirical results indicate that lower-order Daubechies wavelets ($p = 1$–4, including Haar) often provide superior predictive features when used in non-temporal, one-step forecasting tasks, outperforming more complex wavelet families in cross-validation. Specifically, $p = 1$ was modal for NDWPT in non-temporal model settings.
- Decomposition depth should generally be set by $J = \lfloor\log_2 T\rfloor$, or to cover the largest periodicity of interest in the data. Practical experiments with $T \approx 10^4$ found $J \approx 10$–14 to suffice. Joint selection of $J$ and $p$ with cross-validation is effective when computationally feasible; otherwise, $J$ should at least span the dominant seasonal or cyclical signal structure [2403.08630].

## 6. Empirical Forecasting Performance and Applications

The NDWPT has been systematically evaluated for univariate time series forecasting across a broad array of statistical and machine learning architectures:

- For non-temporal regressors (ridge regression, SVM, random forest, XGBoost, MLP), NDWPT-based features (with 3000 coefficients selected) replaced massive lagged feature sets (up to 3000 lags), reducing SMAPE by up to 31% for MLP and approximately 11% for XGBoost (baseline SMAPE 36–53% over 90 series).
- For temporal deep learning models (RNN, GRU, LSTM, TCN, Transformer variants), augmenting the input with 14 multiscale NDWPT “channels” yielded modest improvements for 7 out of 9 architectures. The largest improvement was observed for GRU+NDWPT (ca. 4% absolute SMAPE gain). State-of-the-art transformer models (Temporal Fusion Transformer, Informer, Autoformer, PatchTST) showed mixed results, indicating that NDWPT features are particularly beneficial for non-temporal models and simpler recurrent architectures [2403.08630].

A plausible implication is that NDWPT’s redundancy and translation invariance primarily benefit regression models where fixed-range lags are otherwise required, whereas strong temporal models may only capitalize modestly on packet-derived features.

## 7. Summary and Implementation Guidance

The NDWPT provides a flexible, translation-invariant framework for multiscale feature extraction across the entire frequency–time packet tree, producing rich, redundant coefficients of full time resolution. It offers demonstrable and often substantial gains in regression-based time series forecasting when replacing high-order lagged features, and modest empirical improvements for temporal deep networks in some settings. The primary limitation is memory and computational resource usage, as the coefficient library grows exponentially with depth $J$. To exploit NDWPT effectively, use low- to moderate-order Daubechies wavelets, limit $J$ consistent with signal length and periodicity, and apply screening or dimensionality-reduction prior to regression or classification. For most practical applications and modern hardware, these trade-offs remain favorable up to moderate tree depths ($J \approx 10$–14) [2403.08630].

Source: https://www.emergentmind.com/topics/non-decimated-wavelet-packet-transform-ndwpt