Marco Manzoni∗, Francesco Linsalata∗, Maurizio Magarini, and Stefano Tebaldini
Department of Electronics Information and Bioengineering, Politecnico di Milano, Milan, Italy
(correspondence: marco.manzoni@polimi.it, francesco.linsalata@polimi.it)This work was partially supported by the European Union under theItalian National Recovery and Resilience Plan (NRRP) of NextGenerationEU,partnership on “Telecommunications of the Future” (PE00000001- program “RESTART”) CUP: D43C22003080001.
∗These authors equally contributed to this research
Abstract
This paper proposes a novel waveform design method named COSMIC (Connectivity-Oriented Sensing Method for Imaging and Communication). These waveforms are engineered to convey communication symbols while adhering to an extended orthogonality condition, enabling their use in generating radio images of the environment. A Multiple-Input Multiple-Output (MIMO) Radar-Communication (RadCom) device transmits COSMIC waveforms from each antenna simultaneously within the same time window and frequency band, indicating that orthogonality is not achieved by space, time, or frequency multiplexing. Indeed, orthogonality among the waveforms is achieved by leveraging the degrees of freedom provided by the assumption that the field of view is limited or significantly smaller than the transmitted signals’ length.The RadCom device receives and processes the echoes from an infinite number of infinitesimal scatterers within its field of view, constructing an electromagnetic image of the environment. Concurrently, these waveforms can also carry information to other connected network entities.This work provides the algebraic concepts used to generate COSMIC waveforms. Moreover, an opportunistic optimization of the imaging and communication efficiency is discussed. Simulation results demonstrate that COSMIC waveforms enable accurate environmental imaging while maintaining acceptable communication performances.
Index Terms:
6G, Integrated Communication and Imaging, Waveform Design, Coding, Zero-Correlation
I Introduction
Wireless communication and radar have traditionally been approached as two independent systems, utilizing distinct hardware, waveforms, and spectral components, seldom converging, and with different objectives: information transport and environment sensing. In the current vision of the next cellular networks, namely the sixth generation (6G), sensing is perceived as an add-on feature supporting communication, which remains the primary function. This new vision is based on the paradigm of seamlessly integrating radar functionalities into communication systems [1, 2, 3].
Integrating radar operations seamlessly without disrupting information transmission poses a significant challenge for such a systems. Several works have focused on implementing a combined radar and communication system by transmitting a single waveform that is capable of jointly transmitting information to a target and retrieving sensing information about the target itself [4, 5, 6, 7, 2, 1, 8, 9].
The most common approaches limit the radar capabilities to estimate range, angle, and Doppler. This is typically associated with the traditional radar concept that aims at obtaining basic information about some detected targets. These parameters are essential for understanding a target’s location, velocity, and direction within the radar’s field of view [10].However, most radar’s applications extend beyond these estimations. Indeed, radar’s primary objective is imaging. Radar imaging means forming detailed electromagnetic images of an entire scene of interest, allowing for a full understanding and characterization of the environment composed of a continuous distribution of targets in the radar field of view.
Imaging applied in spatially extended scattering scenarios requires that the waveforms transmitted by the radar antennas are perfectly orthogonal for any arbitrary shift between different transmitted signals [11].Nevertheless, the field of view is limited in most applications. For example, the maximum practical range of automotive radars (radar-to-target distance) is a few hundred meters. This condition allows for relaxation of the orthogonality requirement between the transmitted waveforms since it is no longer mandatory that they are orthogonal for any shift, but only for those shifts that the targets in the scene could induce. This condition introduces some degrees of freedom that this work aims to exploit. In particular, we can encode information inside the waveforms, transmitting communication symbols while simultaneously performing the imaging.In this context, we propose a waveform design method for simultaneous imaging and information transmission. Furthermore, we model its processing chain along with the description of the procedure adopted at the communication receiver to decode the information and at the sensing receiver to generate an image of the environment. The efficiency of both communication and sensing can be tuned according to specific needs, privileging one or the other system.
Paper Contributions The main contributions of this work can be summarized as follows.
- •
Development of a novel waveforms design method named COSMIC (Connectivity-Oriented Sensing Method for Imaging and Communication). COSMIC waveforms are engineered to convey an effective integration of radar imaging and communication functionalities within the same system.
- •
Demonstrate that the orthogonality among COSMIC waveforms is mathematically achieved without relying on time or frequency separation. COSMIC is based on the degrees of freedom provided by the intuition that the field of view is significantly smaller than the length of the transmitted signals, enabling information transmission.
- •
Provide a detailed description of the required processing procedure for waveform generation. The workflow employed on the communication and imaging receivers is also detailed.
- •
Discuss the flexibility of COSMIC in optimizing the imaging and communication systems. The proposed design can arbitrarily tune the efficiency of the imaging and communication sub-systems, prioritizing one over the other based on the scenario, the amount of information to be transmitted, and the desired imaging resolution.
- •
Highlight the COSMIC waveforms’ capability to enable accurate environmental imaging and detect faint targets, while maintaining an acceptable performance at the communication receiver without any significant processing.
Paper Organization The rest of the paper is organized as follows: Section II explored the state-of-the-art in the field of integrated communication and sensing, highlighting the performances and limitations of each method. Section III details the scenario and the system model under consideration. Section IV is the main one and details the entire algorithm for the generation of the waveforms, while Section V describes the processing at the imaging receiver to generate the radio image of the environment and the one at the communication receiver to decode symbols. Section VI explains how to tune the efficiency of the two sub-systems, while Section VII provides the simulation results and shows the performances. Finally, Section VIII draws the conclusion.
II Related Works
The following subsections provide an overview of the state-of-the-art solutions of sensing-centric and communication-centric solutions.
II-A Communicating through Radar Waveforms
The implementation of communication within radar systems necessitates the use of either pulsed or continuous-wave radar signals. Consequently, embedding information with minimal interference on radar operation emerges as one of the primary challenges [12].
Embedding a communication signal into radar emission for dual functionality was discussed in [13]. In this approach, the radar transmit waveform is chosen on a pulse-to-pulse basis from a bank of waveforms, each representing a communication symbol. The communication receiver decodes the embedded information by identifying the transmitted waveform.
In [14], the authors propose the design of integrated radar and communication systems that utilize weighted pulse trains with the values of the Oppermann sequences serving as complex-valued weights. Such an approach naturally co-exist with communication Code Division Multiplexing solutions. However, phase modulation can lead to waveform alteration and, consequently, energy leakage outside of the assigned bandwidth.
One particularly intriguing technique for embedding information in radar signals is index modulation (IM). Such a design allows for embedding information into various combinations of radar signals’ parameters across one or more domains, including space, time, frequency, and code [15, 16, 17, 18].IM-based approach can be implemented in most of the current radar system, however the communication capacity is limited by the slot time coding of the radar pulse repetition frequency (PRF). Thus, IM waveforms require a trade-off between data rate and robustness and tend to be more complex to design and implement than traditional waveforms.
In spatial embedding, the information bit are modulated through the side-lobes of radars beams-patterns [12]. However, the performance is sensitive to the array calibration and multi-path interference.
The Pulse Position Modulation (PPM) encodes data by varying the position of radar pulses within the waveform, allowing the transmission of digital information without significantly impacting radar performance [19].
Radar systems, known for their extensive operational range spanning hundreds of kilometers, offer a significant advantage for implementing very long-range communication with substantially lower latency. However, the capacity achievable in such systems are often restricted due to inherent limitations in radar waveforms.
II-B Sensing through Communication Waveform
In communication-centric systems, radar sensing is incorporated into existing communication systems as a secondary function.
The paper in [20] addresses the sensitivity of sensing applications using Constant-Amplitude Zero Auto-Correlation (CAZAC) sequences to severe Doppler shifts, especially in high-mobility scenarios. It introduces a parameter design approach to enhance the resilience of CAZAC sequences to Doppler effects. However, in such a design, CAZAC have been used by the communication infrastructure only for sensing the environment without transporting information.
Cyclic Prefix OFDM (CP-OFDM) has emerged as a favorable option for both communication and sensing purposes[21]. However, the high PAPR of CP-OFDM can present challenges, particularly in radar applications where power efficiency holds significant importance.
As an alternative, the Frequency Modulated Continuous Wave (FMCW) waveform, typically employed in radar applications, has been studied for ISAC application. Attempts have been undertaken to adapt the FMCW waveform for communication applications, such as employing up-chirp for communication and down-chirp for radar or introducing modulation schemes like Trapezoidal Frequency Modulation Continuous-Wave[22]. However, these approaches encounter difficulties associated with limited spectral efficiency owing to the chirp-like nature of the sensing signal.
Another direction of investigation delves into single-carrier waveforms, combining the advantages of a simplified modulation scheme with interference sensing capabilities[23]. However, in single-carrier waveforms, spectrum efficiency may become a critical factor.
A common approach consists of directly optimizing the time-frequency resource allocation by employing the current 5G New Radio waveform Orthogonal Frequency Division Multiplexing. The OFDM for sensing purposes is widely explored in literature [24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39].The authors of [27] suggest super-resolution range and velocity estimators for OFDM-based ISAC systems.The paper [29] examines a mutual information-based power optimization technique that determines the power allocation plan for ISAC systems that are radar- and communication-centric. In order to design the OFDM ISAC waveform, in [31, 32], the use of information-theoretic metrics is applied to the communication and sensing channels.The authors of [35] address the practical concerns of 5G OFDM for delay/Doppler estimation, including processing chain complexity, and self-interference. They provide experimental results to show that OFDM range/Doppler imaging is feasible.The author of [39] makes another noteworthy contribution to waveform design through optimized OFDM by determining the best timing, frequency, and power resource allocation for several targets’ delays and Doppler CRBs. The authors draw attention to the issue with the resulting waveform’s ambiguity function, whose sidelobes may conceal weak targets that are unknown at the time of optimization.
Waveform design via beampattern optimization is an ISAC system where a flexible beampattern is guaranteed for both communication and sensing applications by designing the spatial correlation of the signal across the transmitting antennas [40, 41].
Orthogonal Time Frequency Space (OTFS) has recently emerged as a potential candidate waveform for sensing and communication[42, 43, 44]. OTFS-based ISAC systems offer special features thanks to its robustness against delays and Doppler frequency shifts, as well as the ability to engage directly with channel replies in a unified delay-Doppler domain. However, considerable adjustments and standardization work would be needed to include OTFS in the current 5G NR system.
A dual domain waveform design, which exploits the OFDM and OTFS principles, has recently been proposed in [45, 46]. The work demonstrates that a wideband and low-power sensing signal can be superimposed to standard communication waveform for mono-static range and Doppler estimation.
Affine frequency division multiplexing (AFDM) has been recently proposed waveform that achieves optimal diversity gain in high mobility scenarios and has appealing properties in high-frequency communication. In [47], an AFDM-based ISAC system is presented in order to identify all delay and Doppler components associated with the propagation medium.
The work [48] analyzes the sensingand communication performance relying on random signaling in a multi-antenna system. They investigatea data-dependent precoding scheme to optimize the performance in sensing-only scenarios.
In all the aforementioned research works, the sensing accuracy on delay/range and Doppler/velocity estimation is limited by the allocated bandwidth and signal burst duration, respectively.None of the proposed solutions have put forward a processing chain dedicated to designing waveforms suitable for simultaneously radar imaging of a scene and information transmission.
III Scenario & System Model
The scenario under consideration is depicted in Fig. 1, while the proposed COSMIC system is highlighted in Fig. 2. A RadCom device is a Multiple-Input Multiple-Output (MIMO) system that transmits information symbols to other entities while simultaneously applying radar functionalities. The RadCom device can be mounted on vehicles, Unmanned Aerial Vehicles (UAVs), or standard base stations, transmitting data to another connected user within the field of view. For imaging purposes, the same RadCom device records the echoes scattered by the scattering points in the scene. Each scattering point in the scene induces a different delay in the signal proportional to the two-way travel time from the RadCom device to the point and back. Therefore, all the echoes will arrive at the receiver with different delays.
As shown in Fig. 2, at the RadCom device the information symbols are opportunely coded by specific pre-processed keys to null the interference among all the possible scattered signals in the scene for a given range.The orthogonality between waveforms is not enforced in frequency or time domain. In light of this, this system is not comparable to a classical Frequency Division Multiplexing (FDM) or Time Division Multiplexing (TDM) in which the waveforms do not share the same portion of the spectrum or are transmitted in non-overlapping time windows.
The communication receiver, knowing a master key, derives the keys and decodes the information symbols. Meanwhile, the RadCom device performs standard imaging procedures with all the received echoes to create an electromagnetic image of the environment.
In the following, each step used to design the COMISC waveforms and the radar and communication receiver processing are detailed.
IV Waveform design
A MIMO device has transmitting antennas and receiving ones. Each TX antenna transmits a waveform with bandwidth and duration . The transmissions are simultaneous in time, and the waveforms share the same portion of the spectrum (i.e., they are transmitted on the same frequency band). Such waveforms can also contain information that can be transmitted to another device that is not co-located with the transmitting one. Let us define the set of transmitted waveforms in time domain as:
(1) |
where each waveform is transmitted by the th Tx antenna. The coherent superposition of all the delayed waveforms is recorded at the receiver side. By defining as the sum of all the waveforms, the corresponding received echo can be written as , where is the total travel time, i.e., from the transmitter to a generic target and from the target to the receiver.
IV-A Orthogonality condition
The signals must be orthogonal to let the receiver able to separate the single transmitted waveforms at each receiving antenna. In this way, when the range compression111Range compression and matched filtering are two different jargon used by the radar community and the communication community to indicate the filtering operation that maximize the SNR at the receiver. occurs, each receiver antenna can separate the contribution for each of the transmitted signals. In the case of an extended scattering scenario, where an infinite number of infinitesimal scatterers are distributed at many different distances from the radar, it is not sufficient imposing that
(2) |
Indeed, the condition in Eq. (2) is equivalent to enforcing the spatial covariance matrix of the transmitted waveforms to be the identity matrix [49]. Such a condition allows for perfect separation of the scattered waveforms from a single point target; however, as demonstrated in Appendix A, it does not allow for perfect signal separation in the case of spatially extended scattering scenarios, which is a necessary condition for imaging purposes [11]. In this latter scenario, the orthogonality condition must be satisfied for all the possible differences of delays induced by the targets in the scene, or, in other words, the cross-correlation of all the signals must be zero within a specific interval limited by the maximum range of the device itself.
This orthogonality condition can be written as:
(3) |
As stated before, the cross-correlation must be strictly zero only within a range of delays that depends on the maximum distance traveled by the signal in the whole path from the transmitter to the receiver. As an example, if the maximum range for a target is 100 m and TX/RX are co-located, it means that the maximum delay that the signal will experience is:
(4) |
Thus, the cross-correlation of the waveforms must be zero between and , while no constraints are enforced in the region of and since, by definition, there are no targets at these delays, the orthogonality is not required.
The result of a simple simulation of an extended scattering scenario is represented in Fig. 3. The scene comprises two highly reflective targets placed close to each other and 100 loosely reflecting scatterers randomly placed in the field of view. The scene is illuminated by 101 antennas, transmitting either a COSMIC waveform or a waveform that is strictly orthogonal only for zero mutual shift. The signal is range-compressed at the receiver, and the output is averaged for all the waveforms, leading to the result in Fig. 3. It is easy to see how, in the case of zero-shift orthogonal waveforms, the noise floor is much higher since the energy related to all the elementary scatterers adds up, worsening the system’s performance. Finally, with an even higher number of scatterers and/or antennas, the highly reflective targets can be completely hidden by the MIMO noise.
With signal lengths of seconds and after the range compression, the region with positive delays is of the same length, usually much bigger than . A typical value for for automotive applications is , corresponding to a signal length of 7.5 km. On the other hand, the interval in which we must enforce perfect orthogonality is, for example, 100 m, an order of magnitude shorter than the pulse length. Therefore, we can use this remaining and unused area to inject information into the transmitted waveforms.
IV-B COSMIC design
From now on, all the signals are sampled at a sampling frequency equal to the bandwidth. The sampling interval is denoted by . The discrete-time signal has samples:
(5) |
For the sake of simplicity, we assume that all the transmitting antennas send an informative signal. This assumption can be relaxed to improve sensing efficiency as explained in Section VI. We start the waveform design procedure by enforcing that each signal must be written as a linear combination of orthogonal basis, in other words:
(6) |
where is an orthogonal matrix, such that
(7) |
where the superscript H indicates the Hermitian product, is the identity matrix, and is the zero matrix. The number of columns of is lower or equal to the number of rows (). The vector encodes the information in a way that will be clear in the following.
The matrices can be refereed as keys, since they are crucial to encode/decode the information into/from the waveforms. These keys can be straightforwardly derived from a master key. In particular, the master key is a orthogonal matrix, and each key matrix is obtained by taking a pre-defined number of columns of the master key matrix. Each transmitter and receiver share a copy of the master key, fixed and hard-coded in the device’s firmware. At the beginning of each transmission, the transmitter and the receiver must synchronize and share the size and the number of keys to be used to encode/decode information. Some guidelines on the number of keys to be used and their size are presented in Section VI.
At the receiver, either the communication or sensing one, the antennas record the coherent superposition of all the signals. By ignoring the delays, it can be written as
(8) |
Equation (8) refers to the special case where all the transmitting antennas are used to transmit information and perform imaging simultaneously. Each transmission has its own key; therefore, keys are derived from the master key.For the first waveform , the vector is already informative, and it contains complex symbols drawn from a modulation scheme as QPSK, M-QAM, etc. The key projects the information into the signal space. For example, if by assuming a 50 signal sampled with MHz, it has a length of samples. While with three transmitting antennas and by assigning to the antennas keys the same size (), the first waveform carries 5000 communication symbols.
When deriving , however, it is not sufficient to have it built as a linear combination of vectors , orthogonal to , i.e., . The transmitted signals must also be sensing-wise orthogonal as described in Eq. (3). The cross-correlation as a matrix-vector product becomes
(9) |
where is the vector containing the linear cross-correlation between the two discrete-time signals, is the unknown signal to be derived and is the cross-correlation matrix generated in the same way as a convolution matrix, but with the time-reversed and complex conjugate entries of :
(10) |
It is important to notice that in Eq. (3) the cross-correlation must be zero only within a time interval of length , centered around zero, not for all the samples of the auto-correlation. We can force this condition by computing the cross-correlation only within a set of possible delays, which is implemented in the discrete-time cross-correlation by reducing the number of rows of . The discrete-time version of Eq. 3 is then:
(11) |
where is obtained from just by selecting the rows corresponding to the delays that must be at zero correlation. It is essential to notice that is much lower than since the region at zero correlation is much shorter than the pulse length.
By plugging into Eq. (11)
(12) |
with .The size of the second key is assumed equals to as for the first key. Equation (12) suggests that the vector must be searched in the null space of the matrix
(13) |
In light of this, we can define the matrix which contains the orthonormal basis spanning the null space of . Notice that is not full-rank. can be found from the Singular Value Decomposition (SVD) of , and a linear combination of its columns can be used to generate a suitable as:
(14) |
where is again a vector containing symbols drawn from a communication scheme such as a M-QAM, QPSK, etc. The matrix can be seen as the operator projecting (or encoding) the information into the null space of . The signal to be transmitted by the second antenna can be easily derived as . Following the previous example, if the interval at zero correlation must be 100m, it follows that , thus the second waveform will carry 4801 symbols.
When signals and are cross-correlated, there will be a region between and where the cross-correlation is zero. In contrast, the correlation can assume any arbitrary value in the other region.
In Fig. 4, a simulation has been carried out, and the cross-correlation between and is depicted along with their respective auto-correlations. These two signals are generated to have zero cross-correlation for 100 meters while maintaining good auto-correlation properties.
We can now proceed by finding a third signal , which must be orthogonal to both and , thus we can work in the same way, enforcing zero correlation for both:
(15) |
Which can be written in compact form as
(16) |
The vector , this time, must be searched in the null space of .
The size of is now , thus the size of its null space is reduced by a factor . Once again, in this special case, the size of the third key is equal to the size of the first and the second key. The basis spanning the null space of are collected in the columns of . The vector is found as a linear combination of the columns of :
(17) |
where again is the vector containing the communication symbols. Then, as in the previous case, the signal can be found as . Following again the previous example, the third waveform will carry 4602 symbols.
Figure 5 shows the cross-correlations between and the first two signals, along with its auto-correlation. The third signal is orthogonal to the other two in the usual interval, showing also good auto-correlation properties.
The same reasoning in an iterative manner can be followed up to the point in which the size of the null-space is zero. At each iteration, the size of the null space is reduced by ; thus, after iterations, there is no more null space to be used to find another signal, and this condition sets the upper bound for the number of antennas that can be used. It is straightforward to notice that the smaller the required interval at zero correlation, the more waveforms can be generated since, at each iteration, the dimension of the null space will be reduced by a smaller quantity.In Fig. 6, a set of 101 waveforms has been generated using the described procedure. The figure shows all the 5050 possible cross-correlations between the waveforms, while in purple the average cross-correlation. The floor of the zero correlation zone is 250 dB lower than the average correlation in the other portion of the range axis, and the lower bound is only limited by the numerical accuracy of the device.
V Processing at the communication and sensing receivers
This section presents the processing that is required at both the communication and imaging receivers for the proposed COSMIC waveforms.
V-A Communication receiver
The communication receiver is not co-located with the transmitter and receives the signal . We recall that the receiving device has a perfect knowledge of the matrices , since the master key is hard-coded into the firmware, and the keys can be derived from it straightforwardly after a signaling procedure during the link set-up.
First of all, the receiver derives an estimate of all the vectors using a simple matched filter as
(18) |
We have if is correctly signaled and in case of an ideal transmission. With the aim of describing the main features of the COSMIC system, the decoding procedure in the noiseless scenario is here highlighted, while an analysis of the effect of the noise is presented in Section VII-B.Each transmitted waveform can be reconstructed at the receiver as
(19) |
At this point, the receiver follows the same procedure as the transmitter to derive the basis of the null space. For the first antenna, is already informative, containing the symbols drawn from the given constellation. Then, by knowing and , it is possible to derive and from that the bases of the null space . Once these bases are known, the information in can be decoded by simply performing a projection:
(20) |
In the same way, by knowing , and , the matrices and can be calculated and from those the matrix . Once again, the information in can be estimated as:
(21) |
The process is performed sequentially up to the final transmitted signal, thus estimating all the informative transmitted. An assessment of the performance of the communication system is presented in Section VII-B.
V-B Imaging receiver
The imaging receiver is co-located with the transmitter and has the perfect knowledge of the set of signals . Each one of the receiving antenna records the delayed echo of the coherent superposition of all the transmitted signals:
(22) |
For the sake of simplicity, we omit the delay induced by the radar-to-target distance. The signals are separated at the receiver by a simple correlation or, in radar jargon, range compression:
(23) |
where the last equality holds due to the orthogonality between signals in Eq. 11 that can be generalized as
(24) |
The signal is the auto-correlation of the th signal calculated just within the zero correlation interval. Each receiving antenna performs the correlation with all the transmitting signals, leading to an equivalent number of virtual channels equal to . If TX and RX antenna elements are appropriately spaced, the elements of the generated monostatic virtual array will be spaced by , leading to the unambiguous imaging of the whole field of view [50].An analysis of the imaging performances of the system is presented in Section VII-A
VI Imaging and communication efficiency
The efficiency of sensing and communication sub-systems can be tuned, privileging the former or the latter. The tuning is performed by deciding how many waveforms should be transmitted and by selecting the number of communication symbols for each transmission.
The system is flexible, and many different configurations can be implemented. In the example of Section IV, we assumed that all the waveforms transmitted by the antennas carry information and are simultaneously used for imaging purposes. However, several alternatives are possible. For example, one can use only one waveform to encode information and all the others just for sensing operations, leading to a different model for the received signal:
(25) |
In this scenario, only the information into can be decoded at the receiver. In contrast, all the others are lost since a multiplication of with will lead to the superposition of from which the constellation symbols can not be recovered. Notice that the sizes of and can be designed to give more efficiency to the sensing system and less to the communication system or vice versa. If, for example, there is no need to transfer information at all, and the transmission has only imaging purposes, the -th waveform can be designed as:
(26) |
where it is important to notice that the key is fixed for all the signals and will coincide with the entire master key of size . At the receiver, the recorded signal will be a delayed version of:
(27) |
The single vectors can’t be estimated since a simple multiplication of with will lead to the estimate of the sum of all the , from which no information can be extracted. The communication efficiency, expressed as the ratio between the decoded communication symbols and the pulse length, will then be zero:
(28) |
Notice how Eq. (27) is a special case of Eq. 25 in which the size of is 0, while , with has size .Since the matrix can now be a square matrix, when constructing the second signal to be transmitted using Eq. (12), the matrix has dimensions . At each iteration, we add, as in Eq. (16), rows to the matrix used to find the null space. The null space is depleted when antennas have been added such that
(29) |
where the minus one must be set to avoid a square matrix inducing a size of the null space equal to zero. The efficiency of the sensing can be expressed as the ratio between the samples at zero correlation and the total length of the waveform
(30) |
Interestingly, it is possible to reach a unitary sensing efficiency with two antennas where the two waveforms will be orthogonal for their entire length ().
The exact opposite scenario is the one where the system wants to transmit the maximum amount of information possible without requiring waveform orthogonality, thus no imaging can take place. Forcing , means that we transmit a number of symbols equal to the pulse length (). It is possible to assign to each antenna the same signal
(31) |
where contains constellation symbols.At the receiver, the recorded signal will be a delayed version of
(32) |
The symbols can be estimated by simply performing a projection , but, at the same time, there will be no orthogonality at all between the signals (since they are all equal) thus the zero-correlation zone will be non-existent, forcing the sensing efficiency to zero ().
The two extreme cases are not the only ones possible.As an example, we report the case with a generic number of key matrices as
(33) |
where all the are informative, up to the , while they are not informative from up to . By calling the number of columns of the matrix , the following constraints can be considered
(34) | ||||
(35) |
By setting in Eq. (25), the first antenna will transmit an informative signal, while all the others are useful sensing-wise but do not carry information. If we want to transmit symbols, we have to force and . In light of this, Eq. (34) can be written as
(36) |
and from this, the sensing efficiency is
(37) |
In Fig. 7, the efficiency of communication and sensing are plotted for varying with and .
VII Numerical results
This section presents the numerical results of the proposed COSMIC waveforms for both the communication and imaging receivers.
VII-A Imaging performances
A realistic scenario, where a target with a small Radar Cross-Section (RCS) is located next to a target with a large RCS, is considered. This is typical in an automotive scenario in which, for example, a pedestrian is standing close to a vehicle. In the simulation, 15 antennas simultaneously illuminate the scene, and 15 antennas receive the echo back from the scene. The TX and RX elements are located in such a way to form a monostatic Uniform Virtual Array (ULA) of 225 elements spaced by . After range compression, the image is formed using Time Domain Back Projection (TDBP) [51]. In Fig. 8, the formed image is shown in the case where the transmitted waveforms respect only the orthogonality condition in Eq. 2. As shown in Fig. 3, the noise floor due to MIMO noise is very high, faint targets are difficult to detect, and false alarms could be a serious concern. On the other hand, in Fig. 9, the same scenario is focused using COSMIC waveforms respecting the orthogonality condition in Eq. 3. The MIMO noise floor is much lower than the previous case, allowing for the detection of the faint target located at m and m. As expected, the Impulse Response Function (IRF) is close to a bi-dimensional cardinal sine, and the size of the main lobe is inversely proportional to the bandwidth and the aperture size.In Fig. 10, a COSMIC waveform’s range/velocity ambiguity function is depicted. As expected by the pseudo-random nature of the waveform, the ambiguity function shows a bi-sinc-like behavior, meaning that range and velocities are not ambiguous, unlike other standard waveforms in radar imaging (i.e., chirp functions).
VII-B Communication performances
The COSMIC performance at the communication receiver is evaluated using the Bit-Error-Rate (BER) of a 16 QAM modulation for different Signal-to-Noise Ratio (SNR) values. The COSMIC performance is compared with the theoretical one.The BER for the symbols transmitted on the first two antennas, as well as the average BER across all antennas, is reported. Additionally, the case of an ideal receiver, which is aware of the null spaces used at the transmitter side, is shown.
As it can be seen, the BER for the first antenna is close to the theoretical value and coincides with the ideal case. However, due to the error propagation effect—i.e., the estimated sequence differs from due to noise in the estimation of the null spaces, the performance degrades for the symbols transmitted by the second antenna. This results in an average BER across all antennas that is sequentially and increasingly affected by this error propagation and consequently gets worse.The errors propagation can be mitigated by applying power and bit loading algorithms, applying a non linear dirty paper-like coding approaches at the RadCom or soft iterative detection algorithms at the communication receiver [52].
VIII Conclusions
This paper has introduced COSMIC (Connectivity-Oriented Sensing Method for Imaging and Communication), a novel waveform design method that effectively integrates the functionalities of radar imaging and communication within the same system. The key innovation of COSMIC waveforms lies in their ability to convey communication symbols while satisfying an extended orthogonality condition, which facilitates their dual use in generating radio images of the environment.
Through the implementation of a MIMO Radar-Communication (RadCom) device, COSMIC waveforms are transmitted from multiple antennas simultaneously within the same time window and frequency band, demonstrating that the orthogonality of these waveforms is not dependent on time or frequency separation. Instead, it is achieved by leveraging the degrees of freedom offered by the assumption that the field of view is limited or significantly smaller than the length of the transmitted signals.
The paper details the iterative processing procedure used to generate the waveforms. The workflow employed on the receiver side is also described in detail, and the efficiency of both the imaging and communication sub-systems is discussed. The efficiency can be tuned arbitrarily, prioritizing the former or the latter depending on the scenario, the amount of information to be transmitted and the desired imaging resolution.
The system’s performance is assessed, demonstrating its capability to image and detect faint targets, thanks to the complete absence of MIMO noise. At the same time, the BER of the communication is evaluated, showing that for the first antenna, the BER coincides with the ideal one, while for increasing antenna index, there is a forwarding error, which leads to a degradation of the performances.
Appendix A Orthogonality for perfect signal separation
Let us suppose to have an extended scattering scenario with targets illuminated by waveforms. The signal received by a generic antenna is a delayed version of the superposition of all the transmitted signals
(38) |
where and is the two-way travel time from the transmitter to the target and from the target to the receiver. Equation (38) omits all the amplitude factors related to the propagation losses and the target’s Radar Cross Section (RCS). Using a simple matched filter, the receiver must be able to separate the contribution from each antenna. Let us suppose we want to separate the contribution of the first antenna; thus, we cross-correlate the received signal with
(39) |
To address the interference effect between waveforms, we fix a generic target (for example, the first one) and compute Eq. (39) for . Such
(40) | |||
(41) | |||
(42) |
where is the value of the peak of the cross-correlation between the first signal and the one, and . Different simplifications are possible depending on the degree of orthogonality between the waveforms. If the waveforms are orthogonal as in Eq. (2), the term in Eq. (40) simplifies, and only the auto-correlation of remains:
(43) |
However, notice how the condition in Eq. (2) is insufficient to suppress the interference among waveforms in the case of an extended scattering scenario. In fact, Eq. (42) represents the so-called MIMO noise, whose power grows with the number of targets in the scene and the number of transmitting antennas. The only way to completely suppress this term is to guarantee zero cross-correlation between the waveforms for any arbitrary shift or, for scenes with limited size, for any possible (as in Eq. (3)). Finally, Eq. (41) represents the sidelobes of the auto-correlation of associated with all the targets in the scene, leaking over the target under consideration. This term is negligible for much larger than the resolution (, where is the bandwidth).
References
- [1]F.Dong, F.Liu, Y.Cui, S.Lu, and Y.Li, “Sensing as a service in 6g perceptive mobile networks: Architecture, advances, and the road ahead,” IEEE Network, pp. 1–1, 2024.
- [2]U.Demirhan and A.Alkhateeb, “Integrated sensing and communication for 6g: Ten key machine learning roles,” IEEE Communications Magazine, 2023.
- [3]A.Kaushik, R.Singh, S.Dayarathna, R.Senanayake, M.DiRenzo, M.Dajer, H.Ji, Y.Kim, V.Sciancalepore, A.Zappone, and W.Shin, “Toward integrated sensing and communications for 6g: Key enabling technologies, standardization, and challenges,” IEEE Communications Standards Magazine, vol.8, no.2, pp. 52–59, 2024.
- [4]A.Wilson-Langman, M.R. Inggs, and A.K. Mishra, “Symbiotic radar and communication system,” Sep.25 2018, uS Patent 10,082,561.
- [5]T.M. Kellum, W.B. SCHULTE, H.B. Marr etal., “System and method for concurrent communication of different signal types by a radar,” Mar.24 2020, uS Patent 10,598,763.
- [6]C.Davis, M.Hegde, W.E. Stark, A.Eshraghi, M.Goldenberg, and M.Ali, “Vehicle radar system with a shared radar and communication system,” Jan.14 2020, uS Patent 10,536,529.
- [7]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 Journal of Selected Topics in Signal Processing, vol.15, no.6, pp. 1295–1315, 2021.
- [8]A.Zhang, M.L. Rahman, X.Huang, Y.J. Guo, S.Chen, and R.W. Heath, “Perceptive mobile networks: Cellular networks with radio vision via joint communication and radar sensing,” IEEE Vehicular Technology Magazine, vol.16, no.2, pp. 20–30, 2021.
- [9]Y.Liu, G.Liao, Z.Yang, and J.Xu, “Design of integrated radar and communication system based on mimo-ofdm waveform,” Journal of Systems Engineering and Electronics, vol.28, no.4, pp. 669–680, 2017.
- [10]A.Ali, N.Gonzalez-Prelcic, R.W. Heath, and A.Ghosh, “Leveraging sensing at the infrastructure for mmwave communication,” IEEE Communications Magazine, vol.58, no.7, pp. 84–89, 2020.
- [11]G.Krieger, “MIMO-SAR: Opportunities and Pitfalls,” IEEE Transactions on Geoscience and Remote Sensing, vol.52, no.5, pp. 2628–2645, May 2014. [Online]. Available: https://ieeexplore.ieee.org/document/6549108/
- [12]A.Hassanien, M.G. Amin, Y.D. Zhang, and F.Ahmad, “Signaling strategies for dual-function radar communications: An overview,” IEEE Aerospace and Electronic Systems Magazine, vol.31, no.10, pp. 36–45, 2016.
- [13]S.D. Blunt, M.R. Cook, and J.Stiles, “Embedding information into radar emissions via waveform implementation,” in 2010 International waveform diversity and design conference.IEEE, 2010, pp. 000 195–000 199.
- [14]M.Jamil, H.-J. Zepernick, and M.I. Pettersson, “On integrated radar and communication systems using oppermann sequences,” in MILCOM 2008 - 2008 IEEE Military Communications Conference, 2008, pp. 1–6.
- [15]S.DoğanTusha, A.Tusha, E.Basar, and H.Arslan, “Multidimensional index modulation for 5g and beyond wireless networks,” Proceedings of the IEEE, vol. 109, no.2, pp. 170–199, 2021.
- [16]Z.Xu, A.Petropulu, and S.Sun, “A joint design of mimo-ofdm dual-function radar communication system using generalized spatial modulation,” in 2020 IEEE Radar Conference (RadarConf20), 2020, pp. 1–6.
- [17]D.Ma, N.Shlezinger, T.Huang, Y.Liu, and Y.C. Eldar, “Joint radar-communication strategies for autonomous vehicles: Combining two key automotive technologies,” IEEE Signal Processing Magazine, vol.37, no.4, pp. 85–97, 2020.
- [18]A.Hassanien, M.G. Amin, E.Aboutanios, and B.Himed, “Dual-function radar communication systems: A solution to the spectrum congestion problem,” IEEE Signal Processing Magazine, vol.36, no.5, pp. 115–126, 2019.
- [19]M.Nowak, M.Wicks, Z.Zhang, and Z.Wu, “Co-designed radar-communication using linear frequency modulation waveform,” IEEE Aerospace and Electronic Systems Magazine, vol.31, no.10, pp. 28–35, 2016.
- [20]F.Zhang, T.Mao, and Z.Wang, “Doppler-resilient design of cazac sequences for mmwave/thz sensing applications,” arXiv preprint arXiv:2305.07234, 2023.
- [21]P.Yuan, Z.Wang, Q.Huang, and Y.Ni, “Integrated sensing and communications system with multiple cyclic prefixes,” IEEE Communications Letters, vol.27, no.8, pp. 2043–2047, 2023.
- [22]S.Aditya, O.Dizdar, B.Clerckx, and X.Li, “Sensing using coded communications signals,” IEEE Open Journal of the Communications Society, vol.4, pp. 134–152, 2022.
- [23]Y.Zeng, Y.Ma, and S.Sun, “Joint radar-communication with cyclic prefixed single carrier waveforms,” IEEE Transactions on Vehicular Technology, vol.69, no.4, pp. 4069–4079, 2020.
- [24]C.Sturm and W.Wiesbeck, “Waveform design and signal processing aspects for fusion of wireless communications and radar sensing,” Proceedings of the IEEE, vol.99, no.7, pp. 1236–1259, 2011.
- [25]L.Pucci, E.Paolini, and A.Giorgetti, “System-level analysis of joint sensing and communication based on 5G New Radio,” IEEE J. Sel. Areas Commun., 2022, to appear.
- [26]L.Pucci, E.Matricardi, E.Paolini, W.Xu, and A.Giorgetti, “Performance analysis of joint sensing and communication based on 5G New Radio,” in 2021 IEEE Globecom Workshops (GC Wkshps), Dec. 2021, pp. 1–6.
- [27]Y.Liu, G.Liao, Y.Chen, J.Xu, and Y.Yin, “Super-resolution range and velocity estimations with ofdm integrated radar and communications waveform,” IEEE Transactions on Vehicular Technology, vol.69, no.10, pp. 11 659–11 672, 2020.
- [28]C.Shi, F.Wang, M.Sellathurai, J.Zhou, and S.Salous, “Power minimization-based robust ofdm radar waveform design for radar and communication systems in coexistence,” IEEE Transactions on Signal Processing, vol.66, no.5, pp. 1316–1330, 2018.
- [29]N.Bekkali, M.Benammar, S.Bidon, and D.Roque, “Optimal power allocation in monostatic ofdm joint radar communications systems,” in 2022 IEEE Radar Conference (RadarConf22), 2022, pp. 1–6.
- [30]Y.Zhang, S.Aditya, and B.Clerckx, “Input distribution optimization in ofdm dual-function radar-communication systems,” 2023.
- [31]Y.Liu, G.Liao, J.Xu, Z.Yang, and Y.Zhang, “Adaptive ofdm integrated radar and communications waveform design based on information theory,” IEEE Communications Letters, vol.21, no.10, pp. 2174–2177, 2017.
- [32]Z.Du, Z.Zhang, and W.Yu, “Information theoretic waveform design for ofdm radar-communication coexistence in gaussian mixture interference,” IET Radar, Sonar & Navigation, vol.13, no.11, pp. 2063–2070, 2019. [Online]. Available: https://ietresearch.onlinelibrary.wiley.com/doi/abs/10.1049/iet-rsn.2019.0276
- [33]M.Bica, K.-W. Huang, U.Mitra, and V.Koivunen, “Opportunistic radar waveform design in joint radar and cellular communication systems,” in 2015 IEEE Global Communications Conference (GLOBECOM), 2015, pp. 1–7.
- [34]M.Bică and V.Koivunen, “Multicarrier radar-communications waveform design for rf convergence and coexistence,” in ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2019, pp. 7780–7784.
- [35]C.BaqueroBarneto, T.Riihonen, M.Turunen, L.Anttila, M.Fleischer, K.Stadius, J.Ryynänen, and M.Valkama, “Full-duplex ofdm radar with lte and 5g nr waveforms: Challenges, solutions, and measurements,” IEEE Transactions on Microwave Theory and Techniques, vol.67, no.10, pp. 4042–4054, 2019.
- [36]S.D. Liyanaarachchi, T.Riihonen, C.B. Barneto, and M.Valkama, “Optimized waveforms for 5g–6g communication with sensing: Theory, simulations and experiments,” IEEE Transactions on Wireless Communications, pp. 1–1, 2021.
- [37]E.Memisoglu, T.Yılmaz, and H.Arslan, “Waveform Design with Constellation Extension for OFDM Dual-Functional Radar-Communications,” 11 2022.
- [38]P.Kumari, S.A. Vorobyov, and R.W. Heath, “Adaptive virtual waveform design for millimeter-wave joint communication–radar,” IEEE Transactions on Signal Processing, vol.68, pp. 715–730, 2020.
- [39]M.F. Keskin, V.Koivunen, and H.Wymeersch, “Limited feedforward waveform design for ofdm dual-functional radar-communications,” IEEE Transactions on Signal Processing, vol.69, pp. 2955–2970, 2021.
- [40]C.B. Barneto, S.D. Liyanaarachchi, T.Riihonen, M.Heino, L.Anttila, and M.Valkama, “Beamforming and waveform optimization for ofdm-based joint communications and sensing at mm-waves,” in 2020 54th Asilomar Conference on Signals, Systems, and Computers, 2020, pp. 895–899.
- [41]F.Liu, L.Zhou, C.Masouros, A.Li, W.Luo, and A.Petropulu, “Toward dual-functional radar-communication systems: Optimal waveform design,” IEEE Transactions on Signal Processing, vol.66, no.16, pp. 4264–4279, 2018.
- [42]P.Raviteja, K.T. Phan, Y.Hong, and E.Viterbo, “Orthogonal time frequency space (otfs) modulation based radar system,” in 2019 IEEE Radar Conference (RadarConf), 2019, pp. 1–6.
- [43]L.Gaudio, M.Kobayashi, G.Caire, and G.Colavolpe, “On the effectiveness of otfs for joint radar parameter estimation and communication,” IEEE Transactions on Wireless Communications, vol.19, no.9, pp. 5951–5965, 2020.
- [44]L.Gaudio, M.Kobayashi, B.Bissinger, and G.Caire, “Performance analysis of joint radar and communication using ofdm and otfs,” in 2019 IEEE International Conference on Communications Workshops (ICC Workshops).IEEE, 2019, pp. 1–6.
- [45]D.Tagliaferri, M.Mizmizi, S.Mura, F.Linsalata, D.Scazzoli, D.Badini, M.Magarini, and U.Spagnolini, “Integrated sensing and communication system via dual-domain waveform superposition,” IEEE Transactions on Wireless Communications, 2023.
- [46]F.Zhang, T.Mao, R.Liu, H.Zhu, S.Chen, and Z.Wang, “Cross-domain dual-functional ofdm waveform design for accurate sensing/positioning,” IEEE Journal on Selected Areas of Communications, 2024.
- [47]A.Bemani, N.Ksairi, and M.Kountouris, “Integrated sensing and communications with affine frequency division multiplexing,” arXiv preprint arXiv:2402.16468, 2024.
- [48]S.Lu, F.Liu, F.Dong, Y.Xiong, J.Xu, Y.-F. Liu, and S.Jin, “Random isac signals deserve dedicated precoding,” arXiv preprint arXiv:2311.01822, 2023.
- [49]F.Liu, L.Zhou, C.Masouros, A.Li, W.Luo, and A.Petropulu, “Toward Dual-functional Radar-Communication Systems: Optimal Waveform Design,” IEEE Transactions on Signal Processing, vol.66, no.16, pp. 4264–4279, Aug. 2018. [Online]. Available: https://ieeexplore.ieee.org/document/8386661/
- [50]S.Tebaldini, M.Manzoni, D.Tagliaferri, M.Rizzi, A.V. Monti-Guarnieri, C.M. Prati, U.Spagnolini, M.Nicoli, I.Russo, and C.Mazzucco, “Sensing the Urban Environment by Automotive SAR Imaging: Potentials and Challenges,” Remote Sensing, vol.14, no.15, p. 3602, Jan. 2022, number: 15 Publisher: Multidisciplinary Digital Publishing Institute. [Online]. Available: https://www.mdpi.com/2072-4292/14/15/3602
- [51]M.Manzoni, S.Tebaldini, A.V. Monti-Guarnieri, C.M. Prati, and I.Russo, “A Comparison of Processing Schemes for Automotive MIMO SAR Imaging,” Remote Sensing, vol.14, no.19, p. 4696, Sep. 2022. [Online]. Available: https://www.mdpi.com/2072-4292/14/19/4696
- [52]K.Kusume, M.Joham, W.Utschick, and G.Bauch, “Efficient tomlinson-harashima precoding for spatial multiplexing on flat mimo channel,” in IEEE International Conference on Communications, 2005. ICC 2005. 2005, vol.3.IEEE, 2005, pp. 2021–2025.