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

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2523509