US Patent 7787556 Method and apparatus for signal detection and matrix decomposition

A method for computing a factor matrix of an inversion of a matrix, wherein the method comprises the steps of: computing a factor matrix of an inversion of a sub-matrix of a matrix, and recursively obtaining the factor matrix of the inversion of the matrix by using the matrix and the computed factor matrix of the inversion of the sub-matrix of the matrix; and an apparatus for computing the factor matrix of the inversion of a matrix, which can reduce the computational complexity in the signal detection and matrix decomposition and can be implemented with hardware easily.