-
Phase Noise Detection via Expectation Propagation and Related Algorithms
Authors:
Elisa Conti,
Armando Vannucci,
Amina Piemontese,
Giulio Colavolpe
Abstract:
In the context of signal detection in the presence of an unknown time-varying channel parameter, receivers based on the Expectation Propagation (EP) framework appear to be very promising. EP is a message-passing algorithm based on factor graphs with an inherent ability to combine prior knowledge of system variables with channel observations. This suggests that an effective estimation of random cha…
▽ More
In the context of signal detection in the presence of an unknown time-varying channel parameter, receivers based on the Expectation Propagation (EP) framework appear to be very promising. EP is a message-passing algorithm based on factor graphs with an inherent ability to combine prior knowledge of system variables with channel observations. This suggests that an effective estimation of random channel parameters can be achieved even with a very limited number of pilot symbols, thus increasing the payload efficiency. However, achieving satisfactory performance often requires ad-hoc adjustments in the way the probability distributions of latent variables - both data and channel parameters - are combined and projected. Here, we apply EP to a classical problem of coded transmission on a strong Wiener phase noise channel, employing soft-input soft-output decoding. We identify its limitations and propose new strategies which reach the performance benchmark while maintaining low complexity, with a primary focus on challenging scenarios where the state-of-the-art algorithms fail.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Detection for Flat-Fading Channels based on Expectation Propagation
Authors:
Elisa Conti,
Amina Piemontese,
Giulio Colavolpe,
Armando Vannucci
Abstract:
This paper aims at tackling the problem of signal detection in flat-fading channels. In this context, receivers based on the expectation propagation framework appear to be very promising although presenting some critical issues. We develop a new algorithm based on this framework where, unlike previous works, convergence is achieved after a single forward-backward pass, without additional inner det…
▽ More
This paper aims at tackling the problem of signal detection in flat-fading channels. In this context, receivers based on the expectation propagation framework appear to be very promising although presenting some critical issues. We develop a new algorithm based on this framework where, unlike previous works, convergence is achieved after a single forward-backward pass, without additional inner detector iterations. The proposed message scheduling, together with novel adjustments of the approximating distributions' parameters, allows to obtain significant performance advantages with respect to the state-of-the-art solution. Simulation results show the applicability of this algorithm when sparser pilot configurations have to be adopted and a considerable gain compared to the current available strategies.
△ Less
Submitted 30 May, 2023;
originally announced May 2023.
-
Beam-Space MIMO Radar for Joint Communication and Sensing with OTFS Modulation
Authors:
Saeid K. Dehkordi,
Lorenzo Gaudio,
Mari Kobayashi,
Giuseppe Caire,
Giulio Colavolpe
Abstract:
Motivated by automotive applications, we consider joint radar sensing and data communication for a system operating at millimeter wave (mmWave) frequency bands, where a Base Station (BS) is equipped with a co-located radar receiver and sends data using the Orthogonal Time Frequency Space (OTFS) modulation format. We consider two distinct modes of operation. In Discovery mode, a single common data…
▽ More
Motivated by automotive applications, we consider joint radar sensing and data communication for a system operating at millimeter wave (mmWave) frequency bands, where a Base Station (BS) is equipped with a co-located radar receiver and sends data using the Orthogonal Time Frequency Space (OTFS) modulation format. We consider two distinct modes of operation. In Discovery mode, a single common data stream is broadcast over a wide angular sector. The radar receiver must detect the presence of not yet acquired targets and perform coarse estimation of their parameters (angle of arrival, range, and velocity). In Tracking mode, the BS transmits multiple individual data streams to already acquired users via beamforming, while the radar receiver performs accurate estimation of the aforementioned parameters. Due to hardware complexity and power consumption constraints, we consider a hybrid digital-analog architecture where the number of RF chains and A/D converters is significantly smaller than the number of antenna array elements. In this case, a direct application of the conventional MIMO radar approach is not possible. Consequently, we advocate a beam-space approach where the vector observation at the radar receiver is obtained through a RF-domain beamforming matrix operating the dimensionality reduction from antennas to RF chains. Under this setup, we propose a likelihood function-based scheme to perform joint target detection and parameter estimation in Discovery, and high-resolution parameter estimation in Tracking mode, respectively. Our numerical results demonstrate that the proposed approach is able to reliably detect multiple targets while closely approaching the Cramer-Rao Lower Bound (CRLB) of the corresponding parameter estimation problem.
△ Less
Submitted 12 July, 2022;
originally announced July 2022.
-
Decoding of Variable Length PLH Codes
Authors:
Marco Morini,
Alessandro Ugolini,
Giulio Colavolpe
Abstract:
In this paper, we address the problem of the decoding of variable length physical layer header (PLH) codes. We take as a case study the DVB-S2X standard, and, after selecting a suitable PLH code with variable codeword length, we propose two alternative noncoherent decoding strategies. The proposed decoding strategies allow to estimate the length of the transmitted PLH field, which is unknown at th…
▽ More
In this paper, we address the problem of the decoding of variable length physical layer header (PLH) codes. We take as a case study the DVB-S2X standard, and, after selecting a suitable PLH code with variable codeword length, we propose two alternative noncoherent decoding strategies. The proposed decoding strategies allow to estimate the length of the transmitted PLH field, which is unknown at the receiver, jointly with the decoding of the PLH code. We demonstrate that it is possible to achieve an excellent decoding performance while significantly reducing the overhead due to the transmission of the PLH field with respect to a standard fixed-length PLH.
△ Less
Submitted 16 March, 2021;
originally announced March 2021.
-
Hybrid Digital-Analog Beamforming and MIMO Radar with OTFS Modulation
Authors:
Lorenzo Gaudio,
Mari Kobayashi,
Giuseppe Caire,
Giulio Colavolpe
Abstract:
Motivated by future automotive applications, we study some joint radar target detection and parameter estimation problems where the transmitter, equipped with a mono-static MIMO radar, wishes to detect multiple targets and then estimate their respective parameters, while simultaneously communicating information data using orthogonal time frequency space (OTFS) modulation. Assuming that the number…
▽ More
Motivated by future automotive applications, we study some joint radar target detection and parameter estimation problems where the transmitter, equipped with a mono-static MIMO radar, wishes to detect multiple targets and then estimate their respective parameters, while simultaneously communicating information data using orthogonal time frequency space (OTFS) modulation. Assuming that the number of radio frequency chains is smaller than the number of antennas over the mmWave frequency band, we design hybrid digital-analog beamforming at the radar transmitter adapted to different operating phases. The first scenario considers a wide angular beam in order to perform the target detection and parameter estimation, while multicasting a common message to all possible active users. The second scenario considers narrow angular beams to send information streams individually to the already detected users and simultaneously keep tracking of their respective parameters. Under this setup, we propose an efficient maximum likelihood scheme combined with hybrid beamforming to jointly perform target detection and parameter estimation. Our numerical results demonstrate that the proposed algorithm is able to reliably detect multiple targets with a sufficient number of antennas and achieves the Cramér-Rao lower bound for radar parameter estimation such as delay, Doppler and angle-of-arrival (AoA).
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
-
Joint Radar Target Detection and Parameter Estimation with MIMO OTFS
Authors:
Lorenzo Gaudio,
Mari Kobayashi,
Giuseppe Caire,
Giulio Colavolpe
Abstract:
Motivated by future automotive applications, we study the joint target detection and parameter estimation problem using orthogonal time frequency space (OTFS), a digital modulation format robust to time-frequency selective channels. Assuming the transmitter is equipped with a mono-static MIMO radar, we propose an efficient maximum likelihood based approach to detect targets and estimate the corres…
▽ More
Motivated by future automotive applications, we study the joint target detection and parameter estimation problem using orthogonal time frequency space (OTFS), a digital modulation format robust to time-frequency selective channels. Assuming the transmitter is equipped with a mono-static MIMO radar, we propose an efficient maximum likelihood based approach to detect targets and estimate the corresponding delay, Doppler, and angle-of-arrival parameters. In order to reduce the computational complexity associated to the high-dimensional search, our scheme proceeds in two steps, i.e., target detection and coarse parameter estimation followed by refined parameter estimation. Interestingly, our numerical results demonstrate that the proposed scheme is able to identify multiple targets if they are separated in at least one domain out of three (delay, Doppler, and angle), while achieving the Cramér-Rao lower bound for the parameter estimation.
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
On the Effectiveness of OTFS for Joint Radar and Communication
Authors:
Lorenzo Gaudio,
Mari Kobayashi,
Giuseppe Caire,
Giulio Colavolpe
Abstract:
We consider a joint radar estimation and communication system using orthogonal time frequency space (OTFS) modulation. The scenario is motivated by vehicular applications where a vehicle equipped with a mono-static radar wishes to communicate data to its target receiver, while estimating parameters of interest related to this receiver. In a point-to-point communication setting over multi-path time…
▽ More
We consider a joint radar estimation and communication system using orthogonal time frequency space (OTFS) modulation. The scenario is motivated by vehicular applications where a vehicle equipped with a mono-static radar wishes to communicate data to its target receiver, while estimating parameters of interest related to this receiver. In a point-to-point communication setting over multi-path time-frequency selective channels, we study the joint radar and communication system from two perspectives, i.e., the radar estimation at the transmitter as well as the symbol detection at the receiver. For the radar estimation part, we derive an efficient approximated Maximum Likelihood algorithm and the corresponding Cramér- Rao lower bound for range and velocity estimation. Numerical examples demonstrate that multi-carrier digital formats such as OTFS can achieve as accurate radar estimation as state-of-the-art radar waveforms such as frequency-modulated continuous wave (FMCW). For the data detection part, we focus on separate detection and decoding and consider a soft-output detector that exploits efficiently the channel sparsity in the Doppler-delay domain. We quantify the detector performance in terms of its pragmatic capacity, i.e. the achievable rate of the channel induced by the signal constellation and the detector soft output. Simulations show that the proposed scheme outperforms concurrent state-of-the-art solutions. Overall, our work shows that a suitable digitally modulated waveform enables to efficiently operate joint radar and communication by achieving full information rate of the modulation and near-optimal radar estimation performance. Furthermore, OTFS appears to be particularly suited to the scope.
△ Less
Submitted 4 October, 2019;
originally announced October 2019.
