Author

Stephan Weiss

213 papers · 1997–2026

1997peak 19 in 20252026

Frequent co-authors

Papers

showing 1–25 of 213 RSS

Design of near perfect reconstruction oversampled filter banks for subband adaptive filters

M. Harteneck, Stephan Weiss, R.W. Stewart

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 1999 · cited 133× · DOI ↗ · more like this ·

In this brief, a design algorithm for real-valued and complex-valued oversampled filter banks which yield a low level of inband alias and enable simple subband adaptive structures is presented. The filter banks are either based on complex modulation of a real-valued low-pass prototype or on the direct or modulated setups of real-valued filter banks. If real-valued filter banks are required, then the different channels will have different subsampling ratios so that the bandpass sampling theorem is not violated. This brief also presents design examples of real-valued and complex-valued filter banks.

Sequential Matrix Diagonalization Algorithms for Polynomial EVD of Parahermitian Matrices

Soydan Redif, Stephan Weiss, J.G. McWhirter

Signal Processing · IEEE Transactions on Signal Processing · 4 Nov 2014 · cited 116× · DOI ↗ · more like this ·

For parahermitian polynomial matrices, which can be used, for example, to characterize space-time covariance in broadband array processing, the conventional eigenvalue decomposition (EVD) can be generalized to a polynomial matrix EVD (PEVD). In this paper, a new iterative PEVD algorithm based on sequential matrix diagonalization (SMD) is introduced. At every step the SMD algorithm shifts the dominant column or row of the polynomial matrix to the zero lag position and eliminates the resulting instantaneous correlation. A proof of convergence is provided, and it is demonstrated that SMD establishes diagonalization faster and with lower order operations than existing PEVD algorithms.

Design of Frequency Invariant Beamformers for Broadband Arrays

Wei Liu, Stephan Weiss

Signal Processing · IEEE Transactions on Signal Processing · 16 Jan 2008 · cited 111× · DOI ↗ · more like this ·

A new class of broadband arrays with frequency invariant beam pattern is proposed. By suitable substitutions, the beam pattern of a continuous sensor array can be regarded as the Fourier transform of its spatial and temporal parameters. For the design of practical discrete sensor arrays, it can be regarded as an approximation to the continuous sensor case and a simple design method is provided, which can be applied to linear, rectangular and cubic broadband arrays.

Design of FIR Paraunitary Filter Banks for Subband Coding Using a Polynomial Eigenvalue Decomposition

Soydan Redif, J.G. McWhirter, Stephan Weiss

Signal Processing · IEEE Transactions on Signal Processing · 3 Aug 2011 · cited 90× · DOI ↗ · more like this ·

The problem of paraunitary (PU) filter bank design for subband coding has received considerable attention in recent years, not least because of the energy preserving property of this class of filter banks. In this paper, we consider the design of signal-adapted, finite impulse response (FIR), PU filter banks using polynomial matrix EVD (PEVD) techniques. Modifications are proposed to an iterative, time-domain PEVD method, known as the sequential best rotation (SBR2) algorithm, which enables its effective application to the problem of FIR orthonormal filter bank design for efficient subband coding. By choosing an optimization scheme that maximizes the coding gain at each stage of the algorithm, it is shown that the resulting filter bank behaves more and more like the infinite-order principle component filter bank (PCFB). The proposed method is compared to state-of-the-art techniques…

On the Existence and Uniqueness of the Eigenvalue Decomposition of a Parahermitian Matrix

Stephan Weiss, Jennifer Pestana, Ian K. Proudler

Computational Theory and Mathematics · IEEE Transactions on Signal Processing · 6 Mar 2018 · cited 70× · DOI ↗ · more like this ·

This paper addresses the extension of the factorization of a Hermitian matrix by an eigenvalue decomposition (EVD) to the case of a parahermitian matrix that is analytic at least on an annulus containing the unit circle. Such parahermitian matrices contain polynomials or rational functions in the complex variable <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$z$</tex-math></inline-formula> and arise, e.g., as cross spectral density matrices in broadband array problems. Specifically, conditions for the existence and uniqueness of eigenvalues and eigenvectors of a parahermitian matrix EVD are given, such that these can be represented by a power or Laurent series that is absolutely convergent, at least on the unit circle, permitting a direct realization in the time domain. Based on an analysis of the…

Fast implementation of oversampled modulated filterbanks

Stephan Weiss, R.W. Stewart

Signal Processing · Electronics Letters · 17 Aug 2000 · cited 64× · DOI ↗ · more like this ·

The authors present an efficient implementation of oversampled filter banks derived from a prototype filter by modulation. Via a polyphase analysis, redundancies in the filter operations are removed. With some modifications, a very simple and efficient implementation is found, which is briefly compared to existing realisations.

Relevance of polynomial matrix decompositions to broadband blind signal separation

Soydan Redif, Stephan Weiss, J.G. McWhirter

Signal Processing · Signal Processing · 25 Nov 2016 · cited 61× · DOI ↗ · more like this ·

The polynomial matrix EVD (PEVD) is an extension of the conventional eigenvalue decomposition (EVD) to polynomial matrices. The purpose of this article is to provide a review of the theoretical foundations of the PEVD and to highlight practical applications in the area of broadband blind source separation (BSS). Based on basic definitions of polynomial matrix terminology such as parahermitian and paraunitary matrices, strong decorrelation and spectral majorisation, the PEVD and its theoretical foundations will be briefly outlined. The paper then focuses on the applicability of the PEVD and broadband subspace techniques — enabled by the diagonalisation and spectral majorisation capabilities of PEVD algorithms — to define broadband BSS solutions that generalise well-known narrowband techniques based on the EVD. This is achieved through the analysis of new results from three exemplar…

Multiple shift maximum element sequential matrix diagonalisation for parahermitian matrices

Jamie Corr, Keith Thompson, Stephan Weiss +3 more

Computational Theory and Mathematics · ORCA Online Research @Cardiff (Cardiff University) · June 2014 · cited 53× · DOI ↗ · more like this ·

A polynomial eigenvalue decomposition of paraher-mitian matrices can be calculated approximately using iterative approaches such as the sequential matrix diagonalisation (SMD) algorithm. In this paper, we present an improved SMD algorithm which, compared to existing SMD approaches, eliminates more off-diagonal energy per step. This leads to faster convergence while incurring only a marginal increase in complexity. We motivate the approach, prove its convergence, and demonstrate some results that underline the algorithm's performance.

MVDR broadband beamforming using polynomial matrix techniques

Stephan Weiss, Samir Bendoukha, Ahmed Alzin +3 more

Signal Processing · Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) · August 2015 · cited 52× · DOI ↗ · more like this ·

This paper presents initial progress on formulating minimum variance distortionless response (MVDR) broadband beam-forming using a generalised sidelobe canceller (GSC) in the context of polynomial matrix techniques. The quiescent vector is defined as a broadband steering vector, and we propose a blocking matrix design obtained by paraunitary matrix completion. The polynomial approach decouples the spatial and temporal orders of the filters in the blocking matrix, and decouples the adaptive filter order from the construction of the blocking matrix. For off-broadside constraints the polynomial approach is simple, and more accurate and considerably less costly than a standard time domain broadband GSC.

Eigenvalue Decomposition of a Parahermitian Matrix: Extraction of Analytic Eigenvalues

Stephan Weiss, Ian K. Proudler, Fraser K. Coutts

Computational Theory and Mathematics · IEEE Transactions on Signal Processing · 2021 · cited 49× · DOI ↗ · more like this ·

An analytic parahermitian matrix admits an eigenvalue decomposition (EVD) with analytic eigenvalues and eigenvectors except in the case of multiplexed data. In this paper, we propose an iterative algorithm for the estimation of the analytic eigenvalues. Since these are generally transcendental, we find a polynomial approximation with a defined error. Our approach operates in the discrete Fourier transform (DFT) domain and for every DFT length generates a maximally smooth association through EVDs evaluated in DFT bins; an outer loop iteratively grows the DFT order and is shown, in general, to converge to the analytic eigenvalues. In simulations, we compare our results to existing approaches.

Pattern Forming System in the Presence of Different Symmetry-Breaking Mechanisms

Gabriel Seiden, Stephan Weiss, Jonathan McCoy +2 more

Computer Networks and Communications · Physical Review Letters · 20 Nov 2008 · cited 46× · DOI ↗ · more like this ·

We report experiments on spatially forced inclined layer convection, where the combined effect of the intrinsic symmetry breaking due to a gravity-induced shear flow and spatially periodic 1D forcing is studied. We observed pattern selection processes resulting in stabilization of spatiotemporal chaos and the emergence of novel two-dimensional states. Phase diagrams depicting the different observed states for typical forcing scenarios are presented. Convection in the weakly nonlinear regime is compared with theory, and a good agreement is found.

Paraunitary Oversampled Filter Bank Design for Channel Coding

Stephan Weiss, Soydan Redif, Tom Cooper +3 more

Signal Processing · EURASIP Journal on Advances in Signal Processing · 16 Mar 2006 · cited 46× · DOI ↗ · more like this ·

Oversampled filter banks (OSFBs) have been considered for channel coding, since their redundancy can be utilised to permit the detection and correction of channel errors. In this paper, we propose an OSFB-based channel coder for a correlated additive Gaussian noise channel, of which the noise covariance matrix is assumed to be known. Based on a suitable factorisation of this matrix, we develop a design for the decoder's synthesis filter bank in order to minimise the noise power in the decoded signal, subject to admitting perfect reconstruction through paraunitarity of the filter bank. We demonstrate that this approach can lead to a significant reduction of the noise interference by exploiting both the correlation of the channel and the redundancy of the filter banks. Simulation results providing some insight into these mechanisms are provided.

Corrections to “On the Existence and Uniqueness of the Eigenvalue Decomposition of a Parahermitian Matrix” [May 18 2659-2672]

Stephan Weiss, Jennifer Pestana, Ian K. Proudler +1 more

Computational Theory and Mathematics · IEEE Transactions on Signal Processing · 6 Nov 2018 · cited 43× · DOI ↗ · more like this ·

Presents corrections to the paper, “On the existence and uniqueness of the eigenvalue decomposition of a paraher mitian matrix,” (Weiss, S. et al), IEEE Trans. Signal Process., vol. 66, no. 10, pp. 2659–2672, May 2018.

A Subband-Selective Broadband GSC With Cosine-Modulated Blocking Matrix

Wei Liu, Stephan Weiss, L. Hanzo

Signal Processing · IEEE Transactions on Antennas and Propagation · March 2004 · cited 41× · DOI ↗ · more like this ·

A novel subband-selective generalized sidelobe canceller (GSC) for partially adaptive broadband beamforming is proposed. The columns of the blocking matrix are derived from a prototype vector by cosine modulation, and the broadside constraint is incorporated by imposing zeros on the prototype vector appropriately. These columns constitute a series of bandpass filters, which select signals with specific directions of arrival and frequencies. This results in a high-pass-type bandlimited spectra of the blocking matrix outputs, which is further exploited by subband decomposition and suitably discarding the low-pass subbands prior to running independent unconstrained adaptive filters in each nonredundant subband. By these steps, the computational complexity of a GSC implementation is greatly reduced compared to fully adaptive GSC schemes, while performance is comparable or even enhanced due…

Multiple shift second order sequential best rotation algorithm for polynomial matrix EVD

Zeliang Wang, J.G. McWhirter, Jamie Corr +1 more

Computational Theory and Mathematics · ORCA Online Research @Cardiff (Cardiff University) · August 2015 · cited 40× · DOI ↗ · more like this ·

In this paper, we present an improved version of the second order sequential best rotation algorithm (SBR2) for polynomial matrix eigenvalue decomposition of para-Hermitian matrices. The improved algorithm is entitled multiple shift SBR2 (MS-SBR2) which is developed based on the original SBR2 algorithm. It can achieve faster convergence than the original SBR2 algorithm by means of transferring more off-diagonal energy onto the diagonal at each iteration. Its convergence is proved and also demonstrated by means of a numerical example. Furthermore, simulation results are included to compare its convergence characteristics and computational complexity with the original SBR2, sequential matrix diagonalization (SMD) and multiple shift maximum element SMD algorithms.

Eigenvalue Decomposition of a Parahermitian Matrix: Extraction of Analytic Eigenvectors

Stephan Weiss, Ian K. Proudler, Fraser K. Coutts +1 more

Computational Theory and Mathematics · IEEE Transactions on Signal Processing · 2023 · cited 38× · DOI ↗ · more like this ·

An analytic parahermitian matrix admits in almost all cases an eigenvalue decomposition (EVD) with analytic eigenvalues and eigenvectors. We have previously defined a discrete Fourier transform (DFT) domain algorithm which has been proven to extract the analytic eigenvalues. The selection of the eigenvalues as analytic functions guarantees in turn the existence of unique one-dimensional eigenspaces in which analytic eigenvectors can exist. Determining such eigenvectors is not straightforward, and requires three challenges to be addressed. Firstly, one-dimensional subspaces for eigenvectors have to be woven smoothly across DFT bins where a non-trivial algebraic multiplicity causes ambiguity. Secondly, with the one-dimensional eigenspaces defined, a phase smoothing across DFT bins aims to extract analytic eigenvectors with minimum time domain support. Thirdly, we need to check whether the…

Broadband angle of arrival estimation methods in a polynomial matrix decomposition framework

Stephan Weiss, Mohamed Abubaker Alrmah, Sangarapillai Lambotharan +2 more

Signal Processing · ORCA Online Research @Cardiff (Cardiff University) · December 2013 · cited 36× · DOI ↗ · more like this ·

A large family of broadband angle of arrival estimation algorithms are based on the coherent signal subspace (CSS) method, whereby focussing matrices appropriately align covariance matrices across narrowband frequency bins. In this paper, we analyse an auto-focussing approach in the framework of polynomial covariance matrix decompositions, leading to comparisons to two recently proposed polynomial multiple signal classification (MUSIC) algorithms. The analysis is complemented with numerical simulations.

An efficient scheme for broadband adaptive beamforming

Stephan Weiss, R.W. Stewart, M. Schabert +2 more

Signal Processing · Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) · 22 Jan 2003 · cited 36× · DOI ↗ · more like this ·

This paper introduces an oversampled subband approach to linearly constrained minimum variance adaptive broadband beamforming. This method is motivated by the considerable reduction in computation over fullband implementation and resulting large computational complexity when fullband beamformers with high spatial and spectral resolution are required. We present the proposed subband adaptive beamformer structure, discuss the advantages and limitations of it, and comment on the correct projection of the constraints in the subband domain. In a simulation, the proposed subband structure is compared to a fullband adaptive beamformer, highlighting the benefit of our method.

On Properties and Structure of the Analytic Singular Value Decomposition

Stephan Weiss, Ian K. Proudler, Giovanni Barbarino +2 more

Computational Theory and Mathematics · IEEE Transactions on Signal Processing · 2024 · cited 35× · DOI ↗ · more like this ·

We investigate the singular value decomposition (SVD) of a rectangular matrix <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">A</i> ( <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">z</i> ) of functions that are analytic on an annulus that includes at least the unit circle. Such matrices occur, e.g., as matrices of transfer functions representing broadband multiple-input multiple-output systems. Our analysis is based on findings for the analytic SVD applicable to continuous time systems, and on the analytic eigenvalue decomposition. Using these, we establish two potentially overlapping cases where analyticity of the SVD factors is denied. Firstly, from a structural point of view, multiplexed systems require oversampling by the multiplexing factor in order to admit an analytic solution.…

Pattern formation in spatially forced thermal convection

Stephan Weiss, Gabriel Seiden, Eberhard Bodenschatz

Computer Networks and Communications · New Journal of Physics · 9 May 2012 · cited 35× · DOI ↗ · more like this ·

In this paper, we present experimental results on the interplay between two different symmetry breaking mechanisms in a pattern forming system, namely inclined layer convection (ILC) with a spatially modulated heated plate. By varying the relative strength and relative orientation, we explored in detail the interplay of these symmetry breaking mechanisms. We found a stabilization of spatio-temporal chaos and resonant interactions that led to superlattice patterns. The fundamental mechanisms observed should be equally applicable to other pattern forming systems.

An automatic sequential recognition method for cortical auditory evoked potentials

Ulrich Hoppe, Stephan Weiss, R.W. Stewart +1 more

Signal Processing · IEEE Transactions on Biomedical Engineering · 2001 · cited 34× · DOI ↗ · more like this ·

The detection of cortical auditory evoked potentials (CAEP), which are part of the electroencephalogram (EEG) in reaction to acoustic stimuli, has important applications such as determining objective audiograms. The detection is usually performed by a human operator, with support from often basic signal processing methods. This paper presents a novel mechanism for the detection of CAEPs, which is fully automatic and stops the measurement when a given confidence is reached. This proposed detector comprises of three stages. First, a feature extraction by a wavelet transform parameterizes the time domain EEG signal by only few transform coefficients. This feature vector is then classified by a neural network which yields a binary vote on every EEG segment. Finally, a sequential statistical test is performed on successive classifications; this stops the measurement if a specified decision…

Shortening the order of paraunitary matrices in SBR2 algorithm

Chi Hieu Ta, Stephan Weiss

Computational Theory and Mathematics · Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) · 2007 · cited 32× · DOI ↗ · more like this ·

The second order sequential best rotation (SBR2) algorithm has recently been proposed as a very effective tool in decomposing a para-Hermitian polynomial matrix R(z) into a diagonal polynomial matrix Γ(z) and a paraunitary matrix B(z), extending the eigenvalue decomposition to polynomial matrices, R(z) = B(z)Γ(z)B(z). However, the algorithm results in polynomials of very high order, which limits its applicability. Therefore, in this paper we evaluate approaches to reduce the order of the paraunitary matrices, either within each step of SBR2, or after convergence. The paraunitary matrix B(z) is replaced by a near-paraunitary quantity B <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</inf> (z), whose error will be assessed. Simulation results show that the proposed truncation can greatly reduce the polynomial order while retaining good…

Comparing efficient broadband beamforming architectures and their performance trade-offs

Stephan Weiss, Ian K. Proudler

Signal Processing · Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) · 25 Jun 2003 · cited 31× · DOI ↗ · more like this ·

In this paper, we evaluate efficient implementations of a broadband beamforming structure, that permits to project the data onto subspaces defined by the principle components of the array data. This optimum but computationally expensive approach is approximated in the frequency domain by processing in independent frequency bins. The latter is computationally optimal, but suffers from spectral leakage. We show that this problem persists even if the frequency resolution is increased, and that the worst case performance depends on the available degrees for freedoms only. Further, an oversampled subband scheme is proposed, which sacrifices some computational complexity but has a considerably improved and controllable worst case performance.

A Polynomial Eigenvalue Decomposition Music Approach for Broadband Sound Source Localization

Aidan O. T. Hogg, Vincent W. Neo, Stephan Weiss +2 more

Signal Processing · ePrints Soton (University of Southampton) · 17 Oct 2021 · cited 29× · DOI ↗ · more like this ·

Direction of arrival (DoA) estimation for sound source localization is increasingly prevalent in modern devices. In this paper, we explore a polynomial extension to the multiple signal classification (MUSIC) algorithm, spatio-spectral polynomial (SSP)-MUSIC, and evaluate its performance when using speech sound sources. In addition, we also propose three essential enhancements for SSP-MUSIC to work with noisy reverberant audio data. This paper includes an analysis of SSP-MUSIC using speech signals in a simulated room for different noise and reverberation conditions and the first task of the LOCATA challenge. We show that SSP-MUSIC is more robust to noise and reverberation compared to independent frequency bin (IFB) approaches and improvements can be seen for single sound source localization at signal-to-noise ratios (SNRs) below 5 dB and reverberation times (T60s) larger than 0.7 s.

Path-integral Monte Carlo simulations for interacting few-electron quantum dots with spin-orbit coupling

Stephan Weiss, R. Egger

cond-mat.mes-hall · August 2005 · cited 29× · arXiv ↗ · more like this ·

We develop path-integral Monte Carlo simulations for a parabolic two-dimensional (2D) quantum dot containing $N$ interacting electrons in the presence of Dresselhaus and/or Rashba spin-orbit couplings. Our method solves in a natural way the spin contamination problem and allows for numerically exact finite-temperature results at weak spin-orbit coupling. For $N<10$ electrons, we present data for the addition energy, the particle density, and the total spin $S$ in the Wigner molecule regime of strong Coulomb interactions. We identify magic numbers at N=3 and N=7 via a peak in the addition energy. These magic numbers differ both from weak-interaction and classical predictions, and are stable with respect to (weak) spin-orbit couplings.