← Back to Patent Explorer
US3976869A Expired / Lapsed US ⏱️ 0.0 years remaining

Solid state resolver coordinate converter unit

Assignee: Kearfott Guidance and Navigation Corp
•
Filing: 1974-09-27
•
Granted: 1976-08-24
•
Expires: 1994-09-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computing system for performing digital sequential coordinate transformations on n dimensional vector input data referenced to a sensor system and ultimate outputting of the n dimensional vector data having basis in an alternate reference system in a form compatible with utilization equipment. The system adopts the basic "Cordic Algorithm" but eliminates the need for interim storage elements by the provision in a digital computing resolver of n registers, one for each of the n orthogonal axes plus a register for the rotation angle wherein the orthogonal registers are selected sequentially by the program in pairs to develop the terminal vector solutions. Additionally, the system provides a means of cross-addition between registers which reduces register capacity and eliminates the need for circuitry to perform trigonometric subroutines.

Inventors

  • 👤 Carl Stella
  • 👤 Edward Costello

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 10:07
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/544; G06F7/5446

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 83 words
Apparatus for performing digital coordinate transformation on n dimensional analog input data and ultimate outputting of the n dimensional data in a form compatible with analog utilization equipment comprising: a source of input vector and rotation angle data, and means for performing coordinate transformation on pairs of said input vector data through a given rotation angle while holding other of said input vector data constant and iterating in a like manner to perform coordinate transformation on different pairs of said input vector data.
Claim 2
Dependent Claim 83 words
Apparatus for performing digital coordinate transformation on n dimensional analog input data and ultimate outputting of the n dimensional data in a form compatible with analog utilization equipment comprising: a source of input vector and rotation angle data, and means for performing coordinate transformation on pairs of said input vector data through a given rotation angle while holding other of said input vector data constant and iterating in a like manner to perform coordinate transformation on different pairs of said input vector data.
Claim 3
Dependent Claim 27 words
The apparatus of claim 1 comprising: a separate means in said coordinate transformation means for temporarily storing the coordinate transformation data of each vector and rotation angle.
Claim 4
Dependent Claim 19 words
The apparatus of claim 2 comprising: means for the cross-addition of the outputs of pairs said temporary storage means.
Claim 5
Dependent Claim 23 words
The apparatus of claim 3 comprising: means for gating said temporary storage means to load binary zeroes after said data has been shifted.
Claim 6
Dependent Claim 18 words
The apparatus of claim 4 comprising: means for controlling the processing of said input data through said apparatus.
Claim 7
Dependent Claim 110 words
Apparatus for performing coordinate transformations on n dimensional analog input data comprising: a source of input vector and rotation angle data, means for performing digital coordinate transformation on pairs of said input vector data through a given rotation angle while holding other of said vector data constant and iterating in a like manner to perform coordinate transformation on different pairs of said input vector data, means for the digital cross addition of the results of transformation of said chosen pair of vector inputs, means for outputting the final coordinate transformation of said input vector and rotation angle, and means for controlling the processing of said input data through said apparatus.
Claim 8
Dependent Claim 110 words
Apparatus for performing coordinate transformations on n dimensional analog input data comprising: a source of input vector and rotation angle data, means for performing digital coordinate transformation on pairs of said input vector data through a given rotation angle while holding other of said vector data constant and iterating in a like manner to perform coordinate transformation on different pairs of said input vector data, means for the digital cross addition of the results of transformation of said chosen pair of vector inputs, means for outputting the final coordinate transformation of said input vector and rotation angle, and means for controlling the processing of said input data through said apparatus.
Claim 9
Dependent Claim 90 words
The apparatus according to claim 6 comprising: three sets of shift registers in said digital coordinate transformation means, each of said registers being dedicated to the computation of one of three orthogonal vectors and a fourth register being dedicated to provide rotation angle, whereby said control means may control digital conditions to said digital coordinate transformations means and select two of said three vector registers for cross-addition and said control means subsequently selects a different pair of vector registers to produce the coordinate transformation of said different set of registers.
Claim 10
Dependent Claim 37 words
The apparatus of claim 7 comprising: means for obtaining rotation angle comprising three sets of shift registers, two of which operate on digital tangent angle data to compute by cross addition rotation angle in the third register.
Claim 11
Dependent Claim 106 words
The apparatus of claim 8 comprising: means for gating said vector registers to accept the vector shifted one decimal each iteration 2 - .sup.(i -n ) X i by starting the shift of said registers from progressively increasing bits (LSB, LSB + 1, LSB + 2,...LSB + i) with each advance on i and means to load the shifted word with zeroes following the shift of the most significant register bit, by keying on the register's most significant bit prior to shift to determine if zero is logic 0 or logic 1, whereby the number of register bits is substantially minimized and program time is conserved.
Claim 12
Dependent Claim 53 words
The apparatus of claim 9 comprising: means for scale factor switching as a function of the weight of the total pointing vector and for range switching by increasing the signal gain of said means in discrete steps as the solution vector diminishes whereby the output scale integrity is maintained and solution sensitivity increased.
Claim 13
Dependent Claim 26 words
The apparatus according to claim 10 comprising: means for superposing a sawtooth signal upon said input vector and rotation angle data whereby truncation errors are eliminated.
Claim 14
Dependent Claim 248 words
A solid state system for performing digital coordinate transformation on three dimensional analog input data and ultimate analog outputting of the three dimensional data comprising: a multiplexer module for sampling at a predetermined rate a plurality of analog vector and angle data inputs, an analog-to-digital module operative upon signals from said multiplexer for encoding said analog signals and deriving binary data for subsequent digital computation, a tangent to angle converter module operative upon digital tangent θ from aid analog-to-digital converter for computing rotation angle θ, a digital computing resolver module operative upon signals from said analog-to-digital module and said tangent to angle converter for performing coordinate transformation on said signals from said analog-to-digital converter module and said tangent to angle converter, said digital computing resolver module comprising four shift registers, three of which are dedicated to the computation of three orthogonal vectors with the fourth register dedicated to the nulling of the rotation angle, said digital computing resolver module performing cross-addition on two of said orthogonal shift registers while holding the third of said orthogonal shift registers constant to produce coordinate transformation iterating in a like manner to arrive at the ultimate coordinate solution thereby eliminating storage means and intermediate registers, a digital-to-analog module for decoding signals from said digital computing resolver module and for compensating for growth factor of said signals during said computation, and a programmer module operable on the component modules of said apparatus for processing said signals through said apparatus on a programmed basis.
Claim 15
Dependent Claim 248 words
A solid state system for performing digital coordinate transformation on three dimensional analog input data and ultimate analog outputting of the three dimensional data comprising: a multiplexer module for sampling at a predetermined rate a plurality of analog vector and angle data inputs, an analog-to-digital module operative upon signals from said multiplexer for encoding said analog signals and deriving binary data for subsequent digital computation, a tangent to angle converter module operative upon digital tangent θ from aid analog-to-digital converter for computing rotation angle θ, a digital computing resolver module operative upon signals from said analog-to-digital module and said tangent to angle converter for performing coordinate transformation on said signals from said analog-to-digital converter module and said tangent to angle converter, said digital computing resolver module comprising four shift registers, three of which are dedicated to the computation of three orthogonal vectors with the fourth register dedicated to the nulling of the rotation angle, said digital computing resolver module performing cross-addition on two of said orthogonal shift registers while holding the third of said orthogonal shift registers constant to produce coordinate transformation iterating in a like manner to arrive at the ultimate coordinate solution thereby eliminating storage means and intermediate registers, a digital-to-analog module for decoding signals from said digital computing resolver module and for compensating for growth factor of said signals during said computation, and a programmer module operable on the component modules of said apparatus for processing said signals through said apparatus on a programmed basis.
Claim 16
Dependent Claim 97 words
A digital computer resolver comprising: three sets of shift registers, each of said registers being dedicated to the computation of one of three orthogonal vectors, and a fourth register being dedicated to provide rotation angle, said resolver selecting two of said three vector registers and said rotation angle register for cross-addition to produce coordinate transformation of a source of input vector and rotation data while holding the third vector register constant and thereafter selecting a different set of two vector registers and said rotation angle register for performing coordinate transformation on said different set of vector registers.
Claim 17
Dependent Claim 97 words
A digital computer resolver comprising: three sets of shift registers, each of said registers being dedicated to the computation of one of three orthogonal vectors, and a fourth register being dedicated to provide rotation angle, said resolver selecting two of said three vector registers and said rotation angle register for cross-addition to produce coordinate transformation of a source of input vector and rotation data while holding the third vector register constant and thereafter selecting a different set of two vector registers and said rotation angle register for performing coordinate transformation on said different set of vector registers.
Claim 18
Dependent Claim 103 words
The apparatus of claim 13 comprising: means for gating said vector registers to accept the vector shifted one decimal each iteration [2 - .sup.(i -n ) X i ] by starting the shift of said registers from progressively increasing bits (LSB, LSB+1, LSB+2,. . .LSB+i) with each advance on i, and means to load the shifted word with zeroes following the shift of the most significant register bit, by keying on the register's most significant bit prior to shift to determine if zero is logic 0 or logic 1, whereby the number of register bits is substantially minimized and program time is conserved.
Claim 19
Dependent Claim 149 words
A tangent to angle converter comprising: three sets of shift registers, two of said registers dedicated to operate on tangent angles from an analog to digital converter and to compute angle θ in the third register by cross adding of tangent data in said registers dedicated to operate on tangent angles, means for gating said tangent registers to accept the tangent data shifted one decimal each iteration [2 - .sup.(i -n ) X i ] by starting the shift of said registers from progressively increasing bits (LSB, LSB+1, LSB+2,. . .LSB+i) with each advance on i, and means to load the shifted word with zeros following the shift of the most significant register bit, by keying on the registers most significant bit prior to shift to determine if zero is logic 0 or logic 1, whereby the number of register bits is substantially minimized and program time is conserved.
Claim 20
Dependent Claim 149 words
A tangent to angle converter comprising: three sets of shift registers, two of said registers dedicated to operate on tangent angles from an analog to digital converter and to compute angle θ in the third register by cross adding of tangent data in said registers dedicated to operate on tangent angles, means for gating said tangent registers to accept the tangent data shifted one decimal each iteration [2 - .sup.(i -n ) X i ] by starting the shift of said registers from progressively increasing bits (LSB, LSB+1, LSB+2,. . .LSB+i) with each advance on i, and means to load the shifted word with zeros following the shift of the most significant register bit, by keying on the registers most significant bit prior to shift to determine if zero is logic 0 or logic 1, whereby the number of register bits is substantially minimized and program time is conserved.
Claim 21
Independent Claim 82 words
The method of performing coordinate transformation on n dimensional input vector and rotation angle data comprising: sequentially sampling a source of input vector and rotation angle data, computing coordinate transformation by cross-adding selected pairs of said input vectors about a given rotation angle, iterating in a like manner to perform coordinate transformation on different pairs of said input vector data to obtain ultimately the terminal vector solution by rotating the interim vector solutions sequentially through the input angles, and storing the solutions.
Claim 22
Independent Claim 82 words
The method of performing coordinate transformation on n dimensional input vector and rotation angle data comprising: sequentially sampling a source of input vector and rotation angle data, computing coordinate transformation by cross-adding selected pairs of said input vectors about a given rotation angle, iterating in a like manner to perform coordinate transformation on different pairs of said input vector data to obtain ultimately the terminal vector solution by rotating the interim vector solutions sequentially through the input angles, and storing the solutions.
Claim 23
Dependent Claim 22 words
The method of claim 16 including superposing a sawtooth signal upon said input vector and rotation angle data, thereby eliminating truncation errors.

References Cited (Backward Citations)

US3578959A Cited
US3684876A Cited
US3746849A Cited
US3767905A Cited
US3868680A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1979-08-24 1980-02-23 1980-08-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1983-08-24 1984-02-23 1984-08-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1987-08-24 1988-02-23 1988-08-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag