Systolic MIMD architectures for 4-level spherical subspace tracking

Abstract The 4-level spherical subspace tracker tracks the dominant or subdominant subspace associated with an input vector time series. The tracker maintains four distinct eigen-levels which can be used with the Minimum Description Length (MDL) criterion to make subspace dimension adjustments on the fly. This is important as the associated subspace based direction finding algorithms require knowledge of the subspace rank. In systems involving large radar or sonar arrays, the achievable performance will often be limited by the real time MIPS rate. Hence, in this paper the 4-level spherical subspace tracker is parallelized and sequenced to execute on systolic MIMD architectures. The systolic MIMD architectures are ideally suited for implementation with custom CORDIC VLSI or networks of available parallel numeric processing chips such as iWarps and TMS320C40's. Pseudo C-language cell programs specify the functionality and timing of the architecture using the fine grain MIMD/systolic model of computation.