DocumentCode
3159714
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
Volume
03
fYear
2008
fDate
24-25 Nov. 2008
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SOCDC.2008.4815729
Filename
4815729
Link To Document