DocumentCode :
2523509
Title :
Complex fixed-point matrix inversion using transport triggered architecture
Author :
Burian, Adrian ; Salmela, Perttu ; Takala, Jarmo
Author_Institution :
Nokia Res. Center, Tampere, Finland
fYear :
2005
fDate :
23-25 July 2005
Firstpage :
107
Lastpage :
112
Abstract :
Fixed-point simulations for inverting matrices using transport triggered architectures are performed. Several methods are implemented in fixed-point: the Cholesky decomposition as a direct method, Newton iterations as an iterative method, and Strassen Newton algorithm as a combined recursive method. Fixed-point implementations of these matrix inversion algorithms are tested and analyzed. A division-free implementation is targeted.
Keywords :
Newton method; fixed point arithmetic; matrix inversion; Cholesky decomposition; Newton iteration; Strassen Newton algorithm; complex fixed-point matrix inversion; fixed-point simulation; iterative method; recursive method; transport triggered architecture; Application specific processors; Computational modeling; Computer architecture; Computer simulation; Iterative algorithms; Iterative methods; Matrix decomposition; Quantization; Signal processing algorithms; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application-Specific Systems, Architecture Processors, 2005. ASAP 2005. 16th IEEE International Conference on
ISSN :
2160-0511
Print_ISBN :
0-7695-2407-9
Type :
conf
DOI :
10.1109/ASAP.2005.25
Filename :
1540373
Link To Document :
بازگشت