DATA PROCESSING, PARTICULARLY IN COMMUNICATIONS SYSTEMS

• Main Authors: TOZER, TIMOTHY, CONRAD, ZAKHAROV, YURIY
• Format: Patent
• Language: English; French
• Published: 23.10.2003
• Edition: 7
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

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. La présente invention a trait à un procédé permettant de résoudre des systèmes d'équations linéaires. Des éléments d'un vecteur de solution sont représentés sous la forme de mots binaires à point fixe. Le procédé comporte des étapes d'initialisation d'un vecteur de solution et d'un vecteur auxiliaire et des itérations en mode binaire effectuant des passes à travers des éléments du vecteur de solution, de mise à jour des éléments de la solution et des vecteurs auxiliaires dans les passes, et de répétition des passes jusqu'à l'obtention d'une précision souhaitée de solution. Le procédé résout un système d'équations linéaires en débutant par des itérations de type binaire avec les bits les plus significatifs des mots et passe ensuite à un prochain bit (moins significatif) lorsque la solution obtenue pour le bit en cours n'est pas modifié dans la dernière passe. La solution est obtenue au moyen d'un système informatique programmé à effectuer une séquence d'opérations.