arXiv Science⌕ Search

arXiv subjects

Stephan ten Brink

Publications and source records attributed to Stephan ten Brink.

At least 109 records · Page 6Linked to original sources

Towards Practical Indoor Positioning Based on Massive MIMO Systems

We showcase the practicability of an indoor positioning system (IPS) solely based on Neural Networks (NNs) and the channel state information (CSI) of a (Massive) multiple-input multiple-output (MIMO) communication system, i.e., only build on the basis of data that is already existent in today's systems. As such our IPS system promises both, a good accuracy without the need of any additional protocol/signaling overhead for the user localization task. In particular, we propose a tailored NN structure with an additional phase branch as feature extractor and (compared to previous results) a significantly reduced amount of trainable parameters, leading to a minimization of the amount of required training data. We provide actual measurements for indoor scenarios with up to 64 antennas covering a large area of 80m2. In the second part, several robustness investigations for real-measurements are conducted, i.e., once trained, we analyze the recall accuracy over a time-period of several days. Further, we analyze the impact of pedestrians walking in-between the measurements and show that finetuning and pre-training of the NN helps to mitigate effects of hardware drifts and alterations in the propagation environment over time. This reduces the amount of required training samples at equal precision and, thereby, decreases the effort of the costly training data acquisition

eess.SP↗

Novel Massive MIMO Channel Sounding Data Applied to Deep Learning-based Indoor Positioning

With a significant increase in area throughput, Massive MIMO has become an enabling technology for fifth generation (5G) wireless mobile communication systems. Although prototypes were built, an openly available dataset for channel impulse responses to verify assumptions, e.g. regarding channel sparsity, is not yet available. In this paper, we introduce a novel channel sounder architecture, capable of measuring multiantenna and multi-subcarrier channel state information (CSI) at different frequency bands, antenna geometries and propagation environments. The channel sounder has been verified by evaluation of channel data from first measurements. Such datasets can be used to study various deep-learning (DL) techniques in different applications, e.g., for indoor user positioning in three dimensions, as is done in this paper. Not only we do achieve an accuracy better than 75 cm for line of sight (LoS), as is comparable to state-of-the-art conventional positioning techniques, but also obtain similar precision for the more challenging case of non-line of sight (NLoS). Further extensive indoor/outdoor measurement campaigns will provide a more comprehensive open CSI dataset, tagged with positions, for the scientific community to further test various algorithms.

eess.SP↗

Spatially Coupled LDPC Codes and the Multiple Access Channel

We consider spatially coupled low-density parity-check (SC-LDPC) codes within a non-orthogonal interleave division multiple access (IDMA) scheme to avoid cumbersome degree profile matching of the LDPC code components to the iterative multi-user detector (MUD). Besides excellent decoding thresholds, the approach benefits from the possibility of using rather simple and regular underlying block LDPC codes owing to the universal behavior of the resulting coupled code with respect to the channel front-end, i.e., the iterative MUD. Furthermore, an additional outer repetition code makes the scheme flexible to cope with a varying number of users and user rates, as the SC-LDPC itself can be kept constant for a wide range of different user loads. The decoding thresholds are obtained via density evolution (DE) and verified by bit error rate (BER) simulations. To keep decoding complexity and latency small, we introduce a joint iterative windowed detector/decoder imposing carefully adjusted sub-block interleavers. Finally, we show that the proposed coding scheme also works for Rayleigh channels using the same code with tolerable performance loss compared to the additive white Gaussian noise (AWGN) channel.

cs.IT↗

Decoder-tailored Polar Code Design Using the Genetic Algorithm

We propose a new framework for constructing polar codes (i.e., selecting the frozen bit positions) for arbitrary channels, and tailored to a given decoding algorithm, rather than based on the (not necessarily optimal) assumption of successive cancellation (SC) decoding. The proposed framework is based on the Genetic Algorithm (GenAlg), where populations (i.e., collections) of information sets evolve successively via evolutionary transformations based on their individual error-rate performance. These populations converge towards an information set that fits both the decoding behavior and the defined channel. Using our proposed algorithm over the additive white Gaussian noise (AWGN) channel, we construct a polar code of length 2048 with code rate 0.5, without the CRC-aid, tailored to plain successive cancellation list (SCL) decoding, achieving the same error-rate performance as the CRC-aided SCL decoding, and leading to a coding gain of 1 dB at BER of $10^{-6}$. Further, a belief propagation (BP)-tailored construction approaches the SCL error-rate performance without any modifications in the decoding algorithm itself. The performance gains can be attributed to the significant reduction in the total number of low-weight codewords. To demonstrate the flexibility, coding gains for the Rayleigh channel are shown under SCL and BP decoding. Besides improvements in error-rate performance, we show that, when required, the GenAlg can be also set up to reduce the decoding complexity, e.g., the SCL list size or the number of BP iterations can be reduced, while maintaining the same error-rate performance.

cs.IT↗

Genetic Algorithm-based Polar Code Construction for the AWGN Channel

We propose a new polar code construction framework (i.e., selecting the frozen bit positions) for the additive white Gaussian noise (AWGN) channel, tailored to a given decoding algorithm, rather than based on the (not necessarily optimal) assumption of successive cancellation (SC) decoding. The proposed framework is based on the Genetic Algorithm (GenAlg), where populations (i.e., collections) of information sets evolve successively via evolutionary transformations based on their individual error-rate performance. These populations converge towards an information set that fits the decoding behavior. Using our proposed algorithm, we construct a polar code of length 2048 with code rate 0.5, without the CRC-aid, tailored to plain successive cancellation list (SCL) decoding, achieving the same error-rate performance as the CRC-aided SCL decoding, and leading to a coding gain of 1 dB at BER of $10^{-6}$. Further, a belief propagation (BP)-tailored polar code approaches the SCL error-rate performance without any modifications in the decoding algorithm itself.

cs.IT↗

Enabling FDD Massive MIMO through Deep Learning-based Channel Prediction

A major obstacle for widespread deployment of frequency division duplex (FDD)-based Massive multiple-input multiple-output (MIMO) communications is the large signaling overhead for reporting full downlink (DL) channel state information (CSI) back to the basestation (BS), in order to enable closed-loop precoding. We completely remove this overhead by a deep-learning based channel extrapolation (or "prediction") approach and demonstrate that a neural network (NN) at the BS can infer the DL CSI centered around a frequency $f_\text{DL}$ by solely observing uplink (UL) CSI on a different, yet adjacent frequency band around $f_\text{UL}$; no more pilot/reporting overhead is needed than with a genuine time division duplex (TDD)-based system. The rationale is that scatterers and the large-scale propagation environment are sufficiently similar to allow a NN to learn about the physical connections and constraints between two neighboring frequency bands, and thus provide a well-operating system even when classic extrapolation methods, like the Wiener filter (used as a baseline for comparison throughout) fails. We study its performance for various state-of-the-art Massive MIMO channel models, and, even more so, evaluate the scheme using actual Massive MIMO channel measurements, rendering it to be practically feasible at negligible loss in spectral efficiency when compared to a genuine TDD-based system.

cs.IT↗

Efficient Precoding Scheme for Dual-Polarization Multi-Soliton Spectral Amplitude Modulation

Spectral amplitude modulation for dual-polarization multi-soliton transmission is considered. We show, that spectral amplitudes become highly correlated during propagation along a noisy fiber link. Thus, joint equalization is generally needed at the receiver. We propose a simple precoding scheme to almost remove these correlations. It significantly improves the detection performance even without any complex equalization. The spectral amplitudes are transformed into pairs of common and differential information part. We show, that the differential part is almost preserved along the link, even in the presence of noise. Thus, it can be detected directly from the received spectral amplitudes with high reliability. Using the precoding, disjoint detection of the common and the differential part causes only a small performance loss. We analyze our precoding and verify its performance gain in Split-Step-Fourier simulations by comparing it to the conventional independent modulation of spectral amplitudes for first and second order solitons.

cs.IT↗

Time-Bandwidth Product Perspective for Multi-Soliton Phase Modulation

Multi-soliton pulses are potential candidates for fiber optical transmission where the information is modulated and recovered in the so-called nonlinear Fourier domain. While this is an elegant technique to account for the channel nonlinearity, the obtained spectral efficiency, so far, is not competitive with classic Nyquist-based schemes. This is especially due to the observation that soliton pulses generally exhibit a large time-bandwidth product. We consider the phase modulation of spectral amplitudes of higher order solitons, taking into account their varying spectral and temporal behavior when propagating along the fiber. For second and third order solitons, we numerically optimize the pulse shapes to minimize the time-bandwidth product. We study the behavior of multi-soliton pulse duration and bandwidth and generally observe two corner cases where we approximate them analytically. We use these results to give an estimate on the minimal achievable time-bandwidth product per eigenvalue.

cs.IT↗

Avoiding Burst-like Error Patterns in Windowed Decoding of Spatially Coupled LDPC Codes

In this work, we analyze efficient window shift schemes for windowed decoding of spatially coupled low-density parity-check (SC-LDPC) codes, which is known to yield close-tooptimal decoding results when compared to full belief propagation (BP) decoding. However, a drawback of windowed decoding is that either a significant amount of window updates are required leading to unnecessary high decoding complexity or the decoder suffers from sporadic burst-like error patterns, causing a decoder stall. To tackle this effect and, thus, to reduce the average decoding complexity, the basic idea is to enable adaptive window shifts based on a bit error rate (BER) prediction, which reduces the amount of unnecessary updates. As the decoder stall does not occur in analytical investigations such as the density evolution (DE), we examine different schemes on a fixed test-set and exhaustive monte-carlo simulations based on our graphic processing unit (GPU) simulation framework. As a result, we can reduce the average decoding complexity of the naive windowed decoder while improving the BER performance when compared to a non-adaptive windowed decoding scheme. Furthermore, we show that a foresightful stall prediction does not significantly outperform a retrospective stall detection which is much easier to implement in practice.

cs.IT↗

Precoding for Dual Polarization Soliton Transmission

We consider dual-polarized optical multi-soliton pulse transmission. Modulating the nonlinear spectrum, it becomes highly correlated in noisy fiber links. We propose a simple precoding to significantly reduce the correlation, allowing disjoint detection of spectral amplitudes.

cs.IT↗

Online Label Recovery for Deep Learning-based Communication through Error Correcting Codes

We demonstrate that error correcting codes (ECCs) can be used to construct a labeled data set for finetuning of "trainable" communication systems without sacrificing resources for the transmission of known symbols. This enables adaptive systems, which can be trained on-the-fly to compensate for slow fluctuations in channel conditions or varying hardware impairments. We examine the influence of corrupted training data and show that it is crucial to train based on correct labels. The proposed method can be applied to fully end-to-end trained communication systems (autoencoders) as well as systems with only some trainable components. This is exemplified by extending a conventional OFDM system with a trainable pre-equalizer neural network (NN) that can be optimized at run time.

cs.IT↗

Belief Propagation List Decoding of Polar Codes

We propose a belief propagation list (BPL) decoder with comparable performance to the successive cancellation list (SCL) decoder of polar codes, which already achieves the maximum likelihood (ML) bound of polar codes for sufficiently large list size $L$. The proposed decoder is composed of multiple parallel independent belief propagation (BP) decoders based on differently permuted polar code factor graphs. A list of possible transmitted codewords is generated and the one closest to the received vector, in terms of Euclidean distance, is picked. To the best of our knowledge, the proposed BPL decoder provides the best performance of plain polar codes under iterative decoding known so far. The proposed algorithm does not require any changes in the polar code structure itself, rendering the BPL into an alternative to the SCL decoder, equipped with a soft output capability enabling, e.g., iterative detection and decoding to further improve performance. Further benefits are lower decoding latency compared to the SCL decoder and the possibility of high throughput implementations. Additionally, we show that a different selection strategy of frozen bit positions can further enhance the error-rate performance of the proposed decoder.

cs.IT↗

Sparse Graphs for Belief Propagation Decoding of Polar Codes

We describe a novel approach to interpret a polar code as a low-density parity-check (LDPC)-like code with an underlying sparse decoding graph. This sparse graph is based on the encoding factor graph of polar codes and is suitable for conventional belief propagation (BP) decoding. We discuss several pruning techniques based on the check node decoder (CND) and variable node decoder (VND) update equations, significantly reducing the size (i.e., decoding complexity) of the parity-check matrix. As a result, iterative polar decoding can then be conducted on a sparse graph, akin to the traditional well-established LDPC decoding, e.g., using a fully parallel sum-product algorithm (SPA). This facilitates the systematic analysis and design of polar codes using the well-established tools known from analyzing LDPC codes. We show that the proposed iterative polar decoder has a negligible performance loss for short-to-intermediate codelengths compared to Arikan's original BP decoder. Finally, the proposed decoder is shown to benefit from both reduced complexity and reduced memory requirements and, thus, is more suitable for hardware implementations.

cs.IT↗

Evaluating Massive MIMO Precoding based on 3D-Channel Measurements with a Spider Antenna

Massive Multiple-Input Multiple-Output (MIMO)communications uses a large number of antennas at the base station to increase the data rate and user density in future wireless systems. For simulation, it has become common practice to use i.i.d. complex Gaussian matrix entries to obtain an average MIMO channel behavior. More refined models have been devised and proposed to standardization bodies; yet, channel modeling remains an active area of research, as current models tend to be, still, quite limited, e.g., when it comes to evaluating clustering algorithms, with regions of spatial orthogonality for concurrent scheduling of users, which is an essential concept in massive MIMO precoding. For this, spatial correlations need to be included. To further refine channel modeling, we have built a "spider antenna" prototype that allows spatially continuous measurements in three dimensions, enabling a high-resolution sampling over, initially, a volume of 2m x 2m x 2m for indoor measurements. Several experiments have been conducted to illustrate the new insights to be gained when studying user orthogonality, clustering and precoding in a massive MIMO context. Furthermore, the influence of antenna array geometry and user spacing on the achievable rate over actually measured channels is studied.

cs.IT↗

Area Rate Evaluation based on Spatial Clustering of massive MIMO Channel Measurements

Channel models for massive MIMO are typically based on matrices with complex Gaussian entries, extended by the Kronecker and Weichselberger model. One reason for observing a gap between modeled and actual channel behavior is the absence of spatial consistency in many such models, that is, spatial correlations over an area in the x, y-dimensions are not accounted for, making it difficult to study, e.g., area-throughput measures. In this paper, we propose an algorithm that can distinguish between regions of non-line-of-sight (NLoS) and line-of-sight (LoS) via a rank-metric criterion combined with a spiral search. With a k-means clustering algorithm a throughput per region (i.e., cluster) can be calculated, leading to what we refer to as "area-throughput". For evaluating the proposed orthogonality clustering scheme we use a simple filtered MIMO channel model which is spatially consistent, with known degrees of freedom. Moreover, we employ actual (spatially consistent) area channel measurements based on spatial sampling using a spider antenna and show that the proposed algorithm can be used to estimate the degrees of freedom, and, subsequently, the number of users that maximizes the throughput per square meter.

cs.IT↗

Subcarrier-Interlaced FDD for Faster-than-TDD Channel Tracking in Massive MIMO Systems

Canonical Massive MIMO uses time division duplex (TDD) to exploit channel reciprocity within the coherence time, avoiding feedback of channel state information (CSI), as is required for precoding at the base station. We extend the idea of exploiting reciprocity to the coherence bandwidth, allocating subcarriers of a multicarrier (OFDM)-based system in an interlaced fashion to up- and downlink, respectively, referred to as (OFDM-)subcarrier interlaced FDD (IFDD). Exploiting this "two-dimensional" channel reciprocity within both time and frequency coherence does not require any CSI feedback and, even more so, offers faster-than-TDD channel tracking. To address imperfections of actual hardware, we conducted measurements, verifying the practical viability of IFDD. As it turns out, the scheme incurs similar transmit/receive isolation issues (self-interference) as well-known from the full-duplex (FDup) literature. As will be shown, such hardware challenges like self-interference or frequency offsets are not critical for massive MIMO operation, but can be neglected as the number of antennas grows large. Finally, we quantify how IFDD allows to track the channel variations much faster than TDD over a wide range of commonly used pilot symbol rates.

cs.IT↗

On Deep Learning-based Massive MIMO Indoor User Localization

We examine the usability of deep neural networks for multiple-input multiple-output (MIMO) user positioning solely based on the orthogonal frequency division multiplex (OFDM) complex channel coefficients. In contrast to other indoor positioning systems (IPSs), the proposed method does not require any additional piloting overhead or any other changes in the communications system itself as it is deployed on top of an existing OFDM MIMO system. Supported by actual measurements, we are mainly interested in the more challenging non-line of sight (NLoS) scenario. However, gradient descent optimization is known to require a large amount of data-points for training, i.e., the required database would be too large when compared to conventional methods. Thus, we propose a twostep training procedure, with training on simulated line of sight (LoS) data in the first step, and finetuning on measured NLoS positions in the second step. This turns out to reduce the required measured training positions and thus, reduces the effort for data acquisition.

eess.SP↗

Scattered EXIT Charts for Finite Length LDPC Code Design

We introduce the Scattered Extrinsic Information Transfer (S-EXIT) chart as a tool for optimizing degree profiles of short length Low-Density Parity-Check (LDPC) codes under iterative decoding. As degree profile optimization is typically done in the asymptotic length regime, there is space for further improvement when considering the finite length behavior. We propose to consider the average extrinsic information as a random variable, exploiting its specific distribution properties for guiding code design. We explain, step-by-step, how to generate an S-EXIT chart for short-length LDPC codes. We show that this approach achieves gains in terms of bit error rate (BER) of 0.5 dB and 0.6 dB over the additive white Gaussian noise (AWGN) channel for codeword lengths of 128 and 180 bits, respectively, at a target BER of $10^{-4}$ when compared to conventional Extrinsic Information Transfer (EXIT) chart-based optimization. Also, a performance gain for the Binary Erasure Channel (BEC) for a block (i.e., codeword) length of 180 bits is shown.

cs.IT↗