56 research outputs found
Distributed processing of a fractal array beamformer
Fractals have been proven as potential candidates for satellite flying formations, where its different elements represent a thinned array. The distributed and low power nature of the nodes in this network motivates distributed processing when using such an array as a beamformer. This paper proposes such initial idea, and demonstrates that benefits such as strictly limited local processing capability independent of the array’s dimension and local calibration can be bought at the expense of a slightly increased overall cost
On the existence and uniqueness of the eigenvalue decomposition of a parahermitian matrix
This paper addresses the extension of the factorisation 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 z, 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 realisation in the time domain. Based on an analysis on the unit circle, we prove that eigenvalues exist as unique and convergent but likely infinite-length Laurent series. The eigenvectors can have an arbitrary phase response, and are shown to exist as convergent Laurent series if eigenvalues are selected as analytic functions on the unit circle, and if the phase response is selected such that the eigenvectors are Hölder continuous with α>½ on the unit circle. In the case of a discontinuous phase response or if spectral majorisation is enforced for intersecting eigenvalues, an absolutely convergent Laurent series solution for the eigenvectors of a parahermitian EVD does not exist. We provide some examples, comment on the approximation of a parahermitian matrix EVD by Laurent polynomial factors, and compare our findings to the solutions provided by polynomial matrix EVD algorithms
Analysing the performance of divide-and-conquer sequential matrix diagonalisation for large broadband sensor arrays
A number of algorithms capable of iteratively calculating a polynomial matrix eigenvalue decomposition (PEVD) have been introduced. The PEVD is an extension of the ordinary EVD to polynomial matrices and will diagonalise a parahermitian matrix using paraunitary operations. Inspired by recent work towards a low complexity divide-and-conquer PEVD algorithm, this paper analyses the performance of this algorithm - named divide-and-conquer sequential matrix diagonalisation (DC-SMD) - for applications involving broadband sensor arrays of various dimensionalities. We demonstrate that by using the DC-SMD algorithm instead of a traditional alternative, PEVD complexity and execution time can be significantly reduced. This reduction is shown to be especially impactful for broadband multichannel problems involving large arrays
Impact of fast-converging PEVD algorithms on broadband AoA estimation
Polynomial matrix eigenvalue decomposition (PEVD) algorithms have been shown to enable a solution to the broadband angle of arrival (AoA) estimation problem. A parahermitian cross-spectral density (CSD) matrix can be generated from samples gathered by multiple array elements. The application of the PEVD to this CSD matrix leads to a paraunitary matrix which can be used within the spatio-spectral polynomial multiple signal classification (SSP-MUSIC) AoA estimation algorithm. Here, we demonstrate that the recent low-complexity divide-and-conquer sequential matrix diagonalisation (DC-SMD) algorithm, when paired with SSP-MUSIC, is able to provide superior AoA estimation versus traditional PEVD methods for the same algorithm execution time. We also provide results that quantify the performance trade-offs that DC-SMD offers for various algorithm parameters, and show that algorithm convergence speed can be increased at the expense of increased decomposition error and poorer AoA estimation performance
Divide-and-conquer sequential matrix diagonalisation for parahermitian matrices
A number of algorithms capable of iteratively calculating a polynomial matrix eigenvalue decomposition (PEVD) have been introduced. The PEVD is a generalisation of the ordinary EVD and will diagonalise a parahermitian matrix via paraunitary operations. Inspired by the existence of low complexity divide-and-conquer solutions to eigenproblems, this paper addresses a divide-and-conquer approach to the PEVD utilising the sequential matrix diagonalisation (SMD) algorithm. We demonstrate that with the proposed techniques, encapsulated in a novel algorithm titled divide-and-conquer sequential matrix diagonalisation (DC-SMD), algorithm complexity can be significantly reduced. This reduction impacts on a number of broadband multichannel problems, including those involving large arrays
Efficient implementation of iterative polynomial matrix EVD algorithms exploiting structural redundancy and parallelisation
A number of algorithms are capable of iteratively calculating a polynomial matrix eigenvalue decomposition (PEVD), which is a generalisation of the EVD and will diagonalise a parahermitian polynomial matrix via paraunitary operations. While offering promising results in various broadband array processing applications, the PEVD has seen limited deployment in hardware due to the high computational complexity of these algorithms. Akin to low complexity divide-and-conquer (DaC) solutions to eigenproblems, this paper addresses a partially parallelisable DaC approach to the PEVD. A novel algorithm titled parallel-sequential matrix diagonalisation exhibits significantly reduced algorithmic complexity and run-time when compared with existing iterative PEVD methods. The DaC approach, which is shown to be suitable for multi-core implementation, can improve eigenvalue resolution at the expense of decomposition mean squared error, and offers a trade-off between the approximation order and accuracy of the resulting paraunitary matrices
A Gaussian Process Regression based Dynamical Models Learning Algorithm for Target Tracking
Maneuvering target tracking is a challenging problem for sensor systems
because of the unpredictability of the targets' motions. This paper proposes a
novel data-driven method for learning the dynamical motion model of a target.
Non-parametric Gaussian process regression (GPR) is used to learn a target's
naturally shift invariant motion (NSIM) behavior, which is translationally
invariant and does not need to be constantly updated as the target moves. The
learned Gaussian processes (GPs) can be applied to track targets within
different surveillance regions from the surveillance region of the training
data by being incorporated into the particle filter (PF) implementation. The
performance of our proposed approach is evaluated over different maneuvering
scenarios by being compared with commonly used interacting multiple model
(IMM)-PF methods and provides around performance improvement for a
multi-target tracking (MTT) highly maneuvering scenario.Comment: 11 pages, 10 figure
Analysis of broadband GEVD-based blind source separation
One approach to blind source separation of instantaneously mixed, non-stationary sources involves using the generalized eigenvalue decomposition of two estimated covariance matrices. The assumption is that the source statistics change with time whilst the mixing matrix does not. A recent generalisation of this approach to convolutive mixtures was achieved by extending the generalized eigenvalue decomposition to polynomial matrices. In this paper, we present a further investigation into this broadband BSS technique. We derive some expressions for the conditions under which source separation is possible. The validity of our analysis is illustrated through some computer simulations
Maximum energy sequential matrix diagonalisation for parahermitian matrices
Sequential matrix diagonalisation (SMD) refers to a family of algorithms to iteratively approximate a polynomial matrix eigenvalue decomposition. Key is to transfer as much energy as possible from off-diagonal elements to the diagonal per iteration, which has led to fast converging SMD versions involving judicious shifts within the polynomial matrix. Through an exhaustive search, this paper determines the optimum shift in terms of energy transfer. Though costly to implement, this scheme yields an important benchmark to which limited search strategies can be compared. In simulations, multiple-shift SMD algorithms can perform within 10% of the optimum energy transfer per iteration step
Shortening of paraunitary matrices obtained by polynomial eigenvalue decomposition algorithms
This paper extends the analysis of the recently introduced row-shift corrected truncation method for paraunitary matrices to those produced by the state-of-the-art sequential matrix diagonalisation (SMD) family of polynomial eigenvalue decomposition (PEVD) algorithms. The row-shift corrected truncation method utilises the ambiguity in the paraunitary matrices to reduce their order. The results presented in this paper compare the effect a simple change in PEVD method can have on the performance of the paraunitary truncation. In the case of the SMD algorithm the benefits of the new approach are reduced compared to what has been seen before however there is still a reduction in both reconstruction error and paraunitary matrix order
- …