-
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 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 4 June, 2024; v1 submitted 27 May, 2024;
originally announced May 2024.
-
Optimized Tone Reservation for Opportunistic OFDM Communications and Sensing
Authors:
Getuar Rexhepi,
Kengo Ando,
Giuseppe Thadeu Freitas de Abreu
Abstract:
We consider the problem of peak-to-average power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM) systems via optimized sparsification of tone reservation (TR). In particular, we propose a novel TR optimization method in which the minimum number of effectively used peak-reserved tones (PRTs) required to satisfy a prescribed PAPR level is found, leaving the remaining PRTs…
▽ More
We consider the problem of peak-to-average power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM) systems via optimized sparsification of tone reservation (TR). In particular, we propose a novel TR optimization method in which the minimum number of effectively used peak-reserved tones (PRTs) required to satisfy a prescribed PAPR level is found, leaving the remaining PRTs free to be opportunistically utilized by other functionalities, such as joint communication and sensing (JCAS), index modulation (IM), cognitive radio (CR) and others. The proposed method relies on an l0 norm regularization approach to penalize the number of PRTs, leading to a problem convexized via fractional programming (FP), whose solution is shown to ensure that the prescribed PAPR is achieved with high probability with a smaller number of PRTs than state of the art (SotA) methods. The contribution can be seen as a mechanism to enable the opportunistic integration of adjacent functionalities into existing OFDM-based systems.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Discrete Aware Matrix Completion via Convexized $\ell_0$-Norm Approximation
Authors:
Niclas Führling,
Kengo Ando,
Giuseppe Thadeu Freitas de Abreu,
David González G.,
Osvaldo Gonsa
Abstract:
We consider a novel algorithm, for the completion of partially observed low-rank matrices in a structured setting where each entry can be chosen from a finite discrete alphabet set, such as in common recommender systems. The proposed low-rank matrix completion (MC) method is an improved variation of state-of-the-art (SotA) discrete aware matrix completion method which we previously proposed, in wh…
▽ More
We consider a novel algorithm, for the completion of partially observed low-rank matrices in a structured setting where each entry can be chosen from a finite discrete alphabet set, such as in common recommender systems. The proposed low-rank matrix completion (MC) method is an improved variation of state-of-the-art (SotA) discrete aware matrix completion method which we previously proposed, in which discreteness is enforced by an $\ell_0$-norm regularizer, not by replaced with the $\ell_1$-norm, but instead approximated by a continuous and differentiable function normalized via fractional programming (FP) under a proximal gradient (PG) framework. Simulation results demonstrate the superior performance of the new method compared to the SotA techniques as well as the earlier $\ell_1$-norm-based discrete-aware matrix completion approach.
△ Less
Submitted 3 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 27 June, 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.
-
A New Noncoherent Gaussian Signaling Scheme for Low Probability of Detection Communications
Authors:
Yuma Katsuki,
Giuseppe Thadeu Freitas de Abreu,
Koji Ishibashi,
Naoki Ishikawa
Abstract:
We propose a novel, Gaussian signaling mechanism for low probability of detection (LPD) communication systems with either single or multiple antennas. The new scheme is designed to allow the noncoherent detection of Gaussian-distributed signals, enabling LPD communications using signals that follow the complex Gaussian distribution in the time and frequency domains. It is demonstrated via simulati…
▽ More
We propose a novel, Gaussian signaling mechanism for low probability of detection (LPD) communication systems with either single or multiple antennas. The new scheme is designed to allow the noncoherent detection of Gaussian-distributed signals, enabling LPD communications using signals that follow the complex Gaussian distribution in the time and frequency domains. It is demonstrated via simulations that the proposed scheme achieves better performance than a comparable conventional scheme over the entire SNR region, with the advantage becoming more significant in scenarios with lower overhead.
△ Less
Submitted 7 January, 2023;
originally announced January 2023.
-
Noncoherent Massive MIMO with Embedded One-Way Function Physical Layer Security
Authors:
Yuma Katsuki,
Giuseppe Thadeu Freitas de Abreu,
Koji Ishibashi,
Naoki Ishikawa
Abstract:
We propose a novel physical layer security scheme that exploits an optimization method as a one-way function. The proposed scheme builds on nonsquare differential multiple-input multiple-output (MIMO), which is capable of noncoherent detection even in massive MIMO scenarios and thus resilient against risky pilot insertion and pilot contamination attacks. In contrast to conventional nonsquare diffe…
▽ More
We propose a novel physical layer security scheme that exploits an optimization method as a one-way function. The proposed scheme builds on nonsquare differential multiple-input multiple-output (MIMO), which is capable of noncoherent detection even in massive MIMO scenarios and thus resilient against risky pilot insertion and pilot contamination attacks. In contrast to conventional nonsquare differential MIMO schemes, which require space-time projection matrices designed via highly complex, discrete, and combinatorial optimization, the proposed scheme utilizes projection matrices constructed via low-complexity continuous optimization designed to maximize the coding gain of the system. Furthermore, using a secret key generated from the true randomness nature of the wireless channel as an initial value, the proposed continuous optimization-based projection matrix construction method becomes a one-way function, making the proposed scheme a physical layer secure differential MIMO system. An attack algorithm to challenge the proposed scheme is also devised, which demonstrates that the security level achieved improves as the number of transmit antennas increases, even in an environment where the eavesdropper can perfectly estimate channel coefficients and experience asymptotically large signal-to-noise ratios.
△ Less
Submitted 19 May, 2023; v1 submitted 23 February, 2022;
originally announced February 2022.
-
Grant-Free Access via Bilinear Inference for Cell-Free MIMO with Low-Coherent Pilots
Authors:
Hiroki Iimori,
Takumi Takahashi,
Koji Ishibashi,
Giuseppe Thadeu Freitas de Abreu,
Wei Yu
Abstract:
We propose a novel joint activity, channel, and data estimation (JACDE) scheme for cell-free multiple-input multiple-output (MIMO) systems compliant with fifth-generation (5G) new radio (NR) orthogonal frequency-division multiplexing (OFDM) signaling. The contribution aims to allow significant overhead reduction of cell-free MIMO systems by enabling grant-free access, while maintaining moderate th…
▽ More
We propose a novel joint activity, channel, and data estimation (JACDE) scheme for cell-free multiple-input multiple-output (MIMO) systems compliant with fifth-generation (5G) new radio (NR) orthogonal frequency-division multiplexing (OFDM) signaling. The contribution aims to allow significant overhead reduction of cell-free MIMO systems by enabling grant-free access, while maintaining moderate throughput per user. To that end, we extend the conventional MIMO OFDM protocol so as to incorporate activity detection capability without resorting to spreading informative data symbols, in contrast with related work which typically relies on signal spreading. Our method leverages a Bayesian message passing scheme based on Gaussian approximation, which jointly performs active user detection (AUD), channel estimation (CE), and multi-user detection (MUD), incorporating also a well-structured low-coherent pilot design based on frame theory, which mitigates pilot contamination, and finally complemented with a detector empowered by bilinear message passing. The efficacy of the resulting JACDE-based grant-free access scheme without spreading data sequences is demonstrated by simulation results, which are shown to significantly outperform the current state-of-the-art and approach the performance of an idealized (genie-aided) scheme in which user activity and channel coefficients are perfectly known.
△ Less
Submitted 27 September, 2020;
originally announced September 2020.
-
Full-Duplex MIMO Systems with Hardware Limitations and Imperfect Channel Estimation
Authors:
Hiroki Iimori,
Giuseppe Thadeu Freitas de Abreu,
Koji Ishibashi
Abstract:
We consider a bidirectional in-band full-duplex (FD) multiple-input multiple-output (MIMO) system subject to imperfect channel state information (CSI), hardware distortion, and limited analog cancellation capability as well as the self-interference (SI) power requirement at the receiver analog domain so as to avoid the saturation of low noise amplifier (LNA). A novel minimum mean square error (MMS…
▽ More
We consider a bidirectional in-band full-duplex (FD) multiple-input multiple-output (MIMO) system subject to imperfect channel state information (CSI), hardware distortion, and limited analog cancellation capability as well as the self-interference (SI) power requirement at the receiver analog domain so as to avoid the saturation of low noise amplifier (LNA). A novel minimum mean square error (MMSE)-based joint design of digital precoder and combiner for SI cancellation is offered, which combines the well-known gradient projection method and non-monotonicity considered in recent machine-learning literature in order to tackle the non-convexity of the optimization problem formulated in this article. Simulation results illustrate the effectiveness of the proposed SI cancellation algorithm.
△ Less
Submitted 7 June, 2020;
originally announced June 2020.
-
Discrete-Aware Matrix Completion via Proximal Gradient
Authors:
Hiroki Iimori,
Giuseppe Thadeu Freitas de Abreu,
Omid Taghizadeh,
Koji Ishibashi
Abstract:
We present a novel algorithm for the completion of low-rank matrices whose entries are limited to a finite discrete alphabet. The proposed method is based on the recently-emerged proximal gradient (PG) framework of optimization theory, which is applied here to solve a regularized formulation of the completion problem that includes a term enforcing the discrete-alphabet membership of the matrix ent…
▽ More
We present a novel algorithm for the completion of low-rank matrices whose entries are limited to a finite discrete alphabet. The proposed method is based on the recently-emerged proximal gradient (PG) framework of optimization theory, which is applied here to solve a regularized formulation of the completion problem that includes a term enforcing the discrete-alphabet membership of the matrix entries.
△ Less
Submitted 7 June, 2020;
originally announced June 2020.
-
Robust Symbol Detection in Overloaded NOMA Systems
Authors:
Hiroki Iimori,
Giuseppe Thadeu Freitas de Abreu,
Hara Takanori,
Koji Ishibashi,
Razvan-Andrei Stoica,
David Gonzalez G.,
Andreas Andrae,
Osvaldo Gonsa
Abstract:
We present a framework for the design of low-complexity and high-performance receivers for multidimensional overloaded NOMA systems. The framework is built upon a novel compressive sensing (CS) regularized maximum likelihood formulation of the discrete-input detection problem, in which the L0-norm is introduced to enforce adherence of the solution to the prescribed discrete symbol constellation. U…
▽ More
We present a framework for the design of low-complexity and high-performance receivers for multidimensional overloaded NOMA systems. The framework is built upon a novel compressive sensing (CS) regularized maximum likelihood formulation of the discrete-input detection problem, in which the L0-norm is introduced to enforce adherence of the solution to the prescribed discrete symbol constellation. Unlike much of preceding literature, the method is not relaxed into the L1-norm, but rather approximated with a continuous and asymptotically exact expression without resorting to parallel interference cancellation. The objective function of the resulting formulation is thus a sum of concave-over-convex ratios, which is then tightly convexized via the quadratic transform, such that its solution can be obtained via the iteration of a simple closed-form expression that closely resembles that of the classic zero-forcing (ZF) receiver. By further transforming the aforementioned problem into a quadratically constrained quadratic program with one convex constraint (QCQP-1), the optimal regularization parameter to be used at each step of the iterative algorithm is then shown to be the largest generalized eigenvalue of a pair of matrices which are given in closed-form. The method so obtained, referred to as the IDLS, is then extended to address several factors of practical relevance, such as noisy conditions, imperfect CSI, and hardware impairments, thus yielding the Robust IDLS algorithm. Simulation results show that the proposed art significantly outperforms both classic receivers, such as the LMMSE, and recent CS-based alternatives, such as the SOAV and the SCSR detectors.
△ Less
Submitted 27 December, 2020; v1 submitted 21 January, 2020;
originally announced January 2020.
-
A Frame-Theoretic Scheme for Robust Millimeter Wave Channel Estimation
Authors:
Razvan-Andrei Stoica,
Giuseppe Thadeu Freitas de Abreu,
Hiroki Iimori
Abstract:
We propose a new scheme for the robust estimation of the millimeter wave (mmWave) channel. Our approach is based on a sparse formulation of the channel estimation problem coupled with a frame theoretic representation of the sensing dictionary. To clarify, under this approach, the combined effect of transmit precoders and receive beamformers is modeled by a single frame, whose design is optimized t…
▽ More
We propose a new scheme for the robust estimation of the millimeter wave (mmWave) channel. Our approach is based on a sparse formulation of the channel estimation problem coupled with a frame theoretic representation of the sensing dictionary. To clarify, under this approach, the combined effect of transmit precoders and receive beamformers is modeled by a single frame, whose design is optimized to improve the accuracy of the sparse reconstruction problem to which the channel estimation problem is ultimately reduced. The optimized sensing dictionary frame is then decomposed via a Kronecker decomposition back into the precoding and beamforming vectors used by the transmitter and receiver. Simulation results illustrate the significant gain in estimation accuracy obtained over state of the art alternatives. As a bonus, the work offers new insights onto the sparse mmWave-multiple-input multiple-output (MIMO) channel estimation problem by casting the trade-off between correlation and variation range in terms of frame coherence and tightness
△ Less
Submitted 6 April, 2019;
originally announced April 2019.