• 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