Calculation of trigonometric functions in an integrated circuit device

• US 8,812,573 B2
• Filed: 06/14/2011
• Issued: 08/19/2014
• Est. Priority Date: 06/25/2010
• Status: Active Grant

• Current Assignee: Altera Corporation (Intel Corporation)
• Original Assignee: Altera Corporation (Intel Corporation)
• Inventors: Langhammer, Martin
• Primary Examiner(s): YAARY, MICHAEL D
• Application Number:
  US13/159,614
• Publication Number:
  US 20120054254A1
• Time in Patent Office: 1,162 Days
• Field of Search: None
• US Class Current: 708/440
• CPC Class Codes: G06F 1/03 working, at least partly, by table look-up G06F1/025 takes precedence
• CPC Class Codes: G06F 2101/04 Trigonometric functions
• CPC Class Codes: G06F 7/483 Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers G06F7/4806, G06F7/4824, G06F7/49, G06F7/491, G06F7/544 take precedence
• CPC Class Codes: G06F 7/5446 using crossaddition algorithms, e.g. CORDIC
• CPC Class Codes: G06F 7/548 Trigonometric functions; Co-ordinate transformations

Abstract

Circuitry for computing a trigonometric function of an input includes circuitry for relating the input to another value to generate an intermediate value, circuitry for selecting one of the input and the intermediate value as a trigonometric input value, circuitry for determining respective initial values of a plurality of trigonometric functions for the trigonometric input value, and circuitry for deriving, based at least in part on a trigonometric identity, a final value of the first trigonometric function from the respective initial values of the plurality of trigonometric functions. The trigonometric function may be any of sine, cosine and tangent and their inverse functions. The trigonometric identities used allow a computation of a trigonometric function to be broken into pieces that either are easier to perform or can be performed more accurately.

Claims

1. Circuitry for computing an inverse tangent function of an input, said circuitry comprising:

circuitry for determining a relationship of said input to ‘

1’

to generate an intermediate value;

circuitry for multiplying said intermediate value by upper bits of said intermediate value to form a first product, to add said first product to ‘

1’

to form a first sum, and to invert said first sum to form a first intermediate result;

circuitry for multiplying lower bits of said intermediate value by said first intermediate result to form a second intermediate result;

look-up table circuitry for determining a third intermediate result from said upper bits of said intermediate value;

circuitry for adding said second intermediate result and said third intermediate result to form a preliminary result; and

circuitry for deriving a final result from said preliminary result based on said relationship of said input to ‘

1’

.

2. The circuitry of claim 1 wherein:

said circuitry for determining a relationship of said input to ‘

1’

to generate an intermediate value comprises circuitry for comparing said input to ‘

1’ and

for inverting said input for said input being greater than ‘

1’ and

passing through said input for said input being at most equal to ‘

1’

.

3. The circuitry of claim 2 wherein said circuitry for determining further comprises circuitry for normalizing said intermediate value.

4. The circuitry of claim 2 wherein, for an input having an exponent in a selected range of exponents, said look-up table circuitry operates on a limited number of most significant bits of said input.

5. The circuitry of claim 4 wherein said look-up table circuitry comprises a second look-up table that operates on said limited number of most significant bits of said input.

6. The circuitry of claim 4 wherein said limited number is 6.

7. The circuitry of claim 4 wherein values in said look-up table circuitry are normalized to said selected range of exponents.

8. The circuitry of claim 4 further comprising circuitry to normalize said second intermediate result to a selected range of exponents before being added to output of said look-up table circuitry for said input having an exponent in said selected range of exponents.

9. The circuitry of claim 2 wherein:

said circuitry for deriving said final result from said preliminary result subtracts said preliminary result from π

/2 for said input being greater than ‘

1’ and

passes through said preliminary result for said input being at most equal to ‘

1’

.

10. The circuitry of claim 9 wherein said circuitry for deriving said final result from said preliminary result normalizes said final result.

11. The circuitry of claim 2 wherein said circuitry for multiplying said intermediate value by upper bits of said intermediate value to form a first product, to add said first product to ‘

1’

to form a first sum, and to invert said first sum to form a first intermediate result, adds said first product to ‘

1’

using a non-arithmetic operation.

12. The circuitry of claim 11 wherein said non-arithmetic operation is concatenation.

13. A method of configuring a programmable integrated circuit device as circuitry for computing an inverse tangent function of an input, said method comprising:

configuring logic of said programmable integrated circuit device as circuitry for determining a relationship of said input to ‘

1’

to generate an intermediate value;

configuring logic of said programmable integrated circuit device as circuitry for multiplying said intermediate value by upper bits of said intermediate value to form a first product, to add said first product to ‘

1’

to form a first sum, and to invert said first sum to form a first intermediate result;

configuring logic of said programmable integrated circuit device as circuitry for multiplying lower bits of said intermediate value by said first intermediate result to form a second intermediate result;

configuring logic of said programmable integrated circuit device as look-up table circuitry for determining a third intermediate result from said upper bits of said intermediate value;

configuring logic of said programmable integrated circuit device as circuitry for adding said second intermediate result and said third intermediate result to form a preliminary result; and

configuring logic of said programmable integrated circuit device as circuitry for deriving a final result from said preliminary result based on said relationship of said input to ‘

1’

.

14. The method of claim 13 wherein:

said configuring logic of said programmable integrated circuit device as circuitry for determining a relationship of said input to ‘

1’

to generate an intermediate value comprises configuring logic of said programmable integrated circuit device as circuitry for comparing said input to ‘

1’ and

for inverting said input for said input being greater than ‘

1’ and

passing through said input for said input being at most equal to ‘

1’

.

15. The method of claim 14 wherein said configuring logic of said programmable integrated circuit device as circuitry for determining further comprises configuring logic of said programmable integrated circuit device as circuitry for normalizing said intermediate value.

16. The method of claim 14 wherein said configuring logic of said programmable integrated circuit device as said look-up table circuitry comprises configuring said look-up table circuitry to operate on a limited number of most significant bits of said input for said input having an exponent in a selected range of exponents.

17. The method of claim 16 wherein said configuring said look-up table circuitry to operate on a limited number of most significant bits of said input for said input having an exponent in a selected range of exponents comprises configuring said look-up table circuitry with a second look-up table that operates on said limited number of most significant bits of said input.

18. The method of claim 16 wherein said limited number is 6.

19. The method of claim 16 wherein said configuring logic of said programmable integrated circuit device as said second look-up table comprises configuring said second look-up table with values normalized to said selected range of exponents.

20. The method of claim 16 further comprising configuring logic of said programmable integrated circuit device to normalize said second intermediate result to a selected range of exponents before being added to output of said look-up table circuitry for said input having an exponent in said selected range of exponents.

21. The method of claim 14 wherein:

said configuring logic of said programmable integrated circuit device as circuitry for deriving said final result from said preliminary result comprises configuring logic of said programmable integrated circuit device to subtract said preliminary result from π

/2 for said input being greater than ‘

1’ and

to pass through said preliminary result for said input being at most equal to ‘

1’

.

22. The method of claim 21 wherein said configuring logic of said programmable integrated circuit device as circuitry for deriving said final result from said preliminary result comprises configuring logic of said programmable integrated circuit device to normalize said final result.

23. The method of claim 14 wherein said configuring logic of said programmable integrated circuit device as circuitry for multiplying said intermediate value by upper bits of said intermediate value to form a first product, to add said first product to ‘

1’

to form a first sum, and to invert said first sum to form a first intermediate result, comprises configuring logic of said programmable integrated circuit device to add said first product to ‘

1’

using a non-arithmetic operation.

24. The method of claim 23 wherein said non-arithmetic operation is concatenation.

25. A non-transitory machine-readable data storage medium encoded with non-transitory machine-executable instructions for configuring a programmable integrated circuit device as circuitry for computing an inverse tangent function of an input, said instructions comprising:

instructions to configure logic of said programmable integrated circuit device as circuitry for determining a relationship of said input to ‘

1’

to generate an intermediate value;

instructions to configure logic of said programmable integrated circuit device as circuitry for multiplying said intermediate value by upper bits of said intermediate value to form a first product, to add said first product to ‘

1’

to form a first sum, and to invert said first sum to form a first intermediate result;

instructions to configure logic of said programmable integrated circuit device as circuitry for multiplying lower bits of said intermediate value by said first intermediate result to form a second intermediate result;

instructions to configure logic of said programmable integrated circuit device as a look-up table for determining a third intermediate result from said upper bits of said intermediate value;

instructions to configure logic of said programmable integrated circuit device as circuitry for adding said second intermediate result and said third intermediate result to form a preliminary result; and

instructions to configure logic of said programmable integrated circuit device as circuitry for deriving a final result from said preliminary result based on said relationship of said input to ‘

1’

.

26. The machine-readable data storage medium of claim 25 wherein:

said instructions to configure logic of said programmable integrated circuit device as circuitry for determining a relationship of said input to ‘

1’

to generate an intermediate value comprise instructions to configure logic of said programmable integrated circuit device as circuitry for comparing said input to ‘

1’ and

for inverting said input for said input being greater than ‘

1’ and

passing through said input for said input being at most equal to ‘

1’

.

27. The machine-readable data storage medium of claim 26 wherein said instructions to configure logic of said programmable integrated circuit device as circuitry for determining further comprise instructions to configure logic of said programmable integrated circuit device as circuitry for normalizing said intermediate value.

28. The machine-readable data storage medium of claim 26 wherein said instructions to configure logic of said programmable integrated circuit device as said look-up table comprise instructions to configure said look-up table to operate on a limited number of most significant bits of said input for said input having an exponent in a selected range of exponents.

29. The method of claim 28 wherein said instructions to configure said look-up table to operate on a limited number of most significant bits of said input for said input having an exponent in a selected range of exponents comprise instructions to configure a second look-up table that operates on said limited number of most significant bits of said input.

30. The machine-readable data storage medium of claim 28 wherein said limited number is 6.

31. The machine-readable data storage medium of claim 28 wherein said instructions to configure logic of said programmable integrated circuit device as said look-up table comprise instructions to configure said look-up table with values normalized to said selected range of exponents.

32. The machine-readable data storage medium of claim 28 further comprising instructions to configure logic of said programmable integrated circuit device to normalize said second intermediate result to a selected range of exponents before being added to output of said look-up table circuitry for said input having an exponent in said selected range of exponents.

33. The machine-readable data storage medium of claim 26 wherein:

said instructions to configure logic of said programmable integrated circuit device as circuitry for deriving said final result from said preliminary result comprise instructions to configure logic of said programmable integrated circuit device to subtract said preliminary result from π

/2 for said input being greater than ‘

1’ and

to pass through said preliminary result for said input being at most equal to ‘

1’

.

34. The machine-readable data storage medium of claim 33 wherein said instructions to configure logic of said programmable integrated circuit device as circuitry for deriving said final result from said preliminary result comprise instructions to configure logic of said programmable integrated circuit device to normalize said final result.

35. The machine-readable data storage medium of claim 26 wherein said instructions to configure logic of said programmable integrated circuit device as circuitry for multiplying said intermediate value by upper bits of said intermediate value to form a first product, to add said first product to ‘

1’

to form a first sum, and to invert said first sum to form a first intermediate result, comprise instructions to configure logic of said programmable integrated circuit device to add said first product to ‘

1’

using a non-arithmetic operation.

36. The machine-readable data storage medium of claim 35 wherein said non-arithmetic operation is concatenation.