MIMO-OFDM ISAC Waveform Design for Range-Doppler Sidelobe Suppression ††thanks: A portion of this paper was presented at the IEEE International Conference on Communications, 2024 [1]. ††thanks: P. Li and M. Li are with the School of Information and Communication Engineering, Dalian University of Technology, Dalian 116024, China (e-mail: [email protected]; [email protected]). ††thanks: R. Liu and A. Lee Swindlehurst are with the Center for Pervasive Communications and Computing, University of California, Irvine, CA 92697, USA (e-mail: [email protected]; [email protected]). ††thanks: Q. Liu is with the School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China (e-mail: [email protected]).
Abstract
Integrated sensing and communication (ISAC) is a key enabling technique for future wireless networks owing to its efficient hardware and spectrum utilization. In this paper, we focus on dual-functional waveform design for a multi-input multi-output (MIMO) orthogonal frequency division multiplexing (OFDM) ISAC system, which is considered to be a promising solution for practical deployment. Since the dual-functional waveform carries communication information, its random nature leads to high range-Doppler sidelobes in the ambiguity function, which in turn degrades radar sensing performance. To suppress range-Doppler sidelobes, we propose a novel symbol-level precoding (SLP) based waveform design for MIMO-OFDM ISAC systems by fully exploiting the temporal degrees of freedom (DoFs). Our goal is to minimize the range-Doppler integrated sidelobe level (ISL) while satisfying the constraints of target illumination power, multi-user communication quality of service (QoS), and constant-modulus transmission. To solve the resulting non-convex waveform design problem, we develop an efficient algorithm using the majorization-minimization (MM) and alternative direction method of multipliers (ADMM) methods. Simulation results show that the proposed waveform has significantly reduced range-Doppler sidelobes compared with signals designed only for communications and other baselines. In addition, the proposed waveform design achieves target detection and estimation performance close to that achievable by waveforms designed only for radar, which demonstrates the superiority of the proposed SLP-based ISAC approach.
Index Terms:
Integrated sensing and communication (ISAC), waveform design, range-Doppler sidelobes, symbol-level precoding (SLP), MIMO-OFDM systems.I Introduction
Driven by the rapid evolution of and burgeoning demand for advanced intelligent applications such as autonomous driving, extended reality (XR), and smart cities, integrated sensing and communication (ISAC) has gained widespread attention as a crucial enabler for future sixth-generation (6G) wireless networks [2]-[4]. Unlike traditional designs that consider sensing and communication as two separate functions, ISAC technology ingeniously integrates them within a unified system architecture, leveraging resource sharing across temporal, frequency, and spatial domains to improve spectrum efficiency, reduce hardware cost, and achieve cooperation gain [5], [6].
For wireless communication functions, orthogonal frequency division multiplexing (OFDM) has been widely adopted in various wireless systems, such as 5G NR [7] and IEEE 802.11 [8], owing to its advantages of high spectrum efficiency, robustness to frequency selective fading, and implementation flexibility. Furthermore, for radar sensing functions, the multi-carrier structure of OFDM signals can ensure the independence and orthogonality of spectral components, which enables range and velocity estimation to be performed in independent dimensions [9], [10]. The feasibility and effectiveness of using OFDM signals for target detection and parameter estimation have already been substantiated [11]. Therefore, OFDM signals are considered to be highly suitable as ISAC dual-functional waveforms in light of their potential for excellent sensing and communication performance as well as their considerable flexibility. Moreover, the use of multi-input multi-output (MIMO) antenna arrays provides additional spatial degrees of freedom (DoFs) that can be exploited to achieve beamforming gains, spatial multiplexing, and waveform diversity for both communication and radar sensing systems [12]. Consequently, employing MIMO-OFDM hardware architectures and signal waveforms to realize both communication and sensing functions is one of the most promising approaches for ISAC deployment in practical wireless networks.
The crucial challenge for MIMO-OFDM ISAC lies in the dual-functional waveform and beamforming designs that must balance the wireless communications and radar sensing performance requirements [13]. To achieve a satisfactory performance trade-off, numerous ISAC beamforming designs have been proposed to exploit the spatial DoFs based on different communication and sensing performance metrics. Typical sensing performance metrics include the signal-to-interference-plus-noise ratio (SINR) at the radar receiver [14], the mean squared error (MSE) between the actual and desired beampattern [15], the Cramér-Rao bound (CRB) [16] for the target parameter estimates, etc. On the other hand, commonly used communication performance metrics are the achievable rate [17], the SINR of the communication users [18], and the level of multi-user interference (MUI) [19].
The beamforming designs cited above solely focus on the spatial second-order statistics of the transmit signals, and do not take into consideration the temporal characteristics of the waveform or the influence of the random information symbols on radar sensing performance. In particular, the performance of a radar system heavily depends on the ambiguity function, or time-frequency autocorrelation, of the transmit waveform. To obtain an ideal thumbtack-like ambiguity function, various deterministic sequences with favorable temporal correlation properties, such as the Zadoff-Chu (ZC) sequence [20], are widely adopted in radar system design [21]. On the other hand, communication signals are designed to be as random as possible to increase information transfer, and when used in an ISAC system, such signals result in high sidelobes in the ambiguity function over the range-Doppler plane [22], [23]. Since the ambiguity function represents the output of the matched filter utilized for echo signal processing, high sidelobes lead to the masking of weak targets and increased false alarms for “ghost” targets [24].
There are two typical approaches for addressing the influence of random information symbols on the radar sidelobes. First, instead of using matched filtering, [11] introduced a reciprocal filtering-based method that performs element-wise division in both the subcarrier and symbol domains at the OFDM radar receiver. If the radar receiver has full knowledge of the transmitted symbols, this step can effectively remove the impact of the random symbols. However, reciprocal filtering can enhance the noise power, which will in turn deteriorate the radar sensing performance [25]. As a second approach, [26] proposed to transmit a dual-functional waveform composed of both precoded random communication symbols and deterministic radar probing sequences. The two signals with different functions and temporal characteristics are combined together via beamforming by exploiting the distinct spatial channels of the targets and users. The beamforming mitigates interference between the communication and sensing signals and can balance the performance trade-off. Despite the simplicity of the concept, the overall effectiveness of this approach is not as effective as that of an integrated design. In particular, the interference between the communication and radar signals cannot be entirely eliminated in complex scenarios where, for example, the target and user are near each other. Under these circumstances, the radar echo will still be influenced by the random communication symbols, which will lead to high sidelobe levels and deteriorate the radar sensing performance. In summary, state-of-the-art ISAC waveform designs do not effectively address the impact of communication signal randomness on the range-Doppler sensing performance, which is a crucial factor for radar detection and range/velocity estimation.
In this paper, we investigate a promising alternative technique based on the recently emerged concept of symbol-level precoding (SLP) to tackle the conflicts between radar sensing and communication in ISAC systems. SLP is a non-linear precoding approach that exploits knowledge of not only the spatial channels of the users, but also the symbols transmitted to them. The precoding is calculated in each symbol time slot and provides additional DoFs for waveform design in both temporal and spatial domains [27]. In particular, for the ISAC application, SLP enables the base station (BS) to more flexibly manipulate the temporal characteristics of the dual-functional waveform, and consequently suppress the sidelobes of the ambiguity function over the range-Doppler plane, thereby significantly mitigating the masking effect and improving the radar sensing performance. In addition, from the perspective of multi-user communications, SLP technique can exploit the symbol and channel state information to convert the harmful multiuser interference (MUI) into constructive interference (CI), thus achieving a better communication quality of service (QoS) [28]. Thus, SLP is an ideal candidate for ISAC dual-functional waveform design owing to its potential to improve the performance of both communication and sensing functions by exploiting additional DoFs available in the spatial and temporal domains.
Inspired by the potential of SLP in terms of its temporal and spatial design flexibility, this paper presents the first investigation of SLP-based ISAC waveform design for range-Doppler sidelobe suppression in the MIMO-OFDM ISAC systems, where a multi-antenna dual-function BS simultaneously performs both downlink multi-user communication and radar sensing functions. The main contributions of the paper are summarized as follows:
-
•
To investigate the impact of the transmit waveform on radar sensing performance, we formulate the discrete periodic ambiguity function for the MIMO-OFDM signal, which provides a quantitative basis for evaluating the radar sensing performance in MIMO-OFDM ISAC systems and an appropriate metric for waveform designs.
-
•
To achieve the goal of range-Doppler sidelobe suppression, we introduce a novel SLP-based MIMO-OFDM ISAC waveform design with the aim of minimizing the range-Doppler ISL of the ambiguity function, while satisfying the constraints on the target illumination power, the multi-user communication QoS, and the constant-modulus of the transmitted waveform. To solve the resulting non-convex waveform design problem, an efficient algorithm is developed with the aid of the majorization-minimization (MM) and alternative direction method of multipliers (ADMM) methods.
-
•
We provided extensive simulation results to demonstrate the superiority of the proposed SLP-based ISAC waveform design and highlight the resulting radar sensing performance improvement. The proposed waveform can remarkably reduce the normalized range-Doppler ISL by more than dB compared with waveforms designed only for the communication users. Owing to the sidelobe suppression, the proposed waveform design can achieve excellent target detection and estimation performance close to that of waveforms designed only for radar functionality, thereby significantly enhancing the sensing capability for weak targets.
Notation: Unless otherwise specified, the following notation is used throughout the paper. Boldface lower-case letters (e.g., ) indicate column vectors, while bold upper-case letters (e.g., ) indicate matrices. The sets and represent the collection of complex numbers and integers, respectively. Superscripts , , , and indicate the conjugate, transpose, transpose-conjugate, and inverse operations, respectively. The operators and extract the real and imaginary parts of a complex number. An identify matrix is denoted by , while and are vectors with all-one or all-zero entries, respectively. The element-wise absolute value and norm of a vector are respectively indicated by and . The function is the trace of the square matrix , vectorizes the matrix column-by-column, and denotes the matrix satisfying . The operators and represent the Kronecker product and Hadamard (element-wise) product, respectively, and is the angle of complex-valued . The notation , , and indicates the -th row, the -th column, and the -th entry of matrix , respectively. The integer part of a number is represented by , and returns the remainder after division of by .
II System Model and Problem Formulation
The considered MIMO-OFDM ISAC system is depicted in Fig. 1, where a BS employs transmit antennas and receive antennas arranged as uniform linear arrays (ULAs). The dual-function BS emits an OFDM signal with subcarriers and symbols to serve single-antenna communication users and simultaneously performs radar sensing using the echo signals to detect prospective targets and estimate their range and velocity. We denote , , , , and as the index sets of the transmit antennas, receive antennas, users, subcarriers, and symbol time-slots, respectively. We assume that the target of interest is located at azimuth , range , and moves with velocity . In the following, we will introduce the comprehensive signal model and radar echo signal processing for the MIMO-OFDM ISAC system, as well as the performance metrics we use for evaluating the radar sensing and communication.
II-A Transmit Signal Model
The modulated symbol vector on the -th subcarrier during the -th time-slot is denoted as , where each symbol is drawn from a fixed constellation set. Without loss of generality, we assume that all users employ an identical modulation scheme. To constructively exploit the multi-user interference as well as suppress the range-Doppler sidelobes of the ambiguity function, the dual-function BS employs a non-linear SLP technique that takes into consideration the modulated symbols within each time-slot and their temporal properties across time-slots.
Let denote the precoded signal on the -th subcarrier during the -th time-slot, which carries information symbols . With the precoded signal sequences , , , for symbol time-slots, we can perform OFDM modulation and obtain the baseband time domain OFDM signal , which can be mathematically expressed as
(1) |
where we define the following variables: is the subcarrier spacing, is the OFDM symbol duration, is the cyclic prefix (CP) duration, is the total symbol duration including the CP, and is the relative fast-time variable during the -th OFDM symbol. The function is a rectangular pulse defined as
(2) |
Before transmission, the baseband OFDM signal in (1) is up-converted to the radio frequency (RF) domain, and the up-converted OFDM signal can be written as
(3) |
where is the carrier frequency.
II-B Radar Echo Signal Model and Signal Processing
The transmitted OFDM signal is reflected by the target, and the echo signal is then received by the BS. For simplicity, we assume that the radar cross section (RCS) of the target is constant during the total OFDM signal duration [29]. Moreover, let denote the round-trip delay and the Doppler shift, where is the speed of light. Then, after down-conversion, the baseband echo signal received by the antennas at the BS can be written as [30], [31]
(4a) | ||||
(4b) |
where denotes the attenuation factor including the path loss and the target RCS, is the RCS of the target, is the wavelength, and the vector represents additive white Gaussian noise (AWGN) with zero mean and variance . Since the first exponential term in (4a) is a constant phase shift, we denote for brevity. The vectors and represent the transmit and receive steering vectors, and are given by
(5a) | ||||
(5b) |
where and are respectively the transmit and receive antenna spacing.
After sampling the radar echo signal in (4b) at the sampling rate , the resulting discrete-time radar echo signal can be written as
(6) | ||||
where denotes the -th sample of the -th OFDM symbol in , and . To provide more insight, we analyze the effect of each exponential term in (6) below:
-
•
The first exponential term represents the effect of OFDM modulation.
-
•
The second exponential term can be interpreted as the delay-induced phase shift over the OFDM subcarriers, which is used for range estimation. Note that the randomness of the precoded signal across the subcarriers leads to high range sidelobe levels.
-
•
The third and fourth exponential terms, and , denote the Doppler-induced phase shift in the fast- and slow-time domains, respectively. The former can cause inter-carrier interference (ICI), while the latter can be utilized for velocity estimation. Analogously, the randomness of the precoded signal in the slow-time domain results in high Doppler sidelobes.
To avoid ICI, the OFDM subcarrier spacing is typically chosen to be larger than the Doppler shift , i.e. . Thus, the Doppler-induced phase shift within one symbol duration can be omitted using a suitable parametrization [32]. To estimate the range and velocity of the target, we perform the discrete Fourier transform (DFT) over each OFDM symbol and convert the discrete-time signal into the frequency domain, which results in the following expression:
(7a) | ||||
(7b) |
where represents the discrete echo signal on the -th subcarrier during the -th OFDM symbol. We assume that the round-trip delay and the Doppler shift are integer multiples of the delay and Doppler resolutions [33], i.e.,
(8) |
where and represent the unknown range and Doppler bins, respectively. The vector represents the Fourier transform of the noise .
We assume that the target azimuth angle is known at the BS and focus on estimating the target range and velocity. Thus, after spatial filtering at the BS using the steering vector , the output signal can be expressed as
(9a) | ||||
(9b) |
Then, the range- and Doppler-induced phase rotations and can be used to estimate the range and velocity of the target, respectively. To describe the signal processing steps more concisely, (9) is reformulated in matrix notation as
(10) |
where we define the following matrices:
(11a) | |||
(11b) | |||
(11c) | |||
(11d) | |||
(11e) | |||
(11f) |
Classical OFDM radar signal processing performs the Hadamard product of and , then applies the inverse-DFT (IDFT) and DFT over the OFDM subcarriers and symbols to obtain the range-Doppler map [34], [35]. This matched filtering operation can be mathematically expressed as
(12) |
where is the range-Doppler map, and denotes the normalized DFT matrix. Target detection and range-velocity parameter estimation can then be performed by searching for peaks in the range-Doppler map, e.g., using a constant false alarm rate (CFAR) detector. Consequently, high-quality radar sensing is greatly dependent on achieving low range-Doppler sidelobe levels as well as low noise power levels (i.e. high SNR). In the following subsection, we will introduce two metrics for quantifying the range-Doppler sidelobe levels and the receive SNR, upon which the waveform design can be based.
II-C Radar Performance Metric
We see from (12) that the sidelobes of the range-Doppler map are essentially determined by the transmit waveform , and the effectiveness of the matched filter output can be evaluated by examining the ambiguity function of the transmit waveform [36]. The range-Doppler sidelobes of the ambiguity function is a crucial metric for evaluating target detection and parameter estimation performance in radar signal analysis and waveform designs [37]. For example, a low range-Doppler sidelobe level will make the radar less prone to false alarms or detection errors [38]. Thus, we will employ the ambiguity function of the transmit waveform to analyze the characteristics of the range-Doppler sidelobes and design the waveform to suppress them. In the following, we will derive expressions for the ambiguity function of the MIMO-OFDM signal and the corresponding range-Doppler ISL, which will be our metric of choice for quantifying the sidelobe performance.
The ambiguity function is essentially the time-frequency composite auto-correlation function of the transmitted signal, which is defined as [39]
(13) |
where is the OFDM signal after beamforming to the known azimuth angle . In this paper, we assume that the round-trip delay is smaller than the CP duration. Consequently, we can justifiably use the discrete periodic ambiguity function of the OFDM signal to simplify the derivations [40], [41], which is expressed as
(14) |
where and are the indices of the range and Doppler bins, respectively. The vector represents the -th sample of the transmitted time-domain OFDM signal , and is given by
(15) |
Substituting (15) into (14), the discrete periodic ambiguity function of the OFDM signal can be formulated as
(16a) | ||||
(16b) | ||||
(16c) | ||||
(16d) |
where we define
(17a) | ||||
(17b) | ||||
(17c) |
Ideally, the ambiguity function should have a narrow mainlobe peak at and low sidelobes for in order to provide good radar sensing performance. While deterministic waveforms such as chirp signals or ZC sequences often used in radar systems can provide excellent low-sidelobe performance, the dual-functional waveform in ISAC must also convey information, and thus will have a strong random component. Unless it is properly controlled, this random signal component inevitably exhibits higher sidelobe levels. Thus, the most important consideration in ISAC waveform design is how to control the sidelobes due to the embedded communication data, to eliminate “ghost” target peaks and to enable the detection of weak targets that would otherwise be disappear under the sidelobes. To quantify the range-Doppler sidelobe level of the ambiguity function, ISL is the most commonly used metric, and is defined as
(18a) | ||||
(18b) |
We should emphasize that, in addition to range-Doppler sidelobes introduced by the transmit waveform, the received echo signal will also be distorted by noise. Both suppressing range-Doppler sidelobes and maintaining sufficient radar SNR are crucial for achieving superior sensing performance. Nevertheless, measuring the radar receive SNR is challenging due to lack of information about the target RCS and noise power. Considering this reality in radar systems, the level of target illumination power can serve as an alternative metric, since increasing the transmission power towards the target will proportionally improve the receive SNR. Therefore, in addition to the ISL, we also incorporate consideration of the target illumination power in the waveform design to guarantee a satisfactory level of radar receive SNR. Specifically, we employ the transmit beampattern gain in the direction of the target to serve as a proxy for the receive SNR. For the time-domain transmit signal , the total target illumination power during an OFDM frame can be written as
(19a) | ||||
(19b) | ||||
(19c) | ||||
(19d) |
where we define
(20a) | |||
(20b) |
II-D Communication Model and Performance Metric
In addition to the radar sensing function, the BS uses the same dual-functional waveform, which is also to be designed to deliver information symbols to single-antenna users. We assume that the communication channels of the users experience frequency selective fading. The received signal at each user is down-converted to baseband, followed by analog-to-digital conversion, CP removal, and a DFT. Finally, the signal on the -th subcarrier of the -th user can be written as
(21) |
where denotes the corresponding frequency-domain channel which is assumed to be known at the BS, and is AWGN.
In this paper, we propose the use of SLP rather than standard block-level precoding (BLP) in order to design the precoded signal . As explained below, the reason for doing so is to create additional DoFs for our waveform optimization that can be used for range-Doppler sidelobe suppression and handling the other ISAC constraints. To simplify the description of SLP, we assume that each modulated symbol is drawn from an -phase-shift-keying (PSK) constellation set , defined by
(22) |
The waveform design can be extended to other types of constellations (e.g., higher-order QAM), but the required mathematics are more involved and PSK serves the purpose of illustrating the idea.
Unlike standard linear BLP which attempts to eliminate the MUI, SLP instead converts the harmful MUI into CI using a nonlinear precoding design that provides additional DoFs that, in communication-only scenarios, can be used to reduce transmit power or increase robustness to noise and interference. In our application, we will use these DoFs to reduce the range-Doppler ISL. To illustrate the concept of CI, we use quadrature-PSK (QPSK) as an example, and assume without loss of generality that is the transmit symbol. The CI concept is illustrated in Fig. 2, where the received noise-free signal is , , the decision boundaries for the symbol are the positive halves of the and axes, and the constructive interference region for is the green sector. The transmitted symbol can be correctly detected if the received signal lies in the first quadrant. SLP designs the transmit waveform to ensure that the noise-free received signal lies in the CI region away from the decision boundaries to provide some robustness to noise and interference.
To derive the mathematical formulation of the CI region, we project the noiseless received signal at point is projected onto the line in the direction of at point . We define point as the intersection of CI region boundary with the extension of . Then, for to be in the CI region, the point should satisfy , which can be written as
(23) | ||||
where defines the “buffer” zone or safety margin between the CI region and the decision boundaries. The value of can be chosen to guarantee a certain minimum QoS for user in terms of SNR or symbol error rate. In order to reformulate (23) in a concise form, we define
(24a) | ||||
(24b) | ||||
(24c) |
Then, the CI-based communication QoS constraints can be equivalently reformulated as
(25) |
In the remainder of this paper, we will employ (25) as the multi-user communication performance metric.
(28a) | ||||
(28b) | ||||
(28c) | ||||
(28d) |
II-E Problem Formulation
Based on the above descriptions, we employ SLP to design the transmit waveform with the aim of minimizing the range-Doppler ISL while satisfying the illumination power constraint, the multi-user communication QoS requirements, and the transmit power budget. In addition, we also constrain the transmitted signal to be constant-modulus in order to avoid the non-linear distortion of the power amplifier and enhance its efficiency. For SLP, this requirement means that each element of the time-domain transmit vector should have a constant amplitude, and it can be mathematically expressed as
(26) |
where denotes an element-wise absolute value operation, is the transmit power allocated for an OFDM frame, and .
Thus, the overall SLP-based ISAC waveform design problem for range-Doppler sidelobe suppression can be formulated as
(27a) | |||
(27b) | |||
(27c) | |||
(27d) |
where is the required minimum target illumination power. The proposed waveform design problem in (27) is challenging to solve due to the non-convex quartic objective function and the non-convex constraints in (27b) and (27d). In the next section, we develop an efficient algorithm to tackle these difficulties.
III SLP-based ISAC Waveform Design For Range-Doppler Sidelobe Suppression
In this section, we propose an MM-ADMM-based algorithm to solve the non-convex waveform design problem (27). Specifically, we first reformulate the illumination power constraint (27b) into a convex form. Then, we employ the MM method [42] to convert (27) into a series of more manageable sub-problems and utilize the ADMM method [43] to handle the constant-modulus constraint (27d). The algorithm then alternates between solving each sub-problem. The details of the algorithm development are described below.
III-A Problem Reformulation
We first equivalently reformulate the illumination power constraint in (19d) as
(29a) | ||||
(29b) | ||||
(29c) | ||||
(29d) |
where we have used the power constraint derived from the constant-modulus constraint in (29b) and the fact that for the DFT matrix in (29c), and we define
(30) |
Recalling the matrix definition in (17a), the maximum eigenvalue of is . Thus, the eigenvalues of matrix are greater than or equal to 0, making it a positive semi-definite matrix. According to the properties of the Kronecker product and the DFT matrix, it is evident that is also a positive semi-definite. Substituting (29d) into (27b), the illumination power constraint can be converted into a convex form:
(31) |
where .
To facilitate the subsequent algorithm development, we reformulate the range-Doppler ISL expression in (18) into a more compact form with respect to the transmit waveform . After some algebraic manipulations presented in (28) at the top of this page, the range-Doppler ISL can be equivalently written as
(32) |
where we define
(33) |
It is clear that is diagonal since and are both diagonal. Moreover, by using the properties of the Kronecker product and the matrix definitions in (11d), (11e), and (33), we can further calculate each element of as follows. Recalling the matrix definitions and , the -th diagonal element of can be expressed as
(34) |
where , , , and . We observe that the first term on the right-hand side of (34) equals if both and are integers; otherwise it will be 0. Thus, by defining and , the -th diagonal element of can be further written as
(35) |
Therefore, the original problem in (27) can be equivalently reformulated as
(36a) | |||
(36b) | |||
(36c) | |||
(36d) |
III-B MM Transformation
To efficiently solve the non-convex waveform design problem in (36), we utilize the MM method [42] to transform the original problem into a series of more tractable sub-problems. In particular, we seek a surrogate upper bound that locally approximates the objective function in (36a), and then we minimize the surrogate function in each iteration. The procedure for deriving the surrogate function is described next.
An upper-bound surrogate for a general quadratic form can be derived via a second-order Taylor expansion series at the current point as:
(38) | ||||
where is a Hermitian matrix, and is the largest eigenvalue of . Based on (38), an surrogate upper-bound for the range-Doppler ISL at point can be constructed as
(39a) | ||||
(39b) |
where according to the definition of in (35), and for brevity we define
(40a) | ||||
(40b) | ||||
(40c) |
It can be seen that is a quartic function w.r.t. , is a quadratic function w.r.t. , and is a constant irrelevant to the optimizing variable . In order to construct a favorable convex upper-bound for , we further propose to majorize and again as follows.
(37a) | ||||
(37b) | ||||
(37c) | ||||
(37d) | ||||
(37e) | ||||
(37f) |
The quartic function can be majorized by a simple linear function using the second-order Taylor expansion in (38) twice, which can lead to
(41) |
The details of the derivation are presented in (37) at the top of this page, where we define
(42a) | ||||
(42b) | ||||
(42c) |
and the scalars and are the largest eigenvalues of matrices and , respectively. It is easy to show that the largest eigenvalue of matrix is constant, i.e., , according to the definition of and in (17a). With the power constraint , (37c) is obtained using
(43) |
Using the result in (38), the quadratic function can be majorized as follows:
(44a) | ||||
(44b) | ||||
(44c) |
where we define
(45a) | ||||
(45b) |
and is the largest eigenvalue of . Since and are diagonal, is Hermitian. This property enables the use of (38) to derive a surrogate upper-bound for in (44b). In addition, we propose to employ the following definition to facilitate the algorithm development:
(46a) | ||||
(46b) |
Substituting the inequalities in (41) and (44c) into (39b), the surrogate upper-bound for the objective function can be written as
(47) |
where for brevity we define
(48a) | ||||
(48b) |
and where the constant term is irrelevant to the variable and can be neglected.
Based on the above derivations, the waveform design problem around point can be formulated as
(49a) | |||
(49b) | |||
(49c) | |||
(49d) |
While the objective function (49a) and the illumination power constraint (49b) are convex sub-problem (49) remains non-convex due to the constant-modulus constraint (49d). Next, we employ the ADMM method to handle this constraint.
III-C ADMM Transformation
To decouple the non-convex constraint (49d) and other convex constraints, a new auxiliary variable and a corresponding equality constraint are introduced as follows:
(50a) | |||
(50b) | |||
(50c) | |||
(50d) | |||
(50e) | |||
(50f) |
In order to employ the ADMM framework, we define the set as the feasible region encompassing the inequality constraints (50b), (50c), and (50d), and the corresponding indicator function as
(51) |
Incorporating the feasibility indicator function in the objective function, problem (50) becomes
(52a) | |||
(52b) | |||
(52c) |
Problem (52) can be solved by minimizing its augmented Lagrangian function, given by
(53) | ||||
where and are the dual variables and is a penalty parameter. The augmented Lagrangian can be minimized by alternately updating , , and .
III-D Block Update
1) Update : For fixed , and , the update for can be obtained by solving the following problem:
(54) |
To facilitate the algorithm development, we omit the terms in the objective function that are irrelevant to and incorporate the indicator function into the constraints, resulting in an equivalent concise form of the original optimization problem:
(55a) | |||
(55b) | |||
(55c) | |||
(55d) |
where . It can be seen that problem (55) is convex and can be solved using various existing methods, such as the interior point method.
2) Update : Given , and , the optimization problem for updating can be formulated as
(56) |
Although (56) is non-convex due to the absolute value operation, an analytical solution can be obtained in closed form:
(57) |
where we define
(58a) | ||||
(58b) |
3) Update and : When both and are fixed, and are updated using gradient descent:
(59a) | ||||
(59b) |
III-E Summary
Based on the above derivations, the proposed MM-ADMM algorithm using SLP-based ISAC waveform design for range-Doppler sidelobe suppression is summarized in Algorithm 1, where represents the convergence threshold. To expedite the convergence of the proposed algorithm, we adopt the squared iterative method (SQUAREM) [44]. The simulation results in Sec. IV demonstrate that the proposed algorithm achieves sufficiently rapid convergence. Next, we discuss how Algorithm 1 should be initialized, and provide an analysis of the required computational complexity.
1) Initialization : We propose to initialize by maximizing the worst-case communication QoS while satisfying the power budget constraint, which can be formulated as
(60a) | |||
(60b) |
where the relaxed convex power constraint (60b) serves as a substitute for the tight constant-modulus constraint to facilitate finding the initial solution. Problem (60) can be efficiently solved as it is convex.
2) Computational Complexity Analysis: For this analysis, we assume the commonly used interior point method to solve convex optimization problems, where the computational complexity is related to the dimension of the optimization variable, as well as the number of linear matrix inequality (LMI) and second-order cone (SOC) constraints [45]. Thus, the computational complexity of the proposed MM-ADMM algorithm for transmit waveform design mainly arises from the iterative updates of the four variables , , , and . Given that problem (55) involves an dimensional optimization variable with LMI constraints and SOC constraints, the arithmetic time complexity bound for updating the transmit waveform is of order . The complexity of updating the auxiliary variable is of order . Similarly, the complexity for updating the dual variables and is of order . Considering the combined complexities over all iterations, the overall computational complexity of Algorithm 1 can be estimated to be of the order .
IV Simulation Results
Parameter | Symbol | Value |
Carrier frequency | 24GHz | |
Number of transmit antennas | 6 | |
Number of receive antennas | 6 | |
Transmit antenna spacing | ||
Receive antenna spacing | ||
Number of subcarriers | 32 | |
Number of OFDM symbols | 16 | |
Number of communication users | 2 | |
Communication QoS requirement | 6dB | |
The communication noise power | -70dBm | |
The radar noise power | -70dBm | |
The power budget for an OFDM frame | 10W | |
The required minimum illumination power | 8W | |
The convergence threshold |
In this section, we showcase simulation results to illustrate the superiority of the proposed MM-ADMM algorithm for the SLP-based ISAC waveform design with range-Doppler sidelobe suppression. Unless otherwise stated, the essential simulation parameters are provided in Table I, where the communication QoS requirement for each user is identical, i.e., . The path loss is modeled as , where dB is the path loss at the reference distance m. The distance between the communication user and the BS is randomly generated between m and m. For the sake of comparison, we also evaluate the performance using the classic dual-functional waveform design method [26], which combines the random communication signal and deterministic radar signal using linear block level beamforming. The performance of this benchmark method is referred to as “combined waveform”. Moreover, we also include the performance achieved by waveform designs that are exclusively focused on either the communication function or radar function only, and we refer to them as “comm-only waveform” and “radar-only waveform.” The sidelobe performance of these two methods respectively serve as an upper- and lower-bound for the performance of the proposed algorithm. The comm-only waveform can be easily obtained by solving the max-min fairness problem (60). The radar-only waveform is derived by minimizing the range-Doppler ISL while adhering to the constant-modulus constraint, which can be formulated as
(61a) | |||
(61b) |
We use the MM method with the surrogate upper bound for the range-Doppler ISL in (47) to solve (61). The update of can be obtained by solving the following problem
(62a) | |||
(62b) |
whose closed-form solution is given by
(63) |
We first illustrate the average convergence performance of the proposed waveform design algorithm in Fig. 3, which shows a consistent decrease in the ISL with each iteration and convergence within a reasonable number of iterations. Next, we evaluate the range-Doppler sidelobe suppression performance using plots of the ambiguity functions of the different waveform designs in Fig. 4. We see that the proposed SLP-based waveform exhibits considerably lower range-Doppler sidelobes compared with the approach that uses linear block level beamforming, which validates the advantage of exploiting the extra DoFs offered by the SLP design. We also see that, as predicted, the sidelobe levels of two dual-functional waveforms fall between those of the comm- and radar-only waveforms, which demonstrates the performance trade-off between the two functions.
For a more detailed perspective, the zero-Doppler and zero-delay slices of these ambiguity functions are shown in Fig. 5, clearly illustrating that the proposed SLP-based waveform suppresses range and Doppler sidelobe levels by roughly 15dB more than the combined waveform. Although the radar-only waveform attains very low range-Doppler sidelobes, it inherently lacks the capability to support the desired communication function. Fig. 6 evaluates the normalized range-Doppler ISL of the different waveform designs versus the communication QoS requirement. Compared with the combined waveform, the proposed SLP-based waveform significantly reduces the range-Doppler ISL of the ambiguity function for all communication QoS requirements. As expected, we also see that the range-Doppler ISL increases with higher communication QoS requirements and a larger number of communication users, due to the sensing/communications performance trade-off.
Next, we demonstrate the radar sensing performance of the proposed ISAC waveform design in a scenario with two closely-paced targets. Fig. 7 shows the range-Doppler maps of the different algorithms for a strong target with dBsm (e.g., a car) and a weak target with dBsm (e.g., a pedestrian) located at nearby ranges. The comm-only and combined waveforms are unable to identify the weak target since it is submerged in the sidelobes of the strong target. By contrast, for the proposed SLP-based waveform, the mainlobe of the weak target is higher than the sidelobe level of the strong target, which greatly facilitates its detection and estimation even in the presence of the strong target. Through suppression of the range-Doppler sidelobes, the proposed waveform design can effectively enhance the target detection and parameter estimation performance in difficult multi-target environments.
To evaluate the target detection performance of the proposed waveform design, we depict the receiver operating characteristic (ROC) in Fig. 8, where the “reciprocal filtering” based method [11] is also included for comparison. The RCS of the weak target is set as dBsm and the other parameters remain the same as in Fig. 7. We see that the ROC of the proposed SLP waveform is very close to that for the radar-only case, and both approaches significantly outperform the other benchmarks. Finally, we show the root-mean-square-error (RMSE) of the range and velocity estimates obtained using various waveform designs versus the sensing SNR in Fig. 9, where the sensing SNR is defined as the power ratio between the echo of the weak target and the noise. As expected, the comm-only waveform cannot effectively estimate the target parameters due to its high range-Doppler sidelobes. In addition, we see that to achieve identical RMSE performance, the proposed SLP waveform requires 5dB lower SNR gain than reciprocal filtering, and approximately 8dB less than the combined waveform. Again, the proposed SLP design yields almost the same range and velocity RMSE as the radar-only waveform.
V Conclusions
This paper has investigated the advantage of SLP-based ISAC waveform design in MIMO-OFDM ISAC systems, exploiting its significantly increased spatial and temporal DoFs to reduce the range-Doppler sidelobes. We proposed a novel optimization problem to minimize the range-Doppler ISL of the ambiguity function, while satisfying constraints on the target illumination power, the multi-user communication QoS (measured in terms of the gap between the constructive interference region and the symbol decision boundaries), and the constant-modulus of the waveforms. An efficient MM-ADMM-based algorithm was developed to solve the resulting non-convex waveform design problem. Extensive simulation results demonstrated the superiority of the proposed SLP-based ISAC waveform design. The proposed approach achieves performance approaching that of the radar-only design, and much lower range-Doppler sidelobes and better detection and estimation performance than other benchmarks that take the communication requirements into account.
References
- [1] P. Li, Z. Xiao, M. Li, R. Liu, and Q. Liu, “Low-range-sidelobe waveform design for MIMO-OFDM ISAC systems,” in Proc. IEEE Int. Conf. Commun. (ICC), Denver, CO., Jun. 2024.
- [2] F. Liu, Y. Cui, C. Masouros, J. Xu, T. X. Han, Y. C. Eldar, and S. Buzzi, “Integrated sensing and communications: Towards dual-functional wireless networks for 6G and beyond,” IEEE J. Sel. Areas Commun., vol. 40, no. 6, pp. 1728-1767, Jun. 2022.
- [3] W. Saad, M. Bennis, and M. Chen, “A vision of 6G wireless systems: Applications, trends, technologies, and open research problems,” IEEE Netw., vol. 34, no. 3, pp. 134-142, 2019.
- [4] Y. Cui, F. Liu, X. **g, and J. Mu, “Integrating sensing and communications for ubiquitous IOT: Applications, trends, and challenges,” IEEE Network, vol. 35, no. 5, pp. 158-167, Sep. 2021.
- [5] J. A. Zhang, M. L. Rahman, K. Wu, X. Huang, Y. J. Guo, S. Chen, and J. Yuan, “Enabling joint communication and radar sensing in mobile networks - A survey,” IEEE Commun. Surveys Tuts., vol. 24, no. 1, pp. 306-345, First Quart. 2022.
- [6] J. A. Zhang, F. Liu, C. Masouros, R. W. Heath, Z. Feng, L. Zheng, and A. Petropulu, “An overview of signal processing techniques for joint communication and radar sensing,” IEEE J. Sel. Topics Signal Process., vol. 15, no. 6, pp. 1295-1315, 2021.
- [7] J. Yli-Kaakinen, A. Loulou, T. Levanen, K. Pajukoski, A. Palin, M. Renfors, and M. Valkama, “Frequency-domain signal processing for spectrally-enhanced CP-OFDM waveforms in 5G new radio,” IEEE Trans. Wireless Commun., vol. 20, no. 10, pp. 6867-6883, Oct. 2021.
- [8] H. Rahbari and M. Krunz, “Exploiting frame preamble waveforms to support new physical-layer functions in OFDM-based 802.11 systems,” IEEE Trans. Wireless Commun., vol. 16, no. 6, pp. 3775-3786, Oct. 2017.
- [9] G. Hakobyan and B. Yang, “High-performance automotive radar: A review of signal processing algorithms and modulation schemes,” IEEE Signal Process. Mag., vol. 36, no. 5, pp. 32-44, Sep. 2019.
- [10] M. F. Keskin, V. Koivunen, and H. Wymeersch, “Limited feedforward waveform design for OFDM dual-functional radar-communications,” IEEE Trans. Signal Process., vol. 69, pp. 2955-2970, Apr. 2021.
- [11] C. Sturm and W. Wiesbeck, “Waveform design and signal processing aspects for fusion of wireless communications and radar sensing,” IEEE Proc., vol. 99, no. 7, pp. 1236-1259, Jul. 2011.
- [12] J. Li and P. Stoica, “MIMO radar with colocated antennas,” IEEE Signal Process. Mag., vol. 24, no. 5, pp. 106-114, Sep. 2007.
- [13] R. Liu, M. Li, Q. Liu, and A. L. Swindlehurst, “Dual-functional radar-communication waveform design: A symbol-level precoding approach,” IEEE J. Sel. Topics Signal Process., vol. 15, no. 6, pp. 1316-1331, Nov. 2021.
- [14] L. Chen, Z. Wang, Y. Du, Y. Chen, and F. R. Yu, “Generalized transceiver beamforming for DFRC with MIMO radar and MU-MIMO communication,” IEEE J. Sel. Areas Commun., vol. 40, no. 6, pp. 1795-1808, Jun. 2022.
- [15] B. Tang, H. Wang, L. Qin, and L. Li, “Waveform design for dual-function MIMO radar-communication systems,” in Proc. IEEE Sensor Array Multichannel Signal Process. Workshop (SAM), Hangzhou, China, Jun. 2020.
- [16] J. Zou, S. Sun, C. Masouros, Y. Cui, Y. -F. Liu, and D. W. K. Ng, “Energy-efficient beamforming design for integrated sensing and communications systems,” IEEE Trans. Commun. (to appear).
- [17] W. Yuan, F. Liu, C. Masouros, J. Yuan, D. W. K. Ng, and N. G. Prelcic, “Bayesian predictive beamforming for vehicular networks: A lowoverhead joint radar-communication approach,” IEEE Trans. Wireless Commun., vol. 20, no. 3, pp. 1442-1456, Mar. 2021.
- [18] F. Liu, C. Masouros, A. Li, H. Sun, and L. Hanzo, “MU-MIMO communications with MIMO radar: From co-existence to joint transmission,” IEEE Trans. Wireless Commun., vol. 17, no. 4, pp. 2755-2770, Apr. 2018.
- [19] F. Liu, L. Zhou, C. Masouros, A. Li, W. Luo, and A. Petropulu, “Toward dual-functional radar-communication systems: Optimal waveform design,” IEEE Trans. Signal Process., vol. 66, no. 16, pp. 4264-4279, Aug. 2018.
- [20] D. Chu, “Polyphase codes with good periodic correlation properties (Corresp.),” IEEE Trans. Inf. Theory, vol. 18, no. 4, pp. 531-532, Jul. 1972.
- [21] N. Neuberger and R. Vehmas, “A Costas-based waveform for local range-Doppler sidelobe level reduction,” IEEE Signal Process. Lett., vol. 28, pp. 673-677, Mar. 2021.
- [22] H. Li, “Frequency multiplexing and waveform synthesis in joint communications and sensing,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Austin, TX, Apr. 2022.
- [23] H. Li, “Conflict and trade-off of waveform uncertainty in joint communication and sensing systems,” in Proc. IEEE Int. Conf. Commun. (ICC), Seoul, Korea, May 2022.
- [24] F. Wang, X.-G. Xia, C. Pang, X. Cheng, Y. Li, and X. Wang, “Joint design methods of unimodular sequences and receiving filters with good correlation properties and Doppler tolerance”, IEEE Trans. Geosci. Remote Sens., vol. 61, 2023.
- [25] M. Braun, “OFDM radar algorithms in mobile communication networks,” Ph.D. dissertation, Dept. Inst. Commun. Eng., Karlsruher Instituts fur Technologie, Karlsruhe, Germany, 2014.
- [26] X. Liu, T. Huang, N. Shlezinger, Y. Liu, J. Zhou, and Y. C. Eldar, “Joint transmit beamforming for multiuser MIMO communications and MIMO radar,” IEEE Trans. Signal Process., vol. 68, pp. 3929-3944, Jun. 2020.
- [27] R. Liu, M. Li, Q. Liu, and A. L. Swindlehurst, “Joint waveform and filter designs for STAP-SLP-based MIMO-DFRC systems,” IEEE J. Sel. Areas Commun., vol. 40, no. 6, pp. 1918-1931, Jun. 2022.
- [28] R. Liu, M. Li, Y. Liu, Q. Wu, and Q. Liu, “Joint transmit waveform and passive beamforming design for RIS-aided DFRC systems,” IEEE J. Sel. Topics Signal Process., vol. 16, no. 5, pp. 995-1010, Aug. 2022.
- [29] Z. Xu and A. Petropulu, “A bandwidth efficient dual-function radar communication system based on a MIMO radar using OFDM waveforms,” IEEE Trans. Signal Process., vol. 71, pp. 401-416, Feb. 2023.
- [30] C. R. Berger, B. Demissie, J. Heckenbach, P. Willett, and S. Zhou, “Signal processing for passive radar using OFDM waveforms,” IEEE J. Sel. Topics Signal Process., vol. 4, no. 1, pp. 226-238, Feb. 2010.
- [31] L. Zheng and X. Wang, ”Super-resolution delay-doppler estimation for OFDM passive radar,” IEEE Trans. Signal Process., vol. 65, no. 9, pp. 2197-2210, May. 2017.
- [32] C. Sturm, E. Pancera, T. Zwick, and W. Wiesbeck, “A novel approach to OFDM radar processing,” in Proc. IEEE Radar Conf. (RadarConf), Pasadena, USA, May 2009.
- [33] H. P. H. Shaw, J. Yuan, and M. Rowshan, “Delay-Doppler channel estimation by leveraging the ambiguity function in OFDM systems,” in Proc. IEEE Int. Conf. Commun. (ICC) Workshop, Rome, Italy, May 2023.
- [34] S. Mercier, S. Bidon, D. Roque, and C. Enderli, “Comparison of correlation-based OFDM radar receivers,” IEEE Trans. Aerosp. Electron. Syst., vol. 56, no. 6, pp. 4796-4813, Dec. 2020.
- [35] R. F. Tigrek, W. J. A. de Heij, and P. van Genderen, “Solving Doppler ambiguity by Doppler sensitive pulse compression using multi-carrier waveform,” in Proc. European Radar Conf. (EURAD), Amsterdam, Netherlands, Oct. 2009.
- [36] R. F. Tigrek, W. J. A. De Heij, and P. Van Genderen, “OFDM signals as the radar waveform to solve Doppler ambiguity,” IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 1, pp. 130-143, Jan. 2012.
- [37] Y. Sun, H. Fan, E. Mao, Q. Liu, and T. Long, “Range-Doppler sidelobe suppression for pulse-diverse waveforms,” IEEE Trans. Aerosp. Electron. Syst., vol. 56, no. 4, pp. 2835-2849, Aug. 2020.
- [38] F. Liu, C. Masouros, T. Ratnarajah, and A. Petropulu, “On range sidelobe reduction for dual-functional radar-communication waveforms,” IEEE Wireless Commun. Lett., vol. 9, no. 9, pp. 1572-1576, Sep. 2020.
- [39] H. He, J. Li, and P. Stoica, Waveform Design for Active Sensing Systems: A Computational Approach. Cambridge UK: Cambridge University Press, 2012.
- [40] J. Zhang, C. Shi, X. Qiu, and Y. Wu, “Sha** radar ambiguity function by L-phase unimodular sequence,” IEEE Sensors J., vol. 16, no. 14, pp. 5648-5659, Jul. 2016.
- [41] A. Freedman and N. Levanon, “Properties of the periodic ambiguity function,” IEEE Trans. Aerosp. Electron. Syst., vol. 30, no. 3, pp. 938-941, Jul. 1994.
- [42] Y. Sun, P. Babu, and D. P. Palomar, “Majorization-minimization algorithms in signal processing, communications, and machine learning,” IEEE Trans. Signal Process., vol. 65, no. 3, pp. 794-816, Feb. 2017.
- [43] S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, “Distributed optimization and statistical learning via the alternating direction method of multipliers,” Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, Jul. 2011.
- [44] R. Varadhan and C. Roland, “Simple and globally convergent methods for accelerating the convergence of any EM algorithm,” Scand. J. Statist., vol. 35, no. 2, pp. 335-353, 2008.
- [45] A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications., Philadelphia, USA: Society for Industrial and Applied Mathematics, 2001.