caa a22 4500 469125551 CHVBK 20180323133149.0 cr unu---uuuuu 170328e19920201xx s 000 0 eng 10.1007/BF00930619 doi (NATIONALLICENCE)springer-10.1007/BF00930619 Delosme Jean-Marc Department of Electrical Engineering, Yale University, New Haven, Connecticut aut Bit-level systolic algorithms for real symmetric and Hermitian eigenvalue problems [Elektronische Daten] [Jean-Marc Delosme] Arithmetic algorithms are presented that speed up the parallel Jacobi method for the eigen-decomposition of real symmetric and complex Hermitian matrices. The 2×2 submatrices to which the Jacobi rotations are applied form a Clifford algebra, hence they can be decomposed into a sum of even and odd part. This decomposition enables the application of the rotations from a single side instead of both, thus removing some sequentiality from the original Jacobi method. Moreover, with the help of implicit CORDIC algorithms, the rotations are evaluated and applied in a fully concurrent fashion on triangular arrays of specialized processors. The CORDIC algorithms employed in the complex case are genuine 3- and 4-dimensional generalizations of the 2-dimensional algorithm used in the real case. Because these algorithms are implicit, variants are obtained with minor modifications that perform rotations whose resolution is poor at first and slowly increases to become high in the last steps of the Jacobi method. Such variants further reduce the total computation time. Kluwer Academic Publishers, 1992 Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/1(1992-02-01), 69-88 0922-5773 4:1<69 1992 4 11265 https://doi.org/10.1007/BF00930619 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00930619 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Delosme Jean-Marc Department of Electrical Engineering, Yale University, New Haven, Connecticut aut NATIONALLICENCE 773 0- Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/1(1992-02-01), 69-88 0922-5773 4:1<69 1992 4 11265 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer