-
Quadrature Over-the-Air-Computing for Multimodal Dual-Stream Signal Processing
Authors:
Hyeon Seok Rou,
Kengo Ando,
Giuseppe Thadeu Freitas de Abreu,
David González G
Abstract:
We propose a novel quadrature over-the-air computing (Q-OTAC) framework that enables the simultaneously computation of two independent functions and/or data stream within a single transmission. In contrast to conventional OTAC schemes, where a single function is computed by treating each complex signal as a single component, the proposed Q-OTAC exploits both in-phase and quadrature (IQ) components…
▽ More
We propose a novel quadrature over-the-air computing (Q-OTAC) framework that enables the simultaneously computation of two independent functions and/or data stream within a single transmission. In contrast to conventional OTAC schemes, where a single function is computed by treating each complex signal as a single component, the proposed Q-OTAC exploits both in-phase and quadrature (IQ) components of a complex signal, encoding two distinct functions and/or data streams at the edge devices (EDs) and employing a novel low-complexity IQ-decoupled combiner at the access point (AP) to independently recover each stream, which effectively doubles the computation rate. A key strength of this framework lies in its simplicity and broad compatibility: the extension into the quadrature domain is conceptually straightforward, yet remakably powerful, allowing seamless integration into existing OTAC techniques. Simulation results validate the effectiveness of this approach, including the first demonstration of dual-function aggregation (e.g., parallel summation and product), highlighting the potential of Q-OTAC for enabling multi-modal and high-efficiency beyond fifth generation (B5G) applications.
△ Less
Submitted 1 July, 2025;
originally announced July 2025.
-
Metasurfaces-Integrated Doubly-Dispersive MIMO: Channel Modeling and Optimization
Authors:
Kuranage Roche Rayan Ranasinghe,
Hyeon Seok Rou,
Iván Alexander Morales Sandoval,
Giuseppe Thadeu Freitas de Abreu,
George C. Alexandropoulos
Abstract:
The doubly-dispersive (DD) channel structure has played a pivotal role in wireless communications, particularly in high-mobility scenarios and integrated sensing and communications (ISAC), due to its ability to capture the key fading effects experienced by a transmitted signal as it propagates through a dynamic medium. However, extending the DD framework to multiple-input multiple-output (MIMO) sy…
▽ More
The doubly-dispersive (DD) channel structure has played a pivotal role in wireless communications, particularly in high-mobility scenarios and integrated sensing and communications (ISAC), due to its ability to capture the key fading effects experienced by a transmitted signal as it propagates through a dynamic medium. However, extending the DD framework to multiple-input multiple-output (MIMO) systems, especially in environments artificially enhanced by reconfigurable intelligent surfaces (RISs) and stacked intelligent metasurfaces (SIM), remains a challenging open problem. In this chapter, a novel metasurfaces-parametrized DD (MPDD) channel model that integrates an arbitrary number of RISs, while also incorporating SIM at both the transmitter and receiver is introduced. Next, the application of this model to some key waveforms optimized for DD environments -- namely orthogonal frequency division multiplexing (OFDM), orthogonal time frequency space (OTFS), and affine frequency division multiplexing (AFDM) -- is discussed. Finally, the programmability of the proposed model is highlighted through an illustrative application, demonstrating its potential for enhancing waveform performance in SIM-assisted wireless systems.
△ Less
Submitted 17 June, 2025;
originally announced June 2025.
-
A Flexible Design Framework for Integrated Communication and Computing Receivers
Authors:
Kuranage Roche Rayan Ranasinghe,
Kengo Ando,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Takumi Takahashi,
Marco Di Renzo,
David González G
Abstract:
We propose a framework to design integrated communication and computing (ICC) receivers capable of simultaneously detecting data symbols and performing over-the-air computing (AirComp) in a manner that: a) is systematically generalizable to any nomographic function, b) scales to a massive number of user equipments (UEs) and edge devices (EDs), c) supports the computation of multiple independent fu…
▽ More
We propose a framework to design integrated communication and computing (ICC) receivers capable of simultaneously detecting data symbols and performing over-the-air computing (AirComp) in a manner that: a) is systematically generalizable to any nomographic function, b) scales to a massive number of user equipments (UEs) and edge devices (EDs), c) supports the computation of multiple independent functions (streams), and d) operates in a multi-access fashion whereby each transmitter can choose to transmit either data symbols, computing signals or both. For the sake of illustration, we design the proposed multi-stream and multi-access method under an uplink setting, where multiple single-antenna UEs/EDs simultaneously transmit data and computing signals to a single multiple-antenna base station (BS)/access point (AP). Under the communication functionality, the receiver aims to detect all independent communication symbols while treating the computing streams as aggregate interference which it seeks to mitigate; and conversely, under the computing functionality, to minimize the distortion over the computing streams while minimizing their mutual interference as well as the interference due to data symbols. To that end, the design leverages the Gaussian belief propagation (GaBP) framework relying only on element-wise scalar operations coupled with closed-form combiners purpose-built for the AirComp operation, which allows for its use in massive settings, as demonstrated by simulation results incorporating up to 200 antennas and 300 UEs/EDs. The efficacy of the proposed method under different loading conditions is also evaluated, with the performance of the scheme shown to approach fundamental limiting bounds in the under/fully loaded cases.
△ Less
Submitted 6 June, 2025;
originally announced June 2025.
-
Affine Filter Bank Modulation: A New Waveform for High Mobility Communications
Authors:
Henrique L. Senger,
Gustavo P. Gonçalves,
Bruno S. Chang,
Hyeon Seok Rou,
Kuranage Roche Rayan Ranasinghe,
Giuseppe Thadeu Freitas de Abreu,
Didier Le Ruyet
Abstract:
We propose a new waveform suitable for integrated sensing and communications (ISAC) systems facing doubly-dispersive (DD) channel conditions, as typically encountered in high mobility scenarios. Dubbed Affine Filter Bank Modulation (AFBM), this novel waveform is designed based on a filter-bank structure, known for its ability to suppress out-of-band emissions (OOBE), while integrating a discrete a…
▽ More
We propose a new waveform suitable for integrated sensing and communications (ISAC) systems facing doubly-dispersive (DD) channel conditions, as typically encountered in high mobility scenarios. Dubbed Affine Filter Bank Modulation (AFBM), this novel waveform is designed based on a filter-bank structure, known for its ability to suppress out-of-band emissions (OOBE), while integrating a discrete affine Fourier transform (DAFT) precoding stage which yields low peak-to-average power ratio (PAPR) and robustness to DD distortion, as well as other features desirable for ISAC. Analytical and simulation results demonstrate that AFBM maintains quasi-orthogonality similar to that of affine frequency division multiplexing (AFDM) in DD channels, while achieving PAPR levels 3 dB lower, in addition to OOBE as low as -100 dB when implemented with PHYDYAS prototype filters.
△ Less
Submitted 6 May, 2025;
originally announced May 2025.
-
Blinding the Wiretapper: RIS-Enabled User Occultation in the ISAC Era
Authors:
Getuar Rexhepi,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
George C. Alexandropoulos
Abstract:
An undesirable consequence of the foreseeable proliferation of sophisticated integrated sensing and communications (ISAC) technologies is the enabling of spoofing, by malicious agents, of situational information (such as proximity, direction or location) of legitimate users of wireless systems. In order to mitigate this threat, we present a novel ISAC scheme that, aided by a reconfigurable intelli…
▽ More
An undesirable consequence of the foreseeable proliferation of sophisticated integrated sensing and communications (ISAC) technologies is the enabling of spoofing, by malicious agents, of situational information (such as proximity, direction or location) of legitimate users of wireless systems. In order to mitigate this threat, we present a novel ISAC scheme that, aided by a reconfigurable intelligent surface (RIS), enables the occultation of the positions of user equipment (UE) from wiretappers, while maintaining both sensing and desired communication performance between the UEs and a legitimate base station (BS). To that end, we first formulate an RIS phase-shift optimization problem that jointly maximizes the sum-rate performance of the UEs (communication objective), while minimizing the projection of the wiretapper's effective channel onto the legitimate channel (hiding objective), thereby disrupting the attempts by a wiretapper of localizing the UEs. Then, in order to efficiently solve the resulting non-convex joint optimization problem, a novel manifold optimization algorithm is derived, whose effectiveness is validated by numerical results, which demonstrate that the proposed approach preserves legitimate ISAC performance while significantly degrading the wiretapper's sensing capability.
△ Less
Submitted 21 April, 2025;
originally announced April 2025.
-
Quantum Manifold Optimization: A Design Framework for Future Communications Systems
Authors:
Getuar Rexhepi,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu
Abstract:
Inspired by recent developments in various areas of science relevant to quantum computing, we introduce quantum manifold optimization (QMO) as a promising framework for solving constrained optimization problems in next-generation wireless communication systems. We begin by showing how classical wireless design problems - such as pilot design in cell-free (CF)-massive MIMO (mMIMO), beamformer optim…
▽ More
Inspired by recent developments in various areas of science relevant to quantum computing, we introduce quantum manifold optimization (QMO) as a promising framework for solving constrained optimization problems in next-generation wireless communication systems. We begin by showing how classical wireless design problems - such as pilot design in cell-free (CF)-massive MIMO (mMIMO), beamformer optimization in gigantic multiple input multiple output (MIMO), and reconfigurable intelligent surface (RIS) phase tuning - naturally reside on structured manifolds like the Stiefel, Grassmannian, and oblique manifolds, with the latter novelly formulated in this work. Then, we demonstrate how these problems can be reformulated as trace-based quantum expectation values over variationally-encoded quantum states. While theoretical in scope, the work lays a foundation for a new class of quantum optimization algorithms with broad application to the design of future beyond-sixth-generation (B6G) systems.
△ Less
Submitted 13 April, 2025;
originally announced April 2025.
-
Chirp-Permuted AFDM for Quantum-Resilient Physical-Layer Secure Communications
Authors:
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu
Abstract:
We present a novel physical-layer secure communications scheme based on a chirp-permuted variant of the affine frequency division multiplexing (AFDM) waveform recently proposed for sixth-generation (6G) systems, which ensures that eavesdroppers unaware of the correct chirp-permutation face significant challenges in signal detection, even with perfect channel state information (CSI) and co-location…
▽ More
We present a novel physical-layer secure communications scheme based on a chirp-permuted variant of the affine frequency division multiplexing (AFDM) waveform recently proposed for sixth-generation (6G) systems, which ensures that eavesdroppers unaware of the correct chirp-permutation face significant challenges in signal detection, even with perfect channel state information (CSI) and co-location with the legitimate user. The security of the proposed scheme is studied in terms of the complexity required to find the correct permutation via classical and quantum search algorithms, analytically shown to be infeasible in both cases due to the factorially-scaling search space, and the probability of breach under the random-guess approach, also shown to be negligible.
△ Less
Submitted 7 April, 2025; v1 submitted 5 February, 2025;
originally announced February 2025.
-
Doubly-Dispersive MIMO Channels with Stacked Intelligent Metasurfaces: Modeling, Parametrization, and Receiver Design
Authors:
Kuranage Roche Rayan Ranasinghe,
Iván Alexander Morales Sandoval,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
George C. Alexandropoulos
Abstract:
Introduced with the advent of statistical wireless channel models for high mobility communications and having a profound role in communication-centric (CC) integrated sensing and communications (ISAC), the doubly-dispersive (DD) channel structure has long been heralded as a useful tool enabling the capture of the most important fading effects undergone by an arbitrary time-domain transmit signal p…
▽ More
Introduced with the advent of statistical wireless channel models for high mobility communications and having a profound role in communication-centric (CC) integrated sensing and communications (ISAC), the doubly-dispersive (DD) channel structure has long been heralded as a useful tool enabling the capture of the most important fading effects undergone by an arbitrary time-domain transmit signal propagating through some medium. However, the incorporation of this model into multiple-input multiple-output (MIMO) system setups, relying on the recent paradigm-shifting transceiver architecture based on stacked intelligent metasurfaces (SIM), in an environment with reconfigurable intelligent surfaces (RISs) remains an open problem due to the many intricate details that have to be accounted for. In this paper, we fill this gap by introducing a novel DD MIMO channel model that incorporates an arbitrary number of RISs in the ambient, as well as SIMs equipping both the transmitter and receiver. We then discuss how the proposed metasurfaces-parametrized DD (MPDD) channel model can be seamlessly applied to waveforms that are known to perform well in DD environments, namely, orthogonal frequency division multiplexing (OFDM), orthogonal time frequency space (OTFS), and affine frequency division multiplexing (AFDM), with each having their own inherent advantages and disadvantages. An illustrative application of the programmable functionality of the proposed model is finally presented to showcase its potential for boosting the performance of the aforementioned waveforms. Our numerical results indicate that the design of waveforms suitable to mitigating the effects of DD channels is significantly impacted by the emerging SIM technology.
△ Less
Submitted 9 May, 2025; v1 submitted 13 January, 2025;
originally announced January 2025.
-
6D Rigid Body Localization and Velocity Estimation via Gaussian Belief Propagation
Authors:
Niclas Führling,
Volodymyr Vizitiv,
Kuranage Roche Rayan Ranasinghe,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
David González G.,
Osvaldo Gonsa
Abstract:
We propose a novel message-passing solution to the sixth-dimensional (6D) moving rigid body localization (RBL) problem, in which the three-dimensional (3D) translation vector and rotation angles, as well as their corresponding translational and angular velocities, are all estimated by only utilizing the relative range and Doppler measurements between the "anchor" sensors located at an 3D (rigid bo…
▽ More
We propose a novel message-passing solution to the sixth-dimensional (6D) moving rigid body localization (RBL) problem, in which the three-dimensional (3D) translation vector and rotation angles, as well as their corresponding translational and angular velocities, are all estimated by only utilizing the relative range and Doppler measurements between the "anchor" sensors located at an 3D (rigid body) observer and the "target" sensors of another rigid body. The proposed method is based on a bilinear Gaussian belief propagation (GaBP) framework, employed to estimate the absolute sensor positions and velocities using a range- and Doppler-based received signal model, which is then utilized in the reconstruction of the RBL transformation model, linearized under a small-angle approximation. The method further incorporates a second bivariate GaBP designed to directly estimate the 3D rotation angles and translation vectors, including an interference cancellation (IC) refinement stage to improve the angle estimation performance, followed by the estimation of the angular and the translational velocities. The effectiveness of the proposed method is verified via simulations, which confirms its improved performance compared to equivalent state-of-the-art (SotA) techniques.
△ Less
Submitted 21 December, 2024; v1 submitted 6 December, 2024;
originally announced December 2024.
-
Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation
Authors:
Kein Yukiyoshi,
Taku Mikuriya,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Naoki Ishikawa
Abstract:
We propose a quantum-assisted solution for the maximum likelihood detection (MLD) of generalized spatial modulation (GSM) signals. Specifically, the MLD of GSM is first formulated as a novel polynomial optimization problem, followed by the application of a quantum algorithm, namely, the Grover adaptive search. The performance in terms of query complexity of the proposed method is evaluated and com…
▽ More
We propose a quantum-assisted solution for the maximum likelihood detection (MLD) of generalized spatial modulation (GSM) signals. Specifically, the MLD of GSM is first formulated as a novel polynomial optimization problem, followed by the application of a quantum algorithm, namely, the Grover adaptive search. The performance in terms of query complexity of the proposed method is evaluated and compared to the classical alternative via a numerical analysis, which reveals that under fault-tolerant quantum computation, the proposed method outperforms the classical solution if the number of data symbols and the constellation size are relatively large.
△ Less
Submitted 24 August, 2024;
originally announced August 2024.
-
Enabling Next-Generation V2X Perception: Wireless Rigid Body Localization and Tracking
Authors:
Niclas Führling,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
David González G.,
Osvaldo Gonsa
Abstract:
Vehicle-to-everything (V2X) perception describes a suite of technologies used to enable vehicles to perceive their surroundings and communicate with various entities, such as other road users, infrastructure, or the network/cloud. With the development of autonomous driving, V2X perception is becoming increasingly relevant, as can be seen by the tremendous attention recently given to integrated sen…
▽ More
Vehicle-to-everything (V2X) perception describes a suite of technologies used to enable vehicles to perceive their surroundings and communicate with various entities, such as other road users, infrastructure, or the network/cloud. With the development of autonomous driving, V2X perception is becoming increasingly relevant, as can be seen by the tremendous attention recently given to integrated sensing and communication (ISAC) technologies. In this context, rigid body localization (RBL) also emerges as one important technology which enables the estimation of not only target's positions, but also their shape and orientation. This article discusses the need for RBL, its benefits and opportunities, challenges and research directions, as well as its role in the standardization of the sixth-generation (6G) and beyond fifth generation (B5G) applications.
△ Less
Submitted 1 August, 2024;
originally announced August 2024.
-
Belief Propagation-based Rotation and Translation Estimation for Rigid Body Localization
Authors:
Volodymyr Vizitiv,
Hyeon Seok Rou,
Niclas Führling,
Giuseppe Thadeu Freitas de Abreu
Abstract:
We propose a novel solution to the rigid body localization (RBL) problem, in which the three-dimensional (3D) rotation and translation is estimated by only utilizing the range measurements between the wireless sensors on the rigid body and the anchor sensors. The proposed framework first constructs a linear Gaussian belief propagation (GaBP) algorithm to estimate the absolute sensor positions util…
▽ More
We propose a novel solution to the rigid body localization (RBL) problem, in which the three-dimensional (3D) rotation and translation is estimated by only utilizing the range measurements between the wireless sensors on the rigid body and the anchor sensors. The proposed framework first constructs a linear Gaussian belief propagation (GaBP) algorithm to estimate the absolute sensor positions utilizing the range-based received signal model, which is used for the reconstruction of the RBL transformation model, linearized with a small-angle approximation. In light of the reformulated system, a second bivariate GaBP is designed to directly estimate the 3D rotation angles and translation distances, with an interference cancellation (IC) refinement to improve the angle estimation performance. The effectiveness of the proposed method is verified via numerical simulations, highlighting the superior performance of the proposed method against the state-of-the-art (SotA) techniques for the position, rotation, and translation estimation performance.
△ Less
Submitted 17 January, 2025; v1 submitted 12 July, 2024;
originally announced July 2024.
-
Enabling Massive Index Modulation Systems via Combinatorics-Free Detection
Authors:
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Takumi Takahashi,
David González G.,
Osvaldo Gonsa
Abstract:
Index modulation (IM) is one of the key enabling technologies for beyond fifth generation (B5G) and sixth generation (6G) wireless systems, attracting attention for its inherent energy and spectral efficiency resulting from conveying information through the indexation of the resources utilized in during signal transmission. However, a remaining critical bottleneck for large-scale IM is the consequ…
▽ More
Index modulation (IM) is one of the key enabling technologies for beyond fifth generation (B5G) and sixth generation (6G) wireless systems, attracting attention for its inherent energy and spectral efficiency resulting from conveying information through the indexation of the resources utilized in during signal transmission. However, a remaining critical bottleneck for large-scale IM is the consequently infeasible detection complexity of combinatoric order. Therefore in this article, in order to maximally reap the advantages of IM in large scenarios, we propose a novel message passing (MP) decoder designed under the Gaussian belief propagation (GaBP) framework exploiting a novel unit vector decomposition (UVD) of IM signals with purpose-derived novel probability distributions. The proposed method enjoys a low decoding complexity that is independent of previously prohibitive combinatorial factors, while still approach-ing the performance of unfeasible state-of-the-art (SotA) search-based methods. The effectiveness of the proposed approach is demonstrated via complexity analysis and numerical results for the exemplary piloted generalized quadrature spatial modulation (GQSM) systems of truly massive sizes (up to 96 antennas).
△ Less
Submitted 3 March, 2025; v1 submitted 10 July, 2024;
originally announced July 2024.
-
Blind Bistatic Radar Parameter Estimation for AFDM Systems in Doubly-Dispersive Channels
Authors:
Kuranage Roche Rayan Ranasinghe,
Kengo Ando,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Andreas Bathelt
Abstract:
We propose a novel method for blind bistatic radar parameter estimation (RPE), which enables integrated sensing and communications (ISAC) by allowing passive (receive) base stations (BSs) to extract radar parameters (ranges and velocities of targets), without requiring knowledge of the information sent by an active (transmit) BS to its users. The contributed method is formulated with basis on the…
▽ More
We propose a novel method for blind bistatic radar parameter estimation (RPE), which enables integrated sensing and communications (ISAC) by allowing passive (receive) base stations (BSs) to extract radar parameters (ranges and velocities of targets), without requiring knowledge of the information sent by an active (transmit) BS to its users. The contributed method is formulated with basis on the covariance of received signals, and under a generalized doubly-dispersive channel model compatible with most of the waveforms typically considered for ISAC, such as orthogonal frequency division multiplexing (OFDM), orthogonal time frequency space (OTFS) and affine frequency division multiplexing (AFDM). The original non-convex problem, which includes an $\ell_0$-norm regularization term in order to mitigate clutter, is solved not by relaxation to an $\ell_1$-norm, but by introducing an arbitrarily-tight approximation then relaxed via fractional programming (FP). Simulation results show that the performance of the proposed method approaches that of an ideal system with perfect knowledge of the transmit signal covariance with an increasing number of transmit frames.
△ Less
Submitted 28 August, 2024; v1 submitted 7 July, 2024;
originally announced July 2024.
-
Quantum Speedup of the Dispersion and Codebook Design Problems
Authors:
Kein Yukiyoshi,
Taku Mikuriya,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Naoki Ishikawa
Abstract:
We propose new formulations of max-sum and max-min dispersion problems that enable solutions via the Grover adaptive search (GAS) quantum algorithm, offering quadratic speedup. Dispersion problems are combinatorial optimization problems classified as NP-hard, which appear often in coding theory and wireless communications applications involving optimal codebook design. In turn, GAS is a quantum ex…
▽ More
We propose new formulations of max-sum and max-min dispersion problems that enable solutions via the Grover adaptive search (GAS) quantum algorithm, offering quadratic speedup. Dispersion problems are combinatorial optimization problems classified as NP-hard, which appear often in coding theory and wireless communications applications involving optimal codebook design. In turn, GAS is a quantum exhaustive search algorithm that can be used to implement full-fledged maximum-likelihood optimal solutions. In conventional naive formulations however, it is typical to rely on a binary vector spaces, resulting in search space sizes prohibitive even for GAS. To circumvent this challenge, we instead formulate the search of optimal dispersion problem over Dicke states, an equal superposition of binary vectors with equal Hamming weights, which significantly reduces the search space leading to a simplification of the quantum circuit via the elimination of penalty terms. Additionally, we propose a method to replace distance coefficients with their ranks, contributing to the reduction of the number of qubits. Our analysis demonstrates that as a result of the proposed techniques a reduction in query complexity compared to the conventional GAS using Hadamard transform is achieved, enhancing the feasibility of the quantum-based solution of the dispersion problem.
△ Less
Submitted 11 September, 2024; v1 submitted 11 June, 2024;
originally announced June 2024.
-
Joint Channel, Data, and Radar Parameter Estimation for AFDM Systems in Doubly-Dispersive Channels
Authors:
Kuranage Roche Rayan Ranasinghe,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Takumi Takahashi,
Kenta Ito
Abstract:
We propose new schemes for joint channel and data estimation (JCDE) and radar parameter estimation (RPE) in doubly-dispersive channels, such that integrated sensing and communications (ISAC) is enabled by user equipment (UE) independently performing JCDE, and base stations (BSs) performing RPE. The contributed JCDE and RPE schemes are designed for waveforms known to perform well in doubly-dispersi…
▽ More
We propose new schemes for joint channel and data estimation (JCDE) and radar parameter estimation (RPE) in doubly-dispersive channels, such that integrated sensing and communications (ISAC) is enabled by user equipment (UE) independently performing JCDE, and base stations (BSs) performing RPE. The contributed JCDE and RPE schemes are designed for waveforms known to perform well in doubly-dispersive channels, under a unified model that captures the features of either legacy orthogonal frequency division multiplexing (OFDM), state-of-the-art (SotA) orthogonal time frequency space (OTFS), and next-generation affine frequency division multiplexing (AFDM) systems. The proposed JCDE algorithm is based on a Bayesian parametric bilinear Gaussian belief propagation (PBiGaBP) framework first proposed for OTFS and here shown to apply to all aforementioned waveforms, while the RPE scheme is based on a new probabilistic data association (PDA) approach incorporating a Bernoulli-Gaussian denoising, optimized via expectation maximization (EM). Simulation results demonstrate that JCDE in AFDM systems utilizing a single pilot per block significantly outperforms the SotA alternative even if the latter is granted a substantial power advantage. Similarly, the AFDM-based RPE scheme is found to outperform the OTFS-based approach, as well as the sparse Bayesian learning (SBL) technique, regardless of the waveform used.
△ Less
Submitted 7 April, 2025; v1 submitted 27 May, 2024;
originally announced May 2024.
-
AFDM Chirp-Permutation-Index Modulation with Quantum-Accelerated Codebook Design
Authors:
Hyeon Seok Rou,
Kein Yukiyoshi,
Taku Mikuriya,
Giuseppe Thadeu Freitas de Abreu,
Naoki Ishikawa
Abstract:
We describe a novel index modulation (IM) scheme exploiting a unique feature of the recently proposed affine frequency division multiplexing (AFDM) in doubly-dispersive (DD) channels. Dubbed AFDM chirp-permutation-index modulation (CPIM), the proposed method encodes additional information via the permutation of the discrete affine Fourier Transform (DAFT) chirp sequence, without any sacrifice of t…
▽ More
We describe a novel index modulation (IM) scheme exploiting a unique feature of the recently proposed affine frequency division multiplexing (AFDM) in doubly-dispersive (DD) channels. Dubbed AFDM chirp-permutation-index modulation (CPIM), the proposed method encodes additional information via the permutation of the discrete affine Fourier Transform (DAFT) chirp sequence, without any sacrifice of the various beneficial properties of the AFDM waveform in DD channels. The effectiveness of the proposed method is validated via simulation results leveraging a novel reduced-complexity minimum mean-squared-error (MMSE)-based maximum-likelihood (ML) detector, highlighting the gains over the classical AFDM. As part of the work two interesting problems related to optimizing AFDM-CPIM are identified: the optimal codebook design problem, over a discrete solution space of dimension $\binom{N!}{K}$, where $N$ is the number of subcarriers and $K$ is the number of codewords; and the ML detection problem whose solution space is of dimension $KM^N$, where $M$ is the constellation size. In order to alleviate the computational complexity of these problems and enable large-scale variations of AFDM-CPIM, the two problems are reformulated as a higher-order binary optimization problem and mapped to the well-known quantum Grover adaptive search (GAS) algorithm for their solution.
△ Less
Submitted 3 May, 2024;
originally announced May 2024.
-
Fast and Efficient Sequential Radar Parameter Estimation in MIMO-OTFS Systems
Authors:
Kuranage Roche Rayan Ranasinghe,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu
Abstract:
We consider the estimation of three-dimensional (3D) radar parameters, namely, bearing or angle-of-arrival (AoA), delay or range, and Doppler shift velocity, under a mono-static multiple-input multiple-output (MIMO) joint communications and radar (JCR) system based on Orthogonal Time Frequency Space (OTFS) signals. In particular, we propose a novel two-step algorithm to estimate the three radar pa…
▽ More
We consider the estimation of three-dimensional (3D) radar parameters, namely, bearing or angle-of-arrival (AoA), delay or range, and Doppler shift velocity, under a mono-static multiple-input multiple-output (MIMO) joint communications and radar (JCR) system based on Orthogonal Time Frequency Space (OTFS) signals. In particular, we propose a novel two-step algorithm to estimate the three radar parameters sequentially, where the AoA is obtained first, followed by the estimation of range and velocity via a reduced two-dimensional (2D) grid maximum likelihood (ML) search in the delay-Doppler (DD) domain. Besides the resulting lower complexity, the decoupling of AoA and DD estimation enables the incorporation of an linear minimum mean square error (LMMSE) procedure in the ML estimation of range and velocity, which are found to significantly outperform State-of-the-Art (SotA) alternatives and approach the fundamental limits of the Cram`er-Rao lower bound (CRLB) and search grid resolution.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
From OTFS to AFDM: A Comparative Study of Next-Generation Waveforms for ISAC in Doubly-Dispersive Channels
Authors:
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Junil Choi,
David González G.,
Marios Kountouris,
Yong Liang Guan,
Osvaldo Gonsa
Abstract:
Next-generation wireless systems will offer integrated sensing and communications (ISAC) functionalities not only in order to enable new applications, but also as a means to mitigate challenges such as doubly-dispersive channels, which arise in high mobility scenarios and/or at millimeter-wave (mmWave) and Terahertz (THz) bands. An emerging approach to accomplish these goals is the design of new w…
▽ More
Next-generation wireless systems will offer integrated sensing and communications (ISAC) functionalities not only in order to enable new applications, but also as a means to mitigate challenges such as doubly-dispersive channels, which arise in high mobility scenarios and/or at millimeter-wave (mmWave) and Terahertz (THz) bands. An emerging approach to accomplish these goals is the design of new waveforms, which draw from the inherent relationship between the doubly-dispersive nature of time-variant (TV) channels and the environmental features of scatterers manifested in the form of multi-path delays and Doppler shifts. Examples of such waveforms are the delay-Doppler domain orthogonal time frequency space (OTFS) and the recently proposed chirp domain affine frequency division multiplexing (AFDM), both of which seek to simultaneously combat the detrimental effects of double selectivity and exploit them for the estimation (or sensing) of environmental information. This article aims to provide a consolidated and comprehensive overview of the signal processing techniques required to support reliable ISAC over doubly-dispersive channels in beyond fifth generation (B5G)/sixth generation (6G) systems, with an emphasis on OTFS and AFDM waveforms, as those, together with the traditional orthogonal frequency division multiplexing (OFDM) waveform, suffice to elaborate on the most relevant properties of the trend. The analysis shows that OTFS and AFDM indeed enable significantly improved robustness against inter-carrier interference (ICI) arising from Doppler shifts compared to OFDM. In addition, the inherent delay-Doppler domain orthogonality of the OTFS and AFDM effective channels is found to provide significant advantages for the design and the performance of integrated sensing functionalities.
△ Less
Submitted 4 December, 2024; v1 submitted 15 January, 2024;
originally announced January 2024.
-
Enabling Energy-Efficiency in Massive-MIMO: A Scalable Low-Complexity Decoder for Generalized Quadrature Spatial Modulation
Authors:
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
David González G.,
Osvaldo Gonsa
Abstract:
Generalized quadrature spatial modulation (GQSM) schemes are known to achieve high energy- and spectral- efficiencies by modulating information both in transmitted symbols and in coded combinatorial activations of subsets of multiple transmit antennas. A challenge of the approach is, however, the decoding complexity which scales with the efficiency of the scheme. In order to circumvent this bottle…
▽ More
Generalized quadrature spatial modulation (GQSM) schemes are known to achieve high energy- and spectral- efficiencies by modulating information both in transmitted symbols and in coded combinatorial activations of subsets of multiple transmit antennas. A challenge of the approach is, however, the decoding complexity which scales with the efficiency of the scheme. In order to circumvent this bottleneck and enable high-performance and feasible GQSM in massive multiple-input multiple-output (mMIMO) scenarios, we propose a novel decoding algorithm which enjoys a complexity order that is independent of the combinatorial factor. This remarkable feature of the proposed decoder is a consequence of a novel vectorized Gaussian belief propagation (GaBP) algorithm, here contributed, whose message passing (MP) rules leverage both pilot symbols and the unit vector decomposition (UVD) of the GQSM signal structure. The effectiveness of the proposed UVD-GaBP method is illustrated via computer simulations including numerical results for systems of a size never before reported in related literature (up to 32 transmit antennas), which demonstrates the potential of the approach in paving the way towards high energy and spectral efficiency for wireless systems in a truly mMIMO setting.
△ Less
Submitted 3 October, 2023;
originally announced October 2023.
-
Soft-connected Rigid Body Localization: State-of-the-Art and Research Directions for 6G
Authors:
Niclas Führling,
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
David González G.,
Osvaldo Gonsa
Abstract:
This white paper describes a proposed article that will aim to provide a thorough study of the evolution of the typical paradigm of wireless localization (WL), which is based on a single point model of each target, towards wireless rigid body localization (W-RBL). We also look beyond the concept of RBL itself, whereby each target is modeled as an independent multi-point three-dimensional (3D), wit…
▽ More
This white paper describes a proposed article that will aim to provide a thorough study of the evolution of the typical paradigm of wireless localization (WL), which is based on a single point model of each target, towards wireless rigid body localization (W-RBL). We also look beyond the concept of RBL itself, whereby each target is modeled as an independent multi-point three-dimensional (3D), with shape enforced via a set of conformation constraints, as a step towards a more general approach we refer to as soft-connected RBL, whereby an ensemble of several objects embedded in a given environment, is modeled as a set of soft-connected 3D objects, with rigid and soft conformation constraints enforced within each object and among them, respectively. A first intended contribution of the full version of this article is a compact but comprehensive survey on mechanisms to evolve WL algorithms in W-RBL schemes, considering their peculiarities in terms of the type of information, mathematical approach, and features the build on or offer. A subsequent contribution is a discussion of mechanisms to extend W-RBL techniques to soft-connected rigid body localization (SCW-RBL) algorithms.
△ Less
Submitted 10 September, 2023;
originally announced September 2023.
-
AFDM vs OTFS: A Comparative Study of Promising Waveforms for ISAC in Doubly-Dispersive Channels
Authors:
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Junil Choi,
David González G.,
Osvaldo Gonsa,
Yong Liang Guan,
Marios Kountouris
Abstract:
**PLEASE FIND THE FULL EXTENDED ARTICLE "From OTFS to AFDM: A Comparative Study of Next-Generation Waveforms for ISAC in Doubly-Dispersive Channels" (Accepted for publication at the IEEE Signal Processing Magazine - Special Issue on Signal Processing for the Integrated Sensing and Communications Revolution)**
This white paper aims to briefly describe a proposed article that will provide a thorou…
▽ More
**PLEASE FIND THE FULL EXTENDED ARTICLE "From OTFS to AFDM: A Comparative Study of Next-Generation Waveforms for ISAC in Doubly-Dispersive Channels" (Accepted for publication at the IEEE Signal Processing Magazine - Special Issue on Signal Processing for the Integrated Sensing and Communications Revolution)**
This white paper aims to briefly describe a proposed article that will provide a thorough comparative study of waveforms designed to exploit the features of doubly-dispersive channels arising in heterogeneous high-mobility scenarios as expected in the beyond fifth generation (B5G) and sixth generation (6G), in relation to their suitability to integrated sensing and communications (ISAC) systems. In particular, the full article will compare the well-established delay-Doppler domain-based orthognal time frequency space (OTFS) and the recently proposed chirp domain-based affine frequency division multiplexing (AFDM) waveforms. Both these waveforms are designed based on a full delay- Doppler representation of the time variant (TV) multipath channel, yielding not only robustness and orthogonality of information symbols in high-mobility scenarios, but also a beneficial implication for environment target detection through the inherent capability of estimating the path delay and Doppler shifts, which are standard radar parameters. These modulation schemes are distinct candidates for ISAC in B5G/6G systems, such that a thorough study of their advantages, shortcomings, implications to signal processing, and performance of communication and sensing functions are well in order. In light of the above, a sample of the intended contribution (Special Issue paper) is provided below.
△ Less
Submitted 27 June, 2024; v1 submitted 10 September, 2023;
originally announced September 2023.
-
Sparse Codesigned Communication and Radar Systems
Authors:
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
Saravanan Nagesh,
Andreas Bathelt,
David González G.,
Osvaldo Gonsa,
Hans-Ludwig Bloecher
Abstract:
In the envisioned beyond-fifth-generation (B5G) and sixth-generation (6G) scenarios which expect massive multiple-input multiple-output (mMIMO) and high frequency communications in the millimeter-wave (mmWave) and Terahertz (THz) bands, efficiency in both energy and spectrum is of increasing significance. To that extent, a novel ISAC framework called "sparse codesigned communication and radar (SCC…
▽ More
In the envisioned beyond-fifth-generation (B5G) and sixth-generation (6G) scenarios which expect massive multiple-input multiple-output (mMIMO) and high frequency communications in the millimeter-wave (mmWave) and Terahertz (THz) bands, efficiency in both energy and spectrum is of increasing significance. To that extent, a novel ISAC framework called "sparse codesigned communication and radar (SCCR)" systems is described, which codesigns both communication and radar signals by a sparsification of the resource domain and the waveform spectrum domain. This improves the spectral and energy efficiency, but at the inherent cost of missing radar spectrum and irregular beampattern, and decreased throughput and diversity. Such challenges can however be corroborated, by leveraging various sparsity-robust signal processing techniques such as sparse radar reconstruction and index modulation (IM). In light of the above, the white paper aims to outlined the proposed article which provide an overview and a novel classification of the relevant state-of-the-art (SotA) methods and the implications of the challenges in the sparse codesign of the system, followed by a variety of novel SCCR frameworks.
△ Less
Submitted 8 September, 2023;
originally announced September 2023.
-
Integrated Sensing and Communications for 3D Object Imaging via Bilinear Inference
Authors:
Hyeon Seok Rou,
Giuseppe Thadeu Freitas de Abreu,
David González G.,
Osvaldo Gonsa
Abstract:
We consider an uplink integrated sensing and communications (ISAC) scenario where the detection of data symbols from multiple user equipment (UEs) occurs simultaneously with a three-dimensional (3D) estimation of the environment, extracted from the scattering features present in the channel state information (CSI) and utilizing the same physical layer communications air interface, as opposed to ra…
▽ More
We consider an uplink integrated sensing and communications (ISAC) scenario where the detection of data symbols from multiple user equipment (UEs) occurs simultaneously with a three-dimensional (3D) estimation of the environment, extracted from the scattering features present in the channel state information (CSI) and utilizing the same physical layer communications air interface, as opposed to radar technologies. By exploiting a discrete (voxelated) representation of the environment, two novel ISAC schemes are derived with purpose-built message passing (MP) rules for the joint estimation of data symbols and status (filled/empty) of the discretized environment. The first relies on a modular feedback structure in which the data symbols and the environment are estimated alternately, whereas the second leverages a bilinear inference framework to estimate both variables concurrently. Both contributed methods are shown via simulations to outperform the state-of-the-art (SotA) in accurately recovering the transmitted data as well as the 3D image of the environment. An analysis of the computational complexities of the proposed methods reveals distinct advantages of each scheme, namely, that the bilinear solution exhibits a superior robustness to short pilots and channel blockages, while the alternating solution offers lower complexity with large number of UEs and superior performance in ideal conditions.
△ Less
Submitted 20 August, 2023;
originally announced August 2023.