© The Institution of Engineering and Technology
A reduced ROM-based architecture blending the concepts of domain folding and angle recoding to implement the coordinate rotation digital computer (CORDIC) algorithm is proposed. Domain folding restricts the domain of the sine/cosine functions in [0, π/8] instead of [0, 2π]. The addition identities of the trigonometric functions are adopted to determine the range of sine/cosine functions mapped from the domain [0, π/4] based on that restricted in the domain [0, π/8]. The quarter-wave symmetry property is then applied to obtain the range mapped from the full domain [0, 2π]. Applying the angle recoding process to the angle in the domain [0, π/8] affords two benefits. One is a reduction of about 50% in the size of the ROM lookup table storing the information of the coarse angles, except for the fact that the number of stages (N) equals 3k+2 where k is an integer; the other benefit is a 1-bit improvement in the precision in the CORDIC implementation.
References
-
-
1)
-
J. Volder
.
The CORDIC trigonometric computing technique.
IRE Trans. Electron. Comput.
,
330 -
334
-
2)
-
S. Wang ,
V. Piuri ,
E.E. Swartzlander
.
Hybrid CORDIC algorithms.
IEEE Trans. Comput.
,
11 ,
1202 -
1207
-
3)
-
A. Madisseti ,
A.Y. Kwentus ,
A.N. Willson
.
A 100-MHz, 16-b, direct digital frequency synthesizer with a 100-dBcspurious-free dynamic range.
IEEE J. Solid-State Circuits
,
8 ,
1034 -
1043
-
4)
-
J.A. Lee ,
T. Lang
.
Constant-factor redundant CORDIC for angle calculation and rotation.
IEEE Trans. Comput.
,
1016 -
1025
-
5)
-
Fu, D., Willson, A.N.: `A high-speed processor for digital sine/cosine generation and angle rotation', IEEE Signals, System, and Computers, 1998, Pacific Grove, CA, USA, 1, p. 177–181.
-
6)
-
Nicholas, H.T., Samueli, S., Kim, B.: `The optimization of direct digital frequency synthesizer performance in the presence of finite word length effects', Proc. 42nd Annual Frequency Control Symp, May 1988, Baltimore, MD, p. 357–363.
-
7)
-
Maharatna, K., Troya, A., Krstiś, M., Grass, E., Jagdhold, U.: `A cordic like processor for computation of arctangent and absolute magnitude of a vector', Proc. 2004 IEEE Int. Symp. Circuits Syst, May 2004, Vancouver, Canada, p. II-713–II-716.
-
8)
-
J. Vankka
.
Methods of mapping from phase to sine amplitude in direct digital synthesis.
IEEE Trans. Ultrason. Ferroelectr. Freq. Control
,
2 ,
526 -
534
-
9)
-
M.D. Ercegovac ,
T. Lang
.
Redundant and on-line CORDIC: application to matrix triangularization and SVD.
IEEE Trans. Comput.
,
725 -
740
-
10)
-
Walther, J.: `A unified algorithm for elementary functions', Proc. Spring Joint Computer Conf., 1971, p. 379–385.
-
11)
-
N. Takagi ,
T. Asada ,
S. Yajima
.
Redundant CORDIC methods with a constant scale factor for sine and cosine computation.
IEEE Trans. Comput.
,
989 -
995
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-spr_20070200
Related content
content/journals/10.1049/iet-spr_20070200
pub_keyword,iet_inspecKeyword,pub_concept
6
6