Maximal solution of linear systems of equations and an application in VLSI

The system of linear equations Ax=b is considered in the case when the system contains dependencies and inconsistencies. A simple heuristic technique that seeks an x satisfying the maximum number of equations in the set Ax=b is developed. This problem arises naturally when considering the VLSI implementation of large systems of CORDIC (coordinate rotation digital computer) computational processors. This VLSI application is described, and results of the algorithm when applied to several realistic CORDIC systems are given