WO2001073712A2 - System for fast lock and acquisition of ultra-wideband signals - Google Patents

System for fast lock and acquisition of ultra-wideband signals Download PDF

Info

Publication number
WO2001073712A2
WO2001073712A2 PCT/US2001/010127 US0110127W WO0173712A2 WO 2001073712 A2 WO2001073712 A2 WO 2001073712A2 US 0110127 W US0110127 W US 0110127W WO 0173712 A2 WO0173712 A2 WO 0173712A2
Authority
WO
WIPO (PCT)
Prior art keywords
impulse radio
radio signal
check
pulse train
data
Prior art date
Application number
PCT/US2001/010127
Other languages
French (fr)
Other versions
WO2001073712A3 (en
Inventor
James Richards
Larry Fullerton
Ivan Cowie
William Welch
Randall Stanley
Original Assignee
Time Domain Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Time Domain Corporation filed Critical Time Domain Corporation
Priority to JP2001571354A priority Critical patent/JP2003529257A/en
Priority to EP01924449A priority patent/EP1269439A4/en
Priority to AU5110001A priority patent/AU5110001A/en
Publication of WO2001073712A2 publication Critical patent/WO2001073712A2/en
Publication of WO2001073712A3 publication Critical patent/WO2001073712A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • H04B1/71637Receiver aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • H04B1/7183Synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • H04B1/719Interference-related aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B2001/6908Spread spectrum techniques using time hopping

Definitions

  • the invention relates to a system for detecting a signal and, more particularly, to a system for fast lock and acquisition of ultra- wideband signals.
  • impulse radio impulse radio communications systems
  • impulse radio was first fully described in a series of patents, including the following, which are incorporated herein by reference: U.S. Patent No. 4,641,317, issued February 3, 1987 to Larry W. Fullerton; U.S. Patent No. 4,813,057, issued March 14, 1989 to Larry W. Fullerton; U.S. Patent No. 4,979,186, issued December 18, 1990 to Larry W. Fullerton; and U.S. Patent No. 5,363,108, issued November 8, 1994 to Larry W. Fullerton.
  • a second generation of impulse radio patents include the following, which are incorporated herein by reference: U.S. Patent No. 5,677,927, issued October 14, 1997 to Fullerton et al.; U.S. Patent No. 5,687,169 issued November 11, 1997 to Fullerton et al.; and U.S. Patent No. 5,832,035, issued November 3, 1998 to Fullerton et al.
  • Basic impulse radio transmitters emit short pulses approaching a Gaussian monocycle with tightly controlled pulse-to-pulse intervals.
  • Impulse radio systems typically use pulse position modulation, which is a form of time modulation where the value of each instantaneous sample of a modulating signal is caused to modulate the position of a pulse in time.
  • the pulse-to-pulse interval is varied on a pulse-by- pulse basis by two components: an information component and a pseudo-random code component.
  • the pseudo-random code for impulse radio communications is not necessary for energy spreading because the monocycle pulses themselves have an inherently wide bandwidth. Instead, the pseudo-random code of an impulse radio system is used for channelization, energy smoothing in the frequency domain, and interference suppression.
  • an impulse radio receiver is a direct conversion receiver with a cross- correlator front end.
  • the front end coherently converts an electromagnetic pulse train of monocycle pulses to a baseband signal in a single stage.
  • the data rate of the impulse radio transmission is typically a fraction of the periodic timing signal used as a time base. Because each data bit modulates the time position of many pulses of the periodic timing signal, this yields a modulated, coded timing signal that comprises a train of identically shaped pulses for each single data bit.
  • the impulse radio receiver can integrate multiple pulses to recover the transmitted information.
  • impulse radio depends, in part, on processing gain to achieve rejection of unwanted signals. Because of the extremely high processing gain achievable with impulse radio, much higher dynamic ranges are possible than are commonly achieved with other spread spectrum methods.
  • a problem exists as to how to detect the transmitted impulse radio signal, and more particularly, how to acquire and lock on the impulse radio signal being transmitted. This problem exists independent of how the received ultra-wideband signal is used, such as in a one-way or two-way communication system.
  • An object of the invention is to provide a system for detecting an impulse radio signal.
  • An object of the invention is to provide a system for fast lock and acquisition of an impulse radio signal.
  • the above objects and advantages of the present invention are achieved by a method, a system, and an apparatus for fast lock and acquisition of ultra- wideband signals.
  • the method of the invention detects an impulse radio signal with the following steps: obtaining a template pulse train; obtaining a received impulse radio signal; comparing the template pulse train and the received impulse radio signal to obtain a comparison result; performing a threshold check of the comparison result; and locking on the received impulse radio signal. Additionally, the method can include performing a quick check using the template pulse train and additional received impulse radio signal. Further, the method can include performing a synchronization check of further received impulse radio signal. Moreover, the method can include performing a command check of command data of the impulse radio signal.
  • the apparatus of the invention includes an apparatus for implementing the method of the invention, and the system of the invention includes a system for implementing the method of the invention.
  • the system of the invention detects an impulse radio signal and includes: an antenna; a cross-correlator; a pulse summer; a detector; a threshold comparator a lock loop filter; a controller; and a template pulse train generator.
  • the system can include a synchronization data memory.
  • the system can include a command data memory.
  • Figure 1 A illustrates a representative Gaussian monocycle waveform in the time domain.
  • Figure IB illustrates the frequency domain amplitude of the Gaussian monocycle of Figure 1A.
  • Figure 2 A illustrates a pulse train comprising pulses as in Figure 1 A.
  • Figure 2B illustrates the frequency domain amplitude of the waveform of Figure 2A.
  • Figure 3 illustrates the frequency domain amplitude of a sequence of time coded pulses.
  • Figure 4 illustrates modulating a signal
  • Figure 5 illustrates a typical received signal and interference signal.
  • Figure 6A illustrates a typical geometrical configuration giving rise to multipath received signals.
  • Figure 6B illustrates exemplary multipath signals in the time domain.
  • Figure 7 illustrates a representative impulse radio transmitter functional diagram.
  • Figure 8 illustrates a representative impulse radio receiver functional diagram.
  • Figure 9A illustrates a representative received pulse signal at the input to the cross- correlator.
  • Figure 9B illustrates a sequence of representative impulse signals in the correlation process.
  • Figure 9C illustrates the potential locus of results as a function of the various potential template time positions.
  • Figure 10 illustrates a flow diagram for fast lock and acquisition of an impulse radio signal using the invention.
  • Figure 11 illustrates a template pulse train
  • Figure 12 illustrates shifting a template pulse train by an offset.
  • Figure 13 illustrates a summation result
  • Figure 14 illustrates a system for use in locking on the impulse radio signal.
  • Figure 15 illustrates a flow diagram for the quick check.
  • Figure 16 illustrates acquisition data
  • Figure 17 illustrates a flow diagram for the synchronization check.
  • Figure 18 illustrates a flow diagram for the command check.
  • Figure 19 illustrates a block diagram for a system for implementing the invention.
  • Impulse radio refers to a radio system based on short, low duty cycle pulses.
  • An ideal impulse radio waveform is a short Gaussian monocycle. As the name suggests, this waveform attempts to approach one cycle of radio frequency (RF) energy at a desired center frequency. Due to implementation and other spectral limitations, this waveform may be altered significantly in practice for a given application. Most waveforms with enough bandwidth approximate a Gaussian shape to a useful degree.
  • RF radio frequency
  • Impulse radio can use many types of modulation, including AM, time shift (also referred to as pulse position), and M-ary versions.
  • the time shift method has simplicity and power output advantages that make it desirable.
  • the time shift method is used as an illustrative example.
  • the pulse-to-pulse interval can be varied on a pulse-by- pulse basis by two components: an information component and a pseudo-random code component.
  • an information component e.g., a digital signal processor
  • a pseudo-random code component e.g., a pseudo-random code component
  • conventional spread spectrum systems make use of pseudo-random codes to spread the normally narrow band information signal over a relatively wideband of frequencies.
  • a conventional spread spectrum receiver correlates these signals to retrieve the original information signal.
  • the pseudo-random code for impulse radio communications is not necessary for energy spreading because the monocycle pulses themselves have an inherently wide bandwidth. Instead, the pseudo-random code is used for channelization, energy smoothing in the frequency domain, resistance to interference, and reducing the interference potential to nearby receivers.
  • the impulse radio receiver is typically a direct conversion receiver with a cross-correlator front end in which the front end coherently converts an electromagnetic pulse train of monocycle pulses to a baseband signal in a single stage.
  • the baseband signal is the basic information signal for the impulse radio communications system. It is often found desirable to include a subcarrier with the baseband signal to help reduce the effects of amplifier drift and low frequency noise.
  • the subcarrier that is typically implemented alternately reverses modulation according to a known pattern at a rate faster than the data rate. This same pattern is used to reverse the process and restore the original- data pattern just before detection. This method permits alternating current (AC) coupling of stages, or equivalent signal processing, to eliminate direct current (DC) drift and errors from the detection process.
  • AC alternating current
  • DC direct current
  • each data bit typically time position modulates many pulses of the periodic timing signal. This yields a modulated, coded timing signal that comprises a train of identically shaped pulses for each single data bit.
  • the impulse radio receiver integrates multiple pulses to recover the transmitted information.
  • Impulse radio refers to a radio system based on short, low duty cycle pulses.
  • the resulting waveform approaches one cycle per pulse at the center frequency.
  • each pulse consists of a burst of cycles usually with some spectral shaping to control the bandwidth to meet desired properties such as out-of-band emissions or in-band spectral flatness, or time domain peak power or burst off time attenuation.
  • is a time scaling parameter
  • t is time
  • f m0 no(t) is the waveform voltage
  • e is the natural logarithm base.
  • F mono (f) Y 2 ⁇ f e- 2 ⁇ ?
  • f frequency.
  • the center frequency (f c ), or frequency of peak spectral density, is:
  • the center frequency is approximately 2 giga-Hertz (GHz).
  • GHz giga-Hertz
  • Impulse radio systems can deliver one or more data bits per pulse; however, impulse radio systems more typically use pulse trains, not single pulses, for each data bit. As described in detail in the following example system, the impulse radio transmitter produces and outputs a train of pulses for each bit of information.
  • FIGS. 2 A and 2B are illustrations of the output of a typical 10 Mpps system with uncoded, unmodulated, 0.5 nanosecond (ns) pulses 102.
  • Figure 2A shows a time domain representation of this sequence of pulses 102, which are spaced at 100 ns intervals.
  • Figure 2B which shows 2
  • GHz at the center of the spectrum for the waveform of Figure 2 A illustrates that the result of the pulse train in the frequency domain is to produce a spectrum comprising a set of lines 204 spaced at the frequency of the 10 Mpps pulse repetition rate, which is 10 MHz for this example.
  • the envelope of the line spectrum follows the curve of the single pulse spectrum 104 of Figure IB.
  • the power of the pulse train is spread among roughly two hundred comb lines. Each comb line thus has a small fraction of the total power and presents much less of an interference problem to receivers sharing the band.
  • Figure 3 is a plot illustrating the impact of a pseudo-noise (PN) code dither on energy distribution in the frequency domain.
  • PN pseudo-noise
  • a PN code is a set of time positions defining the pseudorandom positioning for each pulse in a sequence of pulses.
  • Figure 3 when compared to Figure 2B, shows that the impact of using a PN code is to destroy the comb line structure and spread the energy more uniformly. This structure typically has slight variations which are characteristic of the specific code used.
  • the PN code also provides a method of establishing independent communication channels using impulse radio.
  • PN codes can be designed to have low cross-correlation such that a pulse train using one code will seldom collide on more than one or two pulse positions with a pulse train using another code during any one data bit time. Since a data bit may comprise hundreds of pulses, this represents a substantial attenuation of the unwanted channel.
  • any aspect of the waveform can be modulated to convey information and, further, the modulation aids in smoothing the spectrum, minimizing structure in the resulting spectrum.
  • Amplitude modulation, phase modulation, frequency modulation, time shift modulation, and M- ary versions of these have been proposed. Both analog and digital forms have been implemented. Of these, digital time shift modulation has been demonstrated to have various advantages and can be easily implemented using a correlation receiver architecture.
  • Digital time shift modulation can be implemented by shifting the coded time position by an additional amount (i.e., in addition to PN code dither) in response to the information signal. This amount is typically very small relative to the PN code shift.
  • the PN code may command pulse position variations over a range of 100 ns; whereas, the information modulation may only deviate the pulse position by 150 picoseconds (ps).
  • ps picoseconds
  • time shift modulation also known as pulse position modulation
  • a modulating signal changes the pulse repetition interval (PRI) in proportion to the modulation. If the modulating signal has three levels, the first level, for example, shifts the generation of the pulse forward in time from the nominal PRI by 3 ps; the second level does not shift the pulse position in time from the nominal PRI; and the third level shifts the pulse in time from the nominal PRI by -3 ps.
  • This scheme is considered a digital time shift modulation scheme.
  • Analog time shift modulation allows continuous deviations between PRI-5 and PRI+ ⁇ . In the impulse radio system, the maximum value of 3 is approximately t/4, where t is the time duration of the pulse. The time measurement is assumed to be taken from the same part of the monocycle waveform on successive monocycles.
  • impulse radios are able to perform in these environments, in part, because they do not depend on receiving every pulse.
  • the impulse radio receiver performs a correlating, synchronous receiving function (at the RF level) that uses a statistical sampling and combining of many pulses to recover the transmitted information.
  • Impulse radio receivers typically integrate from 1 to 1000 or more pulses to yield the demodulated output. The optimal number of pulses over which the receiver integrates is dependent on a number of variables, including pulse rate, bit rate, interference levels, and range.
  • the PN coding also makes impulse radios highly resistant to interference from all radio communications systems, including other impulse radio transmitters. This is critical as any other signals within the band occupied by an impulse signal potentially interfere with the impulse radio. Since there are currently no unallocated bands available for impulse systems, they must share spectrum with other conventional radio systems without being adversely affected.
  • the PN code helps impulse systems discriminate between the intended impulse transmission and interfering transmissions from others.
  • Figure 5 illustrates the result of a narrow band sinusoidal interference signal 402 overlaying an UWB impulse radio signal 404.
  • the input to a cross- correlator includes the narrow band signal 402 and the received ultra-wideband impulse radio signal 404.
  • the input is sampled by the cross-correlator with a PN dithered template signal 406. Without PN coding, the cross-correlator would sample the interfering signal 402 with such regularity that the interfering signals could cause significant interference to the impulse radio receiver.
  • the cross-correlator samples the interfering signals pseudo-randomly.
  • the samples from the interfering signal add incoherently, increasing roughly according to square root of the number of samples integrated; whereas, the impulse radio samples add coherently, increasing directly according to the number of samples integrated.
  • Am impulse radio system is generally resistant to interference because of its large processing gain.
  • processing gain which quantifies the decrease in channel interference when wideband communications are used, is the ratio of the bandwidth of the channel to the bit rate of the information signal.
  • a direct sequence spread spectrum system with a 10 kilo-Hertz (kHz) information bandwidth and a 10 MHz channel bandwidth yields a processing gain of 1000, or 30 decibels (dB).
  • dB decibels
  • far greater processing gains are achieved with impulse radio systems. For example, for the same 10 kHz information, bandwidth is spread across a much greater 2 GHz channel bandwidth, and the theoretical processing gain is 200,000, or 53 dB. 1.8. Capacity
  • N 2 tot is the total interference signal-to-noise ratio variance at the receiver
  • is the number of interfering users
  • is the signal-to-noise ratio variance resulting from one of the interfering signals with a single pulse cross-correlation
  • Z is the number of pulses over which the receiver integrates to recover the modulation.
  • impulse radio is its resistance to multipath fading effects.
  • Conventional narrow band systems are subject to multipath fading through the Rayleigh fading process, where the signals from many delayed reflections combine at the receiver antenna according to their relative phase. This results in possible summation or possible cancellation, depending on the specific propagation to a given location. This also results in potentially wild signal strength fluctuations in mobile applications, where the mix of multipath signals changes for every few feet of travel.
  • Impulse radios are substantially resistant to these effects. Impulses arriving from delayed multipath reflections typically arrive outside of the correlation time and thus are ignored. This process is described in detail with reference to Figures 6 A and 6B.
  • the direct path is the shortest. It represents the straight line distance between the transmitter T and the receiver R.
  • Path 1 represents a grazing multipath reflection, which is very close to the direct path.
  • Path 2 represents a distant multipath reflection.
  • elliptical (or, in space, ellipsoidal) traces that represent other possible locations for reflections with the same time delay.
  • Figure 6B represents a time domain plot of the received waveform from this multipath propagation configuration.
  • This figure comprises three doublet pulses as shown in Figure 1 A.
  • the direct path signal is the reference signal and represents the shortest propagation time.
  • the path 1 signal is delayed slightly and actually overlaps and enhances the signal strength at this delay value. Note that the reflected waves are reversed in polarity.
  • the path 2 signal is delayed sufficiently that the waveform is completely separated from the direct path signal. If the cross- correlator template signal is positioned at the direct path signal, the path 2 signal produces no response. It can be seen that only the multipath signals resulting from very close reflectors have any effect. Hence, the bulk of the multipath signals, which are substantially delayed, are removed from the correlation process and are ignored.
  • the multipath signals delayed less than one quarter wavelength are the only signals that attenuate the direct path signal.
  • one quarter wavelength is approximately 1.5 inches, or 3.5 cm at a 2 GHz center frequency.
  • This multipath signal is the reflection from the first Fresnel zone, and this property is shared with narrow band signals; however, impulse radio is highly resistant to all other Fresnel zone reflections. The ability to avoid the highly variable attenuation from multipath gives impulse radio significant performance advantages.
  • Impulse systems can measure distances to extremely fine resolution because of the absence of ambiguous cycles in the waveform.
  • Narrow band systems are limited to the modulation envelope and cannot easily distinguish precisely which RF cycle is associated with each data bit because the cycle-to-cycle amplitude differences are so small they are masked by link or system noise. Since the impulse radio waveform has no multi-cycle ambiguity, this allows positive determination of the waveform position to less than a wavelength and, potentially, down to the noise floor of the system.
  • This time position measurement can be used to measure propagation delay to determine link distance, and once link distance is known, to transfer a time reference to an equivalently high degree of precision.
  • the assignee of the present invention has built systems that have shown the potential for centimeter distance resolution, which is equivalent to about 30 ps of time transfer resolution. See, for example, commonly owned, co-pending U.S. Patent Application No. 09/045,929, filed March 23, 1998, entitled “Ultrawide-Band Position Determination System and Method,” and U.S. Patent Application No. 09/083,993, filed May 26, 1998, entitled “System and Method for Distance Measurement by Inphase and Quadrature Signals in a Radio System,” both of which are incorporated herein by reference.
  • Transmitter Figure 7 illustrates an exemplary embodiment of an impulse radio transmitter 602 of an impulse radio communication system having one subcarrier channel.
  • the transmitter 602 comprises a time base 604 that generates a periodic timing signal 606.
  • the time base 604 typically comprises a voltage controlled oscillator (NCO), or the like, having a high timing accuracy and low jitter, on the order of picoseconds (ps).
  • the voltage control to adjust the NCO center frequency is set at calibration to the desired center frequency used to define the transmitter's nominal pulse repetition rate.
  • the periodic timing signal 606 is supplied to a precision timing generator 608.
  • the precision timing generator 608 supplies synchronizing signals 610 to the code source 612 and utilizes the code source output 614 together with an internally generated subcarrier signal (which is optional) and an information signal 616 to generate a modulated, coded timing signal 618.
  • the code source 612 comprises a storage device such as a random access memory (RAM), read only memory (ROM), or the like, for storing suitable P ⁇ codes and for outputting the P ⁇ codes as a code signal 614.
  • RAM random access memory
  • ROM read only memory
  • maximum length shift registers or other computational means can be used to generate the P ⁇ codes.
  • An information source 620 supplies the information signal 616 to the precision timing generator 608.
  • the information signal 616 can be any type of intelligence, including digital bits representing voice, data, imagery, or the like, analog signals, or complex signals.
  • a pulse generator 622 uses the modulated, coded timing signal 618 as a trigger to generate output pulses.
  • the output pulses are sent to a transmit antenna 624 via a transmission line 626 coupled thereto.
  • the output pulses are converted into propagating electromagnetic pulses by the transmit antenna 624.
  • the electromagnetic pulses are called the emitted signal, and propagate to an impulse radio receiver 702, such as shown in Figure 7, through a propagation medium, such as air, in a radio frequency embodiment.
  • the emitted signal is wide-band or ultrawide-band, approaching a monocycle pulse as in Figure 1 A.
  • the emitted signal can be spectrally modified by filtering of the pulses. This filtering will usually cause each monocycle pulse to have more zero crossings (more cycles) in the time domain.
  • the impulse radio receiver can use a similar waveform as the template signal in the cross correlator for efficient conversion.
  • FIG. 8 illustrates an exemplary embodiment of an impulse radio receiver (hereinafter called the receiver) for the impulse radio communication system. More specifically, the system illustrated in Figure 8 is for reception of digital data wherein one or more pulses are transmitted for each data bit.
  • the receiver 702 comprises a receive antenna 704 for receiving a propagated impulse radio signal 706.
  • a received signal 708 from the receive antenna 704 is coupled to a cross- correlator or sampler 710 to produce a baseband output 712.
  • the cross-correlator 710 includes multiply and integrate functions together with any necessary filters to optimize signal to noise ratio.
  • the receiver 702 also includes a precision timing generator 714, which receives a periodic timing signal 716 from a receiver time base 718.
  • This time base 718 is adjustable and controllable in time, frequency, or phase, as required by a lock loop in order to lock on the received signal 708.
  • the precision timing generator 714 provides synchronizing signals 720 to the code source 722 and receives a code control signal 724 from the code source 722.
  • the precision timing generator 714 utilizes the periodic timing signal 716 and code control signal 724 to produce a coded timing signal 726.
  • the template generator 728 is triggered by this coded timing signal 726 and produces a train of template signal pulses 730 ideally having waveforms substantially equivalent to each pulse of the received signal 708.
  • the code for receiving a given signal is the same code utilized by the originating transmitter 602 to generate the propagated signal 706.
  • the timing of the template pulse train 730 matches the timing of the received signal pulse train 708, allowing the received signal 708 to be synchronously sampled in the cross-correlator 710.
  • the cross-correlator 710 ideally comprises a multiplier followed by a short term integrator to sum the multiplier product over the pulse interval. Further examples and details of correlation and sampling processes can be found in commonly owned U.S. Patent Nos. 4,641,317, 4,743,906, 4,813,057, and 4,979,186, which are incorporated herein by reference, and commonly owned and copending U.S. Patent Application No. 09/356,384, filed July 16, 1999, titled: "Baseband Signal Converter Device for a Wideband Impulse Radio Receiver," which is incorporated herein by reference.
  • the output of the cross-correlator 710 also called a baseband signal 712
  • a subcarrier demodulator 732 which demodulates the subcarrier information signal from the subcarrier.
  • the purpose of the optional subcarrier process, when used, is to move the information signal away from DC (zero frequency) to improve immunity to low frequency noise and offsets.
  • the output of the subcarrier demodulator 732 is then filtered or integrated in a pulse summation stage 734.
  • the pulse summation stage produces an output representative of the sum of a number of pulse signals comprising a single data bit.
  • the output of the pulse summation stage 734 is then compared with a nominal zero (or reference) signal output in a detector stage 738 to determine an output signal 739 representing an estimate of the original information signal 616.
  • the baseband signal 712 is also input to a lowpass filter 742 (also referred to as lock loop filter 742).
  • a control loop comprising the lowpass filter 742, time base 718, precision timing generator 714, template generator 728, and cross-correlator 710 is used to generate a filtered error signal 744.
  • the filtered error signal 744 provides adjustments to the adjustable time base 718 to time position the periodic timing signal 726 in relation to the position of the received signal 708.
  • Figures 9A-9C illustrate the cross correlation process and the correlation function.
  • Figure 9A shows the waveform of a template signal 730.
  • Figure 9B shows the waveform of a received impulse radio signal 708 at a set of several possible time offsets ⁇ t.
  • Figure 9C represents the output 712 of the cross-correlator (e.g., a multiplier and a short time integrator) for each of the time offsets ⁇ t of Figure 9B.
  • the cross-correlator e.g., a multiplier and a short time integrator
  • this graph does not show a waveform that is a function of time, but rather a function of time-offset, i.e., for any given pulse received, there is only one corresponding point which is applicable on this graph. This is the point corresponding to the time offset of the template signal used to receive that pulse.
  • the present invention is directed towards detecting an impulse radio signal, and more particularly, to fast lock and acquisition of an impulse radio signal.
  • An impulse radio signal is assumed to be sent by a transmitter to a receiver, which may be part of a one-way or two-way communication system.
  • the transmitter sends an acquisition data signal to the receiver to assist the receiver in acquiring and locking on the signal to be sent by the transmitter.
  • the acquisition data signal is comprised of 1 or more bits and is further discussed below with respect to Figure 16.
  • Each bit of the acquisition data sent by the transmitter is comprised of 1 or more pulses.
  • the number of bits and the number of pulses per bit is determined by a number of variables, including pulse rate, bit rate, interference levels, range, and noise.
  • the possible locations in time of the pulses that comprise a bit of the acquisition data sent by the transmitter are predetermined and are stored in the receiver.
  • the receiver stores data for verifying the acquisition data.
  • the receiver knows the time locations of the pulses for a bit of data relative to the other pulses in the bit, but the receiver does not know when in time the bit begins or when in time the acquisition data begins. For example, the receiver knows the pseudorandom sequence being used by the transmitter but does not know the location in time of the pseudorandom sequence.
  • the present invention solves this problem by detecting the beginning of a bit, detecting the beginning of an acquisition data containing the bit, and verifying the contents of the acquisition data.
  • Figure 10 illustrates a flow diagram for fast lock and acquisition of an impulse radio signal using the invention.
  • the fast lock and acquisition of the impulse radio signal starts.
  • a template pulse train is obtained and shifted as per a scanning process.
  • the template pulse train includes a series of pulses and is compared in block 3 by a cross-correlator to a received impulse radio signal, which may or may not have the identical pattern of pulses as the template pulse train.
  • the template pulse train is placed at various locations in time as compared to the received impulse radio signal until a match is obtained between the template pulse train and the received impulse radio signal.
  • the template pulse trains available in the receiver can have the same or different lengths. The operation of block 2 is explained with reference to Figures 11 and 12.
  • Figure 11 illustrates a template pulse train 20.
  • the template pulse train has a length of approximately one bit of an impulse radio signal.
  • the template pulse train can have a length of greater than or less than approximately one bit of an impulse radio signal.
  • the length of a bit for an acquisition and lock period can be the same or different than a length of a bit for a communication period after the acquisition and lock period.
  • the template pulse train 20 is divided into n frames 21-1, 21-2, 21-3, ..., 21-n. Each frame 21-1, 21-2, 21-3, ..., 21-n includes a single pulse 22-1, 22-2, 22-3, ..., 22-n, respectively.
  • each pulse 22-1, 22-2, 22-3,..., 22-n has a width of approximately 0.5 ns
  • the template pulse train has 100 frames, and each frame has a length of approximately 10 ⁇ s
  • the template pulse train has a total length of approximately 1 ms.
  • Figure 12 illustrates shifting the template pulse train by an offset.
  • the flow of Figure 10 proceeds from block 2 to block 3.
  • the template pulse train 20 is offset in time by a first offset 23-1 to a second position 20-2.
  • the template pulse train 20 is offset in time by a second offset 23-2 to a third position 20-3.
  • the template pulse train 20 is offset in time by a third offset 23-3, and so on.
  • the beginning of the template pulse train 20 is shifted in time by an offset plus n lengths of the template pulse train, where n is a natural number and n > 1.
  • the template pulse train needs to be shifted by approximately 1/4 wavelength of a pulse throughout the entire length of the template pulse train.
  • the strategy for shifting the template pulse train through all possible variations determines the offset to be used for shifting the template pulse train, and numerous strategies exist for selecting the offset and shifting the template pulse train.
  • the offset can be approximately 1/4 wavelength of a pulse in the template pulse train, or a pulse in the impulse radio signal. If the length of a pulse is approximately 0.5 ns, a 1/4 wavelength is approximately 0.125 ns, or 1/8 ns. If a template pulse train has 100 frames, and if each frame has a length of 10 ⁇ s, a complete scan of the received impulse radio signal at a 1/4 wavelength offset would require 80,000 steps, and require approximately 0.8 seconds. This approach is viewed as a fine step scanning process.
  • a coarse step scanning process can be used, where the offset is greater than approximately 1/4 wavelength of a pulse in the impulse radio signal.
  • the offset can be greater than approximately the time between two pulses in the impulse radio signal, which averages to be approximately the length of a frame in the template pulse train. For instance, if each pulse is approximately one frame apart, and if each frame has a length of approximately 10 ⁇ s, the time between two pulses is approximately 10 ⁇ s.
  • the offset can be greater than a wavelength of a pulse in an impulse radio signal.
  • the offset can be greater than approximately 0.5 ns.
  • the offset can be greater than approximately the correlation time of a pulse in an impulse radio signal.
  • the offset can be greater than approximately the time to receive approximately most, approximately all, or all of the multipath impulse radio signals for one pulse of the impulse radio signal.
  • the offset can be a time greater than the approximate time of multipath reflections.
  • the receiver need not lock exactly on the transmitted impulse radio signal and can lock on a multipath impulse radio signal of the transmitted radio signal. If the receiver loses lock because of changed multipath characteristics, the receiver can likely re-lock in a short amount of time.
  • the offset can be determined through a random offset generating process. For example, a random number generator can be used to select an offset to shift the template pulse train, where the selected offset is not an offset previously selected by the random number generator.
  • a random offset can be generated using oscillator drift. With this option, the inherent drift of the oscillator can be used to adjust the offset for shifting the template pulse train.
  • the offset can be determined via reverse binary scanning, which can be considered a type of coarse step scanning.
  • reverse binary scanning an initial offset (IO) is set to be greater than 1/4 wavelength of a pulse and preferably greater than the approximate time of multipath reflections.
  • offset IO*M where M is a multiplier multiplying the initial offset IO.
  • This type of scanning is known as reverse binary scanning because a binary sequence of numbers is reversed from least significant bit to most significant bit to provide the fraction of the multiplier M. For example, for a denominator of 8 for M, three bits are needed, and the multiplier M is determined as follows:
  • the reverse binary scanning can be extended to reverse n-ary scanning, where n is any desired base.
  • a correlation result is obtained for each pulse in the template pulse train.
  • the received impulse radio signal and the template pulse train are compared via a cross-correlator (e.g., an integration, or a multiplication and summation) as illustrated with Figures 9A-9C.
  • a cross-correlator e.g., an integration, or a multiplication and summation
  • the correlation results for each impulse in the template pulse train are compared to obtain a comparison result.
  • the correlation results for each impulse in the template pulse train are integrated, or summed, to obtain a summation result. If the location of the template pulse train matches the transmitted impulse radio signal, the summation result appears as an approximate ramp function over time if 2 or more pulses are included in the template pulse train. An increasing ramp function indicates a first bit value, and a decreasing ramp function indicates a second bit value.
  • Figure 13 illustrates the two possible summation results.
  • the summation result 30 exhibits an integration of the correlation results which ideally forms an increasing ramp
  • the summation result 31 exhibits an integration of the correlation results which ideally forms a decreasing ramp.
  • the resulting ramp function is not linear but is approximately linear due to noise. If the template pulse train is not aligned with the impulse radio signal, no ramp function is ideally obtained, and the summation result is approximately equal to the summation of positive and negative random numbers.
  • a threshold check of the comparison result, or the summation result, from block 4 is performed.
  • the summation result from block 4 is compared to a threshold T. If the magnitude of the summation result is greater than or equal to the threshold T, it is assumed the template pulse train has matched the impulse radio signal. If the magnitude of the summation result is less than the threshold T, it is assumed that the template pulse train does not match the impulse radio signal.
  • the threshold T is selected above the noise level to deter signaling too many false alarms.
  • the threshold T is selected to maintain a constant false alarm rate, and various values can be selected for the threshold T.
  • the threshold selected is preferably 1.5 ⁇ , where ⁇ is the standard deviation of the Gaussian function.
  • the selection of T 1.5 ⁇ results in 1/16 false alarms and 1/16 missed signals.
  • Other values for the threshold T can be selected to obtain other false alarm rates.
  • the received impulse radio signal is locked on.
  • the impulse radio signal is locked on at this point in the flow, which is prior to the remaining checks to be performed. If the impulse radio signal is not locked on at this point in the flow, the oscillator of the receiver may drift, which can cause the impulse radio signal to be lost, and the process to be restarted.
  • the locking on of the impulse radio signal at this point in the process is known as a fast lock.
  • Figure 14 illustrates a system for use in locking on the received impulse radio signal.
  • the system in Figure 14 employs three gains 35, 36, and 37 and two delays 38 and 39.
  • the closed-loop system employs a proportional-integral controller 40, which includes gain 36, gain 37, and delay 39.
  • the values for the gains 35, 36, and 37 can be determined and fixed to obtain desired control loop properties.
  • the values for gains 35 and 36 can be time-varying.
  • the gains can be time-varying.
  • a low pass filter a low pass filter
  • an integrating filter a gated integrator
  • an input limiter a gain scheduler employing l/(a + 1); an optimal filter; an automatic gain control; a fast capture; and a slow hold.
  • a quick check of the received impulse radio signal is performed.
  • a quick check is used to quickly verify that the impulse radio signal has actually been locked on.
  • the quick check tests a number of subsequent portions of the impulse radio signal to verify the acquisition of the received impulse radio signal.
  • the quick check preferably removes any false alarms signaled in block 6.
  • Figure 15 illustrates a flow diagram for the quick check of block 8.
  • the quick check incorporates several of the blocks from Figure 10 and determines whether the template pulse train is aligned with the received impulse radio signal via a repetition of blocks 2-6 in Figure 10.
  • a template pulse train counter is set to 0, and a pass counter is set to 0.
  • the template pulse train counter is incremented by 1.
  • Blocks 49-52 are the same as blocks 3-6 in Figure 10, and the discussion of these blocks is omitted.
  • the pass counter is incremented by 1.
  • the value for the pass counter is compared to X, where 1 ⁇ X. If the pass counter is equal to X, flow proceeds to block
  • the template pulse train counter is compared to Y, where 1 ⁇ X ⁇ Y. If the template pulse train counter is equal to Y, flow proceeds to block 57. If the template pulse train counter is not equal to Y, flow proceeds to block 47. In block 57, the received impulse radio signal failed the quick check. In block 58, the quick check is finished.
  • block 9 it is determined if the received impulse radio signal passed the quick check. If the received impulse radio signal passed the quick check, flow proceeds to block 10. If the received impulse radio signal failed the quick check, flow proceeds to block 2.
  • a synchronization check of the received impulse radio signal is performed.
  • Figure 16 illustrates acquisition data 25.
  • the acquisition data 25 is transmitted by the transmitter and includes synchronization data 26 and command data 27.
  • the synchronization data 26 is determined by an error tolerant code, such as one of the Stiffler codes.
  • Stiffler codes are described in the following, which is incorporated herein by reference: J.J. Stiffler, "Synchronization Techniques," in Digital Communications with Space Applications. edited by S.W. Golomb, 1964, pp. 135-160.
  • J.J. Stiffler "Synchronization Techniques," in Digital Communications with Space Applications. edited by S.W. Golomb, 1964, pp. 135-160.
  • one of 16 code words can be used for the synchronization data 26.
  • the synchronization data 26 has approximately 32 data bits
  • the command data 27 has a length of approximately 32 data bits.
  • the command data 27 is discussed further with respect to Figure 18.
  • Stiffler codes are used for encoding an impulse radio signal to lock and acquire the impulse radio signal.
  • Figure 17 illustrates a flow diagram for the synchronization check of block 10.
  • block 10 In block
  • a synchronization counter is set to Z, where Z is a natural number and 1 ⁇ Z.
  • Z bits of the received impulse radio signal are acquired.
  • block 66 it is determined whether the synchronization counter is equal to N, where N is a natural number and 1 ⁇ Z ⁇ V. If the synchronization counter is equal to V, flow proceeds to block 69. If the synchronization counter is not equal to V, flow proceeds to block 67. In block 66, it is determined whether the synchronization counter is equal to N, where N is a natural number and 1 ⁇ Z ⁇ V. If the synchronization counter is equal to V, flow proceeds to block 69. If the synchronization counter is not equal to V, flow proceeds to block 67. In block 66, it is determined whether the synchronization counter is equal to N, where N is a natural number and 1 ⁇ Z ⁇ V. If the synchronization counter is equal to V, flow proceeds to block 69. If the synchronization counter is not equal to V, flow proceeds to block 67. In block 66, it is determined whether the synchronization counter is equal to N, where N is a natural number and 1 ⁇ Z ⁇ V. If the synchronization
  • the synchronization counter is incremented by 1.
  • an additional bit is acquired, and flow proceeds to block 64.
  • the synchronization check is finished.
  • block 11 it is determined whether the received impulse radio signal passed the synchronization check. If the received impulse radio signal passed, flow proceeds to block 12, and if the received impulse radio signal failed, flow proceeds to block 2.
  • a command check of the received impulse radio signal is performed.
  • the command check it is assumed that the beginning of the acquisition data 25 transmitted by the transmitter has been determined via the synchronization check.
  • the contents of the command data 27 of the acquisition data 25 determines the outcome of the command check.
  • the command data 27 of the acquisition data 25 can include a transmitter identification and/or a receiver identification.
  • the receiver may store a transmitter identification corresponding to the transmitter from which information is being received, and may store a receiver identification identifying itself.
  • the command data 27 may include the following, which may also be stored in the receiver: transmitter identification; receiver identification; date identification; time identification; communication protocol; network protocol; power control information; and any combination thereof.
  • Figure 18 illustrates a flow diagram for the command check of block 12. In block 75, the command check starts. In block 76, the command data of the received impulse radio signal is determined. In block 77, the command data from the received impulse radio signal is compared to stored command data.
  • block 13 it is determined whether the received impulse radio signal passed the command check. If the received impulse radio signal passed, flow proceeds to block 14, and if the received impulse radio signal failed, flow proceeds to block 2. In block 14, the received impulse radio signal has been acquired and locked on. In block 15, the fast lock and acquisition of the impulse radio signal is finished.
  • the impulse radio signal transmitted by the transmitter during a locking and acquisition period has both a locking purpose and a non-locking purpose.
  • the locking purpose the goal is to have the receiver lock on and acquire the transmitted impulse radio signal.
  • the non-locking purpose the goal is to transmit information to the receiver via the command data 27 of the acquisition data 25.
  • the locking and acquisition period ends and a communication period begins. If the impulse radio signal is lost during the communication period, a re-lock and re-acquisition period begins, and the process in Figure 10 is performed again, although with a modification to block 2.
  • the scanning process does not need to start "cold," and the parameters used to lock the signal previously are used to re-start the scanning process.
  • the previous initial location of the beginning of the template pulse train is used as the initial position in the scanning process and can be determined from a previously correctly obtained template pulse train.
  • a projected next template pulse train can be used to determine the initial position of the scanning process.
  • the timing locations around the initial position are searched using an initial position plus an offset, where the offset is determined with the following sequence: +1/4 wavelength of a pulse, -1/4 wavelength of a pulse, +1/2 wavelength of a pulse, -1/2 wavelength of a pulse, +3/4 wavelength of a pulse, and so on.
  • the search strategy uses an incremented offset of an alternating additional +1/4 and -1/4 wavelength of a pulse.
  • offsets having a magnitude greater than 1/4 wavelength of a pulse can be used.
  • an offset having a magnitude of 1/2, 3/4, 1, and so on wavelength of a pulse can be used. Because the process for selecting the offsets can be viewed as generating a cone around the initial offset, the process is referred to as a conical scanning process.
  • locking and acquisition data can be interspersed among the information data sent by the transmitter.
  • additional acquisition data 25 can be interspersed by the transmitter among the information data.
  • same or all of the aspects of the process illustrated in Figure 10 are performed when the locking and acquisition data is transmitted by the transmitter.
  • Figure 19 illustrates a block diagram for a system for implementing the invention.
  • the system of Figure 19 can be implemented in a receiver for a one-way or two-way communication system.
  • the system of Figure 19 is similar to the system of Figure 8, except for the additional blocks used to implement fast lock and acquisition of the impulse radio signal.
  • a discussion of the components of Figure 19 that are identical to those of Figure 8 is omitted.
  • the template generator 728, the precision timing generator 714, the code source 722, and the adjustable time base 718 implement a template pulse train generator 100.
  • Other techniques for implementing the template pulse train generator 100 can be used within the scope of the invention.
  • the cross-correlator 710 performs the function in block 3 of Figure 10.
  • the cross- correlator 710 combines a received impulse radio signal from the antenna 704 and a template pulse train from the template pulse train generator 100.
  • the pulse summer 734 performs the function in block 4 of Figure 10.
  • the pulse summer 734 produces an increasing ramp function 30 or decreasing ramp function 31 as in Figure 13 when the template pulse train provided by the template pulse train generator 100 aligns with the received impulse radio signal and otherwise produces a signal that is approximately equal to the summation of positive and negative random numbers or equal to a noise-like signal.
  • a threshold comparator 94 receives the output of the pulse summer 734 and performs the function of block 6 in Figure 10. The output of the threshold comparator 94 is provided to a controller 99.
  • a lock loop filter 95 receives the output from the cross-correlator 710.
  • the lock loop filter performs the same function as the lock loop filter 742 in Figure 8.
  • the lock loop filter 95 performs the function of block 7 in Figure 10 and locks on the received impulse radio signal.
  • the output of the lock loop filter 95 is provided to the controller 99.
  • a detector 96 receives the output from the pulse summer 734.
  • the detector 96 performs the same function as detector 738 in Figure 8.
  • the detector 96 is coupled to a synchronization data memory 97 and a command data memory 98.
  • the detector 96 is used to perform the synchronization check in block 10 using the synchronization data memory 97 and the command check in block 12 using the command data memory 98.
  • the controller 99 receives the outputs from the threshold comparator 94, the lock loop filter 95, and the detector 96.
  • the controller 99 performs the quick check in block 8.
  • the controller oversees the operation of the threshold comparator 94, the lock loop filter 95, and the detector 96.
  • the synchronization data memory 97 can be coupled to the controller 99, instead of to the detector 96. With this option, the controller 99 performs the synchronization check in block 10 using the synchronization data memory 97.
  • the command data memory 98 can be coupled to the controller 99, instead of to the detector 96. With this option, the controller 99 performs the command check in block 12 using the command data memory 98.
  • the system for Figure 19 can be implemented with, for example, the following: circuitry; software and a microprocessor, a microcontroller, or similar device or devices; and any combination thereof.
  • the invention has been described as using counters, for example in Figures 15 and 16.
  • the invention has been described as using a single correlator 710.
  • the invention can be used with multiple correlators, vector modulation, flip modulation, and/or flip with shift modulation, such as those described in the following, which are incorporated herein by reference:
  • U.S. Patent Application No. Attorney Docket No. 1659.0940000, concurrently filed, entitled "System and Method of Using Multiple Correlator Receivers in an Impulse Radio System;”
  • U.S. Patent Application No. Attorney Docket No. 4115, concurrently filed, entitled "Vector Modulation System and Method for Wideband Impulse
  • one or more correlators can be used to detect data, and one or more correlators can be used to lock and acquire a received impulse signal, thereby decreasing the lock and acquisition period.
  • modulation techniques such as vector modulation, flip modulation, and/or flip with shift modulation, additional data states can be used, thereby increasing data speed.

Abstract

A system (702) and method for detecting an impulse radio signal obtains a template pulse train (730) and a received impulse radio signal (708). The system (702) compares the template pulse train (730) and the received impulse radio signal (708) to obtain a comparison result (712). If the comparison result passes the threshold check, the system (702) locks on the received impulse radio signal (708). The system (702) may also perform a quick check, a sychronization check, and/or a command check of the impulse radio signal (708).

Description

SYSTEM FOR FAST LOCK AND ACQUISITION OF ULTRA- WIDEBAND SIGNALS
BACKGROUND OF THE INVENTION Field of the Invention
The invention relates to a system for detecting a signal and, more particularly, to a system for fast lock and acquisition of ultra- wideband signals.
Related Art Recent advances in communications technology have enabled an emerging, revolutionary ultra-wideband technology (UWB) called impulse radio communications systems (hereinafter called impulse radio).
Impulse radio was first fully described in a series of patents, including the following, which are incorporated herein by reference: U.S. Patent No. 4,641,317, issued February 3, 1987 to Larry W. Fullerton; U.S. Patent No. 4,813,057, issued March 14, 1989 to Larry W. Fullerton; U.S. Patent No. 4,979,186, issued December 18, 1990 to Larry W. Fullerton; and U.S. Patent No. 5,363,108, issued November 8, 1994 to Larry W. Fullerton. A second generation of impulse radio patents include the following, which are incorporated herein by reference: U.S. Patent No. 5,677,927, issued October 14, 1997 to Fullerton et al.; U.S. Patent No. 5,687,169 issued November 11, 1997 to Fullerton et al.; and U.S. Patent No. 5,832,035, issued November 3, 1998 to Fullerton et al.
Use of impulse radio systems for vector modulation is described in the following, which is incorporated herein by reference: U.S. Patent Application No. , Attorney Docket No.
4115, concurrently filed, entitled "Vector Modulation System for Wideband Impulse Radio Communications."
Basic impulse radio transmitters emit short pulses approaching a Gaussian monocycle with tightly controlled pulse-to-pulse intervals. Impulse radio systems typically use pulse position modulation, which is a form of time modulation where the value of each instantaneous sample of a modulating signal is caused to modulate the position of a pulse in time. For impulse radio communications, the pulse-to-pulse interval is varied on a pulse-by- pulse basis by two components: an information component and a pseudo-random code component. Unlike direct sequence spread spectrum systems, the pseudo-random code for impulse radio communications is not necessary for energy spreading because the monocycle pulses themselves have an inherently wide bandwidth. Instead, the pseudo-random code of an impulse radio system is used for channelization, energy smoothing in the frequency domain, and interference suppression.
Generally speaking, an impulse radio receiver is a direct conversion receiver with a cross- correlator front end. The front end coherently converts an electromagnetic pulse train of monocycle pulses to a baseband signal in a single stage. The data rate of the impulse radio transmission is typically a fraction of the periodic timing signal used as a time base. Because each data bit modulates the time position of many pulses of the periodic timing signal, this yields a modulated, coded timing signal that comprises a train of identically shaped pulses for each single data bit. As an option, the impulse radio receiver can integrate multiple pulses to recover the transmitted information.
In a multi-user environment, impulse radio depends, in part, on processing gain to achieve rejection of unwanted signals. Because of the extremely high processing gain achievable with impulse radio, much higher dynamic ranges are possible than are commonly achieved with other spread spectrum methods.
When receiving an ultra- wideband signal as part of a one-way communication system (e.g., a pager) or a two-way communication system (e.g., a wireless telephone), a problem exists as to how to detect the transmitted impulse radio signal, and more particularly, how to acquire and lock on the impulse radio signal being transmitted. This problem exists independent of how the received ultra-wideband signal is used, such as in a one-way or two-way communication system.
Previous approaches to solving this problem are discussed in the following commonly owned patents, which are incorporated by reference: U.S. Patent No. 5,832,035, issued
November 3, 1998 to Fullerton, and U.S. Patent No. 5,677,927, issued October 14, 1997. The present invention presents another approach to solving this problem.
SUMMARY OF THE INVENTION An object of the invention is to provide a system for detecting an impulse radio signal. An object of the invention is to provide a system for fast lock and acquisition of an impulse radio signal.
The above objects and advantages of the present invention are achieved by a method, a system, and an apparatus for fast lock and acquisition of ultra- wideband signals. The method of the invention detects an impulse radio signal with the following steps: obtaining a template pulse train; obtaining a received impulse radio signal; comparing the template pulse train and the received impulse radio signal to obtain a comparison result; performing a threshold check of the comparison result; and locking on the received impulse radio signal. Additionally, the method can include performing a quick check using the template pulse train and additional received impulse radio signal. Further, the method can include performing a synchronization check of further received impulse radio signal. Moreover, the method can include performing a command check of command data of the impulse radio signal.
The apparatus of the invention includes an apparatus for implementing the method of the invention, and the system of the invention includes a system for implementing the method of the invention.
In one embodiment, the system of the invention detects an impulse radio signal and includes: an antenna; a cross-correlator; a pulse summer; a detector; a threshold comparator a lock loop filter; a controller; and a template pulse train generator. In addition, the system can include a synchronization data memory. Further, the system can include a command data memory.
Moreover, the above objects and advantages of the invention are illustrative, and not exhaustive, of those which can be achieved by the invention. Thus, these and other objects and advantages of the invention will be apparent from the description herein, both as embodied herein and as modified in view of any variations which will be apparent to those skilled in the art.
BRIEF DESCRIPTION OF THE DRAWINGS
Embodiments of the invention are explained in greater detail by way of the drawings, where the same reference numerals refer to the same features. Figure 1 A illustrates a representative Gaussian monocycle waveform in the time domain. Figure IB illustrates the frequency domain amplitude of the Gaussian monocycle of Figure 1A.
Figure 2 A illustrates a pulse train comprising pulses as in Figure 1 A.
Figure 2B illustrates the frequency domain amplitude of the waveform of Figure 2A. Figure 3 illustrates the frequency domain amplitude of a sequence of time coded pulses.
Figure 4 illustrates modulating a signal.
Figure 5 illustrates a typical received signal and interference signal.
Figure 6A illustrates a typical geometrical configuration giving rise to multipath received signals. Figure 6B illustrates exemplary multipath signals in the time domain.
Figure 7 illustrates a representative impulse radio transmitter functional diagram.
Figure 8 illustrates a representative impulse radio receiver functional diagram.
Figure 9A illustrates a representative received pulse signal at the input to the cross- correlator. Figure 9B illustrates a sequence of representative impulse signals in the correlation process.
Figure 9C illustrates the potential locus of results as a function of the various potential template time positions.
Figure 10 illustrates a flow diagram for fast lock and acquisition of an impulse radio signal using the invention.
Figure 11 illustrates a template pulse train.
Figure 12 illustrates shifting a template pulse train by an offset.
Figure 13 illustrates a summation result.
Figure 14 illustrates a system for use in locking on the impulse radio signal. Figure 15 illustrates a flow diagram for the quick check.
Figure 16 illustrates acquisition data.
Figure 17 illustrates a flow diagram for the synchronization check.
Figure 18 illustrates a flow diagram for the command check.
Figure 19 illustrates a block diagram for a system for implementing the invention. DETAILED DESCRIPTION OF THE INVENTION
The description of the invention is segmented into sections according to the following table of contents.
Table of Contents
I. Impulse Radio Basics
1.1. Waveforms
1.2. Pulse Trains
1.3. Coding for Energy Smoothing and Channelization 1.4. Modulation
1.5. Reception and Demodulation
1.6. Interference Resistance
1.7. Processing Gain
1.8. Capacity 1.9. Multipath and Propagation
1.10. Distance Measurement
II. Exemplary Transceiver Implementation IL Transmitter
II.2. Receiver III. Fast Lock and Acquisition
I. Impulse Radio Basics
This section is directed to technology basics and provides the reader with an introduction to impulse radio concepts, as well as other relevant aspects of communications theory. This section includes subsections relating to waveforms, pulse trains, coding for energy smoothing and channelization, modulation, reception and demodulation, interference resistance, processing gain, capacity, multipath and propagation, distance measurement, and qualitative and quantitative characteristics of these concepts. It should be understood that this section is provided to assist the reader with understanding the present invention and is not to be used to limit the scope of the present invention. Impulse radio refers to a radio system based on short, low duty cycle pulses. An ideal impulse radio waveform is a short Gaussian monocycle. As the name suggests, this waveform attempts to approach one cycle of radio frequency (RF) energy at a desired center frequency. Due to implementation and other spectral limitations, this waveform may be altered significantly in practice for a given application. Most waveforms with enough bandwidth approximate a Gaussian shape to a useful degree.
Impulse radio can use many types of modulation, including AM, time shift (also referred to as pulse position), and M-ary versions. The time shift method has simplicity and power output advantages that make it desirable. In this document, the time shift method is used as an illustrative example.
In impulse radio communications, the pulse-to-pulse interval can be varied on a pulse-by- pulse basis by two components: an information component and a pseudo-random code component. Generally, conventional spread spectrum systems make use of pseudo-random codes to spread the normally narrow band information signal over a relatively wideband of frequencies. A conventional spread spectrum receiver correlates these signals to retrieve the original information signal. Unlike conventional spread spectrum systems, the pseudo-random code for impulse radio communications is not necessary for energy spreading because the monocycle pulses themselves have an inherently wide bandwidth. Instead, the pseudo-random code is used for channelization, energy smoothing in the frequency domain, resistance to interference, and reducing the interference potential to nearby receivers.
The impulse radio receiver is typically a direct conversion receiver with a cross-correlator front end in which the front end coherently converts an electromagnetic pulse train of monocycle pulses to a baseband signal in a single stage. The baseband signal is the basic information signal for the impulse radio communications system. It is often found desirable to include a subcarrier with the baseband signal to help reduce the effects of amplifier drift and low frequency noise. The subcarrier that is typically implemented alternately reverses modulation according to a known pattern at a rate faster than the data rate. This same pattern is used to reverse the process and restore the original- data pattern just before detection. This method permits alternating current (AC) coupling of stages, or equivalent signal processing, to eliminate direct current (DC) drift and errors from the detection process. This method is described in detail in U.S. Patent No. 5,677,927, issued October 14, 1997 to Fullerton et al. In impulse radio communications utilizing time shift modulation, each data bit typically time position modulates many pulses of the periodic timing signal. This yields a modulated, coded timing signal that comprises a train of identically shaped pulses for each single data bit. The impulse radio receiver integrates multiple pulses to recover the transmitted information.
1.1. Waveforms
Impulse radio refers to a radio system based on short, low duty cycle pulses. In the widest bandwidth embodiment, the resulting waveform approaches one cycle per pulse at the center frequency. In more narrow band embodiments, each pulse consists of a burst of cycles usually with some spectral shaping to control the bandwidth to meet desired properties such as out-of-band emissions or in-band spectral flatness, or time domain peak power or burst off time attenuation.
For system analysis purposes, it is convenient to model the desired waveform in an ideal sense to provide insight into the optimum behavior for detail design guidance. One such waveform model that has been useful is the Gaussian monocycle as shown in Figure 1 A. This waveform is representative of the transmitted pulse produced by a step function into an ultra- wideband antenna.
The basic equation normalized to a peak value of 1 is as follows:
Figure imgf000009_0001
where σ is a time scaling parameter, t is time, fm0no(t) is the waveform voltage, and e is the natural logarithm base.
The frequency domain spectrum Fmono(f) of the above waveform is shown in Figure IB. The corresponding equation is:
Fmono (f) = Y2 σ f e-2^? where f is frequency. The center frequency (fc), or frequency of peak spectral density, is:
fc = -
2πσ In Figure 2B, the center frequency is approximately 2 giga-Hertz (GHz). These pulses, or bursts of cycles, may be produced by methods described in the patents referenced above or by other methods that are known to one of ordinary skill in the art. Any practical implementation will deviate from the ideal mathematical model by some amount. In fact, this deviation from ideal may be substantial and yet yield a system with acceptable performance. This is especially true for microwave implementations, where precise waveform shaping is difficult to achieve. These mathematical models are provided as an aid to describing ideal operation and are not intended to limit the invention. In fact, any burst of cycles that adequately fills a given bandwidth and has an adequate on-off attenuation ratio for a given application will serve the purpose of this invention.
1.2. A Pulse Train
Impulse radio systems can deliver one or more data bits per pulse; however, impulse radio systems more typically use pulse trains, not single pulses, for each data bit. As described in detail in the following example system, the impulse radio transmitter produces and outputs a train of pulses for each bit of information.
Prototypes built by the assignee of the present invention have pulse repetition frequencies including 0.7 and 10 megapulses per second (Mpps, where each megapulse is 106 pulses). Figures 2 A and 2B are illustrations of the output of a typical 10 Mpps system with uncoded, unmodulated, 0.5 nanosecond (ns) pulses 102. Figure 2A shows a time domain representation of this sequence of pulses 102, which are spaced at 100 ns intervals. Figure 2B, which shows 2
GHz at the center of the spectrum for the waveform of Figure 2 A, illustrates that the result of the pulse train in the frequency domain is to produce a spectrum comprising a set of lines 204 spaced at the frequency of the 10 Mpps pulse repetition rate, which is 10 MHz for this example. When the full spectrum is shown, the envelope of the line spectrum follows the curve of the single pulse spectrum 104 of Figure IB. For this simple uncoded case, the power of the pulse train is spread among roughly two hundred comb lines. Each comb line thus has a small fraction of the total power and presents much less of an interference problem to receivers sharing the band.
It can also be observed from Figure 2A that impulse radio systems typically have very low average duty cycles resulting in average power significantly lower than peak power. The duty cycle of the signal in the present example is 0.5%, based on a 0.5 ns pulse in a 100 ns interval. 1.3. Coding for Energy Smoothing and Channelization
For high pulse rate systems, it may be necessary to more finely spread the spectrum than is achieved by producing comb lines. This may be done by pseudo-randomly positioning each pulse relative to its nominal position. Figure 3 is a plot illustrating the impact of a pseudo-noise (PN) code dither on energy distribution in the frequency domain. A PN code is a set of time positions defining the pseudorandom positioning for each pulse in a sequence of pulses. Figure 3, when compared to Figure 2B, shows that the impact of using a PN code is to destroy the comb line structure and spread the energy more uniformly. This structure typically has slight variations which are characteristic of the specific code used.
The PN code also provides a method of establishing independent communication channels using impulse radio. PN codes can be designed to have low cross-correlation such that a pulse train using one code will seldom collide on more than one or two pulse positions with a pulse train using another code during any one data bit time. Since a data bit may comprise hundreds of pulses, this represents a substantial attenuation of the unwanted channel.
1.4. Modulation
Any aspect of the waveform can be modulated to convey information and, further, the modulation aids in smoothing the spectrum, minimizing structure in the resulting spectrum. Amplitude modulation, phase modulation, frequency modulation, time shift modulation, and M- ary versions of these have been proposed. Both analog and digital forms have been implemented. Of these, digital time shift modulation has been demonstrated to have various advantages and can be easily implemented using a correlation receiver architecture.
Digital time shift modulation can be implemented by shifting the coded time position by an additional amount (i.e., in addition to PN code dither) in response to the information signal. This amount is typically very small relative to the PN code shift. In a 10 Mpps system with a center frequency of 2 giga-Hertz (GHz), for example, the PN code may command pulse position variations over a range of 100 ns; whereas, the information modulation may only deviate the pulse position by 150 picoseconds (ps). Thus, in a pulse train of n pulses, each pulse is delayed a different amount from its respective time base clock position by an individual code delay amount plus a modulation amount, where n is the number of pulses associated with a given data symbol digital bit.
With time shift modulation (also known as pulse position modulation), a matched filter (i.e., cross-correlator) is used in the receiver. As illustrated in Figure 4, a modulating signal changes the pulse repetition interval (PRI) in proportion to the modulation. If the modulating signal has three levels, the first level, for example, shifts the generation of the pulse forward in time from the nominal PRI by 3 ps; the second level does not shift the pulse position in time from the nominal PRI; and the third level shifts the pulse in time from the nominal PRI by -3 ps. This scheme is considered a digital time shift modulation scheme. Analog time shift modulation, on the other hand, allows continuous deviations between PRI-5 and PRI+θ. In the impulse radio system, the maximum value of 3 is approximately t/4, where t is the time duration of the pulse. The time measurement is assumed to be taken from the same part of the monocycle waveform on successive monocycles.
1.5. Reception and Demodulation
If there are a large number of impulse radio users within a confined area, mutual interference is likely to exist. While the PN coding minimizes this interference, the probability of an individual pulse from one user's sequence being received simultaneously with a pulse from another user's sequence increases as the number of users rises. Impulse radios are able to perform in these environments, in part, because they do not depend on receiving every pulse. The impulse radio receiver performs a correlating, synchronous receiving function (at the RF level) that uses a statistical sampling and combining of many pulses to recover the transmitted information. Impulse radio receivers typically integrate from 1 to 1000 or more pulses to yield the demodulated output. The optimal number of pulses over which the receiver integrates is dependent on a number of variables, including pulse rate, bit rate, interference levels, and range.
1.6. Interference Resistance Besides channelization and energy smoothing, the PN coding also makes impulse radios highly resistant to interference from all radio communications systems, including other impulse radio transmitters. This is critical as any other signals within the band occupied by an impulse signal potentially interfere with the impulse radio. Since there are currently no unallocated bands available for impulse systems, they must share spectrum with other conventional radio systems without being adversely affected. The PN code helps impulse systems discriminate between the intended impulse transmission and interfering transmissions from others.
Figure 5 illustrates the result of a narrow band sinusoidal interference signal 402 overlaying an UWB impulse radio signal 404. At the impulse radio receiver, the input to a cross- correlator includes the narrow band signal 402 and the received ultra-wideband impulse radio signal 404. The input is sampled by the cross-correlator with a PN dithered template signal 406. Without PN coding, the cross-correlator would sample the interfering signal 402 with such regularity that the interfering signals could cause significant interference to the impulse radio receiver. However, when the transmitted impulse signal is encoded with the PN code dither (and the impulse radio receiver template signal 406 is synchronized with that identical PN code dither) the cross-correlator samples the interfering signals pseudo-randomly. The samples from the interfering signal add incoherently, increasing roughly according to square root of the number of samples integrated; whereas, the impulse radio samples add coherently, increasing directly according to the number of samples integrated. Thus, integrating after the cross- correlator over many pulses overcomes the impact of interference.
1.7. Processing Gain
Am impulse radio system is generally resistant to interference because of its large processing gain. For typical spread spectrum systems, the definition of processing gain, which quantifies the decrease in channel interference when wideband communications are used, is the ratio of the bandwidth of the channel to the bit rate of the information signal. For example, a direct sequence spread spectrum system with a 10 kilo-Hertz (kHz) information bandwidth and a 10 MHz channel bandwidth yields a processing gain of 1000, or 30 decibels (dB). However, far greater processing gains are achieved with impulse radio systems. For example, for the same 10 kHz information, bandwidth is spread across a much greater 2 GHz channel bandwidth, and the theoretical processing gain is 200,000, or 53 dB. 1.8. Capacity
It has been shown theoretically, using signal-to-noise arguments, that thousands of simultaneous voice channels are available to an impulse radio system as a result of the exceptional processing gain, which is due to the exceptionally wide spreading bandwidth.
For a simplistic user distribution, with N interfering users of equal power equidistant from the receiver, the total interference signal-to-noise ratio as a result of these other users can be described by the following equation:
V2 _ Nσ2
V tot —
where N2 tot is the total interference signal-to-noise ratio variance at the receiver, Ν is the number of interfering users, σ is the signal-to-noise ratio variance resulting from one of the interfering signals with a single pulse cross-correlation, and Z is the number of pulses over which the receiver integrates to recover the modulation.
This relationship suggests that link quality degrades gradually as the number of simultaneous users increases. It also shows the advantage of integration gain. The number of interfering users Ν that can be supported at the same interference level increases by the square root of the number of pulses Z integrated.
1.9. Multipath and Propagation
One of the striking advantages of impulse radio is its resistance to multipath fading effects. Conventional narrow band systems are subject to multipath fading through the Rayleigh fading process, where the signals from many delayed reflections combine at the receiver antenna according to their relative phase. This results in possible summation or possible cancellation, depending on the specific propagation to a given location. This also results in potentially wild signal strength fluctuations in mobile applications, where the mix of multipath signals changes for every few feet of travel.
Impulse radios, however, are substantially resistant to these effects. Impulses arriving from delayed multipath reflections typically arrive outside of the correlation time and thus are ignored. This process is described in detail with reference to Figures 6 A and 6B. In Figure 6 A, three propagation paths are shown. The direct path is the shortest. It represents the straight line distance between the transmitter T and the receiver R. Path 1 represents a grazing multipath reflection, which is very close to the direct path. Path 2 represents a distant multipath reflection. Also shown are elliptical (or, in space, ellipsoidal) traces that represent other possible locations for reflections with the same time delay.
Figure 6B represents a time domain plot of the received waveform from this multipath propagation configuration. This figure comprises three doublet pulses as shown in Figure 1 A. The direct path signal is the reference signal and represents the shortest propagation time. The path 1 signal is delayed slightly and actually overlaps and enhances the signal strength at this delay value. Note that the reflected waves are reversed in polarity. The path 2 signal is delayed sufficiently that the waveform is completely separated from the direct path signal. If the cross- correlator template signal is positioned at the direct path signal, the path 2 signal produces no response. It can be seen that only the multipath signals resulting from very close reflectors have any effect. Hence, the bulk of the multipath signals, which are substantially delayed, are removed from the correlation process and are ignored.
The multipath signals delayed less than one quarter wavelength are the only signals that attenuate the direct path signal. As an example, one quarter wavelength is approximately 1.5 inches, or 3.5 cm at a 2 GHz center frequency. This multipath signal is the reflection from the first Fresnel zone, and this property is shared with narrow band signals; however, impulse radio is highly resistant to all other Fresnel zone reflections. The ability to avoid the highly variable attenuation from multipath gives impulse radio significant performance advantages.
1.10. Distance Measurement
Impulse systems can measure distances to extremely fine resolution because of the absence of ambiguous cycles in the waveform. Narrow band systems, on the other hand, are limited to the modulation envelope and cannot easily distinguish precisely which RF cycle is associated with each data bit because the cycle-to-cycle amplitude differences are so small they are masked by link or system noise. Since the impulse radio waveform has no multi-cycle ambiguity, this allows positive determination of the waveform position to less than a wavelength and, potentially, down to the noise floor of the system. This time position measurement can be used to measure propagation delay to determine link distance, and once link distance is known, to transfer a time reference to an equivalently high degree of precision. The assignee of the present invention has built systems that have shown the potential for centimeter distance resolution, which is equivalent to about 30 ps of time transfer resolution. See, for example, commonly owned, co-pending U.S. Patent Application No. 09/045,929, filed March 23, 1998, entitled "Ultrawide-Band Position Determination System and Method," and U.S. Patent Application No. 09/083,993, filed May 26, 1998, entitled "System and Method for Distance Measurement by Inphase and Quadrature Signals in a Radio System," both of which are incorporated herein by reference.
II. Exemplary Transceiver Implementation II.1. Transmitter Figure 7 illustrates an exemplary embodiment of an impulse radio transmitter 602 of an impulse radio communication system having one subcarrier channel. The transmitter 602 comprises a time base 604 that generates a periodic timing signal 606. The time base 604 typically comprises a voltage controlled oscillator (NCO), or the like, having a high timing accuracy and low jitter, on the order of picoseconds (ps). The voltage control to adjust the NCO center frequency is set at calibration to the desired center frequency used to define the transmitter's nominal pulse repetition rate. The periodic timing signal 606 is supplied to a precision timing generator 608.
The precision timing generator 608 supplies synchronizing signals 610 to the code source 612 and utilizes the code source output 614 together with an internally generated subcarrier signal (which is optional) and an information signal 616 to generate a modulated, coded timing signal 618.
The code source 612 comprises a storage device such as a random access memory (RAM), read only memory (ROM), or the like, for storing suitable PΝ codes and for outputting the PΝ codes as a code signal 614. Alternatively, maximum length shift registers or other computational means can be used to generate the PΝ codes.
An information source 620 supplies the information signal 616 to the precision timing generator 608. The information signal 616 can be any type of intelligence, including digital bits representing voice, data, imagery, or the like, analog signals, or complex signals.
A pulse generator 622 uses the modulated, coded timing signal 618 as a trigger to generate output pulses. The output pulses are sent to a transmit antenna 624 via a transmission line 626 coupled thereto. The output pulses are converted into propagating electromagnetic pulses by the transmit antenna 624. In the present embodiment, the electromagnetic pulses are called the emitted signal, and propagate to an impulse radio receiver 702, such as shown in Figure 7, through a propagation medium, such as air, in a radio frequency embodiment. In a preferred embodiment, the emitted signal is wide-band or ultrawide-band, approaching a monocycle pulse as in Figure 1 A. However, the emitted signal can be spectrally modified by filtering of the pulses. This filtering will usually cause each monocycle pulse to have more zero crossings (more cycles) in the time domain. In this case, the impulse radio receiver can use a similar waveform as the template signal in the cross correlator for efficient conversion.
II.2. Receiver
Figure 8 illustrates an exemplary embodiment of an impulse radio receiver (hereinafter called the receiver) for the impulse radio communication system. More specifically, the system illustrated in Figure 8 is for reception of digital data wherein one or more pulses are transmitted for each data bit. The receiver 702 comprises a receive antenna 704 for receiving a propagated impulse radio signal 706. A received signal 708 from the receive antenna 704 is coupled to a cross- correlator or sampler 710 to produce a baseband output 712. The cross-correlator 710 includes multiply and integrate functions together with any necessary filters to optimize signal to noise ratio. The receiver 702 also includes a precision timing generator 714, which receives a periodic timing signal 716 from a receiver time base 718. This time base 718 is adjustable and controllable in time, frequency, or phase, as required by a lock loop in order to lock on the received signal 708. The precision timing generator 714 provides synchronizing signals 720 to the code source 722 and receives a code control signal 724 from the code source 722. The precision timing generator 714 utilizes the periodic timing signal 716 and code control signal 724 to produce a coded timing signal 726. The template generator 728 is triggered by this coded timing signal 726 and produces a train of template signal pulses 730 ideally having waveforms substantially equivalent to each pulse of the received signal 708. The code for receiving a given signal is the same code utilized by the originating transmitter 602 to generate the propagated signal 706. Thus, the timing of the template pulse train 730 matches the timing of the received signal pulse train 708, allowing the received signal 708 to be synchronously sampled in the cross-correlator 710. The cross-correlator 710 ideally comprises a multiplier followed by a short term integrator to sum the multiplier product over the pulse interval. Further examples and details of correlation and sampling processes can be found in commonly owned U.S. Patent Nos. 4,641,317, 4,743,906, 4,813,057, and 4,979,186, which are incorporated herein by reference, and commonly owned and copending U.S. Patent Application No. 09/356,384, filed July 16, 1999, titled: "Baseband Signal Converter Device for a Wideband Impulse Radio Receiver," which is incorporated herein by reference.
The output of the cross-correlator 710, also called a baseband signal 712, is coupled to a subcarrier demodulator 732, which demodulates the subcarrier information signal from the subcarrier. The purpose of the optional subcarrier process, when used, is to move the information signal away from DC (zero frequency) to improve immunity to low frequency noise and offsets. The output of the subcarrier demodulator 732 is then filtered or integrated in a pulse summation stage 734. The pulse summation stage produces an output representative of the sum of a number of pulse signals comprising a single data bit. The output of the pulse summation stage 734 is then compared with a nominal zero (or reference) signal output in a detector stage 738 to determine an output signal 739 representing an estimate of the original information signal 616.
The baseband signal 712 is also input to a lowpass filter 742 (also referred to as lock loop filter 742). A control loop comprising the lowpass filter 742, time base 718, precision timing generator 714, template generator 728, and cross-correlator 710 is used to generate a filtered error signal 744. The filtered error signal 744 provides adjustments to the adjustable time base 718 to time position the periodic timing signal 726 in relation to the position of the received signal 708.
In a transceiver embodiment, substantial economy can be achieved by sharing part or all of several of the functions of the transmitter 602 and receiver 702. Some of these include the time base 718, precision timing generator 714, code source 722, antenna 704, and the like. Figures 9A-9C illustrate the cross correlation process and the correlation function. Figure 9A shows the waveform of a template signal 730. Figure 9B shows the waveform of a received impulse radio signal 708 at a set of several possible time offsets Δt. Figure 9C represents the output 712 of the cross-correlator (e.g., a multiplier and a short time integrator) for each of the time offsets Δt of Figure 9B. Thus, this graph, Figure 9C, does not show a waveform that is a function of time, but rather a function of time-offset, i.e., for any given pulse received, there is only one corresponding point which is applicable on this graph. This is the point corresponding to the time offset of the template signal used to receive that pulse.
Further examples and details of subcarrier processes and precision timing can be found described in U.S. Patent No. 5,677,927, titled "An Ultrawide-Band Communications System and Method", and commonly owned co-pending application 09/146,524, filed September 3, 1998, titled "Precision Timing Generator System and Method", both of which are incorporated herein by reference.
III. Fast Lock and Acquisition
The present invention is directed towards detecting an impulse radio signal, and more particularly, to fast lock and acquisition of an impulse radio signal.
An impulse radio signal is assumed to be sent by a transmitter to a receiver, which may be part of a one-way or two-way communication system. Initially, the transmitter sends an acquisition data signal to the receiver to assist the receiver in acquiring and locking on the signal to be sent by the transmitter. The acquisition data signal is comprised of 1 or more bits and is further discussed below with respect to Figure 16. Each bit of the acquisition data sent by the transmitter is comprised of 1 or more pulses. The number of bits and the number of pulses per bit is determined by a number of variables, including pulse rate, bit rate, interference levels, range, and noise. The possible locations in time of the pulses that comprise a bit of the acquisition data sent by the transmitter are predetermined and are stored in the receiver. In addition, the receiver stores data for verifying the acquisition data. Hence, the receiver knows the time locations of the pulses for a bit of data relative to the other pulses in the bit, but the receiver does not know when in time the bit begins or when in time the acquisition data begins. For example, the receiver knows the pseudorandom sequence being used by the transmitter but does not know the location in time of the pseudorandom sequence. The present invention solves this problem by detecting the beginning of a bit, detecting the beginning of an acquisition data containing the bit, and verifying the contents of the acquisition data.
Figure 10 illustrates a flow diagram for fast lock and acquisition of an impulse radio signal using the invention. In block 1, the fast lock and acquisition of the impulse radio signal starts. In block 2, a template pulse train is obtained and shifted as per a scanning process. The template pulse train includes a series of pulses and is compared in block 3 by a cross-correlator to a received impulse radio signal, which may or may not have the identical pattern of pulses as the template pulse train. Through shifting the template pulse train, the template pulse train is placed at various locations in time as compared to the received impulse radio signal until a match is obtained between the template pulse train and the received impulse radio signal. The template pulse trains available in the receiver can have the same or different lengths. The operation of block 2 is explained with reference to Figures 11 and 12.
Figure 11 illustrates a template pulse train 20. The template pulse train has a length of approximately one bit of an impulse radio signal. Alternatively, the template pulse train can have a length of greater than or less than approximately one bit of an impulse radio signal. The length of a bit for an acquisition and lock period can be the same or different than a length of a bit for a communication period after the acquisition and lock period. The template pulse train 20 is divided into n frames 21-1, 21-2, 21-3, ..., 21-n. Each frame 21-1, 21-2, 21-3, ..., 21-n includes a single pulse 22-1, 22-2, 22-3, ..., 22-n, respectively. As an example, if each pulse 22-1, 22-2, 22-3,..., 22-n has a width of approximately 0.5 ns, the template pulse train has 100 frames, and each frame has a length of approximately 10 μs, the template pulse train has a total length of approximately 1 ms.
Figure 12 illustrates shifting the template pulse train by an offset. After being located at a first position 20-1, the flow of Figure 10 proceeds from block 2 to block 3. After the flow of Figure 10 returns to block 2 from block 6, 9, 11, or 13, the template pulse train 20 is offset in time by a first offset 23-1 to a second position 20-2. After the flow of Figure 10 again returns to block 2 from block 6, 9, 11, or 13, the template pulse train 20 is offset in time by a second offset 23-2 to a third position 20-3. After the flow of Figure 10 once again returns to block 2 from block 6, 9, 11, or 13, the template pulse train 20 is offset in time by a third offset 23-3, and so on. In general, the beginning of the template pulse train 20 is shifted in time by an offset plus n lengths of the template pulse train, where n is a natural number and n > 1.
To cover each possible combination of the template pulse train and the received impulse signal, the template pulse train needs to be shifted by approximately 1/4 wavelength of a pulse throughout the entire length of the template pulse train. The strategy for shifting the template pulse train through all possible variations determines the offset to be used for shifting the template pulse train, and numerous strategies exist for selecting the offset and shifting the template pulse train.
For example, the offset can be approximately 1/4 wavelength of a pulse in the template pulse train, or a pulse in the impulse radio signal. If the length of a pulse is approximately 0.5 ns, a 1/4 wavelength is approximately 0.125 ns, or 1/8 ns. If a template pulse train has 100 frames, and if each frame has a length of 10 μs, a complete scan of the received impulse radio signal at a 1/4 wavelength offset would require 80,000 steps, and require approximately 0.8 seconds. This approach is viewed as a fine step scanning process.
Instead of a fine step scanning process, a coarse step scanning process can be used, where the offset is greater than approximately 1/4 wavelength of a pulse in the impulse radio signal. As an example, the offset can be greater than approximately the time between two pulses in the impulse radio signal, which averages to be approximately the length of a frame in the template pulse train. For instance, if each pulse is approximately one frame apart, and if each frame has a length of approximately 10 μs, the time between two pulses is approximately 10 μs. Once the template pulse train has been shifted by the number of frames in the template pulse train, the template pulse train is shifted by one frame plus 1/4 of a wavelength of a pulse. The shifting repeats until all possible offsets are checked, and then the scanning begins anew.
As an option, other offsets can be used for course step scanning. For example, the offset can be greater than a wavelength of a pulse in an impulse radio signal. For instance, the offset can be greater than approximately 0.5 ns.
As another example, the offset can be greater than approximately the correlation time of a pulse in an impulse radio signal. For instance, the offset can be greater than approximately the time to receive approximately most, approximately all, or all of the multipath impulse radio signals for one pulse of the impulse radio signal. For instance, the offset can be a time greater than the approximate time of multipath reflections.
By using coarse step scanning instead of fine step scanning, advantages of the impulse radio system arising from multipath characteristics can be used. The receiver need not lock exactly on the transmitted impulse radio signal and can lock on a multipath impulse radio signal of the transmitted radio signal. If the receiver loses lock because of changed multipath characteristics, the receiver can likely re-lock in a short amount of time. As an additional example of a shifting strategy, the offset can be determined through a random offset generating process. For example, a random number generator can be used to select an offset to shift the template pulse train, where the selected offset is not an offset previously selected by the random number generator. As an option, a random offset can be generated using oscillator drift. With this option, the inherent drift of the oscillator can be used to adjust the offset for shifting the template pulse train.
As an additional example of a shifting strategy, the offset can be determined via reverse binary scanning, which can be considered a type of coarse step scanning. With reverse binary scanning, an initial offset (IO) is set to be greater than 1/4 wavelength of a pulse and preferably greater than the approximate time of multipath reflections. Once the initial scan is completed, the template pulse train is shifted with an offset determined by: offset = IO*M where M is a multiplier multiplying the initial offset IO. The multiplier M is given by the following sequence: 0, 1/2, 1/4, 3/4, 1/8, 5/8, 3/8, 7/8, 1/16, 9/16, 5/16, 13/16, 3/16, 11/16, 7/16, 15/16, 1/32, 17/32, 9/32, 25/32, 5/32, 21/32, 13/32, 29/32, 3/32, 19/32, 11/32, 27/32, 7/32, 23/32, 15/32, 31/32, 1/64, etc, where M=0 is the initial case. The scanning continues until IO*M is less than 1/4 wavelength of a pulse after the initial case. As an option, the initial case can be M=l .
This type of scanning is known as reverse binary scanning because a binary sequence of numbers is reversed from least significant bit to most significant bit to provide the fraction of the multiplier M. For example, for a denominator of 8 for M, three bits are needed, and the multiplier M is determined as follows:
000 000 0/8 = 0
001 100 4/8 = y2
010 010 2/8 = %
Obtain
011 — ^Reverse— ► 110 →numerator-→ 6/8 = 3Λ
100 bits 001 for M from 1/8 binary number 101 101 5/8
110 011 3/8
111 111 7/8 The same procedure continues by adding more bits to obtain more fractions (i.e., multipliers M) for the offset. Moreover, in general, the reverse binary scanning can be extended to reverse n-ary scanning, where n is any desired base.
Referring back to Figure 10, in block 3, a correlation result is obtained for each pulse in the template pulse train. The received impulse radio signal and the template pulse train are compared via a cross-correlator (e.g., an integration, or a multiplication and summation) as illustrated with Figures 9A-9C.
In block 4, the correlation results for each impulse in the template pulse train are compared to obtain a comparison result. Preferably, the correlation results for each impulse in the template pulse train are integrated, or summed, to obtain a summation result. If the location of the template pulse train matches the transmitted impulse radio signal, the summation result appears as an approximate ramp function over time if 2 or more pulses are included in the template pulse train. An increasing ramp function indicates a first bit value, and a decreasing ramp function indicates a second bit value. Figure 13 illustrates the two possible summation results. The summation result 30 exhibits an integration of the correlation results which ideally forms an increasing ramp, and the summation result 31 exhibits an integration of the correlation results which ideally forms a decreasing ramp. In practice, the resulting ramp function is not linear but is approximately linear due to noise. If the template pulse train is not aligned with the impulse radio signal, no ramp function is ideally obtained, and the summation result is approximately equal to the summation of positive and negative random numbers.
In block 5, a threshold check of the comparison result, or the summation result, from block 4 is performed. Preferably, the summation result from block 4 is compared to a threshold T. If the magnitude of the summation result is greater than or equal to the threshold T, it is assumed the template pulse train has matched the impulse radio signal. If the magnitude of the summation result is less than the threshold T, it is assumed that the template pulse train does not match the impulse radio signal.
The threshold T is selected above the noise level to deter signaling too many false alarms. Preferably, the threshold T is selected to maintain a constant false alarm rate, and various values can be selected for the threshold T. For example, referring to Figure 13, if it is assumed that the summation results have a Gaussian distribution 32 for summation results 30 with an increasing ramp and a Gaussian distribution 33 for summation results 31 having a decreasing ramp, the threshold selected is preferably 1.5σ, where σ is the standard deviation of the Gaussian function. The selection of T = 1.5σ results in 1/16 false alarms and 1/16 missed signals. Other values for the threshold T can be selected to obtain other false alarm rates. In block 6, if the comparison result passed the threshold check, flow proceeds to block 7.
If the comparison result failed the threshold check, flow proceeds back to block 2.
In block 7, after the comparison result passes the threshold check, the received impulse radio signal is locked on. Preferably, the impulse radio signal is locked on at this point in the flow, which is prior to the remaining checks to be performed. If the impulse radio signal is not locked on at this point in the flow, the oscillator of the receiver may drift, which can cause the impulse radio signal to be lost, and the process to be restarted. The locking on of the impulse radio signal at this point in the process is known as a fast lock.
Figure 14 illustrates a system for use in locking on the received impulse radio signal. The system in Figure 14 employs three gains 35, 36, and 37 and two delays 38 and 39. The closed-loop system employs a proportional-integral controller 40, which includes gain 36, gain 37, and delay 39. The values for the gains 35, 36, and 37 can be determined and fixed to obtain desired control loop properties.
As an option, the values for gains 35 and 36 can be time-varying. For example, the gains
35 and 36 can be, respectively, Ki = 1/T and K = 1/VE , where T is the time counted from when the loop is closed.
Besides the system illustrated in Figure 14 for use in locking on the received impulse radio signal, other systems can be used. As examples, the following can be used for locking on the received impulse radio signal: a low pass filter; an integrating filter; a gated integrator; an input limiter; a gain scheduler employing l/(a + 1); an optimal filter; an automatic gain control; a fast capture; and a slow hold.
In block 8, after the received impulse radio signal is locked on, a quick check of the received impulse radio signal is performed. A quick check is used to quickly verify that the impulse radio signal has actually been locked on. The quick check tests a number of subsequent portions of the impulse radio signal to verify the acquisition of the received impulse radio signal. The quick check preferably removes any false alarms signaled in block 6. The quick check determines that at least X of the next Y tested portions of the impulse radio signal match the template pulse train. For example, X=2, and Y=3.
Figure 15 illustrates a flow diagram for the quick check of block 8. The quick check incorporates several of the blocks from Figure 10 and determines whether the template pulse train is aligned with the received impulse radio signal via a repetition of blocks 2-6 in Figure 10.
In block 45, the quick check starts. In block 46, a template pulse train counter is set to 0, and a pass counter is set to 0. In block 47, the template pulse train counter is incremented by 1.
Blocks 49-52 are the same as blocks 3-6 in Figure 10, and the discussion of these blocks is omitted. In block 53, the pass counter is incremented by 1. In block 54, the value for the pass counter is compared to X, where 1 < X. If the pass counter is equal to X, flow proceeds to block
55. If the pass counter is not equal to X, flow proceeds to block 56. In block 55, the received impulse radio signal passed the quick check.
In block 56, the template pulse train counter is compared to Y, where 1 < X < Y. If the template pulse train counter is equal to Y, flow proceeds to block 57. If the template pulse train counter is not equal to Y, flow proceeds to block 47. In block 57, the received impulse radio signal failed the quick check. In block 58, the quick check is finished.
Referring to Figure 10, after the quick check is performed, flow proceeds to block 9. In block 9, it is determined if the received impulse radio signal passed the quick check. If the received impulse radio signal passed the quick check, flow proceeds to block 10. If the received impulse radio signal failed the quick check, flow proceeds to block 2.
In block 10, a synchronization check of the received impulse radio signal is performed.
Once the quick check has been passed, it is assumed that the locations of the pulses in the received impulse radio signal have been determined. With the synchronization check, the location of the beginning of the acquisition data is determined.
Figure 16 illustrates acquisition data 25. The acquisition data 25 is transmitted by the transmitter and includes synchronization data 26 and command data 27. Preferably, the synchronization data 26 is determined by an error tolerant code, such as one of the Stiffler codes.
Stiffler codes are described in the following, which is incorporated herein by reference: J.J. Stiffler, "Synchronization Techniques," in Digital Communications with Space Applications. edited by S.W. Golomb, 1964, pp. 135-160. For example, if four bits are used for the synchronization data, one of 16 code words, as determined by the Stiffler code, can be used for the synchronization data 26. Advantageously, by using Stiffler codes, one code word is not mistaken for another code word. Preferably, the synchronization data 26 has approximately 32 data bits, and the command data 27 has a length of approximately 32 data bits. The command data 27 is discussed further with respect to Figure 18. In addition, with the invention, Stiffler codes are used for encoding an impulse radio signal to lock and acquire the impulse radio signal. Figure 17 illustrates a flow diagram for the synchronization check of block 10. In block
61, the synchronization check starts. In block 62, a synchronization counter is set to Z, where Z is a natural number and 1 < Z. In block 63, Z bits of the received impulse radio signal are acquired. In block 64, it is determined whether the Z bits match a stored synchronization code.
If the bits match, flow proceeds to block 65. If the bits do not match, flow proceeds to block 66.
In block 65, the signal passed the synchronization check.
In block 66, it is determined whether the synchronization counter is equal to N, where N is a natural number and 1 < Z < V. If the synchronization counter is equal to V, flow proceeds to block 69. If the synchronization counter is not equal to V, flow proceeds to block 67. In block
67, the synchronization counter is incremented by 1. In block 68, an additional bit is acquired, and flow proceeds to block 64. In block 69, the signal failed the synchronization check. In block 70, the synchronization check is finished.
If the received impulse radio signal passed the synchronization check, the beginning of the acquisition data has been located, and if the signal failed the synchronization check, the beginning of the acquisition data has not been located. By selecting V for block 66, the number of bits checked prior to failure is determined.
Referring to Figure 10, the flow proceeds from block 10 to block 11. In block 11, it is determined whether the received impulse radio signal passed the synchronization check. If the received impulse radio signal passed, flow proceeds to block 12, and if the received impulse radio signal failed, flow proceeds to block 2.
In block 12, a command check of the received impulse radio signal is performed. In the command check, it is assumed that the beginning of the acquisition data 25 transmitted by the transmitter has been determined via the synchronization check. In block 12, it is determined whether the correct acquisition data has been received by the receiver and whether the receiver has acquired the correct impulse radio signal. Referring to Figure 16, the contents of the command data 27 of the acquisition data 25 determines the outcome of the command check. For instance, the command data 27 of the acquisition data 25 can include a transmitter identification and/or a receiver identification. The receiver may store a transmitter identification corresponding to the transmitter from which information is being received, and may store a receiver identification identifying itself. If the transmitter identification of the command data 27 does not match the stored transmitter identification, the received impulse radio signal failed the command check, and otherwise, the received impulse radio signal passed the command check. Further, if the receiver identification of the command data 27 does not match the stored receiver identification, the received impulse radio signal failed the command check, and otherwise, the received impulse radio signal passed the command check. The command data 27 may include the following, which may also be stored in the receiver: transmitter identification; receiver identification; date identification; time identification; communication protocol; network protocol; power control information; and any combination thereof. Figure 18 illustrates a flow diagram for the command check of block 12. In block 75, the command check starts. In block 76, the command data of the received impulse radio signal is determined. In block 77, the command data from the received impulse radio signal is compared to stored command data. If the received command data matches the stored command data, flow proceeds to block 78. If the received command data does not match the stored command data, flow proceeds to block 79. In block 78, the signal passed the command check. In block 79, the signal failed the command check. In block 80, the command check finishes.
Referring to Figure 10, flow proceeds from block 12 to block 13. In block 13, it is determined whether the received impulse radio signal passed the command check. If the received impulse radio signal passed, flow proceeds to block 14, and if the received impulse radio signal failed, flow proceeds to block 2. In block 14, the received impulse radio signal has been acquired and locked on. In block 15, the fast lock and acquisition of the impulse radio signal is finished.
With the invention, the impulse radio signal transmitted by the transmitter during a locking and acquisition period (e.g., the time to execute the process illustrated in Figure 10) has both a locking purpose and a non-locking purpose. As to the locking purpose, the goal is to have the receiver lock on and acquire the transmitted impulse radio signal. As to the non-locking purpose, the goal is to transmit information to the receiver via the command data 27 of the acquisition data 25.
Once the impulse radio signal is locked on and acquired, the locking and acquisition period ends and a communication period begins. If the impulse radio signal is lost during the communication period, a re-lock and re-acquisition period begins, and the process in Figure 10 is performed again, although with a modification to block 2.
In block 2 of re-lock and re-acquisition, the scanning process does not need to start "cold," and the parameters used to lock the signal previously are used to re-start the scanning process. Preferably, the previous initial location of the beginning of the template pulse train is used as the initial position in the scanning process and can be determined from a previously correctly obtained template pulse train. As an option, a projected next template pulse train can be used to determine the initial position of the scanning process.
To determine the offset in the scanning process, the timing locations around the initial position are searched using an initial position plus an offset, where the offset is determined with the following sequence: +1/4 wavelength of a pulse, -1/4 wavelength of a pulse, +1/2 wavelength of a pulse, -1/2 wavelength of a pulse, +3/4 wavelength of a pulse, and so on. The search strategy uses an incremented offset of an alternating additional +1/4 and -1/4 wavelength of a pulse. As an option, offsets having a magnitude greater than 1/4 wavelength of a pulse can be used. For example, an offset having a magnitude of 1/2, 3/4, 1, and so on wavelength of a pulse can be used. Because the process for selecting the offsets can be viewed as generating a cone around the initial offset, the process is referred to as a conical scanning process.
To assist the receiver in maintaining lock and to reduce the necessity of a re-lock and re- acquisition period after the impulse radio signal is lost by the receiver, locking and acquisition data can be interspersed among the information data sent by the transmitter. For example, additional acquisition data 25 can be interspersed by the transmitter among the information data. Depending on the type of locking and acquisition data interspersed, same or all of the aspects of the process illustrated in Figure 10 are performed when the locking and acquisition data is transmitted by the transmitter.
Figure 19 illustrates a block diagram for a system for implementing the invention. The system of Figure 19 can be implemented in a receiver for a one-way or two-way communication system. The system of Figure 19 is similar to the system of Figure 8, except for the additional blocks used to implement fast lock and acquisition of the impulse radio signal. A discussion of the components of Figure 19 that are identical to those of Figure 8 is omitted.
The template generator 728, the precision timing generator 714, the code source 722, and the adjustable time base 718 implement a template pulse train generator 100. Other techniques for implementing the template pulse train generator 100 can be used within the scope of the invention.
The cross-correlator 710 performs the function in block 3 of Figure 10. The cross- correlator 710 combines a received impulse radio signal from the antenna 704 and a template pulse train from the template pulse train generator 100. The pulse summer 734 performs the function in block 4 of Figure 10. In general, the pulse summer 734 produces an increasing ramp function 30 or decreasing ramp function 31 as in Figure 13 when the template pulse train provided by the template pulse train generator 100 aligns with the received impulse radio signal and otherwise produces a signal that is approximately equal to the summation of positive and negative random numbers or equal to a noise-like signal. A threshold comparator 94 receives the output of the pulse summer 734 and performs the function of block 6 in Figure 10. The output of the threshold comparator 94 is provided to a controller 99.
A lock loop filter 95 receives the output from the cross-correlator 710. The lock loop filter performs the same function as the lock loop filter 742 in Figure 8. In addition, the lock loop filter 95 performs the function of block 7 in Figure 10 and locks on the received impulse radio signal. The output of the lock loop filter 95 is provided to the controller 99.
A detector 96 receives the output from the pulse summer 734. The detector 96 performs the same function as detector 738 in Figure 8. In addition, the detector 96 is coupled to a synchronization data memory 97 and a command data memory 98. The detector 96 is used to perform the synchronization check in block 10 using the synchronization data memory 97 and the command check in block 12 using the command data memory 98.
The controller 99 receives the outputs from the threshold comparator 94, the lock loop filter 95, and the detector 96. The controller 99 performs the quick check in block 8. In addition, the controller oversees the operation of the threshold comparator 94, the lock loop filter 95, and the detector 96. As an option, the synchronization data memory 97 can be coupled to the controller 99, instead of to the detector 96. With this option, the controller 99 performs the synchronization check in block 10 using the synchronization data memory 97.
As an option, the command data memory 98 can be coupled to the controller 99, instead of to the detector 96. With this option, the controller 99 performs the command check in block 12 using the command data memory 98.
The system for Figure 19 can be implemented with, for example, the following: circuitry; software and a microprocessor, a microcontroller, or similar device or devices; and any combination thereof. The invention has been described as using counters, for example in Figures 15 and 16.
As those skilled in the art will recognize, other techniques can be used for counting in addition to those specifically discussed here, and these other techniques are included within the scope of the invention.
The invention has been described as using a single correlator 710. As an option, the invention can be used with multiple correlators, vector modulation, flip modulation, and/or flip with shift modulation, such as those described in the following, which are incorporated herein by reference: U.S. Patent Application No. , Attorney Docket No. 1659.0940000, concurrently filed, entitled "System and Method of Using Multiple Correlator Receivers in an Impulse Radio System;" U.S. Patent Application No. , Attorney Docket No. 4115, concurrently filed, entitled "Vector Modulation System and Method for Wideband Impulse
Radio Communications;" U.S. Patent Application No. , Attorney Docket No.
1659.0870000, concurrently filed, entitled "Apparatus, System and Method for Flip Modulation in an Impulse Radio Communication System." With multiple correlators, one or more correlators can be used to detect data, and one or more correlators can be used to lock and acquire a received impulse signal, thereby decreasing the lock and acquisition period. With various modulation techniques, such as vector modulation, flip modulation, and/or flip with shift modulation, additional data states can be used, thereby increasing data speed.
The invention has been described in detail with respect to preferred embodiments, and it will now be apparent from the foregoing to those skilled in the art that changes and modifications may be made without departing from the invention in its broader aspects, and the invention, therefore, as defined in the claims is intended to cover all such changes and modifications as fall within the true spirit of the invention.

Claims

CLAIMSWhat is claimed is:
1. A method for detecting an impulse radio signal, comprising the steps of: (a) obtaining a template pulse train; (b) obtaining a received impulse radio signal;
(c) comparing the template pulse train and the received impulse radio signal to obtain a comparison result;
(d) performing a threshold check on the comparison result; and
(e) if the comparison result fails the threshold check, returning to step (a), and if the comparison result passes the threshold check, locking on the received impulse radio signal.
2. A method as in claim 1, wherein obtaining the template pulse train comprises shifting the template pulse train.
3. A method as in claim 1, wherein obtaining the template pulse train comprises shifting the template pulse train by an offset and by n lengths of the template pulse train, wherein n is a natural number and 1 < n.
4. A method as in claim 3, wherein the offset is approximately 1/4 of a wavelength of a pulse in the impulse radio signal.
5. A method as in claim 3, wherein the offset is greater than approximately a correlation time of a pulse in the impulse radio signal.
6. A method as in claim 3, wherein the offset is greater than approximately a wavelength of a pulse in the impulse radio signal.
7. A method as in claim 3, wherein the offset is greater than approximately a time between two pulses in the impulse radio signal.
8. A method as in claim 3, wherein the offset is determined by a fine step scanning process.
9. A method as in claim 3, wherein the offset is determined by a coarse step scanning process.
10. A method as in claim 3, wherein the offset is determined by a reverse binary scanning process.
11. A method as in claim 3, wherein the offset is determined by a random offset generating process.
12. A method as in claim 3, wherein the offset is determined by a conical scanning process.
13. A method as in claim 1, wherein comparing the template pulse train and the received impulse radio signal comprises correlating and summing the template pulse train and the received impulse radio signal to obtain the comparison result.
14. A method as in claim 1, wherein performing the threshold check comprises comparing the comparison result to a threshold.
15. A method as in claim 1 , wherein the template pulse train has a length of approximately one data bit of the received impulse radio signal.
16. A method as in claim 1, wherein the template pulse train has a length greater than approximately one data bit of the received impulse radio signal.
17. A method as in claim 1, wherein the template pulse train has a length less than approximately one data bit of the received impulse radio signal.
18. A method as in claim 1, further comprising:
(f) performing a quick check using the template pulse train and additional received impulse radio signal; and if the additional received impulse radio signal fails the quick check, returning to step (a).
19. A method as in claim 18, wherein performing the quick check comprises determining whether the template pulse train is aligned with the impulse radio signal via a repetition of steps (a)-(d).
20. A method as in claim 18, wherein performing the quick check comprises repeating steps (a)-(d) for the additional received impulse radio signal until the summation result is greater than or equal to the threshold in step (d) X times or until steps (a)-(d) are repeated Y times, whichever occurs first, wherein X and Y are natural numbers and 1 < X < Y.
21. A method as in claim 18, wherein performing the quick check comprises:
(f.l) shifting the template pulse train; (f.2) obtaining the additional impulse radio signal;
(f.3) comparing the template pulse train and the additional impulse radio signal to obtain a comparison result; (f.4) performing a threshold check on the comparison result; and
(f.5) repeating steps (f. l)-(f.4) until the comparison result passes the threshold check X times or until steps (f.l)-(f.4) are repeated Y times, whichever occurs first, wherein X and Y are natural numbers and 1 < X < Y.
22. A method as in claim 18, wherein shifting the template pulse train comprises shifting the template pulse train by n lengths of the template pulse train, wherein n is a natural number and 1 < n.
23. A method as in claim 1, further comprising the step of: (g) performing a synchronization check of further received impulse radio signal; if the further received impulse radio signal fails the synchronization check, returning to step (a); and if the further received impulse radio signal passes the synchronization check, obtaining acquisition data comprising synchronization data and command data.
24. A method as in claim 23, wherein the synchronization check comprises comparing the synchronization data with stored synchronization data.
25. A method as in claim 23, wherein the synchronization check comprises locating a beginning of the acquisition data.
26. A method as in claim 23, wherein the synchronization check comprises the steps of:
(g.l) obtaining an additional data bit of the impulse radio signal; (g.2) comparing Z latest data bits of the impulse radio signal to stored synchronization data, wherein Z is a natural number and 0 < Z;
(g.3) if the Z latest data bits of the impulse radio signal match the stored synchronization data, the further received impulse radio signal passes the synchronization check;
(g.4) if the Z latest data bits of the impulse radio signal do not match the stored synchronization data and if steps (g.l)-(g.2) have been performed V times, the further received impulse radio signal fails the synchronization check, wherein V is a natural number and 1 < Z < V; and (g.5) if the Z latest data bits of the impulse radio signal do not match the stored synchronization data, repeating steps (g.l)-(g.2).
27. A method as in claim 23, wherein the synchronization data comprises an error tolerant code.
28. A method as in claim 23, wherein the synchronization data comprises Stiffler code data.
29. A method as in claim 23, wherein the synchronization data has a length of approximately 32 data bits and the command data has a length of approximately 32 data bits.
30. A method as in claim 1, further comprising the step of:
(h) performing a command check of command data of the impulse radio signal; if the command data fails the command check, returning to step (a); and if the command data passes the command check, acquiring the impulse radio signal.
31. A method as in claim 30, wherein performing the command check comprises comparing at least a portion of the command data of the impulse radio signal to stored command data.
32. A method as in claim 30, wherein the command data identifies at least one of a receiver receiving the impulse radio signal and a transmitter transmitting the impulse radio signal.
33. An apparatus for implementing the method of claim 1.
34. A method for detecting an impulse radio signal, comprising the steps of:
(a) obtaining a template pulse train;
(b) obtaining a received impulse radio signal;
(c) comparing the template pulse train and the received impulse radio signal to obtain a comparison result;
(d) performing a threshold check on the comparison result; and if the comparison result fails the threshold check, returning to step (a);
(e) locking on the received impulse radio signal;
(f) performing a quick check using the template pulse train and additional received impulse radio signal; and if the additional received impulse radio signal fails the quick check, returning to step (a);
(g) performing a synchronization check of further received impulse radio signal; if the further received impulse radio signal fails the synchronization check, returning to step (a); and if the further received impulse radio signal passes the synchronization check, obtaining acquisition data comprising synchronization data and command data from the impulse radio signal; and (h) performing a command check of the command data; if the command data fails the command check, returning to step (a); and if the command data passes the command check, acquiring the impulse radio signal.
35. A system for detecting an impulse radio signal, comprising: means for obtaining a template pulse train; means for obtaining a received impulse radio signal; means for comparing the template pulse train and the received impulse radio signal to obtain a comparison result; means for performing a threshold check of the comparison result; and means for locking on the received impulse radio signal.
36. A system as in claim 35, wherein the system further comprises means for performing a quick check using the template pulse train and additional received impulse radio signal.
37. A system as in claim 35, wherein the system further comprises means for performing a synchronization check of further received impulse radio signal.
38. A system as in claim 35, wherein the system further comprises means for performing a command check of command data of the impulse radio signal.
39. A system for detecting an impulse radio signal, comprising: an antenna; a cross-correlator having an output, a first input, and a second input coupled to the antenna; a pulse summer having an output and an input coupled to the output of the cross- correlator; a detector having an output and an input coupled to the output of the pulse summer; a threshold comparator having an output and an input coupled to the output of the pulse summer; a lock loop filter having an output and an input coupled to the output of the cross- correlator; a controller having an output and an input coupled to the output of the detector, the output of the threshold comparator, and the output of the lock filter; and a template pulse train generator having an output coupled to the first input of the cross- correlator and having an input coupled to the output of the controller.
40. A system as in claim 39, wherein the controller performs a quick check of the impulse radio signal received by the antenna.
41. A system as in claim 39, further comprising a synchronization data memory coupled to the detector.
42. A system as in claim 39, wherein the detector performs a synchronization check of the impulse radio signal received by the antenna.
43. A system as in claim 39, further comprising a synchronization data memory coupled to the controller.
44. A system as in claim 39, wherein the controller performs a synchronization check of the impulse radio signal received by the antenna.
45. A system as in claim 39, further comprising a command data memory coupled to the detector.
46. A system as in claim 39, wherein the detector performs a command check of the impulse radio signal received by the antenna.
47. A system as in claim 39, further comprising a command data memory coupled to the controller.
48. A system as in claim 39, wherein the controller performs a command check of the impulse radio signal received by the antenna.
49. A system as in claim 39, wherein the template pulse train generator generates a template pulse train and provides the generated template pulse train to the cross-correlator.
50. A method for detecting an impulse radio signal comprising the step of: transmitting the impulse radio signal during a locking and acquisition period, the impulse radio signal having both a locking purpose and a non-locking purpose.
51. A method as in claim 50, wherein the impulse radio signal comprises synchronization data and command data.
52. A method for detecting an impulse radio signal comprising the step of: encoding the impulse radio signal during a locking and acquisition period with a Stiffler code.
53. A method for detecting an impulse radio signal, comprising the steps of:
(a) obtaining a template pulse train; (b) obtaining a received impulse radio signal; and
(c) performing a quick check using the template pulse train and the received impulse radio signal; and if the received impulse radio signal fails the quick check, returning to step (a).
54. A method for detecting an impulse radio signal, comprising the steps of: (a) obtaining a received impulse radio signal; and
(b) performing a synchronization check of the received impulse radio signal; if the received impulse radio signal fails the synchronization check, returning to step (a); and if the received impulse radio signal passes the synchronization check, obtaining acquisition data comprising synchronization data and command data.
55. A method for detecting an impulse radio signal, comprising the steps of: (a) obtaining the impulse radio signal having command data; and
(b) performing a command check of command data of the impulse radio signal; if the command data fails the command check, returning to step (a); and if the command data passes the command check, acquiring the impulse radio.
PCT/US2001/010127 2000-03-29 2001-03-29 System for fast lock and acquisition of ultra-wideband signals WO2001073712A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2001571354A JP2003529257A (en) 2000-03-29 2001-03-29 System for fast locking and acquisition of ultra-wideband signals
EP01924449A EP1269439A4 (en) 2000-03-29 2001-03-29 System for fast lock and acquisition of ultra-wideband signals
AU5110001A AU5110001A (en) 2000-03-29 2001-03-29 System for fast lock and acquisition of ultra-wideband signals

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/538,292 2000-03-29
US09/538,292 US6556621B1 (en) 2000-03-29 2000-03-29 System for fast lock and acquisition of ultra-wideband signals

Publications (2)

Publication Number Publication Date
WO2001073712A2 true WO2001073712A2 (en) 2001-10-04
WO2001073712A3 WO2001073712A3 (en) 2002-07-04

Family

ID=24146280

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/010127 WO2001073712A2 (en) 2000-03-29 2001-03-29 System for fast lock and acquisition of ultra-wideband signals

Country Status (5)

Country Link
US (5) US6556621B1 (en)
EP (1) EP1269439A4 (en)
JP (1) JP2003529257A (en)
AU (1) AU5110001A (en)
WO (1) WO2001073712A2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1458113A2 (en) * 2003-03-11 2004-09-15 Samsung Electronics Co., Ltd. UWB pulse sequence generation apparatus and method
GB2410859A (en) * 2004-02-03 2005-08-10 Toshiba Res Europ Ltd Synchronising a receiver to an ultra wideband signal
WO2007018796A1 (en) * 2005-07-22 2007-02-15 Cisco Technology, Inc. Method and apparatus for detection of signal having random characteristics
CN100433563C (en) * 2004-03-02 2008-11-12 北京邮电大学 Correlated receiver and signal receiving method for super-broad band radio communication system
JP2009077409A (en) * 2002-08-16 2009-04-09 Wisair Ltd Multi-band ultra-wide band communication method and system
EP2506444A1 (en) 2011-04-01 2012-10-03 Commissariat à l'Énergie Atomique et aux Énergies Alternatives Method and apparatus for integrating Ultra Wide Band (UWB) signals

Families Citing this family (141)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7649925B2 (en) * 1999-06-14 2010-01-19 Time Domain Corporation Time transfer utilizing ultra wideband signals
US7027493B2 (en) * 2000-01-19 2006-04-11 Time Domain Corporation System and method for medium wide band communications by impluse radio
US6975665B1 (en) * 2000-05-26 2005-12-13 Freescale Semiconductor, Inc. Low power, high resolution timing generator for ultra-wide bandwidth communication systems
US6925108B1 (en) * 2000-05-26 2005-08-02 Freescale Semiconductor, Inc. Ultrawide bandwidth system and method for fast synchronization
WO2001093443A2 (en) * 2000-05-26 2001-12-06 Xtremespectrum, Inc. A low power, high resolution timing generator for ultrawide bandwidth communication systems
US6959031B2 (en) * 2000-07-06 2005-10-25 Time Domain Corporation Method and system for fast acquisition of pulsed signals
US8311074B2 (en) * 2000-10-10 2012-11-13 Freescale Semiconductor, Inc. Low power, high resolution timing generator for ultra-wide bandwidth communication systems
US7006553B1 (en) 2000-10-10 2006-02-28 Freescale Semiconductor, Inc. Analog signal separator for UWB versus narrowband signals
US6748336B2 (en) * 2000-12-29 2004-06-08 Intel Corporation Method and apparatus for pulse template matching
WO2002078197A2 (en) * 2001-03-26 2002-10-03 Ecole Polytechnique Federale De Lausanne (Epfl) Sampling method, reconstruction method, and device for sampling and/or reconstructing signals
JP2003060618A (en) * 2001-08-17 2003-02-28 Sony Corp Transmitter, receiver, radio communication system, radio transmission method, radio reception method, program, and program record medium
US7321601B2 (en) * 2001-09-26 2008-01-22 General Atomics Method and apparatus for data transfer using a time division multiple frequency scheme supplemented with polarity modulation
US7197092B2 (en) * 2001-10-25 2007-03-27 Symbol Technologies Inc. Amplitude-offset invariant template detection for pulse position estimation; methods, systems and program products
US6834260B2 (en) * 2001-12-28 2004-12-21 Intel Corporation Interference reduction by step function removal
EP1488559A2 (en) * 2002-03-08 2004-12-22 Xtremespectrum, Inc. Method and system for performing ranging functions in an ultrawide bandwidth system
CA2486569C (en) * 2002-05-31 2011-08-02 Med-El Elektromedizinische Geraete Gmbh Low power signal transmission
GB2395399A (en) * 2002-11-07 2004-05-19 Ttpcomm Ltd Preparation of signals for decoding
US7436876B2 (en) * 2002-11-15 2008-10-14 Time Domain Corporation System and method for fast acquisition of ultra wideband signals
US6873284B2 (en) * 2002-11-18 2005-03-29 Lockheed Martin Corporation System and method for non-maximum dwell duration selection for use in detecting emitter signals
US6894634B2 (en) * 2002-11-18 2005-05-17 Lockheed Martin Corporation System and method for detecting emitter signals
US6894635B2 (en) * 2002-11-18 2005-05-17 Lockheed Martin Corporation System and method for correction of discontinuities in an antenna model
FR2851860B1 (en) * 2003-02-28 2005-04-15 Suisse Electronique Microtech METHOD OF MITIGATING THE INFLUENCE OF INTERFERENCE PRODUCED BY RADIO GUSTING RADIO TRANSMISSION SYSTEMS ON UWB COMMUNICATIONS
US7342972B1 (en) 2003-03-08 2008-03-11 Regents Of The University Of Minnesota Timing synchronization using dirty templates in ultra wideband (UWB) communications
US7496128B2 (en) 2003-03-08 2009-02-24 Regents Of The University Of Minnesota Multi-user interference resilient ultra wideband (UWB) communication
US7340009B2 (en) * 2003-03-08 2008-03-04 Regents Of The University Of Minnesota Space-time coding for multi-antenna ultra-wideband transmissions
US7027833B1 (en) 2003-04-03 2006-04-11 The United States Of America As Represented By The Secretary Of The Navy Dual band superheterodyne receiver
JP4258301B2 (en) * 2003-07-17 2009-04-30 株式会社日立製作所 Receiving device, wireless communication system, and signal receiving method
EP1503511A1 (en) * 2003-07-30 2005-02-02 Mitsubishi Electric Information Technology Centre Europe B.V. Method for detecting UWB pulse sequences and analog detection means suitable for this purpose
US7092426B2 (en) * 2003-09-24 2006-08-15 S5 Wireless, Inc. Matched filter for scalable spread spectrum communications systems
US20050069052A1 (en) * 2003-09-30 2005-03-31 David Carbonari Ultra-wideband receiver
ATE369661T1 (en) * 2003-10-09 2007-08-15 Mitsubishi Electric Corp METHOD FOR DEMODULATION OF ULTRA WIDEBAND PULSE SEQUENCES
DE60321915D1 (en) * 2003-10-09 2008-08-14 Mitsubishi Electric Corp Method for modulating ultra-wideband pulse sequences
US7299012B2 (en) * 2003-12-15 2007-11-20 Intel Corporation Circuit to add and subtract two differential signals
ATE413020T1 (en) * 2003-12-17 2008-11-15 Mitsubishi Electric Corp DEMODULATION METHOD OF ULTRA WIDEBAND PULSE SEQUENCES CODED USING AN ON-OFF KEYING MODULATION METHOD
JP4409283B2 (en) * 2003-12-26 2010-02-03 富士通コンポーネント株式会社 Communication apparatus and communication method
EP1553426A1 (en) * 2004-01-08 2005-07-13 Institut de Microtechnique de l'Université de Neuchâtel Method and receiver apparatus for wireless data communication with Ultra Wide Band time coded signals
EP1580901B1 (en) * 2004-03-22 2009-09-30 Mitsubishi Electric R&D Centre Europe B.V. Method for detecting UWB pulse sequences without local pulse generation
WO2005099093A1 (en) 2004-03-30 2005-10-20 Itron, Inc. Frequency shift compensation, such as for use in a wireless meter reading environment
US7522661B2 (en) * 2004-07-26 2009-04-21 Tektronix, Inc. Method of producing a two-dimensional probability density function (PDF) eye diagram and Bit Error Rate eye arrays
EP1633057A1 (en) * 2004-09-02 2006-03-08 Motorola Inc. Ultra wide band receiver and coresponding reception method
US20060088081A1 (en) * 2004-10-22 2006-04-27 Time Domain Corporation Transmit-rake apparatus in communication systems and associated methods
FR2877169B1 (en) * 2004-10-27 2007-01-26 France Telecom METHOD FOR SYNCHRONIZING A RADIO RECEIVER, AND RECEIVER ADAPTED FOR IMPLEMENTING SUCH A METHOD
US7613257B2 (en) * 2004-10-29 2009-11-03 Ecole Polytechnique Federale De Lausanne Synchronizing method for impulse radio network
US7436909B2 (en) * 2004-11-15 2008-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for estimating time of arrival of received signals for ultra wide band impulse radio systems
US7376177B2 (en) * 2005-01-31 2008-05-20 Freescale Semiconductor Inc. Circuit and method for rake training during acquisition
US7499462B2 (en) * 2005-03-15 2009-03-03 Radiospire Networks, Inc. System, method and apparatus for wireless delivery of content from a generalized content source to a generalized content sink
US20060212911A1 (en) * 2005-03-15 2006-09-21 Radiospire Networks, Inc. System, method and apparatus for wireless delivery of analog media from a media source to a media sink
US20060209892A1 (en) * 2005-03-15 2006-09-21 Radiospire Networks, Inc. System, method and apparatus for wirelessly providing a display data channel between a generalized content source and a generalized content sink
US20060209890A1 (en) * 2005-03-15 2006-09-21 Radiospire Networks, Inc. System, method and apparatus for placing training information within a digital media frame for wireless transmission
US20060209884A1 (en) * 2005-03-15 2006-09-21 Macmullan Samuel J System, method and apparatus for automatic detection and automatic connection between a generalized content source and a generalized content sink
US20090170458A1 (en) * 2005-07-19 2009-07-02 Molisch Andreas F Method and Receiver for Identifying a Leading Edge Time Period in a Received Radio Signal
US7656747B2 (en) * 2005-07-22 2010-02-02 Halliburton Energy Services, Inc. Ultrasonic imaging in wells or tubulars
US7620509B2 (en) * 2005-11-03 2009-11-17 Tektronix, Inc. Detection of time-frequency codes using a spectrogram
FR2893465A1 (en) * 2005-11-14 2007-05-18 France Telecom METHOD FOR DETECTING PATHWAYS IN IMPULSE TRANSMISSION AND CORRESPONDING DEVICE.
US20070162964A1 (en) * 2006-01-12 2007-07-12 Wang Liang-Yun Embedded system insuring security and integrity, and method of increasing security thereof
US7835474B2 (en) * 2006-02-13 2010-11-16 Honeywell International Inc. System and method for improved noise immunity in impulse and radar communications systems
US8886125B2 (en) 2006-04-14 2014-11-11 Qualcomm Incorporated Distance-based association
US9215581B2 (en) * 2006-04-14 2015-12-15 Qualcomm Incorported Distance-based presence management
US20070242026A1 (en) * 2006-04-14 2007-10-18 Qualcomm Incorporated Apparatus and method of pulse generation for ultra-wideband transmission
US20070249288A1 (en) * 2006-04-14 2007-10-25 Kamran Moallemi Distance-based security
US8552903B2 (en) * 2006-04-18 2013-10-08 Qualcomm Incorporated Verified distance ranging
US8654868B2 (en) * 2006-04-18 2014-02-18 Qualcomm Incorporated Offloaded processing for wireless applications
US8811456B2 (en) * 2006-04-19 2014-08-19 Qualcomm Incorporated Apparatus and method of low latency multi-hop communication
US9124357B2 (en) * 2006-04-20 2015-09-01 Qualcomm Incorporated Media access control for ultra-wide band communication
US7576605B2 (en) * 2006-04-20 2009-08-18 Qualcomm Incorporated Low power output stage
JP4798399B2 (en) * 2006-04-21 2011-10-19 日本電気株式会社 DC offset correction apparatus and DC offset correction method
KR101124785B1 (en) * 2006-04-26 2012-03-23 콸콤 인코포레이티드 Dynamic distribution of device functionality and resource management
US8289159B2 (en) * 2006-04-26 2012-10-16 Qualcomm Incorporated Wireless localization apparatus and method
US8406794B2 (en) * 2006-04-26 2013-03-26 Qualcomm Incorporated Methods and apparatuses of initiating communication in wireless networks
US20070259629A1 (en) * 2006-04-26 2007-11-08 Qualcomm Incorporated Duty cycling power scheme
KR100714453B1 (en) * 2006-07-11 2007-05-04 한국전자통신연구원 Wireless audio transceiver system using uwb communication and the method of operation thereof
US7822161B2 (en) * 2006-09-01 2010-10-26 Korea Electrotechnology Research Institute Impulse radio-based ultra wideband (IR-UWB) system using 1-bit digital sampler and bit decision window
JP5074501B2 (en) * 2006-09-11 2012-11-14 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Time-frequency hopping pattern detection
US7855611B2 (en) 2006-11-15 2010-12-21 Qualcomm Incorporated Delay line calibration
US7716001B2 (en) 2006-11-15 2010-05-11 Qualcomm Incorporated Delay line calibration
US20080112512A1 (en) * 2006-11-15 2008-05-15 Qualcomm Incorporated Transmitted reference signaling scheme
US7889753B2 (en) * 2006-11-16 2011-02-15 Qualcomm Incorporated Multiple access techniques for a wireless communication medium
US8014425B2 (en) * 2006-11-16 2011-09-06 Qualcomm Incorporated Multiple access techniques for a wireless communiation medium
US20080116941A1 (en) * 2006-11-16 2008-05-22 Qualcomm Incorporated Peak signal detector
US8363583B2 (en) * 2006-12-15 2013-01-29 Qualcomm Incorporated Channel access scheme for ultra-wide band communication
US8300674B2 (en) * 2007-01-12 2012-10-30 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for complexity reduction in detection of delay and Doppler shifted signature sequences
US8295325B2 (en) * 2007-01-12 2012-10-23 Telefonaktiebolaget L M Ericsson (Publ) Signature sequences and methods for time-frequency selective channel
JP5109668B2 (en) * 2007-03-09 2012-12-26 セイコーエプソン株式会社 Receiving apparatus and receiving method
US8837724B2 (en) * 2007-03-27 2014-09-16 Qualcomm Incorporated Synchronization test for device authentication
US7592878B2 (en) 2007-04-05 2009-09-22 Qualcomm Incorporated Method and apparatus for generating oscillating signals
US20080262928A1 (en) * 2007-04-18 2008-10-23 Oliver Michaelis Method and apparatus for distribution and personalization of e-coupons
US7834482B2 (en) * 2007-04-23 2010-11-16 Qualcomm Incorporated Apparatus and method for generating fine timing from coarse timing source
US8111797B2 (en) * 2007-05-08 2012-02-07 Tdc Acquisition Holdings, Inc. Enhanced system and method for detecting the leading edge of a waveform
US20090076911A1 (en) * 2007-06-20 2009-03-19 Dang Minh Vo Mobile coupons utilizing peer to peer ranging
US9524502B2 (en) * 2007-06-20 2016-12-20 Qualcomm Incorporated Management of dynamic electronic coupons
US9483769B2 (en) 2007-06-20 2016-11-01 Qualcomm Incorporated Dynamic electronic coupon for a mobile environment
US9141961B2 (en) 2007-06-20 2015-09-22 Qualcomm Incorporated Management of dynamic mobile coupons
US8326246B2 (en) * 2007-07-10 2012-12-04 Qualcomm Incorporated Super regenerative (SR) apparatus having plurality of parallel SR amplifiers tuned to distinct frequencies
US8103228B2 (en) * 2007-07-12 2012-01-24 Qualcomm Incorporated Method for determining line-of-sight (LOS) distance between remote communications devices
JP5193518B2 (en) * 2007-07-13 2013-05-08 株式会社東芝 Pattern search apparatus and method
US8358240B2 (en) * 2007-07-13 2013-01-22 Raytheon Company Generating a time deterministic, spectrally noncoherent signal
US7576672B2 (en) * 2007-07-18 2009-08-18 Qualcomm Incorporated Adaptive Dynamic Range Control
US8059573B2 (en) * 2007-07-30 2011-11-15 Qualcomm Incorporated Method of pairing devices
US7974580B2 (en) 2007-08-28 2011-07-05 Qualcomm Incorporated Apparatus and method for modulating an amplitude, phase or both of a periodic signal on a per cycle basis
US8005065B2 (en) * 2007-09-11 2011-08-23 Qualcomm Incorporated Keep-alive for wireless networks
US8385474B2 (en) * 2007-09-21 2013-02-26 Qualcomm Incorporated Signal generator with adjustable frequency
US7965805B2 (en) 2007-09-21 2011-06-21 Qualcomm Incorporated Signal generator with signal tracking
US8446976B2 (en) * 2007-09-21 2013-05-21 Qualcomm Incorporated Signal generator with adjustable phase
US8233572B2 (en) * 2007-09-25 2012-07-31 Qualcomm Incorporated Interference mitigation for impulse-based communication
US8275373B2 (en) * 2007-09-28 2012-09-25 Qualcomm Incorporated Randomization of periodic channel scans
WO2009048461A1 (en) 2007-10-09 2009-04-16 Qualcomm Incorporated Apparatus including housing incorporating a radiating element of an antenna
CN101836367A (en) * 2007-10-26 2010-09-15 高通股份有限公司 Preamble capture and medium access control
US7812667B2 (en) * 2008-03-10 2010-10-12 Qualcomm Incorporated System and method of enabling a signal processing device in a relatively fast manner to process a low duty cycle signal
US8275343B2 (en) * 2008-03-10 2012-09-25 Qualcomm Incorporated System and method of using residual voltage from a prior operation to establish a bias voltage for a subsequent operation
US8254595B2 (en) * 2008-03-25 2012-08-28 Qualcomm Incorporated System and method of companding an input signal of an energy detecting receiver
US7868689B2 (en) * 2008-04-08 2011-01-11 Qualcomm Incorporated Low power slicer-based demodulator for PPM
US8811331B2 (en) * 2008-04-10 2014-08-19 Telefonaktiebolaget L M Ericsson (Publ) Pilot design using costas arrays
US8589720B2 (en) * 2008-04-15 2013-11-19 Qualcomm Incorporated Synchronizing timing mismatch by data insertion
US8473013B2 (en) * 2008-04-23 2013-06-25 Qualcomm Incorporated Multi-level duty cycling
US8483639B2 (en) 2008-05-06 2013-07-09 Qualcomm Incorporated AGC for slicer-based low power demodulator
US20090323985A1 (en) * 2008-06-30 2009-12-31 Qualcomm Incorporated System and method of controlling power consumption in response to volume control
US8375261B2 (en) 2008-07-07 2013-02-12 Qualcomm Incorporated System and method of puncturing pulses in a receiver or transmitter
KR20100009981A (en) * 2008-07-21 2010-01-29 성균관대학교산학협력단 Synchronizing methods through synchronizing at first component among multi-path components in ultra wideban receiver and ultra wideban receiver using the same
US8787440B2 (en) * 2008-07-25 2014-07-22 Qualcomm Incorporated Determination of receive data values
US8165080B2 (en) * 2008-08-22 2012-04-24 Qualcomm Incorporated Addressing schemes for wireless communication
US8553744B2 (en) * 2009-01-06 2013-10-08 Qualcomm Incorporated Pulse arbitration for network communications
US20100235689A1 (en) * 2009-03-16 2010-09-16 Qualcomm Incorporated Apparatus and method for employing codes for telecommunications
US8612693B2 (en) * 2009-03-19 2013-12-17 Qualcomm Incorporated Optimized transfer of packets in a resource constrained operating environment
US8514911B2 (en) * 2009-05-13 2013-08-20 Qualcomm Incorporated Method and apparatus for clock drift compensation during acquisition in a wireless communication system
DE102009050796B4 (en) 2009-10-27 2015-06-18 Siemens Aktiengesellschaft Method and arrangement for measuring the signal transit time between a transmitter and a receiver
US8626474B2 (en) * 2010-04-19 2014-01-07 Altera Corporation Simulation tool for high-speed communications links
JPWO2012059986A1 (en) * 2010-11-02 2014-05-12 富士通株式会社 Delay measurement circuit and delay measurement method
US10542372B2 (en) 2011-03-15 2020-01-21 Qualcomm Incorporated User identification within a physical merchant location through the use of a wireless network
US9140772B1 (en) * 2012-01-18 2015-09-22 Tdc Acquisition Holdings, Inc. Distance measuring quality factor using signal characterization
US9383436B2 (en) 2012-01-18 2016-07-05 Tdc Acquisition Holdings, Inc. One way time of flight distance measurement
US9178553B2 (en) * 2012-01-31 2015-11-03 Broadcom Corporation Systems and methods for enhancing audio quality of FM receivers
US8779815B2 (en) * 2012-06-25 2014-07-15 Intel Corporation Low power oversampling with delay locked loop implementation
US9054905B2 (en) 2013-01-15 2015-06-09 Samsung Electronics Co., Ltd. Method and apparatus for timing synchronization at sub-sampled rate for sub-sampled wideband systems
WO2015048820A1 (en) 2013-09-30 2015-04-02 The Research Foundation For The State University Of New York Transmission and medium access control techniques for ultrasonic communications in the body
CN107109929A (en) 2015-01-12 2017-08-29 哈利伯顿能源服务公司 Wave reflection in impulse modulated telemetering art suppresses
WO2017059961A1 (en) * 2015-09-03 2017-04-13 Thierry Kerber Remote sensing by periodically inhibited pulse signals
WO2018080609A2 (en) * 2016-07-29 2018-05-03 Remote Sensing Solutions, Inc. Mobile radar for visualizing topography
US10489659B2 (en) * 2016-09-07 2019-11-26 Verint Americas Inc. System and method for searching video
RU2652456C1 (en) * 2017-05-11 2018-04-26 Алексей Николаевич Бегаев Method of detecting unauthorized installed electronic devices using for informational transmission broadband signals
US10749717B2 (en) * 2017-06-29 2020-08-18 Analog Devices, Inc. Demodulator for pulse-width modulated clock signals
WO2022269077A1 (en) * 2021-06-24 2022-12-29 Unity Technologies ApS Volumetric data processing using a flat file format

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5337054A (en) * 1992-05-18 1994-08-09 Anro Engineering, Inc. Coherent processing tunnel diode ultra wideband receiver
US5832035A (en) * 1994-09-20 1998-11-03 Time Domain Corporation Fast locking mechanism for channelized ultrawide-band communications
US5952954A (en) * 1998-04-23 1999-09-14 Power Spectra, Inc. Ground penetrating radar with synthesized end-fire array
US5952956A (en) * 1984-12-03 1999-09-14 Time Domain Corporation Time domain radio transmission system
US6239741B1 (en) * 1998-07-20 2001-05-29 Multispectral Solutions, Inc. UWB dual tunnel diode detector for object detection, measurement, or avoidance

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE32905F1 (en) * 1980-10-20 1992-11-10 Satellite communications system and apparatus
US5812081A (en) * 1984-12-03 1998-09-22 Time Domain Systems, Inc. Time domain radio transmission system
US4743906A (en) 1984-12-03 1988-05-10 Charles A. Phillips Time domain radio transmission system
US4813057A (en) 1984-12-03 1989-03-14 Charles A. Phillips Time domain radio transmission system
US4641317A (en) 1984-12-03 1987-02-03 Charles A. Phillips Spread spectrum radio transmission system
US5363108A (en) 1984-12-03 1994-11-08 Charles A. Phillips Time domain radio transmission system
JP2802870B2 (en) * 1993-03-10 1998-09-24 エヌ・ティ・ティ移動通信網株式会社 Code division multiplex mobile communication apparatus and cell selection method for code division multiplex mobile communication
CA2172370C (en) * 1994-07-29 2008-03-18 Todd R. Sutton Method and apparatus for performing code acquisition in a cdma communications system
US5687169A (en) 1995-04-27 1997-11-11 Time Domain Systems, Inc. Full duplex ultrawide-band communication system and method
US5677927A (en) 1994-09-20 1997-10-14 Pulson Communications Corporation Ultrawide-band communication system and method
EP0830755B1 (en) * 1995-06-07 2000-08-30 Time Domain Corporation Fast locking mechanism for channelized ultrawide-band communications
US6026125A (en) * 1997-05-16 2000-02-15 Multispectral Solutions, Inc. Waveform adaptive ultra-wideband transmitter
US5901172A (en) 1997-06-11 1999-05-04 Multispectral Solutions, Inc. Ultra wideband receiver with high speed noise and interference tracking threshold
US5966090A (en) * 1998-03-16 1999-10-12 Mcewan; Thomas E. Differential pulse radar motion sensor
US6810087B2 (en) * 2000-01-04 2004-10-26 General Electric Company Ultra-wideband communications system
US6762712B2 (en) * 2001-07-26 2004-07-13 Time Domain Corporation First-arriving-pulse detection apparatus and associated methods
US7342972B1 (en) * 2003-03-08 2008-03-11 Regents Of The University Of Minnesota Timing synchronization using dirty templates in ultra wideband (UWB) communications

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5952956A (en) * 1984-12-03 1999-09-14 Time Domain Corporation Time domain radio transmission system
US5337054A (en) * 1992-05-18 1994-08-09 Anro Engineering, Inc. Coherent processing tunnel diode ultra wideband receiver
US5832035A (en) * 1994-09-20 1998-11-03 Time Domain Corporation Fast locking mechanism for channelized ultrawide-band communications
US5952954A (en) * 1998-04-23 1999-09-14 Power Spectra, Inc. Ground penetrating radar with synthesized end-fire array
US6239741B1 (en) * 1998-07-20 2001-05-29 Multispectral Solutions, Inc. UWB dual tunnel diode detector for object detection, measurement, or avoidance

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1269439A2 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009077409A (en) * 2002-08-16 2009-04-09 Wisair Ltd Multi-band ultra-wide band communication method and system
EP1458113A3 (en) * 2003-03-11 2005-10-26 Samsung Electronics Co., Ltd. UWB pulse sequence generation apparatus and method
EP1868306A3 (en) * 2003-03-11 2009-04-08 Samsung Electronics Co., Ltd. Wireless data communication apparatus and method using an UWB pulse sequence
EP1868306A2 (en) * 2003-03-11 2007-12-19 Samsung Electronics Co., Ltd. Wireless data communication apparatus and method using an UWB pulse sequence
CN100380833C (en) * 2003-03-11 2008-04-09 三星电子株式会社 Generator and generating method for superwide band pulse sequence, data communication apparatus and method
US7450650B2 (en) 2003-03-11 2008-11-11 Samsung Electronics Co., Ltd. UWB pulse sequence generation apparatus and method, and data communication apparatus and method using the UWB pulse sequence
EP1458113A2 (en) * 2003-03-11 2004-09-15 Samsung Electronics Co., Ltd. UWB pulse sequence generation apparatus and method
US7505516B2 (en) 2004-02-03 2009-03-17 Kabushiki Kaisha Toshiba Ultra wide band (UWB) synchronisation search
GB2410859A (en) * 2004-02-03 2005-08-10 Toshiba Res Europ Ltd Synchronising a receiver to an ultra wideband signal
GB2410859B (en) * 2004-02-03 2008-09-03 Toshiba Res Europ Ltd Ultra wide band (UWB) synchronisation search
CN100433563C (en) * 2004-03-02 2008-11-12 北京邮电大学 Correlated receiver and signal receiving method for super-broad band radio communication system
US7289057B2 (en) 2005-07-22 2007-10-30 Cisco Technology, Inc. Method and apparatus for detection of signal having random characteristics
WO2007018796A1 (en) * 2005-07-22 2007-02-15 Cisco Technology, Inc. Method and apparatus for detection of signal having random characteristics
EP2506444A1 (en) 2011-04-01 2012-10-03 Commissariat à l'Énergie Atomique et aux Énergies Alternatives Method and apparatus for integrating Ultra Wide Band (UWB) signals
US8750346B2 (en) 2011-04-01 2014-06-10 Commissariat à L'Ènergie Atomique et aux Ènergies Alternatives Method for integrating signals transmitted from a transmitter to at least one ultra wide band (UWB) receiver as well as device for the implementation of the method

Also Published As

Publication number Publication date
US20070286272A1 (en) 2007-12-13
US6556621B1 (en) 2003-04-29
US20060088082A1 (en) 2006-04-27
US7418029B2 (en) 2008-08-26
US20030147480A1 (en) 2003-08-07
US20080063036A1 (en) 2008-03-13
US7426233B2 (en) 2008-09-16
US7492811B2 (en) 2009-02-17
AU5110001A (en) 2001-10-08
US6925109B2 (en) 2005-08-02
EP1269439A2 (en) 2003-01-02
JP2003529257A (en) 2003-09-30
EP1269439A4 (en) 2005-04-13
WO2001073712A3 (en) 2002-07-04

Similar Documents

Publication Publication Date Title
US6556621B1 (en) System for fast lock and acquisition of ultra-wideband signals
US6959031B2 (en) Method and system for fast acquisition of pulsed signals
US6937667B1 (en) Apparatus, system and method for flip modulation in an impulse radio communications system
US6954480B2 (en) Method and apparatus for improving received signal quality in an impulse radio system
US6717992B2 (en) Method and apparatus for receiving a plurality of time spaced signals
US20020075972A1 (en) Apparatus, system and method for one-of-many positions modulation in an impulse radio communications system
US6937639B2 (en) System and method for positioning pulses in time using a code that provides spectral shaping
US6963727B2 (en) Direct-path-signal detection apparatus and associated methods
US6914949B2 (en) Method and system for reducing potential interference in an impulse radio
US6762712B2 (en) First-arriving-pulse detection apparatus and associated methods
US6748040B1 (en) Apparatus and method for effecting synchrony in a wireless communication system
US20040136439A1 (en) Methods and systems acquiring impulse signals
US20020176511A1 (en) High pulse-rate radio-frequency apparatus and associated methods
WO2002032008A2 (en) Methods and system for reducing potential interference in an impulse radio system
EP1269648A2 (en) System and method of using multiple correlator receivers in an impulse radio system
US20020168003A1 (en) System and method of communicating high rate pulse signals in a multipath environment
WO2001095508A2 (en) Apparatus and method for pulse position modulation in an impulse radio communications system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2001924449

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 571354

Kind code of ref document: A

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 2001924449

Country of ref document: EP