Patent Document ID: 9318813
Application ID: 12786288
Patent Flag: 1

Claim One:
1. A method for transforming a first matrix using a computer comprising a pipelined structure including an input stage, a plurality of Coordinate Rotation Digital Computer (CORDIC) processors, and an output stage, the method comprising: receiving and storing the first matrix by the input stage; generating, using the CORDIC processors, a second matrix from the first matrix using a real-value decomposition (RVD), wherein elements of the second matrix comprise real values determined based on either real part or imaginary part of a corresponding element in the first matrix; and performing, using CORDIC processors, a plurality of Givens rotation operations and at least one multi-dimensional Householder reflection operation on one or more elements of the second matrix to generate a third matrix, wherein each Givens rotation operation annihilates at least one element of the third matrix and each multi-dimensional Householder reflection operation annihilates at least two elements of the third matrix.