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