onr:"swepub:oai:lup.lub.lu.se:15394723-7fdd-425b-8bb2-a672a189c1d8"
Search: onr:"swepub:oai:lup.lub.lu.se:15394723-7fdd-425b-8bb2-a672a189c1d8" > A Square-Root-Free ...
- 1 of 1
- Previous record
- Next record
- To hitlist
A Square-Root-Free Matrix Decomposition Method for Energy-Efficient Least Squares Computation on Embedded Systems
- Ren, Fengbo (author)
-
- Zhang, Chenxin (author)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH
-
- Liu, Liang (author)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH
- show more...
- Xu, Wenyao (author)
- Markovic, Dejan (author)
- show less...
- (creator_code:org_t)
- 2014
- 2014
- English.
- In: IEEE Embedded Systems Letters. - 1943-0663. ; 6:4, s. 73-76
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- QR decomposition (QRD) is used to solve least squares (LS) problems for a wide range of applications. However, traditional QR decomposition methods, such as Gram-Schmidt (GS), require high computational complexity and non-linear operations to achieve high throughput, limiting their usage on resource-limited platforms. To enable efficient LS computation on embedded systems for real-time applications, this paper presents an alternative decomposition method, called QDRD, which relaxes system requirements while maintaining the same level of performance. Specifically, QDRD eliminates both the square-root operations in the normalization step and the divisions in the subsequent backward substitution. Simulation results show that the accuracy and reliability of factorization matrices can be significantly improved by QDRD, especially when executed on precision-limited platforms. Furthermore, benchmarking results on an embedded platform show that QDRD provides constantly better energy-efficiency and higher throughput than GS-QRD in solving LS problems. Up to 4 and 6.5 times improvement in energy-efficiency and throughput respectively can be achieved for small-size problems.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Keyword
- QR decomposition
- least squares problem
- matrix factorization
- computational complexity
- energy efficiency
Publication and Content Type
- art (subject category)
- ref (subject category)
Find in a library
- IEEE Embedded Systems Letters (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Ren, Fengbo
- Zhang, Chenxin
- Liu, Liang
- Xu, Wenyao
- Öwall, Viktor
- Markovic, Dejan
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- Articles in the publication
- IEEE Embedded Sy ...
- By the university
- Lund University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
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.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
