| Summary: | 碩士 === 國立交通大學 === 電子工程學系 === 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.
|
|---|
