Multichannel Fast Transversal Filter Algorithms For Adaptive Broadband Beamformingt

Dirk T. M. Slock; Thomas Kailath

doi:10.1117/12.962262

14 November 1989 Multichannel Fast Transversal Filter Algorithms For Adaptive Broadband Beamformingt

Dirk T. M. Slock, Thomas Kailath

Proceedings Volume 1152, Advanced Algorithms and Architectures for Signal Processing IV; (1989) https://doi.org/10.1117/12.962262
Event: 33rd Annual Technical Symposium, 1989, San Diego, United States

Abstract

Adaptive filters for broadband beainforming are two-dimensional filters with one dimension being space and the other dimension being time. The filtering in the time dimension is a simple convolution, hence fast algorithms can exploit computational redundancy in this dimension. The filtering in the space dimension is an arbitrary linear combiner, and for reasons arising from various implementation considerations, it is desirable to use factorized estimation techniques in this dimension. In this paper, we present scalar implementations of multichannel fast Recursive Least-Squares algorithms in transversal filter form (so-called FTF algorithms). The point is that by processing the different channels sequentially, i.e. one at a time, the processing of any channel reduces to that of the single-channel algorithm. This sequential processing decomposes the multichannel algorithm into a set of intertwined single-channel algorithms. Geometrically, this corresponds to a modified Gram-Schmidt orthogonalization of multichannel error vectors. Algebraically, this technique corresponds to matrix triangularization of multichannel error covariance matrices and converts matrix operations into a regular set of scalar operations. Algorithm structures that are amenable to VLSI implementation on arrays of parallel processors naturally follow from our approach. Numerically, the resulting algorithm benefits from the advantages of triangularization techniques in block-processing, which are a well-known part of Kalman filtering expertise. Furthermore, recently introduced stabilization techniques for proper control of the propagation of numerical errors in the update recursions are also incorporated.

Citation Download Citation

Dirk T. M. Slock and Thomas Kailath "Multichannel Fast Transversal Filter Algorithms For Adaptive Broadband Beamformingt", Proc. SPIE 1152, Advanced Algorithms and Architectures for Signal Processing IV, (14 November 1989); https://doi.org/10.1117/12.962262

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available