Doubly pipelined Cordic array for digital signal processing algorithms

In this paper, we present a doubly pipelined VLSI Cordic array processor for digital signal processing computations. The basic notion of doubly pipelined CORDIC computation will be introduced first. Then, some potential applications to digital signal processing problems will be discussed. Specifically, we shall demonstrate how a doubly pipelined CORDIC processor array can be applied to compute discrete Fourier transform and Fast Fourier transform, to implement Lattice filters, to solve Toeplitz systems as well as matrix QR factorizations. It is shown that by adopting a secondary pipelining, about one third hardware can be saved, and sometimes the throughput of the entire CORDIC processor array may be doubled.