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
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;
Conference_Titel :
Circuit Theory and Design, 2005. Proceedings of the 2005 European Conference on
Print_ISBN :
0-7803-9066-0
DOI :
10.1109/ECCTD.2005.1522929