8th Euromicro Conference on Digital System Design (DSD'05) Approximating Trigonometric Functions with the Laws of Sines and Cosines using the Logarithmic Number System Porto, Portugal August 30-September 03 ISBN: 0-7695-2433-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2005.18
A new algorithm is given for computing trigonometric functions using the Logarithmic Number System (LNS). Based on the laws of sines and cosines, the algorithm uses novel addressing of ROMs with the middle-order bits of the LNS representation. Error analysis and simulation show the algorithm is accurate to 22 bits when intermediate steps are performed with 23-bit precision LNS. A VLIW software implementation having throughput of one trigonometric result every 17 cycles is suggested that uses special instructions to access small ROMs containing logarithmic sines and cosines. Also, the proposed algorithm can be implemented fully in hardware having throughput of one trigonometric result every one or two cycles using minor low-cost modi?cations to an existing LNS ALU design.
Citation:
Mark G. Arnold, "Approximating Trigonometric Functions with the Laws of Sines and Cosines using the Logarithmic Number System," dsd, pp.48-55, 8th Euromicro Conference on Digital System Design (DSD'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb