Sparse Frequency Waveform Design for Radar-Embedded Communication
According to the Tag application with function of covert communication, a method for sparse frequency waveform design based on radar-embedded communication is proposed. Firstly, sparse frequency waveforms are designed based on power spectral density fitting and quasi-Newton method. Secondly, the eigenvalue decomposition of the sparse frequency waveform sequence is used to get the dominant space. Finally the communication waveforms are designed through the projection of orthogonal pseudorandom vectors in the vertical subspace. Compared with the linear frequency modulation waveform, the sparse frequency waveform can further improve the bandwidth occupation of communication signals, thus achieving higher communication rate. A certain correlation exists between the reciprocally orthogonal communication signals samples and the sparse frequency waveform, which guarantees the low SER (signal error rate) and LPI (low probability of intercept). The simulation results verify the effectiveness of this method.
The purpose of general radar-communication integration design is to achieve high bandwidth data communications between radar platforms by using radar transmitter/receiver subsystem. Different from former methods, Blunt proposed a method of intrapulse radar-embedded communication applied to the Tag , which is a new battlefield IFF (Identification Friend or Foe) equipment. The active communication capability between Tag and radar provides further information about the target area, for example, the exact location. Compared with the general radar-communication integration majoring in the sharing ability between radar waveform and communication signals, radar-embedded communication system focuses more on concealment of communication signals. The best way to avoid being detected by enemy devices near the Tag is to embed the Tag signal into radar echo . The basic principle of radar-embedded communications is shown in Figure 1. The Tag device installed in the radar detection zone receives the radar signals, embeds the communication signals by remodulation, and transmits them as radar scattering echoes to radar receiver and achieves covert communication [3, 4]. The communication signals usually choose orthogonal waveforms, which are widely used in radar waveform design.
Researches of intrapulse radar-embedded communications in [5–9] focus on linear frequency modulation (LFM) pulses. In [7, 8], Ciuonzo proposed a novel waveform design procedure based on multiobjective optimization. The framework of design strategies for intrapulse radar-embedded communications is summarized in . Due to nearly flat spectral characteristic of LFM, the embedded communication signals can only utilize a small range of spectrum band, which leads to limited available communication waveform samples and low efficiency of communication. In view of this problem, a method for sparse frequency waveform design based on radar-embedded communication is proposed. It can improve the band utilization of the communication signal, increase the number of communication samples, and achieve low signal error rate and low probability of intercept while the detecting performance of the radar will not be degraded.
Sparse frequency waveform design is an important research direction of the radar waveform design. For the radar system, sparse frequency waveforms have advantages of suppressing interference and improving detection performance. To design a specific sparse frequency waveform, power spectral density fitting can be used to get the objective function [10–15] by using quasi-Newton method and then the eigenvalue decomposition of sparse frequency waveform sequence can be further utilized to obtain the dominant space. Following that communication waveforms are designed through the projection of orthogonal pseudorandom vectors in the nondominant subspace. Those communication waveform samples are orthogonal to each other, with strong independence, but have certain relevance with the sparse frequency waveforms. These features ensure that the information would not be easily intercepted by enemy radar during the communication process. Therefore, the use of sparse frequency waveform stopband can effectively increase the frequency band occupation of communication signals, to gain a higher communication rate.
2. Radar-Embedded Communication Model
The Tag device in detection range of pulse radar receives radar signals and embeds communication signals by remodulation. Then the output signals are mixed with echo of surrounding scene and return to the radar receiver. The received signals can be expressed aswhere describes system noise, describes ambient radar echoes of the Tag device, describes the combined effect of the path loss, describes communication signals designed, means the th communication waveform samples, and is the total number of samples. Rewrite formula (1) in vector form aswhere is the communication signals, is the noise vector, is the range samples of radar scattering around Tag device, and is discrete representation of convolution process between the radar waveform and the scattering response. Given waveform vector , the Toeplitz matrix can be expressed as
To ensure the concealment (low probability of intercept) of communication signals, the power of must be lower than that of the echo signal . When there is a correlation between and communication signal , it is difficult for standard coherent filter to isolate communication samples from the mixed signals. To solve this problem, a design of correlation receiver was proposed in .
As communication receiving is relatively simple (embedding only one of communication samples) and the relative power of the signal is unknown (decided by ), a maximum likelihood receiver (known as decorrelator receiver) can be used to realize the communication receiving function. The length of sequence is set to . The matrix can be formed asAssuming that the noise is white Gaussian , the probability density function of the received signal parameterized with can be expressed asThe maximum likelihood estimate of parameter can therefore be obtained:For embedded communication, only the most likely one of the communication waveform samples is needed to be found. The decorrelator receiver  of the th sample can be expressed asAfter obtaining , correlate each of them with the received signal , respectively, and the maximum likelihood estimate of can be calculated by
The maximum likelihood receiver of formula (7) is the minimum variance unbiased estimator of parameter for the linear model in formula (2). And formula (8) is the minimum distance receiver for multiple hypothesis tests.
3. Sparse Frequency Waveform Design of Embedded Communications
3.1. Sparse Frequency Radar Waveform Design
A sparse frequency waveform with specific passband and stopband could be obtained by power spectrum fitting. Given the distribution of power spectral density , the objective function of sparse frequency waveform can be expressed aswhere represents the designed waveform, whose phase vector , is the discrete Fourier transform matrix.
The objective function (9) is a quartic nonconvex optimization problem. It can be solved by computing its local minimum rather than the global minimum with the quasi-Newton method . The quasi-Newton method uses information of the objective function value and its first derivative to construct the curvature approximation of the objective function, so it has the advantages of fast convergence. The gradient of the objective function needs to be calculated in each iteration.
The objective function (9) can be rewritten as
The derivative with respect to of the objective function can be expressed as
Specific iterative steps of sparse frequency waveform design are as follows.
Step 1. Initialize and tolerance , set and , and then calculate by formula (11).
Step 2. Set the search direction , calculate , and find the optimal step size by line search method so that is minimized; let and .
Step 3. If , end the iteration and output ; if , go to Step 4.
Step 4. Calculate , set , and then computeSet and repeat from Step 2.
Set an appropriate value of (e.g., ); then the sparse frequency radar waveform with a distribution close to that of the ideal power spectral density can be obtained by the quasi-Newton method described above.
3.2. Waveform Design of Embedded Communications
First of all, the eigenvalue decomposition of the sparse frequency waveform sequence designed is used to get the dominant space. Then communication waveform samples are designed through the projection of orthogonal pseudorandom vectors in the nondominant subspace .
Set the length of sparse frequency radar waveform sequence . Known from formulas (1) and (2), radar scattering echo around the Tag within the radar illumination region can be discretely represented aswhere is a Toeplitz matrix. is a vector, representing range samples of radar scattering.
After the eigenvalue decomposition of , eigenvalues and corresponding eigenvectors can be calculated. With eigenvalues in ascending order (i.e., ), constitute the matrix accordingly. The eigenvalue decomposition is shown aswhere is a diagonal matrix which contains associated eigenvalues.
A sequence will be obtained if the eigenvalues are sorted in ascending order and it clearly exhibits a demarcation that the large eigenvalues in the sequence correspond to the passband while small eigenvalues correspond to the stopband. Assuming that the space spanned by eigenvectors corresponding to the first eigenvalues is the nondominant space, as , the space spanned by eigenvectors corresponding to the remaining eigenvalues is the dominant space, as . The frequency spectrum of the stopband should be fully utilized to avoid the effect on the performance when designing communication waveform samples. The design steps are as follows.
First of all, generate a set of pseudorandom -dimension vectors denoted by , (both Tag and receiver know the specific values of pseudorandom vectors ). Then by projecting the orthogonal pseudorandom vector to its nondominant subspace, according to , the first communication sample can be designed aswhere . Matrices and are combined to obtain a matrix . Do the eigenvalue decomposition again and eigenvalues of will be obtained as well as corresponding eigenvectors . The eigenvalue decomposition is shown aswhere and is a diagonal matrix which contains associated eigenvalues. The nondominant space of is and the dominant space of is .
Then the second communication sample can be designed aswhere . Thus, matrices and can be combined to obtain an matrix . eigenvalues and corresponding eigenvectors of can be further obtained after the eigenvalue decomposition shown aswhere and is a diagonal matrix which contains associated eigenvalues. The nondominant space of is and the dominant space of is . Then the th communication sample can be designed aswhere .
An important indicator of covert communication is interception . Since the conventional method based on measuring the spectral energy is no longer applicable, Blunt et al. proposed the normalized correlation to measure interception . The intended radar waveform is assumed to be known by the enemy intercept receiver, and the dominant space of waveform is obtained through the eigenvalue decomposition by formula (14). The matrix is formed by the eigenvectors corresponding to the largest eigenvalues. The projection of received signal in the nondominant subspace of the main space can be considered as nonradar echo component. The th projected value of the received signal iswhere is the projection matrix corresponding to different .
Then, normalized correlation of the th communication waveform is defined as, having a range of , can be used to measure the intercept probability of communications waveforms . The larger value of indicates higher similarity between the communication signal detected by the intercept receiver and the actual embedded signal, which means higher probability to be intercepted. Communication waveforms are thought to have no covertness when approaches 1.
4. Experimental Results
Set the length of the sparse frequency radar waveform sequence . The desired power spectral density has 4 passbands and 3 stopbands. The set of passbands is 5 db and stopbands −30 dB. is presumed to be 0.001. According to the iterative steps from Section 3.1, the obtained power spectral density of sparse frequency waveform is shown in Figure 2.
As the sparse frequency waveforms have been obtained, communication waveforms can be designed through the method discussed in Section 3.2. Set the total number of communication samples and compute . Figure 2 shows the power spectral density of radar waveform after the communication signal is embedded; that leads to the increased power in the stopband obviously. We can also see the change for the radar waveform in time domain when the communication signal is embedded. The result waveforms in time domain before and after embedded are shown in Figure 3.
Figures 3(a) and 3(c) show the real part and the imaginary part of the original sparse frequency radar waveform, which is a multiphase coded waveform. It is constant modulus, and the modulus value is normalized. Figures 3(b) and 3(d) show the real part and the imaginary part of the waveform after the communication signal is embedded, and it can be seen that the difference is not obvious in time domain. For the case that embedded, the results are similar.
After obtaining the radar-embedded communication waveforms, we can further analyze the SER with the variation of SNR. This design method contains kinds of communication waveforms and the first one as an example is adopted in simulation (the probability is evaluated when the intended receiver successfully detects the communication signal transmitted by transmitter). Change the power of noise to vary the value of SNR from −25 dB to 0 dB. Set the number of nondominant eigenvectors used by Tag and radar receiver , and the number of large eigenvalues used by intercept receiver . The result averaged over 10000 Monte Carlo simulations is shown in Figure 4.
As is shown, when the SNR is −8 dB, SER can achieve 10−3 by using a decorrelator receiver, far less than that of the intercept receiver. It demonstrates that the communication waveform has good concealment. Figure 4 only shows the result of . The results of samples of are similar to that of . When SNR ranges from −10 dB to −5 dB, the decorrelator receiver has lower SER.
The interception of communication waveforms is further analyzed. Set the SNR to −15 dB. While calculating the normalized correlation, the number of large eigenvalues of the intercept receiver varies from 0 to 200 (i.e., change from 0–100%, because ). Each point uses 200 samples to calculate and get the average. Results are shown in Figure 5.
In Figure 5, the horizontal axis represents the percentage of the number of eigenvalues ; the vertical axis represents the value of . According to formula (20), the calculation of normalized correlation needs to know one of the communication waveforms. Supposing the communication sample is known, compute the normalized correlation of and also that of , for generality. It can be seen from Figure 5 that the maximum of corresponding to is less than 0.2 and the maximum of corresponding to is approximately equal to 0.3. Even increasing the percentage of eigenvalues, the waveform that is designed by this method can still maintain a good ability of interception. Simulation in Figure 5 only shows the result provided that the communication sample is known. In the actual operation, using the communication samples will get the similar curve and the same conclusion.
The impact of embedded communication signals into radar signal by autocorrelation function is further analyzed. Figure 6 shows normalized autocorrelation function (ACF) of radar waveform  before and after the waveform embedded communication signals, with ordinate in logarithm form. Figure 6(a) shows the ACF under original sparse frequency radar waveform, and Figure 6(b) shows the ACF after adding the communication waveform, which would be . The integral sidelobe level (ISL) is −10.19 dB and peak sidelobe level (PSL) is −15.62 dB before communication waveform is embedded. And the ISL is −10.94 dB and PSL is −16.44 dB when communication waveform is embedded.
It can be seen that the autocorrelation performances are similar before or after the communication waveform is embedded, which means the embedded communication waveforms do not affect the detection performance of the radar system. For , the results are basically the same.
In this paper, we propose the sparse frequency waveform design based on radar-embedded communication to improve the performance of the existing radar Tag system with the function of covert communication. Firstly, sparse frequency waveforms are designed based on power spectral density fitting with the quasi-Newton method and the eigenvalue decomposition is used to get the dominant space of the waveform sequence. Secondly, the communication waveforms are designed through the projection of orthogonal pseudorandom vectors in the nondominant subspace. In the end, we analyze the error rate and the interception of sparse frequency waveform in which communication waveform samples are embedded under different SNR conditions in simulation. The result shows that using sparse frequency waveform can improve the bandwidth occupation of communication signals. Thus, a higher communication rate can be gained. Furthermore, these samples are orthogonal to each other, which guarantees low SER and LPI. It is also verified that the autocorrelation performance of radar signals would not be degraded by embedding communication signals.
The authors declare that they have no competing interests.
This work was supported by the National Natural Science Foundation of China (Grant no. 61471019).
S. D. Blunt, J. Stiles, C. Allen, D. Deavours, and E. Perrins, “Diversity aspects of radar-embedded communications,” in Proceedings of the International Conference on Electromagnetics in Advanced Applications (ICEAA '07), pp. 439–442, Torino, Italy, September 2007.View at: Publisher Site | Google Scholar
S. D. Blunt and J. G. Metcalf, “Estimating temporal multipath via spatial selectivity: building environmental knowledge into waveform design for radar-embedded communications,” in Proceedings of the International Conference on Electromagnetics in Advanced Applications (ICEAA '09), pp. 513–516, Torino, Italy, September 2009.View at: Publisher Site | Google Scholar
G. H. Wang and Y. L. Lu, “Designing sparse frequency waveform using iterative algorithm,” in Proceedings of the 11th International Radar Symposium (IRS '10), pp. 1–4, Vilnius, Lithuania, June 2010.View at: Google Scholar
N. Levanon and E. Mozeson, Radar Signals, Wiley-IEEE Press, New York, NY, USA, 2004.