Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-06-30
2002-05-07
Malzahn, David H. (Department: 2121)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C712S007000
Reexamination Certificate
active
06385633
ABSTRACT:
This invention relates generally to methods and apparatus for signal processing; and, in particular, to methods and apparatus for computing the phase of a complex number for remote access
etworking and wireless communication applications.
BACKGROUND OF THE INVENTION
In some signal processing applications, it is necessary to be able to accurately compute the phase of a complex number. This is useful, for example, in modem data communications wherein phase angle is calculated for data encoded in IQ constellation format. This is also useful, for example, in automatic frequency control (AFC) for receivers of proposed wideband CDMA mobile communications systems which enable Internet access and video communications over wireless telephone installations. Here, phase corresponds to carrier frequency offset and phase must be accurately calculated in order to be able to closely track carrier frequency. This offset can be calculated from the argument of I+jQ, where I and Q are n-bit (viz. 20-bit) binary numbers. To meet system requirements, the argument must be calculated using a digital signal processor (DSP) to an accuracy of about 0.02 degrees.
Some prior art methods use a lookup table to find the arctangent. This does not lead to an accurate result unless very large lookup tables are used.
Another prior art method uses large tables of polynomial coefficients and reference values. Such approach is described in U.S. Pat. No. 5,648,924, issued Jul. 15, 1997, entitled “Method and Apparatus for Finding Arctangents,” incorporated herein by reference.
Yet another approach is the CORDIC method which was developed for real-time high precision computations in the 1950's. Unified CORDIC by Walther is used in calculators to perform trigonometric functions, inverse trigonometric functions, hyperbolic functions, and the like. CORDIC is an iterative approach, using additions and shifts to give an added bit of precision with each iteration. Thus, for 16-bit precision, 16 iterations are required. An example CORDIC calculation is given in an Appendix attached hereto and forming a part hereof.
The described prior art approaches either use large amounts of memory or are computationally intensive.
SUMMARY OF THE INVENTION
The invention provides a method and apparatus for accurately finding the phase of a complex number using low computational complexity, without the requirement for a large lookup table.
The invention uses a hybrid two-step process to find the argument &thgr; of an n-bit complex number I+jQ. The first step utilizes a limited lookup to get a rough angle &thgr;~ from the approximation I~+jQ~ of the number, using the first m (m<n) bits of the number. The second step finds the remaining angle correction &Dgr;&thgr; through a rotation obtained by multiplying the number I+jQ by the conjugate of the approximation I~+jQ~, to get the complete angle of I+jQ. The second step assumes that arctan &Dgr;&thgr;=&Dgr;&thgr; (where &Dgr;&thgr; is the difference phase angle with the real axis) for small values of &Dgr;&thgr;.
The inventive approach gives improved performance over the CORDIC approach, using a slightly larger lookup table but lower computational complexity. For example, CORDIC uses a 16-word table for 16-bit accuracy; whereas, the inventive approach uses a 100-word table (plus an additional 256 words, if a second lookup table is used instead of division).
REFERENCES:
patent: 3917935 (1975-11-01), Lazecki
patent: 3952187 (1976-04-01), Robinson et al.
patent: 3976869 (1976-08-01), Stella et al.
patent: 4231102 (1980-10-01), Barr et al.
patent: 4587552 (1986-05-01), Chin
patent: 4692889 (1987-09-01), McNeely
Brady W. James
Franz Warren L.
Malzahn David H.
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
LandOfFree
Method and apparatus for computing complex phase does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for computing complex phase, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for computing complex phase will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2866778