Performance Analysis of Modified Gram-Schmidt Cholesky Implementation on 16 bits-DSP-chip

Author
Linked Agent
Country of Publication
Bahrain
Place Published
Sakhir, Bahrain
Publisher
University of Bahrain
Language
English
English Abstract
Abstract: This paper focuses on the performance analysis of a linear system solving based on Cholesky decomposition and QR factorization, implemented on 16bits fixed-point DSP-chip (TMS320C6474). The classical method of Cholesky decomposition has the advantage of low execution time. However, the modified Gram-Schmidt QR factorization performs better in term of robustness against the round-off error propagation. In this study, we have proposed a third method called Modified Gram-Schmidt Cholesky Decomposition. We have shown that it provides a compromise of the two performance criterias cited above. A joint theoretical and experimental analysis of global performance of the three methods has been presented and discussed. Keywords: fixed-point; cholesky; qr; system solving; dsp; signal processing.
Member of
Identifier
https://digitalrepository.uob.edu.bh/id/728d0b6e-8345-4bff-9473-c8a4458021f7