发明授权
- 专利标题: Modified givens rotation for matrices with complex numbers
- 专利标题(中): 用于具有复数的矩阵的修正givens旋转
-
申请号: US12552171申请日: 2009-09-01
-
公开(公告)号: US08473539B1公开(公告)日: 2013-06-25
- 发明人: Raghavendar M. Rao , Christopher H. Dick
- 申请人: Raghavendar M. Rao , Christopher H. Dick
- 申请人地址: US CA San Jose
- 专利权人: Xilinx, Inc.
- 当前专利权人: Xilinx, Inc.
- 当前专利权人地址: US CA San Jose
- 代理商 W. Eric Webostad; Gerald Chan; Lois D. Cartier
- 主分类号: G06F7/32
- IPC分类号: G06F7/32 ; G06F7/00
摘要:
Nulling a cell of a complex matrix is described. A complex matrix and a modified Givens rotation matrix are obtained for multiplication by a processing unit, such as a systolic array or a CPU, for example, for the nulling of the cell to provide a modified form of the complex matrix. The modified Givens rotation matrix includes complex numbers c*, c, −s, and s*, wherein the complex number s* is the complex conjugate of the complex number s, and wherein the complex number c* is the complex conjugate of the complex number c. The complex numbers c and s are associated with complex numbers of the complex matrix including the cell to be nulled. The modified form is then output by the processing unit. The modified Givens rotation matrix may be implemented as a systolic array or otherwise used for processing complex numbers or matrices.
信息查询