-
Cramér-Rao Bound Optimized Subspace Reconstruction in Quantitative MRI
Authors:
Andrew Mao,
Sebastian Flassbeck,
Cem Gultekin,
Jakob Assländer
Abstract:
We extend the traditional framework for estimating subspace bases that maximize the preserved signal energy to additionally preserve the Cramér-Rao bound (CRB) of the biophysical parameters and, ultimately, improve accuracy and precision in the quantitative maps. To this end, we introduce an \textit{approximate compressed CRB} based on orthogonalized versions of the signal's derivatives with respe…
▽ More
We extend the traditional framework for estimating subspace bases that maximize the preserved signal energy to additionally preserve the Cramér-Rao bound (CRB) of the biophysical parameters and, ultimately, improve accuracy and precision in the quantitative maps. To this end, we introduce an \textit{approximate compressed CRB} based on orthogonalized versions of the signal's derivatives with respect to the model parameters. This approximation permits singular value decomposition (SVD)-based minimization of both the CRB and signal losses during compression. Compared to the traditional SVD approach, the proposed method better preserves the CRB across all biophysical parameters with negligible cost to the preserved signal energy, leading to reduced bias and variance of the parameter estimates in simulation. In vivo, improved accuracy and precision are observed in two quantitative neuroimaging applications, permitting the use of smaller basis sizes in subspace reconstruction and offering significant computational savings.
△ Less
Submitted 3 November, 2023; v1 submitted 29 April, 2023;
originally announced May 2023.
-
Implementation and Evaluation of a Machine Learned Mesoscale Eddy Parameterization into a Numerical Ocean Circulation Model
Authors:
Cheng Zhang,
Pavel Perezhogin,
Cem Gultekin,
Alistair Adcroft,
Carlos Fernandez-Granda,
Laure Zanna
Abstract:
We address the question of how to use a machine learned parameterization in a general circulation model, and assess its performance both computationally and physically. We take one particular machine learned parameterization \cite{Guillaumin1&Zanna-JAMES21} and evaluate the online performance in a different model from which it was previously tested. This parameterization is a deep convolutional ne…
▽ More
We address the question of how to use a machine learned parameterization in a general circulation model, and assess its performance both computationally and physically. We take one particular machine learned parameterization \cite{Guillaumin1&Zanna-JAMES21} and evaluate the online performance in a different model from which it was previously tested. This parameterization is a deep convolutional network that predicts parameters for a stochastic model of subgrid momentum forcing by mesoscale eddies. We treat the parameterization as we would a conventional parameterization once implemented in the numerical model. This includes trying the parameterization in a different flow regime from that in which it was trained, at different spatial resolutions, and with other differences, all to test generalization. We assess whether tuning is possible, which is a common practice in general circulation model development. We find the parameterization, without modification or special treatment, to be stable and that the action of the parameterization to be diminishing as spatial resolution is refined. We also find some limitations of the machine learning model in implementation: 1) tuning of the outputs from the parameterization at various depths is necessary; 2) the forcing near boundaries is not predicted as well as in the open ocean; 3) the cost of the parameterization is prohibitively high on CPUs. We discuss these limitations, present some solutions to problems, and conclude that this particular ML parameterization does inject energy, and improve backscatter, as intended but it might need further refinement before we can use it in production mode in contemporary climate models.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
Band-ESS: Streaming Enumerative Coding with Applications to Probabilistic Sha**
Authors:
Yunus Can Gültekin,
Frans M. J. Willems,
Alex Alvarado
Abstract:
Probabilistic amplitude sha** (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 sha** block, through which the channel input distribution is controlled. This block is responsible for converting bi…
▽ More
Probabilistic amplitude sha** (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 sha** 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 sha** (B-ESS) was introduced as an amplitude sha** 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.
-
Rapid quantitative magnetization transfer imaging: utilizing the hybrid state and the generalized Bloch model
Authors:
Jakob Assländer,
Cem Gultekin,
Andrew Mao,
Xiaoxia Zhang,
Quentin Duchemin,
Kangning Liu,
Robert W Charlson,
Timothy Shepherd,
Carlos Fernandez-Granda,
Sebastian Flassbeck
Abstract:
Purpose: To explore efficient encoding schemes for quantitative magnetization transfer (qMT) imaging with few constraints on model
Theory and Methods: We combine two recently proposed models in a Bloch-McConnell equation: the dynamics of the free spin pool are confined to the hybrid state, and the dynamics of the semi-solid spin pool are described by the generalized Bloch model. We numerically o…
▽ More
Purpose: To explore efficient encoding schemes for quantitative magnetization transfer (qMT) imaging with few constraints on model
Theory and Methods: We combine two recently proposed models in a Bloch-McConnell equation: the dynamics of the free spin pool are confined to the hybrid state, and the dynamics of the semi-solid spin pool are described by the generalized Bloch model. We numerically optimize the flip angles and durations of a train of radio frequency pulses to enhance the encoding of three qMT parameters while accounting for all 8 parameters of the 2-pool model. We sparsely sample each time frame along this spin dynamics with a 3D radial koosh-ball trajectory, reconstruct the data with subspace modeling, and fit the qMT model with a neural network for computational efficiency.
Results: We extracted qMT parameter maps of the whole brain with an effective resolution of 1.24mm from a 12.6-minute scan. In lesions of multiple sclerosis subjects, we observe a decreased size of the semi-solid spin pool and longer relaxation times, consistent with previous
Conclusion: The encoding power of the hybrid state, combined with regularized image reconstruction, and the accuracy of the generalized Bloch model provide an excellent basis for efficient quantitative magnetization transfer imaging with few constraints on model parameters.
△ Less
Submitted 24 November, 2023; v1 submitted 17 July, 2022;
originally announced July 2022.
-
Temporal Properties of Enumerative Sha**: Autocorrelation and Energy Dispersion Index
Authors:
Yunus Can Gültekin,
Kaiquan Wu,
Alex Alvarado
Abstract:
We study the effective SNR behavior of various enumerative amplitude sha** algorithms. We show that their relative behavior can be explained via the temporal autocorrelation function or via the energy dispersion index.
We study the effective SNR behavior of various enumerative amplitude sha** algorithms. We show that their relative behavior can be explained via the temporal autocorrelation function or via the energy dispersion index.
△ Less
Submitted 8 July, 2022;
originally announced July 2022.
-
On Optimum Enumerative Sphere Sha** Blocklength at Different Symbol Rates for the Nonlinear Fiber Channel
Authors:
Yunus Can Gültekin,
Olga Vassilieva,
Inwoong Kim,
Paparao Palacharla,
Chigo Okonkwo,
Alex Alvarado
Abstract:
We show that a 0.9 dB SNR improvement can be obtained via short-blocklength enumerative sphere sha** for single-span transmission at 56 GBd. This gain vanishes for higher symbol rates and a larger number of spans.
We show that a 0.9 dB SNR improvement can be obtained via short-blocklength enumerative sphere sha** for single-span transmission at 56 GBd. This gain vanishes for higher symbol rates and a larger number of spans.
△ Less
Submitted 8 July, 2022;
originally announced July 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 sha**. 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 sha**. 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.
-
Introducing 4D Geometric Shell Sha** for Mitigating Nonlinear Interference Noise
Authors:
Sebastiaan Goossens,
Yunus Can Gültekin,
Olga Vassilieva,
Inwoong Kim,
Paparao Palacharla,
Chigo Okonkwo,
Alex Alvarado
Abstract:
Four dimensional geometric shell sha** (4D-GSS) is introduced as an approach for closing the nonlinearity-caused sha** gap. This format is designed at the spectral efficiency of 8 b/4D-sym and is compared against polarization-multiplexed 16QAM (PM-16QAM) and probabilistically shaped PM-16QAM (PS-PM-16QAM) in a 400ZR-compatible transmission setup with high amount of nonlinearities. Reach increa…
▽ More
Four dimensional geometric shell sha** (4D-GSS) is introduced as an approach for closing the nonlinearity-caused sha** gap. This format is designed at the spectral efficiency of 8 b/4D-sym and is compared against polarization-multiplexed 16QAM (PM-16QAM) and probabilistically shaped PM-16QAM (PS-PM-16QAM) in a 400ZR-compatible transmission setup with high amount of nonlinearities. Reach increase and nonlinearity tolerance are evaluated in terms of achievable information rates and post-FEC bit-error rate. Numerical simulations for a single-span, single-channel show that 4D-GSS achieves increased nonlinear tolerance and reach increase against PM-16QAM and PS-PM-16QAM when optimized for bit-metric decoding (RBMD). In terms of RBMD, gains are small with a reach increase of 1.7% compared to PM-16QAM. When optimizing for mutual information, a larger reach increase of 3% is achieved compared to PM-16QAM. Moreover, the introduced GSS scheme provides a scalable framework for designing well-structured 4D modulation formats with low complexity.
△ Less
Submitted 5 January, 2024; v1 submitted 7 June, 2022;
originally announced June 2022.
-
4D Geometric Shell Sha** with Applications to 400ZR
Authors:
Sebastiaan Goossens,
Yunus Can Gültekin,
Olga Vassilieva,
Inwoong Kim,
Paparao Palacharla,
Chigo Okonkwo,
Alex Alvarado
Abstract:
Geometric shell sha** is introduced and evaluated for reach increase and nonlinearity tolerance in terms of MI against PM-16QAM and PS-PM-16QAM in a 400ZR compatible transmission setup.
Geometric shell sha** is introduced and evaluated for reach increase and nonlinearity tolerance in terms of MI against PM-16QAM and PS-PM-16QAM in a 400ZR compatible transmission setup.
△ Less
Submitted 7 June, 2022;
originally announced June 2022.
-
Mitigating Nonlinear Interference by Limiting Energy Variations in Sphere Sha**
Authors:
Yunus Can Gültekin,
Alex Alvarado,
Olga Vassilieva,
Inwoong Kim,
Paparao Palacharla,
Chigo Okonkwo,
Frans M. J. Willems
Abstract:
Band-trellis enumerative sphere sha** is proposed to decrease the energy variations in channel input sequences. Against sphere sha**, 0.74 dB SNR gain and up to 9% increase in data rates are demonstrated for single-span systems.
Band-trellis enumerative sphere sha** is proposed to decrease the energy variations in channel input sequences. Against sphere sha**, 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.
-
Low-Complexity Geometrical Sha** for 4D Modulation Formats via Amplitude Coding
Authors:
Bin Chen,
Wei Ling,
Yunus Can Gültekin,
Yi Lei,
Chigo Okonkwo,
Alex Alvarado
Abstract:
Signal sha** is vital to approach Shannon's capacity, yet it is challenging to implement at very high speeds. For example, probabilistic sha** often requires arithmetic coding to realize the target distribution. Geometric sha** requires look-up tables to store the constellation points. In this paper, we propose a four-dimensional amplitude coding (4D-AC) geometrical shaper architecture. The…
▽ More
Signal sha** is vital to approach Shannon's capacity, yet it is challenging to implement at very high speeds. For example, probabilistic sha** often requires arithmetic coding to realize the target distribution. Geometric sha** requires look-up tables to store the constellation points. In this paper, we propose a four-dimensional amplitude coding (4D-AC) geometrical shaper architecture. The proposed architecture can generate in real time geometrically shaped 4D formats via simple logic circuit operations and two conventional quadrature amplitude modulation (QAM) modulators. This paper describes the 4D-AC used in generating approximated versions of two recently proposed 4D orthant symmetric modulation formats with spectral efficiencies of 6 bit/4D-sym and 7 bit/4D-sym, respectively. Numerical results show losses below 0.05 dB when compared against the baseline formats.
△ Less
Submitted 29 October, 2021;
originally announced October 2021.
-
Cramér-Rao bound-informed training of neural networks for quantitative MRI
Authors:
Xiaoxia Zhang,
Quentin Duchemin,
Kangning Liu,
Sebastian Flassbeck,
Cem Gultekin,
Carlos Fernandez-Granda,
Jakob Assländer
Abstract:
Neural networks are increasingly used to estimate parameters in quantitative MRI, in particular in magnetic resonance fingerprinting. Their advantages over the gold standard non-linear least square fitting are their superior speed and their immunity to the non-convexity of many fitting problems. We find, however, that in heterogeneous parameter spaces, i.e. in spaces in which the variance of the e…
▽ More
Neural networks are increasingly used to estimate parameters in quantitative MRI, in particular in magnetic resonance fingerprinting. Their advantages over the gold standard non-linear least square fitting are their superior speed and their immunity to the non-convexity of many fitting problems. We find, however, that in heterogeneous parameter spaces, i.e. in spaces in which the variance of the estimated parameters varies considerably, good performance is hard to achieve and requires arduous tweaking of the loss function, hyper parameters, and the distribution of the training data in parameter space. Here, we address these issues with a theoretically well-founded loss function: the Cramér-Rao bound (CRB) provides a theoretical lower bound for the variance of an unbiased estimator and we propose to normalize the squared error with respective CRB. With this normalization, we balance the contributions of hard-to-estimate and not-so-hard-to-estimate parameters and areas in parameter space, and avoid a dominance of the former in the overall training loss. Further, the CRB-based loss function equals one for a maximally-efficient unbiased estimator, which we consider the ideal estimator. Hence, the proposed CRB-based loss function provides an absolute evaluation metric. We compare a network trained with the CRB-based loss with a network trained with the commonly used means squared error loss and demonstrate the advantages of the former in numerical, phantom, and in vivo experiments.
△ Less
Submitted 5 October, 2021; v1 submitted 22 September, 2021;
originally announced September 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 sha** (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 Sha** 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 sha** 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 sha** 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.
-
Generalized Bloch model: a theory for pulsed magnetization transfer
Authors:
Jakob Assländer,
Cem Gultekin,
Sebastian Flassbeck,
Steffen J Glaser,
Daniel K Sodickson
Abstract:
Purpose: The paper introduces a classical model to describe the dynamics of large spin-1/2 ensembles associated with nuclei bound in large molecule structures, commonly referred to as the semi-solid spin pool, and their magnetization transfer (MT) to spins of nuclei in
Theory and Methods: Like quantum-mechanical descriptions of spin dynamics and like the original Bloch equations, but unlike exis…
▽ More
Purpose: The paper introduces a classical model to describe the dynamics of large spin-1/2 ensembles associated with nuclei bound in large molecule structures, commonly referred to as the semi-solid spin pool, and their magnetization transfer (MT) to spins of nuclei in
Theory and Methods: Like quantum-mechanical descriptions of spin dynamics and like the original Bloch equations, but unlike existing MT models, the proposed model is based on the algebra of angular momentum in the sense that it explicitly models the rotations induced by radio-frequency (RF) pulses. It generalizes the original Bloch model to non-exponential decays, which are, e.g., observed for semi-solid spin pools. The combination of rotations with non-exponential decays is facilitated by describing the latter as Green's functions, comprised in an integro-differential equation.
Results: Our model describes the data of an inversion-recovery magnetization-transfer experiment with varying durations of the inversion pulse substantially better than established models. We made this observation for all measured data, but in particular for pulse durations small than 300$μ$s. Furthermore, we provide a linear approximation of the generalized Bloch model that reduces the simulation time by approximately a factor 15,000, enabling simulation of the spin dynamics caused by a rectangular RF-pulse in roughly 2$μ$s.
Conclusion: The proposed theory unifies the original Bloch model, Henkelman's steady-state theory for magnetization transfer, and the commonly assumed rotation induced by hard pulses (i.e., strong and infinitesimally short applications of RF fields) and describes experimental data better than previous models.
△ Less
Submitted 11 October, 2021; v1 submitted 22 July, 2021;
originally announced July 2021.
-
Exponentially-Weighted Energy Dispersion Index for the Nonlinear Interference Analysis of Finite-Blocklength Sha**
Authors:
Kaiquan Wu,
Gabriele Liga,
Yunus Can Gültekin,
Alex Alvarado
Abstract:
A metric called exponentially-weighted energy dispersion index (EEDI) is proposed to explain the blocklength-dependent effective signal-to-noise ratio (SNR) in probabilistically shaped fiber-optic systems. EEDI is better than energy dispersion index (EDI) at capturing the dependency of the effective SNR on the blocklength for long-distance transmission.
A metric called exponentially-weighted energy dispersion index (EEDI) is proposed to explain the blocklength-dependent effective signal-to-noise ratio (SNR) in probabilistically shaped fiber-optic systems. EEDI is better than energy dispersion index (EDI) at capturing the dependency of the effective SNR on the blocklength for long-distance transmission.
△ Less
Submitted 8 June, 2021;
originally announced June 2021.
-
Kurtosis-limited Sphere Sha** 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 sha** (K-ESS) as an algorithm to generate low-kurtosis shaped inputs. Numerical simulations at a sha** 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 sha**.
△ Less
Submitted 14 October, 2021; v1 submitted 31 May, 2021;
originally announced May 2021.
-
Comparison of Short Blocklength Sphere Sha** and Nonlinearity Compensation in WDM Systems
Authors:
Abdelkerim Amari,
Lutz Lampe,
O. S. Sunish Kumar,
Yunus Can Gultekin,
Alex Alvarado
Abstract:
In optical communication systems, short blocklength probabilistic enumerative sphere sha** (ESS) provides both linear sha** gain and nonlinear tolerance. In this work, we investigate the performance and complexity of ESS in comparison with fiber nonlinearity compensation via digital back propagation (DBP) with different steps per span. We evaluate the impact of the sha** blocklength in terms…
▽ More
In optical communication systems, short blocklength probabilistic enumerative sphere sha** (ESS) provides both linear sha** gain and nonlinear tolerance. In this work, we investigate the performance and complexity of ESS in comparison with fiber nonlinearity compensation via digital back propagation (DBP) with different steps per span. We evaluate the impact of the sha** blocklength in terms of nonlinear tolerance and also consider the case of ESS with a Volterra-based nonlinear equalizer (VNLE), which provides lower complexity than DBP. In single-channel transmission, ESS with VNLE achieves similar performance in terms of finite length bit-metric decoding rate to uniform signaling with one step per span DBP. In the context of a dense wavelength-division multiplexing (WDM) transmission system, we show that ESS outperforms uniform signaling with DBP for different step sizes.
△ Less
Submitted 10 October, 2020;
originally announced October 2020.
-
Achievable Information Rates for Probabilistic Amplitude Sha**: An Alternative Approach via Random Sign-Coding Arguments
Authors:
Yunus Can Gültekin,
Alex Alvarado,
Frans M. J. Willems
Abstract:
Probabilistic amplitude sha** (PAS) is a coded modulation strategy in which constellation sha** 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 sha** (PAS) is a coded modulation strategy in which constellation sha** 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.
-
Probabilistic Sha** for Finite Blocklengths: Distribution Matching and Sphere Sha**
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 sha** (SpSh) algorithms for short blocklength probabilistic amplitude sha**. 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 sha** (SpSh) algorithms for short blocklength probabilistic amplitude sha**. 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 sha** 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 sha** (ESS) and shell map** (SM), are reviewed as energy-efficient sha** 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.
-
First Experimental Demonstration of Probabilistic Enumerative Sphere Sha** 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 Sha** 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 sha** (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 sha** (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 Sha** 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 sha** 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 sha** gain, which makes its implementation very challenging. In this paper, we propose to use enum…
▽ More
Probabilistic sha** 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 sha** gain, which makes its implementation very challenging. In this paper, we propose to use enumerative sphere sha** (ESS) and investigate its performance for the nonlinear fiber optical channel. ESS has lower rate loss than CCDM at the same sha** 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 Sha**
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 sha** 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 sha** gap. We relate these symbol-level distributions to bit-level distributions, and demonstrate that they correspond to kee** some of the amplitude bit-levels uniform and independent of the others. Then we propose partial enumerative sphere sha** (P-ESS) to realize such distributions in the probabilistic amplitude sha** (PAS) framework. Simulations over the AWGN channel exhibit that sha** 2 amplitude bits of 16-ASK have almost the same performance as sha** 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 sha** 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 Sha** for Wireless Communications with Short Packets
Authors:
Yunus Can Gültekin,
Wim J. van Houtum,
Arie Koppelaar,
Frans M. J. Willems
Abstract:
Probabilistic amplitude sha** (PAS) combines an outer sha** layer with an inner, systematic forward error correction (FEC) layer to close the sha** 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 sha** (PAS) combines an outer sha** layer with an inner, systematic forward error correction (FEC) layer to close the sha** 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 Sha** (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 map** (SM), which is another method to perform sphere sha**. 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.