HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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

Rabah Maoudj 1 Luc Fety 1 Christophe Alexandre 1
1 CEDRIC - LAETITIA - CEDRIC. Traitement du signal et architectures électroniques
CEDRIC - Centre d'études et de recherche en informatique et communications
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

Contributor : Christophe Alexandre Connect in order to contact the contributor
Submitted on : Tuesday, February 11, 2020 - 12:57:10 PM
Last modification on : Monday, February 21, 2022 - 3:38:18 PM
Long-term archiving on: : Tuesday, May 12, 2020 - 2:06:43 PM


Publisher files allowed on an open archive


Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike 4.0 International License




Rabah Maoudj, Luc Fety, Christophe Alexandre. Performance Analysis of Modified Gram-Schmidt Cholesky Implementation on 16 bits-DSP-chip. International Journal of Computing and Digital Systems, University of Bahrain, 2013, 2 (1), pp.21-27. ⟨10.12785/ijcds/020103⟩. ⟨hal-02448976⟩



Record views


Files downloads