Showing 1–25 of 25 results for author: Almeida, L

Age of Information Minimization using Multi-agent UAVs based on AI-Enhanced Mean Field Resource Allocation

Authors: Yousef Emami, Hao Gao, Kai Li, Luis Almeida, Eduardo Tovar, Zhu Han

Abstract: Unmanned Aerial Vehicle (UAV) swarms play an effective role in timely data collection from ground sensors in remote and hostile areas. Optimizing the collective behavior of swarms can improve data collection performance. This paper puts forth a new mean field flight resource allocation optimization to minimize age of information (AoI) of sensory data, where balancing the trade-off between the UAVs… ▽ More Unmanned Aerial Vehicle (UAV) swarms play an effective role in timely data collection from ground sensors in remote and hostile areas. Optimizing the collective behavior of swarms can improve data collection performance. This paper puts forth a new mean field flight resource allocation optimization to minimize age of information (AoI) of sensory data, where balancing the trade-off between the UAVs movements and AoI is formulated as a mean field game (MFG). The MFG optimization yields an expansive solution space encompassing continuous state and action, resulting in significant computational complexity. To address practical situations, we propose, a new mean field hybrid proximal policy optimization (MF-HPPO) scheme to minimize the average AoI by optimizing the UAV's trajectories and data collection scheduling of the ground sensors given mixed continuous and discrete actions. Furthermore, a long short term memory (LSTM) is leveraged in MF-HPPO to predict the time-varying network state and stabilize the training. Numerical results demonstrate that the proposed MF-HPPO reduces the average AoI by up to 45 percent and 57 percent in the considered simulation setting, as compared to multi-agent deep Q-learning (MADQN) method and non-learning random algorithm, respectively. △ Less

Submitted 2 May, 2024; v1 submitted 24 April, 2024; originally announced May 2024.

Comments: 13 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:2312.09953

MSC Class: 00 ACM Class: C.2

Tensor-based modeling/estimation of static channels in IRS-assisted MIMO systems

Authors: Kenneth B. A. Benício, André L. F. de Almeida, Bruno Sokal, Fazal-E-Asim, Behrooz Makki, Gabor Fodor

Abstract: This paper proposes a tensor-based parametric modeling and estimation framework in multiple-input multiple-output (MIMO) systems assisted by intelligent reflecting surfaces (IRSs). We present two algorithms that exploit the tensor structure of the received pilot signal to estimate the concatenated channel. The first one is an iterative solution based on the alternating least squares algorithm. In… ▽ More This paper proposes a tensor-based parametric modeling and estimation framework in multiple-input multiple-output (MIMO) systems assisted by intelligent reflecting surfaces (IRSs). We present two algorithms that exploit the tensor structure of the received pilot signal to estimate the concatenated channel. The first one is an iterative solution based on the alternating least squares algorithm. In contrast, the second method provides closed-form estimates of the involved parameters using the high order single value decomposition. Our numerical results show that our proposed tensor-based methods provide improved performance compared to competing state-of-the-art channel estimation schemes, thanks to the exploitation of the algebraic tensor structure of the combined channel without additional computational complexity. △ Less

Submitted 21 June, 2023; originally announced June 2023.

Comments: arXiv admin note: text overlap with arXiv:2305.10499

Low-Complexity Joint Active and Passive Beamforming Design for IRS-Assisted MIMO

Authors: Yuri S. Ribeiro, Fazal E-Asim, André L. F de Almeida, Behrooz Makki, Gabor Fodor

Abstract: In this letter, we consider an intelligent reflecting surface (IRS)-assisted multiple input multiple output (MIMO) communication and we optimize the joint active and passive beamforming by exploiting the geometrical structure of the propagation channels. Due to the inherent Kronecker product structure of the channel matrix, the global beamforming optimization problem is split into lower dimensiona… ▽ More In this letter, we consider an intelligent reflecting surface (IRS)-assisted multiple input multiple output (MIMO) communication and we optimize the joint active and passive beamforming by exploiting the geometrical structure of the propagation channels. Due to the inherent Kronecker product structure of the channel matrix, the global beamforming optimization problem is split into lower dimensional horizontal and vertical sub-problems. Based on this factorization property, we propose two closed-form methods for passive and active beamforming designs, at the IRS, the base station, and user equipment, respectively. The first solution is a singular value decomposition (SVD)-based algorithm independently applied on the factorized channels, while the second method resorts to a third-order rank-one tensor approximation along each domain. Simulation results show that exploiting the channel Kronecker structures yields a significant improvement in terms of computational complexity at the expense of negligible spectral efficiency (SE) loss. We also show that under imperfect channel estimation, the tensor-based solution shows better SE than the benchmark and proposed SVD-based solutions. △ Less

Submitted 23 May, 2023; originally announced May 2023.

Comments: 5 pages, 3 figures, submited to wireless communication letters (under review)

Tensor-Based Channel Estimation and Data-Aided Tracking in IRS-Assisted MIMO Systems

Authors: Kenneth B. A. Benicio, André L. F. de Almeida, Bruno Sokal, Fazal-E-Asim, Behrooz Makki, Gábor Fodor

Abstract: This letter proposes a model for symbol detection in the uplink of IRS-assisted networks in the presence of channel aging. During the first stage, we model the received pilot signal as a tensor, which serves as a basis for both estimating the channel and configuring the IRS. In the second stage, the proposed tensor approach tracks the aging process to detect and estimate the transmitted data symbo… ▽ More This letter proposes a model for symbol detection in the uplink of IRS-assisted networks in the presence of channel aging. During the first stage, we model the received pilot signal as a tensor, which serves as a basis for both estimating the channel and configuring the IRS. In the second stage, the proposed tensor approach tracks the aging process to detect and estimate the transmitted data symbols. Our evaluations show that our proposed channel and symbol estimation schemes improve the performance of IRS-assisted systems in terms of the achieved bit error rate and mean squared error of the received data, compared to state of the art schemes. △ Less

Submitted 17 May, 2023; originally announced May 2023.

Two-Dimensional Channel Parameter Estimation for IRS-Assisted Networks

Authors: Fazal-E-Asim, André L. F. de Almeida, Bruno Sokal, Behrooz Makki, Gábor Fodor

Abstract: This paper proposes a pilot decoupling-based two-dimensional channel parameter estimation method for intelligent reflecting surface (IRS)-assisted networks. We exploit the combined effect of Terahertz sparse propagation and the geometrical structure of arrays deployed at the base station, the IRS, and the user equipment to develop a low-complexity channel parameter estimation method. By means of a… ▽ More This paper proposes a pilot decoupling-based two-dimensional channel parameter estimation method for intelligent reflecting surface (IRS)-assisted networks. We exploit the combined effect of Terahertz sparse propagation and the geometrical structure of arrays deployed at the base station, the IRS, and the user equipment to develop a low-complexity channel parameter estimation method. By means of a new pilot design along the horizontal and vertical domains, the overall channel parameter estimation problem is decoupled into different domains. Furthermore, with this decoupling, it is possible to simultaneously sense/estimate the channel parameters and to communicate with the sensed node. Specifically, we derive two estimators by decoupling the global problem into sub-problems and exploiting the built-in tensor structure of the sensing/estimation problem by means of multiple rank-one approximations. The Cramér-Rao lower bound is derived to assess the performance of the proposed estimators. We show that the two proposed methods yield accurate parameter estimates and outperform state-of-the-art methods in terms of complexity. The tradeoffs between performance and complexity offered by the proposed methods are discussed and numerically assessed. △ Less

Submitted 7 May, 2023; originally announced May 2023.

Tensor-Based High-Resolution Channel Estimation for RIS-Assisted Communications

Authors: Fazal-E-Asim, Bruno Sokal, André L. F. de Almeida, Behrooz Makki, Gábor Fodor

Abstract: This letter proposes a high-resolution channel estimation for reconfigurable intelligent surface (RIS)-assisted communication networks. We exploit the inherent geometrical structure of the Terahertz propagation channel, including the antenna array geometries at the base station, the RIS, and the user equipment to design a tensor-based high-resolution channel estimator, referred to as the higher-di… ▽ More This letter proposes a high-resolution channel estimation for reconfigurable intelligent surface (RIS)-assisted communication networks. We exploit the inherent geometrical structure of the Terahertz propagation channel, including the antenna array geometries at the base station, the RIS, and the user equipment to design a tensor-based high-resolution channel estimator, referred to as the higher-dimensional rank-one approximations (HDR) method. By exploiting the geometrical structure of the combined base station-RIS-user equipment channel, the proposed HDR estimator recasts parametric channel estimation as a single sixth-order rank-one tensor approximation problem, which can be efficiently solved using higher-order singular value decomposition to deliver parallel estimates of each channel component vector. Numerical results show that the proposed method provides significantly more accurate parameter estimates compared to the competing state-of-the-art Khatri-Rao factorization and least squares methods. The HDR method also leads to higher spectral efficiency than its competitors, especially in the low signal-to-noise ratio regime, while having similar computational complexity as the classical least squares method. △ Less

Submitted 11 April, 2023; originally announced April 2023.

Channel Estimation in RIS-Assisted MIMO Systems Operating Under Imperfections

Authors: Paulo R. B. Gomes, Gilderlan T. de Araújo, Bruno Sokal, André L. F. de Almeida, Behrooz Makki, Gábor Fodor

Abstract: Reconfigurable intelligent surface is a potential technology component of future wireless networks due to its capability of sha** the wireless environment. The promising MIMO systems in terms of extended coverage and enhanced capacity are, however, critically dependent on the accuracy of the channel state information. However, traditional channel estimation schemes are not applicable in RIS-assi… ▽ More Reconfigurable intelligent surface is a potential technology component of future wireless networks due to its capability of sha** the wireless environment. The promising MIMO systems in terms of extended coverage and enhanced capacity are, however, critically dependent on the accuracy of the channel state information. However, traditional channel estimation schemes are not applicable in RIS-assisted MIMO networks, since passive RISs typically lack the signal processing capabilities that are assumed by channel estimation algorithms. This becomes most problematic when physical imperfections or electronic impairments affect the RIS due to its exposition to different environmental effects or caused by hardware limitations from the circuitry. While these real-world effects are typically ignored in the literature, in this paper we propose efficient channel estimation schemes for RIS-assisted MIMO systems taking different imperfections into account. Specifically, we propose two sets of tensor-based algorithms, based on the parallel factor analysis decomposition schemes. First, by assuming a long-term model in which the RIS imperfections, modeled as unknown phase shifts, are static within the channel coherence time we formulate an iterative alternating least squares (ALS)-based algorithm for the joint estimation of the communication channels and the unknown phase deviations. Next, we develop the short-term imperfection model, which allows both amplitude and phase RIS imperfections to be non-static with respect to the channel coherence time. We propose two iterative ALS-based and closed-form higher order singular value decomposition-based algorithms for the joint estimation of the channels and the unknown impairments. Moreover, we analyze the identifiability and computational complexity of the proposed algorithms and study the effects of various imperfections on the channel estimation quality. △ Less

Submitted 6 July, 2022; originally announced July 2022.

Comments: arXiv admin note: text overlap with arXiv:2206.03557

Reducing the Control Overhead of Intelligent Reconfigurable Surfaces Via a Tensor-Based Low-Rank Factorization Approach

Authors: Bruno Sokal, Paulo R. B. Gomes, André L. F. de Almeida, Behrooz Makki, Gabor Fodor

Abstract: Passive intelligent reconfigurable surfaces (IRS) are becoming an attractive component of cellular networks due to their ability of sha** the propagation environment and thereby improving the coverage. While passive IRS nodes incorporate a great number of phase-shifting elements and a controller entity, the phase-shifts are typically determined by the cellular base station (BS) due to its comput… ▽ More Passive intelligent reconfigurable surfaces (IRS) are becoming an attractive component of cellular networks due to their ability of sha** the propagation environment and thereby improving the coverage. While passive IRS nodes incorporate a great number of phase-shifting elements and a controller entity, the phase-shifts are typically determined by the cellular base station (BS) due to its computational capability. Since the fine granularity control of the large number of phase-shifters may become prohibitive in practice, it is important to reduce the control overhead between the BS and the IRS controller. To this end, in this paper we propose a low-rank approximation of the near-optimal phase-shifts, which would incur prohibitively high communication overhead on the BS-IRS controller links. The key idea is to represent the potentially large IRS phase-shift vector using a low-rank tensor model. This is achieved by factorizing a tensorized version of the IRS phase-shift vector, where each component is modeled as the Kronecker product of a predefined number of factors of smaller sizes, which can be obtained via tensor decomposition algorithms. We show that the proposed low-rank models drastically reduce the required feedback requirements associated with the BS-IRS control links. Our simulation results indicate that the proposed method is especially attractive in scenarios with a strong line of sight component, in which case nearly the same spectral efficiency is reached as in the cases with near-optimal phase-shifts, but with a drastically reduced communication overhead. △ Less

Submitted 10 June, 2022; originally announced June 2022.

Comments: arXiv admin note: text overlap with arXiv:2205.12024

Tensor-Based Channel Estimation for RIS-Assisted Networks Operating Under Imperfections

Authors: Paulo R. B. Gomes, Gilderlan T. de Araújo, Bruno Sokal, André L. F. de Almeida, Behrooz Makki, Gábor Fodor

Abstract: Reconfigurable intelligent surface (RIS) is a candidate technology for future wireless networks. It enables to shape the wireless environment to reach massive connectivity and enhanced data rate. The promising gains of RIS-assisted networks are, however, strongly depends on the accuracy of the channel state information. Due to the passive nature of the RIS elements, channel estimation may become c… ▽ More Reconfigurable intelligent surface (RIS) is a candidate technology for future wireless networks. It enables to shape the wireless environment to reach massive connectivity and enhanced data rate. The promising gains of RIS-assisted networks are, however, strongly depends on the accuracy of the channel state information. Due to the passive nature of the RIS elements, channel estimation may become challenging. This becomes most evident when physical imperfections or electronic impairments affect the RIS due to its exposition to different environmental effects or caused by hardware limitations from the circuitry. In this paper, we propose an efficient and low-complexity tensor-based channel estimation approach in RIS-assisted networks taking different imperfections into account. By assuming a short-term model in which the RIS imperfections behavior, modeled as unknown amplitude and phase shifts deviations, is non-static with respect to the channel coherence time, we formulate a closed-form higher order singular value decomposition based algorithm for the joint estimation of the involved channels and the unknown impairments. Furthermore, the identifiability and computational complexity of the proposed algorithm are analyzed, and we study the effect of different imperfections on the channel estimation quality. Simulation results demonstrate the effectiveness of our proposed tensor-based algorithm in terms of the estimation accuracy and computational complexity compared to competing tensor-based iterative alternating solutions. △ Less

Submitted 7 June, 2022; originally announced June 2022.

IRS Phase-Shift Feedback Overhead-Aware Model Based on Rank-One Tensor Approximation

Authors: Bruno Sokal, Paulo R. B. Gomes, André L. F. de Almeida, Behrooz Makki, Gabor Fodor

Abstract: In this paper, we propose a rank-one tensor modeling approach that yields a compact representation of the optimum IRS phase-shift vector for reducing the feedback overhead. The main idea consists of factorizing the IRS phase-shift vector as a Kronecker product of smaller vectors, namely factors. The proposed phase-shift model allows the network to trade-off between achievable data rate and feedbac… ▽ More In this paper, we propose a rank-one tensor modeling approach that yields a compact representation of the optimum IRS phase-shift vector for reducing the feedback overhead. The main idea consists of factorizing the IRS phase-shift vector as a Kronecker product of smaller vectors, namely factors. The proposed phase-shift model allows the network to trade-off between achievable data rate and feedback reduction by controling the factorization parameters. Our simulations show that the proposed phase-shift factorization drastically reduces the feedback overhead, while improving the data rate in some scenarios, compared to the state-of-the-art schemes. △ Less

Submitted 24 May, 2022; originally announced May 2022.

Semi-Blind Joint Channel and Symbol Estimation for IRS-Assisted MIMO Systems

Authors: Gilderlan Tavares de Araújo, André Lima Férrer de Almeida, Rémy Boyer, Gábor Fodor

Abstract: Intelligent reflecting surface (IRS) is a promising technology for the 6th generation of wireless systems, realizing the smart radio environment concept. In this paper, we present a novel tensor-based receiver for IRS-assisted multiple-input multiple-output communications capable of jointly estimating the channels and the transmitted data streams in a semi-blind fashion. Assuming a fully passive I… ▽ More Intelligent reflecting surface (IRS) is a promising technology for the 6th generation of wireless systems, realizing the smart radio environment concept. In this paper, we present a novel tensor-based receiver for IRS-assisted multiple-input multiple-output communications capable of jointly estimating the channels and the transmitted data streams in a semi-blind fashion. Assuming a fully passive IRS architecture and introducing a simple space-time coding scheme at the transmitter, the received signal model can be advantageously built using the PARATUCK tensor model, which can be seen as a hybrid of parallel factor analysis and Tucker models. Exploiting the algebraic structure of the PARATUCK tensor model, a semi-blind receiver is derived. The proposed receiver is based on a trilinear alternating least squares method that iteratively estimates the two involved - IRS- base station and user terminal-IRS-communication channels and the transmitted symbol matrix. We discuss identifiability conditions that ensure the joint semi-blind recovery of the involved channel and symbol matrices, and propose a joint design of the coding and IRS reflection matrices to optimize the receiver performance. For the proposed semi-blind receiver, the derivation of the expected Cramér-Rao lower bound is also provided. A numerical performance evaluation of the proposed receiver design corroborates its superior performance in terms of the normalized mean squared error of the estimated channels and the achieved symbol error rate. △ Less

Submitted 20 May, 2022; originally announced May 2022.

Semi-Blind Joint Channel and Symbol Estimation in IRS-Assisted Multi-User MIMO Networks

Authors: Gilderlan Tavares de Araújo, Paulo Ricardo Brboza Gomes, André Lima Férrer de Almeida, Gabor Fodor, Behrooz Makki

Abstract: Intelligent reflecting surface (IRS) is a promising technology for beyond 5th Generation of the wireless communications. In fully passive IRS-assisted systems, channel estimation is challenging and should be carried out only at the base station or at the terminals since the elements of the IRS are incapable of processing signals. In this letter, we formulate a tensor-based semi-blind receiver that… ▽ More Intelligent reflecting surface (IRS) is a promising technology for beyond 5th Generation of the wireless communications. In fully passive IRS-assisted systems, channel estimation is challenging and should be carried out only at the base station or at the terminals since the elements of the IRS are incapable of processing signals. In this letter, we formulate a tensor-based semi-blind receiver that solves the joint channel and symbol estimation problem in an IRS-assisted multi-user multiple-input multiple-output system. The proposed approach relies on a generalized PARATUCK tensor model of the signals reflected by the IRS, based on a two-stage closed-form semi-blind receiver using Khatri-Rao and Kronecker factorizations. Simulation results demonstrate the superior performance of the proposed semi-blind receiver, in terms of the normalized mean squared error and symbol error rate, as well as a lower computational complexity, compared to recently proposed parallel factor analysis-based receivers. △ Less

Submitted 4 May, 2022; v1 submitted 22 February, 2022; originally announced February 2022.

Double-RIS Versus Single-RIS Aided Systems: Tensor-Based MIMO Channel Estimation and Design Perspectives

Authors: Khaled Ardah, Sepideh Gherekhloo, André L. F. de Almeida, Martin Haardt

Abstract: Reconfigurable intelligent surfaces (RISs) have been proposed recently as new technology to tune the wireless propagation channels in real-time. However, most of the current works assume single-RIS (S-RIS)-aided systems, which can be limited in some application scenarios where a transmitter might need a multi-RIS-aided channel to communicate with a receiver. In this paper, we consider a double-RIS… ▽ More Reconfigurable intelligent surfaces (RISs) have been proposed recently as new technology to tune the wireless propagation channels in real-time. However, most of the current works assume single-RIS (S-RIS)-aided systems, which can be limited in some application scenarios where a transmitter might need a multi-RIS-aided channel to communicate with a receiver. In this paper, we consider a double-RIS (D-RIS)-aided MIMO system and propose an alternating least-squared-based channel estimation method by exploiting the Tucker2 tensor structure of the received signals. Using the proposed method, the cascaded MIMO channel parts can be estimated separately, up to trivial scaling factors. Compared with the S-RIS systems, we show that if the RIS elements of a S-RIS system are distributed carefully between the two RISs in a D-RIS system, the training overhead can be reduced and the estimation accuracy can also be increased. Therefore, D-RIS systems can be seen as an appealing approach to further increase the coverage, capacity, and efficiency of future wireless networks compared to S-RIS systems. △ Less

Submitted 19 September, 2021; originally announced September 2021.

Tensor-Based Channel Estimation and Reflection Design for RIS-Aided Millimeter-Wave MIMO Communication Systems

Authors: Sepideh Gherekhloo, Khaled Ardah, André L. F. de Almeida, Martin Haardt

Abstract: In this work, we consider both channel estimation and reflection design problems in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO communication systems. First, we show that by exploiting the low-rank nature of mmWave MIMO channels, the received training signals can be written as a low-rank multi-way tensor admitting a canonical polyadic CP decompositio… ▽ More In this work, we consider both channel estimation and reflection design problems in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO communication systems. First, we show that by exploiting the low-rank nature of mmWave MIMO channels, the received training signals can be written as a low-rank multi-way tensor admitting a canonical polyadic CP decomposition. Utilizing such a structure, a tensor-based RIS channel estimation method (termed TenRICE) is proposed, wherein the tensor factor matrices are estimated using an alternating least squares method. Using TenRICE, the transmitter-to-RIS and the RIS-to-receiver channels are efficiently and separately estimated, up to a trivial scaling factor. After that, we formulate the beamforming and RIS reflection design as a spectral efficiency maximization problem. Due to its non-convexity, we propose a heuristic non-iterative two-step method, where the RIS reflection vector is obtained in a closed form using a Frobenius-norm maximization (FroMax) strategy. Our numerical results show that TenRICE has a superior performance, compared to benchmark methods, approaching the Cramér-Rao lower bound with a low training overhead. Moreover, we show that FroMax achieves a comparable performance to benchmark methods with a lower complexity. △ Less

Submitted 6 December, 2021; v1 submitted 29 July, 2021; originally announced July 2021.

Comments: Asilomar 2021

Low-Complexity Massive MIMO Tensor Precoding

Authors: Lucas N. Ribeiro, Stefan Schwarz, André L. F. de Almeida, Martin Haardt

Abstract: We present a novel and low-complexity massive multiple-input multiple-output (MIMO) precoding strategy based on novel findings concerning the subspace separability of Rician fading channels. Considering a uniform rectangular array at the base station, we show that the subspaces spanned by the channel vectors can be factorized as a tensor product between two lower dimensional subspaces. Based on th… ▽ More We present a novel and low-complexity massive multiple-input multiple-output (MIMO) precoding strategy based on novel findings concerning the subspace separability of Rician fading channels. Considering a uniform rectangular array at the base station, we show that the subspaces spanned by the channel vectors can be factorized as a tensor product between two lower dimensional subspaces. Based on this result, we formulate tensor maximum ratio transmit and zero-forcing precoders. We show that the proposed tensor precoders exhibit lower computational complexity and require less instantaneous channel state information than their linear counterparts. Finally, we present computer simulations that demonstrate the applicability of the proposed tensor precoders in practical communication scenarios. △ Less

Submitted 21 September, 2020; originally announced September 2020.

Comments: To appear at Asilomar 2020

TRICE: A Channel Estimation Framework for RIS-Aided Millimeter-Wave MIMO Systems

Authors: Khaled Ardah, Sepideh Gherekhloo, André L. F. de Almeida, Martin Haardt

Abstract: We consider the channel estimation problem in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO systems. By exploiting the low-rank nature of mmWave channels in the angular domains, we propose a non-iterative Two-stage RIS-aided Channel Estimation (TRICE) framework, where every stage is formulated as a multidimensional direction-of-arrival (DOA) estimation… ▽ More We consider the channel estimation problem in point-to-point reconfigurable intelligent surface (RIS)-aided millimeter-wave (mmWave) MIMO systems. By exploiting the low-rank nature of mmWave channels in the angular domains, we propose a non-iterative Two-stage RIS-aided Channel Estimation (TRICE) framework, where every stage is formulated as a multidimensional direction-of-arrival (DOA) estimation problem. As a result, our TRICE framework is very general in the sense that any efficient multidimensional DOA estimation solution can be readily used in every stage to estimate the associated channel parameters. Numerical results show that the TRICE framework has a lower training overhead and a lower computational complexity, as compared to benchmark solutions. △ Less

Submitted 2 February, 2021; v1 submitted 21 August, 2020; originally announced August 2020.

Journal ref: IEEE Signal Processing Letters, 2021

Channel Estimation for Intelligent Reflecting Surface Assisted MIMO Systems: A Tensor Modeling Approach

Authors: Gilderlan T. de Araújo, André L. F. de Almeida, Rémy Boyer

Abstract: Intelligent reflecting surface (IRS) is an emerging technology for future wireless communications including 5G and especially 6G. It consists of a large 2D array of (semi-)passive scattering elements that control the electromagnetic properties of radio-frequency waves so that the reflected signals add coherently at the intended receiver or destructively to reduce co-channel interference. The promi… ▽ More Intelligent reflecting surface (IRS) is an emerging technology for future wireless communications including 5G and especially 6G. It consists of a large 2D array of (semi-)passive scattering elements that control the electromagnetic properties of radio-frequency waves so that the reflected signals add coherently at the intended receiver or destructively to reduce co-channel interference. The promised gains of IRS-assisted communications depend on the accuracy of the channel state information. In this paper, we address the receiver design for an IRS-assisted multiple-input multiple-output (MIMO) communication system via a tensor modeling approach aiming at the channel estimation problem using supervised (pilot-assisted) methods. Considering a structured time-domain pattern of pilots and IRS phase shifts, we present two channel estimation methods that rely on a parallel factor (PARAFAC) tensor modeling of the received signals. The first one has a closed-form solution based on a Khatri-Rao factorization of the cascaded MIMO channel, by solving rank-1 matrix approximation problems, while the second one is an iterative alternating estimation scheme. The common feature of both methods is the decoupling of the estimates of the involved MIMO channel matrices (base station-IRS and IRS-user terminal), which provides performance enhancements in comparison to competing methods that are based on unstructured LS estimates of the cascaded channel. Design recommendations for both methods that guide the choice of the system parameters are discussed. Numerical results show the effectiveness of the proposed receivers, highlight the involved trade-offs, and corroborate their superior performance compared to competing LS-based solutions. △ Less

Submitted 18 February, 2021; v1 submitted 10 August, 2020; originally announced August 2020.

Comments: arXiv admin note: text overlap with arXiv:2001.06554

Channel Parameter Estimation for Millimeter-Wave Cellular Systems with Hybrid Beamforming

Authors: Fazal-E-Asim, Felix Antreich, Charles C. Cavalcante, André L. F. de Almeida, Josef A. Nossek

Abstract: To achieve high data rates defined in 5G, the use of millimeter-waves and massive-MIMO are indispensable. To benefit from these technologies, an accurate estimation of the channel parameters is crucial. We propose a novel two-stage algorithm for channel parameters estimation. In the first stage, coarse estimation is accomplished by applying parameter estimation via interpolation based on DFT grid… ▽ More To achieve high data rates defined in 5G, the use of millimeter-waves and massive-MIMO are indispensable. To benefit from these technologies, an accurate estimation of the channel parameters is crucial. We propose a novel two-stage algorithm for channel parameters estimation. In the first stage, coarse estimation is accomplished by applying parameter estimation via interpolation based on DFT grid (PREIDG) with a fixed look-up table (LUT), while the second stage refines the estimates by means of the space-alternating generalized expectation maximization (SAGE) algorithm. The two-stage algorithm uses discrete Fourier transform beamforming vectors which are efficiently implemented by a Butler matrix in the analog domain. We found that this methodology improves the estimates compared to the auxiliary beam pair (ABP) method. The two-stage algorithm shows efficient performance in the low signal to noise ratio regime for the channel parameters i.e. angles of departure, complex path gains and delays of the multipaths. Finally, we derived the Cramér-Rao lower bound (CRLB) to assess the performance of our two-stage estimation algorithm. △ Less

Submitted 13 July, 2020; originally announced July 2020.

Journal ref: Signal Processing (Elsevier), 2020

Using Double Contractions to Derive the Structure of Slice-Wise Multiplications of Tensors with Applications to Semi-Blind MIMO OFDM

Authors: Kristina Naskovska, André L. F. de Almeida, Martin Haardt

Abstract: The slice-wise multiplication of two tensors is required in a variety of tensor decompositions (including PARAFAC2 and PARATUCK2) and is encountered in many applications, including the analysis of multidimensional biomedical data (EEG, MEG, etc.) or multi-carrier MIMO systems. In this paper, we propose a new tensor representation that is not based on a slice-wise (matrix) description, but can be r… ▽ More The slice-wise multiplication of two tensors is required in a variety of tensor decompositions (including PARAFAC2 and PARATUCK2) and is encountered in many applications, including the analysis of multidimensional biomedical data (EEG, MEG, etc.) or multi-carrier MIMO systems. In this paper, we propose a new tensor representation that is not based on a slice-wise (matrix) description, but can be represented by a double contraction of two tensors. Such a double contraction of two tensors can be efficiently calculated via generalized unfoldings. It leads to new tensor models of the investigated system that do not depend on the chosen unfolding and reveal the tensor structure of the data model (such that all possible unfoldings can be seen at the same time). As an example, we apply this new concept to the design of new receivers for multi-carrier MIMO systems in wireless communications. In particular, we consider MIMO OFDM systems with and without Khatri-Rao coding. The proposed receivers exploit the channel correlation between adjacent subcarriers, require the same amount of training symbols as traditional OFDM techniques, but have an improved performance in terms of the symbol error rate. Furthermore, we show that the spectral efficiency of the Khatri-Rao coded MIMO-OFDM can be increased by introducing "random coding" such that the "coding matrix" also contains useful information symbols. Considering this transmission technique, we derive a tensor model and two types of receivers for randomly coded MIMO-OFDM systems using the double contraction of two tensors. △ Less

Submitted 17 January, 2020; originally announced January 2020.

PARAFAC-Based Channel Estimation for Intelligent Reflective Surface Assisted MIMO System

Authors: Gilderlan T. de Araújo, André L. F. de Almeida

Abstract: Intelligent reflective surface (IRS) is an emergent technology for future wireless communications. It consists of a large 2D array of passive scattering elements that control the electromagnetic properties of radio-frequency waves so that the reflected signals add coherently at the intended receiver or destructively to reduce co-channel interference. The promised gains of IRS-assisted communicatio… ▽ More Intelligent reflective surface (IRS) is an emergent technology for future wireless communications. It consists of a large 2D array of passive scattering elements that control the electromagnetic properties of radio-frequency waves so that the reflected signals add coherently at the intended receiver or destructively to reduce co-channel interference. The promised gains of IRS-assisted communications depend on the accuracy of the channel state information. In this paper, we propose two novel channel estimation methods for an IRS-assisted multiple-input multiple-output (MIMO) communication system. Assuming a structured time-domain pattern of pilots and IRS phase shifts, we show that the received signal follows a parallel factor (PARAFAC) tensor model that can be exploited to estimate the involved communication channels in closed-form or iteratively. Numerical results corroborate the effectiveness of the proposed channel estimation methods and highlight the involved tradeoffs. △ Less

Submitted 17 January, 2020; originally announced January 2020.

Rank-one Detector for Kronecker-Structured Constant Modulus Constellations

Authors: Fazal-E-Asim, André L. F. de Almeida, Martin Haardt, Charles C. Cavalcante, Josef A. Nossek

Abstract: To achieve a reliable communication with short data blocks, we propose a novel decoding strategy for Kronecker-structured constant modulus signals that provides low bit error ratios (BERs) especially in the low energy per bit to noise power spectral density ratio $(E_b/N_0)$. The encoder exploits the fact that any M-PSK constellation can be factorized as Kronecker products of lower or equal order… ▽ More To achieve a reliable communication with short data blocks, we propose a novel decoding strategy for Kronecker-structured constant modulus signals that provides low bit error ratios (BERs) especially in the low energy per bit to noise power spectral density ratio $(E_b/N_0)$. The encoder exploits the fact that any M-PSK constellation can be factorized as Kronecker products of lower or equal order PSK constellation sets. A construction of two types of schemes is first derived. For such Kronecker-structured schemes, a conceptually simple decoding algorithm is proposed, referred to as Kronecker-RoD (rank-one detector). The decoder is based on a rank-one approximation of the "tensorized" received data block, has a built-in noise rejection capability and a smaller implementation complexity than state-of-the-art detectors. Compared with convolutional codes with hard and soft Viterbi decoding, Kronecker-RoD outperforms the latter in BER performance at same spectral efficiency. △ Less

Submitted 3 June, 2020; v1 submitted 8 January, 2020; originally announced January 2020.

Low-Rank Tensor MMSE Equalization

Authors: Lucas N. Ribeiro, André L. F. de Almeida, João C. M. Mota

Abstract: New-generation wireless communication systems will employ large-scale antenna arrays to satisfy the increasing capacity demand. This massive scenario brings new challenges to the channel equalization problem due to the increased signal processing complexity. We present a novel low-rank tensor equalizer to tackle the high computational demands of the classical linear approach. Specifically, we prop… ▽ More New-generation wireless communication systems will employ large-scale antenna arrays to satisfy the increasing capacity demand. This massive scenario brings new challenges to the channel equalization problem due to the increased signal processing complexity. We present a novel low-rank tensor equalizer to tackle the high computational demands of the classical linear approach. Specifically, we propose a method to design a canonical polyadic tensor filter to minimize the mean square error criterion. Our simulation results indicate that the proposed equalizer needs fewer calculations and is more robust to short training sequences than the benchmark. △ Less

Submitted 17 December, 2019; originally announced December 2019.

Comments: This revision provides minor corrections to the original paper, which appeared in the Proc. of IEEE ISWCS19. Eq. (7) and below - H in the original paper should read as H_u; Eq. (18) - w_{d,r} in the original paper should read as w_{j,r}; First paragraph of Sec. III-B - the index n is correctly defined as n = n_1 + (n_2-1)*N_1 +... Also, the correct dimensions of tensor W are N_1x...xN_D

Regression Constraint for an Explainable Cervical Cancer Classifier

Authors: Antoine Pirovano, Leandro G. Almeida, Said Ladjal

Abstract: This article adresses the problem of automatic squamous cells classification for cervical cancer screening using Deep Learning methods. We study different architectures on a public dataset called Herlev dataset, which consists in classifying cells, obtained by cervical pap smear, regarding the severity of the abnormalities they represent. Furthermore, we use an attribution method to understand whi… ▽ More This article adresses the problem of automatic squamous cells classification for cervical cancer screening using Deep Learning methods. We study different architectures on a public dataset called Herlev dataset, which consists in classifying cells, obtained by cervical pap smear, regarding the severity of the abnormalities they represent. Furthermore, we use an attribution method to understand which cytomorphological features are actually learned as discriminative to classify severity of the abnormalities. Through this paper, we show how we trained a performant classifier: 74.5\% accuracy on severity classification and 94\% accuracy on normal/abnormal classification. △ Less

Submitted 19 August, 2019; v1 submitted 7 August, 2019; originally announced August 2019.

Comments: 5 pages, 9 figures, accepted at GRETSI 2019

Double-Sided Massive MIMO Transceivers for MmWave Communications

Authors: Lucas N. Ribeiro, Stefan Schwarz, André L. F. de Almeida

Abstract: We propose practical transceiver structures for double-sided massive multiple-input-multiple-output (MIMO) systems. Unlike standard massive MIMO, both transmit and receive sides are equipped with high-dimensional antenna arrays. We leverage the multi-layer filtering architecture and propose novel layered transceiver schemes with practical channel state information requirements to simplify the comp… ▽ More We propose practical transceiver structures for double-sided massive multiple-input-multiple-output (MIMO) systems. Unlike standard massive MIMO, both transmit and receive sides are equipped with high-dimensional antenna arrays. We leverage the multi-layer filtering architecture and propose novel layered transceiver schemes with practical channel state information requirements to simplify the complexity of our double-sided massive MIMO system. We conduct a comprehensive simulation campaign to investigate the performance of the proposed transceivers under different channel propagation conditions and to identify the most suitable strategy. Our results show that the covariance matrix eigenfilter design at the outer transceiver layer combined with maximum eigenmode transmission precoding/minimum mean square error combining at the inner transceiver layer yields the best achievable sum rate performance for different propagation conditions and multi-user interference levels. △ Less

Submitted 10 November, 2019; v1 submitted 20 July, 2019; originally announced July 2019.

Journal ref: IEEE Access, Issue Date: December 2019, Volume: 7, Issue:1, Pages 157667-157679

An Extension of Averaged-Operator-Based Algorithms

Authors: Miguel Simões, José Bioucas-Dias, Luis B. Almeida

Abstract: Many of the algorithms used to solve minimization problems with sparsity-inducing regularizers are generic in the sense that they do not take into account the sparsity of the solution in any particular way. However, algorithms known as semismooth Newton are able to take advantage of this sparsity to accelerate their convergence. We show how to extend these algorithms in different directions, and s… ▽ More Many of the algorithms used to solve minimization problems with sparsity-inducing regularizers are generic in the sense that they do not take into account the sparsity of the solution in any particular way. However, algorithms known as semismooth Newton are able to take advantage of this sparsity to accelerate their convergence. We show how to extend these algorithms in different directions, and study the convergence of the resulting algorithms by showing that they are a particular case of an extension of the well-known Krasnosel'skiĭ--Mann scheme. △ Less

Submitted 12 June, 2018; originally announced June 2018.

Comments: 26th Eur. Signal Process. Conf. (EUSIPCO 2018), accepted. 5 pages, 1 figure