BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Robert F. H. Fischer

Robert F. H. Fischer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITeess.SPmath.MGmath.PR

Catalog footprint

What is connected

10works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

Algorithms and Bounds for Complex and Quaternionic Lattices With Application to MIMO Transmission

Lattices are a popular field of study in mathematical research, but also in more practical areas like cryptology or multiple-input/multiple-output (MIMO) transmission. In mathematical theory, most often lattices over real numbers are considered. However, in communications, complex-valued processing is usually of interest. Besides, by the use of dual-polarized transmission as well as by the combination of two time slots or frequencies, four-dimensional (quaternion-valued) approaches become more and more important. Hence, to account for this fact, well-known lattice algorithms and related concepts are generalized in this work. To this end, a brief review of complex arithmetic, including the sets of Gaussian and Eisenstein integers, and an introduction to quaternion-valued numbers, including the sets of Lipschitz and Hurwitz integers, are given. On that basis, generalized variants of two important algorithms are derived: first, of the polynomial-time LLL algorithm, resulting in a reduced basis of a lattice by performing a special variant of the Euclidean algorithm defined for matrices, and second, of an algorithm to calculate the successive minima - the norms of the shortest independent vectors of a lattice - and its related lattice points. Generalized bounds for the quality of the particular results are established and the asymptotic complexities of the algorithms are assessed. These findings are extensively compared to conventional real-valued processing. It is shown that the generalized approaches outperform their real-valued counterparts in complexity and/or quality aspects. Moreover, the application of the generalized algorithms to MIMO communications is studied, particularly in the field of lattice-reduction-aided and integer-forcing equalization.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On Discrete-Time/Frequency-Periodic End-to-End Fiber-Optical Channel Models

A discrete-time end-to-end fiber-optical channel model is derived based on the first-order perturbation approach. The model relates the discrete-time input symbol sequences of co-propagating wavelength channels to the received symbol sequence after matched filtering and T-spaced sampling. To this end, the interference from both self- and cross-channel nonlinear interactions of the continuous-time optical signal is represented by a single discrete-time perturbative term. Two equivalent discrete-time models can be formulated---one in the time-domain, the other in the 1/T-periodic continuous-frequency domain. The time-domain formulation coincides with the well-known pulse-collision picture. The novel frequency-domain picture incorporates the sampling operation via an aliased and periodic kernel description. This gives rise to an alternative perspective on the end-to-end input/output relation between the spectrum of the discrete-time transmit symbol sequence and the spectrum of the receive symbol sequence. Both views can be extended from a regular, i.e., solely additive model, to a combined regular-logarithmic model to take the multiplicative nature of certain distortions into consideration. An alternative formulation of the Gaussian Noise model is provided to take the aliasing of frequency components correctly into account. A novel algorithmic implementation of the discrete and periodic frequency-domain model is presented. The derived end-to-end model requires only a single computational step and shows good agreement in the mean-squared error sense compared to the oversampled and inherently sequential split-step Fourier method.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Algorithms for the Iterative Estimation of Discrete-Valued Sparse Vectors

In Compressed Sensing, a real-valued sparse vector has to be estimated from an underdetermined system of linear equations. In many applications, however, the elements of the sparse vector are drawn from a finite set. For the estimation of these discrete-valued vectors, matched algorithms are required which take the additional knowledge of the discrete nature into account. In this paper, the estimation problem is treated from a communications engineering point of view. A powerful new algorithm incorporating techniques known from digital communications and information theory is derived. For comparison, Turbo Compressed Sensing is adapted to the discrete setup and a simplified and generalized notation is presented. The performance of the algorithms is covered by numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Layering of Communication Networks and a Forward-Backward Duality

In layered communication networks there are only connections between intermediate nodes in adjacent layers. Applying network coding to such networks provides a number of benefits in theory as well as in practice. We propose a "layering procedure" to transform an arbitrary network into a layered structure. Furthermore, we derive a "forward-backward duality" for linear network codes, which can be seen as an analogon to the "uplink-downlink duality" in MIMO communication systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Error Correction for Differential Linear Network Coding in Slowly-Varying Networks

Differential linear network coding (DLNC) is a precoding scheme for information transmission over random linear networks. By using differential encoding and decoding, the conventional approach of lifting, required for inherent channel sounding, can be omitted and in turn higher transmission rates are supported. However, the scheme is sensitive to variations in the network topology. In this paper, we derive an extended DLNC channel model which includes slow network changes. Based on this, we propose and analyze a suitable channel coding scheme matched to the situation at hand using rank-metric convolutional codes.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Discrete Sparse Signals: Compressed Sensing by Combining OMP and the Sphere Decoder

We study the reconstruction of discrete-valued sparse signals from underdetermined systems of linear equations. On the one hand, classical compressed sensing (CS) is designed to deal with real-valued sparse signals. On the other hand, algorithms known from MIMO communications, especially the sphere decoder (SD), are capable to reconstruct discrete-valued non-sparse signals from well- or overdefined system of linear equations. Hence, a combination of both approaches is required. We discuss strategies to include the knowledge of the discrete nature of the signal in the reconstruction process. For brevity, the exposition is done for combining the orthogonal matching pursuit (OMP) with the SD; design guidelines are derived. It is shown that by suitably combining OMP and SD an efficient low-complexity scheme for the detection of discrete sparse signals is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The PAPR Problem in OFDM Transmission: New Directions for a Long-Lasting Problem

Peak power control for multicarrier communications has been a long-lasting problem in signal processing and communications. However, industry and academia are confronted with new challenges regarding energy efficient system design. Particularly, the envisioned boost in network energy efficiency (e.g. at least by a factor of 1000 in the Green Touch consortium) will tighten the requirements on component level so that the efficiency gap with respect to single-carrier transmission must considerably diminish. This paper reflects these challenges together with a unified framework and new directions in this field. The combination of large deviation theory, de-randomization and selected elements of Banach space geometry will offer a novel approach and will provide ideas and concepts for researchers with a background in industry as well as those from academia.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Capacity of BICM Using (Bi-)Orthogonal Signal Constellations in Impulse-Radio Ultra-Wideband Systems

Bit-interleaved coded modulation (BICM) using (bi-)orthogonal signals is especially well suited for the application in impulse-radio ultra-wideband transmission systems, which typically operate in the power-limited regime and require a very low-complexity transmitter and receiver design. In this paper we analyze the capacity of BICM using (bi-)orthogonal signals with coherent and noncoherent detection and put particular focus on the power-limited or wideband regime. We give analytical expressions for the ratio energy per bit vs. noise power spectral density in the limit of infinite bandwidth and the respective wideband slope, and thus, are able to quantify the loss incurred by the restriction to BICM in contrast to coded modulation. The gained theoretical insights allow to derive design rules for impulse-radio ultra-wideband transmission systems.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Decision-Feedback Differential Detection in Impulse-Radio Ultra-Wideband Systems

In this paper we present decision-feedback differential detection (DF-DD) schemes for autocorrelation-based detection in impulse-radio ultra-wideband (IR-UWB) systems, a signaling scheme regarded as a promising candidate in particular for low-complexity wireless sensor networks. To this end, we first discuss ideal noncoherent sequence estimation and approximations thereof based on block-wise multiple-symbol differential detection (MSDD) and the Viterbi algorithm (VA) from the perspective of tree-search/trellis decoding. Exploiting relations well-known from tree-search decoding, we are able to derive the novel decision-feedback differential detection (DF-DD) schemes. A comprehensive comparison with respect to performance and complexity of the presented schemes in a typical IR-UWB scenario reveals---along with novel insights in techniques for complexity reduction of the sphere decoder applied for MSDD---that sorted DF-DD achieves close-to-optimum performance at very low, and in particular constant receiver complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Notes on Lattice-Reduction-Aided MMSE Equalization

Over the last years, novel low-complexity approaches to the equalization of MIMO channels have gained much attention. Thereby, methods based on lattice basis reduction are of special interest, as they achieve the optimum diversity order. In this paper, a tutorial overview on LRA equalization optimized according to the MMSE criterion is given. It is proven that applying the zero-forcing BLAST algorithm to a suitably augmented channel matrix (the inverse of the square root of the correlation matrix of the data symbols times the noise variance forms its lower part) results in the optimum solution. This fact is already widely used but lacks a formal proof. It turns out that it is more important to take the correlations of the data correctly into account than what type of lattice reduction actually is used.

0 citations0 reviewsNo code linkedOpen access