Title :
Efficient implementation of linear system solution block using LDLT factorization
Author :
Cho, Hanjoon ; Lee, Jinyong ; Kim, Younglok
Author_Institution :
Dept. of Electron. Eng. & Program of Integrated Biotechnol., Sogang Univ., Seoul
Abstract :
Two implementation forms of linear system solution are described in this paper. Cholesky LLT decomposition require square roots, whereas LDLT decomposition can avoid taking square roots by one more forward-substitute computation. Through computational complexity and hardware size analysis, it is shown that matrix inversion using LDLT decomposition is faster than cholesky decomposition using square root function. Moreover the LDLT decomposition has better performance of 31.4% in hardware size.
Keywords :
computational complexity; matrix decomposition; matrix inversion; Cholesky decomposition; computational complexity; factorization; forward substitute computation; hardware size analysis; linear system solution block; matrix inversion; square root function; Computational modeling; Computer architecture; Delay; Hardware; Linear systems; Matrix decomposition; Roundoff errors; Signal processing algorithms; Throughput; Very large scale integration; LDLT decomposition; Matrix inversion; cholesky decomposition;
Conference_Titel :
SoC Design Conference, 2008. ISOCC '08. International
Conference_Location :
Busan
Print_ISBN :
978-1-4244-2598-3
Electronic_ISBN :
978-1-4244-2599-0
DOI :
10.1109/SOCDC.2008.4815729