A pipeline for the QR update in digital signal processing. Issue 1 (24th April 2019)

• Record Type: Journal Article
• Authors: Dolz, Manuel F.; Alventosa, Fran J.; Alonso-Jordá, Pedro; Vidal, Antonio M.
• Is Part Of: Computational and mathematical methods. Volume 2:Issue 1(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2019-04-24
• Subjects: block QR -- pipeline QR update -- QR factorization -- QR update -- real‐time; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Periodicals; Numerical analysis; Mathematics -- Data processing; Periodicals; 004.0151
• DOI: 10.1002/cmm4.1022
• Languages: English
• ISSNs: 2577-7408

Abstract

Abstract : 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 extraction of the original input signal once it is 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; 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.