Issue No. 02 - February (1993 vol. 42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.204796
<p>A new algorithm is presented which significantly reduces the minimum amount of logic required to calculate sine, cosine, and square root. It is derived from an old method for computing certain inverse functions which was once considered for use in software, but then abandoned because of efficiency concerns. However, when reversed and combined with a restoring square root algorithm, a unique new design emerges which performs trigonometric calculations without the use of pre-stored constants or any internal operation more complex than binary subtraction. The design has been implemented with common TTL MSI logic and is found to be reasonably fast, very accurate, and to require considerably less hardware than a comparable CORDIC algorithm.</p>
hardware efficient algorithms; trigonometric functions; sine; cosine; square root; inverse functions; common TTL MSI logic; digital arithmetic.
R. Fowkes, "Hardware Efficient Algorithms for Trigonometric Functions," in IEEE Transactions on Computers, vol. 42, no. , pp. 235-239, 1993.