---
title: Undecimated Wavelet Packet Decomposition
url: https://www.emergentmind.com/topics/undecimated-wavelet-packet-decomposition-uwpd
type: topic
---

# Undecimated Wavelet Packet Decomposition

Searching arXiv for papers on undecimated wavelet packet decomposition and related terminology.
Undecimated Wavelet Packet Decomposition (UWPD), also referred to as the undecimated wavelet packet transform (UWPT) and, in some contexts, the full-tree undecimated stationary wavelet packet transform (SWPT), is a wavelet packet analysis in which both low-pass and high-pass branches are recursively decomposed without decimation. Instead of downsampling the subband signals, UWPD dilates the analysis filters by zero insertion as scale increases, so every retained subband remains at the original sampling rate and has the same temporal length as the input. Relative to decimated wavelet packet decomposition, this produces a redundant representation that is approximately shift-invariant and less affected by aliasing and temporal misalignment, while preserving the finer frequency partitioning characteristic of full packet trees. UWPD has been used as a front end or structural primitive in blind speech separation, speech enhancement, instantaneous power quality analysis, and graph-enhanced sequential recommendation [1210.3778][1610.00644][2101.05220][2604.21305].

## 1. Definition, terminology, and relation to other wavelet transforms

Wavelet Packet Decomposition (WPD) generalizes the discrete wavelet transform (DWT) by recursively splitting both approximation and detail branches with a two-channel filterbank. In its standard decimated form, WPD applies filtering followed by downsampling by \(2\) at every stage, yielding a critically sampled representation with no redundancy but with shift variance. UWPD modifies this construction by suppressing the downsampling step after each filtering operation; the filters are instead dilated by inserting zeros between taps, a procedure described as the “algorithm à trous” [1210.3778].

In the wavelet literature represented here, “UWPD,” “UWPT,” and “SWPT” denote the same full-tree undecimated packet transform. This equivalence matters because UWPD is sometimes conflated with the stationary wavelet transform (SWT). That conflation is inaccurate: SWT is undecimated, but only the approximation branch is further decomposed at each level, whereas UWPD decomposes both branches at all levels and therefore yields \(2^J\) equal-length subbands at level \(J\) [2604.21305].

Relative to DWT, UWPD inherits the richer frequency partitioning of wavelet packets. Relative to decimated WPT, it preserves full-length subband sequences and mitigates aliasing and shift variance. In speech enhancement, these properties are described as reducing signal distortions caused by down sampling of WPT [1610.00644]. In power quality analysis, the same undecimated structure is used because it reduces spectral leakage and is advantageous for separating closely spaced tones, especially interharmonics near the fundamental and integer harmonics [2101.05220].

## 2. Analysis equations and packet-tree structure

Let \(x[n]\) be a discrete-time signal, and let \(h[n]\) and \(g[n]\) denote the low-pass and high-pass analysis filters. At scale \(j\), the undecimated filters are formed by dyadic dilation, i.e., by inserting \(2^{j-1}-1\) zeros between adjacent taps. Using the notation of the blind speech separation formulation, the level-dependent filters are

$$
h^{(j)}[n] = \uparrow 2^{\,j-1}\{h\}[n], \qquad g^{(j)}[n] = \uparrow 2^{\,j-1}\{g\}[n].
$$

With packet coefficients \(c_{j,m}[n]\), the initialization and undecimated recursion are

$$
c_{0,0}[n] = x[n],
$$

$$
c_{j+1,\,2m}[n] = \sum_{k} h^{(j)}[k]\, c_{j,m}[n-k], \qquad
c_{j+1,\,2m+1}[n] = \sum_{k} g^{(j)}[k]\, c_{j,m}[n-k].
$$

Equivalent formulations appear in the recommendation and power-quality settings. In the 1-D SWPT notation used for sequential recommendation, if \(p_{0,0}[n]=x[n]\), then

$$
p_{j,2k}[n] = (p_{j-1,k} * h^{(j)})[n], \qquad
p_{j,2k+1}[n] = (p_{j-1,k} * g^{(j)})[n],
$$

with no downsampling, so each \(p_{j,k}[n]\) has the same length as \(x[n]\) [2604.21305]. In the power-quality formulation, the same operation is written with level-\(j\) scaling and wavelet filters \(h^{(j)}\) and \(g^{(j)}\) applied at full rate to every node [2101.05220].

The packet tree admits a nominal frequency assignment analogous to decimated WPD. For sampling frequency \(F_s\), node \((j,m)\) approximately spans

$$
\mathrm{Band}(j,m) \approx \Big[\,m \tfrac{F_s}{2^{\,j+1}},\; (m+1)\tfrac{F_s}{2^{\,j+1}}\,\Big] \ \text{Hz}.
$$

In the undecimated setting, the absence of downsampling does not change these nominal passbands; it changes redundancy and shift behavior instead [1210.3778]. For \(F_s=8\) kHz, the blind speech separation paper reports the nominal widths of a full packet tree as \(4.0\) kHz at level \(0\), \(2.0\) kHz at level \(1\), \(1.0\) kHz at level \(2\), \(0.5\) kHz at level \(3\), and selected perceptually adjusted nodes of about \(0.25\) kHz and \(0.125\) kHz at levels \(4\) and \(5\) [1210.3778].

## 3. Shift invariance, redundancy, reconstruction, and boundary treatment

Because UWPD eliminates decimation, small time shifts in the input cause corresponding shifts in the coefficients without the aliasing artifacts associated with downsampling. In the SWPT derivation, if \(x_\Delta[n]=x[n-\Delta]\), then

$$
p_{j,k}^{(\Delta)}[n] = (x_\Delta * f_{j,k})[n] = (x * f_{j,k})[n-\Delta] = p_{j,k}[n-\Delta],
$$

which formalizes the shift-invariant behavior of the undecimated packet coefficients [2604.21305]. This property is central in applications where temporal alignment across bands matters, such as subband-wise graph propagation or speech transient analysis.

The price of shift invariance is redundancy. At level \(j\), UWPD yields \(2^j\) subbands, each with the same length as the original signal; if a full level-\(j\) packet is retained, the redundancy factor is approximately \(2^j\) [1210.3778]. In the dual-tree complex speech-enhancement construction, the first three levels are undecimated and the dual-tree doubles the redundancy, so the stage-1 redundancy is \(2\cdot 2^3 = 16\) [1610.00644]. This redundancy is exploited for stability, but it increases coefficient storage and convolution cost.

A standard misunderstanding is that undecimation by itself guarantees perfect reconstruction for any packet system. The standard property stated in the blind speech separation and SWPT explanations is narrower: perfect reconstruction in an undecimated two-channel packet framework is obtained when analysis and synthesis filter pairs are chosen as biorthogonal or orthonormal wavelets with appropriate duals, and the same level-dependent dilations are used in synthesis [1210.3778][2604.21305]. One general synthesis relation is

$$
c_{j,m}[n] \approx \sum_{k} \tilde{h}^{(j)}[k]\, c_{j+1,\,2m}[n-k]
+ \sum_{k} \tilde{g}^{(j)}[k]\, c_{j+1,\,2m+1}[n-k],
$$

iterated upward to recover \(x[n]\) [1210.3778]. In some applications, however, UWPD is used only for analysis and parameter estimation. The blind speech separation method does not reconstruct from UWPD coefficients; it estimates the ICA unmixing from selected UWPD coefficients and then separates directly in the time domain [1210.3778].

Boundary handling becomes consequential because undecimated convolutions preserve the original index grid at every level. In WPGRec, boundary artifacts are reduced by symmetric extension plus learnable boundary tokens,

$$
\mathbf X_u'=[\tau\text{ tokens},\,\mathbf X_u,\,\tau\text{ tokens}],\qquad T_u'=T_u+2\tau,
$$

with \(\tau \in \{0,2,4,6\}\) selected by grid search [2604.21305]. In power quality monitoring, overlapped sliding windows are used to reduce Hilbert-transform end effects [2101.05220].

## 4. Filterbank design and frequency tiling strategies

UWPD is not tied to a single filterbank design; its behavior depends strongly on the chosen wavelet family, tree depth, and node-retention policy. In blind speech separation, the base transform is a five-level UWPD using Daubechies-4 (\(\mathrm{db4}\)) filters on \(8\) kHz speech. The full tree is then adjusted to match the Bark critical bands within the \(0\)–\(4\) kHz Nyquist range by selecting and merging nodes. The resulting perceptually adjusted tree is termed the critical bands–undecimated wavelet packet decomposition (CB-UWPD) tree and is intended to realize approximately \(17\) perceptual bands under \(4\) kHz. The paper states that no spectral weighting is applied; perceptual characteristics are achieved by node selection according to Bark band edges [1210.3778].

In instantaneous power quality analysis, filter design is treated as the central technical issue. The proposed method constructs new scaling and wavelet filters with narrow transition bands for UWPT using a conjugate quadrature mirror filter bank relationship. The design starts from a half-band low-pass prototype \(H_{LF}(z)\), forms a non-negative half-band filter \(P(z)\), enforces \(P(z)=H_0(z)H_0(z^{-1})\) by spectral factorization, and obtains the high-pass as

$$
H_1(z) = z^{-(N_{FB}-1)} H_0(-z^{-1}).
$$

The reported design chooses \(P(z)\) of odd order \(N=99\), which yields scaling and wavelet filters of order \(N_{FB}=50\), and sets the passband edge \(\omega_p=0.47\pi\). At level \(5\) with \(f_s=1600\) Hz, the resulting UWPT achieves an effective transition bandwidth of about \(3\) Hz, whereas with conventional wavelets such as “DB45” the level-5 transition bandwidth is about \(10\) Hz [2101.05220].

In WPGRec, the wavelet family \(\psi\) is selected by grid search over \(\{\text{Coiflets}, \text{Symlets}\}\), and the decomposition depth \(\ell\) is selected from \(\{1,2,3\}\), with full-tree decomposition and no pruning. The stated motivation is to align multi-resolution temporal modeling with graph propagation at matching scales while preserving equal-length, shift-invariant subbands [2604.21305].

## 5. Algorithmic roles in representative systems

In blind speech separation, UWPD serves as a preprocessing stage whose purpose is to increase non-Gaussianity before independent component analysis. Two observed mixtures \(x_1(n)\) and \(x_2(n)\) are decomposed by the five-level CB-UWPD tree, producing coefficient sequences \(C_{j,k}\). For each retained node, kurtosis is computed on a zero-mean, unit-energy coefficient sequence \(y=C_{j,k}\) as

$$
\operatorname{Kurt}(y)=\frac{\mathbb{E}[y^4]}{\big(\mathbb{E}[y^2]\big)^2}-3.
$$

For each mixture channel, the node with the highest kurtosis is selected, giving \(C_{x1}^{\mathrm{opt}}\) and \(C_{x2}^{\mathrm{opt}}\). FastICA is then run on these selected coefficients to estimate an unmixing matrix \(\mathbf W\), and the final separation is performed on the original time-domain mixtures through

$$
\hat{\mathbf S}(t)=\mathbf W \mathbf X(t), \qquad \mathbf X(t)=\mathbf A \mathbf S(t),
$$

with the reported mixing matrix

$$
\mathbf{A}=
\begin{bmatrix}
2 & 1\\
1 & 1
\end{bmatrix}.
$$

The rationale is explicit: ICA exploits non-Gaussianity, and maximizing kurtosis enhances the statistical independence of components [1210.3778].

In speech enhancement, UWPD appears as the first stage of a two-stage dual-tree complex wavelet packet transform (DTCWPT). The method uses \(L_u=3\) levels of undecimated DTCWPT followed by \(L_d=4\) levels of decimated DTCWPT, giving \(L=7\) total levels at an \(8\) kHz sampling rate. The undecimated stage provides shift-invariant, low-aliasing analytic subbands, while the decimated stage refines frequency resolution with limited additional redundancy. A speech presence probability (SPP) estimator is derived in this complex packet domain under a one-sided generalized Gamma prior for speech magnitude and a complex Gaussian noise model, and a generalized MMSE magnitude estimator is then applied to the complex coefficients before inverse two-stage synthesis [1610.00644].

In instantaneous power quality monitoring, UWPT is the first stage of a two-stage decomposition method for multi-tone voltage and current signals containing interharmonics and transient disturbances. Interharmonic frequencies are first estimated via Hanning-window two-point IpDFT; then single-sideband modulation shifts each interharmonic away from subband edges, an \(M\)-level UWPT with the designed narrow-transition filters isolates the component, the shift is inverted, and the extracted interharmonic is subtracted from the signal. A second-stage FS-DWT is then applied to the residual fundamental and integer harmonics, and the Hilbert transform computes instantaneous amplitudes and phases for power quality indices [2101.05220].

In sequential recommendation, UWPD is applied along the temporal axis of item-embedding sequences. WPGRec uses

$$
\{Z_u^{(b)}\}_{b=1}^{B}=\mathrm{SWPT}_{\ell}(\mathbf X_u';\psi), \qquad B=2^\ell,
$$

where each subband representation \(Z_u^{(b)}\in\mathbb R^{T_u' \times d}\) has the same temporal length as the extended sequence. Subband-wise Chebyshev graph propagation is then performed independently,

$$
H^{(b,l)}=\sum_{k=0}^{K}T_k(\tilde L)\,H^{(b,l-1)}\Theta_k^{(l)},
$$

and the resulting subband representations are fused by energy- and spectral-flatness-aware gating [2604.21305].

## 6. Empirical results, trade-offs, and practical interpretation

Across the cited applications, UWPD is associated with improved stability under temporal shifts, better isolation of localized spectral structure, and gains in downstream estimation tasks, but those gains are coupled to greater redundancy and to more demanding filterbank design.

| Domain | UWPD role | Reported outcome |
|---|---|---|
| Blind speech separation | CB-UWPD preprocessing plus kurtosis-based node selection before FastICA | Proposed method outperforms SOBI, JADE, and FastICA in SIR/SDR, segmental SNR, and PESQ [1210.3778] |
| Power quality monitoring | First-stage UWPT with newly designed narrow-transition filters | Maximum relative error across all single-phase PQIs \(\le 0.5\%\); proposed runtime faster than FS-WPT and slower than FS-DWT [2101.05220] |
| Speech enhancement | Three undecimated dual-tree levels before four decimated levels | At low input SNRs with nonstationary noise, average \(\approx 0.3\) PESQ gain and more than \(1.5\) dB SegSNR improvement over OM-LSA, SMPO, and MMSE-SPP [1610.00644] |

In blind speech separation, experiments were carried out on instantaneous mixtures of two speech sources using two sensors, with TIMIT speech sampled at \(8\) kHz and three gender-pairing cases: Female+Male, Female+Female, and Male+Male. The proposed CB-UWPD plus FastICA system reported average SIR/SDR values of \(55.93\), \(45.10\), and \(62.73\), compared with FastICA values of \(48.03\), \(39.80\), and \(47.28\), respectively. Segmental SNR and PESQ also improved in the reported tables, with particularly large gains in the Male+Male mixtures, where the average SIR/SDR improvement over FastICA was approximately \(15.45\) dB [1210.3778].

In power quality monitoring, the single-phase tests used \(f_s=6400\) Hz, an analysis window of approximately \(0.4\) s, overlapped sliding windows, and additive white Gaussian noise with SNR approximately \(40\) dB. The methods compared were the proposed UWPT + FS-DWT + HT pipeline, FS-DWT, FS-WPT, and STFT with a \(0.2\) s window. For single-phase PQIs, the proposed method reported maximum relative error across all PQIs of at most \(0.5\%\), whereas STFT reached up to \(70.8\%\), FS-DWT up to \(21.5\%\), and FS-WPT up to \(30.7\%\). For three-phase stationary stages, most PQIs were within \(0.15\%\) error, while \(P_H\) remained at approximately \(10\)–\(15\%\) error. The computational time per \(0.4\) s window was \(0.0536\) s for the proposed single-phase method, \(0.0352\) s for FS-DWT, and \(0.4068\) s for FS-WPT; in the three-phase case, the corresponding runtimes were \(0.3320\) s, \(0.2874\) s, and \(1.3240\) s [2101.05220].

In sequential recommendation, the evidence is qualitative rather than numerical in the supplied material. The reported finding is that WPGRec consistently outperforms sequential and graph-based baselines on four public benchmarks, with particularly clear gains on sparse and behaviorally complex datasets. An ablation identified “No Wavelet” as producing the most noticeable drop among model variants, while removing boundary handling caused smaller but consistent declines [2604.21305]. This suggests that, in this setting, the equal-length and shift-invariant packetization is not merely a preprocessing convenience but part of the model’s scale-alignment mechanism.

The principal trade-offs recur across domains. UWPD is redundant, so computational load and memory usage are higher than in decimated WPD or DWT pipelines [1210.3778][2101.05220]. Filter and tree design are application-dependent: Bark-band selection in speech separation, CQMFB-derived narrow-transition filters in power-quality analysis, and shallow full-tree SWPT with Coiflets or Symlets in recommendation [1210.3778][2101.05220][2604.21305]. Gains also depend on signal content. In speech separation, the largest reported improvements occurred for Male+Male mixtures [1210.3778]. In power-quality analysis, narrow transitions were obtained at the cost of higher stopband ripple, and the two-stage UWPT then FS-DWT construction was introduced to manage that trade-off [2101.05220].

Taken together, these results position UWPD as a structurally distinctive wavelet packet formalism rather than a minor implementation variant of WPT. Its defining features—full-tree decomposition without decimation, equal-length subbands, approximate shift invariance, and redundancy—make it especially suitable when temporal alignment, closely spaced spectral components, or robust subband statistics are central to the downstream task [1210.3778][2604.21305][2101.05220][1610.00644].

Source: https://www.emergentmind.com/topics/undecimated-wavelet-packet-decomposition-uwpd