DocumentCode :
2256680
Title :
Efficient sine and cosine computation using a weighted sum of bit-products
Author :
Wanhammar, Lars ; Johansson, Kenny ; Gustafsson, Oscar
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Sweden
Volume :
1
fYear :
2005
fDate :
28 Aug.-2 Sept. 2005
Abstract :
An angle rotation based approach to simultaneously compute sin(x) and cos(x) is presented. The approach yields a weighted sum of bit-products of the binary bits that represent the angle x. We discuss the required number of terms in the polynomial as well as the required coefficient wordlength as function of accuracy. The approach yields a combinatorial realization with a low complexity. We also propose a corresponding fast and simple architecture. The combinatorial circuit has low latency and can easily be pipelined for a high throughput.
Keywords :
binary decision diagrams; combinational circuits; computational complexity; digital arithmetic; angle rotation; binary bits; bit-products weighted sum; coefficient wordlength; combinatorial circuit; cosine computation; polynomial terms; sine computation; Circuits; Delay; Demodulation; Digital modulation; Digital signal processing; Fast Fourier transforms; Frequency modulation; Graphics; Polynomials; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuit Theory and Design, 2005. Proceedings of the 2005 European Conference on
Print_ISBN :
0-7803-9066-0
Type :
conf
DOI :
10.1109/ECCTD.2005.1522929
Filename :
1522929
Link To Document :
بازگشت