-
Least-Squares Khatri-Rao Factorization of a Polynomial Matrix
Authors:
Faizan A. Khattak,
Fazal-E-Asim,
Stephan Weiss,
Andre L. F. de Almeida
Abstract:
The Khatri-Rao product is extensively used in array processing, tensor decomposition, and multi-way data analysis. Many applications require a least-squares (LS) Khatri-Rao factorization. In broadband sensor array problems, polynomial matrices effectively model frequency-dependent behaviors, necessitating extensions of conventional linear algebra techniques. This paper generalizes LS Khatri-Rao fa…
▽ More
The Khatri-Rao product is extensively used in array processing, tensor decomposition, and multi-way data analysis. Many applications require a least-squares (LS) Khatri-Rao factorization. In broadband sensor array problems, polynomial matrices effectively model frequency-dependent behaviors, necessitating extensions of conventional linear algebra techniques. This paper generalizes LS Khatri-Rao factorization from ordinary to polynomial matrices by applying it to the discrete Fourier transform (DFT) samples of polynomial matrices. Phase coherence across bin-wise Khatri-Rao factors is ensured via a phasesmoothing algorithm. The proposed method is validated through broadband angle-of-arrival (AoA) estimation for uniform planar arrays (UPAs), where the steering matrix is a polynomial matrix, which can be represented as a Khatri-Rao product between steering matrix in azimuth and elevation directions.
△ Less
Submitted 29 March, 2025;
originally announced March 2025.
-
A Decoupled Channel Estimation Method for Beyond Diagonal RIS
Authors:
Bruno Sokal,
Fazal-E-Asim,
André L. F. de Almeida,
Hongyu Li,
Bruno Clerckx
Abstract:
Beyond diagonal reconfigurable intelligent surface (BD-RIS) is a new architecture for RIS where elements are interconnected to provide more wave manipulation flexibility than traditional single connected RIS, enhancing data rate and coverage. However, channel estimation for BD-RIS is challenging due to the more complex multiple-connection structure involving their scattering elements. To address t…
▽ More
Beyond diagonal reconfigurable intelligent surface (BD-RIS) is a new architecture for RIS where elements are interconnected to provide more wave manipulation flexibility than traditional single connected RIS, enhancing data rate and coverage. However, channel estimation for BD-RIS is challenging due to the more complex multiple-connection structure involving their scattering elements. To address this issue, this paper proposes a decoupled channel estimation method for BD-RIS that yields separate estimates of the involved channels to enhance the accuracy of the overall combined channel by capitalizing on its Kronecker structure. Starting from a least squares estimate of the combined channel and by properly reshaping the resulting filtered signal, the proposed algorithm resorts to a Khatri-Rao Factorization (KRF) method that teases out the individual channels based on simple rank-one matrix approximation steps. Numerical results show that the proposed decoupled channel estimation yields more accurate channel estimates than the classical least squares scheme.
△ Less
Submitted 9 December, 2024;
originally announced December 2024.
-
RIS-Assisted Sensing: A Nested Tensor Decomposition-Based Approach
Authors:
Kenneth Benício,
Fazal-E-Asim,
Bruno Sokal,
André L. F. de Almeida,
Behrooz Makki,
Gabor Fodor,
A. Lee Swindlehurst
Abstract:
We study a monostatic multiple-input multiple-output sensing scenario assisted by a reconfigurable intelligent surface using tensor signal modeling. We propose a method that exploits the intrinsic multidimensional structure of the received echo signal, allowing us to recast the target sensing problem as a nested tensor-based decomposition problem to jointly estimate the delay, Doppler, and angular…
▽ More
We study a monostatic multiple-input multiple-output sensing scenario assisted by a reconfigurable intelligent surface using tensor signal modeling. We propose a method that exploits the intrinsic multidimensional structure of the received echo signal, allowing us to recast the target sensing problem as a nested tensor-based decomposition problem to jointly estimate the delay, Doppler, and angular information of the target. We derive a two-stage approach based on the alternating least squares algorithm followed by the estimation of the signal parameters via rotational invariance techniques to extract the target parameters. Simulation results show that the proposed tensor-based algorithm yields accurate estimates of the sensing parameters with low complexity.
△ Less
Submitted 3 December, 2024;
originally announced December 2024.
-
Interference mitigation with block diagonalization for IRS-aided MU-MIMO communications
Authors:
Wilker de O. Feitosa,
Igor M. Guerreiro,
Fco. Rodrigo P. Cavalcanti,
Tarcisio F. Maciel,
Maria Clara R. Lobão,
Fazal-E-Asim,
Behrooz Makki,
Gábor Fodor
Abstract:
This work investigates interference mitigation techniques in multi-user multiple input multiple output (MU-MIMO) Intelligent Reflecting Surface (IRS)-aided networks, focusing on the base station end. Two methods of precoder design based on block diagonalization are proposed. The first method does not consider the interference caused by the IRS, seeking to mitigate only the multi-user interference.…
▽ More
This work investigates interference mitigation techniques in multi-user multiple input multiple output (MU-MIMO) Intelligent Reflecting Surface (IRS)-aided networks, focusing on the base station end. Two methods of precoder design based on block diagonalization are proposed. The first method does not consider the interference caused by the IRS, seeking to mitigate only the multi-user interference. The second method mitigates both the IRS-caused interference and the multi-user interference. A comparison between both methods within an no-IRS MU-MIMO network with strong direct links is provided. The results show that, although in some circumstances IRS interference can be neglected, treating it can improve system capacity and provide higher spectral efficiency
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
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.
-
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.
-
Structured Channel Estimation for RIS-Assisted THz Communications
Authors:
Fazal-E-Asim,
Bruno Sokal,
André L. F. de Almeida,
Behrooz Makki,
Gábor Fodor
Abstract:
This paper proposes tensor-based 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 channel estimator, referred to as the higher-dimensional rank-one app…
▽ More
This paper proposes tensor-based 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 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 than competing state-of-the-art tensor-based RIS channel estimation, Khatri-Rao factorization, and least squares methods. For higher-rank channels, the HDR method shows similar spectral efficiency compared to its competitors while having similar computational complexity to the classical least squares estimator.
△ Less
Submitted 4 November, 2024; v1 submitted 11 April, 2023;
originally announced April 2023.
-
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.
-
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.
