On fixed-point implementation of symmetric matrix inversion
2015 (English)In: Proceedings of the European Conference on Circuit Theory and Design (ECCTD), Piscataway, NJ, USA: IEEE , 2015, 1-4 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
Piscataway, NJ, USA: IEEE , 2015. 1-4 p.
matrix inversion, fixed point arithmetic, symmetric matrix
IdentifiersURN: urn:nbn:se:liu:diva-124357DOI: 10.1109/ECCTD.2015.7300068ISBN: 978-1-4799-9877-7OAI: oai:DiVA.org:liu-124357DiVA: diva2:898187
2015 European Conference on Circuit Theory and Design (ECCTD), Trondheim, Norway, 24-26 Aug. 2015