arXiv ScienceSearch

arXiv subjects

Martin Haardt

Publications and source records attributed to Martin Haardt.

At least 19 recordsLinked to original sources

Low-Complexity Tensor Beamforming for RIS-Aided Multiuser Multistream MIMO Systems

We address joint active and passive beamforming for uplink RIS-assisted multi-user multi-stream MIMO systems with joint detection. The coupled design of the receive combiner, block-diagonal user precoders, and RIS phase vector is formulated through a third-order composite channel tensor. Exploiting this multilinear structure, we propose a multi-stream tensor alternating optimization method that updates the combiner, user precoders, and RIS coefficients via low-dimensional tensor projections. Simulations show that the proposed method approaches a multi-start alternating-optimization benchmark while reducing computational complexity and improving large-RIS scaling.

eess.SP

Direction Finding with Sparse Arrays Based on Variable Window Size Spatial Smoothing

In this work, we introduce a variable window size (VWS) spatial smoothing framework that enhances coarray-based direction of arrival (DOA) estimation for sparse linear arrays. By compressing the smoothing aperture, the proposed VWS Coarray MUSIC (VWS-CA-MUSIC) and VWS Coarray root-MUSIC (VWS-CA-rMUSIC) algorithms replace part of the perturbed rank-one outer products in the smoothed coarray data with unperturbed low-rank additional terms, increasing the separation between signal and noise subspaces, while preserving the signal subspace span. We also derive the bounds that guarantees identifiability, by limiting the values that can be assumed by the compression parameter. Simulations with sparse geometries reveal significant performance improvements and complexity savings relative to the fixed-window coarray MUSIC method.

cs.LG

Max-Min Beamforming for Large-Scale Cell-Free Massive MIMO: A Randomized ADMM Algorithm

We consider the problem of max-min beamforming (MMB) for cell-free massive multi-input multi-output (MIMO) systems, where the objective is to maximize the minimum achievable rate among all users. Existing MMB methods are mainly based on deterministic optimization methods, which are computationally inefficient when the problem size grows large. To address this issue, we, in this paper, propose a randomized alternating direction method of multiplier (ADMM) algorithm for large-scale MMB problems. We first propose a novel formulation that transforms the highly challenging feasibility-checking problem into a linearly constrained optimization problem. An efficient randomized ADMM is then developed for solving the linearly constrained problem. Unlike standard ADMM, randomized ADMM only needs to solve a small number of subproblems at each iteration to ensure convergence, thus achieving a substantial complexity reduction. Our theoretical analysis reveals that the proposed algorithm exhibits an O(1/\bar{t}) convergence rate (\bar{t} represents the number of iterations), which is on the same order as its deterministic counterpart. Numerical results show that the proposed algorithm offers a significant complexity advantage over existing methods in solving the MMB problem.

eess.SP

Time-Varying Offset Estimation for Clock-Asynchronous Bistatic ISAC Systems

The bistatic Integrated Sensing and Communication (ISAC) is poised to become a key application for next generation communication networks (e.g., B5G/6G), providing simultaneous sensing and communication services with minimal changes to existing network infrastructure and hardware. However, a significant challenge in bistatic cooperative sensing is clock asynchronism, arising from the use of different clocks at far separated transmitters and receivers. This asynchrony leads to Timing Offsets (TOs) and Carrier Frequency Offsets (CFOs), potentially causing sensing ambiguity. Traditional synchronization methods typically rely on static reference links or GNSS-based timing sources, both of which are often unreliable or unavailable in UAVbased bistatic ISAC scenarios. To overcome these limitations, we propose a Time-Varying Offset Estimation (TVOE) framework tailored for clock-asynchronous bistatic ISAC systems, which leverages the geometrically predictable characteristics of the Line-of-Sight (LoS) path to enable robust, infrastructure-free synchronization. The framework treats the LoS delay and the Doppler shift as dynamic observations and models their evolution as a hidden stochastic process. A state-space formulation is developed to jointly estimate TO and CFO via an Extended Kalman Filter (EKF), enabling real-time tracking of clock offsets across successive frames. Furthermore, the estimated offsets are subsequently applied to correct the timing misalignment of all Non-Line-of-Sight (NLoS) components, thereby enhancing the high-resolution target sensing performance. Extensive simulation results demonstrate that the proposed TVOE method improves the estimation accuracy by 60%.

eess.SP

Image Super-Resolution-Based Signal Enhancement in Bistatic ISAC

Bistatic Integrated Sensing and Communication (ISAC) is poised to become a cornerstone technology in next-generation communication networks, such as Beyond 5G (B5G) and 6G, by enabling the concurrent execution of sensing and communication functions without requiring significant modifications to existing infrastructure. Despite its promising potential, a major challenge in bistatic cooperative sensing lies in the degradation of sensing accuracy, primarily caused by the inherently weak received signals resulting from high reflection losses in complex environments. Traditional methods have predominantly relied on adaptive filtering techniques to enhance the Signal-to-Noise Ratio (SNR) by dynamically adjusting the filter coefficients. However, these methods often struggle to adapt effectively to the increasingly complex and diverse network topologies. To address these challenges, we propose a novel Image Super-Resolution-based Signal Enhancement (ISR-SE) framework that significantly improves the recognition and recovery capabilities of ISAC signals. Specifically, we first perform a time-frequency analysis by applying the Short-Time Fourier Transform (STFT) to the received signals, generating spectrograms that capture the frequency, magnitude, and phase components. These components are then mapped into RGB images, where each channel represents one of the extracted features, enabling a more intuitive and informative visualization of the signal structure. To enhance these RGB images, we design an improved denoising network that combines the strengths of the UNet architecture and diffusion models. This hybrid architecture leverages UNet's multi-scale feature extraction and the generative capacity of diffusion models to perform effective image denoising, thereby improving the quality and clarity of signal representations under low-SNR conditions.

eess.SP

A Unified MDL-based Binning and Tensor Factorization Framework for PDF Estimation

Reliable density estimation is fundamental for numerous applications in statistics and machine learning. In many practical scenarios, data are best modeled as mixtures of component densities that capture complex and multimodal patterns. However, conventional density estimators based on uniform histograms often fail to capture local variations, especially when the underlying distribution is highly nonuniform. Furthermore, the inherent discontinuity of histograms poses challenges for tasks requiring smooth derivatives, such as gradient-based optimization, clustering, and nonparametric discriminant analysis. In this work, we present a novel non-parametric approach for multivariate probability density function (PDF) estimation that utilizes minimum description length (MDL)-based binning with quantile cuts. Our approach builds upon tensor factorization techniques, leveraging the canonical polyadic decomposition (CPD) of a joint probability tensor. We demonstrate the effectiveness of our method on synthetic data and a challenging real dry bean classification dataset.

cs.LG

Probabilistic Position-Aided Beam Selection for mmWave MIMO Systems

Millimeter-wave (mmWave) MIMO systems rely on highly directional beamforming to overcome severe path loss and ensure robust communication links. However, selecting the optimal beam pair efficiently remains a challenge due to the large search space and the overhead of conventional methods. This paper proposes a probabilistic position-aided beam selection approach that exploits the statistical dependence between user equipment (UE) positions and optimal beam indices. We model the underlying joint probability mass function (PMF) of the positions and the beam indices as a low-rank tensor and estimate its parameters from training data using Bayesian inference. The estimated model is then used to predict the best (or a list of the top) beam pair indices for new UE positions. The proposed method is evaluated using data generated from a state-of-the-art ray tracing simulator and compared with neural network-based and fingerprinting approaches. The results show that our approach achieves a high data rate with fewer training samples and a significantly reduced beam search space. These advantages render it a promising solution for practical mmWave MIMO deployments, reducing the beam search overhead while maintaining a reliable connectivity.

eess.SP

Enhanced channel estimation for double RIS-aided MIMO systems using coupled tensor decomposition

In this paper, we consider a double-RIS (D-RIS)-aided flat-fading MIMO system and propose an interference-free channel training and estimation protocol, where the two single-reflection links and the one double-reflection link are estimated separately. Specifically, by using the proposed training protocol, the signal measurements of a particular reflection link can be extracted interference-free from the measurements of the superposition of the three links. We show that some channels are associated with two different components of the received signal. Exploiting the common channels involved in the single and double reflection links while recasting the received signals as tensors, we formulate the coupled tensor-based least square Khatri-Rao factorization (C-KRAFT) algorithm which is a closed-form solution and an enhanced iterative solution with less restrictions on the identifiability constraints, the coupled-alternating least square (C-ALS) algorithm. The C-KRAFT and C-ALS based channel estimation schemes are used to obtain the channel matrices in both single and double reflection links. We show that the proposed coupled tensor decomposition-based channel estimation schemes offer more accurate channel estimates under less restrictive identifiability constraints compared to competing channel estimation methods. Simulation results are provided showing the effectiveness of the proposed algorithms.

eess.SP

Joint Bayesian Parameter and Model Order Estimation for Low-Rank Probability Mass Tensors

Obtaining a reliable estimate of the joint probability mass function (PMF) of a set of random variables from observed data is a significant objective in statistical signal processing and machine learning. Modelling the joint PMF as a tensor that admits a low-rank canonical polyadic decomposition (CPD) has enabled the development of efficient PMF estimation algorithms. However, these algorithms require the rank (model order) of the tensor to be specified beforehand. In real-world applications, the true rank is unknown. Therefore, an appropriate rank is usually selected from a candidate set either by observing validation errors or by computing various likelihood-based information criteria, a procedure that could be costly in terms of computational time or hardware resources, or could result in mismatched models which affect the model accuracy. This paper presents a novel Bayesian framework for estimating the low-rank components of a joint PMF tensor and simultaneously inferring its rank from the observed data. We specify a Bayesian PMF estimation model and employ appropriate prior distributions for the model parameters, allowing the rank to be inferred without cross-validation.We then derive a deterministic solution based on variational inference (VI) to approximate the posterior distributions of various model parameters. Numerical experiments involving both synthetic data and real classification and item recommendation data illustrate the advantages of our VI-based method in terms of estimation accuracy, automatic rank detection, and computational efficiency.

stat.ML

Near-Field Signal Processing: Unleashing the Power of Proximity

After nearly a century of specialized applications in optics, remote sensing, and acoustics, the near-field (NF) electromagnetic propagation zone is experiencing a resurgence in research interest. This renewed attention is fueled by the emergence of promising applications in various fields such as wireless communications, holography, medical imaging, and quantum-inspired systems. Signal processing within NF sensing and wireless communications environments entails addressing issues related to extended scatterers, range-dependent beampatterns, spherical wavefronts, mutual coupling effects, and the presence of both reactive and radiative fields. Recent investigations have focused on these aspects in the context of extremely large arrays and wide bandwidths, giving rise to novel challenges in channel estimation, beamforming, beam training, sensing, and localization. While NF optics has a longstanding history, advancements in NF phase retrieval techniques and their applications have lately garnered significant research attention. Similarly, utilizing NF localization with acoustic arrays represents a contemporary extension of established principles in NF acoustic array signal processing. This article aims to provide an overview of state-of-the-art signal processing techniques within the NF domain, offering a comprehensive perspective on recent advances in diverse applications.

eess.SP

Gridless Parameter Estimation in Partly Calibrated Rectangular Arrays

Spatial frequency estimation from a mixture of noisy sinusoids finds applications in various fields. While subspace-based methods offer cost-effective super-resolution parameter estimation, they demand precise array calibration, posing challenges for large antennas. In contrast, sparsity-based approaches outperform subspace methods, especially in scenarios with limited snapshots or correlated sources. This study focuses on direction-of-arrival (DOA) estimation using a partly calibrated rectangular array with fully calibrated subarrays. A gridless sparse formulation leveraging shift invariances in the array is developed, yielding two competitive algorithms under the alternating direction method of multipliers (ADMM) and successive convex approximation frameworks, respectively. Numerical simulations show the superior error performance of our proposed method, particularly in highly correlated scenarios, compared to the conventional subspace-based methods. It is demonstrated that the proposed formulation can also be adopted in the fully calibrated case to improve the robustness of the subspace-based methods to the source correlation. Furthermore, we provide a generalization of the proposed method to a more challenging case where a part of the sensors is unobservable due to failures.

eess.SP

Maximum A Posteriori Direction-of-Arrival Estimation via Mixed-Integer Semidefinite Programming

We propose a joint sparse maximum a posteriori (MAP) estimator for DOA estimation from multiple snapshots, reformulated as a mixed-integer semidefinite program (MISDP). This enables efficient computation of globally optimal solutions using off-the-shelf MISDP solvers based on the branch-and-bound method. Unlike other nonconvex approaches for joint sparse recovery, such as the greedy methods and sparse Bayesian learning techniques, it provides a solution with an optimality assessment even with early termination. Additionally, we present a more scalable approximate solution approach for the MISDP problem based on randomized rounding. Numerical simulations demonstrate the improved threshold behavior, resolution, and robustness of our proposed method against popular DOA estimation methods. In particular, the proposed method applied with the randomized rounding algorithm exhibits a superior estimation performance at a significantly reduced running time, compared to the deterministic maximum likelihood (DML) estimator.

eess.SP

SALSA: A Sequential Alternating Least Squares Approximation Method For MIMO Channel Estimation

In this paper, we consider the channel estimation problem in sub-6 GHz uplink wideband MIMO-OFDM communication systems, where a user equipment with a fully-digital beamforming structure is communicating with a base station having a hybrid analog-digital beamforming structure. A novel channel estimation method called Sequential Alternating Least Squares Approximation (SALSA) is proposed by exploiting a hidden tensor structure in the uplink measurement matrix. Specifically, by showing that any MIMO channel matrix can be approximately decomposed into a summation of R factor matrices having a Kronecker structure, the uplink measurement matrix can be reshaped into a 3-way tensor admitting a Tucker decomposition. Exploiting the tensor structure, the MIMO channel matrix is estimated sequentially using an alternating least squares method. Detailed simulation results are provided showing the effectiveness of the proposed SALSA method as compared to the classical least squares method.

eess.SP

The Perfect Match: RIS-enabled MIMO Channel Estimation Using Tensor Decomposition

The deployment of reconfigurable intelligent surfaces (RISs) in a communication system provides control over the propagation environment, which facilitates the augmentation of a multitude of communication objectives. As these performance gains are highly dependent on the applied phase shifts at the RIS, accurate channel state information at the transceivers is imperative. However, not only do RISs traditionally lack signal processing capabilities, but their end-to-end channels also consist of multiple components. Hence, conventional channel estimation (CE) algorithms become incompatible with RIS-aided communication systems as they fail to provide the necessary information about the channel components, which are essential for a beneficial RIS configuration. To enable the full potential of RISs, we propose to use tensor-decomposition-based CE, which facilitates smart configuration of the RIS by providing the required channel components. We use canonical polyadic (CP) decomposition, that exploits a structured time domain pilot sequence. Compared to other state-of-the-art decomposition methods, the proposed Semi-Algebraic CP decomposition via Simultaneous Matrix Diagonalization (SECSI) algorithm is more time efficient as it does not require an iterative process. The benefits of SECSI for RIS-aided networks are validated with numerical results, which show the improved individual and end-to-end CE accuracy of SECSI.

eess.SP

Combining AI/ML and PHY Layer Rule Based Inference -- Some First Results

In 3GPP New Radio (NR) Release 18 we see the first study item starting in May 2022, which will evaluate the potential of AI/ML methods for Radio Access Network (RAN) 1, i.e., for mobile radio PHY and MAC layer applications. We use the profiling method for accurate iterative estimation of multipath component parameters for PHY layer reference, as it promises a large channel prediction horizon. We investigate options to partly or fully replace some functionalities of this rule based PHY layer method by AI/ML inferences, with the goal to achieve either a higher performance, lower latency, or, reduced processing complexity. We provide first results for noise reduction, then a combined scheme for model order selection, compare options to infer multipath component start parameters, and, provide an outlook on a possible channel prediction framework.

eess.SP

Machine Learning for CSI Recreation Based on Prior Knowledge

Knowledge of channel state information (CSI) is fundamental to many functionalities within the mobile wireless communications systems. With the advance of machine learning (ML) and digital maps, i.e., digital twins, we have a big opportunity to learn the propagation environment and design novel methods to derive and report CSI. In this work, we propose to combine untrained neural networks (UNNs) and conditional generative adversarial networks (cGANs) for MIMO channel recreation based on prior knowledge. The UNNs learn the prior-CSI for some locations which are used to build the input to a cGAN. Based on the prior-CSIs, their locations and the location of the desired channel, the cGAN is trained to output the channel expected at the desired location. This combined approach can be used for low overhead CSI reporting as, after training, we only need to report the desired location. Our results show that our method is successful in modelling the wireless channel and robust to location quantization errors in line of sight conditions.

eess.SP

Transfer Learning Capabilities of Untrained Neural Networks for MIMO CSI Recreation

Machine learning (ML) applications for wireless communications have gained momentum on the standardization discussions for 5G advanced and beyond. One of the biggest challenges for real world ML deployment is the need for labeled signals and big measurement campaigns. To overcome those problems, we propose the use of untrained neural networks (UNNs) for MIMO channel recreation/estimation and low overhead reporting. The UNNs learn the propagation environment by fitting a few channel measurements and we exploit their learned prior to provide higher channel estimation gains. Moreover, we present a UNN for simultaneous channel recreation for multiple users, or multiple user equipment (UE) positions, in which we have a trade-off between the estimated channel gain and the number of parameters. Our results show that transfer learning techniques are effective in accessing the learned prior on the environment structure as they provide higher channel gain for neighbouring users. Moreover, we indicate how the under-parameterization of UNNs can further enable low-overhead channel state information (CSI) reporting.

eess.SP

Compressed Sensing Constant Modulus Constrained Projection Matrix Design and High-Resolution DoA Estimation Methods

This paper proposes a compressed sensing-based high-resolution direction-of-arrival estimation method called gradient orthogonal matching pursuit (GOMP). It contains two main steps: a sparse coding approximation step using the well-known OMP method and a sequential iterative refinement step using a newly proposed gradient-descent method. To enhance the recoverability, we further propose an efficient projection matrix design method, which considers the constant modulus constraints imposed by the projection matrix hardware components. Simulation results show the effectiveness of the proposed methods as compared to benchmark algorithms.

eess.SP