Maximal solution of linear systems of equations and an application in VLSI
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2337-2340 vol.3
- https://doi.org/10.1109/iscas.1990.112478
Abstract
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.<>Keywords
This publication has 5 references indexed in Scilit:
- Bit-serial CORDIC circuits for use in a VLSI silicon compilerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The application of bit-serial CORDIC computational units to the design of inverse kinematics processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A CORDIC Arithmetic Processor ChipIEEE Journal of Solid-State Circuits, 1980
- A unified algorithm for elementary functionsPublished by Association for Computing Machinery (ACM) ,1971
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959