Optimized distributed processing of scaling factor in CORDIC

Author

Gilbert, Guillaume ; Al-Khalili, Dhamin ; Rozon, C. Ome

Author_Institution

Dept. of Electr. & Comput. Eng., Canada R. Mil. Coll., Kingston, Ont., Canada

fYear

2005

Firstpage

35

Lastpage

38

Abstract

CORDIC is a well known iterative algorithm used to evaluate various transcendental functions. There have been a number of papers describing various ways of speeding up this algorithm. One of the performance bottlenecks of CORDIC is the requirement to multiply the results of the x and y data path by a constant scaling factor. Depending on the architecture, such solutions might not necessarily provide added benefits. In this paper, processing of the scaling factor is applied in a distributed way in order to achieve maximum efficiency for both pipelined and recursive architectures.

Keywords

digital arithmetic; genetic algorithms; iterative methods; pipeline processing; CORDIC; coordinate rotation digital computer; data path; iterative algorithm; optimized distributed processing; pipelined architecture; recursive architectures; scaling factor processing; Application software; Computer architecture; Computer graphics; Digital signal processing; Distributed processing; Educational institutions; Equations; Iterative algorithms; Matrices; Military computing;

fLanguage

English

Publisher

ieee

Conference_Titel

IEEE-NEWCAS Conference, 2005. The 3rd International

Print_ISBN

0-7803-8934-4

Type

conf

DOI

10.1109/NEWCAS.2005.1496664

Filename

1496664