Iterative QR decomposition architecture using the modified Gram-Schmidt algorithm
Iterative QR decomposition architecture using the modified Gram-Schmidt algorithm
复制标题
DOI：
10.1109/iscas.2009.5118029
复制
发表时间：
2009-05
期刊：
影响因子：
--
通讯作者：
Kuang-Hao Lin;Chih-Hung Lin;R. Chang;A. Huang;Feng-Chi Chen
中科院分区：
文献类型：
--
作者：
Kuang-Hao Lin;Chih-Hung Lin;R. Chang;A. Huang;Feng-Chi Chen
Implementation of iterative QR decomposition (QRD) architecture based on the modified Gram-Schmidt (MGS) algorithm is proposed in this paper. In order to achieve computational efficiency with robust numerical stability, a triangular systolic array (TSA) for QRD of large size matrices is presented. Therefore, the TSA architecture can be modified into iterative architecture for reducing hardware cost that is called iterative QRD (IQRD). The IQRD hardware is constructed by the diagonal process (DP) and the triangular process (TP) with fewer gate counts and lower power consumption than TSAQRD. For a 4×4 matrix, the hardware area of the proposed IQRD can reduce about 76% of the gate counts in TSAQRD. For a generic square matrix of order n IQRD, the latency required is 2n−1 time units, which is based on the MGS algorithm. Thus, the total clock latency is only n(2n+3) cycles.
