Abstract

Cognitive radar could adapt the spectrum of waveforms in response to information regarding the changing environment, so as to avoid narrowband interference or electronic jamming. Besides stopband constraints, low range sidelobes and unimodular property are also desired. In this paper, we propose a Spectral Approximation Relaxed Alternating Projection (SARAP) method, to synthesize unimodular waveform with low range sidelobes and spectral power suppressed. This novel method, based on phase retrieval and relaxed alternating projection, could convert the correlation optimization into the spectrum approximation via the Fast Fourier Transform (FFT). Moreover, by virtue of the relaxation factor and accelerated factor, SARAP can exploit local area and more likely converge to the global solution. Numerical trials have demonstrated that SARAP could achieve excellent performance and computational efficiency which will facilitate the real-time design.

1. Introduction

The radar environment is nonstationary and often contaminated by electronic jamming or narrowband interference. Cognitive radar as a novel knowledge-aided mechanism could adapt the spectrum of waveforms to the changing environment [1, 2]. Specifically, its emitted waveform should avert some frequency bands reserved for navigation or powerful emitters in the case of congested spectrum assignment, and spectral power in these frequency bands must be small enough [35]. Besides spectral requirement, low range sidelobes are also urgently required due to the influence on target detection. Moreover, another practical consideration is the constant envelope (i.e., the unimodular property) which permits efficient use of power amplifier in transmitter.

However, unimodular property maximizing transmitter’s efficiency often leads waveform synthesis nonconvex. On the other hand, ideal sparse spectrum suppressing narrowband interference usually makes waveform with high range sidelobes [6]. In recent years, more and more researchers have paid attention to these issues. The new cyclic algorithm (CAN) and its improved versions (such as WeCAN, SCAN, and WeSCAN) have ever been introduced to design waveforms with low range sidelobes or sparse frequency properties [6, 7]. Wang and Lu presented a novel cyclic mechanism combining the steepest descent algorithm, to compute sparse frequency waveform with sidelobes constraint [8]. Additionally, the authors in [9] proposed a majorization-minimization method to generate sparse frequency unimodular waveform with constraint on integrated sidelobe level (ISL). The LBFGS algorithm was also utilized to design unimodular waveform with low range sidelobes [10]. Other approaches, such as iterative method [11], alternating projection [1214], and heuristic search algorithm [15], have also been presented. However, the initialization of these algorithms under unimodular constraint almost always incurs local stagnation and loss of robustness.

In this paper, we develop a Spectrum Approximation Relaxed Alternating Projection (SARAP) method based on phase retrieval and relaxed alternating projection, to generate unimodular waveform with low range sidelobes and sparse frequency properties. SARAP, incorporating the relaxation factor and accelerated factor (and based on FFT), could further enhance local exploiting and facilitate the real-time design. The rest of our paper is organized as follows. Section 2 describes the signal model and problem statement. Section 3 develops several different SARAP frameworks. Section 4 provides series of numerical simulations. Finally, Section 5 concludes the paper.

2. Signal Model and Problem Statement

In this section, we aim at several typical waveform requirements and assume that the emitted waveform is phase-modulated. So the phase-modulated waveform which possesses constant modulus property is preferable for consistent maximum power transmission [8, 16]. Let denote the discrete waveform vector; it could be cast aswhere denotes the phase of the th element, indicates the matrix or vector transpose, represents the complex field, and is the number of samples. As discussed in [13, 14, 17], the correlation vector could be regarded as the output of matched filter, and each entry of has , and denotes the complex conjugate. Since even-number (e.g., ) is more suitable for implementing FFT, we usually pad “0” to the tail of to make for the convenience of FFT.

Note that low range sidelobes of waveform could improve target detection when range compression is applied in receiver [1214]. Generally, low range sidelobes could be obtained by minimizing the ISL [6, 8] as follows: and the ISL metric in (2), via the Parseval-type equality [18], could be expressed as where only if , and else only if ; , (), and . Based on discussion in [6, 7], an equivalent form of (3) with lower order is “almost equivalent” to the one as follows:

Making full use of the unitary DFT matrix , that is, , where denotes the unitary matrix, the objective function (4) could expand to another equivalent form by enforcing the Euclidean norm requirement. Thus range sidelobes could be suppressed by solving following problem:where means the conjugate transpose, denotes the Euclidean norm, denotes all-zero vector with size , and represents the auxiliary phase. As a consequence, the ISL minimizing in (2) could be expressed as the spectrum approximation of (5), and auxiliary phase could be achieved by the FFT-phase of .

In another scenario, some powerful dot-scatters existing in the th range interval would inevitably affect target detection in the th interval due to high range sidelobes of waveform. We assume that the velocity of scatters or targets is so small that the Doppler frequency shift could be negligible. Detailed information about this machinery, of which high range sidelobes impacts on target detection, could refer to [14]. In some cases, low range sidelobes in prescribed intervals would make a difference for detecting targets. Accordingly, whole suppression under ISL metric seems unnecessary. Only prescribed intervals need to be suppressed which could be obtained by some prior information and these intervals can be expressed aswhere denotes the union of all suspicious or foreseeable intervals with interesting targets, and let vector be the indicating vector:

Suppose that represents the desired waveform (i.e., the ideal waveform) with only if , and here ; namely, if , where denotes a diagonal matrix formed by elements of . The designed waveform , attempting to satisfy the ideal requirement, should enforce its correlation vector approximating to the one of . Therefore, this approximating mechanism could be formulated as

With Parseval-type equality taken into account, that is, [18], the objective function (8) could be equivalently rewritten as where represents PSD of desired waveform, denotes the desired frequency spectrum, means the element-wise Hadamard product, indicates the element-wise square root, and represents the auxiliary vector. Let denote the extended or truncated matrix; there would be . The objective function (9), via the “almost equivalence” [6, 7], could be expressed asso the objective function (8) corresponding to the correlation approximating could be expressed as the spectrum approximation of (10). One solution without constraint on unimodular property could be obtained as , where vector corresponds to the FFT-phase of , that is, , denotes the element-wise exponential function, and represents the element-wise phase extraction. Finally, the designed waveform would be determined via the phase information of .

Additionally, the emitted waveform should avert some frequency bands reserved for navigation or military communications. More realistic to say, spectral power in these frequency bands must be small enough; suppose that the suppressed frequency bands (i.e., stopbands) could be expressed aswhere and represent the lower and upper frequencies, respectively, for the th stopband, and is the number of these stopbands. As is known the Fourier transform of could be written as . We extract a matrix from rows of corresponding to and then utilize vector to indicate this corresponding relation; namely, only if and when , where represents the discrete frequency sample. Therefore, matrix would represent the remaining rows of . Based on discussion above, spectral power in stopbands could be expressed as . Referring to [13], this objective function could be further rewritten as follows: thus the spectral power suppression could be formulated as the spectrum approximation, and one solution without constraint on unimodular property is ; then the designed waveform could be determined via the phase information of .

3. Waveform Synthesis via SARAP

In this section, three typical waveform tasks for cognitive radar scenario have been listed as follows:(a)Design unimodular waveform with low range sidelobes in prescribed intervals.(b)Design unimodular waveform with ISL suppressed and sparse frequency properties.(c)Design unimodular waveform with low range sidelobes in prescribed intervals and sparse frequency properties as well.

Task (a) attempts to design unimodular waveform with low range sidelobes in prescribed intervals; thus the objective function (9) under unimodular constraint could be expressed as

Task (b) means that low range sidelobes and sparse frequency properties should be considered together. In order to design unimodular waveform under this case, we select to balance ISL performance and sparse frequency property and finally formulate the optimization problem as follows:

Task (c) means that suppressing powerful interference in prescribed range intervals seems requisite; meanwhile sparse frequency property should also be considered. To accomplish this task, we select to balance the range sidelobes and sparse frequency property and then formulate the optimization problem under unimodular constraint, as follows:

This constrained optimization could be regarded as phase retrieval, and phase retrieval under unimodular constraint is generally nonconvex [19]. Solving these problems efficiently is challengeable because of its nondeterministic polynomial-time hard property. Alternating projection (AP) method as a cyclic mechanism was introduced for these problems [20, 21], and our previous works have also demonstrated its performance [13, 14]. Particularly, let denote the collection of waveforms which possesses constant envelope, that is, , and let denote the collection which satisfies objective functions above; thus AP is to seek element of which has the nearest distance to element of and then run round and round. Define as the projection-entry; in the same way, we could obtain . Namely, the intuition behind AP is just as mapping ; that is, , where denotes the solution of the th iteration. Consider that AP generates a sequence of iterations, per iteration; that is, which has the asymptotic convergence. As different initialization of algorithms, under the nonconvex case, would incur different convergence. The authors in [22] held that AP among two convex intersecting sets could not always be converged in the sense of norm, which means that this convergence might be undetermined. In order to make convergence powerful and further reduce the execution time, relaxed alternating projection (RAP) could be feasible. The authors in [23, 24] presented RAP to tackle the constrained optimization and found that it can surely expedite converging. To describe main procedures of RAP, let and represent relaxation factor and accelerated factor, respectively; then RAP could be formulated aswhere has several forms as follows: (i),(ii),(iii). denotes the scalar product, and our simulations mainly adopt (ii). RAP could exploit consecutive projections via its relaxation factor and accelerated factor. As shown in equations  (i), (ii) and (iii), both ( and represent the pertinence-difference in different projection collections. These differences could assist RAP to get rid of local stagnation. Additionally, the relaxation factor and accelerated factor could mutually reduce the number of iterations (i.e., computational expense) required for converging; meanwhile, this mechanism has also kept the progressive convergence [23, 24].

Next, we would introduce SARAP to solve tasks (a), (b), and (c). Considering that cyclic methods or iterative methods only with large number of iterations could approximate to the optimal solution which seems impractical for engineering, here we adopt a conventional way to evaluate the performance of algorithms [6, 7, 13, 14]. For instance, define the total number of iterations or norm-error of solutions as the stopping criterion; namely, let denote the total number and let signify the predefined norm-error threshold.

Algorithm 1. SARAP for designing waveform with low range sidelobes in prescribed intervals:(1)Initialize with the random sequence or some given sequence (e.g., the Frank sequence), and select .(2)Depending on the latest value of , compute using .(3)Depending on the latest value of , compute .(4)Use RAP to obtain the improved solution: .(5)Repeat steps (2)–(4) until the stopping criterion is satisfied; for example, or .

Algorithm 2. SARAP for designing unimodular waveform with ISL suppressed and sparse frequency properties:(1)Initialize with the random sequence or some given sequence (e.g., the Frank sequence), and select .(2)Depending on the latest value of , compute and using and .(3)Depending on the latest values of and , compute .(4)Use RAP to obtain the improved solution: .(5)Repeat step (2)–(4) until the stopping criterion is satisfied; for example, or .

Algorithm 3. SARAP for designing unimodular waveform with low range sidelobes in prescribed intervals and sparse frequency properties as well:(1)Initialize with the random sequence or some given sequence (e.g., the Frank sequence), and select .(2)Depending on the latest value , compute and using and .(3)Depending on the latest values of and , compute .(4)Use RAP to obtain the improved solution: .(5)Repeat steps (2)–(4) until the stopping criterion is satisfied; for example, or .

4. Numerical Examples

4.1. Designing Unimodular Waveform with Low Range Sidelobes in Prescribed Intervals

Suppose that some interference locates in range intervals or and their velocity is so small that the Doppler frequency shift could be negligible. Additionally, the pulse duration of waveform is 200 μs and the sampling rate is 980 KHz; thus the number of samples is . Meanwhile a novel performance metric, that is, autocorrelation level (ACL), is given by

Moreover, let Aver-ACL denote the averaged ACL in suppressed intervals. As engineering usually cares about execution time, here let and signify the predefined termination. Then SARAP in Algorithm 1 would be compared with WeCAN [6] and ISAA [14]. Note that the initialization of algorithms is indeed significant for cyclic algorithm or alternating projection. Firstly, these algorithms would be initialized by the Frank sequence. For the length , the Frank sequence is given by

Here, we must state that our simulations perform on PC with 3.40 GHz i7 4770 CPU and 8 G RAM.

One could easily find that, from Table 1, the case has consumed more time than that in under identical parameters; that is, and . ISAA and SARAP consume less time than WeCAN, and WeCAN has lost its superiority in terms of execution time and Aver-ACL when compared with others. Although the time difference of SARAP and ISAA seems slight, Aver-ACL could make a difference. From Figure 1, all algorithms initialized by the Frank sequence have shown some distinguishable results, which means that SARAP has achieved the best Aver-ACL in both and , and WeCAN under same condition has lost its superiority. This phenomenon in Figure 1 and Table 1 attributes that SARAP could expedite converging and more likely approximate to the global solution, while ISAA and WeCAN with same parameters might suffer local stagnation.

Additionally, algorithms initialized by random sequence would be considered. Here, we adopt 100 independent trials to evaluate their performance, let AVER-time denote the averaged execution time, and let AVER-ACL represent the averaged ACL in prescribed intervals for 100 trials. At the beginning of each trial, all algorithms should be initialized by identical random sequence.

SARAP, in Figure 2 and Table 2, has achieved the best AVER-ACL for both and , while WeCAN might lose its superiority. Meanwhile, one phenomenon could be observed that all algorithms for have occupied more time than , ISAA and SARAP have consumed less time than WeCAN. Although the time difference between SARAP and ISAA seems slight, the AVER-ACL comparison would make a difference. Compared with Figure 1 and Table 1, random initialization would make some influence on the robustness of algorithms, and the averaging performance comparison for 100 independent trials could signify this robustness which is beneficial for engineering.

4.2. Designing Unimodular Waveform with ISL Suppressed and Sparse Frequency Properties

Based on radar scenario in [25], we suppose that multiple stopbands locate in  MHz, and passbands would cover the remaining part of  MHz. Additionally, the pulse duration is 400 μs and sampling rate is 1 MHz; then there are 400 samples. SARAP of Algorithm 2 would be compared with WeSCAN and SCAN [7] under parameters , , and . Furthermore, all algorithms would be initialized by identical random sequence. Autocorrelation sidelobe peak (ASP) and peak stopband power (PSP) are given bywhere denotes the power spectral density (PSD) in stopbands.

From Table 3, one can easily find that WeSCAN has much lower spectrum suppression than SARAP and SCAN, but at the cost of increasing ASP. And WeSCAN, with a large-scale FFT operation and eigenvalue decomposition in each iteration, has occupied more time than others. Moreover, SARAP has shown some highlighted performance in the sense of PSP, but it might fall behind SCAN in terms of ASP; meanwhile its execution time is less than others. More specifically, in Figure 3(b), WeSCAN has achieved lower averaged spectrum suppression than SCAN and SARAP, and SARAP possesses lower averaged spectrum magnitude than SCAN, while the sidelobes suppression in Figure 3(a) seems inconspicuous (but from Table 3, we could distinguish this difference). Compared with SCAN and WeSCAN, SARAP incorporates the advantage of stopband suppression and execution time together. And we could attribute these traits to the relaxation factor and accelerated factor which exploit local space and more likely approach to the global solution.

Additionally, we propose another scenario and assume that multistopbands locate in  MHz; thus passbands would cover the remaining part of  MHz. The pulse duration is 400 μs and sampling rate is 1 MHz; thus there are 400 samples. SARAP would be compared with PAIA [8] and ISAA [14] under parameters , , and .

It is not difficult to observe that, from Table 4, SARAP and ISAA all outperform PAIA in the sense of PSP, ASP, and execution time. And SARAP has obtained lower spectrum suppression which is consistent with Figure 4(b). As is known PAIA combines cyclic algorithm and derivative-based nonlinear programming together, and its computational complexity is quadratic with respect to the number of samples, while SARAP and ISAA with derivative-free mechanism seem easily implemented. From Figure 4(a), one can find that PAIA undergoes high range sidelobes which would impact on target detection.

4.3. Design Unimodular Waveform with Low Range Sidelobes in Prescribed Intervals and Sparse Frequency Properties as Well

Assume that multistopbands locate in  MHz and passbands would cover the remaining part of  MHz; additionally, some powerful interference lies in intervals . The pulse duration is 500 μs and sampling rate is 2 MHz; thus there are 1000 samples. With identical random initialization, SARAP of Algorithm 3 would be compared with ISAA under parameters , , and .

Note that low range sidelobes and sparse frequency properties have made waveform synthesis challengeable. From Table 5, one can find that the performance of SARAP is better than ISAA; for example, SARAP is not only more efficient than ISAA in terms of executing time but also has a better performance of PSP and ASP. Given identical simulation parameters, SARAP has achieved lower suppression in multistopbands and obtained lower range sidelobes in prescribed intervals. This phenomenon might attribute to relaxation factor and accelerated factor which could exploit local space and avoid stagnation See Figure 5.

5. Conclusions

In this paper, we propose SARAP to design unimodular waveform with sparse frequency and low range sidelobes as well. This method, based on FFT and phase retrieval, has achieved outstanding performance via its relaxation factor and accelerated factor. Simulations have shown that SARAP outperforms ISAA, WeCAN, SCAN, PAIA, and so forth. SARAP could exploit local space and more likely approach to the global solution in the case of random initialization, which would make far-reaching influence on engineering.

Competing Interests

The authors declare that they have no competing interests.

Acknowledgments

This work is supported by National Natural Science Foundation of China (61371181).