The invention belongs to the technical field of
integrated circuit design, and particularly relates to a circuit structure for conducting least square equation solving according to positive definite symmetric matrices. The circuit structure is composed of an ACD computation module, an inversing module, a triangle multiplication module and a
matrix multiplication module, wherein the ACD computation module is used for
matrix decomposition, the inversing module is used for solving lower
triangular matrix inverse matrices, and the triangle multiplication module and the
matrix multiplication module are used for calculation of
matrix multiplication. According to the circuit structure, the ACD
decomposition algorithm is adopted for
matrix decomposition, square root operation and repeated inversing operation are avoided, operation is simple, and the implementation area is small. Meanwhile, in an implementation process, the
systolic array architecture is fully used and the
multiplexing technique of the circuit structure is adopted, so that it is guaranteed that functions are correct, the
utilization rate of hardware structures is increased, and the implementation area is reduced further. The circuit structure can be well used for solving least square equations.