A pipeline for theQRupdate in digital signal processing
Manuel F. Dolz, Fran J. Alventosa, Pedro Alonso, Antonio M. Vidal · Computational and Mathematical Methods · 2019
The input and output signals of a digital signal processing system can often be represented by a rectangular matrix as it is the case of the Beamformer Algorithm, a very useful particular algorithm that allows to extract the original input signal once cleaned from noise and room reverberation.We use a version of this algorithm in which the system matrix must be factorized to solve a least squares problem.The matrix changes periodically according to the input signal sampled and, therefore, the factorization needs to be recalculated as fast as possible.In this paper we propose to use parallelism through a pipeline pattern.With our pipeline, some partial computations are advanced so that the final time required to update the factorization is highly reduced.