The present invention relates to Transfer Domain Communication Systems and, more particularly to the use of Transfer Domain Communication Systems for simultaneous spectrum sharing of multiple systems operating in the same spectral and spatial environment.
With the introduction of every new communications application, the radio frequency (RF) spectrum becomes more congested. Even though the Federal Communications Commission (FCC) has expanded some unlicensed spectral bands, the present system uses the procedure formulated in 1920 where different frequency bands are assigned to different users or service providers and licenses are required to operate within those bands. On average only ten percent of the allocated spectrum in the United States is in use at any given moment. To exploit unused spectrum more efficiently in dynamic environments, it is desirable for communication systems to adapt to a rapidly changing environment while ensuring there is no, or at least manageable, interference induced to existing users. Given that such systems employ active monitoring of spectral regions of interest, they can also be used to effectively avoid intentional interference.
Traditionally, communication waveforms are synthesized in time domain using preset frequency allocations to the user. If interference is present, it can be mitigated using real-time transform domain filtering techniques to provide interference suppression. Such techniques can be traced back to where primary responsibility for achieving Signal-to-Noise Ratio (SNR) improvement rested on the receiver. Subsequent advances in processing power have enabled more computationally intense techniques whereby SNR improvement is achieved synergistically through transmit/receive waveform diversity to provide interference avoidance. The basic idea behind Fundamental Modulation Waveform (FMW) generation is to avoid existing users, or jammers, by operating dynamically over a given bandwidth. Since the adaptive FMW is synthesized in the Transform Domain (TD), it is also referred to as Transfer Domain Communication Systems (TDCS).
TDCS concepts were initially proposed in a technical report in 1988 for a system which uses spectral information to modify a Direct Sequence Spread Spectrum (DS-SS) waveform to avoid jammed frequencies. Later in 1991, a conceptual Low Probability of Intercept (LPI) Communication System for hiding the transmitted signal in noise using transform domain signal processing was patented (U.S. Pat. No. 5,029,184). Conventional time-domain matched filtering and Maximum Likelihood (ML) detection are used at the receiver. Most previous research has focused on achieving TDCS multiple access capability while maintaining reliable performance in the presence of jamming. The key idea behind TDCS is to synthesize smart waveforms at the transmitter to provide an interference avoidance capability. In TDCS processing, interference suppression begins at the transmitter by avoiding the corrupted spectral regions due to interference. Avoiding interference at the transmitter has improved the performance of the system, but it has also added extra complexity to the transmitter.
A need exists for putting more than one system or application in the same spectral band, where the dynamic assignment of the Fundamental Modulation Waveform provides a new secure data link while ensuring that minimal, or at least manageable, interference is added to the existing users.
Another need exists for spectrum sharing that increases communication resources that at the same time decrease the spectral redundancy by efficiently using all of the allocated spectrum.
Yet another need exists for an adaptive waveform processing technique that adapts to environmental conditions via spectral synthesis of an adaptive fundamental modulation waveform.
These needs are met by the embodiments of the present invention in which an adaptive waveform technique reconfigures its Fundamental Modulation Waveform (FMW) depending on the spectral environment. Previous TDCS concepts were used to avoid interference at the transmitter instead of a more traditional way of mitigating interference at the receiver. In a basic TDCS implementation, spectral interference and friendly signal presence is estimated using Fourier-based or general spectral estimation techniques. Once frequency bands containing interference or other signals are identified, typically through estimation and threshold detection, those bands are “notched,” or removed, prior to creating the time-domain FMW using the appropriate inverse transform (e.g., inverse FFT). Data is then modulated with the FMW to generate the digitally encoded waveforms. Since the FMW is spectrally synthesized to specifically avoid interference regions, transmitted communication symbols do not contain any energy at spectral interference locations and received symbols are largely unaffected.
Accordingly, a feature of the embodiments of present invention is to combine spectrum sharing with the ability to operate in the presence of other interference without being detected, thereby offering a secure data link.
Another feature of the embodiments of the present invention is to provide for an adaptive interference mitigation capability inherent in TDCS making it a strong contender for use in sensor networks with 10 to 10,000 sensors within a limited geographic region where space-time coding of the sensor nodes could be very effective.
Other features and advantages will be apparent in light of the following detailed description and accompanying drawings.
The following detailed description of specific embodiments of the present invention can be best understood when read in conjunction with the following drawings, where like structure is indicated with like reference numerals and in which:
a-b illustrate the Binary CSK Waveform s1(t) and s2(t) according to an embodiment of the present invention;
c illustrates the Auto-Correlation s1(t) according to an embodiment of the present invention;
d illustrates the Cross-Correlation of s1(t) and s2(t) according to an embodiment of the present invention;
a illustrates an environmental snapshot of BFSK system operating at fc=15.0 Hz according to an embodiment of the present invention;
b illustrates the TDCS usable spectrum for the BFSK spectrum of
a illustrates an environmental snapshot with multiple BFSK and BPSK systems according to an embodiment of the present invention;
b illustrates the resultant TDCS usable spectrum avoiding BFSK and BPSK systems of
In the following detailed description of illustrative embodiments, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of illustration, and not by way of limitation, specific embodiments in which the invention may be practiced. It is to be understood that other embodiments may be utilized and that changes may be made without departing from the spirit and scope of the present invention.
Interference mitigation and the ability to reliably communicate in the presence of interference are important in all communication applications. In general, interference is mitigated at the receiver using some type of filtering and/or spectral spreading techniques. The fundamental idea behind TDCS is to “avoid” interference at the transmitter by not putting waveform energy at corrupted spectral locations. Assuming the receiver can then be designed to only “look” in the locations containing energy, desired signal energy loss due to filtering and receiver complexity can be reduced. In one embodiment, the TDCS architecture assumes both the transmitter and receiver are observing the same electromagnetic environment and thus produce similar spectral estimates and notches (i.e., identical estimates in the ideal case). In this embodiment, the channel is assumed to be fixed Additive White Gaussian Noise (AWGN). The identical observed environment assumption is suitable for short-range data link applications where the transmitter and receiver are in the same interference environment. There are a number of military and commercial scenarios where this “local” assumption is valid. One example is a group of aircraft flying in close formation with the interference remotely located outside the formation.
In one embodiment, the FMW is the fundamental building block in TDCS processing and can be represented as a sum of weighted sinusoids as shown in Equation 1. Both Ai and ωi are deterministic in this case, i.e., their values are pre-determined depending on spectral occupancy choice and desired signal energy, whereas θi is an arbitrary phase between 0 and 2 π.
In Equation 1, bi(t) is the ith FMW sinusoidal component where amplitude Ai=A which is constant for all frequencies, ωi is radian frequency of each tone, N is the number of frequencies, T is symbol duration, and θi is phase. For the FMW, both Ai and ωi are deterministic given their values are a function of desired spectral occupancy and energy. However, phase θi is considered arbitrary with uniform, independent identical distribution over [0, 2π].
Functional TDCS implementation involves environmental sampling, spectral estimation, thresholding, notching, phase generation, phase mapping and inverse transformation to obtain the time-domain FMW of Equation 1.
Spectrum identification is performed in block 100. This block determines the interference-free spectral regions. If interference is due to other cooperative systems, prior knowledge can be used to establish their spectral characteristics. In the case of non-cooperative interference, spectral estimation techniques can be used to establish an interference-free spectrum. A cooperative system is defined here as a legitimate user operating in the assigned spectral region whereas a non-cooperative system is a jammer. Examples of the spectral estimation techniques that may be used are periodogram, autoregressive (AR) and wavelet based techniques but any suitable spectral estimation technique may be used.
The spectrum magnitude is calculated in block 110 from the spectral estimate determined in block 100. To avoid interfering frequency components, a hard limiting threshold is applied. The threshold value is usually based on the mean of the spectrum. Applying a threshold to the estimated spectrum generates a “clean” or interference free spectrum A′(ω). Amplitudes of interfering frequency components exceeding the threshold are set to zero, or “nulled,” and the remainders of the spectral components are assigned a value of one.
The main difference between the analytic expression of the FMW in Equation 1 and the FMW implementation in the present invention is the random phase, performed in block 120. Since a truly random phase is not practical for receiver synchronization purposes, TDCS generates a pseudorandom (PR) phase. In this block, a multi-valued complex pseudorandom phase vector is generated for element-by-element multiplication with A′(ω) to produce the complex spectrum, Bb(ω). The application of a PR phase vector ensures that the time domain FMW has correlation properties similar to that of sampled noise. Linear Feedback Shift Registers (LFSR) can be configured to generate a maximum length, binary, PR sequence.
As shown in
Returning to
Block 140 generates the time-domain FMW b(t) by taking the appropriate inverse transform of the spectrally encoded frequency components. In one embodiment, the inverse transform is inverse fast Fourier transform (IFFT−1) but any suitable inverse transform may be used. The resultant FMW contains energy only in the interference-free spectrum, and will be used by the modulator of block 150 to generate communication symbols. The resultant FMW b(t) is stored in the memory buffer in block 145 and used by the modulator for subsequent data modulation. Regeneration of a new FMW depends on operational requirements and environmental changes. For example, in a rapidly changing environment, generation of the FMW would occur more frequently than a benign or stationary environment.
Modulation is performed in block 150. Using the FMW, TDCS processing may employ either binary or M-ary modulation. Two binary modulations methods are considered, namely, antipodal signaling and a form of orthogonal modulation called Cyclic Shift Keying (CSK). Antipodal modulation is a form of signaling where binary signals are the negative of each other as shown in Equation 2. The CSK modulation technique takes advantage of noise-like FMW properties, i.e., correlation of time-shifted versions of the FMW with itself approaches zero. Based on this, TDCS CSK modulation uses circular shifts of the FMW to represent different symbols. For Binary CSK (BCSK), the first symbol s1(t) is the FMW itself and the second symbol, s2(t), is generated by circularly shifting the FMW over one-half its symbol period Ts as shown in Equation 3. This circular shift in the time domain induces a linear phase shift in the frequency domain without affecting the magnitude. The s[(t−T/M)]T notation in Equation 3 is introduced to represent a circular shift of s(t) by one-Mth its symbol period T (M=2 for binary case)
In general, two energy signals are orthogonal if and only if their inner product satisfies conditions of Equation 4. This is used to analytically show CSK orthogonality in Equation 5 through Equation 6 using two FMWs, s1 and s2 as described in (1), with A1=A2=A.
Regrouping i≠k and i=k terms, the i≠k terms of s12 go to zero for ωi=2πi/T and
From Equation 6, it is seen that binary CSK (BCSK) waveforms are orthogonal (s12=0) if N is chosen as even.
The ML rule of (14) is applied to correlator test statistics Zj(t) of Equation 7 to estimate transmitted data. For identical electromagnetic environments, i.e., identical FMWs generated by transmitter and receiver, a fixed AWGN channel and static interference during signal duration, bit error rate (BER), Pb, for orthogonal and antipodal signaling using coherent matched filter detection is given by Equation 9 for α=1 and α=2, respectively, where Eb is average energy per bit, N0 is noise power density and Q(·) is the complementary error function.
In
Spectrum sharing or spectral coexistence is defined as multiple systems having the ability to 1) detect each other in a given spectral region and then 2) dynamically alter their power, frequency, modulation, etc., to efficiently utilize vacant spectrum while inducing minimal or manageable interference to other(s). Two cases of spectrum sharing are considered here, static and dynamic. In a static environment the spectrum occupancy at a given geographic location does not change over time, whereas in a dynamic environment the spectrum occupancy changes over time. For the static environment, systems are modeled as using Binary Frequency Shift Keying (BFSK) and Binary Phase Shift Keying (BPSK) modulations. Theoretical Pb for coherent detection of BFSK and BPSK over and AWGN channel is given by Equation 9 for α=1 and α=2, respectively. For the dynamic environment, a system using Frequency Hopping BFSK (FH-BFSK) is introduced.
a shows a static environment with one BFSK system operating at a center frequency (fc) equal to 15 Hz.
Spectral sharing BFSK and TDCS BER results were generated using the BFSK spectral environment of
Similarly, the BER performance of TDCS using CSK (TDCS-CSK) and BFSK systems are shown in
This case introduces multiple systems into the environment to coexist with TDCS.
The dynamic environment is modeled as containing two systems, the TDCS and a Frequency Hopper using BFSK data modulation (FH-BFSK). As shown in
Two dynamic environment cases were considered. In both cases, the TDCS is assumed to have a priori knowledge of the FH-BFSK hopping pattern such as the sequence and ordering of hop frequencies. However, in the first case the TDCS is perfectly time synchronized with the FH-BFSK system and in the second case it is not. The spectral response for the synchronized case is shown in
For the second asynchronous scenario, the TDCS again has a priori knowledge yet it is not perfectly synchronized, i.e., as the FH-BFSK system hops to a new center frequency, the TDCS system experiences a delay in FMW generation and thus uses a previous FMW for current environmental conditions. This delay results in mutual TDCS/FH-BFSK interference for a duration equaling the time it takes the TDCS to generate a current FMW. The effect of this delay is illustrated in
Performance of FH-BFSK in the presence of a TDCS system is shown in
It is noted that terms like “preferably,” “commonly,” and “typically” are not utilized herein to limit the scope of the claimed invention or to imply that certain features are critical, essential, or even important to the structure or function of the claimed invention. Rather, these terms are merely intended to highlight alternative or additional features that may or may not be utilized in a particular embodiment of the present invention.
For the purposes of describing and defining the present invention it is noted that the term “substantially” is utilized herein to represent the inherent degree of uncertainty that may be attributed to any quantitative comparison, value, measurement, or other representation. The term “substantially” is also utilized herein to represent the degree by which a quantitative representation may vary from a stated reference without resulting in a change in the basic function of the subject matter at issue.
Having described the invention in detail and by reference to specific embodiments thereof, it will be apparent that modifications and variations are possible without departing from the scope of the invention defined in the appended claims. More specifically, although some aspects of the present invention are identified herein as preferred or particularly advantageous, it is contemplated that the present invention is not necessarily limited to these preferred aspects of the invention.
This application claims the benefit of U.S. Provisional Application Ser. No. 60/612,335, filed Sep. 23, 2004.
This invention was made with government support under Contract No. ______ awarded by ______. The Government has certain rights in this invention.
Number | Date | Country | |
---|---|---|---|
60612335 | Sep 2004 | US |