Invention Grant
- Patent Title: Implementing modified QR decomposition in hardware
- Patent Title (中): 在硬件中实现修改QR分解
-
Application No.: US13865357Application Date: 2013-04-18
-
Publication No.: US09201849B2Publication Date: 2015-12-01
- Inventor: Yong Rao
- Applicant: National Instruments Corporation
- Applicant Address: US TX Austin
- Assignee: National Instruments Corporation
- Current Assignee: National Instruments Corporation
- Current Assignee Address: US TX Austin
- Agency: Meyertons Hood Kivlin Kowert & Goetzel, P.C.
- Agent Jeffrey C. Hood; Mark S. Williams
- Main IPC: G06F17/10
- IPC: G06F17/10 ; G06F17/16

Abstract:
System and method for computing QR matrix decomposition and inverse matrix R−1. A circuit is configured to implement a QR decomposition of a matrix A into two matrices Q and R using a Modified Gram Schmidt (MGS) process. The circuit includes a specified portion dedicated to computing matrix Q. Matrix Q is computed via the specified portion based on first inputs using the MGS process, where the first inputs include the matrix A and possibly a scaling factor σ. The identity matrix may be scaled by the scaling factor σ, thereby generating scaled identity matrix σI. Scaled matrix σR−1 (or unscaled R−1) may be computed via the specified portion based on second inputs provided to the portion using the MGS process, where the second inputs include the (possibly scaled) identity matrix. If scaled, the scaled matrix σR−1 may be unscaled, thereby computing matrix R−1. Matrix R−1 is stored and/or output.
Public/Granted literature
- US20140214910A1 Implementing Modified QR Decomposition in Hardware Public/Granted day:2014-07-31
Information query