Title :
Updating matrix inverse in fixed-point representation: direct versus iterative methods
Author :
Ylinen, Mikko ; Burian, Adrian ; Takala, Jamo
Author_Institution :
Inst. of Digital & Comput. Syst., Tampere Univ. of Technol., Finland
Abstract :
The VLSI implementations of digital signal processing algorithms gain huge performance improvements if fixed-point arithmetic is being used. Inspired by the fact, fixed-point algorithms for both direct and iterative methods to update the inverse of a matrix were implemented and compared. Also, an algorithm to approximate an overdetermined system for an efficient and fast implementation of the Sherman-Morrison formula is proposed.
Keywords :
VLSI; fixed point arithmetic; iterative methods; matrix inversion; Sherman-Morrison formula; VLSI implementations; digital signal processing algorithms; direct methods; fixed-point representation; iterative methods; matrix inverse; overdetermined system; Digital signal processing; Fixed-point arithmetic; Iterative algorithms; Iterative methods; Jacobian matrices; Linear systems; Matrix decomposition; Signal processing algorithms; Symmetric matrices; Very large scale integration;
Conference_Titel :
System-on-Chip, 2003. Proceedings. International Symposium on
Print_ISBN :
0-7803-8160-2
DOI :
10.1109/ISSOC.2003.1267714
