On Probabilistic Shaping and Learned Decoders with Application to Fiber-Optic Communications
In the first part of this thesis, we focus on probabilistic shaping for asymmetric distributions. For a nonlinear Fourier transform-based transmission scheme, we introduce probabilistic eigenvalue shaping, where the coded symbols are partially distributed according to the capacity-achieving distribution and partially uniformly distributed. Further, for an intensity modulation with direct-detection (IM/DD) system, we uncover a hidden symmetry of the capacity-achieving distribution. We propose to extend the PAS scheme with a compound construction of a low-density generator matrix code and a low-density parity-check code (LDGM/LDPC) to incorporate this hidden symmetry. For both shaping schemes, we demonstrate significant improvements over the state of the art.
In the second part of this thesis, we address low-complexity, near-maximum-likelihood (ML) decoding of short linear block codes, which play an important role in FEC in fiber-optic communication systems as component codes in staircase codes or generalized LDPC codes. Our work extends neural belief propagation (NBP) introduced by Nachmani et al. where belief propagation decoding is unrolled and weights are placed on the edges. In particular, we consider NBP decoding over an overcomplete parity-check matrix and use the weights of NBP as a measure of the importance of the check nodes (CNs) to decoding. Unimportant CNs are successively pruned. This typically results in a different parity-check matrix in each iteration. We demonstrate that for codes with a dense parity-check matrix such as algebraic codes, our proposed decoder performs close to ML decoding. To further improve the decoding of short LDPC codes, we introduce a two-stage decimation process to NBP decoding. First, we create a list by iterating between a conventional NBP decoder and guessing the least reliable bit. This is followed by iterating between a conventional NBP decoder and learned decimation, where we use a neural network to decide the decimation value for each bit. For short LDPC codes, this results in a significant performance gain.
Error correcting codes
Chalmers, Elektroteknik, Kommunikation, Antenner och Optiska Nätverk
Probabilistic Eigenvalue Shaping for Nonlinear Fourier Transform Transmission
Journal of Lightwave Technology,; Vol. 36(2018)p. 4799-4807
Artikel i vetenskaplig tidskrift
Buchberger, A., Graell i Amat, A., Schmalen, L., Probabilistic Shaping for IM/DD Systems Based on LDGM/LDPC Codes
Pruning and Quantizing Neural Belief Propagation Decoders
IEEE Journal on Selected Areas in Communications,; Vol. 39(2021)p. 1957-1966
Artikel i vetenskaplig tidskrift
Buchberger, A., Häger, C., Pfister, H.D., Schmalen, L., Graell i Amat, A., Learned Decimation for Neural Belief Propagation Decoders
Every communication system is subject to noise caused by different physical phenomena such as random thermal movements of electrons. When transmitting data, it hence may happen that we receive a zero when a one was sent and vice versa. By using error correcting codes, some of these transmission errors can be corrected at the receiver side. In the second part of this thesis, we use machine learning to implement these error correcting codes at the receiver and improve the reliability of the transmission.
Coding for Optical communications In the Nonlinear regime (COIN)
Europeiska kommissionen (EU) (EC/H2020/676448), 2016-03-01 -- 2020-02-28.
C3SE (Chalmers Centre for Computational Science and Engineering)
Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 4895
Opponent: Prof. Guido Montorsi, Department of Electronics and Telecommunications, Politecnico di Torino, Italy