Symbol-Level Precoding for Integrated Sensing and Communications: A Faster-Than-Nyquist Approach
Zihan Liao, Fan Liu

TL;DR
This paper introduces a symbol-level precoding method for multi-user MIMO ISAC systems using faster-than-Nyquist signaling, enhancing both sensing accuracy and communication quality.
Contribution
It presents a novel FTN-based SLP technique that optimizes target estimation and user QoS simultaneously, employing an efficient SCA approach for non-convex problems.
Findings
Significant performance improvements over benchmarks in sensing accuracy.
Enhanced communication quality with guaranteed QoS.
Effective handling of non-convex optimization in FTN-ISAC systems.
Abstract
In this paper, we propose a novel symbol-level precoding (SLP) method for a multi-user multi-input multi-output (MU-MIMO) downlink Integrated Sensing and Communications (ISAC) system based on faster-than-Nyquist (FTN) signaling. Our method minimizes the minimum mean squared error (MMSE) for target parameter estimation while guaranteeing per-user quality-of-service by exploiting constructive interference (CI) techniques. We tackle the non-convex problem using an efficient successive convex approximation (SCA) method. Numerical results demonstrate that our FTN-ISAC-SLP design significantly outperforms conventional benchmarks in both communication and sensing performance.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Power Amplifier Design · Advanced MIMO Systems Optimization · PAPR reduction in OFDM
Symbol-Level Precoding for Integrated Sensing and Communications: A Faster-Than-Nyquist Approach
Zihan Liao, Fan Liu
Abstract
In this paper, we propose a novel symbol-level precoding (SLP) method for a multi-user multi-input multi-output (MU-MIMO) downlink Integrated Sensing and Communications (ISAC) system based on faster-than-Nyquist (FTN) signaling. Our method minimizes the minimum mean squared error (MMSE) for target parameter estimation while guaranteeing per-user quality-of-service by exploiting constructive interference (CI) techniques. We tackle the non-convex problem using an efficient successive convex approximation (SCA) method. Numerical results demonstrate that our FTN-ISAC-SLP design significantly outperforms conventional benchmarks in both communication and sensing performance.
Index Terms:
ISAC, faster-than-nyquist, constructive interference, symbol-level precoding
I Introduction
Integrated sensing and communications (ISAC) has been recognized as a key enabling technology for next-generation wireless networks (such as 5G-Advanced (5G-A) and 6G). It pursues a deep integration between wireless sensing and communication (S&C) such that the two functionalities can be co-designed to improve the hardware-, spectral-, and energy-efficiency, as well as to acquire mutual performance gains [1].
Numerous ISAC waveform design schemes can be broadly classified into two main approaches: non-overlapped resource allocation and fully unified waveform design. The former allocates orthogonal resources to S&C to avoid interference, but suffers from resource inefficiency. The latter approach, which advocates shared wireless resources between S&C, encompasses three schemes: Sensing-centric design (SCD), communication-centric design (CCD), and joint design (JD) [2]. While SCD and CCD prioritize sensing or communication capabilities, JD schemes strive for a scalable trade-off between S&C without relying on existing waveforms [3].
Although a tradeoff exists between S&C performance, our goal is to achieve a substantial communication data rate without significantly compromising sensing performance. To this end, we introduce faster-than-Nyquist (FTN) signaling, a technique that improves symbol rate by reducing transmitted pulses temporally [4]. However, FTN signaling violates the Nyquist criterion, resulting in inter-symbol interference (ISI). Alongside multi-user (MU) interference in MU-MIMO systems, interference occurs in both spatial and temporal domains. Traditional precoding designs mitigate interference through channel equalization techniques, such as zero forcing, but neglect the potential benefits of leveraging known interference at the ISAC base station (BS) [5].
The inherent flexibility of the JD ISAC waveform design enables SLP implementation to exploit constructive interference (CI). In contrast to block-level precoding (BLP), which relies solely on channel state information (CSI), SLP designs transmit signals based on both the CSI and data information to manage interference constructively, thereby improving communication signal-to-interference-plus-noise ratio (SINR) [6]. Consequently, FTN signaling and SLP become a perfect couple particularly suitable for ISAC applications, since the temporal interference can be utilized to enhance communication performance without impairing sensing performance, as evidenced in later sections of the paper.
In this paper, we propose a novel ISAC precoding technique referred to as FTN-ISAC-SLP. It merges the strategies discussed above, thus realizing performance augmentation for S&C from both temporal and spatial dimensions. We first introduce the system model and performance metrics for the considered MU-MIMO ISAC system employing FTN signaling, and then formulate the ISAC precoding design into an symbol-level optimization problem. While the problem is non-convex in general, we propose a tailor-made successive convex approximation (SCA) method, which finds a near-optimal solution in polynomial time. Numerical results show that the proposed FTN-ISAC-SLP method achieves significant performance gain in terms of both S&C compared to conventional Nyquist signaling and BLP approaches.
II System Model
We consider a narrowband MIMO ISAC BS equipped with transmit antennas and receive antennas, which is serving downlink single-antenna users while detecting targets as a monostatic radar. Without loss of generality, we assume . Before formulating the FTN-ISAC-SLP problem, we first elaborate on the system model and performance metrics of both radar sensing and communications.
II-A Signal Model
Let denote the symbol matrix to be transmitted, with being the data stream intended for the -th user with a block length , and each entry being drawn from a given constellation. Unless otherwise specified, in this paper we consider a PSK constellation, since the extension to QAM constellations is straightforward [6]. Moreover, let be the precoded signal matrix, with representing the data stream to be transmitted at the -th antenna. Suppose that the precoded symbols are passed through a root-raised-cosine (RRC) shaping filter with a roll-off factor and a duration . The band-limited signal is transmitted with an FTN-specific symbol interval where . Under such a setting, the transmit FTN signal can be expressed as
[TABLE]
where represents the -th element of .
II-A1 Communication Model
Consider the quasi-static flat fading channel matrix that models the MUI among different data streams, where is the channel vector of -th user. Then the received signal at the -th user can be expressed as
[TABLE]
where represents the -th elements of and is the complex-valued additive white Gaussian noise (AWGN) at the -th user with zero mean and variance .
The received FTN signal after passing through a matched filter at the -th user is given by
[TABLE]
where
[TABLE]
The -th filtered sample at the -th user can be expressed as
[TABLE]
which can be written in a compact matrix form as
[TABLE]
where , and is defined as
[TABLE]
which is a positve semidefinite Toeplitz symmetric matrix. Moreover, , with being the corresponding noise vector at the -th user. Notice that , which indicates that the noise received at each user is not independent. To decorrelate the noise, consider the eigenvalue decomposition of is where is a unitary matrix containing eigenvectors and is a diagonal matrix composed by eigenvalues. Right-multiplying at both sides of (6) yields
[TABLE]
where and . By doing so, the covariance matrix for row vectors of becomes , i.e., a diagonal matrix.
II-A2 Radar Sensing Model
Consider the target response matrix (TRM) that models the sensing channel. Depending on the sensing scenarios, can be of different forms. For example, in the case of an angular extended target model where all point-like scatterers are situated within the same range bin, we have
[TABLE]
where is the number of scatterers, and denote the reflection coefficient and the angle of the -th scatterer, and and are transmit and receive steering vectors.
However, the BS lacks prior knowledge of scatterer numbers and angles, and more advanced radar channel models may be applicable. As a result, there is typically no definitive structure for the sensing channel model. To ensure generality, following [2], we consider a generic TRM instead of a specific model. Subsequently, we may extract the parameters of the sensing channel from the estimated TRM.
Similar to the communication model, , the -th sample of the received echo signal at the -th receive antenna, can be written as
[TABLE]
where represents the -th elements of and is the complex-valued AWGN at the -th receive antenna with zero mean and variance . At the sensing receiver, we directly sample the received signal without passing it through the pulse-shaping filter, yielding the following radar received signal model
[TABLE]
where denotes an AWGN matrix, with zero mean and the variance of each entry being . Here we assume and is given by
[TABLE]
where is the sample vector for RRC function with sampling number .
Remark: In the communication model we attempt to detect the signal from in the receiver side, thus we pass the received signal to RRC matched filter to maximize the received SINR for each precoded symbol. In the sensing model our aim is to recover the TRM from the raw observation (11), rather than to recover . Therefore, we treat as an equivalent transmitted waveform and regard (11) as the sufficient statistics for estimating , which needs not to be match-filtered by the RRC pulse.
II-B CI Constraint for Communication
CI constraint represents the constraint that pushes the received symbols away from all of their corresponding detection thresholds within the modulated-symbol constellation, thereby contributing positively to the overall useful signal power. Following the CI expression given in [7], for any transmitted symbol and its corresponding received symbol at the receiver side, they must satisfy the following inequality to exploit the CI effect
[TABLE]
where is the variance of the noise imposes on this symbol, is the required SNR and depends on the modulation type. Let and where refers to the operation taking the entries in the diagonal and stacking them as a vector. Then the CI constraint for the -th user can be written as
[TABLE]
where is the required SINR of the -th user, and refers to the Hadamard product. For the received symbol at the -th user we have
[TABLE]
By noting the fact that can be equivalently expressed as , where
[TABLE]
the inequality (14) can be recast to
[TABLE]
which is a linear constraint in and is thus convex.
II-C MMSE for Radar Sensing
Let , and . Equation (11) can be expanded as
[TABLE]
According to [8], the corresponding MMSE for estimating from the noisy observation is
[TABLE]
where . Notice that this expression is non-convex in , which will be tackled in the next section.
III FTN-ISAC Symbol-Level Precoding
III-A Problem Fomulation
Based on the discussion above, the precoding optimization problem can be expressed as
[TABLE]
That is, we design the precoded symbol matrix for the to-be-transmitted symbol matrix , such that the MMSE for radar sensing is minimized while guaranteeing the CI conditions for communication under a given energy budget .
III-B Lower-Bound for the MMSE
We first derive the lower bound of problem (20) by considering the following optimization problem that solely minimizes the MMSE without imposing CI constraints
[TABLE]
By letting , problem (21) can be recast to
[TABLE]
which is independent of . According to [9], the optimal value of problem (22) is
[TABLE]
where and . The constant is chosen to satisfy .
III-C SCA Algorithm for Solving Problem (20)
It can be readily observed that the feasible region for (20) is convex, whereas the objective function is not. To address this issue, we propose an SCA algorithm to solve problem (20) in an iterative manner.
To proceed with the SCA algorithm, we approximate using its first-order Taylor expansion near a given point as
[TABLE]
where represents the gradient of and can be calculated as
[TABLE]
At the -th iteration of the SCA algorithm, we solve the following convex optimization problem
[TABLE]
where is the -th iterative point. By solving the convex problem (26), we obtain an optimal solution . Observing , it follows that when is close to and linear approximation holds, indicating is a descent direction. This idea is similar to gradient descent, as we step against the gradient direction, minimizing which is the projection along the gradient, while keeping the next step within the feasible region by exploiting the convexity.
With a properly chosen step size , one may get the -th iteration point as
[TABLE]
Since by the definition of convexity, we have , which is a feasible solution to problem (20).
We are now ready to present Algorithm 1 to solve problem (26) based on the discussion above.
IV Numerical Results
In this section, we provide numerical results to verify the superiority of the proposed FTN-ISAC-SLP approaches. Without loss of generality, we consider an ISAC BS that is equipped with and antennas for its transmitter and receiver. The noise variances are set as , and the frames length is set as . The quantity of has minimal impact on the optimization discussed in this paper and is therefore set to . The variance of TRM fluctuations is set as , with each element of drawn from . Symbol duration is set to . We also assume a Rayleigh fading communication channel, with each element of independently drawn from . Without loss of generality, all the communication users are imposed with the same worst-case QoS, i.e., .
Our baseline ISAC-BLP is the ISAC beamforming method from [10], namely the block-level precoding method to find the optimal linear precoding matrix that minimizes the sensing CRB with guaranteed per-user SINR, through solving the problem below.
[TABLE]
where is the SINR at -th user. In order to ensure a fair comparison, we replace the original objective function CRB in [10] with the MMSE.
Fig. 5 shows the convergence performance of the proposed SCA algorithm. The tolerance threshold of the algorithm is set as . The algorithm converges and approaches to the lower bound we derived in above section. It can be observed that the proposed FTN-ISAC-SLP method outperforms the benchmark block-level design.
Fig. 5 shows the constellation plots for both the ISAC-BLP and FTN-ISAC-SLP approaches. The green points depict the region for SINR constraint while the blue points depict the region for CI constraint. It is clearly observed that the resulting CI constellation genearlly yields larger SNR compared to the block-level precoding.
In Fig. 5, we show the communication throughput performance with increased SNR threshold. Suppose the number of successfully recovered bits is , the throughput is calculated by per time unit. We set FTN duration factor and respectively, and for ISAC-BLP . As decreases, the throughput increases. When , , the FTN signaling reduces to Nyquist pulse shaping, whereas it still outperforms the ISAC-BLP method thanks to the exploitation of the CI effect.
Finally in Fig. 5, we show the radar estimation MMSE with increased SNR threshold for communication users. It is observed that when the communications SNR is on the rise, the estimation performance becomes worse, which indicates that there is an inherent tradeoff between communication and sensing performance. An increasing trend of MMSE when increases is observed, because the power constraint is tightened as increases. Again, our results show the superiority of the proposed FTN-ISAC-SLP method over that of the ISAC-BLP due to leveraging the CI constraint.
V Conclusion
This paper studied symbol-level precoding for faster-than-Nyquist signaling in ISAC, where a precoded symbol matrix is developed to carry out target sensing and information signaling simultaneously. In particular, we guarantee the per-user constructive interference constraint in the downlink while minimizing the MMSE for target estimation. Despite the non-convexity of the formulated precoding problem, we design an effective successive convex approximation method, which, at each iteration, resolves a second-order cone program subproblem. The superiority of the proposed FTN-ISAC-SLP method is demonstrated by numerical results, which show that our method is capable of greatly enhancing both communication and sensing performance compared to conventional block-level precoding based on Nyquist pulse shaping.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. K. Pin Tan, J. He, Y. Li, A. Bayesteh, Y. Chen, P. Zhu, and W. Tong, “Integrated sensing and communication in 6G: Motivations, use cases, requirements, challenges and future directions,” in 2021 1st IEEE International Online Symposium on Joint Communications & Sensing (JC&S) , 2021, pp. 1–6.
- 2[2] F. Liu, Y. Cui, C. Masouros, J. Xu, T. X. Han, Y. C. Eldar, and S. Buzzi, “Integrated sensing and communications: Toward dual-functional wireless networks for 6G and beyond,” IEEE Journal on Selected Areas in Communications , vol. 40, no. 6, pp. 1728–1767, 2022.
- 3[3] Z. Feng, Z. Fang, Z. Wei, X. Chen, Z. Quan, and D. Ji, “Joint radar and communication: A survey,” China Communications , vol. 17, no. 1, pp. 1–27, 2020.
- 4[4] J. B. Anderson, F. Rusek, and V. Öwall, “Faster-than-Nyquist signaling,” Proceedings of the IEEE , vol. 101, no. 8, pp. 1817–1830, 2013.
- 5[5] D. Spano, M. Alodeh, S. Chatzinotas, and B. Ottersten, “Faster-than-Nyquist signaling through spatio-temporal symbol-level precoding for the multiuser miso downlink channel,” IEEE Transactions on Wireless Communications , vol. 17, no. 9, pp. 5915–5928, 2018.
- 6[6] A. Li, D. Spano, J. Krivochiza, S. Domouchtsidis, C. G. Tsinos, C. Masouros, S. Chatzinotas, Y. Li, B. Vucetic, and B. Ottersten, “A tutorial on interference exploitation via symbol-level precoding: Overview, state-of-the-art and future directions,” IEEE Communications Surveys & Tutorials , vol. 22, no. 2, pp. 796–839, 2020.
- 7[7] C. Masouros and G. Zheng, “Exploiting known interference as green signal power for downlink beamforming optimization,” IEEE Transactions on Signal Processing , vol. 63, no. 14, pp. 3628–3640, 2015.
- 8[8] S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory . Prentice-Hall, Inc., 1993.
