AN EFFICIENT ULSl CORDIC ARRAY STRUCTURE IMPLEMENTATION OF TOEPLITZ EIGEN SYSTEM SOtllERS* D9.1

In this paper, we present a novel, efficient implementation of Toeplitz eigen-system solver using a doubly pipelined VLSI CORDIC my processor. First we propose a backward CORDIC angle recoding scheme which is able to reduce the number of internal CORDIC iterations by at least 50%. We show how to apply this new scheme to a family of feed-forward algorithm for solving general linear systems, especially the Toeplitz systems. This leads to the implementation of a Teoplitz eigen-system solver with CORDIC based array processors.