Showing 1–23 of 23 results for author: Abreu, G

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.

Comments: 13 pages, 7 figures

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.

Comments: Submitted to IEEE Transactions on Wireless Communications

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.

Comments: Accepted at IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2024), Seoul, Korea, 14~19 April 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.

Comments: 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)

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.

Comments: 5 pages, 3 figures

Journal ref: IEEE Wireless Communications Letters, 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.

Comments: 13 pages, 10 figures

Journal ref: IEEE Transactions on Information Forensics and Security, 2023

Nonlinearity Compensation Based on Identified NARX Polynomials Models

Authors: Lucas A. Tavares, Petrus E. O. G. B. Abreu, Luis A. Aguirre

Abstract: This paper deals with the compensation of nonlinearities in dynamical systems using nonlinear polynomial autoregressive models with exogenous inputs (NARX). The compensation approach is formulated for static and dynamical contexts, as well as its adaptation to hysteretic systems. In all of these scenarios, identified NARX models are used. The core idea is to rewrite the model as an algebraic polyn… ▽ More This paper deals with the compensation of nonlinearities in dynamical systems using nonlinear polynomial autoregressive models with exogenous inputs (NARX). The compensation approach is formulated for static and dynamical contexts, as well as its adaptation to hysteretic systems. In all of these scenarios, identified NARX models are used. The core idea is to rewrite the model as an algebraic polynomial whose roots are potential compensation inputs. A procedure is put forward to choose the most adequate root, in cases where more than one is possible. Both numerical and experimental results are presented to illustrate the method. In the experimental case the method is compared to other approaches. The results show that the proposed methodology can provide compensation input signals that practically linearize the studied systems using simple and representative models with no more than five terms. △ Less

Submitted 24 November, 2020; originally announced November 2020.

Identification of NARX Models for Compensation Design

Authors: Lucas A. Tavares, Petrus E. O. G. B. Abreu, Luis A. Aguirre

Abstract: This report presents the modeling results for three systems, two numerical and one experimental. In the numerical examples, we use mathematical models previously obtained in the literature as the systems to be identified. The first numerical example is a heating system with a polynomial nonlinearity that is described by a Hammerstein model. The second is a Bouc-Wen model that represents the hyster… ▽ More This report presents the modeling results for three systems, two numerical and one experimental. In the numerical examples, we use mathematical models previously obtained in the literature as the systems to be identified. The first numerical example is a heating system with a polynomial nonlinearity that is described by a Hammerstein model. The second is a Bouc-Wen model that represents the hysteretic behavior in a piezoelectric actuator. Finally, the experimental example is a pneumatic valve that presents a variety of nonlinearities, including hysteresis. For each example, a Nonlinear AutoRegressive model with eXogenous inputs (NARX) is identified using two well-established techniques together, the Error Reduction Ratio (ERR) method to hierarchically select the regressors and the Akaike's Information Criterion (AIC) to truncate the number of terms. Using both approaches, the structure selection is achieved. The design of the excitation input is based on preserving the frequencies of interest and force the system to achieve different points of operation. Hence, having the structure previously selected with ERR and AIC, we use the Extended Least Squares (ELS) algorithm to estimate the parameters. The results show that it is possible to identify the referred systems with no more than five terms. These identified models will be used for nonlinearity compensation in future works. △ Less

Submitted 2 July, 2021; v1 submitted 19 November, 2020; originally announced November 2020.

Comments: A spelling mistake in the title is corrected

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.

Comments: 15 pages, 15 figures, submitted to an IEEE journal

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.

Comments: 7 pages, 2 figures, submitted to an IEEE conference

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.

Comments: 5 pages, 2 figures, submitted to an IEEE conference

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.

Comments: Submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Identification and nonlinearity compensation of hysteresis using NARX models

Authors: Petrus E. O. G. B. Abreu, Lucas A. Tavares, Bruno O. S. Teixeira, Luis A. Aguirre

Abstract: This paper deals with two problems: the identification and compensation of hysteresis nonlinearity in dynamical systems using nonlinear polynomial autoregressive models with exogenous inputs (NARX). First, based on gray-box identification techniques, some constraints on the structure and parameters of NARX models are proposed to ensure that the identified models display a key-feature of hysteresis… ▽ More This paper deals with two problems: the identification and compensation of hysteresis nonlinearity in dynamical systems using nonlinear polynomial autoregressive models with exogenous inputs (NARX). First, based on gray-box identification techniques, some constraints on the structure and parameters of NARX models are proposed to ensure that the identified models display a key-feature of hysteresis. In addition, a more general framework is developed to explain how hysteresis occurs in such models. Second, two strategies to design hysteresis compensators are presented. In one strategy the compensation law is obtained through simple algebraic manipulations performed on the identified models. It has been found that the compensators based on gray-box models outperform the cases with models identified using black-box techniques. In the second strategy, the compensation law is directly identified from the data. Both numerical and experimental results are presented to illustrate the efficiency of the proposed procedures. △ Less

Submitted 10 January, 2020; originally announced January 2020.

Fractional Programming for Robust TX BF Design in Multi-User/Single-Carrier PD-NOMA

Authors: Hiroki Iimori, Giuseppe Abreu, Koji Ishibashi

Abstract: We present a new Beamforming-based (BB) Multiple-Input Single-Output (MISO)-Non-orthogonal Multiple Access (NOMA) scheme for Power Domain NOMA (PD-NOMA), in which the total transmit power consumption is minimized subjected to prescribed signal-to-interference-plus-noise ratio (SINR) requirements for each user, and under the assumption that only imperfect channel state information (CSI) is availabl… ▽ More We present a new Beamforming-based (BB) Multiple-Input Single-Output (MISO)-Non-orthogonal Multiple Access (NOMA) scheme for Power Domain NOMA (PD-NOMA), in which the total transmit power consumption is minimized subjected to prescribed signal-to-interference-plus-noise ratio (SINR) requirements for each user, and under the assumption that only imperfect channel state information (CSI) is available at the transmitter. To this end, the fractional programming (FP)-based quadratic transform is employed to reformulate the non-convex SINR constraint of the original problem into a tractable quadratic form, which contains an estimate of the CSI error vector as a parameter. Taking advantage of the fact that the zero duality gap holds for the non-convex quadratic problems, a closed-form expression for an estimate of the CSI error vector is derived, completing the formulation. Finally, a novel iterative algorithm based on both the herein derived CSI error vector and the semidefinite relaxation (SDR) technique is contributed, which is shown to capable of efficiently solving the constrained min-power problem. Simulation results are given which illustrate the effectiveness of the proposed algorithm, which is found to sacrifice only small quantities of transmit power in return for a substantial increase in robustness against CSI imperfection. △ Less

Submitted 25 April, 2020; v1 submitted 2 January, 2020; originally announced January 2020.

Comments: 7 pages, 7 figures, the 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2019)

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.