Comments on 'A Square-Root-Free Matrix Decomposition Method for Energy-Efficient Least Square Computation on Embedded Systems'

Loading...
Thumbnail Image

Date

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers Inc.

Abstract

A square-root-free matrix QR decomposition (QRD) scheme, dubbed QDR decomposition (QDRD), was rederived by Ren et al. based on a scheme by Björck in order to simplify computations when solving least-squares (LS) problems on embedded systems. The QDRD scheme aims at eliminating both the square-root and division operations in the QRD normalization and backward substitution steps in LS computations. It is claimed by Ren et al. (F. Ren et al., IEEE Embedded Syst. Lett., vol. 6, no. 4, pp. 73-76) that the LS solution only requires finding the directions of the orthogonal basis of the matrix in question, regardless of the normalization of their Euclidean norms. Multiple-input multiple-output (MIMO) detection problems have been named as potential applications that benefit from this. While this is true for unconstrained LS problems, we conversely show here that constrained LS problems such as MIMO detection still require computing the norms of the orthogonal basis to produce the correct result. © 2009-2012 IEEE.

Description

Keywords

Least-squares problems, Matrix factorization, Mimo detection, Qr decomposition, Square-root computations, Aluminum, Embedded systems, Energy efficiency, Factorization, Matrix algebra, Mimo systems, Least squares problems, Matrix factorizations, Q r decomposition, Square roots, Least squares approximations

Citation

Endorsement

Review

Supplemented By

Referenced By