• 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