Patent ID: 9448970
Filing Date: 2016-09-20
CPC Classification: G06F

Claim Text:
1. A computer program product comprising one or more computer-readable physical storage devices having stored therein computer-executable instructions that, when executed by one or more processors of a computing system, cause the computing system to instantiate a complex matrix singular value decomposition module that can perform singular value decomposition of an input complex matrix, the complex matrix singular value decomposition module comprising: a correction module; an intermediate singular value decomposition module; and an assembly module; the intermediate singular value decomposition module configured to provide a first singular value decomposition of a real-value matrix representation of an input complex matrix, wherein the first singular value decomposition comprises a first left unitary matrix, a first diagonal matrix, and a first right unitary matrix, wherein an upper left half of the diagonal of the first diagonal matrix is not identical to the lower right half of the diagonal of the first diagonal matrix; the correction module configured to correct the first singular value decomposition of a real-value matrix representation of an input complex matrix; the correction module also configured to perform the correction to formulate a second singular value decomposition of the real-value matrix representation of the input complex matrix by formulating a second diagonal matrix, such that the diagonal of the second diagonal matrix represents the value of the diagonal of the first diagonal matrix, but shuffled so that the upper left half of the diagonal of the second diagonal matrix is the same as the lower right half of the diagonal of the second diagonal matrix; and the assembly module configured to assemble the results of the correction module into an actual singular value decomposition solution of the input complex matrix.