Title :
Parallel and stable spherical subspace tracking
Author :
Vanpoucke, Filiep ; Moonen, Marc
Author_Institution :
Dept. of Electr. Eng., Katholieke Univ., Leuven, Belgium
Abstract :
We introduce a factored spherical SVD updating algorithm which can be used for subspace tracking. It is a non-iterative algorithm for approximate SVD updating. The orthogonal matrix tracking the signal subspace is parameterized as a sequence of Givens rotations. This factorization has two important advantages. On the algorithmic level it cures the error accumulation problem inherent in the algorithm. The subspace matrix is now confined to the manifold of orthogonal matrices at all time. On the architectural level the factored algorithm is more amenable to parallel even systolic-implementation. Moreover, the SFG contains only rotation nodes. Therefore, an ideal processor for a real-time parallel ASIC architecture is a CORDIC processor
Keywords :
application specific integrated circuits; array signal processing; coprocessors; parallel algorithms; parallel architectures; singular value decomposition; tracking; CORDIC processor; Givens rotations; approximate SVD updating; array processing; error accumulation problem; factored spherical SVD updating algorithm; factorization; manifold; noniterative algorithm; orthogonal matrices; orthogonal matrix tracking; parallel algorithm; parallel spherical subspace tracking; real-time parallel ASIC architecture; rotation nodes; signal subspace; stable spherical subspace tracking; subspace matrix; systolic algorithm; Application specific integrated circuits; Array signal processing; Frequency; Multiple signal classification; Narrowband; Partitioning algorithms; Postal services; Sampling methods; Sensor arrays; Signal resolution;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location :
Detroit, MI
Print_ISBN :
0-7803-2431-5
DOI :
10.1109/ICASSP.1995.478480