-
Helper Data Schemes for Coded Modulation and Shaping in Physical Unclonable Functions
Authors:
Robert F. H. Fischer
Abstract:
In this paper, we consider the generation and utilization of helper data for physical unclonable functions (PUFs) that provide real-valued readout symbols. Compared to classical binary PUFs, more entropy can be extracted from each basic building block (PUF node), resulting in longer keys/fingerprints and/or a higher reliability. To this end, a coded modulation and signal shaping scheme that matche…
▽ More
In this paper, we consider the generation and utilization of helper data for physical unclonable functions (PUFs) that provide real-valued readout symbols. Compared to classical binary PUFs, more entropy can be extracted from each basic building block (PUF node), resulting in longer keys/fingerprints and/or a higher reliability. To this end, a coded modulation and signal shaping scheme that matches the (approximately) Gaussian distribution of the readout has to be employed. A new helper data scheme is proposed that works with any type of coded modulation/shaping scheme. Compared to the permutation scheme from the literature, less amount of helper data has to be generated and a higher reliability is achieved. Moreover, the recently proposed idea of a two-metric helper data scheme is generalized to coded modulation and a general S-metric scheme. It is shown how extra helper data can be generated to improve decodability. The proposed schemes are assessed by numerical simulations and by evaluation of measurement data. We compare multi-level codes using a new rate design strategy with bit-interleaved coded modulation and trellis shaping with a distribution matcher. By selecting a suitable design, the rate per PUF node that can be reliably extracted can be as high as 2~bit/node.
△ Less
Submitted 29 February, 2024;
originally announced February 2024.
-
An Incremental Singular Value Decomposition Approach for Large-Scale Spatially Parallel & Distributed but Temporally Serial Data -- Applied to Technical Flows
Authors:
Niklas Kühl,
Hendrik Fischer,
Michael Hinze,
Thomas Rung
Abstract:
The paper presents a strategy to construct an incremental Singular Value Decomposition (SVD) for time-evolving, spatially 3D discrete data sets. A low memory access procedure for reducing and deploying the snapshot data is presented. Considered examples refer to Computational Fluid Dynamic (CFD) results extracted from unsteady flow simulations, which are computed spatially parallel using domain de…
▽ More
The paper presents a strategy to construct an incremental Singular Value Decomposition (SVD) for time-evolving, spatially 3D discrete data sets. A low memory access procedure for reducing and deploying the snapshot data is presented. Considered examples refer to Computational Fluid Dynamic (CFD) results extracted from unsteady flow simulations, which are computed spatially parallel using domain decomposition strategies. The framework addresses state of the art PDE-solvers dedicated to practical applications. Although the approach is applied to technical flows, it is applicable in similar applications under the umbrella of Computational Science and Engineering (CSE). To this end, we introduce a bunch matrix that allows the aggregation of multiple time steps and SVD updates, and significantly increases the computational efficiency. The incremental SVD strategy is initially verified and validated by simulating the 2D laminar single-phase flow around a circular cylinder. Subsequent studies analyze the proposed strategy for a 2D submerged hydrofoil located in turbulent two-phase flows. Attention is directed to the accuracy of the SVD-based reconstruction based on local and global flow quantities, their physical realizability, the independence of the domain partitioning, and related implementation aspects. Moreover, the influence of lower and (adaptive) upper construction rank thresholds on both the effort and the accuracy are assessed. The incremental SVD process is applied to analyze and compress the predicted flow field around a Kriso container ship in harmonic head waves at Fn = 0.26 and ReL = 1.4E+07. With a numerical overhead of O(10%), the snapshot matrix of size O(R10E+08 x 10E+04) computed on approximately 3000 processors can be incrementally compressed by O(95%). The storage reduction is accompanied by errors in integral force and local wave elevation quantities of O(1E-02%).
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
Weak-signal extraction enabled by deep-neural-network denoising of diffraction data
Authors:
Jens Oppliger,
M. Michael Denner,
Julia Küspert,
Ruggero Frison,
Qisi Wang,
Alexander Morawietz,
Oleh Ivashko,
Ann-Christin Dippel,
Martin von Zimmermann,
Izabela Biało,
Leonardo Martinelli,
Benoît Fauqué,
Jaewon Choi,
Mirian Garcia-Fernandez,
Ke-Jin Zhou,
Niels B. Christensen,
Tohru Kurosawa,
Naoki Momono,
Migaku Oda,
Fabian D. Natterer,
Mark H. Fischer,
Titus Neupert,
Johan Chang
Abstract:
Removal or cancellation of noise has wide-spread applications for imaging and acoustics. In every-day-life applications, denoising may even include generative aspects, which are unfaithful to the ground truth. For scientific use, however, denoising must reproduce the ground truth accurately. Here, we show how data can be denoised via a deep convolutional neural network such that weak signals appea…
▽ More
Removal or cancellation of noise has wide-spread applications for imaging and acoustics. In every-day-life applications, denoising may even include generative aspects, which are unfaithful to the ground truth. For scientific use, however, denoising must reproduce the ground truth accurately. Here, we show how data can be denoised via a deep convolutional neural network such that weak signals appear with quantitative accuracy. In particular, we study X-ray diffraction on crystalline materials. We demonstrate that weak signals stemming from charge ordering, insignificant in the noisy data, become visible and accurate in the denoised data. This success is enabled by supervised training of a deep neural network with pairs of measured low- and high-noise data. We demonstrate that using artificial noise does not yield such quantitatively accurate results. Our approach thus illustrates a practical strategy for noise filtering that can be applied to challenging acquisition problems.
△ Less
Submitted 11 December, 2023; v1 submitted 19 September, 2022;
originally announced September 2022.
-
Algorithms and Bounds for Complex and Quaternionic Lattices With Application to MIMO Transmission
Authors:
Sebastian Stern,
Cong Ling,
Robert F. H. Fischer
Abstract:
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 combina…
▽ More
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.
△ Less
Submitted 18 August, 2022;
originally announced August 2022.
-
Stabilization Techniques for Iterative Algorithms in Compressed Sensing
Authors:
Carmen Sippel,
Robert F. H. Fischer
Abstract:
Algorithms for signal recovery in compressed sensing (CS) are often improved by stabilization techniques, such as damping, or the less widely known so-called fractional approach, which is based on the expectation propagation (EP) framework. These procedures are used to increase the steady-state performance, i.e., the performance after convergence, or assure convergence, when this is otherwise not…
▽ More
Algorithms for signal recovery in compressed sensing (CS) are often improved by stabilization techniques, such as damping, or the less widely known so-called fractional approach, which is based on the expectation propagation (EP) framework. These procedures are used to increase the steady-state performance, i.e., the performance after convergence, or assure convergence, when this is otherwise not possible. In this paper, we give a thorough introduction and interpretation of several stabilization approaches. The effects of the stabilization procedures are examined and compared via numerical simulations and we show that a combination of several procedures can be beneficial for the performance of the algorithm.
△ Less
Submitted 30 September, 2021;
originally announced September 2021.
-
Impressions of the GDMC AI Settlement Generation Challenge in Minecraft
Authors:
Christoph Salge,
Claus Aranha,
Adrian Brightmoore,
Sean Butler,
Rodrigo Canaan,
Michael Cook,
Michael Cerny Green,
Hagen Fischer,
Christian Guckelsberger,
Jupiter Hadley,
Jean-Baptiste Hervé,
Mark R Johnson,
Quinn Kybartas,
David Mason,
Mike Preuss,
Tristan Smith,
Ruck Thawonmas,
Julian Togelius
Abstract:
The GDMC AI settlement generation challenge is a PCG competition about producing an algorithm that can create an "interesting" Minecraft settlement for a given map. This paper contains a collection of written experiences with this competition, by participants, judges, organizers and advisors. We asked people to reflect both on the artifacts themselves, and on the competition in general. The aim of…
▽ More
The GDMC AI settlement generation challenge is a PCG competition about producing an algorithm that can create an "interesting" Minecraft settlement for a given map. This paper contains a collection of written experiences with this competition, by participants, judges, organizers and advisors. We asked people to reflect both on the artifacts themselves, and on the competition in general. The aim of this paper is to offer a shareable and edited collection of experiences and qualitative feedback - which seem to contain a lot of insights on PCG and computational creativity, but would otherwise be lost once the output of the competition is reduced to scalar performance values. We reflect upon some organizational issues for AI competitions, and discuss the future of the GDMC competition.
△ Less
Submitted 6 August, 2021;
originally announced August 2021.
-
Semantic Security for Indoor THz-Wireless Communication
Authors:
Rebekka Schulz,
Onur Günlü,
Robert Elschner,
Rafael F. Schaefer,
Carsten Schmidt-Langhorst,
Colja Schubert,
Robert F. H. Fischer
Abstract:
Physical-layer security (PLS) for industrial indoor terahertz (THz) wireless communication applications is considered. We use a similar model as being employed for additive white Gaussian noise (AWGN) wireless communication channels. A cell communication and a directed communication scenario are analyzed to illustrate the achievable semantic security guarantees for a wiretap channel with finite-bl…
▽ More
Physical-layer security (PLS) for industrial indoor terahertz (THz) wireless communication applications is considered. We use a similar model as being employed for additive white Gaussian noise (AWGN) wireless communication channels. A cell communication and a directed communication scenario are analyzed to illustrate the achievable semantic security guarantees for a wiretap channel with finite-blocklength THz-wireless communication links. We show that weakly directed transmitter (Alice) antennas, which allow cell-type communication with multiple legitimate receivers (Bobs) without adaptation of the alignment, result in large insecure regions. In the directed communication scenario, the resulting insecure regions are shown to cover a large volume of the indoor environment only if the distance between Alice and Bob is large. Thus, our results for the two selected scenarios reveal that there is a stringent trade-off between the targeted semantic security level and the number of reliably and securely accessible legitimate receivers. Furthermore, the effects of secrecy code parameters and antenna properties on the achievable semantic security levels are illustrated to show directions for possible improvements to guarantee practically-acceptable security levels with PLS methods for industrial indoor THz-wireless communication applications.
△ Less
Submitted 19 July, 2021; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Introduction to Machine Learning for the Sciences
Authors:
Titus Neupert,
Mark H Fischer,
Eliska Greplova,
Kenny Choo,
M. Michael Denner
Abstract:
This is an introductory machine-learning course specifically developed with STEM students in mind. Our goal is to provide the interested reader with the basics to employ machine learning in their own projects and to familiarize themself with the terminology as a foundation for further reading of the relevant literature. In these lecture notes, we discuss supervised, unsupervised, and reinforcement…
▽ More
This is an introductory machine-learning course specifically developed with STEM students in mind. Our goal is to provide the interested reader with the basics to employ machine learning in their own projects and to familiarize themself with the terminology as a foundation for further reading of the relevant literature. In these lecture notes, we discuss supervised, unsupervised, and reinforcement learning. The notes start with an exposition of machine learning methods without neural networks, such as principle component analysis, t-SNE, clustering, as well as linear regression and linear classifiers. We continue with an introduction to both basic and advanced neural-network structures such as dense feed-forward and conventional neural networks, recurrent neural networks, restricted Boltzmann machines, (variational) autoencoders, generative adversarial networks. Questions of interpretability are discussed for latent-space representations and using the examples of dreaming and adversarial attacks. The final section is dedicated to reinforcement learning, where we introduce basic notions of value functions and policy learning.
△ Less
Submitted 22 June, 2022; v1 submitted 8 February, 2021;
originally announced February 2021.
-
Multi-Modal End-User Programming of Web-Based Virtual Assistant Skills
Authors:
Michael H. Fischer,
Giovanni Campagna,
Euirim Choi,
Monica S. Lam
Abstract:
While Alexa can perform over 100,000 skills on paper, its capability covers only a fraction of what is possible on the web. To reach the full potential of an assistant, it is desirable that individuals can create skills to automate their personal web browsing routines. Many seemingly simple routines, however, such as monitoring COVID-19 stats for their hometown, detecting changes in their child's…
▽ More
While Alexa can perform over 100,000 skills on paper, its capability covers only a fraction of what is possible on the web. To reach the full potential of an assistant, it is desirable that individuals can create skills to automate their personal web browsing routines. Many seemingly simple routines, however, such as monitoring COVID-19 stats for their hometown, detecting changes in their child's grades online, or sending personally-addressed messages to a group, cannot be automated without conventional programming concepts such as conditional and iterative evaluation. This paper presents VASH (Voice Assistant Scripting Helper), a new system that empowers users to create useful web-based virtual assistant skills without learning a formal programming language. With VASH, the user demonstrates their task of interest in the browser and issues a few voice commands, such as naming the skills and adding conditions on the action. VASH turns these multi-modal specifications into skills that can be invoked invoice on a virtual assistant. These skills are represented in a formal programming language we designed called WebTalk, which supports parameterization, function invocation, conditionals, and iterative execution. VASH is a fully working prototype that works on the Chrome browser on real-world websites. Our user study shows that users have many web routines they wish to automate, 81% of which can be expressed using VASH. We found that VASH Is easy to learn, and that a majority of the users in our study want to use our system.
△ Less
Submitted 24 August, 2020;
originally announced August 2020.
-
ImagineNet: Restyling Apps Using Neural Style Transfer
Authors:
Michael H. Fischer,
Richard R. Yang,
Monica S. Lam
Abstract:
This paper presents ImagineNet, a tool that uses a novel neural style transfer model to enable end-users and app developers to restyle GUIs using an image of their choice. Former neural style transfer techniques are inadequate for this application because they produce GUIs that are illegible and hence nonfunctional. We propose a neural solution by adding a new loss term to the original formulation…
▽ More
This paper presents ImagineNet, a tool that uses a novel neural style transfer model to enable end-users and app developers to restyle GUIs using an image of their choice. Former neural style transfer techniques are inadequate for this application because they produce GUIs that are illegible and hence nonfunctional. We propose a neural solution by adding a new loss term to the original formulation, which minimizes the squared error in the uncentered cross-covariance of features from different levels in a CNN between the style and output images. ImagineNet retains the details of GUIs, while transferring the colors and textures of the art. We presented GUIs restyled with ImagineNet as well as other style transfer techniques to 50 evaluators and all preferred those of ImagineNet. We show how ImagineNet can be used to restyle (1) the graphical assets of an app, (2) an app with user-supplied content, and (3) an app with dynamically generated GUIs.
△ Less
Submitted 4 March, 2020; v1 submitted 14 January, 2020;
originally announced January 2020.
-
On Discrete-Time/Frequency-Periodic End-to-End Fiber-Optical Channel Models
Authors:
Felix Frey,
Johannes K. Fischer,
Robert F. H. Fischer
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 March, 2020; v1 submitted 13 July, 2019;
originally announced July 2019.
-
Bias Compensation in Iterative Soft-Feedback Algorithms with Application to (Discrete) Compressed Sensing
Authors:
Susanne Sparrer,
Robert F. H. Fischer
Abstract:
In all applications in digital communications, it is crucial for an estimator to be unbiased. Although so-called soft feedback is widely employed in many different fields of engineering, typically the biased estimate is used. In this paper, we contrast the fundamental unbiasing principles, which can be directly applied whenever soft feedback is required. To this end, the problem is treated from a…
▽ More
In all applications in digital communications, it is crucial for an estimator to be unbiased. Although so-called soft feedback is widely employed in many different fields of engineering, typically the biased estimate is used. In this paper, we contrast the fundamental unbiasing principles, which can be directly applied whenever soft feedback is required. To this end, the problem is treated from a signal-based perspective, as well as from the approach of estimating the signal based on an estimate of the noise. Numerical results show that when employed in iterative reconstruction algorithms for Compressed Sensing, a gain of 1.2 dB due to proper unbiasing is possible.
△ Less
Submitted 20 February, 2018;
originally announced February 2018.
-
Low-Complexity Iterative Algorithms for (Discrete) Compressed Sensing
Authors:
Robert F. H. Fischer,
Susanne Sparrer
Abstract:
We consider iterative (`turbo') algorithms for compressed sensing. First, a unified exposition of the different approaches available in the literature is given, thereby enlightening the general principles and main differences. In particular we discuss i) the estimation step (matched filter vs. optimum MMSE estimator), ii) the unbiasing operation (implicitly or explicitly done and equivalent to the…
▽ More
We consider iterative (`turbo') algorithms for compressed sensing. First, a unified exposition of the different approaches available in the literature is given, thereby enlightening the general principles and main differences. In particular we discuss i) the estimation step (matched filter vs. optimum MMSE estimator), ii) the unbiasing operation (implicitly or explicitly done and equivalent to the calculation of extrinsic information), and iii) thresholding vs. the calculation of soft values. Based on these insights we propose a low-complexity but well-performing variant utilizing a Krylov space approximation of the optimum linear MMSE estimator. The derivations are valid for any probability density of the signal vector. However, numerical results are shown for the discrete case. The novel algorithms shows very good performance and even slightly faster convergence compared to approximative message passing.
△ Less
Submitted 19 May, 2017;
originally announced May 2017.
-
Unveiling Bias Compensation in Turbo-Based Algorithms for (Discrete) Compressed Sensing
Authors:
Susanne Sparrer,
Robert F. H. Fischer
Abstract:
In Compressed Sensing, a real-valued sparse vector has to be recovered from an underdetermined system of linear equations. In many applications, however, the elements of the sparse vector are drawn from a finite set. Adapted algorithms incorporating this additional knowledge are required for the discrete-valued setup. In this paper, turbo-based algorithms for both cases are elucidated and analyzed…
▽ More
In Compressed Sensing, a real-valued sparse vector has to be recovered from an underdetermined system of linear equations. In many applications, however, the elements of the sparse vector are drawn from a finite set. Adapted algorithms incorporating this additional knowledge are required for the discrete-valued setup. In this paper, turbo-based algorithms for both cases are elucidated and analyzed from a communications engineering perspective, leading to a deeper understanding of the algorithm. In particular, we gain the intriguing insight that the calculation of extrinsic values is equal to the unbiasing of a biased estimate and present an improved algorithm.
△ Less
Submitted 2 March, 2017;
originally announced March 2017.
-
A Software Reliability Model Based on a Geometric Sequence of Failure Rates
Authors:
Stefan Wagner,
Helmut Fischer
Abstract:
Software reliability models are an important tool in quality management and release planning. There is a large number of different models that often exhibit strengths in different areas. This paper proposes a model that is based on a geometric sequence (or progression) of the failure rates of faults. This property of the failure process was observed in practice at Siemens among others and led to t…
▽ More
Software reliability models are an important tool in quality management and release planning. There is a large number of different models that often exhibit strengths in different areas. This paper proposes a model that is based on a geometric sequence (or progression) of the failure rates of faults. This property of the failure process was observed in practice at Siemens among others and led to the development of the proposed model. It is described in detail and evaluated using standard criteria. Most importantly, the model performs constantly well over several projects in terms of its predictive validity.
△ Less
Submitted 12 December, 2016;
originally announced December 2016.
-
Algorithms for the Iterative Estimation of Discrete-Valued Sparse Vectors
Authors:
Susanne Sparrer,
Robert F. H. Fischer
Abstract:
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 estima…
▽ More
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.
△ Less
Submitted 23 August, 2016;
originally announced August 2016.
-
Space-Time Codes Based on Rank-Metric Codes and Their Decoding
Authors:
Sven Puchinger,
Sebastian Stern,
Martin Bossert,
Robert F. H. Fischer
Abstract:
We propose a new class of space-time block codes based on finite-field rank-metric codes in combination with a rank-metric-preserving mapping to the set of Eisenstein integers. It is shown that these codes achieve maximum diversity order and improve upon certain existing constructions. Moreover, we present a new decoding algorithm for these codes which utilizes the algebraic structure of the under…
▽ More
We propose a new class of space-time block codes based on finite-field rank-metric codes in combination with a rank-metric-preserving mapping to the set of Eisenstein integers. It is shown that these codes achieve maximum diversity order and improve upon certain existing constructions. Moreover, we present a new decoding algorithm for these codes which utilizes the algebraic structure of the underlying finite-field rank-metric codes and employs lattice-reduction-aided equalization. This decoder does not achieve the same performance as the classical maximum-likelihood decoding methods, but has polynomial complexity in the matrix dimension, making it usable for large field sizes and numbers of antennas.
△ Less
Submitted 29 May, 2017; v1 submitted 18 May, 2016;
originally announced May 2016.
-
Layering of Communication Networks and a Forward-Backward Duality
Authors:
Michael Cyran,
Birgit Schotsch,
Johannes B. Huber,
Robert F. H. Fischer,
Vahid Forutan
Abstract:
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 se…
▽ More
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.
△ Less
Submitted 9 February, 2016;
originally announced February 2016.
-
Error Correction for Differential Linear Network Coding in Slowly-Varying Networks
Authors:
Sven Puchinger,
Michael Cyran,
Robert F. H. Fischer,
Martin Bossert,
Johannes B. Huber
Abstract:
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,…
▽ More
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.
△ Less
Submitted 28 January, 2015;
originally announced January 2015.
-
Discrete Sparse Signals: Compressed Sensing by Combining OMP and the Sphere Decoder
Authors:
Susanne Sparrer,
Robert F. H. Fischer
Abstract:
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 overdefine…
▽ More
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.
△ Less
Submitted 9 October, 2013;
originally announced October 2013.
-
The PAPR Problem in OFDM Transmission: New Directions for a Long-Lasting Problem
Authors:
Gerhard Wunder,
Robert F. H. Fischer,
Holger Boche,
Simon Litsyn,
Jong-Seon No
Abstract:
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 compo…
▽ More
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.
△ Less
Submitted 18 December, 2012; v1 submitted 12 December, 2012;
originally announced December 2012.
-
Capacity of BICM Using (Bi-)Orthogonal Signal Constellations in Impulse-Radio Ultra-Wideband Systems
Authors:
Andreas Schenk,
Robert F. H. Fischer
Abstract:
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 detec…
▽ More
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.
△ Less
Submitted 27 April, 2011; v1 submitted 14 February, 2011;
originally announced February 2011.
-
Decision-Feedback Differential Detection in Impulse-Radio Ultra-Wideband Systems
Authors:
Andreas Schenk,
Robert F. H. Fischer
Abstract:
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 multi…
▽ More
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.
△ Less
Submitted 17 January, 2011;
originally announced January 2011.
-
Notes on Lattice-Reduction-Aided MMSE Equalization
Authors:
Robert F. H. Fischer
Abstract:
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 algor…
▽ More
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.
△ Less
Submitted 12 August, 2010;
originally announced August 2010.
-
Soft-Output Sphere Decoder for Multiple-Symbol Differential Detection of Impulse-Radio Ultra-Wideband
Authors:
Andreas Schenk,
Robert F. H. Fischer
Abstract:
Power efficiency of noncoherent receivers for impulse-radio ultra-wideband (IR-UWB) transmission systems can significantly be improved, on the one hand, by employing multiple-symbol differential detection (MSDD), and, on the other hand, by providing reliability information to the subsequent channel decoder. In this paper, we combine these two techniques. Incorporating the computation of the soft i…
▽ More
Power efficiency of noncoherent receivers for impulse-radio ultra-wideband (IR-UWB) transmission systems can significantly be improved, on the one hand, by employing multiple-symbol differential detection (MSDD), and, on the other hand, by providing reliability information to the subsequent channel decoder. In this paper, we combine these two techniques. Incorporating the computation of the soft information into a single-tree-search sphere decoder (SD), the application of this soft-output MSDD in a typical IR-UWB system imposes only a moderate complexity increase at, however, improved performance over hard-output MSDD, and in particular, over conventional symbol-by-symbol noncoherent differential detection.
△ Less
Submitted 2 June, 2010;
originally announced June 2010.
-
Automated selection of LEDs by luminance and chromaticity coordinate
Authors:
Ulrich H. P. Fischer,
Jens-Uwe Just,
Christian Reinboth
Abstract:
The increased use of LEDs for lighting purposes has led to the development of numerous applications requiring a pre-selection of LEDs by their luminance and / or their chromaticity coordinate. This paper demonstrates how a manual pre-selection process can be realized using a relatively simple configuration. Since a manual selection service can only be commercially viable as long as only small quan…
▽ More
The increased use of LEDs for lighting purposes has led to the development of numerous applications requiring a pre-selection of LEDs by their luminance and / or their chromaticity coordinate. This paper demonstrates how a manual pre-selection process can be realized using a relatively simple configuration. Since a manual selection service can only be commercially viable as long as only small quantities of LEDs need to be sorted, an automated solution suggests itself. This paper introduces such a solution, which has been developed by Harzoptics in close cooperation with Rundfunk Gernrode. The paper also discusses current challenges in measurement technology as well as market trends.
△ Less
Submitted 11 March, 2010;
originally announced March 2010.