METHOD FOR SOLVING SYSTEMS OF LINEAR EQUATIONS, PARTICULARLY IN COMMUNICATIONS SYSTEMS

摘要

The invention provides a method for solving systems of linear equations. Elements of a solution vector are represented as fixed-point binary words. The method comprises the steps of initialising a solution vector and an auxiliary vector and bit-wise iterations performing passes through elements of the solution vector, updating elements of the solution and auxiliary vectors in the passes, and repeating the passes until a required accuracy of the solution is achieved. The method solves a system of linear equations by starting the bit-wise iterations with the most significant bit of the words and proceeds to a next (less significant) bit when the solution achieved for the current bit is not changed in the last pass. The solution is obtained with a computer system programmed to perform a sequence of operations.