On Efficient CORDIC Computing

• Main Authors: Lin, Chun-Fu, 林春甫
• Other Authors: Chen Sau-Gee
• Format: Others
• Language: zh-TW
• Published: 1997
• Online Access: http://ndltd.ncl.edu.tw/handle/08059916168759301843

碩士 === 國立交通大學 === 電子工程學系 === 85 === In this thesis, techniques to improve the computation of Coordinate Rotation Digital Computer(CORDIC) are studied, including methods of increasing parallelism of computations by using the redundant number addition scheme and the rotation- direction factor prediction method based on the modified Booth encoding, as well as the on-line scale factor decomposition and compensation algorithm, which can deal with variable scale factors. The architecture of CORDIC processor for rotation mode under the circular coordinate system is also designed based on those refining algorithms. Besides, how to apply the CORDIC algorithm to adaptive signal processing is discussed, and new and computation-efficient architectures of adaptive lattice filter based on CORDIC processors are proposed. The organization of this thesis is as below: in Chapter 1, the basic principles of CORDIC is introduced and various methods to speedup the algorithm are also described; in Chapter 2, some kinds of existing fast CORDIC algorithms are introduced; in Chapter 3, a refined algorithm and architecture of CORDIC processor based on the rotation-direction factor prediction method and the on-line scale factor decomposition and compensation algorithm are proposed; in Chapter 4, algorithms of computing hyperbolic functions and inverse sine and cosine functions with even number shift sequences are proposed; in Chapter 5, some efficient algorithms of adaptive lattice filter based on CORDIC processors are proposed; Chapter 6 draws a conclusion and points out the future works.