The present disclosure relates to the field of pulse compression in signal processing and communications, and more particularly, to systems and methods for the synthesis of waveforms for suppressing radar and communications sidelobes and spectral sidebands using a combination of time and spectral control. More specifically, the present disclosure relates to a set of waveform symbols which can be used to maximize use of disaggregated grey-space spectrum, adapt to changing spectral conditions, and/or maintain or enhance data rates relative to standard binary phase-shift keying (BPSK) under normal conditions.
Radio frequency spectrum is becoming increasingly disaggregated. This is due to a number of factors, including the historical pattern in which various bands of spectrum have been allocated to various commercial and/or military interests. The growth and proliferation of various digital communications have placed increasing pressure on the efficient use of spectrum. The tremendous growth of this industry sector has made the robustness and reliability of wideband communications an increasing challenge. Further, the proliferation of communications devices and the relative increase in data rates has generated an increasing amount of data that needs to be transmitted over a reduced amount of spectrum.
These problems are exacerbated by multi-path complications, as well as various terrain features. In addition, the number of competing systems has increased. The physical range between systems has decreased, and the susceptibility of various communications to interference from other systems has increased. Further complicating this scenario is the tremendous proliferation of mobile devices and communication systems, both in the civilian and military sectors. This has produced a number of technical challenges.
In the field of radar signal processing, a technique known as “pulse compression” has long been used to improve the range resolution of radars. In general, pulse compression involves modulating a transmitted radar pulse (i.e., with a “code” or “waveform”) and then correlating the received signal with an appropriate “filter” function, based on the known modulation. This technique can also be applied to communication systems to create waveforms that effectively make use of fragmented spectrum, maintain or increase data rates, and change in accordance to varying spectral conditions.
One reason for implementing a pulse compression system is to obtain the high range resolution of a short pulse, while realizing the higher signal-to-noise ratio (SNR) of a longer uncoded pulse. This is accomplished by increasing the bandwidth of the longer pulse by introducing signal modulation. This technique can extend the maximum detectable range, improve the probability of detection (PD), and affect a lower probability of intercept (LPI), by lowering the peak power requirements for the same SNR. In a communication system, however, pulse compression is used to control the data rate by manipulating the time and spectral properties of the signal.
A major principle in radar is the coherent combination of signals in order to affect what signals are seen and what signals are suppressed in order to separate targets from clutter. One manifestation of this coherent combination is in spatial domain processing, which takes the form of azimuth and elevation transmit/receive antenna beams. Another manifestation is in the time domain, in which targets in a range cell of limited size are enhanced while targets outside this range cell are suppressed. In this second form, there is a correspondence between the range cell size (resolution) and the signal bandwidth in the frequency domain. In communications applications the broader bandwidth translates into a higher data rate. In all three domains (i.e. spatial, temporal, and frequency), there will be unwanted “sidelobes” that can be sources of interference and false-targets, or data rate reductions.
The set of performance measures that determine the design of the code and the associated filters used in radar pulse compression include SNR loss, code amplitude, peak response broadening, and sidelobe behavior. The design of such codes and filters constitutes a tradeoff among the various performance measures. Optimized pulse compression search techniques have been developed that can compute many codes and filter combinations in response to each set of performance requirements. The corresponding filters can be “matched” to the codes in length/time and in amplitude and phase, so as to improve SNR gain and resolution, or “mismatched” in length/time, amplitude and phase, so as to reduce the correlation of sidelobes. Similar tradeoffs can be achieved in the design of communications signals.
One prior method of minimizing sidelobes by optimizing matched filter codes is described in “Multi-parameter Local Optimization for the Design of Superior Matched Filter Polyphase Pulse Compression Codes,” by Nunn and Welch. One benefit of using a matched filter is that it maximizes the gain in the SNR (i.e., the processing gain). Hence, the matched filter has no SNR loss because its filter characteristics are precisely matched to the received waveform. Conversely, when implementing a mismatched filter to reduce correlation side lobes, some of this SNR processing gain and/or target resolution may be lost.
Synthetic aperture radar (SAR) is a particular type of radar that uses a plurality of small, low-directivity, stationary antennas scattered near or around the target area, or an antenna moving over stationary targets. Echo waveforms received by the moving or plurality of antennas can be processed to resolve the target. In some cases, SAR radar may be improved by combining many radar pulses to form a synthetic aperture, using additional antennas or significant additional processing. SAR operation typically involves transmitting signals that cover a broad spectrum, or frequency bandwidth, to obtain desirable resolution (e.g., 200 MHz to 2 GHz). For example, in SAR applications, the bandwidth occupied by the radar is so large that it overlaps with large swaths of heavily utilized and important spectral regions. These applications tend to cause heavy in-band, and sometimes out-of-band, spectral interference. Similarly high data-rate communications involves transmitting signals that cover a broad spectrum which can overlap with bands reserved for other purposes.
The demands and prevalence of modern electronic communications, navigation, and other systems make it difficult to obtain large swaths of contiguous bandwidth. In the real world, spectrum is a precious commodity that is carefully managed. For example, it may be necessary to satisfy spectrum managers that restrict transmission frequency bandwidth. Although radar designers have developed various methods to reduce time sidelobes, they have been less successful at minimizing spectral sidelobes and in band spectral properties. As a result, many of these pulse compression codes have not been heavily utilized in real world radar systems because of their spectral shortcomings. For general pulse compression applications, these out-of-band spectral emissions can interfere with other communications or radar devices at nearby frequencies. In broadband applications, the problem is even more serious. These spectral interference problems are both time and location dependent. In the communications realm much emphasis has been placed on reducing spectral impact, but at a high cost to peak-to-average-power ratio (PAPR) and intersymbol interference.
Thus, for many applications, most notably SAR applications and high data rate communications, it is important to have available methods to rapidly and simultaneously control both the time side lobes and spectral characteristics of these transmit waveforms. Nunn has developed methods to achieve fine control over time side lobe code characteristics, such as peak sidelobe levels (PSLs) or integrated sidelobe levels (ISLs) of discrete, constant amplitude pulse compression codes using constrained optimization techniques. Nunn has also used the same methodology to create mismatched filters with excellent ISL, PSL and loss characteristics. Prior to the current effort, these methods have not been used to address the spectral issues.
The proliferation of radio-frequency devices has had two principal effects. First, it has resulted in the fragmentation of available communications spectrum due to interference sub-bands. Second, it has resulted in the imposition of varying and often extremely difficult spectral mask requirements. Prior known communications approaches have involved the use of multiple carriers that make use of disaggregated spectrum. These approaches, however, lead to very high peak-to-average power ratios (PAPR), limiting their utility in certain environments. Other techniques involve spectral filtering which imposes a cost in the form of intersymbol interference.
Demands for bandwidth continue to grow and available bandwidth is becoming increasingly disaggregated. There remains a need to maximize use of disaggregated spectrum. Specifically, this requires maximum use of spectrum under spectral mask conditions imposed at fragment edges. There is also a continuing need to be able to adapt to changing spectral conditions. Further, there remains a need to maintain or enhance data rates relative to standard BPSK under normal conditions.
In accordance with an embodiment of the present disclosure, a computer-implemented method is disclosed for achieving spectral compliance while enhancing the data rate. Embodiments of the present disclosure narrow the bands of the individual signals. This lengthens signal duration while increasing signal-to-noise ratio. Lengthening the signal duration provides additional degrees of freedom which makes it easier to meet sideband requirements with minimal PAPR penalties. Embodiments of the present disclosure increase the data rate while using lengthened symbols through the use of low-order orthogonal signaling techniques.
The signal-to-noise ratio requirement increases with the number of members in an orthogonal signaling alphabet. In embodiments of the present disclosure, increased signal duration, however, provides additional gain, and in some instance more gain is acquired through coherent addition than is lost to this increasing SNR requirement. Embodiments of the present disclosure use varying numbers of symbols per spectral fragment. In an embodiment of the present disclosure, four symbols represent a unique code for each spectral fragment derived from the primary relative location of the fragment within the spectral band. In an alternative embodiment, eight symbols represent a unique code for each spectral fragment derived from the primary relative location of the fragment within the spectral band. The sidebands of the individual symbols are constrained outside of the spectral fragment and are not constrained within the fragment. This enables sideband hiding among the symbols within a fragment.
The members of each group of symbols have very low synchronized cross-correlations while independently meeting spectral compliance objectives. These notches provide clean, low-error, separation of auto-correlation functions, with peak-at-center, from the synchronized cross-correlations. The width of this cross-correlation notch can be an optimization criterion on the waveform set. A larger notch may be required in severe multipath conditions.
In alternative embodiments of the present disclosure, the increase in SNR provides the capability to implement M-ary phase coding to each symbol, up to 4-bits, or 16 phases. This provides improvements over BPSK signaling using the same sub-band while achieving sub-80 dB sideband with near-vertical spectral fall-off, and without substantial inter-symbol interference. The increase in SNR from increased symbol length provides an additional SNR advantage. Increased correlation widths and appropriate mis-matched filtering may further provide resistance to multi-path effects. The SNR improvement may be substantial in situations when the available bandwidth is marginal, including situations in which the bandwidth is overused, being jammed, or in severe multipath situations.
Embodiments of the present disclosure may increase the data rate logarithmically. This may be accomplished by sequential hopping through sub-bands of the overall spectrally fragmented band corresponding to the expanding alphabet. This may be backward-compatible with older or lower cost communications systems. Embodiments of the present disclosure employing multiple-input-multiple-output (MIMO) techniques may achieve a linear increase in data rates through multiple parallel high power amplifiers with a linear increase in power.
Embodiments of the present disclosure achieve high data rate expansion through simultaneous use of a number of fragments. This provides linear, and larger, data rate expansion. Embodiments of the present disclosure employ multiple amplifiers operating in parallel: one amplifier per spectral fragment. Use of multiple amplifiers would result in a linear increase in transmitted power using low peak-to-average-power-ratio PAPR waveforms along with a linear increase in data rate. This may avoid the very large peak-to-average power penalties seen, for example, in Orthogonal Frequency division Multiplexing (OFDM), which can be as high as 15 dB.
In embodiments of the present disclosure, individual symbols are computed and optimized. They may be selected in real-time as spectral sideband requirements are determined, scaled, and frequency shifted. They can be back-fit by the incorporation of appropriate modulators/demodulators (MODEMS) rendering the front-end operations transparent to existing systems.
In an embodiment, a computer-implemented method is disclosed for suppressing sidelobes in pulse compression signal processing. The method includes creating an objective function that quantifies signal characteristics as a sum of integrated sidelobe levels of a pulse; defining spectral and time constraints to further constrain the objective function; converting the objective function into an unconstrained optimization problem using a penalty method; and using a processor to obtain gradients of the unconstrained optimization problem in the spectral domain.
In an embodiment, a system is disclosed for suppressing sidelobes in pulse compression signal processing. The system includes a memory configured to store instructions for generating an optimized waveform; and a processor configured to: receive an objective function that quantifies signal characteristics; define spectral and time constraints to further constrain the objective function; convert the objective function into an unconstrained optimization problem; and use a gradient descent method to solve the unconstrained optimization problem and generate an optimized waveform.
In an embodiment, a computer implemented method is disclosed for generating an optimized mismatched filter for a pulse compression system. The method includes receiving spectral and time constraints that define a pulse; creating an objective function that quantifies signal characteristics as a sum of integrated sidelobe levels of a pulse, based on the spectral and time constraints; converting the objective function into an unconstrained optimization problem using a penalty method; and using a processor to obtain gradients of the unconstrained optimization problem in the spectral domain.
In an embodiment, a computer implemented method is disclosed for suppressing sidelobes in pulse compression signal processing. The method includes generating a function that quantifies signal characteristics; and using a processor to calculate time-domain derivatives of the function in the frequency domain.
In an embodiment, a computer implemented method is disclosed for suppressing sidelobes in pulse compression signal processing. The method includes generating a function that quantifies signal characteristics; and using a processor to optimize time and spectral characteristics of the signal characteristics using frequency domain calculations.
In an embodiment, a computer implemented method is disclosed for suppressing sidelobes in pulse compression signal processing. The method includes generating a function that quantifies signal characteristics as a sum of functions of sidelobe levels; and using a processor to minimize the function by obtaining gradients of the function in the spectral domain.
In an embodiment, a computer implemented method is disclosed for suppressing sidelobes in pulse compression signal processing. The method includes generating a function that quantifies signal characteristics as a sum of functions of sidelobe levels; and using a processor to control the sidelobe levels by obtaining gradients of the function in the spectral domain.
In an embodiment, a method for enhancing the use of disaggregated spectrum comprising generating one or more waveform symbol sets; where said waveform symbol set forms a unique coding scheme comprising 2 to 16 symbols; said waveform symbol set correlates to a relative location within the spectral band; and applying said waveform symbol set to narrow the bands of each individual signal.
It will be apparent to those skilled in the art that various modifications and variations can be made in the system and method for reception in communication networks. It is intended that the standard and examples be considered as exemplary only, with a true scope of the disclosed embodiments being indicated by the following claims and their equivalents.
In this respect, before explaining at least one embodiment of the disclosure in detail, it is to be understood that the disclosure is not limited in its application to the details of construction and to the arrangements of the components set forth in the following description or illustrated in the drawings. The disclosure is capable of embodiments in addition to those described and of being practiced and carried out in various ways. Also, it is to be understood that the phraseology and terminology employed herein, as well as the abstract, are for the purpose of description and should not be regarded as limiting.
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate certain embodiments of the disclosure, and together with the description, serve to explain the principles of the disclosure.
As such, those skilled in the art will appreciate that the conception upon which this disclosure is based may readily be utilized as a basis for designing other structures, methods, and systems for carrying out the several purposes of the present disclosure. It is important, therefore, to recognize that the claims should be regarded as including such equivalent constructions insofar as they do not depart from the spirit and scope of the present disclosure.
Reference will now be made in detail to the present embodiments of the disclosure, certain examples of which are illustrated in the accompanying drawings.
In one embodiment, radar pulse compression system 100 may also include a computer 102 provided in communication with waveform generator 103, pulse compression filter 116, and/or a network 101, such as a local-area network (LAN), or a wide-area network (WAN), such as the Internet. Computer 102 may include any type of memory configured to store electronic data, and any type of processor configured to execute instructions and/or perform data operations. In one embodiment, computer 102 may be configured to generate an optimized waveform/filter combination useful in pulse compression. Thus, waveform generator 103 may be configured to receive one or more optimized waveforms from computer 102 and/or from other computers connected to network 101. Additionally, or alternatively, waveform generator 103 may include a memory and a processor configured to generate one or more optimized waveforms, consistent with the exemplary methods described herein.
Thus, pulse compression system 100 may be configured to generate an optimized waveform/filter pair and to perform radar pulse compression based on the optimized waveform.
In general, constrained optimization techniques may be used to control spectral emissions while at the same time maintaining adequate time sidelobe control. Because SAR and high data rate communications applications require waveforms with large time-bandwidth (BT) products and suitable time sidelobes, efficient methods are now disclosed for creating the derivatives needed by the constrained optimization process to control the spectrum. These efficient computation methods are simultaneously applied to the associated time sidelobe and spectral characteristics. In these new methods, many needed calculations may be performed in the frequency domain using fast Fourier transforms (FFTs). Many of these calculations, if done in the time domain, would result in processing on the order of N^2, whereas doing these calculations in the frequency domain results in a process that has calculations on the order of log—2(N)*N, where N is the number of degrees of freedom used to describe the waveform or filter. The resulting efficiency allows for the simultaneous optimization of spectral characteristics and time side lobe characteristics for applications requiring large time-bandwidth products.
Accordingly, systems and methods are disclosed in which time and spectral characteristics of a constant (or near constant) or otherwise defined amplitude pulse compression code or waveform are optimized using frequency domain calculations instead of time domain calculations. Specifically, a method is disclosed for minimizing an objective function that can be used to control ISLs and PSLs and other time domain characteristics in the time domain and spectral levels in the frequency domain, by calculating the time-domain derivatives of this objective function in the frequency domain. One exemplary embodiment of this technique may include the simultaneous optimization of waveform ISL and spectral characteristics using a gradient descent method, such as a “steepest descent method” or a “conjugate gradient method,” as will be described in more detail below.
Method 160 may include generating a function that quantifies signal characteristics as a sum of sidelobe levels (step 162), minimizing the function by obtaining gradients of the function in the spectral domain (step 164), and using the minimized function to generate a waveform that controls sidelobe levels (step 166).
Method 202 may also include defining spectral and time constraints to create a constrained optimization problem (step 206). The objective function may be defined to take the absolute value of each constraint, determine whether the value is larger than a constraint, and if so, take the square of the difference between the absolute value and the constraint. Thus, the objective function is higher valued in places where the constraint is not met, and quantifies how close the constraints are to being satisfied. Various defined constraints may include: (1) individual and composite time sidelobes, (2) individual and composite spectral sidelobes, (3) broadening characteristics, (4) mismatch filter losses, (5) waveform amplitude, etc. For example, given a spectrum of 235-450 MHz, it may be desired to create a notch in the spectrum between 250-260 MHz. It may also be desired to control time characteristics, such as the main beam peak, ISL and PSL levels, and the length of the waveform. In some embodiments, it may also be desirable to constrain the waveform to have relatively constant amplitude. Constant amplitude waveforms allow transmitters to run at saturation (full power) and prevent potential max power from being wasted during transmission. The objective function may also include antenna constraints if it is desirable to prevent an antenna from transmitting in a certain direction, e.g., due to clutter in that direction.
Thus, the objective function may be a function that maps vectors corresponding to a discretized version of the waveform or filter into a real value. For each type of constraint, the necessary objective functions may be described in the spectral domain using the fast convolution technique. The necessary gradients may then be created in the spectral domain and mapped back to the time domain, as will be described below in more detail.
Method 202 may further include converting the constrained optimization problem into an unconstrained optimization problem (step 208). For example, the constrained optimization problem described above may be transformed into an unconstrained optimization problem by, for example, using a penalty method (described above), an augmented Lagrange method, etc.
Method 202 may further include using a gradient descent method to solve the unconstrained optimization problem (step 210). Any suitable optimization technique may be used to solve the unconstrained optimization problem. However, in certain embodiments, a gradient descent method, such as the steepest descent method, or conjugate gradient method, may be desirable. Such methods may involve taking the gradient of the objective function with respect to each one of the individual components, and performing a 1-D line search in the negative gradient or similar direction to find a minimum. In one exemplary embodiment, a conjugate gradient method (e.g., Polak-Ribiere method) may be used, as will be described in more detail below.
Method 202 may also include outputting the optimized waveform obtained by solving the unconstrained optimization problem (step 212). For example, as described above, computer 102 may store, display, and/or transmit the generated optimized waveform to waveform generator 103. Waveform generator 103 may then send the optimized waveform to power amplifier transmitter 104, where it is directed to antenna 108 through duplexer 106.
Method 214 for performing pulse compression, may include transmitting a modulated radar pulse based on an optimized waveform generated by method 202 (step 216). In particular, antenna 108 may be configured to transmit a modulated radar pulse based on the optimized waveform (step 216). For example, power amplifier 104, duplexer 106, and antenna 108 may be used to transmit a waveform similar to a linear frequency modulated radar pulse, by inhabiting each of the desired frequencies, and skipping bands that are not desired. Antenna 108 may also be configured to receive a reflected modulated echo waveform (step 218). The received echo waveform may be passed through low-noise amplifier 110, mixer 112, and IF amplifier 114 to pulse compression filter 116. The pulse compression filter 116 may be configured to compress the reflected, modulated echo waveform based on the optimized waveform (step 220). For example, pulse compression filter 116 may apply any type or combination of autocorrelation or cross-correlation matched or mismatched filters 118.
Method 214 may also include applying one or more matched or mismatched filters and/or weighting filters to minimize time sidelobes and other characteristics (step 220). For example, pulse compression filter 116 may include any number or type of mismatched filters and/or weighting filters 120 designed to control time sidelobes or filter unwanted spectral components of the received signal. For example, a secondary algorithm may be used to control time sidelobes and improve range resolution to efficiently extract desired information from returned signal. Inputs to a mismatched filter may include constraints on broadening, length, and total and individual sidelobe levels. Method 214 may also include performing further signal processing, as desired.
Minimized Σi|Ri({right arrow over (x)},{right arrow over (x)})|2
Subject to Pi({right arrow over (x)})≦ci, |xi|3≦di and |xi|2≧di
where {right arrow over (x)} is a vector comprising a discretized version of the waveform; where Ri is the ith correlation sidelobe; and the summation of the absolute values squared of the Ri defines the integrated sidelobes. Moreover, Pi is the l'th element of the discretized spectral power of the waveform; ci is some constant that describes the max spectral power levels in the frequency domain; and |xi| is the amplitude component desired to be a constant di.
A penalty method may be used to convert the above constrained optimization problem into an unconstrained optimization problem via the construction of an appropriate objective function, which can be solved using the conjugate gradient method, as described below. The solution of this problem may yield a near constant amplitude waveform with suitable integrated sidelobe level (ISL) behavior and user controlled frequency domain behavior.
Thus, method 302 may include defining spectral and time constraints as discussed above to further constrain the optimization problem (step 306), and then using a penalty method to convert the constrained optimization problem into an unconstrained optimization problem (step 308). In general, a penalty method may include converting formal constraints into terms of the objective function whose minimization achieves the desired results. For example, if it were desired to minimize ISL, the objective function would be the ISL (i.e., sum of squares of time sidelobes) and penalty terms would be added for additional sidelobe characteristics desired to be suppressed. If one region of spectrum is desired to be suppressed, the spectrum can be discretized, and a penalty term added to the objective function in the form of the square of the difference between the discretized spectral power and the goal when the power is greater than the goal, (i.e. (Pi({right arrow over (x)})−ci)2 where Pi ({right arrow over (x)}) is the power at the l'th discretized component of the spectrum and ci is the goal at that position. Thus, the penalty method can be utilized to supplement the initial objective function in order to formulate an unconstrained optimization problem suitable for use with the conjugate gradient method.
As described above, a useful function may be constructed to implement the above information using a penalty method, which transforms a constrained optimization problem of the form:
Minimize f({right arrow over (x)})
Subject to gi({right arrow over (x)})≦ki for I=1, . . . , L.
into an unconstrained optimization. To accomplish this, a sequence of functions gp ({right arrow over (x)}) may be formed for which:
gp({right arrow over (x)})=f({right arrow over (x)})+Σi=1Lpi(gi({right arrow over (x)})−ki)2,
where pi=0 if gi({right arrow over (x)})<=ki, and equals a large positive constant, p, otherwise.
Thus, a sequence of functions gp({right arrow over (x)}) may be minimized with ever increasing values of p until the constraints are sufficiently well satisfied. For each new and larger value of p, the optimization can be initialized with optimal value of {right arrow over (x)} for the previous value of p, until the ith element of {right arrow over (g)} reaches a given level. If gi; is desired to be less than ki, the term “pi(gi({right arrow over (x)})−ki)2” can be added it to the rest of the objective function when gi({right arrow over (x)})>kii(i) to achieve the same result that the formal constraint “gi({right arrow over (x)})<=kii(i)” would have.
When this penalty process is applied to the sidelobe minimization function described above, the following result for gp(i) may be obtained.
gp({right arrow over (x)})=h1({right arrow over (R)}({right arrow over (x)},{right arrow over (x)}))+h2({right arrow over (P)}({right arrow over (x)}))
Once the penalty method has been used to convert the constrained optimization problem into an unconstrained optimization problem, the method can further include obtaining gradients in the spectral domain (step 310). In particular, it may be desirable to define various parameters in the spectral domain instead of the time domain, by using the Fourier transform. In one exemplary embodiment, pulse compression may be performed in the frequency domain by (1) taking the Fourier transform of the signal to be compressed, (2) taking the Fourier transform of the filter to be compressed against, (3) conjugating one of the transformed values, (4) multiplying the two values, and (5) taking the inverse Fourier transform of the product. Performing pulse compression in the frequency domain may speed up pulse compression calculations by performing them at a speed on the order of log—2(N)*N where N is the number of components of the vectorized signal.
However, optimization in the spectral domain may be limited by the gradients that can be obtained in the spectral domain (i.e., the gradients that can be calculated using FFT techniques). In particular, it can be desirable to obtain the gradient of functions involving the circular correlation of two vectors, and the convolution of a vector with itself. Equations (1) and (2) below may be utilized to calculate the gradients desired in using FFTs to ensure that large scale problems can be solved with modest hardware requirements, by working in the spectral domain.
For purposes of illustration, if {right arrow over (x)} and {right arrow over (y)} are two complex vectors of length N (representing the waveform code {right arrow over (x)} and filter {right arrow over (y)} in the time domain), the circular correlation {right arrow over (R)}({right arrow over (x)},{right arrow over (y)}) of the two vectors may be found by point-wise multiplication of the conjugate of the discrete Fourier transform of one of the vectors with the discrete Fourier transform of the other vector, and then applying an inverse Fourier transform to the result. In practice, the process of calculating the Fourier, and inverse Fourier transforms may be accomplished using FFT methods, but for simplicity of notation, may be expressed using an N×N discrete Fourier matrix denoted by the symbol F. In this way, the discrete Fourier transform
Using this notation, the correlation
where ◯ denotes the Hadamard or Schur product, which is defined by point wise multiplication of two equal sized matrices or vectors.
In order to minimize the objective function, as described above, it may be desirable to minimize real valued functions of the form
In order to do this, it may be useful to calculate the function ∇{right arrow over (y)}h efficiently. This can be done using the function:
∇{right arrow over (y)}h=F−1(conj(conj(F∇{right arrow over (R)}h)◯F{right arrow over (x)}).
where ∇{right arrow over (p)}h is the gradient of h with respect to R (the correlated sidelobes), and F{right arrow over (x)} is the FFT, which maps the time domain {right arrow over (x)} into the frequency domain. Thus, equation (1) can be used to obtain the gradient of h({right arrow over (R)}({right arrow over (x)},{right arrow over (y)})), the advantage being that the inverse FFT has taken the gradient back into the time domain.
Similarly, if the interest is in manipulating the spectral component of the vector {right arrow over (x)} via optimization of a function of the spectral power {right arrow over (P)}({right arrow over (x)}), given by h({right arrow over (P)}({right arrow over (x)}))=Σhi({right arrow over (P)}({right arrow over (x)})) where {right arrow over (P)}({right arrow over (x)})={right arrow over (X)}◯{right arrow over (
∇{right arrow over (x)}{right arrow over (h)}=F−1(2N∇{right arrow over (p)}{right arrow over (h)}◯{right arrow over (X)}).
where ∇{right arrow over (p)}{right arrow over (h)} is the gradient of {right arrow over (h)} with respect to {right arrow over (P)} (i.e., the vectorized power of the waveform in the spectral domain) and 2N∇ph◯{right arrow over (X)} is moved from the frequency domain back into time domain by the inverse FFT. Thus, the function ({right arrow over (h)}({right arrow over (P)}({right arrow over (x)})) can then be minimized using a conjugate gradient algorithm, which implements the gradient described in equation (2). As described above, because the penalty method may be used to obtain gp({right arrow over (x)}) in the form: gp({right arrow over (x)})=h1({right arrow over (R)}({right arrow over (x)},{right arrow over (x)}))+h2({right arrow over (P)}({right arrow over (x)})), the gradients ∇{right arrow over (x)}gp may be obtained using equations (1) and (2) above.
In one embodiment, the Polak-Ribiere conjugate gradient method can then utilize the above gradients to find optima of the respective functions (step 312). For instance, the conjugate gradient algorithm may start with an initial guess to a local minimum {right arrow over (x)}0, and proceed with a line search to find a minimum in the negative gradient direction to find a better estimate {right arrow over (x)}1. From that point forward, a sequence of line searches may be used which would, in the case of a purely quadratic minimization problem, force the algorithm to converge in a number of steps Jess than or equal to the number of DOFs.
The algorithm may include starting with an initial estimate {right arrow over (x)}0:
Method 660 may include a quadrature conversion (step 662), filtering the symbols through a filter bank (step 664), passing the symbols through a symbol detector (step 666), combining the header phase reference and symbol detector (step 680), passing the resulting combination to a phase detector (step 690).
Similarly, as shown in
Embodiments of the present disclosure also include features to identify changing spectral conditions and adapt the method of the present disclosure to provide effective communications in spite of changing spectral conditions. As shown in
Embodiments of the present disclosure address the challenges that increasingly disaggregated bandwidth pose for wideband communications in a number of ways. Embodiments of the present invention make maximum use of available disaggregated spectrum through the use of deep spectral notches. These help prevent interference with other systems, even at close spatial range. The use of matched and mismatch filters enhances protection against interference such as multipath. Embodiments of the present disclosure maintain and enhance data rates under changing spectral conditions. Spectral notches are configured so that they do not impair data throughput.
Embodiments of the present invention also maximize signal fidelity. They do this through enhancement of the signal-to-noise ratio by using moderate increases in signal length. Further, signal fidelity is enhanced through reduced inter-symbol interference.
Further, embodiments of the present invention are able to offset multi-path effects. They do this by controlled, time-domain cross-correlation notches in the matched and missed-matched filters. The method of the present disclosure has particular application to communications systems.
Embodiments of the present disclosure maximize use of each individual spectral fragment in a disaggregated spectrum. By the use of spectral mask conditions imposed at the fragment edges, sidebands of the individual symbols are constrained outside the fragment and are not constrained within the spectral fragment. This enables a degree of sideband hiding among the symbols in the fragment. Further, data rate capabilities are expanded by simultaneous utilization of spectrum across multiple fragments in environments with severe interference. Traditional multi-carrier approaches, in contrast, make the use of this disaggregated spectrum prohibitive due to very high peak-to-average power ratios.
Embodiments of the present invention achieve the required spectral compliance while maximizing data rate by narrowing the bands of the individual signals this lengthens symbol durations while increasing their available signal-to-noise ratio (SNR). This lengthening provides additional degrees of freedom, making it easier to meet sideband requirements with minimal peak-to-average power penalties. Certain embodiments of the present disclosure increase the data rate through the use of these lengthened symbols by using low-order orthogonal signaling techniques.
As the number of members in the orthogonal signaling alphabet increases, the signal-to-noise ratio requirement also increases. Increased signal duration, however, can provide enough, and sometimes substantially more signal-to-noise ratio gain through coherent addition to make up the required signal-to-noise ratio. Groups of 2 to 16 symbols per spectral fragment are effective in various embodiments of the present disclosure each of the symbol sets in the fragment represents a unique coding scheme. The coding scheme is derived from its primary relative location within the spectral band.
These symbol sets possess very low synchronized cross-correlations. All independently meet the spectral compliance objectives of the communication system. These notches provide clean, low-error, separation of the auto-correlation functions with peak-at-center, from the synchronized cross correlations. The width of this cross-correlation notch can be part of the optimization criterion imposed on the waveform set. Larger notches may be required in severe multipath conditions.
The increase in signal-to-noise ratio provides the capability to implement M-ary phase coding to each symbol. This can add to the 3 bits provided through the alphabet of 8 orthogonal signals improvements were achieved over data rate obtained from BPSK signaling using the same sub-band while achieving sub −80 dB sideband with near vertical spectral fall off and without inter-symbol interference. In certain embodiments, the signal-to-noise ratio increases due to increased symbol length provide an additional signal-to-noise ratio advantage. Increased SNR may provide resistance to multipath effects. This signal-to-noise ratio advantage may be critical in marginal situations, such as where spectrum is oversubscribed, jammed, multipath effects occur, or changing spectral conditions would otherwise adversely affect the quality of communications.
The bit rates were 41, 35, and 31 and BPS for symbols shown in
Embodiments of the present disclosure achieved higher data rate expansion through simultaneous use of a number of fragments this provides linear and higher data rate expansion. Simultaneous use may be enabled through the use of multiple amplifiers operating in parallel, one per spectral fragment. The use of multiple transmitters may result in a linear increase in total transmitted power along with a linear increase in data rate while avoiding the very large peak-to-average power penalties seen in, for example, OFDM.
Embodiments of the present disclosure may compute waveform symbol sets either off-line or in real time. In real time, the waveform symbol sets may be selected based on spectral sideband requirements, scaling, and frequency shifting. Moreover, the waveform symbol sets may be back fitted to existing systems through the use of appropriate modulators/demodulators (MODEMS). This may render the front and operations of the present disclosure transparent to existing systems.
Accordingly, the presently-disclosed systems and methods may be used to perform optimization of both time and spectral characteristics of constant amplitude, near constant amplitude or otherwise defined amplitude pulse compression code or waveform, by using frequency domain calculations instead of time domain calculations. Specifically, the above objective function may be minimized to control integrated-sidelobe-levels (ISL), and peak sidelobe levels (PSL) in the time domain and spectral levels in the frequency domain, by calculating the time-domain derivatives of this objective function with relevant calculations in the frequency domain. Thus, the waveform ISL and spectral characteristics may be quickly and simultaneously optimized using a suitable gradient descent method. Because the calculations are performed in the frequency domain with the number of calculation of the order of log—2base N, they can be performed more quickly.
Although described herein in relation to radar pulse compression, the exemplary methods and systems described herein may be applied to any type of electromagnetic waveforms, such as communications waveforms. Thus, the presently disclosed systems and methods may be used for pulse compression processing of communications waveforms, so as to control and reduce unwanted spectral sidebands that may interfere with communications in adjacent bands.
It will be apparent to those skilled in the art that various modifications and variations can be made in the system and method for reception in communication networks. It is intended that the standard and examples be considered as exemplary only, with a true scope of the disclosed embodiments being indicated by the following claims and their equivalents.
This application is a continuation-in-part of application Ser. No. 12/940,599 entitled, “Systems and Methods for Suppressing Radar Sidelobes Using Time and Spectral Control,” filed Nov. 5, 2010, claims the benefit of U.S. provisional Application No. 61/258,950, filed Nov. 6, 2009, both of which are incorporated by reference herein in their entireties.
Number | Name | Date | Kind |
---|---|---|---|
4042925 | Albanese et al. | Aug 1977 | A |
4095225 | Erikmats | Jun 1978 | A |
4130802 | Nossen et al. | Dec 1978 | A |
4353031 | Bock | Oct 1982 | A |
4379295 | Lewis et al. | Apr 1983 | A |
4566010 | Collins | Jan 1986 | A |
4580139 | Weathers et al. | Apr 1986 | A |
4591857 | Thor | May 1986 | A |
4622552 | Andrews et al. | Nov 1986 | A |
4626853 | Lee et al. | Dec 1986 | A |
4669051 | Barr, IV | May 1987 | A |
H484 | Holliday | Jun 1988 | H |
4901082 | Schreiber et al. | Feb 1990 | A |
5036328 | Nakamura et al. | Jul 1991 | A |
5070337 | Chen et al. | Dec 1991 | A |
5115244 | Freeman et al. | May 1992 | A |
5128683 | Freeman et al. | Jul 1992 | A |
5140610 | Holliday et al. | Aug 1992 | A |
5146229 | Guerci et al. | Sep 1992 | A |
5283586 | Pender et al. | Feb 1994 | A |
5309161 | Urkowitz et al. | May 1994 | A |
5331328 | Pender | Jul 1994 | A |
5353352 | Dent et al. | Oct 1994 | A |
5389932 | Ota et al. | Feb 1995 | A |
5389933 | Golinsky | Feb 1995 | A |
5400359 | Hikoso et al. | Mar 1995 | A |
5414428 | Gallagher et al. | May 1995 | A |
5440311 | Gallagher et al. | Aug 1995 | A |
5481270 | Urkowitz et al. | Jan 1996 | A |
5497160 | Koehler et al. | Mar 1996 | A |
5568150 | Taylor et al. | Oct 1996 | A |
5668795 | Magill et al. | Sep 1997 | A |
5687166 | Natali et al. | Nov 1997 | A |
5708436 | Loiz et al. | Jan 1998 | A |
5724383 | Gold et al. | Mar 1998 | A |
5731784 | Barron et al. | Mar 1998 | A |
5760732 | Marmarelis et al. | Jun 1998 | A |
5786788 | Schober et al. | Jul 1998 | A |
5790591 | Gold et al. | Aug 1998 | A |
5808580 | Andrews, Jr. | Sep 1998 | A |
5812082 | Moreira et al. | Sep 1998 | A |
5825812 | Babitch | Oct 1998 | A |
5862182 | Awater et al. | Jan 1999 | A |
6005840 | Awater et al. | Dec 1999 | A |
6044336 | Marmarelis et al. | Mar 2000 | A |
6052408 | Trompower et al. | Apr 2000 | A |
6061589 | Bridges et al. | May 2000 | A |
6067043 | Faure et al. | May 2000 | A |
6078281 | Milkovich et al. | Jun 2000 | A |
6128512 | Trompower et al. | Oct 2000 | A |
6132306 | Trompower | Oct 2000 | A |
6255985 | Towner et al. | Jul 2001 | B1 |
6331997 | Li | Dec 2001 | B1 |
6392588 | Levanon | May 2002 | B1 |
6405147 | Fera | Jun 2002 | B1 |
6466609 | Koslar et al. | Oct 2002 | B2 |
6704438 | Alexandru | Mar 2004 | B1 |
6781541 | Cho | Aug 2004 | B1 |
6822606 | Ponsford et al. | Nov 2004 | B2 |
6879281 | Gresham et al. | Apr 2005 | B2 |
6977609 | Pleva et al. | Dec 2005 | B2 |
6989782 | Walker et al. | Jan 2006 | B2 |
7019686 | Hester et al. | Mar 2006 | B2 |
7079567 | van Nee | Jul 2006 | B2 |
7151483 | Dizaji et al. | Dec 2006 | B2 |
7151484 | Shinonaga et al. | Dec 2006 | B2 |
7352796 | von der Embse | Apr 2008 | B1 |
7492312 | Fam et al. | Feb 2009 | B2 |
7609608 | Rogerson et al. | Oct 2009 | B2 |
7843382 | Fam et al. | Nov 2010 | B2 |
8436766 | Nunn | May 2013 | B1 |
20020009124 | Li | Jan 2002 | A1 |
20030099280 | Kumar et al. | May 2003 | A1 |
20030152136 | Roman | Aug 2003 | A1 |
20050089109 | Yun et al. | Apr 2005 | A1 |
20060280227 | Pinkney | Dec 2006 | A1 |
20060284757 | Zemany | Dec 2006 | A1 |
20070291823 | Ben-Bassat | Dec 2007 | A1 |
20080037611 | Coon | Feb 2008 | A1 |
20080111734 | Fam et al. | May 2008 | A1 |
20080136704 | Chan et al. | Jun 2008 | A1 |
20080279287 | Asahina | Nov 2008 | A1 |
20100067615 | Dorpinghaus et al. | Mar 2010 | A1 |
20100149022 | Fam et al. | Jun 2010 | A1 |
20110241931 | Krich et al. | Oct 2011 | A1 |
20130114643 | Shope et al. | May 2013 | A1 |
Number | Date | Country |
---|---|---|
43 825 | Apr 1900 | DE |
36 31 586 | Mar 1988 | DE |
42 40 225 | Jan 1994 | DE |
2 259 209 | Mar 1993 | GB |
57-91468 | Jul 1982 | JP |
Entry |
---|
Carroll Nunn et al., Multi-Parameter Local Optimization for the Design of Superior Matched Filter Polyphase Pulse Compression Codes, First pulse compression paper, presented at Radar 2000 Conference, 2000. |
Carroll Nunn, Constrained Optimization Applied to Pulse Compression Codes, and Filters, presented at Radar 2005 Conference, 2005. |
Carroll Nunn, A Modulation and De-Modulation Technique for Quadraphase Pulse Compression Codes, poster session at Radar 2005 Conference, 2005. |
Carroll Nunn et al., Performance of Pulse Compression Code and Filter Pairs Optimized for Loss and Integrated Sidelobe Level, Radar 2007 Conference, 2007. |
Carroll Nunn et al., Polyphase Pulse Compression Codes with Optimal Peak and Integrated Sidelobes. |
Carroll Nunn et al., Real Time Compatible, Phase Only Pattern Notching Algorithm for Very Large Arrays, Tri-Service Conference, Jun. 2006. |
Adly T. Fam et al., Multiplicative Mismatched Filter for Optimum Sidelobe Suppression in Barker Codes. |
Michael J. Lindenfeld, Sparse Frequency Transmit and Receive Waveform Design, IEEE Transactions on Aerospace and Electronics Systems, vol. 40, No. 3, Jul. 3, 2004, pp. 851-860. |
S.D. Green et al., Investigation of wide bandwidth HF radar waveforms, 1995 The Institution of Electrical Engineers, pp. 2/1 to 2/8. |
S.D. Green et al., Improving the Range/Time Sidelobes of Large Bandwidth Discontinuous Spectra HF Radar Waveforms, HF Radio Systems and Techniques, Jul. 7-10, 1997, Conference Publication No. 411, pp. 246-250. |
Number | Date | Country | |
---|---|---|---|
61258950 | Nov 2009 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 12940599 | Nov 2010 | US |
Child | 13844695 | US |