CA2495014A1 - Method and apparatus for position sensing - Google Patents

Abstract

Embodiments of the present invention include one or more wireless transmitting devices and an array of receiver units for receiving wireless communications from the transmitting devices. The transmitter devices and receiver units can be arranged in one, two or three dimensional configurations. Signals are transmitted from the devices for identification and accurate location determination. Spread spectrum techniques can be used, such as DSSS, FHSS, THSS, and pseudo-noise (PN) coding schemes, or combinations thereof. The transmitting devices can generate one or a plurality of data signals that are orthogonal-code modulated, to be decoded by the receiver units and a processor associated therewith. A plurality of transmitter signals can be received, identified, located, and data demodulated substantially simultaneously using embodiments of the invention. The combined use of array processing methods and diversity schemes can be used to reduce the effects of signal multi-path and occlusion.

Description

Method and Apparatus For Position Sensing PRIORITY CLAIM
[0001 ] The present application claims priority from Canadian patent application number CA

2;397,431, filed August 9, 2002, the contents of which are incorporated herein by reference.
FIELD OF INVENTION
[0002] , The present invention relates generally to computing interface devices and more particularly relates to a method and apparatus for position sensing:
BACKGROUND OF INVENTION

[0003] Computer systems configured with human interface devices are common for and are popular in a wide variety of business and educational applications. The most common interface device is the mouse and keyboard, which in their traditional format are coupled to the computer by a hard-wired connection. Since about 1'990, wireless interface devices have become more common in the marketplace. Although the concept behind wireless interfaces was known prior to this date, interest in wireless interfaces was limited until the release of the 2.4 GHz unlicensed band for industrial, scientific and medical (ISM) applications.

[0004] Prior art wireless interface products commonly employ either direct sequence spread spectrum (DSSS) or frequency hopping spread spectrum (FHSS) techniques to communicate between a handheld device and a local receiver that interfaces with a computer and display monitor.

[0005] There are many types of non-wireless interface devices including touch sensitive computer input devices currently used for the purpose of digitizing touch on or in conjunction with computer displays. Such devices measure the position of a transmitter, stylus or finger touch on the sensor surface (for example, US Patent 5,365,461 to Stein). The measured position is used to generate coordinates for the purpose of interacting with the computer, for example in pointing to icons on the display, picking menu items, editing computer generated images, and feedback for input of hand-drawn characters and graphics.

[0006] Devices that sense wireless signals, corded devices, or human touch may sense using any number of technologies, including capacitive sensing, resistive sensing using a conductive overlay sheet, infrared sensing, acoustic wave sensing, and piezoelectric force sensing. Digitizers which use corded or tethered hand held styli such as pens or pucks typically use electromagnetic sensing, electrostatic sensing, resistive sensing, or sonic pulse sensing.

[0007] Devices responsive to wireless or corded transmitters are typically used for cursor control application, for example pointing to display icons and picking menu items. Devices that are responsive to styli (usually a wireless or corded pen) are used to create or trace drawings, blueprints, or original art. These devices are also used for character or handwriting recognition. It can be desired that .the wireless or corded device have a pen and 'paper' feel so that their use is intuitive to most users. Wireless devices generally do not require an intuitive'pen-and-paper feel, but typically require that the user see the cursor appear on the interface screen under the touch of the pen 'before the writing surface is touched. For this reason wireless styli are limited to no more than five centimetres of wireless operation off the stylus writing surface (example: the Wacom pen) from Wacom Technology Corporation, 1311 SE Cardinal Court, Vancouver, WA
98683, U.S.A.

[0008] Some wireless devices operate at longer ranges (for example, about one to three metres) from the computer screen and are based on, infra-red and/or acoustic media to transuit signals that are used to locate the transmitter in 3D space. The signals are received by a base receiver that triangulates the position of the handheld device based on time-delays. These devices ' are suitable for disabled users, and for users who require an interface over a wider volume of space . such as for gaming. These technologies generally have limited range of operation and commonly require that a power cable be tethered to the hand-held device to provide power and be operable to switch signals between the handheld device and abase receiver. Accordingly, these devices are rather awkward to use as they are not fully wireless. .

[0009] Lately, the emergence of 3D graphical games has increased a desire for 3D wireless devices allowing users to interface with games with built-in 3D features.
There is also a need for faster rates of data for positioning, to allow users to have a more natural interaction with the computer, providizlg smoother positioning in a substantially delay-free manner. Also needed is a higher resolution positioning for increasingly sophisticated games and interfaces with high-resolution computer screens. However, there is an increasing need for devices that are truly wireless and allow multiple users to interface with the same interface screen and with a variety of controller functions.

[00010] There are many prior art technologies used for positioning and location the concept of phased-array antenna signal processing for locating radio transmitters extensively covered in the prior art. The methods are generally for the tracking of aircraft using active and passive radar and processing methods for characteristics.about multiple.objects that reflect radar signals. Generally, these methods involve two-way signal paths that involves a radio pulse reflecting from an obj ect (typically monopulse radar) or a transponded signal from an active transponder circuit. The art of determining the location of single emitters is covered in patent US6,147,646 requiring that each emitter have their angles-of arrival (AOA's) determined and put into bins using a multiplexed processing approach.
[0001I] Methods for determining the location of reflected or transponded radio emissions using phase differencing is covered in various patents (US4,788,548;
US4,977,365; US5,285,209;

US5,343,2I2; US5,477,230; US5,497,461) for phased array radar applications.
Generally these methods ~ output the angle-of arrival (AOA) of a signal and present the data to a display screen.
These methods use a linear one or two dimensional antenna array but do . not involve signal spreading with PN-codes, or the like.
[00012] Methods of range estimation . are covered _ in various patents ~
(LJS4,788,548;
. US5,510,795; US5,745,437; US5,999,131; US6;177,907; US6,288,776). These methods are based in phase differencing using range changes in curvature, phase differencing based on a two-way signal reflection, phase angle ambiguity calculation (common in synthetic aperture radar (SAR) methods), and range ambiguity estimation based on phase difference using signals with multiple -10 frequencies. These range estimation techniques involve one or two-way signal paths involving signal reflections, transponded signals, and stationary or moving emitters.
[0001.3] Patent US6,198,436 discusses a method for receiving and separating signals from N-channels in a narrow-band conununication system. Although this method is based on a coherent array of phased-array receivers, the signals are processed as a multiplexed processor arrangement to separate the signals of several channels.
a [00014] The use of Code Division Multiple Access (CDMA) methods is extensively covered in prior patents for cellular. phone. technology and networks, wireless LANs, as well as for locating cell phones, and GPS systems and receivers. Specific patents (IJS5,999;131;
US6,081,229;
US6,249,680 ) cover the use of CDMA for locating radio transmitters. These methods distinctly cover location estimation based on time-delay-of arrival (TDOA) for which ranges are estimated based on time delays. Techniques of this kind are impractical at close range because time delays are too short to be measured reliably and accurately. The benefits of methods for AOA estimation to locate transmitters . in short range. is not cited in CDMA patents and literature, and especially for multiple CDMA emitters.
[00015] Other patents (US5,510,800; US5,589,838) cover the use of Ultra-Wide Band (UWB) technology for radio location in the short range. These methods are practical for short range locating of radio transmitters and can adopt CDMA techniques to locate multiple transmitters.
However, UWB technologies employ a wideband that limits the practical ability of detecting and locating UWB transmitters in short range. Furthermore, such technology would depend .on the emergence and wide acceptance of UWB technology standards.
[00016] Existing systems that display absolute or relative position introduce some kind of mechanical or data-link delay that lowers the presentation speed to any display or monitoring device. Accordingly, there is a need for systems and methods of sensing position that increase the rate at which absolute position data is presented on a display for multiple objects and icons.

SUZY OF INVENTION ~ -[00017] ~ - It is therefore an object .of this , invention to provide an apparatus and .method for sensing position that obviates or mitigates at least one of the above-identified disadvantages of the prior art.
[00018] ~ An aspect of the present invention relates to a wireless position sensing coriiputer input device that is responsive to one or more electro-magnetic transmitting devices that are physically moved in three-dimensional space. The.receiver is a passive array.and can process signals from multiple transmitting devices that use unique DSSS, FHSS, and THSS spread-spectrum methods with pseudo-noise (PN) modulating codes. A single receiver can simultaneously detect and position multiple transmitters allowing combinations of three-dimensional position and , ' angle orientation measurement of devices containing multiple transmitters.
[00019] An aspect of the invention provides a system for sensing position comprising at least two transmitting devices each operable to transnut an orthogonal CDMA radio signal. The system also comprises at ~ least two receiver units in spaced relation to each other and each operable to receive a different version of each of the radio signals. The receiver units are comprised of an antenna and a receiver element. The system further comprises an electronic circuit coupled to the receiver element and is operable to substantially simultaneously determine a location of each of the radio transmitting devices in relation to the receiver units by distinguishing the transmitting devices based on the orthogonality of the radio signals and a comparison between each the different version of each respective the radio signal.
[00020] In a particular implementation of the foregoing, the antennas associated with each of the receiver units are spaced apart at a distance of about one-half of a wavelength of the radio signal. The orthogonal radio signals codes can include unique pseudo-noise (PN) codewords assigned to each of the transmitting devices. The different versions of the radio signal can be identifiable by using at least one of a radiated signal strength technique and a caxrier phase-delay technique. .
[00021] Another aspect of the invention provides a system for sensing position comprising transmitting device operable to transnut a radio signal and at least two receiver units in spaced relation to each other. Each receiver unit is each operable to receive a different version of the radio signal. The system furfher comprises ari electronic circuit coupled to the receiver units and -operable to determine, and output, a location of the radio transnutting device in relation to the receiver units based on a comparison between each different version of the radio signal.
[00022] The system can comprise at least one additional radio transmitting device.
Each of the radio transnutting devices are operable to transnut a radio signal orthogonal to each other radio transmitting device. The electronic circuit is further operable to distinguish each of the radio transmitting devices from the.other liased~ on the orthogonal signals.
The electronic circuit is further operable to determine a location of the radio transmitting ~ devices substantially simultaneously.
[00023] The antennas associated with each of the receiver units are typically spaced .apart at a distance of about one-half of a wavelength of the radio signal.
[00024] The radio signals are typically based on a' spread spectrum technology. The spread spectrum technology can be selected from the group consisting of direct sequence spread spectrum signals, frequency hopping spread spectrum signals, time hopping spread spectrum signals, linear frequency sweeping (chirp) signals, and hybrid signals.
[00025] The radio signals can be based on code division multiple access (CDMA) and the orthogonal codes can be unique pseudo-noise (PN) codewords assigned to each of the transmitting devices.
[00026] The different versions of the radio signal are identifiable via a phase shift between the versions of the received signals. The different versions of the radio signal can be identifiable using at least one of a radiated signal strength technique and a carrier phase-delay technique.
[00027] The transmitting device can be affixed to a pointing device, such as a mouse, and the electronic circuit can then be coupled with an input device on a personal computer having a display device and such that the pointing device is operable to move a cursor on the display device. The pointing device can include at least one button for user actuation and the radio signals can be based on code division multiple access (CDMA). The transmitting device is assigned a pseudo-noise (PN) codeword, and where an actuation of the button can be transmitted to the receiver units via inverting the PN codeword for at least one bit-period, or switching to another orthogonal pseudo-noise (PN) codeword for at least one bit-period, or the like.
[0002] The power supply incorporated into the transmitting device can be selected from the group consisting of a battery, a solar cell, a coil operable to receive energy from an EM powering field radiating proximal to the power supply, or a coil operable to induce electrical energy from a magnetic field by mechanical motion.
[00029] The system can be comprised of exactly two of the receiver units and in this case the location is typically expressed in a single-dimension.
[00030] . The system can be comprised of exactly three of the receiver units, arranged in a triangular format. In this configuration, the electronic circuit is operable to receive a first input from a first pairing of the three receiver units and is further operable to receive a second input from a second pairing the three receiver units. The pairings have only one of the receiver units in common. The electronic circuit is further operable to determine a two dimensional position of the transmitting device based on a.comparison of the first input and the second input.
[00031] The system can be comprised of exactly four receiver units arranged in a rectangular format; and the electronic circuit can. be operable, to- receive four separate inputs from four.
respective pairings of the four receiver units. The electronic circuit can be further operable to determine a three -dimensional position of the transmitting device based on a comparison of the separate inputs. The rectangular format can be in a plane arranged around a periphery of a computer display connected to the system, such that movements of the transmitting devices in relation to the receiver units can be reflected on the display.
.10 [00032] The system can be. comprised of eight of the receiver units arranged in a cube. The - electronic circuit can thus be -operable to receive eight separate inputs from eight respective pairings of the eight receiver units.. The electronic circuit can be further operable to determine, a three dimensional position of the transmitting device in relation to the cube based on a comparison of the separate inputs. -[00033] The electronic circuit can comprise a channel pair processor connected. to the receiverwnits, a detector ~ position calculator connected to the channel pair processor, and-an output device for presenting the location to an electronic peripheral attachable to the output device.
[0003-] The transmitting device of the system can be incorporated into a computer interface selected from the group consisting of a mouse, a tilt joystick, a pointer controller, a six-degree=of freedom interface, and a gesture interface.
[00035] The transmitting device can be incorporated into a surgical instrument to be used to monitor the.position.of the surgical instrument during the performance of a medical procedure.
[00036] The transmitting device can be incorporated into an industrial robot, to track the position of the robot as it perfor~s its function.
[00037] Another aspect of the invention provides a transmitting device operable to transmit a radio signal. The transmitting device is. for communicating with at least two receiver units in spaced relation to each other. Each receiver unit is operable to receive a different version of the radio signal in order to deterline a position of the transmitting device via an electronic circuit connected to the at least two receiver units.
[00038] Another aspect of the invention provides a receiver unit operable to receive a radio signal transmitted from a transnutting device. The receiver unit is for placement in spaced relation to another substantially identical receiver unit; such that each receiver unit is operable to receive a different version of the radio signal. The receiver unit is for connection to an electronic circuit connectable to both of the receiver units. The electronic circuit is operable to deterline a location of the radio transmitting device inrelation to the.receiver units based on a comparison between each of the different versions of the.radio signal.
BRIEF DESCRIPTION OF THE DRAWINGS, ~.
[00039] Various embodiments of the present invention will now be explained, by way .of example only, with reference to the following description of and the accompanying. drawings, in which:
Figure lA depicts radio-transmitting devices being detected and located in 3-dimensional space by a planar receiver array, and presented on a 3-dimensional XYZ screen display;
Figure,1B depicts radio-transmitting devices being detected and located in 3-dimensional space by, a ' perimeter receiver array, and presented to a 3-dimensional XYZ, screen display inside the perimeter;
Figure 1 C depicts radio-transmitting devices being detected and located in 3D
space by a 3 dimensional lattice receiver array, and presented to a display;
Figure 2 depicts . the multiple device detection system for locating multiple radio transmitting devices and extracting data signals from the transmitting devices;
Figure 3A depicts an exemplary RF signal-processing block diagrams for each pair of radio receiver channels;
Figure 3B depicts another exemplary RF signal-processing block diagrams for each pair of radio receiver channels;
Figure 3C depicts another exemplary RF signal-processing block diagrams for each pair of radio receiver channels;
Figure 4A depicts an exemplary circuit diagram of the radio-transmitting device;
, Figure 4B -depicts another exemplary circuit diagram of the radio-transmitting device;
Figure 5 depicts a flowchart of a method of operative radio-transmitting devices;
Figure 6 depicts a flowchart of a method for PN-code detection system;
Figure 7 depicts a method of detecting multiple DSSS codes embedded in a con-~mon input signal;
Figure 8 shows perspective views of a 3-dimensional mouse controller in accordance with an embodiment of the present invention;
Figure 8a shows perspective views of a 3-dimensional mouse controller in accordance with an embodiment of the present invention;
Figure 9 is a perspective view of a tilt joystick controller in accordance with an embodiment of the present invention;

Figure 10 is a perspective,view of a pointer controller in accordance with an 'embodiment of the present invention;. . .
Figure l I is a perspective view of a six-degree-of freedom controller in accordance with_the present invention; and, .
Figure 12 is a perspective view of a gesture interface controller glove in.accordance with the present invention.
DESCRIPTION OF THE INVENTION
.[00040] Before discussing embodiments of the invention in detail, it is useful to review certain technological principles used to implement certain features of the present invention in order -10 to provide context in understanding certain implementations and features of the present invention.
dread S~ectruni Signals [00041.] Spread-spectrum signaling can be effected in a number of ways.
Examples of spread-spectrum .signals include Direct Sequence Spread Spectrum (DSSS) signals, Frequency Hopping Spread Spectrum (FHSS) signals, Time Hopping Spread Spectrum (THSS) signals, Linear Frequency Sweeping (Chirp) signals, Hybrid signals, and the like. Wireless .products frequently employ some type of spread spectrum technique, such as direct sequence spread spectrum (DSSS) or frequency hopping spread spectrum (FHSS), to communicate between the transmitter and receiver (single or two-way). A distinguishing featuxe of the spread spectrum technique is that the modulated output signals occupy a much greater transmission bandwidth than the baseband information bandwidth requires. This band "spreading" is achieved by encoding each data bit in the baseband information using a codeword, or symbol, that has a much higher frequency than the baseband information bit rate. The resultant spreading of the signal across a wider frequency bandwidth results in comparatively lower power spectral density, so that other communication systems are less likely to sufFer- interference from the device that transmits the spread spectrum signal. It also makes the spread signal harder to detect and less susceptible to interference and harder to j am.
[00042) Both DSSS and FHSS techniques employ a pseudo-noise (PN) cbdeword known to the transmitter and to the receiver to spread the data and to make it more difficult to detect by other receivers lacking the codeword. The codeword consists of a sequence of "chips"
having values of -1 or +1 (polar) or 0 and 1 (non-polar) that are multiplied by (or Exclusive-OR' ed with) the information bits to be transmitted. Accordingly, a logic "0" information bit may ,be encoded as a non-inverted codeword sequence, and a logic "1" information bit may be encoded as an inverted codeword sequence. Alternatively, a Logic "0" information bit may be encoded as a first predetermined codeword sequence and a Logic "1" information bit may be encoded as a second predetermined codeword sequence. There are numerous well-known codes, including M-sequences, Walsh codes, Barker codes, Gold codes and Kasami codes. Of all these code types, several different PN sequences cart be generated of the same length that are "orthogonal" to each.other (i.e. they do.
not correlate).
[00043] Methods for detecting and "de-spreading" PN-codes are generally done using "matched-filter" or "sliding-correlator" structures within a digital signal processor (DSP). CDMA
Matched Filter IYnplementatioh in Yirtex Devices, Xilinx Application Note 212, January 10; 2001 discusses an approach to efficiently processing CDMA applications using a matched filter approach, If matched-filters are arranged to match multiple orthogonal PN-codes in parallel inside a ,10 DSP, then they can operate independently to detect and process multiple codes "virtually"
simultaneously (see CDMA Matched Filter Ifnpleme~ctati~n i~ Trirtex Devices, Xilinx Application Note 212, January 10, 2001 ).
Mufti-path Reduction [00044] Mufti-path propagation is a phenomenon that occurs, for example, if there are reflectors, obstacles,~and boundaries, etc., in the propagation medium. A
receiver in the wave field will receive not only a signal from a signal source through a direct propagating path, but it will also receive signals (called mufti-path signals) reflected from these objects.
Mufti-path signals are always delayed as compaxed to direct-path signals. In fact, mufti-path signals .can severely degrade the system's performance if they are not separated from the direct-path signal.
[00045] In a spread-spectrum system, Ot , the width of the main lobe of the correlation function after de-spreading, can be written a.s ~t =1 / BWco~e where BW~o~e is the bandwidth of the spread-spectrum code used for despreading. Ot can be regarded as the ability of a spread-spectrum system to resolve mufti-path signals from their direct-path signal after despreading.
[00046] The following is - an example fox acoustic systems showing that the niulti-path problem can be eliminated by the present invention. Given: an acoustic signal -is propagating through the air at an approximate speed of sound T~s = 330m l s and BW~ode =
lMHz , then ~d , the mirLmum distance between a direct-path signal and the mufti-path signals that a spread-spectrum system is able to resolve, becomes: , ~ d = At * Trs = Trs l B 1~ cope = 0 .33 min That is to say, any mufti-path in an acoustic signal that is 0.33mm away from the direct-path signal can be removed. This can be difficult to achieve in narrowband radio systems.
[00047] For short-range radio-location systems, this approach to mufti-path reduction is impractical because for a minimum resolution of lnun or less, a high signaling bandwidth .(more than 1 GHz) ,is typically required to accommodate the high speeds of radio signals. However in short-range spread-spectruril radio there are combined strategies to remove multi-path such as:
transmitting signals. at low power, mixed DSSS and FHSS spreading schemes, diversity schemes arid equalization, thereby weakening multi-path reflections relative to the direct path signal.
Methods of mufti-path rejection include:
~ Adaptive equalization with a training signal ~ Blind-equalization (where no training code is required) ~ Antenna array diversity ~ Frequency diversity . ~ Antenna polarization diversity [0004] ~ The adaptive and blind equalization methods improve the signal corrupting effects of signal mufti-path by recovering the signal strength during a signal fade-out.
An equalizer in a receiver compensates for the average range of expected channel amplitude and delay characteristics.
Equalizers must be adaptive since the channel is generally unknown and time varying.
[00049] Antenna, diversity by contrast exploits the random nature of radio propagation (or at least highly uncorrelated) signal paths. Diversity design implementations are done at the receiver and are unknown by the transmitter. The strategy for diversity occurs by recognizing that a receiver element is experiencing a deep fade-out while other receiver elements receive strong signals.
Consequently the faded signal phase calculation is excluded from the location calculation.
[00050] Frequency diversity is based on simultaneously transmitting on more than one carrier frequency such that while one (or more) channels will fade, others will not allowing some coherent signaling to occur. FSK modulation of a PN-code in direct sequence may be used but would require a large frequency spread to make the diversity workable. For instance if the frequency spread was small, both channels can experience the same degree of mufti-path fading [00051] Polarization diversity is based on the assumption that the transmitting antenna polarization is not known and that received signals to multiple antenna elements are uncorrelated.
Cross-polarized antennas have multiple spatial elements and reduce mufti-path effects by reducing phase delay caused by receiving multiple signal reflections with different polarizations. This applies to signals that are blocked or, obstructed at short range.
SNR Improvement '[00052] It is commonly understood in a spread=spectrum system that, when the information bandwidth is evenly spread, the system Processing Gain (PG) can be expressed as:
PC~dB)=lOloglo(B~;o /B»"fo). Having, the PG, the Signal-to-Noise Ratio (SNR) of the spread-spectrum system can be improved~to: SNl~s =~'G+S'NRs;g where. SNIPS and SNRse are the SNRs of a spread-spectivm receiver and the transmitted .signal respectively.
[00053] Benefits of having improved SNR.in a spread-spectrum system include:
~ Higher noise immunity.
~ Transmitter devices can be cost-effectively designed to have balanced noise inununity through signal spreading.
~ Signals can be transmitted,with less power.
~ Transmitted signals can be detected over longer range.
' ~ The power consumption of transmitting devices) can be greatly reduced so that various . power supply rriethods,'which are impractical in some cases for narrowband devices, can be used.
~ Transmitter devices can be detected and Iocated.witliiri close proximity of each other.
~ Higher position location resolution can be easily achieved.
~ Longer PN-codes can be used to increase SNR with no impact on sample speed.
[00054] For example, for a spread-spectrum system with SNRso= - lOdB (signal energy is 10-times less than noise) and.PG = 30dB (signal bandwidth is 1000-times wider than information bandwidth), its SNRss= 20dB. That is to say, with a properly designed PG, the spread-spectrum system can pick up information from signals below noise. A narrowband system can not work in an environment that has negative SNR, unless some additional signal processing methods, e:g. signal averaging, are used.
Phased arxay receivers' [00055] In a phased array, each DSSS radio receiver receives a transmitter signal in the form of a DSSS code modulated carrier wave. Each receiver connects. to a common LO
(local Oscillator) that when mixed with the received radio wave, will down-convert the RF wave to an IF
(Intermediate Frequency) wave. The frequency of the IF wave is determined by:
f~,, = f~. - fLO and is usually a frequency between 1 MHz and 100 MHz. A suitable IF is chosen to minimize the phase-noise between the IF signals, measured at all elements in the phased array. At this point it should be noted that the IF signals are "phase coherent" meaning that they have a conunon phase reference. The 1F signals are then entered through an analog phase/amplitude detector. This is done by splitting the signals into the I(in-phase) and Q(quadrature-phase) components such that the phase and amplitude signals are determined by: ~(t) = arctan(I l Q) , and A(t) = I Z
+ Q ~

[00056] ~ In a spread-spectrum receiver, the ~ phase and amplitude signals are still code modulated signals at this stage .and are sampled with a fast ADC (Analog=to-digital converter) circuit and lience sent to a DSP circuit for furtller~processing: A CDMA
processor will use a code-matching filter to determine which code will correlate with the input signal producing a correlation peak output, thereby determining which transmitter is transmitting at that time. The DSP would use .parallel hardware or a fast code-multiplexes processing architecture to correlate multiple codes substantially simultaneously. This can be implemented with high-speed parallel DSP hardware, .
andlor field-programmable gate-array (FPGA) hardware designs.
Location tracking [00057] Location Tracking, in embodiments of the invention employ radiated signal strength (RSS) and the relatively measured radio carrier phase-delay (CPD) to detect and position the radio transmitting device(s). The phase delay is measured between signals received at a minimum of two receiver antennas and processing channels. This method will be referred to as the CPD model.
[00058] The CPD model used in embodiments. of this invention is based on radio signals propagating through 3D space. That is, when a wave field is confined to propagating through 3D
space, such as the free space in which an EM signal propagates, the associated RSS is. then modeled to be liliearly proportional to the inverse square of R , as RSS ~ 1 l R Z
where R is the distance between a radio tra~lsmitting device and a receiver element. However, in the CPD model the relative phase-delay between two receivers is related to the relative distance that a radio' signal transmitter is away from the receivers as; ~x = ~~ .~. l 2TC where ~, is the wavelength of the radio carrier signal. Together with RSS and phase-delay measurements the receiver array can determine the 3- .dimensional (XYZ coordinate) :location of a transnutting .device using a minimum of 4.
receiver antennae and processing channels. Using this basic design with more than 4 receiver pairs, then a plurality of radio transmitting devices may then be tracked,by receiving and calculating the relative RSS and phase-delays from PN-coded radio signals.
[00059] Calibration is established in embodiments of this invention bytakW g several fixed measurement points (3D-coordinates) of a fixed radio-transnutter relative to the receiver array and converting them to a fixed database of signal-strength and phase-delay measurements. For example, an experimental model would require calibration points on a spatially fixed plane in three-dimensional space with constant Z, and take phase-delay andlor RSS
measurements at these points.
A matrix of experimental positioning data can then be established, and three-dimensional (XYZ-coordinate) location resolution can be obtained and/or improved using this data:. Furthermore, self calibration can be achieved by using a fixed transmitter mounted close to the receiver array providing a periodic update caused by disturbances in the receiver near-field (see References 3 and . , . ~ .
Device Communication [00060] Data conununication employed in embodiment in this invention are similar . to common spread-spectrum conununication systems understood by those of skill in the art upon full .review of the teachings herein. To perform communication procedures, after de-spreading, a bit decision is made based on the sign of the de-spreading correlation peak output for a particular radio-transmitting device. If a radio-transmitting device utilizes a switch to convey information (such as a wireless mouse using a "right-click") then the device will encode a data bit using "bit-.10 inversion-modulation". That is, the PN-code will be inverted for at least one "bit-period". If more than one data event is conveyed by the radio-transmitting device then multiple, PN-codes can be assigned for transmitting additional data information. , .
Power Supply for the Transmittin~yDevice [00061 ] In various embodiments of the present invention, at least four different methods to supply power for the active radio transmitting devices can be employed, which include: 1) a chemical battery; 2) a solar or light-powered cell; 3) am EM powering field in free space with a loop antenna and powering circuit built into the transmitting 'device; and 4) mechanical motion inducing electricity from a magnetic field in free space using an induction coil and powering circuit built unto the transmitting device. It is to be noted that, due to use of spread-spectrum signals, an active radio-transmitting device can require less power than an active device transmitting a narrow band carrier wave. This can enable the above power supply methods to be more practical than in other circumstances.
Two or Three-dimensional Displays [00062] An important perfornlance characteristic of an interface device, .particularly to position high speed motion to a computer and display monitor, and the like, can be the two-dimensional or three-dimensional coordinate data measurement rate and the speed of data transferred from transmitter to the receiver array. Wireless interface devices are no exception. It is therefore often desired to increase and/or maximize the rate at which position data is calculated and to also increase and/or maximize the transfer of high-speed communication data at the same time.
[00063] , Embodiments of the present invention allow multiple radio-transnutting devices to have their absolute position displayed "virtually simultaneously" on a display or. monitoring device at high speed. This is accomplished because all transmitting devices are detected and positioned within the same code-matching cycle in the receiver's processor. Also, the radio-transmitter to receiver path is fast, and .does not introduce any delays .(compared with delays in mechanical interface devices, such as angle tilt ,devices for example). High-speed position-capture and display is accomplished with parallel radio receiver channels and signal processing methods; ~ and. without the use of multiplexed structures in hardware and software that ultimately limit the capture and display speeds.
[00064] Having discussed certain technological principles, 'specific embodiments of the invention employing the foregoing principles will now be discussed. It should be understood that the foregoing principles can be applied to the various specific embodiments below to provided desired functionality when implementing the teachings herein.
[00065] Referring now to Figure lA, at least one electro-magnetic signal transmitting device 1 movable at a various displacements from an array of electromagnetic receiver units 2 is shown.
The receiver units 2 form an array of 'electromagnetic receivers arranged in.
a line, ~a plane, or a three-dimensional configuration, and it is to be understood that many configurations are possible.
Each receiver unit 2 comprises a receiver element 3 and an antenna 4 respective thereto. Each antenna is arranged such that its adjacent antenna 4 is at a distance of about one half of a wavelength apart from each other, indicated with the dimension S in Figure la.
Each a~ltenna 4 is so positioned to improve antenna efficiency (i.e. impedance mismatch) and reduce cross-coupling losses between antennas 4. Each antenna 4 receives the signals 5 from each transmitting device.l.
The antenna 4 for the receiver elements 3 are, in the present embodiment, chosen to be compact and are of the micro-strip, patch, or directional type to reduce gain differences and polarization effects that can cause errors.
[00066] . The system in Figure lA also includes a channel pair processor 6 that is connected to a given pair of receiver units 2 in order to receive input therefrom. Thus, it is presently preferred that there be an even number of receiver units 2, however receiver units 2 can also be shared in pairs. Each channel pair processor 6 is in turn connected to a. detector &.
position calculator 7, which in turn feeds ,its output to a computer. 8. Computer 8 then uses the data received from detector & position calculator 7 to present information that is representative of the positions of transmitting devices 1 on a display 9.Figure 1B shows a system that is substantially the same as the system in Figure lA, with some notable differences, and like items in each Figure are marked with like reference numbers, but items in Figure 1B include the suffix "B". The system in Figure 1B
will be discussed in greater detail below.
[00067] Referring again to Figure lA, in an embodiment of the invention, the position of transmitting devices 1 in three-dimensional space (also referred to herein as XYZ space) is determined for eventual use by computer 8 attached to each receiver unit 2 via detector & position calculator 7 and channel pair processor 6. As radio=transmitting devices ~ l trarisnut signals S .to the receivei units 2, each receiver unit I2 receives a duplicate signal from the respective transmitter 1.
When each device l moves in XYZ space the ~ difference in relative line-of sighty(LOS) path between the device and any antenna 4 causes a difference in the relative phase. of the received signal ~ at each antenna 4. Thus the phase difference is shifted between each of the units 2 in proportion to .the time difference of the received~signal to each antenna. 4. The. received signal strength (RSS) at each antenna 4 also changes in proportion to distance between the transmitter device to each receiver antenna 4. The phase-difference and relative RSS can vary for any pair of receiver array elements 4 that are simultaneously sampled by their respective channel pair processor 6. The degree of phase difference and signal strength difference typically varies according ~to a "near-field" or short-range radio mathematical model. .
[00068] As previously mentioned, the array of receiver units 2 can be arranged in different geometric patterns to provide the optimum (or as otherwise desired) ability to discern the phase and signal strength difference between any pair of receiver elements 3. For three-dimensional position determination (or XYZ position display shown in Figure lA) the antenna array elements are arranged in a plane, although it is to be understood that this is merely an exemplary arrangement.
Indeed, the receiver units ~ can be arranged linearly on the perimeter of a rectangle (as shown in .
Figuxe 1B),. surrounding display 9b. This arrangement is suited for a display 9b that is used to present a representation of three-dimensional space that this is situated inside the perimeter of the array, providing the convenience of mounting the array of receiver units 2 and simplifying calibration of the array with display 9b. Alternatively, the array of receiver units 2 can itself be positioned. in three-dimensional. space (fox example, .at each vertex of a cubic lattice, as shown in Figure 1 C) such that multiple radio-transmitters are located within or in proximity to the array.
[00069] Whichever configuration is used (Figure lA, 1B or 1C) radio transmitting devices 1 can be incorporated into a 2D or 3D wireless mouse, a tilt joystick, a pointer..device, 6DOF
controller, a gesture interface controller, or the like.
[00070] When implementing the systems shown in Figures lA, 1B or 1C, it is presently preferred to implement the system using spread spectrum technologies. In particular receiver units 2 i and transmitting devices 1 utilize a pseudo-noise ("PN") code signal modulation structure.
Figures 4A and 4B each show block diagrams of how, in hardware, transmitting devices 1 can be implemented.. Receiver units 2 are operable to receive signals 5 transmitted by transmitting devices 1 according to whichever implementation is used Figrres 4A and 4B.
[00071] Common to the systems in Figures lA, 1B and 1C, a plurality of radio transmitting devices 1 transmit signals 5 to the array of receiver units 2. The hardware implementation of the active radio ~transnutting devices 1 can have generally the same electrical circuitry (such as the circuitry shown in figures 4A and 4B), with only a small modification being the modulating PN-code respective to a particular transmitting device 1. Signals received by the receiver units 2 are also received independently by each receiver element 3. and processed by a mufti-channel signal processor 6 such that each transmitting device 1 is iildependently detected, and the three-dimensional (XYZ -coordinate) location of each radio-transnutting device 1 is determined by a locator 7. Location and identification data is then sent to an interfacing computer 8 for presentation to a display, such as 9 or 9b. In the example shown in Figures la and lb, the displayed imageis in the form of a "cube"' cursor 1 la shown in the display viewing area 11, and in a present embodiment IO the "cube" cursor l la is variable in size to convey depth consistent with the 3-dimensional effect of the transnutting device 1 respective to a given cursor "cube" lla. In Figure lA and 1B, a given cursor I la appears larger depending on the Z-coordinate of the transmitter relative to the receiver array.
[00072] ~ Each of Figures 3A, 3B and 3C reflect slightly different implementations of certain .
I5 components shown in Figures lA, 1B and 1C and 2. Referring now to Figures 2, 3A, 3B and 3C, the receiver units 2 each comprise a radio receiver element 3 that receive signals 5 from transmitting devices 1. Referring to Figure 2, signals 5 vary in voltage while oscillating at a radiating frequency (RF). Each antenna 4 that receives the signals S reduces cross-coupling of the antenna field with the other receiver elements 3. As seen. in Figures 3A, 3B
and 3C, receiver 20 elements 3 include a low-noise amplifier (LNA) 18 that boosts the signals 5 and a band-pass filter (or image rejection filter) 19 separates the wanted narrowband ~ carrier signal from external.
interference. In the implementation of element 3 in Figure 3A, a mixer, circuit 21 mixes the RF
input signal with a local oscillator 20 signal to generate a down-converted intermediate frequency (IF) signal. An IF amplifier 22 boosts the IF signal to a pre-defined voltage for the I/Q demodulator 25 23, which splits the IF signal into an in-phase "I" signal and a quadrature-phase ''Q" signal. An analog-to-digital converter (ADC) 24 converts the I and Q signals to digital form and a CDMA
processor unit I2 collects the amplitude and phase information 25 for all functioning devices, and, referring again to Figure 2, a detector I3 determines which devices are present. Detector 13 uses stored PN-codes 15 respective to each transmitting device 1 to detect device codes and store the 30 device detection data 27. Transmitter detector 13 and a data extractor 14 removes modulated data from the PN-coded signal of each transmitting device 1. A device locator 14a removes nonlinear radiated signal-strength (RSS) variations . and fluctuations caused by changes, in the radio-transmitting environment to the radio receiver array 2. CDMA processor unit I2 also determines the frequency of the processed RF signal of each channel pair, for the purpose of location calculation of RF transmitters-using FHSS modulation. Device locator 14a determines the three-dimensional location of each active transmitting device l based on frequency data I6, radiated signal-strength (RSS) and phase data calculator 25. The three-dimensional location.is derived by locator 17. The identity of which device .1 being processed is derived by transmitter determiner 27, and transmitter switch data 16 are assembled into packets for interface with computer 8.
.[00073] Referring again to Figure 4A, for one particular implementation of each device l, there is an EM field generator unit 28 to provide an EM field tuned to the same frequency as the radio transmitting device power coil 29. EM energy is radiated from an EM
field coil 29 and induced by the radio transmitter power coil 31, and regulated by a device power circuit 32. The radio transmitting device power circuit supplies sufficient voltage to the RF
signal modulator circuit 33. Each transmitting device 1 also- includes its own unique PN-Code 34 supplied to a read-only-memory (ROM) 35a or a linear=feedback shift register (LFSR) generator 35b to generate unique PN-codes. A voltage controlled oscillator (VCO) 37 provides the RF wave when modulated with the PN-code to produce an RF modulated waveform. A switch 36 sends a single data bit to modulator 33 to modulate the PN-code to communicate switch events. The RF~
modulator 33 will periodically andlor continuously generate RF carrier .signals modulated by the PN=code of this device. These carrier modulated PN aignals are then provided to a pulse shaping circuit 38 to limit the spread, if necessary, and then to an antenna to transmit the coded signal 5. The EM powered radio-transmitting device will operate only within range of the EM powering field area 3d (see Figure 4A). .
[00074] In addition to the transmitting devices 1 disclosed above, there are also components in the embodiments discussed herein to perform the radio transmitting device-powering functions away from the array of receiver units 2. Figure 4A shows an EM power coil 29 which is used to create a strong EM field around the coil 29 allowing transmitting devices 1 on or near the powering surface area 30 to be wirelessly powered by an induction coil 31 as shown in Figure 4A: In other embodiments the power coil 29 can be separate and away from the receiver array 2 still allowing transmitting devices 1 to receive the EM field 30. The induction coil 31 will be in resonance or near-resonance with the EM power field using a resonance capacitor 31 a to optinuze powering. In another embodiment, shown in 4B, there is provided a separate self contained power source 40 (such as a chemical battery and/or a solarllight cell).
[00075] . There are various ways of implementing the RF modulator .33 for the radio transmitting device designs illustrated in Figures 4A, 4B. The most common approaches is to use a digital ROM to read a fixed PN-code, or to use an LFSR to generate the PN-code using fixed circuit Logic or programmable firmware. The ROM or LFSR will first generate the PN-code as a square wave, and then send this signal to the RF modulator 33 along, with VC0~37 signal. The antenna 39 can be of various types but it is presently preferred that it be a miniature micro-strip, patch, loop, wire, whip, feed-through dipole, directional antenna, or the like. The presently preferred transmitting antenna: 39 would typically be non-polarized and have a near-isotropic directional beam to reduce phase difference errors at the antenna array.
.[00076] The RF modulator 33 initiates its own operation by getting a clock signal from an internal clock source, to request the next PN chip or code bit from the ROM 35 or LFSR 35. When a sequence of this data is clocked out, it forms a PN-code sequence signal that is modulated and sent to the antenna 39. Note that the PN- ..code can be either successively repeated after the code-end is reached or is repeated after a delay periof.
[00077] Referring again to Figure 2, it is presently preferred that the array of receiver units 2 is configured in a substantially rectangular format, although a wide variety of shapes are possible.
At each vertex of the array of receiver units 2 there is. disposed an antenna 4 to receive signals from the transmitthlg devices 1. Antennas 4 axe connected to radio receiving element circuits 3 that connect to the channel pair processor 6 and the digital CDMA processor 12 housed within detector & position locator 7: Channel pair processor 6 is analog in nature and processes received signals 5 handling such functions as power amplification, filtering, analog=to-digital converter (ADC), and the like. . After signals 5 from devices 1 are sampled and digitized, CDMA
processing unit 12 is used to do the signal processing procedures, including code synchronization, matched-filtering, amplitude and phase determination usiilg phase data calculator 25. These results are then passed to a transmitter detector 13, data signal extractor 14, and device locator 14a to acquire data for the desired system operation, such as device identification, tracking and communication, etc. Finally, these data are transferred to computer 8 via a common serial link (serial, USB) or the like. This. data may then be used in .a computer system, or any electronic device that may employ a wireless interface, such as for presenting the receiving data on a display 9 or 9a.
[00078] In the foregoing embodiments, there is typically a one-way communication between the devices 1 and the array of receiver units 2. Typical CDMA systems .use a.
return link for synchronization purposes, however, in certain implementations it can be possible to manage , CDMA devices asynchronously to perform system functions. This can further save the cost of the system implementation. Synchronization in this system is thus not required because each transmitter 1 uses a unique PN-code that is of equal length to each other transmitter.PN-code. As well, each CDMA -detector PN-code is of equal length. Using parallel ru-nn?ng matched-filters in the CDMA detector 12 will substantially ensure that a PN-code .match detection will occur once for each code cycle foi- any transmitter device 1. Even if an arbitrary time delay is introduced between transmitted PN-codes, the CDMA processor 12 can detect the. code-match between the time delays.
Synchronization is therefore not essential to detect multiple transmitters providing that the CDMA
.processor 12 "knows" the PN-codes axed that the chosen.PN-codes are truly orthogonal: _ .
[00079] . Referring again to Figure 3A, each signal.receiver element 3 is connected to its own independent antenna 4. .Channel pair processor 6 includes a separate A/D
converter (ADC) 24, and .a separate PN-code multiplexed matched-filter 25 that operates in parallel with each other receiver element 3. The signal received at channel pair processor 6 from each receiver element 3 is a mixture of PN-coded signals from all the devices 1 that are delivering signals 5 to antennas 4. The signals are fed to a signal low-noise amplifier 18 respective to each element 3 and thence to a band-pass filter 19 to remove unnecessary RF noise and interference. The signals of each channel are mixed with the signal of a common Local Oscillator (LO) 20 and the output IF signal, is' amplified 22 and I/Q demodulated 23..The I/Q demodulated "composite" signal is fed,to an ADC 24 for each I and Q
signal to be converted into digital format and stored in a data register 25 ready, to be processed by the CDMA detector 12.
[00080] As previously discussed, each receiver element 3 receives a copy of a transmitter signal in the form of a PN-code modulated carrier wave. Each receiver element 3 connects to a conunori LO (local Oscillator) 20 that when mixed with the received signal, will down-convert he RF wave to an IF (Intermediate Frequency) wave. The frequency of the IF wave is determined by:
J IF - ~RF J LO (1) and for this embodiment is typically a frequency between about 1 and about 100 MHz but can be between about 20 MHz and about 80 MHz and can also be between about 40 MHz and about 60 MHz. A suitable If is chosen to minimize the phase-noise between the IF
signals measured at all receiver units 2. The IF signals for all receiver elements are "phase coherent", that is, that they share a common phase reference. The IF signals of a pair of channels then enter through an I/Q
demodulator 23 which outputs the "composite" I and Q signals which are a sum of the individual transmitter signals. By splitting the lF signals into their I (in-phase) and Q
(quadrature-phase) components each pair of receiver element 3a has a mixture of PN-coded signals and the DSP
processor extract, the I/Q signal pair components for each transmitting device 1. These PN-code modulated signals are sampled with a fast ADC circuit 24 and hence sent to the CDMA processor 12 which determines the I and Q signal component amplitude corresponding to a particular transmitting .device 1. The phase and amplitude signals for each transmitting device 1 are .
determined by:

Rr N
.Tk (t) - ~ .Ti k , ~k ~t~ - ~ ~i,k , ~ (2) i . i Ii,k (t~ - ~mf (Ik ~t~~ ~i ~t~~ , (3) . .
~i,k (t~ - FnZf (~k ~t~ ~ L°i ~t~~ , ~ (4) ~i,k (t) = tan 1 (.ji~k (t> ~ Qi,k (t~~~ ~ (5) Ai,k ~t~ - ~Ii,k ~~~~2 + (~i,k ~t~~2 , M
,S ~ - ~ At,k (~) ~ , a'i~k (t) _ ~i~k ~ iJi (t) ('J).
k=1 where I;,k and Q;,k are the in-phase and quadrature phase signal components for device,"i" where "N" is the number of transmitter devices l, and "k" is the chosen pair of receiver elements 2 in the array, and "M" is the total number of chosen receiver element pairs.
[00081 ] The CDMA detector I2 uses a matched-filter algorithm F", f such that a code for each device 1 (each device 1 is identified as "i" in Equations 2-7) is coiTelated with 'the signal received at. each receiver unit 2 (each pair receiver channels 3a is identified as "k" in Equations 2-7) and outputs. the correlation peak amplitudes I Z , Q= as shown in equations (3) and (4). The matched filter algorithm is typically a convolution function implemented digitally, and is used here to correlate the channel input with a known PN-code Ci . A suitable method of implementation is known as the transposed FIR method of doing matched filtering (see CDMA
Matched Filter-Implementation in Tjit~tex Devices, Xilinx Application Note 212, January 10, 2001). Note that I i , Qt are still signed quantities and the signed information is removed when Ai , ~ 1 are calculated in equations 5 and 6 (i.e. they become positive quantities). If any value of AZ exceeds a threshold for a given transnutter "i" then that transmitter is detected, and hence the coordinates may . be calculated to position the transmitter "i". The quantities Sz, a~,k calculated in equation (7) are a normalization of the amplitude and are used to calculate a phase "correction"
caused by occlusion/multi-path effects, thereby improving the device positioning accuracy.
[0002] The amplitude and phase based position locating operation is facilitated by the use of PICT-code signals that are mutually orthogonal. As shown in Fiwre 7, two examples of PN-codes of active radio transmitting device signals; PN-code ~A and PN-code B, are comprised of bhlary bits in series. 'These two codes occupy 'the sarize spectrum which is fairly flat across the entire signal bandwidth. Generally speaking, the number of ones and zeros in a PN-code axe approximately equal and evenly distributed in time so that the spectrum is substantially flat. If two parallel matched-filters operating each with code A and B are applied to the sum of PN-code A
and PN-code B then a .correlation peak is_ outputted separately for each code match. Note that if PN-codes A and B are mutually orthogonal then independent correlation peaks will appear in each matched-filter output.
[00083] The CDMA detector 12 employs a code-matching filter to deternzine which code correlates with the input signal producing a correlation peak output, thereby determining which device 1 is transmitting at that dime. The CDMA detector 12 uses a fast multiplexer design to correlate multiple codes using a transposed-form FIR (Finite Impulse Response) architecture as can be found in, for example, the circuit of Figure 14 of CDMA Matched Filter Implementation ih Vintex Devices, Xilinx Application Note 212, January 10, 2001, incorporated herein by reference.
This matched-filter architecture can be implemented in hardware such as high-speed parallel channel DSP, ASIC, or FPGA chips.
[00084] Another feature of various embodiments of the invention is for each channel pair processor 6 do direct I/Q demodulation (See Figures 3A and 3B) or direct amplitude/phase demodulation (See Figure 3C) without the use of an LO and IF signal. This can simplify. the design of channel pair processor 6' and not require an intermediate receiver, stage per channel, but still utilizes an RF barid-pass filter 19 in each element 3 to be precisely tuned to the desired radio frequency of the transmitter device 1. The direct I/Q demodulation approach is outlined in Figure 3B -and involves a direct I/Q demodulator circuit 23, which requires as input.the, antenna RF signals .
(after an LNA 18 and band-pass filter 19) and generates the demodulated composite signals asl(t) and Q(t) which are then further de-spread and decoded to ~ determine the transmitter signals components as I; .and Q; . Alternatively, another method outlined in Figure 3C
is to use a Phase/Amplitude .detector 26 to determine the direct demodulated phase and amplitude composite signals ~(t) and A(t) . These signal outputs are then decoded to determine the transmitter signal components as ~; and A; . The .latter approach requires that phase and amplitude signals be S
digitally sampled, and that phase ambiguities be resolved in CDMA processor 12.
[00085] Another feature of various.embodiments of the invention is for each radio receiver element 3 to,process an Amplitude Shift-Keying (ASK) modulated signal from each transmitting .
device 1. For this feature, the PN-code modulation must be ASK. The type of ASK.signa.l used can be a pulsed ASK signal (i.e. on-off type) or can have a varying amplitizd,e.
The output of the matched filter will be a correlation peak proportional to the amplitude difference of the ASK
modulation. ' ~ . ' _ °
[00086] Another feature of various embodiments of the invention is for each receiver element 3 to process the varying frequency of a Chirped, frequency. hopped, or Frequency Shift-. Keyed (FSK) signal from each transmitting device 1. This applies also to a transmitting device 1 .that can periodically switch carrier frequencies. For this feature, the PN-code modulation is ASK or FSK based. The frequency of the IF carrier signal is measured at the sum signal using one of several methods such as pulse counting, edge counting, etc. The frequency estimate is then used in the locator operation ~ to estimate the location. Changes in carrier frequency provide additional IO information to calculate the location of the transmitter by helping to resolve phase ambiguities, and frequency diversity making the location calculation resistant to phase errors caused by multi-path effects.
[00087] An exemplary operation flowchart of transmitting device 1 is illustrated in Figure 5.
After the transmitter device 1 powers-up, the transmitter ~.P 34 requests a PN-code bit sent from a LFSR storage device 34a or PROM storage device 35b. The data switch 36, when activated, will switch between independent PN-codes of the same length and in the same order of the sequence.
This fetched code bit is then modulated with the transmitter circuit RF
carrier wave and transmitted.
When the PN-code sequence comes to an end then in the ~,P 34 fetch process, then the PN-code sequence is restarted after a progranuned time delay. A time delay is measured in bits and is determined by the timing of other simultaneously transmitted codes by the same ~,P 34.
[00088] The operation flowchart of the CDMA processor 12 is illustrated in Figure 6. After transmitter device 1 powers-up, excitation signals from the active transmitter device 1 are sent to the receiver element 3. These received signals are processed to determine which PN-codes are present in the input signals., Transmitters are detected when the amplitude output of the matched filter in the CDMA processor 12 exceeds a preset threshold. Of the devices that are detected via their PN-codes, switch data bits are extracted by determining code-inversions or code-switches, and subsequently their XYZ position is calculated. This identity/switch/location data is assembled into a data packet and output to the computer system 8 (or equivalent) that is associated with the receiver array assembly 3 for display on a three-dimensional display unit 9, 10.
[00089] In the method of Figure 6, a relative-amplitude and phase-difference model is used to calculate the position of each transmitting device 1. It is to be noted that the free space between devices 1 and the array of receiver units 2 (see, for example, Figures lA and 1B) comprises an RF
impeda~.zce that is distributed uniformly in the XYZ space. The sib al of each active ra.dio-transmitting device I is received by all of the elements 3, and the strength of each received signal is inverse-square related to the distance from the active radio-transmitting antenna 39 to the receiver antennas 4. Also, the phase-difference of~the 'received signal from each transmitting device 1 is .
directly related to the change in distance between any pair of receiver elements 3,4. After matched-fltering the received signals,with the PN-code from each radio-transmitting device l, the relative-~5 amplitude and phase-difference of each transnutting device 1 can be determined. Calculations then .determine the active position of a given transmitter relative to the receiver array plane Z; .to be.
presented on an independent XYZ coordinate display unit 9, or an inset XYZ
coordinate display .
unit 9b (Figures lA and 1B). In this fashion a plurality of active radio transmitting devices 1 can be tracked substantially simultaneously.
[00090] . The simplest configuration is the two-dimensional (herein referred to as XY) tracking example. The XY array (as shown in Figure ~lA and 1B) consists of four receiver elements (denoted 1, 2, 3~, and 4 and labeled counter-clockwise starting from the top right corner of a square array) and are paired into element groups (1,2), (2,3), (3,4), and (4,1). The paired receiver elements are denoted as the subscript "k" (such that "k" has values l, 2, 3, and 4) for a total of. four pairs of receiver elements. After the signals are digitally sampled and matched-filtered the relative-amplitude and phase differences for each pair are computed as A; and ~; for each transmitter "i"
(as in equations 4 and 5). For all values of Ai that exceed a specified threshold indicates that that transmitter "i" had been detected, and the phase differences ~,. can be used for the approximate positioning calculations for XY coordinates given by the following formulae:
~i - .Rx (~l,i ~2,i ~3,i + ~4,i )lli ~ ~~ ~ (7) Y - Ry (C~l,i -~- C~2,i - ~3,i - C~4,i )~i ~ ~?~.
Where R,x .and Ry are scale factor values that are determined by calibration, and ~,; is the transmitter signal wavelength. In the above equations, the two-dumensional coordinates X; and Y,.
can be deternvned using four receiver elements, for a multiple number of transmitters "i". The coordinates are an efficient and good approximation for the exact X and Y
coordinates for a radio-transmitting device at very close range to the receiver array, moreover compensating for occlusion effects.
[00091 ] In the 3-dimensional model (herein referred as the XYZ model), the simplest example uses the same configuration as the XY tracking example, and relative amplitude and phase-differences are similarly measured using equations (4) and (5) for each radio-transmitting device "i". The CDMA processor 12 will compute the correlation peaks as phase differences from r each of the array elements . pairs, which here are labeled here as 81,i , ~z,, , ~3,i ~ ~ ~d ~4,i ~ The device locator ~I4a then employs the following operation (For other operations see also A Synt7~esizable Low PoweY TrHDL Model of the Exact Solution of Tht~ee Dimensional HypeYbolic-Positio~zing Syste~ri, by R. Bucher. and D. Misra, Technical Proceedings to the 2000 International Conference on Modeling and Simulation of Microsystems, March 2000) to compute the three-dimensional X, Y, 'and Z coordinate position of the radio transmitter to the array of receiver units 2:
(ll,i = (~z,i - ~l,i )~ l 2~ ~
~2,i -- (C~3,i C~2,i )/~ / ~~ ~ (1 ~) ~3,i = ~~3,i - ~l,i )~ l ~~ , ' ~ (11 ) ~q.,i = ~~4,i - ~3,i )~c / ~?L , ' (12) - ~~2,i ~x2 xl ) ~l,i ~'x3 'Y1 )) /~~l,i ~.~3 .yl ) ~2,i 1.Y2 .yl )) , (13) Bi - ((S4 i (x2 ,x3 ) ~4,i (,x4 .x3 )) /~~3,i C.Y4 .~3 ) U4,i ~.y2 .y3 )) , (14') Ci -' ((~l,i (~2,i)(~l,i(~2,i ~(~(~I,i(.y3 .yl) ~2,i(.Y2 .~1))), (15) Di W ~3,i -~q.,i)~,i~4,i ~~2~~3,i~4 .y3) ~4,i~2 .y3))), (16) ~i (Di ~i ) l(.fti Bi ) ~ (17) y ~Xi (~) + Ci ~ (1 g) =~~2,i)2'+2(JC3 -.Xl)~ +2(y3 -yl)~ , , 19 .~i = ~2 W-~2,i~('~1 ~'i~2 +(~l ~)2~ ~~~2,i1 ~ (20) Equations (9) .to (20) identify a position calculation operation that utilizes the coordinates of four receiver antennas as (xl, yl ), ( x2 , y 2 ) ~ (~'3 ~ y3 )~ (x4 ~ y4 ) on a array plane to detemvne the position of the transmitters identified as "i", for one to a plurality of "N" transmitter devices 1 (note that zl = z z = z3 = z4 = 0 on the array plane).
[00092] Another feature of various embodiments of the invention is to determine the position of multiple transmitter devices 1 based on an array with more than four receiver units 2 (see Figures , lA and 1B). If an array is constructed and confiwxed with more than four receiver units 2 (i.e. with more elements than the XY and XYZ tracking - examples described earlier) then an "over-determiried"set of equations- will result for the calculation of the XY or XYZ
positions of each transmitter device- 1. Using the calculation methods of -linear or non-linear least-squares, an operation can be formulated to compute the optimum position of multiple transmitter devices "i"
based on antenna arrays configuration exceeding four of antennas 4.
[00093] Another feature of various embodiments of the invention is the adaptive detection and synchronization of PN-codes with the transmitting devices 1 in the event that the device PN- -code "chipping" rate differs slightly from chipping rate inside the CDMA
detector and processor 12. When a PN-code is digitally sampled using the ADC 24 of each signal channel (i.e. in the . 10 circuit from antenna 4 to ADC) he ADC 24 will over-sample the signal typically by a factor of five to ten times faster than the PN chip-rate. This ensures that a coiTelation peak will fornl a triangular shape when output from the matched-filter. If there is a slight: discrepancy in -chipping frequency, between the radio transmitting device. l and CDMA detector 12, then a correlation triangle will - appear. distorted but will form a distinct peak- inside the PN-code period.
The degree of tolerance discrepancy in chipping frequency can improve with a higher over-sampling rate of the ADC to the PN-code-chipping rate.
[00094] ~ Another feature of various embodiments of the invention is the use of a parallel transposed-forni FIR matched-filter as part of the CDMA detector 12. The circuit of Figure 14 of CDMA Matched Filter Irnple~7entatioyz in Tlintex Device's, Xilinx Application Note 212, January 10, 2001 illustrates the design of this filter implemented to allow parallel detection of one or a plurality of PN-codes at high speeds. This filter uses a "folded" structure and is designed to share firmware resources and allow PN-code multiplexing to detect. up to "N" PN-codes in a single shared code period, using "R" code taps and accumulators, and N/R filter-"folds" per code period. For example, if a channel signal is sampled at."S" MHz then this filter design can sample up to N different PN-. codes (representing N distinct transmitting devices 1) at a multiplexed rate of "S*N" MHz. This method of designing a matched filter is flexible and a necessary trade-off of processor resources, depending on the number of transmitting devices I required, and the PN-code-chipping rate. This design generally requires more hardware logic space at fewer clock cycles and can be easily il~plemented inside a standard Field-Programmable Gate-Array ("FPGA") processing chip.
[00095] Another arrangement of CDMA detector 12 is to construct N parallel structures per channel for the detection and processing of N multiple codes. In this arrarigement, the CDMA
detector 12 serially cycles through M*K samples and codes with code length M
and signal over-sample rate K. The matched filter is a single code tap and accumulator per channel, and the clocked multiplex rate.is S*M*K. This arrangement uses fewer logic resources but requires more serial clock cycles to implement inside amFPC~A processing chip. ' [00096] Another feature of various embodiments of the invention includes a PN-code that can be. used to convey a binary communication.link between the transmitting device 1 and array of receiver units 2. A mouse is shown in Figure 9 that incorporates a plurality of radio-transmitting .devices 1. Devices 1 in the mouse of Figure ~ 9 have switches 36 (switches.
36 being discussed earlier with reference to Figures 4A and 4B) to convey switch event data (such as a switch from a hand-held device) to the CDMA detector 12. Binary switch events (e.g. like a right or left mouse click) can be conveyed in the PN-code signal using two methods:-1) bit-inversion modulation, or 2) switching from one PN-code to another PN-code (see Figure 5). If a switch event occurs using a bit-inversion modulation (method 1) then depressing switch 36 on the .transmitting device 1 will invert the PN-code in the transmitting device's uP 34. The CDMA detector 12 will then detect the same PN-code but recognize the bit-inverted PN-code as an inversion of the correlation peak, thereby allowing the CDMA detector 12 to detect the switch event as a sign change in the matched-filter I5 output. If a switch event occurs by altering the PN-code (method 2), then depressuig switch 36 on the transmitting device 1 will alter the PN-code generated im the transmitter's p P 34. The CDMA
detector 12 will be assigned code pairs per transmitting device and then recognize the code switch as a data event. Switching events can be recognized as often as every PN-code period.
[00097] Variations of the radiated signal-strength (RSS) caused by signal occlusion andlor mufti-path effects can cause amplitude and phase variations to appear in the received signals 5 in each receiver array element 3,4,6. This occurs because blocked or reflected signals 5 traverse a slightly longer path when received at the array elements 4. This problem can be addressed by using a "correction" formula that relates variations in RSS to variations in carrier phase difference, hence these corrections can be applied.to the XY or XYZ coordinate calculations (equations 7-~ and 9 20). RSS measurements are affected most. by signal occlusion and mufti-path so that a normalization calculation will restore the relative RSS between signals received at the receiver array elements. Normalized RSS is used to correct for small changes that occur in the phase-difference measurements caused by the signal requiring to transverse a longer path. This method of correction is limited only to small RSS and phase variations typically if the transmitter and occlusion/multi-path effects are further away from the array. The normalization calculation also introduces nonlinear distortion effects in. the XYZ position calculation when a radio-transnutting device I is positioned near one or more,of the receiver elements 3. This occurs because the sum of all received signals is not constant amplitude over the radio receiving array area but instead gets much larger near the receiver elements 4.

[00098] ~ Those of skill in the art will now recognize that there is little difference between 2D
and 3D modes of the invention because the 2D mode can assume that a fixed Z
coordinate in 3D
mode had been measured. For example, the transmitter device 1 can be a.
writing stylus ~ and may write on a surface that is transmittable (and not absorptive) of RF electro-magnetic waves. If 3D is chosen then the controller proceeds to calculate a Z coordinate and outputs the data to the computer.
.If the 3D mode was not chosen the hardware :automatically switches to 2D and ignores any 3D
coordinate data.
[00099]_ _ In the case where three-dimensional positioning is calculated to present transmitting device 1 locations on a display area 9b by an XY or XYZ display unit 9 (such as an LCD screen or video monitor) it is presently preferred to employ a method to correct for position errors. A
software operation can be used to cozTect for inaccuracies of misalignment between the receiver array and a display area, to reseals the, active receiving 'area to the display area, or correct offset:
errors in the receiver/analog hardware. The operation. can be executed separately for any .
transmitting device 1 to reduce .accuracy differences between specific controller types. The user will move a transmitting device 1 to a minimum of two points' on the lower left and upper right of the display area 'to "reseals" the reported coordinates to these points. Other methods can be implemented by moving to, a displayed grid of points in 3D space to provide more calibration detail.
[000100] The following operation can be used to: correct inaccuracies due to receiver unit 2 misaligmment with display 9b; reseals the active receiver area to the display area; -or correct offset errors in the receiver analog hardware. The operation can be executed separately for 2D and 3D
mode to eliminate accuracy differences between the two modes. The user will be requested to touch the lower left and upper right display area to "reseals" the reported coordinates to these points.
XC - .RX (.eY ~L J ~(tYU -' ~L ) ~ (1~) ~C = -R p (Y - ~L ) ~( ~ZI - YL ) ~ (11 ) ZC - RZ CZ ZL ) ~CZU ZL ) ~ (12) Where:
~' ~ , Y~ , Z ~ are the corrected position coordinates R X , R y ; R Z are the resolution limits of the X, Y, and Z axes ~ L , ~L ~ Z L are the coordinates of the lower calibration point ~ U ~ ~U ~ ZU are the coordinates of the upper calibratioxi point [000101] The operation could also enable the system to designate selected 2D
or planar transnutters 1 and ~3D moving transnutters 1 (like a pen input device or a 3D
game input device).
This could be accomplished by reporting 2D pen digitization points only in areas designated for pen sensing, and doing the same for 3D transmitter sensing. This feature would be especially useful as a means of rejecting pen inputs in an area (potentially the entire screen) designated for handwriting and other stylus-like input, and allow another device like a 3D or even another stylus device to operate independently.
[000102] Referring again to Figures 4A and 4B, the entire analog circuitry for active radio-. transmitting devices) can be embodied in one custom RF ASIC or RF
microprocessor and requiring very few logic gates.to implement PN-code generation. That is, the Power.'Supply circuit 32, the RF signal modulator ~33, pulse shaping 38, and the front-end analog circuits (18 to 24) can all be executed izi an ASIC or programmable p,P with a separate or built-in RF
transmitter. The components in Figures 3A, 3B, and 3C can be created as RF and analog hardware that can be embedded in a PCB behind the array of receiver units 2 itself. Similarly, all digital components of this CDMA processor function (shown in Figures 2 and 6) can also by prepared as firmware to be downloaded into a microcontroller or FPGA chip. The PN-code ROM 35 or LFSR 35, and CDMA
processing Unit 12, XYZ location calculation 7, and data signal extraction 14, can be coded into firmware for download into a FPGA, or microcontroller. These possibilities can reduce the device size and result in a device and controller of small dimensions. The use of a custom ASIC, or readily available microprocessor or FPGA chips also males the transmitting devices 1 more rugged by reducing component connections, and it mininuzes overall power consumption:
[000103] The active radio-transmitting device 1 or a combination thereof can take any of several forms. As. shown in Figure 8 and 8a, a radio transmitting 3-dimensional mouse 41 can have a single radio transmitting device 42 (that is itself based on device 1) to perform its function. Mouse 41 can move in three-dimensional space and will always provide a positioning cursor in the view area of the array of receiver units 2. When mouse 41 is used with the system of Figure 1, cursor 1 la will indicate information relevant to position of mouse 4I in three-dimensional space and providing the information to an XY or XYZ display as shown in Figures lA and IB. The contact point will radio transmit to the receiver array surface 2 with a RF modulated PN-code signal 5 from antenna 39 located at transmitting device 42. The 3D mouse 41 is equipped with the right button 44 and the Ieft button 43, and are designed as moveable buttons to yield the clicking status.

[000104] ~ Referring noid Figure 9, a tilt joystick controller 45 includes at least two radio-transmitting devices 46,47 (that are themselves~based on device 1) within the body of~tilt joystick.
controller 45 such that the devices 46,47 are placed near or at the extreme ends of the tilt device.
Each device 46, 47 will transmit a different PN-code such that each device is located independently and substantially simultaneously by the CDMA processor I2. The locator 14a will then compute a ,relative tilt between the devices and as a forward tilt angle and a side tilt angle. The position of the tilt joystick is also determined as the average position 48, of the radio transmitting devices 46,47.
The joystick can operate in either tilt joystick mode or mouse mode, in which event data is communicated from a left switch button 49 to the left transmitter 47, and the right switch button 48 . I O to the right transmitter 46, where modulated codes are generated.
[000105] Referring now to Figure 10, a pointer controller 50 includes at least two radio-transmitting devices~.5l, 52 (that are themselves based on device 1) within itself such. that the devices axe placed along a linear path. Each device 51,52 will transmit a different PN-code such that each device is located independently and substantially simultaneously by the CDMA processor.
I5 12. The locator 14a will then compute a linear direction determilzed by an inner the outer device locations, and the intersection point of the direction line with the viewing plane is presented on an XYZ display screen 9,10. This allows the user to point or aim at a displayed object shown on the display screen 9,10. One or more. switch buttons can be pressed, in which event data is conununicated. from switch buttons 53 and 54 to~ the transmitters 51 and 52 respectively, where 20 modulated codes axe generated.
[000106] As shown in Figure 11, a six degree-of freedom (6DOF) interface 'device 55 can include at least three radio-transmitting devices 56,57,58 (which themselves are based on device 1) within itself such that devices 56,57,58 are placed near or.at the vertexes of a triangular plane. Each device 56,57,58 transmits a different PN-code such that each device 56,57,58 is locatable 25 independently and substantially simultaneously by the CDMA processor 12.
The locator 14a computes relative angles between the devices based on their XYZ locations. The orientation angles computed will be one or more of Roll, Pitch, and Yawing angles of a model aircraft, or a similar object. The position of the 6DOF object is also determined as the average position 6I of the radio transmitting devices 56,57,58. Switch buttons may exist on the object 59,60 and send event.data to 30 one or more transmitter devices 56,57,58 where modulated codes are generated.
[000107] As shown in Figure' 12, a gesture interface 63 can include at least one radio transmitting devices 65 (which themselves are based on device 1) such that the.devices are placed on the hand or glove 62 to indicate the relative position of fingers to a reference point 64 on the glove 62. Each device transmits a different PN-code such that each device is located independently and simultaneously by the CDMA processor 12. The gesture.interface locator 14a computes relative changes i11 ~ XYZ position between the devices. The changes . of the forger-tip transmitter 65 locations relative to a reference point 64 will be compared with stored position patterns and be recognized as specific hand gestures.
[000108] While only specific combinations of the various features and components of the present invention have been discussed herein, it will be apparent to those of skill in the art that desired subsets of the disclosed features and components and/or alternative combinations of these features and components can be utilized, as desired. For example, it is to be stressed that the configurations and quantities .of transmitter devices 1 and receiver units 2 is not particularly limited, and can be chosen and structured.for any given application in any desired manner. Thus, where it is only desired to determine a location of a single object in a single plane, the array can be limited to two receiver units 2 (coupled to one channel pair processor 6) that interact with one transmitter device 1 that is affixed to that single object. In contrast, where it is desired to'track the location and/or movement of a plurality of objects in a three dimensional space, then the array can consist of a plurality of receiver units 2 (pairs of which can each be coupled to a respective channel pair processor 6) that are configured to interact~with a plurality of transmitter devices 1, each affixed to its own object.
[000109] It should now be apparent to those of skill in the art that teachings herein can be used in a wide variety of real-world applications. For example, gesture iizterface 63 of Figure 12 can be used as a sophisticated human interface device for computer applications, obviating the need for a pointing device or mouse, and potentially the need even for a computer keyboard, as software used on a computer system connected to gesture interface 63 can be programmed to respond to a sophisticated range of hand gestures that could.. include ahe keys ,on. a computer keyboard: In this manner, gesture interface 63 can mimic an actual computer keyboard.
[000110] It is also contemplated that transmitting devices, such as transmitting device 1, can be fixed while an array of receiver units 2 are actually mobile and/or actually worn or carried .by a user. Such a configuration could be used to allow a user to obtain precise positioning inforniation.
For example, an array of receiver units 2 could be mounted on a personal digital assistant (or other portable computing device) that is carried by an individual. At the same time, a plurality of transmitting devices l .can be mounted throughout a shopping mall. As the user wallcs through the shopping mall, the personal digital assistant can provide precising mapping information to the user, indicating to the user exactly where the user is 'located within the shopping mall. ,Other applications of having mobile receiver units 2 will nova occur to those of skill in the art. It should now also be apparent. that applications can exist where both transmitting devices 1 and an array of receiver units 2 are both mobile. ' [000111 ] It is also contemplated that a system of transnutting devices 1 and an array of receiver units 2 can be configured so that, in at least one mode of operation, each are intended to be fixed in relation to the other, with a computing device associated with the system being configured to detect whether any movement in the fixed relation occurs. For example, such a system can be used in a burglar alarm system, where transmitting devices are affixed to doors and windows, and v the array of receiver units are affixed to a wall or other stationary fixture proximal to the . .
transmitting devices. When the burglar alarm system is "armed", the movement of a door. or ~ window can be detected and provided as a signal to activate the alarm.
[000112] The configuration of receiver units 2 in Figure 1C depicts a three-dilzlensional cube of receiver units 2. Such a configuration of receiver units 2 can be used in a room, or. multiple rooms of a building. Transmitting devices 1 that are active within the room can then be affixed to objects (or persons), to track their location within the room (or the entire building if the building is so equipped.). In this example, display 9 in, Figure 1C can be replaced with computer tracking software that keeps track of where those objects are located in that room.
This particular system can be . duplicated in each room of the building, and wherein each array of receiver units 2 in the building are linked together, thereby providing a means for tracking the location of objects (or persons) as they move throughout the entire building. For example, an entire shopping mall could be ~ outfitted with a plurality of arrays of receiver units 2, and individual customers provided with transmitting devices l, thereby providing a means to track the movement, and thereby the shopping patters, of particular individuals.
[000113] It is also contemplated that every transmitting device 1 that is operable with multiple different arrays of receiver units 2 can be uniquely coded, thereby providing a means to track every individual transmitting device 1 in a centralized or master database. Such unique coding can include encryption or other security measures to allow them to be properly authenticated to operate .with corresponding receiver units 2.
[000114] It is also contemplated that the teachings herein can be applied to surgical procedures. For example, transmitting devices .1 can be affixed to a surgical instrument or implantable medical device and to various biological landmarks inside the patient. An array of receiver units 2 proximal to. the operating arena can then be connected to a computing device to give data as to where the surgical instrument or medical device is located .
in .relation to the biological landmark. For example, a small transmitter device 1 (or a plurality thereof) can be affixed at a blockage point in an artery. A second transmitter device 1 (or a plurality thereof) can be affixed to a ~stent to be implanted at the blockage point. During insertion of tlie, stmt, the array of receiver units 2 can communicate with tha ~stent and the blockage point to ensure proper locating of the stmt. ' . , , [000115] ~ Another exa.~nple of applicability. of various embodiments herein is the field of ,industrial robotics. An individual robot on an assembly line can be outfitted with a plurality of transmitting devices .l, typically located at points on the robot that can move. The array of receiver r units 2 and associated processing electronics that axe proximal to the robot can then determine, with great precision, where the robot is located iil an absolute terms. This location data can then be fed back to ensure precise locating of the robot is effected in the software and machinery used to move ' the robot, and thereby obviate the limitations of relying on relative positioning determinations that are effected bymeasuring the number of turns of a servo motor controlling the robot.
[000116] Another example of applicability of various embodiments of the ilivention is the emergiilg field of inunersive reality, wherein a user is equipped with a virtual reality display helmet and then equipped with one or more gesture interfaces, such as gesture interface 63. Where the user has a transmitting device 1 affixed to all limbs and fingers, a computing device that interconnects the array of receiver.units 2 and the virtual reality display helinet can present an ilnmersive reality _, experience to the user.
[000117] The above-described embodiments of the invention are intended to be examples of the present invention and alterations and modifications may be effected thereto, by those of skill in the art, without departing from the scope of the invention which is defined solely by the claims appended hereto.

Claims (82)

1. A system for sensing position comprising:
a transmitting device operable to transmit a radio signal;
at least two receiver units in spaced relation to each other and each operable to receive a different version of the radio signal; and, an electronic circuit coupled to the receiver units and operable to determine a location of the radio transmitting device in relation to the receiver units based on a comparison between each the different version of the radio signal.

2. The system of claim 1 further comprising at least one additional radio transmitting device, each of the radio transmitting devices operable to transmit a radio signal orthogonal to each other the radio transmitting device, the electronic circuit further operable to distinguish each of the radio transmitting devices from the other. based on the orthogonal signals, the electronic circuit being further operable to determine a location of the radio transmitting devices substantially simultaneously.

3. The system according to claim 2 wherein an antenna associated with each of the receiver units are spaced apart at a distance of about one-half of a wavelength of the radio signal.

4. The system according to claim 2 wherein the radio signals are based on a spread spectrum technology.

5. The system according to claim 4 wherein the spread spectrum technology is selected from the group consisting of direct sequence spread spectrum signals, frequency hopping spread spectrum signals, time hopping spread spectrum signals, linear frequency sweeping. (chirp) signals, and hybrid signals.

6. The system according to claim 2 wherein the radio signals are based on code division multiple access (CDMA) and the orthogonal codes are unique pseudo-noise (PN) codewords assigned to each of the transmitting devices:

7. The system according to claim 1 wherein the different versions of the radio signal are identifiable via a phase shift between the versions.

8. The system according to claim 7 wherein the different versions of the radio signal are identifiable using at least one of a radiated signal strength technique and a carrier phase-delay technique.

9. The system according to claim 1 wherein the transmitting device is affixed to a pointing device and the electronic circuit is coupled with an input device on a personal computer having a display device and such that the pointing device is operable to move a cursor on the display device.

10. The system according to claim 9 wherein the pointing device includes at least one button for user actuation and the radio signals is based on code division multiple.access (CDMA) and transmitting device is assigned a pseudo-noise (PN) codeword, and wherein an actuation of the button is transmitted to the receiver units via using one of the techniques of inverting the PN codeword for at least one bit-period, and switching to a different PN
codeword for at least one bit period.

11. The system according to claim 1 wherein a power supply incorporated into the transmitting device is selected from the group consisting of a battery, a solar cell, a coil operable to receive energy from an EM powering field radiating proximal to the power supply, and a coil operable to induce electrical energy from a magnetic field by mechanical motion.

12. The system according to claim 1 comprising only two of the receiver units and the location is expressed in a single-dimension.

13. The system according to claim 1 wherein at least one of the transmitting device and the receiver units remain fixed during operation..

14. The system according to claim 1 comprising three of the receiver units arranged in a triangular format, the electronic circuit operable to receive a first input from a first pairing of the three receiver units and further operable to receive a second input from a second pairing the three receiver units, the pairings having only one of the receiver units in common, the electronic circuit further operable to determine a two dimensional position of the transmitting device based on a comparison of the first input and the second input.

15. The system according to claim 1 comprising four of the receiver units arranged in a rectangular format, the electronic circuit operable to receive four separate inputs from four respective pairings of the four receiver units, the electronic circuit further operable to determine a three dimensional position of the transmitting device based on a comparison of the separate inputs.

16. The system according to claim 15 wherein the rectangular format is a plane arranged around a periphery of a computer display.

17. The system according to claim 1 comprising eight of the receiver units arranged in a cube, the electronic circuit operable to receive eight separate inputs from eight respective pairings of the eight receiver units, the electronic circuit further operable to determine a three dimensional position of the transmitting device in relation to the cube based on a comparison of the separate inputs.

18. The system according to claim 1 wherein the electronic circuit comprises a channel pair processor connected to the receiver units, a detector & position calculator connected to the channel pair processor, and an output device for presenting the location to an electronic peripheral attachable to the output device.

19. The system according to claim 1 wherein the electronic peripheral is a computer and a display device, the computer being configured to present a representation of the location on the display device.

20. The system according to claim 18 wherein the channel pair processor comprises an I/Q
demodulator coupled to the receiver unit to receive input therefrom, the channel pair processor further comprising an analog-to-digital converter coupled to the I/Q
demodulator for converting analog signals therefrom to digital signals; the channel pair processor further comprising a please data calculator for determining amplitude and phase information from the digital signals and for outputting the amplitude and phase information to the detector &
position calculator.

21. The system according to claim 20 wherein the system is based on CDMA and the detector &
position calculator comprises:
a CDMA processor for receiving the amplitude and phase information;
a transmitter detector coupled to the CDMA processor and for determining an identity of the transmitting device;
a data signal extractor coupled to the transmitter detector for determining any specific data embedded in the radio signal respective to the transmitting device; and, a device locator coupled to the data signal extractor for determining a position of the transmitting device.

22. The system according to claim 1 wherein the transmitter device conmprises a power supply, orthogonal code generator, a VCO generator interconnected by an RF signal modulator; the transmitter device further comprising a pulse shaping module for shaping a waveform output from the RF signal modulator; the transmitter device further comprising an antenna connected to an output of the pulse shaping modulator for outputting the radio frequency.

23. The system according to claim 22 wherein the orthogonal code generator generates PN
codes and is comprised of a PN-code chip coupled to a microprocessor, the PN-code chip for instructing the microprocessor which PN code is to be generated for the transmitting device.

24. The system according to claim 23 wherein the orthogonal code generator further comprises a switch for selectively changing the PN-code to another PN-code when the switch is activated.

25. The system according to claim 1 wherein the transmitting device is incorporated into a computer interface selected from the group consisting of a mouse, a tilt-joystick, a pointer controller, a six-degree-of-freedom interface, and a gesture interface.

26. The system according to claim 1 wherein the transmitting device is incorporated into a surgical instrument.

27. The system according to claim 1 wherein the transmitting device is incorporated into an industrial robot.

28. The system according to claim 1 wherein the receiver unit comprises an antenna and a receiver element.

29. The system according to claim 1 wherein the receiver element comprises a low-noise amplifier connected to the antenna, a bandpass filter connected to the low-noise amplifier, and an intermediate frequency amplifier connected to the bandpass filter for outputting to the electronic circuit.

30. A transmitting device operable to transmit a radio signal, the transmitting device for communication with at least two receiver units in spaced relation to each other and each operable to receive a different version of the radio signal in order to determine a position of the transmitting device via an electronic circuit connected to the at least two receiver units.

31. A receiver unit operable to receive a radio signal transmitted from a transmitting device; the receiver unit for placement in spaced relation to another substantially identical receiver unit such that each receiver unit is operable to receive a different version of the radio signal, the receiver unit for connection to an electronic circuit connectable to both of the receiver units, the electronic circuit being operable to determine a location of the radio transmitting device in relation to the receiver units based on a comparison between each the different version of the radio signal.

32. A method for sensing position comprising:
receiving a first version of a radio signal from a transmitting device;
receiving a second version of the radio signal; and, determining a location of the transmitting device based on a comparison of the first version and the second version.

33. The method of claim 32 further comprising the steps of:

receiving first version of at least one additional radio signal from at least one additional radio transmitting device, the at least one additional radio signal being orthogonal to the radio signal;
receiving a second version of the at least one additional radio signal;
determining a location of the at least one transmitting device based on a comparison of the first and second versions of the at least one additional radio signal:

34. The method according to claim 33 wherein antennas used to perform the receiving steps are spaced apart at a distance of about one-half of a wavelength of the radio signal.

35. The method according to claim 33 wherein the radio signals are based on a spread spectrum technology.

36. The method according to claim 33 wherein the spread spectrum technology.is selected from the group consisting of direct sequence spread spectrum signals, frequency hopping spread spectrum signals, time hopping. spread spectrum signals, linear frequency sweeping (chirp) signals, and hybrid signals.

37. The method according to claim 33 wherein the radio, signals are based on code division multiple access (CDMA) and the orthogonal codes are unique pseudo-noise (PN) codewords assigned to each of the transmitting devices.

38. The method according to claim 32 wherein the different versions of the radio signal are identifiable via a phase shift between the versions.

39. The method according to claim 38 wherein the different versions of the radio signal are identifiable using at least one of a .radiated signal strength technique and a carrier phase-delay technique.

40. The method according to claim 32 wherein the transmitting device is affixed to a pointing device and the electronic circuit is coupled with an input device on a personal computer having a display device and such that the pointing device is operable to move a cursor on the display device.

41. The method according to claim 40 wherein the pointing device includes at least one button for user actuation and the radio signals is based on code division multiple access (CDMA) and transmitting device is assigned a pseudo-noise (PN) codeword, and wherein an actuation of the button is transmitted to the receiver units via inverting the PN codeword for one bit-period.

42. The method according to claim 32 wherein a power supply incorporated into the transmitting device is selected from the group consisting of a battery, a solar cell, a coil operable to receive energy from an EM powering field radiating proximal to the power supply, or a coil operable to induce electrical energy from a magnetic field by mechanical motion.

43. The method according to claim 33 the orthogonality is effected through PN
codes unique to each transmitting device.

44. A system for sensing position comprising:
at least two transmitting devices each operable to transmit an orthogonal CDMA
radio signal;
at least two receiver units in spaced relation to each other and each operable to receive a different version of each of the radio signals, the receiver units comprised of an antenna and a receiver element; and, an electronic circuit coupled to the receiver element and operable to substantially simultaneously determine a location of each of the radio transmitting devices in relation to the receiver units by distinguishing the transmitting devices based on the orthogonality and based on a comparison between each the different version of each respective radio signal.

45. The system according to claim 44 wherein the antennas associated with each of the receiver units are spaced apart at a distance of about one-half of a wavelength of the radio signal.

46. The system according to claim 44 wherein the orthogonal radio signals codes include unique pseudo-noise (PN) codewords assigned to each of the transmitting devices.

47. The system according to claim 44 wherein the different versions of the radio signal are identifiable using at least one of a radiated signal strength technique and a carrier phase-delay technique.

48. A radio transmitting system for identifying and locating one or more radio transmitting devices in a radio transmitting area, including:
.cndot. a signal propagating medium for conducting signals throughout the radio transmitting range;
.cndot. at least one of the radio transmitting devices including means for producing a radio transmitting signal and coupling the signal to the propagating medium, the radio transmitting signal comprising a spread spectrum signal;
.cndot. each radio transmitting signal including a unique code identifying the respective device;
.cndot. signal receiving means associated with the sensing area and connected to the propagating medium to. receive at least one radio transmitting signal from the one or more radio transmitting devices; and, means for decoding the radio transmitting signal to identify at least one of the radio transmitting devices.

49. The radio transmitting system of claim 48, further including means for determining the position of at least one of the radio transmitting devices in the radio transmitting range.

50. The radio transmitting system of claim 48, wherein the one or more radio transmitting devices are active devices.

51. The radio transmitting system of claim 50, further including means for generating an energy field in the propagating medium within the radio transmitting range.

52. The radio transmitting system of claim 51, wherein the energy field includes a spread spectrum signal component.

53. The radio transmitting system of claim 51, wherein each of the radio-transmitting devices includes a means to receive a signal through the EM energy field for active radio transmitting device operation.

54. The radio transmitting, system of claim 51, wherein the energy field includes an EM field or a magnetic field.

55. The radio transmitting system of claim 54, wherein the propagating medium comprises free space in the radio-transmitting range.

56. The radio transmitting system of claim 54, wherein the propagating medium comprises an occlusion in the radio-transmitting range.

57. The radio transmitting system of claim 52, wherein the spread spectrum signal component is a direct sequence spread spectrum (DSSS) signal.

58. The radio transmitting system of claim 52, wherein the spread spectrum signal component is a frequency hopping spread spectrum (FHSS) signal.

59. The radio transmitting system of claim 62, wherein the spread spectrum signal component modulation is Amplitude Shift Keying (ASK).

60. The radio transmitting system of claim 52, wherein the spread spectrum signal component modulation is Frequency Shift Keying (FSK).

61. The radio transmitting system of claim 48, wherein the unique codes of the one or more radio transmitting devices are orthogonal codes.

62. The radio transmitting system of claim 48, wherein the one or more radio transmitting devices are active devices that generate a radio transmitting signal.

63. The radio transmitting system of claim 48, wherein the radio transmitting signal is an EM
signal.

64. The radio transmitting system of claim 63, wherein the propagating medium comprises free space in the radio-transmitting range.

65. The radio transmitting system of claim 63, wherein the propagating medium comprises an EM reflecting and conducting layer in the radio-transmitting range.

66. The radio transmitting system of claim 63, wherein the signal receiver means includes a plurality of spaced-apart signal receivers; and the means for determining the position of each of the one or more radio transmitting devices includes means for calculating the received signal strengths and phase differences of the radio transmitting signals passing through the propagating medium to the plurality of signal receivers.

67. The radio transmitting system of claim 63, wherein the means for decoding and identifying each of the one or more radio transmitting devices includes matched-filtering means for comparing received radio transmitting signals to stored spread spectrum codes of the one or more radio transmitting devices.

68. The radio transmitting system of claim 48, wherein the at least one radio transmitting device comprises a 2-dimensional mouse controller.

69. The radio transmitting system of claim 48, wherein the at least one radio transmitting device comprises a 3-dimensional mouse controller.

70. The radio transmitting system of claim 48, wherein the at least two radio transmitting device comprises a tilting joystick controller.

71. The radio transmitting system of claim 48, wherein the at least two radio transmitting device comprises a "pointer" controller.

72. The radio transmitting system of claim 48, wherein the at least three radio transmitting device comprises a 6-DOF controller.

73. The radio transmitting system of claim 48, wherein the at least two radio transmitting device comprise a gesture interface controller.

74. The radio transmitting system of claim 48, wherein a portion of the radio transmitting devices include a receiver operable to receive wireless instructions to vary operation of the radio transmitting devices.

75. A radio transmitting system for identifying and locating one or more radio transmitting devices in a radio transmitting range, including:
.cndot. a signal propagating medium for conducting signals throughout the radio transmitting area;

.cndot. at least one of the radio transmitting devices including means for producing a radio transmitting signal and coupling the signal to the propagating medium, the radio transmitting signal comprising a spread spectrum signal;
.cndot. each radio transmitting signal including a unique code identifying the respective radio transmitting device;
.cndot. signal receiving means associated with the radio transmitting area and connected to the propagating medium to receive at least one radio transmitting signals from the one or more radio transmitting devices;
.cndot. means for decoding the radio transmitting signals to identify the one or more radio transmitting devices; and, .cndot. means for determining the position of the one or more radio transmitting devices in the radio transmitting range.

76. The radio transmitting system of claim 74, wherein the at least two radio transmitting device comprises a tilt joystick controller.

77. The radio transmitting system of claim 75, wherein the at least two radio transmitting device comprises a "pointer" controller.

78. The radio transmitting system of claim 75, wherein the at least one radio transmitting device comprises a 2-dimensional mouse interface controller.

79. The radio transmitting system of claim 75, wherein the at least one radio transmitting device comprises a 3-dimensional mouse interface controller.

80. The radio transmitting system of claim 75, wherein the at least three radio transmitting device comprises a 6-DOF controller.

81. The radio transmitting system of claim 75, wherein the at least two radio transmitting device comprises a gesture interface controller.

82. The radio transmitting system of claim 75, wherein a portion of the one or more radio transmitting devices are active devices that generate a radio transmitting signal, and another portion of the one or more radio transmitting devices are active transceiver devices.