On fixed-point implementation of symmetric matrix inversion

Ingemarsson, Carl,1983-Linköpings universitet,Datorteknik,Tekniska fakulteten (författare)

In this work we explore the trade-offs between established algorithms for symmetric matrix inversion for fixed-point hardware implementation. Inversion of symmetric positive definite matrices finds applications in many areas, e.g. in MIMO detection and adaptive filtering. We explore computational complexity and show simulation results where numerical properties are analyzed. We show that LDLT decomposition combined with equation system solving are the most promising algorithm for fixed-point hardware implementation. We further show that simply counting the number of operations does not establish a valid comparison between the algorithms as the required word lengths differ significantly.

Gustafsson, Oscar,1973-Linköpings universitet,Datorteknik,Tekniska fakulteten(Swepub:liu)oscgu95 (författare)
Linköpings universitetDatorteknik (creator_code:org_t)

Ingår i:Proceedings of the European Conference on Circuit Theory and Design (ECCTD)Piscataway, NJ, USA : IEEE, s. 440-4439781479998777

Om ämnet

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Elektroteknik oc ...; och Signalbehandling

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.