A Wavefront Array for URV Decomposition Updating

Abstract

The rank revealing URV decomposition is an effective tool in many signal processing applications that require the computation of the noise subspace of a matrix. In this paper, we consider a parallel architecture for updating the URV decomposition on a wavefront array. The wavefront array provides an efficient real time mechanism for adaptive computation of the null space of a matrix as well as for handling rank changes during updating.