Title :
A fixed-point implementation of matrix inversion using Cholesky decomposition
Author :
Burian, Adrian ; Takala, Janno ; Ylinen, Mikko
Author_Institution :
Inst. of Digital & Comput. Syst., Tampere Univ. of Technol., Finland
Abstract :
Fixed-point simulation results are used for the performance measure of inverting matrices using the Cholesky decomposition. The working space is reduced significantly by grouping signals using hardware sharing and a variable position of the radix point. The hardware cost of the functional units is reduced by 25% when compared to floating-point.
Keywords :
VLSI; digital signal processing chips; fixed point arithmetic; matrix decomposition; matrix inversion; Cholesky decomposition; VLSI implementation; digital signal processing algorithms; fixed-point simulation; hardware cost; hardware sharing; matrix inversion; radix point; signal grouping; working space; Arithmetic; Computational modeling; Computer simulation; Cost function; Dynamic range; Hardware; Matrix decomposition; Quantization; Signal processing algorithms; Space technology;
Conference_Titel :
Circuits and Systems, 2003 IEEE 46th Midwest Symposium on
Print_ISBN :
0-7803-8294-3
DOI :
10.1109/MWSCAS.2003.1562564
