-
Automated and Risk-Aware Engine Control Calibration Using Constrained Bayesian Optimization
Authors:
Maarten Vlaswinkel,
Duarte Antunes,
Frank Willems
Abstract:
Decarbonization of the transport sector sets increasingly strict demands to maximize thermal efficiency and minimize greenhouse gas emissions of Internal Combustion Engines. This has led to complex engines with a surge in the number of corresponding tunable parameters in actuator set points and control settings. Automated calibration is therefore essential to keep development time and costs at acc…
▽ More
Decarbonization of the transport sector sets increasingly strict demands to maximize thermal efficiency and minimize greenhouse gas emissions of Internal Combustion Engines. This has led to complex engines with a surge in the number of corresponding tunable parameters in actuator set points and control settings. Automated calibration is therefore essential to keep development time and costs at acceptable levels. In this work, an innovative self-learning calibration method is presented based on in-cylinder pressure curve shaping. This method combines Principal Component Decomposition with constrained Bayesian Optimization. To realize maximal thermal engine efficiency, the optimization problem aims at minimizing the difference between the actual in-cylinder pressure curve and an Idealized Thermodynamic Cycle. By continuously updating a Gaussian Process Regression model of the pressure's Principal Components weights using measurements of the actual operating conditions, the mean in-cylinder pressure curve as well as its uncertainty bounds are learned. This information drives the optimization of calibration parameters, which are automatically adapted while dealing with the risks and uncertainties associated with operational safety and combustion stability. This data-driven method does not require prior knowledge of the system. The proposed method is successfully demonstrated in simulation using a Reactivity Controlled Compression Ignition engine model. The difference between the Gross Indicated Efficiency of the optimal solution found and the true optimum is 0.017%. For this complex engine, the optimal solution was found after 64.4s, which is relatively fast compared to conventional calibration methods.
△ Less
Submitted 26 March, 2025;
originally announced March 2025.
-
HiL Demonstration of Online Battery Capacity and Impedance Estimation with Minimal a Priori Parametrization Effort
Authors:
Camiel J. J. Beckers,
Feye S. J. Hoekstra,
Frank Willems
Abstract:
Uncertainty in the aging of batteries in battery electric vehicles impacts both the daily driving range as well as the expected economic lifetime. This paper presents a method to determine online the capacity and internal resistance of a battery cell based on real-world data. The method, based on a Joint Extended Kalman Filter combined with Recursive Least Squares, is computationally efficient and…
▽ More
Uncertainty in the aging of batteries in battery electric vehicles impacts both the daily driving range as well as the expected economic lifetime. This paper presents a method to determine online the capacity and internal resistance of a battery cell based on real-world data. The method, based on a Joint Extended Kalman Filter combined with Recursive Least Squares, is computationally efficient and does not a priori require a fully characterized cell model. Offline simulation of the algorithm on data from differently aged cells shows convergence of the algorithm and indicates that capacity and resistance follow the expected trends. Furthermore, the algorithm is tested online on a Hardware-in-the-Loop setup to demonstrate real-time parameter updates in a realistic driving scenario.
△ Less
Submitted 23 November, 2024; v1 submitted 4 October, 2024;
originally announced October 2024.
-
Data-Based In-Cylinder Pressure Model with Cyclic Variations for Combustion Control: A RCCI Engine Application
Authors:
Maarten Vlaswinkel,
Frank Willems
Abstract:
Cylinder pressure-based control is a key enabler for advanced pre-mixed combustion concepts. Besides guaranteeing robust and safe operation, it allows for cylinder pressure and heat release shaping. This requires fast control-oriented combustion models. Over the years, mean-value models have been proposed that can predict combustion measures (e.g., Gross Indicated Mean Effective Pressure, or the c…
▽ More
Cylinder pressure-based control is a key enabler for advanced pre-mixed combustion concepts. Besides guaranteeing robust and safe operation, it allows for cylinder pressure and heat release shaping. This requires fast control-oriented combustion models. Over the years, mean-value models have been proposed that can predict combustion measures (e.g., Gross Indicated Mean Effective Pressure, or the crank angle where 50% of the total heat is released) or models that predict the full in-cylinder pressure. However, these models are not able to capture cyclic variations. This is important in the control design for combustion concepts, like Reactivity Controlled Compression Ignition, that can suffer from large cyclic variations. In this study, the in-cylinder pressure and cyclic variation are modelled using a data-based approach. The model combines Principle Component Decomposition and Gaussian Process Regression. A detailed study is performed on the effects of the different hyperparameters and kernel choices. The approach is applicable to any combustion concept, but most valuable for advance combustion concepts with large cyclic variation. The potential of the proposed approach is demonstrated for an Reactivity Controlled Compression Ignition engine running on Diesel and E85. The prediction quality of the evaluated combustion measures has an overall accuracy of 13.5% and 65.5% in mean behaviour and standard deviation, respectively. The peak-pressure rise-rate is traditionally hard to predict, in the proposed model it has an accuracy of 22.7% and 96.4% in mean behaviour and standard deviation, respectively. This Principle Component Decomposition-based approach is an important step towards in-cylinder pressure shaping. The use of Gaussian Process Regression provides important information on cyclic variation and provides next-cycle controls information on safety and performance criteria.
△ Less
Submitted 7 March, 2024; v1 submitted 6 March, 2024;
originally announced March 2024.
-
Band-ESS: Streaming Enumerative Coding with Applications to Probabilistic Shaping
Authors:
Yunus Can Gültekin,
Frans M. J. Willems,
Alex Alvarado
Abstract:
Probabilistic amplitude shaping (PAS) is on track to become the de facto coded modulation standard for communication systems aiming to operate close to channel capacity at high transmission rates. The essential component of PAS that breeds this widespread interest is the amplitude shaping block, through which the channel input distribution is controlled. This block is responsible for converting bi…
▽ More
Probabilistic amplitude shaping (PAS) is on track to become the de facto coded modulation standard for communication systems aiming to operate close to channel capacity at high transmission rates. The essential component of PAS that breeds this widespread interest is the amplitude shaping block, through which the channel input distribution is controlled. This block is responsible for converting bit strings into amplitude sequences with certain properties, e.g., fixed composition, limited energy, limited energy variation, etc. Recently, band-trellis enumerative sphere shaping (B-ESS) was introduced as an amplitude shaping technique that achieves limited energy variations which is useful in optical communication scenarios. B-ESS operates based on a trellis diagram in which sequences with high energy variations are pruned. In this work, we study the implementation of B-ESS. We first show that thanks to the trellis structure obtained by this pruning, B-ESS can be implemented with very low storage complexity. The trellis computation is shown to be reduced to a set of recursive multiplications with a scalar factor. Then we show that this scalar factor can be adjusted such that the trellis computation is further simplified and realized with only binary shifts. This shift-based B-ESS (1) can be implemented for arbitrarily long blocklengths without incurring an increase in complexity, and (2) can operate in a streaming mode similar to convolutional coding.
△ Less
Submitted 15 August, 2022;
originally announced August 2022.
-
Log-CCDM: Distribution Matching via Multiplication-free Arithmetic Coding
Authors:
Yunus Can Gültekin,
Frans M. J. Willems,
Alex Alvarado
Abstract:
Recent years have seen renewed attention to arithmetic coding (AC). This is thanks to the use of AC for distribution matching (DM) to control the channel input distribution in probabilistic amplitude shaping. There are two main problems inherent to AC: (1) its required arithmetic precision grows linearly with the input length, and (2) high-precision multiplications and divisions are required. Here…
▽ More
Recent years have seen renewed attention to arithmetic coding (AC). This is thanks to the use of AC for distribution matching (DM) to control the channel input distribution in probabilistic amplitude shaping. There are two main problems inherent to AC: (1) its required arithmetic precision grows linearly with the input length, and (2) high-precision multiplications and divisions are required. Here, we introduce a multiplication-free AC-based DM technique via three lookup tables (LUTs) which solves both problems above. These LUTs are used to approximate the high-precision multiplications and divisions by additions and subtractions. The required precision of our approach is shown to grow logarithmically with the input length. We prove that this approximate technique maintains the invertibility of DM. At an input length of 1024 symbols, the proposed technique achieves negligible rate loss ($<0.01$ bit/sym) against the full-precision DM, while requiring less than 4 kilobytes of storage.
△ Less
Submitted 8 July, 2022;
originally announced July 2022.
-
Mitigating Nonlinear Interference by Limiting Energy Variations in Sphere Shaping
Authors:
Yunus Can Gültekin,
Alex Alvarado,
Olga Vassilieva,
Inwoong Kim,
Paparao Palacharla,
Chigo Okonkwo,
Frans M. J. Willems
Abstract:
Band-trellis enumerative sphere shaping is proposed to decrease the energy variations in channel input sequences. Against sphere shaping, 0.74 dB SNR gain and up to 9% increase in data rates are demonstrated for single-span systems.
Band-trellis enumerative sphere shaping is proposed to decrease the energy variations in channel input sequences. Against sphere shaping, 0.74 dB SNR gain and up to 9% increase in data rates are demonstrated for single-span systems.
△ Less
Submitted 10 January, 2022; v1 submitted 3 January, 2022;
originally announced January 2022.
-
Ultrafast element- and depth-resolved magnetization dynamics probed by transverse magneto-optical Kerr effect spectroscopy in the soft x-ray range
Authors:
Martin Hennecke,
Daniel Schick,
Themistoklis Sidiropoulos,
Felix Willems,
Anke Heilmann,
Martin Bock,
Lutz Ehrentraut,
Dieter Engel,
Piet Hessing,
Bastian Pfau,
Martin Schmidbauer,
Andreas Furchner,
Matthias Schnuerer,
Clemens von Korff Schmising,
Stefan Eisebitt
Abstract:
We report on time- and angle-resolved transverse magneto-optical Kerr effect spectroscopy in the soft x-ray range that, by analysis via polarization-dependent magnetic scattering simulations, allows us to determine the spatio-temporal and element-specific evolution of femtosecond laser-induced spin dynamics in nanostructured magnetic materials. In a ferrimagnetic GdFe thin film system, we correlat…
▽ More
We report on time- and angle-resolved transverse magneto-optical Kerr effect spectroscopy in the soft x-ray range that, by analysis via polarization-dependent magnetic scattering simulations, allows us to determine the spatio-temporal and element-specific evolution of femtosecond laser-induced spin dynamics in nanostructured magnetic materials. In a ferrimagnetic GdFe thin film system, we correlate a reshaping spectrum of the magneto-optical Kerr signal to depth-dependent magnetization dynamics and disentangle contributions due to non-equilibrium electron transport and nanoscale heat diffusion on their intrinsic time scales. Our work provides a quantitative insight into light-driven spin dynamics occurring at buried interfaces of complex magnetic heterostructures, which can be tailored and functionalized for future opto-spintronic devices.
△ Less
Submitted 11 July, 2022; v1 submitted 7 October, 2021;
originally announced October 2021.
-
List-encoding CCDM: A Nonlinearity-tolerant Shaper Aided by Energy Dispersion Index
Authors:
Kaiquan Wu,
Gabriele Liga,
Alireza Sheikh,
Yunus Can Gültekin,
Frans M. J. Willems,
Alex Alvarado
Abstract:
Recently, a metric called energy dispersion index (EDI) was proposed to indicate the nonlinear interference (NLI) induced by correlated symbols during optical transmission. In this paper, we propose a new shaper architecture to decrease the EDI of transmitted symbols and thus, increase the signal-to-noise ratio (SNR). We call this shaper the list-encoding constant-composition distribution matcher…
▽ More
Recently, a metric called energy dispersion index (EDI) was proposed to indicate the nonlinear interference (NLI) induced by correlated symbols during optical transmission. In this paper, we propose a new shaper architecture to decrease the EDI of transmitted symbols and thus, increase the signal-to-noise ratio (SNR). We call this shaper the list-encoding constant-composition distribution matcher (L-CCDM). L-CCDM consists of an additional EDI selecting module, which is compatible with standard probabilistic amplitude shaping (PAS) architecture. Numerical results obtained from a multi-span multi-channel system show that when compared to standard CCDM with 256-ary quadrature amplitude modulation (256QAM), the proposed architecture offers an effective SNR gain of 0.35 dB, an achievable information rate gain of 0.22 bit/4D-symbol, or equivalently an 8% reach extension.
△ Less
Submitted 13 September, 2021;
originally announced September 2021.
-
On Kurtosis-limited Enumerative Sphere Shaping for Reach Increase in Single-span Systems
Authors:
Yunus Can Gültekin,
Alex Alvarado,
Olga Vassilieva,
Inwoong Kim,
Paparao Palacharla,
Chigo M. Okonkwo,
Frans M. J. Willems
Abstract:
The effect of decreasing the kurtosis of channel inputs is investigated for the first time with an algorithmic shaping implementation. No significant gains in decoding performance are observed for multi-span systems, while an increase in reach is obtained for single-span transmission.
The effect of decreasing the kurtosis of channel inputs is investigated for the first time with an algorithmic shaping implementation. No significant gains in decoding performance are observed for multi-span systems, while an increase in reach is obtained for single-span transmission.
△ Less
Submitted 23 August, 2021;
originally announced August 2021.
-
Orthogonal Time Frequency Space Modulation: A Discrete Zak Transform Approach
Authors:
Franz Lampel,
Alex Alvarado,
Frans M. J. Willems
Abstract:
In orthogonal time frequency space (OTFS) modulation, information-carrying symbols reside in the delay-Doppler (DD) domain. By operating in the DD domain, an appealing property for communication arises: time-frequency (TF) dispersive channels encountered in high mobility environments become time-invariant. The time-invariance of the channel in the DD domain enables efficient equalizers for time-fr…
▽ More
In orthogonal time frequency space (OTFS) modulation, information-carrying symbols reside in the delay-Doppler (DD) domain. By operating in the DD domain, an appealing property for communication arises: time-frequency (TF) dispersive channels encountered in high mobility environments become time-invariant. The time-invariance of the channel in the DD domain enables efficient equalizers for time-frequency dispersive channels. In this paper, we propose an OTFS system based on the discrete Zak transform. The presented formulation not only allows an efficient implementation of OTFS but also simplifies the derivation and analysis of the input-output relation of TF dispersive channel in the DD domain.
△ Less
Submitted 24 June, 2021;
originally announced June 2021.
-
Kurtosis-limited Sphere Shaping for Nonlinear Interference Noise Reduction in Optical Channels
Authors:
Yunus Can Gültekin,
Alex Alvarado,
Olga Vassilieva,
Inwoong Kim,
Paparao Palacharla,
Chigo Okonkwo,
Frans M. J. Willems
Abstract:
Nonlinear interference (NLI) generated during the propagation of an optical waveform through the fiber depends on the fourth order standardized moment of the channel input distribution, also known as kurtosis. Probabilistically-shaped inputs optimized for the linear Gaussian channel have a Gaussian-like distribution with high kurtosis. For optical channels, this leads to an increase in NLI power a…
▽ More
Nonlinear interference (NLI) generated during the propagation of an optical waveform through the fiber depends on the fourth order standardized moment of the channel input distribution, also known as kurtosis. Probabilistically-shaped inputs optimized for the linear Gaussian channel have a Gaussian-like distribution with high kurtosis. For optical channels, this leads to an increase in NLI power and consequently, a decrease in effective signal-to-noise ratio (SNR). In this work, we propose kurtosis-limited enumerative sphere shaping (K-ESS) as an algorithm to generate low-kurtosis shaped inputs. Numerical simulations at a shaping blocklength of 108 amplitudes demonstrate that with K-ESS, it is possible to increase the effective SNRs by 0.4 dB in a single-span single-channel scenario at 400 Gbit/s. K-ESS offers also a twofold decrease in frame error rate with respect to Gaussian-channel-optimal sphere shaping.
△ Less
Submitted 14 October, 2021; v1 submitted 31 May, 2021;
originally announced May 2021.
-
Temporal Energy Analysis of Symbol Sequences for Fiber Nonlinear Interference Modelling via Energy Dispersion Index
Authors:
Kaiquan Wu,
Gabriele Liga,
Alireza Sheikh,
Frans M. J. Willems,
Alex Alvarado
Abstract:
The stationary statistical properties of independent, identically distributed (i.i.d.) input symbols provide insights on the induced nonlinear interference (NLI) during fiber transmission. For example, kurtosis is known to predict the modulation format-dependent NLI. These statistical properties can be used in the design of probabilistic amplitude shaping (PAS), which is a popular scheme that reli…
▽ More
The stationary statistical properties of independent, identically distributed (i.i.d.) input symbols provide insights on the induced nonlinear interference (NLI) during fiber transmission. For example, kurtosis is known to predict the modulation format-dependent NLI. These statistical properties can be used in the design of probabilistic amplitude shaping (PAS), which is a popular scheme that relies on an amplitude shaper for increasing spectral efficiencies of fiber-optic systems. One property of certain shapers used in PAS -- including constant-composition distribution matchers -- that is often overlooked is that a time-dependency between amplitudes is introduced. This dependency results in symbols that are non-i.i.d., which have time-varying statistical properties. Somewhat surprisingly, the effective signal-to-noise ratio (SNR) in PAS has been shown to increase when the shaping blocklength decreases. This blocklength dependency of SNR has been attributed to time-varying statistical properties of the symbol sequences, in particular, to variation of the symbol energies. In this paper, we investigate the temporal energy behavior of symbol sequences, and introduce a new metric called energy dispersion index (EDI). EDI captures the time-varying statistical properties of symbol energies. Numerical results show strong correlations between EDI and effective SNR, with absolute correlation coefficients above 99% for different transmission distances.
△ Less
Submitted 24 February, 2021;
originally announced February 2021.
-
Distinct Ultrafast Electronic and Magnetic Response in M-edge Magnetic Circular Dichroism
Authors:
Kelvin Yao,
Felix Willems,
Clemens von Korff Schmising,
Ilie Radu,
Christian Strueber,
Daniel Schick,
Dieter Engel,
Arata Tsukamoto,
J. K. Dewhurst,
Sangeeta Sharma,
Stefan Eisebitt
Abstract:
Experimental investigations of ultrafast magnetization dynamics increasingly employ resonant magnetic spectroscopy in the ultraviolet spectral range. Besides allowing to disentangle the element-specific transient response of functional magnetic systems, these techniques also promise to access attosecond to few-femtosecond dynamics of spin excitations. Here, we report on a systematic study of trans…
▽ More
Experimental investigations of ultrafast magnetization dynamics increasingly employ resonant magnetic spectroscopy in the ultraviolet spectral range. Besides allowing to disentangle the element-specific transient response of functional magnetic systems, these techniques also promise to access attosecond to few-femtosecond dynamics of spin excitations. Here, we report on a systematic study of transient magnetic circular dichroism (MCD) on the transition metals Fe, Co and Ni as well as on a FeNi and GdFe alloy and reveal a delayed onset between the electronic and magnetic response. Supported by \textit{ab-initio} calculations, we attribute our observation to a transient energy shift of the absorption and MCD spectra at the corresponding elemental resonances due to non-equilibrium changes of electron occupations.
△ Less
Submitted 6 May, 2020;
originally announced May 2020.
-
Achievable Information Rates for Probabilistic Amplitude Shaping: An Alternative Approach via Random Sign-Coding Arguments
Authors:
Yunus Can Gültekin,
Alex Alvarado,
Frans M. J. Willems
Abstract:
Probabilistic amplitude shaping (PAS) is a coded modulation strategy in which constellation shaping and channel coding are combined. PAS has attracted considerable attention in both wireless and optical communications. Achievable information rates (AIRs) of PAS have been investigated in the literature using Gallager's error exponent approach. In particular, it has been shown that PAS achieves the…
▽ More
Probabilistic amplitude shaping (PAS) is a coded modulation strategy in which constellation shaping and channel coding are combined. PAS has attracted considerable attention in both wireless and optical communications. Achievable information rates (AIRs) of PAS have been investigated in the literature using Gallager's error exponent approach. In particular, it has been shown that PAS achieves the capacity of the additive white Gaussian noise channel (Böcherer, 2018). In this work, we revisit the capacity-achieving property of PAS and derive AIRs using weak typicality. Our objective is to provide alternative proofs based on random sign-coding arguments that are as constructive as possible. Accordingly, in our proofs, only some signs of the channel inputs are drawn from a random code, while the remaining signs and amplitudes are produced constructively. We consider both symbol-metric and bit-metric decoding.
△ Less
Submitted 12 July, 2020; v1 submitted 24 February, 2020;
originally announced February 2020.
-
On the security and privacy of Interac e-Transfers
Authors:
Fabian Willems,
Mohammad Raahemi,
Prasadith Buddhitha,
Carlisle Adams,
Thomas Tran
Abstract:
Nowadays, the Interac e-Transfer is one of the most important remote payment methods for Canadian consumers. To the best of our knowledge, this paper is the very first to examine the privacy and security of Interac e-Transfers. Experimental results show that the notifications sent to customers via email and SMS contain sensitive private information that can potentially be observed by third parties…
▽ More
Nowadays, the Interac e-Transfer is one of the most important remote payment methods for Canadian consumers. To the best of our knowledge, this paper is the very first to examine the privacy and security of Interac e-Transfers. Experimental results show that the notifications sent to customers via email and SMS contain sensitive private information that can potentially be observed by third parties. Anyone with illegitimate intent can use this information to carry out attacks, including the fraudulent redirection of Standard e-Transfers. Such an attack is shown to be possible at least in an experimental setup but likely also in reality. Recent news articles support this finding. Improvements to overcome these interconnected privacy and security problems are proposed and discussed.
△ Less
Submitted 11 December, 2019; v1 submitted 3 October, 2019;
originally announced October 2019.
-
Probabilistic Shaping for Finite Blocklengths: Distribution Matching and Sphere Shaping
Authors:
Yunus Can Gültekin,
Tobias Fehenberger,
Alex Alvarado,
Frans M. J. Willems
Abstract:
In this paper, we provide for the first time a systematic comparison of distribution matching (DM) and sphere shaping (SpSh) algorithms for short blocklength probabilistic amplitude shaping. For asymptotically large blocklengths, constant composition distribution matching (CCDM) is known to generate the target capacity-achieving distribution. As the blocklength decreases, however, the resulting ra…
▽ More
In this paper, we provide for the first time a systematic comparison of distribution matching (DM) and sphere shaping (SpSh) algorithms for short blocklength probabilistic amplitude shaping. For asymptotically large blocklengths, constant composition distribution matching (CCDM) is known to generate the target capacity-achieving distribution. As the blocklength decreases, however, the resulting rate loss diminishes the efficiency of CCDM. We claim that for such short blocklengths and over the additive white Gaussian channel (AWGN), the objective of shaping should be reformulated as obtaining the most energy-efficient signal space for a given rate (rather than matching distributions). In light of this interpretation, multiset-partition DM (MPDM), enumerative sphere shaping (ESS) and shell mapping (SM), are reviewed as energy-efficient shaping techniques. Numerical results show that MPDM and SpSh have smaller rate losses than CCDM. SpSh--whose sole objective is to maximize the energy efficiency--is shown to have the minimum rate loss amongst all. We provide simulation results of the end-to-end decoding performance showing that up to 1 dB improvement in power efficiency over uniform signaling can be obtained with MPDM and SpSh at blocklengths around 200. Finally, we present a discussion on the complexity of these algorithms from the perspective of latency, storage and computations.
△ Less
Submitted 19 September, 2019;
originally announced September 2019.
-
Element specificity of transient extreme ultra-violet magnetic dichroism
Authors:
J. K. Dewhurst,
F. Willems,
P. Elliott,
Q. Z. Li,
C. von Korff Schmising,
C. Strueber,
D. W. Engel,
S. Eisebitt,
S. Sharma
Abstract:
In this work we combine theory and experiment to study transient magnetic circular dichroism (tr-MCD) in the extreme ultraviolet spectral range (XUV) in bulk Co and CoPt. We use the \emph{ab-initio} method of real-time time-dependent density functional theory (RT-TDDFT) to simulate the magnetization dynamics in the presence of ultrafast laser pulses. From this we demonstrate how tr-MCD may be calc…
▽ More
In this work we combine theory and experiment to study transient magnetic circular dichroism (tr-MCD) in the extreme ultraviolet spectral range (XUV) in bulk Co and CoPt. We use the \emph{ab-initio} method of real-time time-dependent density functional theory (RT-TDDFT) to simulate the magnetization dynamics in the presence of ultrafast laser pulses. From this we demonstrate how tr-MCD may be calculated using an approximation to the excited-state linear-response. We apply this approximation to Co and CoPt and show computationally that element-specific dynamics of the local spin moments can be extracted from the tr-MCD in XUV energy range, as is commonly assumed. We then compare our theoretical prediction for the tr-MCD for CoPt with experimental measurement and find excellent agreement at many different frequencies including the $M_{2 3}$-edge of Co and $N_{6 7}$- and $O_{2 3}$- edges of Pt.
△ Less
Submitted 31 August, 2019;
originally announced September 2019.
-
First Experimental Demonstration of Probabilistic Enumerative Sphere Shaping in Optical Fiber Communications
Authors:
Sebastiaan Goossens,
Sjoerd van der Heide,
Menno van den Hout,
Abdelkerim Amari,
Yunus Can Gültekin,
Olga Vassilieva,
Inwoong Kim,
Tadashi Ikeuchi,
Frans M. J. Willems,
Alex Alvarado,
Chigo Okonkwo
Abstract:
We transmit probabilistic enumerative sphere shaped dual-polarization 64-QAM at 350Gbit/s/channel over 1610km SSMF using a short blocklength of 200. A reach increase of 15% over constant composition distribution matching with identical blocklength is demonstrated.
We transmit probabilistic enumerative sphere shaped dual-polarization 64-QAM at 350Gbit/s/channel over 1610km SSMF using a short blocklength of 200. A reach increase of 15% over constant composition distribution matching with identical blocklength is demonstrated.
△ Less
Submitted 19 August, 2019; v1 submitted 1 August, 2019;
originally announced August 2019.
-
Enumerative Sphere Shaping for Rate Adaptation and Reach Increase in WDM Transmission Systems
Authors:
Abdelkerim Amari,
Sebastiaan Goossens,
Yunus Can Gultekin,
Olga Vassilieva,
Inwoong Kim,
Tadashi Ikeuchi,
Chigo Okonkwo,
Frans M. J. Willems,
Alex Alvarado
Abstract:
The performance of enumerative sphere shaping (ESS), constant composition distribution matching (CCDM), and uniform signalling are compared at the same forward error correction rate. ESS is shown to offer a reach increase of approximately 10% and 22% compared to CCDM and uniform signalling, respectively.
The performance of enumerative sphere shaping (ESS), constant composition distribution matching (CCDM), and uniform signalling are compared at the same forward error correction rate. ESS is shown to offer a reach increase of approximately 10% and 22% compared to CCDM and uniform signalling, respectively.
△ Less
Submitted 3 July, 2019;
originally announced July 2019.
-
Introducing Enumerative Sphere Shaping for Optical Communication Systems with Short Blocklengths
Authors:
Abdelkerim Amari,
Sebastiaan Goossens,
Yunus Can Gultekin,
Olga Vassilieva,
Inwoong Kim,
Tadashi Ikeuchi,
Chigo Okonkwo,
Frans M. J. Willems,
Alex Alvarado
Abstract:
Probabilistic shaping based on constant composition distribution matching (CCDM) has received considerable attention as a way to increase the capacity of fiber optical communication systems. CCDM suffers from significant rate loss at short blocklengths and requires long blocklengths to achieve high shaping gain, which makes its implementation very challenging. In this paper, we propose to use enum…
▽ More
Probabilistic shaping based on constant composition distribution matching (CCDM) has received considerable attention as a way to increase the capacity of fiber optical communication systems. CCDM suffers from significant rate loss at short blocklengths and requires long blocklengths to achieve high shaping gain, which makes its implementation very challenging. In this paper, we propose to use enumerative sphere shaping (ESS) and investigate its performance for the nonlinear fiber optical channel. ESS has lower rate loss than CCDM at the same shaping rate, which makes it a suitable candidate to be implemented in real-time high-speed optical systems. In this paper, we first show that finite blocklength ESS and CCDM exhibit higher effective signal-to-noise ratio than their infinite blocklength counterparts. These results show that for the nonlinear fiber optical channel, large blocklengths should be avoided. We then show that for a 400 Gb/s dual-polarization 64-QAM WDM transmission system, ESS with short blocklengths outperforms both uniform signaling and CCDM. Gains in terms of both bit-metric decoding rate and bit-error rate are presented. ESS with a blocklength of 200 is shown to provide an extension reach of about 200 km in comparison with CCDM with the same blocklength. The obtained reach increase of ESS with a blocklength of 200 over uniform signaling is approximately 450 km (approximately 19%)
△ Less
Submitted 19 September, 2019; v1 submitted 13 April, 2019;
originally announced April 2019.
-
Partial Enumerative Sphere Shaping
Authors:
Yunus Can Gültekin,
W. J. van Houtum,
Arie Koppelaar,
Frans M. J. Willems
Abstract:
The dependency between the Gaussianity of the input distribution for the additive white Gaussian noise (AWGN) channel and the gap-to-capacity is discussed. We show that a set of particular approximations to the Maxwell-Boltzmann (MB) distribution virtually closes most of the shaping gap. We relate these symbol-level distributions to bit-level distributions, and demonstrate that they correspond to…
▽ More
The dependency between the Gaussianity of the input distribution for the additive white Gaussian noise (AWGN) channel and the gap-to-capacity is discussed. We show that a set of particular approximations to the Maxwell-Boltzmann (MB) distribution virtually closes most of the shaping gap. We relate these symbol-level distributions to bit-level distributions, and demonstrate that they correspond to keeping some of the amplitude bit-levels uniform and independent of the others. Then we propose partial enumerative sphere shaping (P-ESS) to realize such distributions in the probabilistic amplitude shaping (PAS) framework. Simulations over the AWGN channel exhibit that shaping 2 amplitude bits of 16-ASK have almost the same performance as shaping 3 bits, which is 1.3 dB more power-efficient than uniform signaling at a rate of 3 bit/symbol. In this way, required storage and computational complexity of shaping are reduced by factors of 6 and 3, respectively.
△ Less
Submitted 29 November, 2019; v1 submitted 9 April, 2019;
originally announced April 2019.
-
Enumerative Sphere Shaping for Wireless Communications with Short Packets
Authors:
Yunus Can Gültekin,
Wim J. van Houtum,
Arie Koppelaar,
Frans M. J. Willems
Abstract:
Probabilistic amplitude shaping (PAS) combines an outer shaping layer with an inner, systematic forward error correction (FEC) layer to close the shaping gap. Proposed for PAS, constant composition distribution matching (CCDM) produces amplitude sequences with a fixed empirical distribution. We show that CCDM suffers from high rate losses for small block lengths, and we propose to use Enumerative…
▽ More
Probabilistic amplitude shaping (PAS) combines an outer shaping layer with an inner, systematic forward error correction (FEC) layer to close the shaping gap. Proposed for PAS, constant composition distribution matching (CCDM) produces amplitude sequences with a fixed empirical distribution. We show that CCDM suffers from high rate losses for small block lengths, and we propose to use Enumerative Sphere Shaping (ESS) instead. ESS minimizes the rate loss at any block length. Furthermore, we discuss the computational complexity of ESS and demonstrate that it is significantly smaller than shell mapping (SM), which is another method to perform sphere shaping. We then study the choice of design parameters for PAS. Following Wachsmann et al., we show that for a given constellation and target rate, there is an optimum balance between the FEC code rate and the entropy of the Maxwell-Boltzmann distribution that minimizes the gap-to-capacity. Moreover, we demonstrate how to utilize the non-systematic convolutional code from IEEE 802.11 in PAS. Simulations over the additive white Gaussian noise (AWGN) and frequency-selective channels exhibit that ESS is up to 1.6 and 0.7 dB more energy-efficient than uniform signaling at block lengths as small as 96 symbols, respectively, with convolutional and low-density parity-check (LDPC) codes.
△ Less
Submitted 12 November, 2019; v1 submitted 25 March, 2019;
originally announced March 2019.
-
Magneto-Optical Functions at the 3p resonances of Fe, Co, and Ni: Ab-initio description and experiment
Authors:
F. Willems,
S. Sharma,
C. v. Korff Schmising,
J. K. Dewhurst,
L. Salemi,
D. Schick,
P. Hessing,
C. Strüber,
W. D. Engel,
S. Eisebitt
Abstract:
We present theoretical and experimental data on the magneto-optical contributions to the complex refractive index in the extreme ultraviolet (XUV) range covering the 3p resonances of Fe, Co, and Ni. Comparing the spectra from density functional theory with magnetic circular dichroism measurements we find that many body corrections and local field efects are of crucial importance for accurate descr…
▽ More
We present theoretical and experimental data on the magneto-optical contributions to the complex refractive index in the extreme ultraviolet (XUV) range covering the 3p resonances of Fe, Co, and Ni. Comparing the spectra from density functional theory with magnetic circular dichroism measurements we find that many body corrections and local field efects are of crucial importance for accurate description of the spectra. Our results are relevant for the application of static XUV spectroscopy for multi element magnetic systems as well as for the investigation of ultrafast magnetization dynamics.
△ Less
Submitted 17 December, 2018;
originally announced December 2018.
-
Achievable Information Rates for Fiber Optics: Applications and Computations
Authors:
Alex Alvarado,
Tobias Fehenberger,
Bin Chen,
Frans M. J. Willems
Abstract:
In this paper, achievable information rates (AIR) for fiber optical communications are discussed. It is shown that AIRs such as the mutual information and generalized mutual information are good design metrics for coded optical systems. The theoretical predictions of AIRs are compared to the performance of modern codes including low-parity density check (LDPC) and polar codes. Two different comput…
▽ More
In this paper, achievable information rates (AIR) for fiber optical communications are discussed. It is shown that AIRs such as the mutual information and generalized mutual information are good design metrics for coded optical systems. The theoretical predictions of AIRs are compared to the performance of modern codes including low-parity density check (LDPC) and polar codes. Two different computation methods for these AIRs are also discussed: Monte-Carlo integration and Gauss-Hermite quadrature. Closed-form ready-to-use approximations for such computations are provided for arbitrary constellations and the multidimensional AWGN channel. The computation of AIRs in optical experiments and simulations is also discussed.
△ Less
Submitted 21 December, 2017; v1 submitted 26 July, 2017;
originally announced September 2017.
-
A Robust SRAM-PUF Key Generation Scheme Based on Polar Codes
Authors:
Bin Chen,
Tanya Ignatenko,
Frans M. J. Willems,
Roel Maes,
Erik van der Sluis,
Georgios Selimis
Abstract:
Physical unclonable functions (PUFs) are relatively new security primitives used for device authentication and device-specific secret key generation. In this paper we focus on SRAM-PUFs. The SRAM-PUFs enjoy uniqueness and randomness properties stemming from the intrinsic randomness of SRAM memory cells, which is a result of manufacturing variations. This randomness can be translated into the crypt…
▽ More
Physical unclonable functions (PUFs) are relatively new security primitives used for device authentication and device-specific secret key generation. In this paper we focus on SRAM-PUFs. The SRAM-PUFs enjoy uniqueness and randomness properties stemming from the intrinsic randomness of SRAM memory cells, which is a result of manufacturing variations. This randomness can be translated into the cryptographic keys thus avoiding the need to store and manage the device cryptographic keys. Therefore these properties, combined with the fact that SRAM memory can be often found in today's IoT devices, make SRAM-PUFs a promising candidate for securing and authentication of the resource-constrained IoT devices. PUF observations are always effected by noise and environmental changes. Therefore secret-generation schemes with helper data are used to guarantee reliable regeneration of the PUF-based secret keys. Error correction codes (ECCs) are an essential part of these schemes. In this work, we propose a practical error correction construction for PUF-based secret generation that are based on polar codes. The resulting scheme can generate $128$-bit keys using $1024$ SRAM-PUF bits and $896$ helper data bits and achieve a failure probability of $10^{-9}$ or lower for a practical SRAM-PUFs setting with bit error probability of $15\%$. The method is based on successive cancellation combined with list decoding and hash-based checking that makes use of the hash that is already available at the decoder. In addition, an adaptive list decoder for polar codes is investigated. This decoder increases the list size only if needed.
△ Less
Submitted 27 July, 2017; v1 submitted 25 January, 2017;
originally announced January 2017.
-
Information Theoretical Analysis of Identification based on Active Content Fingerprinting
Authors:
Farzad Farhadzadeh,
Frans M. J. Willems,
Sviatoslav Voloshinovskiy
Abstract:
Content fingerprinting and digital watermarking are techniques that are used for content protection and distribution monitoring. Over the past few years, both techniques have been well studied and their shortcomings understood. Recently, a new content fingerprinting scheme called {\em active content fingerprinting} was introduced to overcome these shortcomings. Active content fingerprinting aims t…
▽ More
Content fingerprinting and digital watermarking are techniques that are used for content protection and distribution monitoring. Over the past few years, both techniques have been well studied and their shortcomings understood. Recently, a new content fingerprinting scheme called {\em active content fingerprinting} was introduced to overcome these shortcomings. Active content fingerprinting aims to modify a content to extract robuster fingerprints than the conventional content fingerprinting. Moreover, contrary to digital watermarking, active content fingerprinting does not embed any message independent of contents thus does not face host interference. The main goal of this paper is to analyze fundamental limits of active content fingerprinting in an information theoretical framework.
△ Less
Submitted 18 November, 2014;
originally announced November 2014.
-
Bit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective
Authors:
Alfonso Martinez,
Albert Guillen i Fabregas,
Giuseppe Caire,
Frans Willems
Abstract:
We revisit the information-theoretic analysis of bit-interleaved coded modulation (BICM) by modeling the BICM decoder as a mismatched decoder. The mismatched decoding model is well-defined for finite, yet arbitrary, block lengths, and naturally captures the channel memory among the bits belonging to the same symbol. We give two independent proofs of the achievability of the BICM capacity calcula…
▽ More
We revisit the information-theoretic analysis of bit-interleaved coded modulation (BICM) by modeling the BICM decoder as a mismatched decoder. The mismatched decoding model is well-defined for finite, yet arbitrary, block lengths, and naturally captures the channel memory among the bits belonging to the same symbol. We give two independent proofs of the achievability of the BICM capacity calculated by Caire et al. where BICM was modeled as a set of independent parallel binary-input channels whose output is the bitwise log-likelihood ratio. Our first achievability proof uses typical sequences, and shows that due to the random coding construction, the interleaver is not required. The second proof is based on the random coding error exponents with mismatched decoding, where the largest achievable rate is the generalized mutual information. We show that the generalized mutual information of the mismatched decoder coincides with the infinite-interleaver BICM capacity. We also show that the error exponent -and hence the cutoff rate- of the BICM mismatched decoder is upper bounded by that of coded modulation and may thus be lower than in the infinite-interleaved model. We also consider the mutual information appearing in the analysis of iterative decoding of BICM with EXIT charts. We show that the corresponding symbol metric has knowledge of the transmitted symbol and the EXIT mutual information admits a representation as a pseudo-generalized mutual information, which is in general not achievable. A different symbol decoding metric, for which the extrinsic side information refers to the hypothesized symbol, induces a generalized mutual information lower than the coded modulation capacity.
△ Less
Submitted 9 May, 2008;
originally announced May 2008.
-
Rotated and Scaled Alamouti Coding
Authors:
Frans M. J. Willems
Abstract:
Repetition-based retransmission is used in Alamouti-modulation [1998] for $2\times 2$ MIMO systems. We propose to use instead of ordinary repetition so-called "scaled repetition" together with rotation. It is shown that the rotated and scaled Alamouti code has a hard-decision performance which is only slightly worse than that of the Golden code [2005], the best known $2\times 2$ space-time code.…
▽ More
Repetition-based retransmission is used in Alamouti-modulation [1998] for $2\times 2$ MIMO systems. We propose to use instead of ordinary repetition so-called "scaled repetition" together with rotation. It is shown that the rotated and scaled Alamouti code has a hard-decision performance which is only slightly worse than that of the Golden code [2005], the best known $2\times 2$ space-time code. Decoding the Golden code requires an exhaustive search over all codewords, while our rotated and scaled Alamouti code can be decoded with an acceptable complexity however.
△ Less
Submitted 5 February, 2008;
originally announced February 2008.
-
Bit-interleaved coded modulation in the wideband regime
Authors:
Alfonso Martinez,
Albert Guillen i Fabregas,
Giuseppe Caire,
Frans Willems
Abstract:
The wideband regime of bit-interleaved coded modulation (BICM) in Gaussian channels is studied. The Taylor expansion of the coded modulation capacity for generic signal constellations at low signal-to-noise ratio (SNR) is derived and used to determine the corresponding expansion for the BICM capacity. Simple formulas for the minimum energy per bit and the wideband slope are given. BICM is found…
▽ More
The wideband regime of bit-interleaved coded modulation (BICM) in Gaussian channels is studied. The Taylor expansion of the coded modulation capacity for generic signal constellations at low signal-to-noise ratio (SNR) is derived and used to determine the corresponding expansion for the BICM capacity. Simple formulas for the minimum energy per bit and the wideband slope are given. BICM is found to be suboptimal in the sense that its minimum energy per bit can be larger than the corresponding value for coded modulation schemes. The minimum energy per bit using standard Gray mapping on M-PAM or M^2-QAM is given by a simple formula and shown to approach -0.34 dB as M increases. Using the low SNR expansion, a general trade-off between power and bandwidth in the wideband regime is used to show how a power loss can be traded off against a bandwidth gain.
△ Less
Submitted 22 October, 2007;
originally announced October 2007.
