arXiv Science⌕ Search

arXiv subjects

Stephan ten Brink

Publications and source records attributed to Stephan ten Brink.

At least 37 records · Page 2Linked to original sources

Nested Symmetric Polar Codes

In this paper, we propose a data-driven algorithm to design rate- and length-flexible polar codes. While the algorithm is very general, a particularly appealing use case is the design of codes for automorphism ensemble decoding (AED), a promising decoding algorithm for ultra-reliable low-latency communications (URLLC) and massive machine-type communications (mMTC) applications. To this end, theoretic results on nesting of symmetric polar codes are derived, which give hope in finding a fully nested, rate-compatible sequence suitable for AED. Using the proposed algorithms, such a flexible polar code design for automorphism ensemble successive cancellation (SC) decoding is constructed, outperforming existing code designs for AED and also the 5G polar code under cyclic redundancy check (CRC)-aided successive cancellation list (SCL) decoding.

cs.IT↗

Long Polar vs. LDPC Codes under Complexity-Constrained Decoding

The prevailing opinion in industry and academia is that polar codes are competitive for short code lengths, but can no longer keep up with low-density parity-check (LDPC) codes as block length increases. This view is typically based on the assumption that LDPC codes can be decoded with a large number of belief propagation (BP) iterations. However, in practice, the number of iterations may be rather limited due to latency and complexity constraints. In this paper, we show that for a similar number of fixed-point log-likelihood ratio (LLR) operations, long polar codes under successive cancellation (SC) decoding outperform their LDPC counterparts. In particular, simplified successive cancellation (SSC) decoding of polar codes exhibits a better complexity scaling than $N \log{N}$ and requires fewer operations than a single BP iteration of an LDPC code with the same parameters.

cs.IT↗

CSI Obfuscation: Single-Antenna Transmitters Can Not Hide from Adversarial Multi-Antenna Radio Localization Systems

The ability of modern telecommunication systems to locate users and objects in the radio environment raises justified privacy concerns. To prevent unauthorized localization, single-antenna transmitters can obfuscate the signal by convolving it with a randomized sequence prior to transmission, which alters the channel state information (CSI) estimated at the receiver. However, this strategy is only effective against CSI-based localization systems deploying single-antenna receivers. Inspired by the concept of blind multichannel identification, we propose a simple CSI recovery method for multi-antenna receivers to extract channel features that ensure reliable user localization regardless of the transmitted signal. We comparatively evaluate the impact of signal obfuscation and the proposed recovery method on the localization performance of CSI fingerprinting, channel charting, and classical triangulation using real-world channel measurements. This work aims to demonstrate the necessity for further efforts to protect the location privacy of users from adversarial radio-based localization systems.

cs.IT↗

Integrated Radio Sensing Capabilities for 6G Networks: AI/ML Perspective

The sixth-generation wireless communications (6G) is often labeled as "connected intelligence". Radio sensing, aligned with machine learning (ML) and artificial intelligence (AI), promises, among other benefits, breakthroughs in the system's ability to perceive the environment and effectively utilize this awareness. This article offers a tutorial-style survey of AI and ML approaches to enhance the sensing capabilities of next-generation wireless networks. To this end, while staying in the framework of integrated sensing and communication (ISAC), we expand the term "sensing" from radar, via spectrum sensing, to miscellaneous applications of radio sensing like non-cooperative transmitter localization. We formulate the problems, explain the state-of-the-art approaches, and detail AI-based techniques to tackle various objectives in the context of wireless sensing. We discuss the advantages, enablers, and challenges of integrating various sensing capabilities into an envisioned AI-powered multimodal multi-task network. In addition to the tutorial-style core of this work based on direct authors' involvement in 6G research problems, we review the related literature, and provide both a good start for those entering this field of research, and a topical overview for a general reader with a background in wireless communications

eess.SP↗

Soft-Output from Covered Space Decoding of Product Codes

In this work, we propose a new soft-input soft-output decoder called soft-output from covered space (SOCS) decoder. It estimates the a posteriori reliability based on the space explored by a list decoder, i.e., the set of vectors for which the list decoder knows whether they are codewords. This approach enables a more accurate calculation of the a posteriori reliability and results in gains of up to 0.25$\,$dB for turbo product decoding with SOCS compared to Chase-Pyndiah decoding.

cs.IT↗

Joint Detection and Decoding: A Graph Neural Network Approach

Narrowing the performance gap between optimal and feasible detection in inter-symbol interference (ISI) channels, this paper proposes to use graph neural networks (GNNs) for detection that can also be used to perform joint detection and decoding (JDD). For detection, the GNN is build upon the factor graph representations of the channel, while for JDD, the factor graph is expanded by the Tanner graph of the parity-check matrix (PCM) of the channel code, sharing the variable nodes (VNs). A particularly advantageous property of the GNN is a) the robustness against cycles in the factor graphs which is the main problem for sum-product algorithm (SPA)-based detection, and b) the robustness against channel state information (CSI) uncertainty at the receiver. Additionally, we propose using an input embedding resulting in a GNN independent of the channel impulse response (CIR). Consequently, a fully deep learning-based receiver enables joint optimization instead of individual optimization of the components, so-called end-to-end learning. Furthermore, we propose a parallel flooding schedule that also reduces the latency, which turns out to improve the error correcting performance. The proposed approach is analyzed and compared to state-of-the-art baselines for different modulations and codes in terms of error correcting capability and latency. The gain compared to SPA-based detection might be explained with improved messages between nodes and adaptive damping of messages. For a higher order modulation in a high-rate turbo detection and decoding (TDD) scenario the GNN shows a, at first glance, surprisingly high gain of 6.25 dB compared to the best, feasible non-neural baseline.

cs.IT↗

Optimal Azimuth Sampling and Interpolation for Bistatic ISAC Setups

A key challenge in future 6G Integrated Sensing and Communications (ISAC) networks is to define the angular operations of transmitter and receiver, i.e., the sampling task of the angular domains, to acquire information about the environment. In this work we extend previous analysis for optimal angular sampling of monostatic setups to two-dimensional bistatic deployments, that are as important as the former in future ISAC cellular scenarios. Our approach overcomes the limitations of suboptimal prior art sampling and interpolation techniques, such as spline interpolation. We demonstrate that separating azimuth operations of the two transmit and receive arrays is optimal to sample the angular domain in an array-specific normalized angular frequency (NAF). This allows us to derive a loss-less reconstruction of the angular domain, enabling a more efficient and accurate sampling strategy for bistatic sensing applications compared to legacy approaches. As demonstrated by different Monte Carlo experiments, our approach enables future bistatic ISAC deployments with better performance compared to the other suboptimal solutions.

eess.SP↗

Passive Channel Charting: Locating Passive Targets using Wi-Fi Channel State Information

We propose passive channel charting, an extension of channel charting to passive target localization. As in conventional channel charting, we follow a dimensionality reduction approach to reconstruct a physically interpretable map of target positions from similarities in high-dimensional channel state information. We show that algorithms and neural network architectures developed in the context of channel charting with active mobile transmitters can be straightforwardly applied to the passive case, where we assume a scenario with static transmitters and receivers and a mobile target. We evaluate our method on a channel state information dataset collected indoors with a distributed setup of ESPARGOS Wi-Fi sensing antenna arrays. This scenario can be interpreted as either a multi-static or passive radar system. We demonstrate that passive channel charting outperforms a baseline based on classical triangulation in terms of localization accuracy. We discuss our results and highlight some unsolved issues related to the proposed concept.

cs.IT↗

Subcode Ensemble Decoding of Polar Codes

In the short block length regime, pre-transformed polar codes together with successive cancellation list (SCL) decoding possess excellent error correction capabilities. However, in practice, the list size is limited due to the suboptimal scaling of the required area in hardware implementations. Automorphism ensemble decoding (AED) can improve performance for a fixed list size by running multiple parallel SCL decodings on permuted received words, yielding a list of estimates from which the final estimate is selected. Yet, AED is limited to appropriately designed polar codes. Subcode ensemble decoding (ScED) was recently proposed for low-density parity-check codes and does not impose such design constraints. It uses multiple decodings in different subcodes, ensuring that the selected subcodes jointly cover the original code. We extend ScED to polar codes by expressing polar subcodes through suitable pre-transformations (PTs). To this end, we describe a framework classifying pre-transformations for pre-transformed polar codes based on their role in encoding and decoding. Within this framework, we propose a new type of PT enabling ScED for polar codes, analyze its properties, and discuss how to construct an efficient ensemble.

cs.IT↗

Equalization-Enhanced Phase Noise: Modeling and DSP-aware Analysis

In coherent optical communication systems the laser phase noise is commonly modeled as a Wiener process. We propose a sliding-window based linearization of the phase noise, enabling a novel description. We show that, by stochastically modeling the residual error introduced by this approximation, equalization-enhanced phase noise (EEPN) can be described and decomposed into four different components. Furthermore, we analyze the four components separately and provide a stochastical model for each of them. This novel model allows to predict the impact of well-known algorithms in coherent digital signal processing (DSP) pipelines such as timing recovery (TR) and carrier phase recovery (CPR) on each of the terms. Thus, it enables to approximate the resulting signal affected by EEPN after each of these DSP steps and helps to derive appropriate ways of mitigating such effects.

eess.SP↗

ESPARGOS: An Ultra Low-Cost, Realtime-Capable Multi-Antenna WiFi Channel Sounder

Multi-antenna channel sounding is a technique for measuring the propagation characteristics of electromagnetic waves that is commonly employed for parameterizing channel models. Channel sounders are usually custom-built from many Software Defined Radio receivers, making them expensive to procure and difficult to operate, which constrains the set of users to a few specialized scientific institutions and industrial research laboratories. Recent developments in Joint Communications and Sensing (JCaS) extend the possible uses of channel data to applications like human activity recognition, human presence detection, user localization and wireless Channel Charting, all of which are of great interest to security researchers, experts in industrial automation and others. However, due to a lack of affordable, easy-to-use and commercially available multi-antenna channel sounders, those scientific communities can be hindered by their lack of access to wireless channel measurements. To lower the barrier to entry for channel sounding, we develop an ultra low-cost measurement hardware platform based on mass-produced WiFi chips, which is easily affordable to research groups and even hobbyists.

eess.SP↗

Bounds for Joint Detection and Decoding on the Binary-Input AWGN Channel

For asynchronous transmission of short blocks, preambles for packet detection contribute a non-negligible overhead. To reduce the required preamble length, joint detection and decoding (JDD) techniques have been proposed that additionally utilize the payload part of the packet for detection. In this paper, we analyze two instances of JDD, namely hybrid preamble and energy detection (HyPED) and decoder-aided detection (DAD). While HyPED combines the preamble with energy detection for the payload, DAD also uses the output of a channel decoder. For these systems, we propose novel achievability and converse bounds for the rates over the binary-input additive white Gaussian noise (BI-AWGN) channel. Moreover, we derive a general bound on the required blocklength for JDD. Both the theoretical bound and the simulation of practical codebooks show that the rate of DAD quickly approaches that of synchronous transmission.

cs.IT↗

Uncertainty-Aware Dimensionality Reduction for Channel Charting with Geodesic Loss

Channel Charting is a dimensionality reduction technique that learns to reconstruct a low-dimensional, physically interpretable map of the radio environment by taking advantage of similarity relationships found in high-dimensional channel state information. One particular family of Channel Charting methods relies on pseudo-distances between measured CSI datapoints, computed using dissimilarity metrics. We suggest several techniques to improve the performance of dissimilarity metric-based Channel Charting. For one, we address an issue related to a discrepancy between Euclidean distances and geodesic distances that occurs when applying dissimilarity metric-based Channel Charting to datasets with nonconvex low-dimensional structure. Furthermore, we incorporate the uncertainty of dissimilarities into the learning process by modeling dissimilarities not as deterministic quantities, but as probability distributions. Our framework facilitates the combination of multiple dissimilarity metrics in a consistent manner. Additionally, latent space dynamics like constrained acceleration due to physical inertia are easily taken into account thanks to changes in the training procedure. We demonstrate the achieved performance improvements for localization applications on a measured channel dataset

cs.IT↗

A Comparative Study of Ensemble Decoding Methods for Short Length LDPC Codes

To alleviate the suboptimal performance of belief propagation (BP) decoding of short low-density parity-check (LDPC) codes, a plethora of improved decoding algorithms has been proposed over the last two decades. Many of these methods can be described using the same general framework, which we call ensemble decoding: A set of independent constituent decoders works in parallel on the received sequence, each proposing a codeword candidate. From this list, the maximum likelihood (ML) decision is designated as the decoder output. In this paper, we qualitatively and quantitatively compare different realizations of the ensemble decoder, namely multiple-bases belief propagation (MBBP), automorphism ensemble decoding (AED), scheduling ensemble decoding (SED), noise-aided ensemble decoding (NED) and saturated belief propagation (SBP). While all algorithms can provide gains over traditional BP decoding, ensemble methods that exploit the code structure, such as MBBP and AED, typically show greater performance improvements.

cs.IT↗

Channel Charting-Based Channel Prediction on Real-World Distributed Massive MIMO CSI

Distributed massive MIMO is considered a key advancement for improving the performance of next-generation wireless telecommunication systems. However, its efficacy in scenarios involving user mobility is limited due to channel aging. To address this challenge, channel prediction techniques are investigated to forecast future channel state information (CSI) based on previous estimates. We propose a new channel prediction method based on channel charting, a self-supervised learning technique that reconstructs a physically meaningful latent representation of the radio environment using similarity relationships between CSI samples. The concept of inertia within a channel chart allows for predictive radio resource management tasks through the latent space. We demonstrate that channel charting can be used to predict future CSI by exploiting spatial relationships between known estimates that are embedded in the channel chart. Our method is validated on a real-world distributed massive MIMO dataset, and compared to a Wiener predictor and the outdated CSI in terms of achievable sum rate.

cs.IT↗

Bistatic Information Fusion for Positioning and Tracking in Integrated Sensing and Communication

The distributed nature of cellular networks is one of the main enablers for integrated sensing and communication (ISAC). For target positioning and tracking, making use of bistatic measurements is non-trivial due to their non-linear relationship with Cartesian coordinates. Most of the literature proposes geometric-based methods to determine the target's location by solving a well-defined set of equations stemming from the available measurements. The error covariance to be used for Bayesian tracking is then derived from local Taylor expansions. In our work we adaptively fuse any subset of bistatic measurements using a maximum likelihood (ML) framework, allowing to incorporate every possible combination of available measurements, i.e., transmitter angle, receiver angle and bistatic range. Moreover, our ML approach is intrinsically flexible, as it can be extended to fuse an arbitrary number of measurements by multistatic setups. Finally, we propose both a fixed and dynamic way to compute the covariance matrix for the position error to be fed to Bayesian tracking techniques, like a Kalman filter. Numerical evaluations with realistic cellular communications parameters at mmWave frequencies show that our proposal outperforms the considered baselines, achieving a location and velocity root mean square error of 0.25 m and 0.83 m/s, respectively.

eess.SP↗

ESPARGOS: Phase-Coherent WiFi CSI Datasets for Wireless Sensing Research

The use of WiFi signals to sense the physical environment is gaining popularity, with some common applications being motion detection and transmitter localization. Standard-compliant WiFi provides a cost effective, easy and backward-compatible approach to Joint Communication and Sensing and enables a seamless transfer of results from experiments to practical applications. However, most WiFi sensing research is conducted on channel state information (CSI) data from current-generation devices, which are usually not meant for sensing applications and thus lack sufficient spatial diversity or phase synchronization. With ESPARGOS, we previously developed a phase-coherent, real-time capable many-antenna WiFi channel sounder specifically for wireless sensing. We describe how we use ESPARGOS to capture large CSI datasets that we make publicly available. The datasets are extensively documented and labeled, for example with information from reference positioning systems, enabling data-driven and machine learning-based research.

cs.IT↗

Antenna Array Design for Mono-Static ISAC

Mono-static sensing operations in ISAC perform joint beamforming between transmitter and receiver. However, in contrast to pure radar systems, ISAC requires to fulfill communications tasks and to retain the corresponding design constraints for at least one half-duplex antenna array. This shifts the available degrees of freedom to the design of the second half-duplex array, that completes the mono-static sensing setup of the 6G ISAC system. Consequently, although it is still possible to achieve the gains foreseen by the radar sparse array literature, it is necessary to adapt these considerations to the new ISAC paradigm. In this work, we propose a model to evaluate the angular capabilities of a mono-static setup, constrained to the shape of the communications array and its topology requirements in wireless networks. Accordingly, we enhance the joint angular capabilities by utilizing a sparse element topology of the sensing array with the same number of elements. Our analysis is validated by simulation experiments, confirming the value of our model in providing system designers with a tool to drastically improve the trade-off between angular capabilities for sensing and the cost of the deployed hardware.

eess.SP↗