Apparatus and method for implementing an inverse arctangent...

Details Apparatus and method for implementing an inverse arctangent... Apparatus and method for implementing an inverse arctangent...

1999-12-08

2002-10-22

Mai, Tan V. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S276000

Reexamination Certificate

active

06470367

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an apparatus and method for implementing an inverse arctangent function, particularly to an apparatus and method for implementing an inverse arctangent function using piecewise linear theorem to simplify.
2. Description of the Related Art
There are three conventional methods of transformming an inverse arctangent function. The first method is called CORDIC (Coordinate Rotation Digital Computer) coordinate transformation, which uses a multi-stage structure to obtain high accuracy, but the disadvantages of the structure are expensive in hardware costs and long output delay. The above technology is disclosed in “GEC Plessy, IC Handbook for Digital Video & Digital Signal Processing, Sec. PDSP16330, England, 1995.” The second method is to use a look-up table, which records every input point and its corresponding output point. The structure of the second method is very simple, but the disadvantage is that a lot of memories are needed. The third method is to use a floating point operation, which uses floating point operations on expansion equations and multi-iteration operations to obtain high accuracy. The disadvantage of the third method is that a lot of hardware costs are needed and it is difficult to complete an inverse arctangent operation using a single instruction. The third method is disclosed in Texas Instrument, “TMS320c40 User Guide, 1993.” As mentioned above, the expected performance of an inverse arctangent function, such as high speed, low error and low hardware cost can not be obtained through the prior art technologies.
SUMMARY OF THE INVENTION
The object of the present invention is to eliminate the drawbacks of generating more errors and more hardware costs in conventional implementation of an inverse arctangent function. To this end, the present invention provides a method and an apparatus of implementing an inverse arctangent function using the theorem of piecewise linear approach to simplify, which transforms two input right-angled coordinate points X and Y to {circumflex over (&thgr;)} which is an approximate value of a phase angle &thgr; of an inverse arctangent function. The present invention uses T-lines combination to approach an inverse arctangent function between 0 degree to 45 degree. Which line segment the input right-angled coordinate points is located in is determined, and the approximate value {circumflex over (&thgr;)} is determined by a predefined coefficient table stored in a memory. The phase angles {circumflex over (&thgr;)} between 45 degree to 360 degree can be obtained through the linear combination transformation of the phase angles &thgr; between 0 degree to 45 degree.
The apparatus of the present invention mainly comprises: a processing unit which employs the equation
θ
^
=
Ω
⁢
(
s
)
+
Φ
⁢
(
s
)
·
(
c
⁢
(
k
)
+
d
⁢
(
k
)
·
y
m
x
m
)
to transfer a right-angled coordinate point X and Y to an approximate value {circumflex over (&thgr;)} of a phase angle &thgr; of an inverse arctangent function; and a memory unit connected to said processing unit for storing the value of c(k) and d(k). The method of the present invention mainly comprises: approaching an inverse arctangent function between 0 degree to 45 degree by using T-line combination, and establishing and storing in advance a table containing a plurality of parameters c(k) and d(k); determining which piece said right-angled coordinate point is located at, and capturing the corresponding value of c(k) and d(k) stored in said table; and generating {circumflex over (&thgr;)} which is an approximate value of the phase angle &thgr; based on the equation of
θ
^
=
Ω
⁢
(
s
)
+
Φ
⁢
(
s
)
·
(
c
⁢
(
k
)
+
d
⁢
(
k
)
·
y
m
x
m
)
.
The present invention can also be implemented by software, because of simplicity of the structure and less operations. The implementation by software also has the advantage as above-mentioned.


REFERENCES:
patent: 4164022 (1979-08-01), Rattlingourd et al.
patent: 4710892 (1987-12-01), Fling
patent: 4910698 (1990-03-01), McCartney
patent: 5648924 (1997-07-01), Smith
patent: 6018552 (2000-01-01), Uesugi
patent: 6385632 (2002-05-01), Choe et al.

Affiliated with

Also associated with

Rating

Apparatus and method for implementing an inverse arctangent... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for implementing an inverse arctangent..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for implementing an inverse arctangent... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3000128