This invention relates to receiver and transmitter architectures for efficient wireless communications and, more particularly, to impulse radio receiver and transmitter architectures using ultra-wideband (UWB) pulses to transmit and receive information.
A wide variety of signals and related protocols exist for the use of radio frequency (RF) signals in communication systems and other devices, such as radar systems. One such technique that has received a great deal of recent attention is ultra wideband (UWB) communications. As defined by the FCC (Federal Communications Commission), an ultra-wideband (UWB) signal is an antenna transmission in the range of 3.1 GHz up to 10.6 GHz at a limited transmit power of −41.3 dBm/MHz with an emitted signal bandwidth that exceeds the lesser of 500 MHz or 20% of the center frequency. UWB techniques typically use short-duration wideband pulses for UWB transmission according to the FCC regulations. Impulse radio is a term often used to refer to transmit and receiver operations using these short-duration wideband pulses. UWB signals are currently most often employed for high-bandwidth, short range communications that use high bandwidth radio energy that is pulsed at specific time instants. Other applications have also been proposed, including geographic asset location.
One problem that faces UWB applications, such as geographic asset location applications, is the limited range at which UWB pulse signals can typically be detected. Another problem is the need to distinguish at a receiver multiple UWB transmission sources, for example, where multiple assets are being tracked at the same time. Other problems also exist, including burst transmission or reception errors. With respect to burst transmission or reception errors in RF communication systems, two of the techniques that have been employed in the past are pulse repetition coding (PRC) and bit interleaving.
PRC is technique that is used to repeat data bits so that the loss of a few bits does not lead to the loss of the entire information contained in those bits. For example, if it were desired to send binary data representing “1001,” this could be sent as “11111000000000011111” where each bit is repeated five times. If a burst error of 4 data bits were to occur, it might look something like “111----0000000011111,” where the “-” represents a lost data bit. As can be seen, a receiving device would likely be able to determine that the proper sequence was “1001” because not all data for each bit has been lost.
Bit or data interleaving is a technique that protects from the loss of data bits due to burst receive or transmit errors. For example, if data for the word “TELEPHONE” were to be sent and two letters were lost, then the result might look like “TEL--HONE,” where the “-” represents lost data. The receiver may not be able to determine what the proper word was based upon these errors. However, if the data is first interleaved, for example, “PTHEOLNEE” using an interleaving scheme, then the same error would look like “PTH--LNEE.” De-interleaving the received data, the result would be “T-LEPH-NE.” The receiver may likely be able to determine the proper word once the data is de-interleaved.
Additional problems are experienced by UWB systems when multiple access is required, such as where one or more receivers are receiving UWB pulses from numerous transmitters operating at the same time. The most common multiple access (MA) methods for UWB are time-hopping UWB (TH-UWB) and direct-sequence UWB (DS-UWB) which pertain to the impulse radio variety of UWB. Direct-sequence spread-spectrum (DS-SS) can also be used for UWB. For impulse radio, a series of short-duration pulses are sent at a regular repetition rate. For TH-UWB and DS-UWB, a multiple access code (typically a pseudorandom sequence or PN code) is applied to those pulses. For TH-UWB, the temporal position of the pulses are perturbed a small amount according to the PN sequence. For DS-UWB, the sign of the pulses are changed according to the PN sequence. The selection of one method over the other depends on the communication channel (e.g., propagation effects, interference and noise), which varies according to the UWB application.
UWB systems may also utilize a variety of different modulation techniques to modulate pulses to encode data. Modulation techniques include phase shift keying (PSK), binary phase shift keying (BPSK), on-off keying (OOK), pulse amplitude modulation (PAM) or pulse position modulation (PPM). If desired, these modulation techniques can also be applied to either TH-UWB or DS-UWB multiple access methods.
While prior efforts have been made to apply various communication techniques including PRC and bit interleaving to UWB communications, improvements are still needed with respect to UWB communications, and particularly with respect to the use of UWB for long range geographic asset location and multi-access receivers tracking multiple UWB transmitters.
Systems and methods are disclosed that provide pulse-level interleaving for multi-pulse-per-bit ultra wideband (UWB) transmit and receive processing techniques to provide significantly improved multi-access for UWB systems and, more particularly, for long range UWB systems. A bit stream is processed such that each bit in a bit stream is represented by a plurality of bits in a bit frame and then transmitted using a plurality of UWB pulses for each bit frame. Where on-off-keying (OOK) modulation is used, each logic “1” is sent out as a plurality of pulses, and each logic “0” is sent out as a plurality of non-pulses. Pulse-level interleaving (PLI) of the pulses across multiple bit frames prior to transmission is provided to allow for improved multi-access (MA) by a plurality of UWB transmitters operating at the same time. Rather than attempt to detect each pulse as it arrives at the receiver, the receiver instead first de-interleaves the pulses and then aggregates the energy from the multiple pulses within each bit frame. The aggregated pulse energy is then processed by a pulse detector to detect a pulse. Where OOK modulation is used, this pulse detection detects the existence of a pulse or the lack of a pulse within the bit frame. As described below, other features and variations can be implemented and related methods and systems can be utilized, as well.
It is noted that the appended drawings illustrate only exemplary embodiments of the invention and are, therefore, not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.
Systems and methods are disclosed that provide pulse-level interleaving for multi-pulse-per-bit ultra wideband (UWB) transmit and receive processing techniques to provide significantly improved multi-access for UWB systems and, more particularly, for long range UWB systems. A bit stream is processed such that each bit in a bit stream is represented by a plurality of bits in a bit frame and then transmitted using a plurality of UWB pulses for each bit frame. Where on-off-keying (OOK) modulation is used, each logic “1” is sent out as a plurality of pulses, and each logic “0” is sent out as a plurality of non-pulses. Pulse-level interleaving (PLI) of the pulses across multiple bit frames prior to transmission is provided to allow for improved multi-access (MA) by a plurality of UWB transmitters operating at the same time. Rather than attempt to detect each pulse as it arrives at the receiver, the receiver instead first de-interleaves the pulses and then aggregates the energy from the multiple pulses within each bit frame. The aggregated pulse energy is then processed by a pulse detector to detect a pulse. Where OOK modulation is used, this pulse detection detects the existence of a pulse or the lack of a pulse within the bit frame. As described below, other features and variations can be implemented and related methods and systems can be utilized, as well.
Looking now at the receive path, the UWB pulses received at receive antenna 214 are sent to a pre-detection multi-pulse energy aggregator 216. This energy aggregator 216 operates to aggregate the energy from the multiple pulses for each transmitted bit. For example, if each bit is represented by a bit frame including 20 pulses for each data bit, then the aggregator 216 operates to aggregate the pulse energy received within the bit frame. The output of aggregator 216 is an aggregated pulse energy stream 218. It is this aggregated pulse energy stream 218 that is then provided to pulse detection circuitry 220. The pulse detection circuitry then provides an output bit stream 222 that represents the results of the pulse detection circuitry 220. DSP 224 can then be used to further process this bit stream 222. It is noted that the pre-detection multi-pulse energy aggregator 216 can be implemented using a matched filter that operates to aggregate the pulse energy received over a bit frame.
With respect to the multi-pulse-per-bit embodiments described herein, it is noted that further modulations techniques could be provided for the pulses to be transmitted. For example, the position of the pulses in time can be shifted similar to prior time-hopping (TH) techniques for UWB (TH-UWB). In a basic multi-pulse-per-bit system, each pulse can be transmitted at the same point within a time window for each pulse. For example, a pulse can be sent every 2 milliseconds while each pulse can be 1-3-nanoseconds wide. As such, the time window for each pulse will include a large amount of time where no pulse is being sent. While a nominal position for each pulse can be in the middle of the pulse window, these pulse positions can also be moved in time within the pulse window. For example, if 20 pulses per bit are being utilized for each bit frame, each of these 20 pulses with a bit frame can be moved in time within its respective the pulse window for each pulse according to an offset template that defines a time offset for each pulse with respect to a nominal position within the pulse window. On the receive side, the same offset template and/or an inverted version of the offset template can then be utilized to process the received pulses within the bit frame. If desired, a pseudo-random (PN) code can be used to generate these time offsets for the offset template.
This offset template technique is particularly useful when the multi-pulse-per-bit UWB communication system described herein is applied to an application where multiple transmitters are operating simultaneously to send UWB pulses to the receiver. This multi-access environment can cause problems with the detection of the UWB pulses. If different offset templates are used for different transmitters, then the likelihood that UWB pulses will overlap and interfere can be reduced. The UWB receiver can then utilize the appropriate offset template to align its reception to the pulses received from each transmitter. In this way, improved multi-access can be provided for environments where multiple transmitters are communicating with potentially overlapping UWB pulses transmissions.
As described herein, unique and advantageous pulse-level interleaving (PLI) can be applied to the bit frames at the pulse level to improve reception in multiple access (MA) environments. These unique and advantageous pulse-level interleaving techniques will be described with respect to the example embodiments set forth in further detail below with respect to
This novel pulse-level interleaving multiple access (PLI-MA) technique may applied by a reordering (or interleaving) of PRC-coded pulses across bits, according to a multiple access sequence (e.g., a PN sequence). This pulse-leveling interleaving is similar to both TH-UWB and DS-UWB in that a PN sequence or code is used. However, unlike TH-UWB or DS-UWB, the PN code is applied at the pulse level to interleave pulses prior to transmission. With pulse-level interleaving-based multiple access, the pulses are temporally shifted or hopped in time similar to TH-UWB, although typically by an amount much larger than the pulse repetition period as in TH-UWB. Additionally, the pulse stream after interleaving appears as if data bits have been flipped randomly similar to DS-UWB, even though only a sign change is applied for DS-UWB.
One example of the benefit of this new PLI-MA technique is to produce an output at the transmitter which appears as if a PN sequence was applied to PRC-coded bits before modulation (similar to DS-UWB), while still allowing PRC combining to occur before modulation and detection, and also allowing the use of a non-coherent receiver. It is further noted that interleaving-based multiple access does not increase complexity over TH-UWB or DS-UWB as typical asynchronous implementations require either the buffering of data over the entire multiple access sequence (PN sequence) or the use of a shorter buffer with which to process all parts of the multiple access sequence in parallel. It is also noted that bit-level interleaving, as discussed with respect to
In addition to providing a novel and advantageous method for multiple access, the pulse-level interleaving across data bits can potentially provide additional benefits for statistical signal processing (which may be used for detection and demodulation). Temporal variations in the statistics of the channel may occur either due to motion in the environment or a change in interference. A change in interference is particularly problematic for UWB due to the “bursty” nature of UWB packets. A UWB signal-not-of-interest (SNOI) may abruptly begin or end transmission in the middle of the packet of the signal-of-interest (SOI), which produces a temporal variation in the statistics of the channel in the middle of the packet for the SOI. Typically, a training sequence of known data bits is pre-pended to the payload of unknown data bits, in order to provide various estimates of the channel statistics (in addition to performing other functions, such as packet acquisition). The channel estimate from the training sequence may become invalid once a SNOI turns off or on (which may be common in dense radio environments). Pulse-level interleaving across bits helps “spread” any temporal variation across all pulses, thus producing a more statistically stationary channel, at the expense of increasing the number of modes (or local maxima in the probability density function) in the distribution of the channel. It is further noted that bit-level interleaving mitigates the temporal variation problem some, but not as well as pulse-level interleaving across bits, since a single training bit is likely to capture statistics of much more temporal variation with pulse-level interleaving across bits.
For pulse-level interleaving multiple access (PLI-MA) using OOK (on-off keying), all pulse repetitions for a single bit are either “on” or off', thus the pulses may be combined pre-detection, after de-interleaving. Advantageously, this pulse-level interleaving technique does not require modulation of the data being transmitted to allow for multiple access. Rather, it instead modulates the order of the pulses. And PN codes can be used to determine the interleaving. Significantly, this pulse-level interleaving is not the same as simply interleaving the bits, which is often done in communication systems prior to modulation in order to reduce burst errors for error-control coding. The pulse-level interleaving is applied after modulation of the data and is being utilized primarily to provide improved pulse detection from a particular transmitter in a multi-access environment.
At the receiver, the pulse-level interleaving process can be inverted to reproduce the original pulses. For example, where the transmitter applies a PN code to generate the interleaved pulses, the receiver can utilize this same PN code to de-interleave the pulses. Even if using the same PN sequence for interleaving, multiple users will typically not collide unless their packet transmissions happen to be temporally synchronized to within a pulse window. Advantageously, PN-based pulse-level interleaving can provide similar MA performance as coherent reception DS-UWB. Further, the pulse-level interleaving techniques allow for multiple access de-interleaving to occur at the receiver by simply re-ordering the pulses received at the receiver. The de-interleaving process can also occur for multiple users with the same PN sequence by using a buffer at the receiver.
It is noted that the interleaving and de-interleaving can be implemented using a variety of techniques. One technique for producing the interleaved pulses is to apply a pseudo random (PN) spreading code to multiple bit frames at a time, as indicated above. These PN codes can be applied by the bit frame interleave circuitry 602 across multiple bit frames to produce the interleaved pulse stream 604. And these PN codes can be applied by the bit frame de-interleave circuitry 606 across multiple bit frames to produce the de-interleaved pulse stream 608. It is further noted that the number of bit frames to interleave together can be selected as desired. For example, ten (10) bit frames can be processed or interleaved at a time and then de-interleaved. However, the interleaving process preferably will interleave more than one bit frame of pulses. It is further noted that it is not necessary for the length of the multiple access (PN) sequence be the same as the number of pulses involved in a single interleave, or for the length of the multiple access (PN) sequence to be the same as the number of pulses in a packet. Changes in the length of the multiple access sequence and the number of pulses involved in a single interleave allows the system designer to make tradeoffs in receiver complexity, multiple-access performance, and statistical changes to the received data.
In the embodiment depicted in
As described above,
Further modifications and alternative embodiments of this invention will be apparent to those skilled in the art in view of this description. It will be recognized, therefore, that the present invention is not limited by these example arrangements. Accordingly, this description is to be construed as illustrative only and is for the purpose of teaching those skilled in the art the manner of carrying out the invention. It is to be understood that the forms of the invention herein shown and described are to be taken as the presently preferred embodiments. Various changes may be made in the implementations and architectures. For example, equivalent elements may be substituted for those illustrated and described herein, and certain features of the invention may be utilized independently of the use of other features, all as would be apparent to one skilled in the art after having the benefit of this description of the invention.
This application is related in subject matter to the following concurrently filed applications: U.S. patent application Ser. No. ______, entitled “SYSTEMS AND METHODS FOR RFID TAG OPERATION” by Scott M. Burkart et al.; U.S. patent application Ser. No. ______, entitled “DATA SEPARATION IN HIGH DENSITY ENVIRONMENTS” by Jonathan E. Brown et al.; and U.S. patent application Ser. No. ______, entitled “SYSTEMS AND METHODS FOR GENERATING PULSED OUTPUT SIGNALS USING A GATED RF OSCILLATOR CIRCUIT” by Ross A. McClain et al.; each of which is each hereby incorporated by reference in its entirety.