Searcharxiv⌕ Search

arXiv subjects

Meik Dörpinghaus

Publications and source records attributed to Meik Dörpinghaus.

18 recordsLinked to original sources

On Runlength Limited Codes for BICM Systems

We study the use of runlength-limited (RLL) block codes in bit-interleaved coded modulation (BICM) systems. In this setting, the RLL code acts as the symbol mapper, whose assignment between input bits and RLL symbols is critical for performance. In this work, we aim at optimizing the assignment scheme of RLL codes. One of the main applications of RLL codes is the mitigation of intersymbol interference (ISI) in systems with coarse quantization. However, channel memory and quantization nonlinearity complicate information theoretic analysis. To enable analytical treatment, we consider a block channel with 1-bit analog-to-digital conversion, modeling the transmission of a single RLL code block. For this channel, we investigate the relationship between the achievable rate in BICM systems-termed BICM capacity-and the RLL code's assignment scheme. Focusing on low signal-to-noise ratios (SNRs), we derive the optimization problem yielding the optimal assignment scheme. By looking at asymptotically large block-lengths, we infer a practical optimization strategy for RLL codes with finite block-length and channels with inter-block interference. Further, we extend this optimization to two-state RLL (TS-RLL) codes, which offer higher code rates than state independent RLL codes. We demonstrate that optimized TS-RLL codes exhibit significant performance improvements over literature counterparts.

cs.IT↗

Energy-Efficient Mobile Communications using an Adaptive Gearbox-PHY under Hardware Constraints

Future mobile networks must achieve substantial improvements in energy efficiency to offset the anticipated traffic growth. Despite this requirement, many discussions regarding physical layer design remain primarily focused on peak data rates and spectral efficiency, even though typical network operation is dominated by low-data-rate regimes. To address this mismatch, the Gearbox-PHY was proposed as an energy-efficient physical layer architecture that dynamically switches between modulation schemes and their associated analog front ends in order to adapt to varying operating requirements. This paper quantifies the achievable energy savings by jointly modeling front end power consumption and hardware-aware spectral efficiency to formulate an energy-per-bit minimization problem. To move beyond idealized assumptions, non-ideal hardware effects, including oscillator phase noise and limited quantizer resolution, are incorporated. These impairments simultaneously affect power consumption and achievable spectral efficiency, thereby introducing trade-offs between front end complexity, hardware non-linearities, spectral efficiency, and energy efficiency. Numerical results demonstrate that the Gearbox-PHY enables significant energy savings, particularly at low data rates. Evaluations with spatially distributed users confirm that gains of up to two orders of magnitude persist in a cellular deployment scenario.

eess.SP↗

Key Exchange in the Quantum Era: Evaluating a Hybrid System of Public-Key Cryptography and Physical-Layer Security

Today's information society relies on cryptography to achieve security goals such as confidentiality, integrity, authentication, and non-repudiation for digital communications. Here, public-key cryptosystems play a pivotal role to share encryption keys and create digital signatures. However, quantum computers threaten the security of traditional public-key cryptosystems as they can tame computational problems underlying the schemes, i.e., discrete logarithm and integer factorization. The prospective arrival of capable-enough quantum computers already threatens today's secret communication in terms of their long-term secrecy when stored to be later decrypted. Therefore, researchers strive to develop and deploy alternative schemes. In this work, evaluate a key exchange protocol based on combining public-key schemes with physical-layer security, anticipating the prospect of quantum attacks. If powerful quantum attackers cannot immediately obtain private keys, legitimate parties have a window of short-term secrecy to perform a physical-layer jamming key exchange (JKE) to establish a long-term shared secret. Thereby, the protocol constraints the computation time available to the attacker to break the employed public-key cryptography. In this paper, we outline the protocol, discuss its security, and point out challenges to be resolved.

cs.CR↗

Comparing Iterative and Least-Squares Based Phase Noise Tracking in Receivers with 1-bit Quantization and Oversampling

High data rates require vast bandwidths, that can be found in the sub-THz band, and high sampling frequencies, which are predicted to lead to a problematically high analog-to-digital converter (ADC) power consumption. It was proposed to use 1-bit ADCs to mitigate this problem. Moreover, oscillator phase noise is predicted to be especially high at sub-THz carrier frequencies. For synchronization the phase must be tracked based on 1-bit quantized observations. We study iterative data-aided phase estimation, i.e., the expectation-maximization and the Fisher-scoring algorithm, compared to least-squares (LS) phase estimation. For phase interpolation at the data symbols, we consider the Kalman filter and the Rauch-Tung-Striebel algorithm. Compared to LS estimation, iterative phase noise tracking leads to a significantly lower estimation error variance at high signal-to-noise ratios. However, its benefit for the spectral efficiency using zero-crossing modulation (ZXM) is limited to marginal gains for high faster-than-Nyquist signaling factors, i.e., higher order ZXM modulation.

eess.SP↗

Waveforms for sub-THz 6G: Design Guidelines

The projected sub-THz (100 - 300 GHz) part of the upcoming 6G standard will require a careful design of the waveform and choice of slot structure. Not only that the design of the physical layer for 6G will be driven by ambitious system performance requirements, but also hardware limitations, specific to sub-THz frequencies, pose a fundamental design constraint for the waveform. In this contribution, general guidelines for the waveform design are given, together with a non-exhaustive list of exemplary waveforms that can be used to meet the design requirements.

eess.SP↗

On the Acquisition of Stationary Signals Using Uniform ADCs

In this work, we consider the acquisition of stationary signals using uniform analog-to-digital converters (ADCs), i.e., employing uniform sampling and scalar uniform quantization. We jointly optimize the pre-sampling and reconstruction filters to minimize the time-averaged mean-squared error (TMSE) in recovering the continuous-time input signal for a fixed sampling rate and quantizer resolution and obtain closed-form expressions for the minimal achievable TMSE. We show that the TMSE-minimizing pre-sampling filter omits aliasing and discards weak frequency components to resolve the remaining ones with higher resolution when the rate budget is small. In our numerical study, we validate our results and show that sub-Nyquist sampling often minimizes the TMSE under tight rate budgets at the output of the ADC.

cs.IT↗

Task-Based Analog-to-Digital Converters

Obtaining digital representations of multivariate continuous-time (CT) signals is a challenge encountered in many signal processing systems. In practice, these signals are often acquired to extract some underlying information, i.e., for a specific task. Employing conventional task-agnostic analog-to-digital converters (ADCs), typically designed to minimize the mean squared error (MSE) in reconstructing the CT input signal, can be costly and energy-inefficient in such cases. In this work, we study task-based ADCs, which are designed to obtain a digital representation of a multivariate CT input process with the goal of recovering an underlying statistically related parameter vector, referred to as \emph{the task}. The proposed system employs analog filtering, uniform sampling, and scalar uniform quantization of the input process before recovering the task vector using a linear digital recovery filter. We optimize the analog and digital filters and derive closed-form expressions for the achievable MSE in recovering the task vector from a set of analog signals when utilizing ADCs with a fixed sampling rate and amplitude resolution. Based on our derivation, we provide guidelines for designing practical acquisition systems subject to a constraint on the bit rate. Our analysis proves that the intuitive approaches of either recovering the task vector solely in digital or designing the analog filter to estimate the task vector are inferior to the proposed joint design. We then consider the recovery of a set of matched filter outputs under a rate budget. We numerically verify our theoretical observations and demonstrate that task-based ADCs substantially outperform analog matched filtering as well as applying the matched filter solely in the digital domain. [...]

cs.IT↗

Zero Crossing Modulation for Communication with Temporally Oversampled 1-Bit Quantization

Today's communication systems typically use high resolution analog-to-digital converters (ADCs). However, considering future communication systems with data rates in the order of 100Gbit/s the ADC power consumption becomes a major factor due to the high sampling rates. A promising alternative are receivers based on 1-bit quantization and oversampling w.r.t. the signal bandwidth. Such an approach requires a redesign of modulation, receiver synchronization, and demapping. A zero crossing modulation is a natural choice as the information needs to be carried in the zero crossing time instants. The present paper provides an overview on zero crossing modulation, achievable rates, sequence mapping and demapping, 1-bit based channel parameter estimation, and continuous phase modulation as an alternative zero crossing modulation scheme.

cs.IT↗

On the Binary Lossless Many-Help-One Problem with Independently Degraded Helpers

Although the rate region for the lossless many-help-one problem with independently degraded helpers is already "solved", its solution is given in terms of a convex closure over a set of auxiliary random variables. Thus, for any such a problem in particular, an optimization over the set of auxiliary random variables is required to truly solve the rate region. Providing the solution is surprisingly difficult even for an example as basic as binary sources. In this work, we derive a simple and tight inner bound on the rate region's lower boundary for the lossless many-help-one problem with independently degraded helpers when specialized to sources that are binary, uniformly distributed, and interrelated through symmetric channels. This scenario finds important applications in emerging cooperative communication schemes in which the direct-link transmission is assisted via multiple lossy relaying links. Numerical results indicate that the derived inner bound proves increasingly tight as the helpers become more degraded.

cs.IT↗

How Reliable and Capable is Multi-Connectivity?

Multi-connectivity (MCo) is considered to be a key strategy for enabling reliable transmissions and enhanced data rates in fifth-generation mobile networks, as it provides multiple links from source to destination. In this work, we quantify the communication performance of MCo in terms of outage probability and throughput. For doing so, we establish a simple, yet accurate analytical framework at high signal-to-noise ratio (SNR), in which the number of links, the spectral efficiency, the path loss, and the SNR are incorporated, giving new insights into the potentials of MCo as compared with single-connectivity (SCo). These are our main contributions: (1) finding the exact coding gain of the outage probability for parallel block-fading channels; (2) quantifying the performance improvement of MCo over SCo in terms of SNR gain; and (3) comparing optimal and suboptimal combining algorithms for MCo at the receiver side, namely joint decoding, selection combining, and maximal-ratio combining, also in terms of SNR gain. Additionally, we apply our analytical framework to real field channel measurements and thereby illustrate the potential of MCo to achieve high reliability and high data rates in real cellular networks.

cs.IT↗

Testing Optimality of Sequential Decision-Making

This paper provides a statistical method to test whether a system that performs a binary sequential hypothesis test is optimal in the sense of minimizing the average decision times while taking decisions with given reliabilities. The proposed method requires samples of the decision times, the decision outcomes, and the true hypotheses, but does not require knowledge on the statistics of the observations or the properties of the decision-making system. The method is based on fluctuation relations for decision time distributions which are proved for sequential probability ratio tests. These relations follow from the martingale property of probability ratios and hold under fairly general conditions. We illustrate these tests with numerical experiments and discuss potential applications.

cs.IT↗

On the Achievable Rate of Bandlimited Continuous-Time AWGN Channels with 1-Bit Output Quantization

We consider a continuous-time bandlimited additive white Gaussian noise channel with 1-bit output quantization. On such a channel the information is carried by the temporal distances of the zero-crossings of the transmit signal. The set of input signals is constrained by the bandwidth of the channel and an average power constraint. We derive a lower bound on the capacity by lower-bounding the mutual information rate for a given set of waveforms with exponentially distributed zero-crossing distances, where we focus on the behavior in the mid to high signal-to-noise ratio regime. We find that in case the input randomness scales appropriately with the available bandwidth, the mutual information rate grows linearly with the channel bandwidth for constant signal-to-noise ratios. Furthermore, for a given bandwidth the lower bound saturates with the signal-to-noise ratio growing to infinity. The ratio between the lower bound on the mutual information rate and the capacity of the additive white Gaussian noise channel without quantization is a constant independent of the channel bandwidth for an appropriately chosen randomness of the channel input and a given signal-to-noise ratio. We complement those findings with an upper bound on the mutual information rate for the specific signaling scheme. We show that both bounds are close in the mid to high SNR domain.

cs.IT↗

A Lower Bound on the Entropy Rate for a Large Class of Stationary Processes and its Relation to the Hyperplane Conjecture

We present a new lower bound on the differential entropy rate of stationary processes whose sequences of probability density functions fulfill certain regularity conditions. This bound is obtained by showing that the gap between the differential entropy rate of such a process and the differential entropy rate of a Gaussian process with the same autocovariance function is bounded. This result is based on a recent result on bounding the Kullback-Leibler divergence by the Wasserstein distance given by Polyanskiy and Wu. Moreover, it is related to the famous hyperplane conjecture, also known as slicing problem, in convex geometry originally stated by J. Bourgain. Based on an entropic formulation of the hyperplane conjecture given by Bobkov and Madiman we discuss the relation of our result to the hyperplane conjecture.

cs.IT↗

An Information Theoretic Analysis of Sequential Decision-Making

We provide a novel analysis of Wald's sequential probability ratio test based on information theoretic measures for symmetric thresholds, symmetric noise, and equally likely hypotheses under the assumption that the test exactly terminates at one of the thresholds. This test is optimal in the sense that it yields the minimum mean decision time. To analyze the decision-making process we consider information densities, which represent the stochastic information content of the observations yielding a stochastic termination time of the test. Based on this, we show that the conditional probability to decide for hypothesis $\mathcal{H}_1$ (or the counter-hypothesis $\mathcal{H}_0$) given that the test terminates at time instant $k$ is independent of time $k$. An analogous property has been found for a continuous-time first passage problem with two absorbing boundaries in the contexts of non-equilibrium statistical physics and communication theory. Moreover, we study the evolution of the mutual information between the binary variable to be tested and the output of the Wald test. Notably, we show that the decision time of the Wald test contains no information on which hypothesis is true beyond the decision outcome.

cs.IT↗

Decision Making in the Arrow of Time

We show that the steady-state entropy production rate of a stochastic process is inversely proportional to the minimal time needed to decide on the direction of the arrow of time. Here we apply Wald's sequential probability ratio test to optimally decide on the direction of time's arrow in stationary Markov processes. Furthermore the steady state entropy production rate can be estimated using mean first-passage times of suitable physical variables. We derive a first-passage time fluctuation theorem which implies that the decision time distributions for correct and wrong decisions are equal. Our results are illustrated by numerical simulations of two simple examples of nonequilibrium processes.

cond-mat.stat-mech↗

Oversampling Increases the Pre-Log of Noncoherent Rayleigh Fading Channels

We analyze the capacity of a continuous-time, time-selective, Rayleigh block-fading channel in the high signal-to-noise ratio (SNR) regime. The fading process is assumed stationary within each block and to change independently from block to block; furthermore, its realizations are not known a priori to the transmitter and the receiver (noncoherent setting). A common approach to analyzing the capacity of this channel is to assume that the receiver performs matched filtering followed by sampling at symbol rate (symbol matched filtering). This yields a discrete-time channel in which each transmitted symbol corresponds to one output sample. Liang & Veeravalli (2004) showed that the capacity of this discrete-time channel grows logarithmically with the SNR, with a capacity pre-log equal to $1-{Q}/{N}$. Here, $N$ is the number of symbols transmitted within one fading block, and $Q$ is the rank of the covariance matrix of the discrete-time channel gains within each fading block. In this paper, we show that symbol matched filtering is not a capacity-achieving strategy for the underlying continuous-time channel. Specifically, we analyze the capacity pre-log of the discrete-time channel obtained by oversampling the continuous-time channel output, i.e., by sampling it faster than at symbol rate. We prove that by oversampling by a factor two one gets a capacity pre-log that is at least as large as $1-1/N$. Since the capacity pre-log corresponding to symbol-rate sampling is $1-Q/N$, our result implies indeed that symbol matched filtering is not capacity achieving at high SNR.

cs.IT↗

On the Achievable Rate of Stationary Rayleigh Flat-Fading Channels with Gaussian Inputs

In this work, we consider a discrete-time stationary Rayleigh flat-fading channel with unknown channel state information at transmitter and receiver. The law of the channel is presumed to be known to the receiver. In addition, we assume the power spectral density (PSD) of the fading process to be compactly supported. For i.i.d. zero-mean proper Gaussian input distributions, we investigate the achievable rate. One of the main contributions is the derivation of two new upper bounds on the achievable rate with zero-mean proper Gaussian input symbols. The first one holds only for the special case of a rectangular PSD and depends on the SNR and the spread of the PSD. Together with a lower bound on the achievable rate, which is achievable with i.i.d. zero-mean proper Gaussian input symbols, we have found a set of bounds which is tight in the sense that their difference is bounded. Furthermore, we show that the high SNR slope is characterized by a pre-log of 1-2f_d, where f_d is the normalized maximum Doppler frequency. This pre-log is equal to the high SNR pre-log of the peak power constrained capacity. Furthermore, we derive an alternative upper bound on the achievable rate with i.i.d. input symbols which is based on the one-step channel prediction error variance. The novelty lies in the fact that this bound is not restricted to peak power constrained input symbols like known bounds, e.g. in [1]. Therefore, the derived upper bound can also be used to evaluate the achievable rate with i.i.d. proper Gaussian input symbols. We compare the derived bounds on the achievable rate with i.i.d. zero-mean proper Gaussian input symbols with bounds on the peak power constrained capacity given in [1-3]. Finally, we compare the achievable rate with i.i.d. zero-mean proper Gaussian input symbols with the achievable rate using synchronized detection in combination with a solely pilot based channel estimation.

cs.IT↗

On the Gain of Joint Processing of Pilot and Data Symbols in Stationary Rayleigh Fading Channels

In many typical mobile communication receivers the channel is estimated based on pilot symbols to allow for a coherent detection and decoding in a separate processing step. Currently much work is spent on receivers which break up this separation, e.g., by enhancing channel estimation based on reliability information on the data symbols. In the present work, we evaluate the possible gain of a joint processing of data and pilot symbols in comparison to the case of a separate processing in the context of stationary Rayleigh flat-fading channels. Therefore, we discuss the nature of the possible gain of a joint processing of pilot and data symbols. We show that the additional information that can be gained by a joint processing is captured in the temporal correlation of the channel estimation error of the solely pilot based channel estimation, which is not retrieved by the channel decoder in case of separate processing. In addition, we derive a new lower bound on the achievable rate for joint processing of pilot and data symbols.

cs.IT↗