Second order sequential best rotation algorithm with householder reduction for polynomial matrix eigenvalue decomposition
File(s)neo.pdf (977.72 KB)
Accepted version
Author(s)
Neo, Vincent
Naylor, Patrick A
Type
Conference Paper
Abstract
The Second-order Sequential Best Rotation (SBR2) algorithm, used
for Eigenvalue Decomposition (EVD) on para-Hermitian polynomial
matrices typically encountered in wideband signal processing
applications like multichannel Wiener filtering and channel coding,
involves a series of delay and rotation operations to achieve diagonalisation.
In this paper, we proposed the use of Householder transformations
to reduce polynomial matrices to tridiagonal form before
zeroing the dominant element with rotation. Similar to performing
Householder reduction on conventional matrices, our method
enables SBR2 to converge in fewer iterations with smaller order
of polynomial matrix factors because more off-diagonal Frobeniusnorm
(F-norm) could be transferred to the main diagonal at every
iteration. A reduction in the number of iterations by 12.35% and
0.1% improvement in reconstruction error is achievable.
for Eigenvalue Decomposition (EVD) on para-Hermitian polynomial
matrices typically encountered in wideband signal processing
applications like multichannel Wiener filtering and channel coding,
involves a series of delay and rotation operations to achieve diagonalisation.
In this paper, we proposed the use of Householder transformations
to reduce polynomial matrices to tridiagonal form before
zeroing the dominant element with rotation. Similar to performing
Householder reduction on conventional matrices, our method
enables SBR2 to converge in fewer iterations with smaller order
of polynomial matrix factors because more off-diagonal Frobeniusnorm
(F-norm) could be transferred to the main diagonal at every
iteration. A reduction in the number of iterations by 12.35% and
0.1% improvement in reconstruction error is achievable.
Date Issued
2019-05
Date Acceptance
2019-02-01
Citation
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 2019, pp.8043-8047
ISBN
978-1-4799-8131-1
ISSN
0736-7791
Publisher
IEEE
Start Page
8043
End Page
8047
Journal / Book Title
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Copyright Statement
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
IEEE International Conference on Acoustics, Speech and Signal Processing
Subjects
Science & Technology
Technology
Acoustics
Engineering, Electrical & Electronic
Engineering
Polynomial matrix eigenvalue decomposition
convolutive mixing
paraunitary lossless systems
strong decorrelation
wideband signal processing
EVD
Publication Status
Published
Start Date
2019-05-12
Finish Date
2019-05-17
Coverage Spatial
Brighton, UK
Date Publish Online
2019-04-17