On hard-decision forward error correction with application to high-throughput fiber-optic communications
Doctoral thesis, 2019
To achieve high spectral efficiencies and improve the transmission reach, coding in combination with a higher order modulation, a scheme known as coded modulation (CM), has become indispensable in fiber-optic communications. In the recent years, graph-based codes such as low-density parity-check codes and soft decision decoding (SDD) have been adopted for long-haul coherent optical systems. SDD yields very high net coding gains but at the expense of a relatively high decoding complexity, which brings implementation challenges at very high data rates. Hard decision decoding (HDD) is an appealing alternative that reduces the decoding complexity. This motivates the focus of this thesis on forward error correction (FEC) with HDD for high-throughput, low power fiber-optic communications.
In this thesis, we start by studying the performance bounds of HDD. In particular, we derive achievable information rates (AIRs) for CM with HDD for both bit-wise and symbol-wise decoding, and show that bit-wise HDD yields significantly higher AIRs. We also design nonbinary staircase codes using density evolution. Finite length simulation results of binary and nonbinary staircase codes corroborate the conclusions arising from the AIR analysis, i.e., for HDD binary codes are preferable. Then, we consider probabilistic shaping. In particular, we extend the probabilistic amplitude shaping (PAS) scheme recently introduced by Böcherer et al. to HDD based on staircase codes. Finally, we focus on new decoding algorithms for product-like codes to close the gap between HDD and SDD, while keeping the decoding complexity low. In particular, we propose three novel decoding algorithms for product-like codes based on assisting the HDD with some level of soft information. The proposed algorithms provide a clear performance-complexity tradeoff. In particular, we show that up to roughly half of the gap between SDD and HDD can be closed with limited complexity increase with respect to HDD.
product-like codes
bounded distance decoding
staircase codes.
product codes
hard decision decoding
generalized minimum distance decoding
probabilistic shaping
coded modulation
Achievable information rates
Author
Alireza Sheikh
Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks
Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding: (Invited Paper)
2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019,;(2019)
Paper in proceeding
Probabilistic Amplitude Shaping with Hard Decision Decoding and Staircase Codes
Journal of Lightwave Technology,;Vol. 36(2018)p. 1689-1697
Journal article
Achievable Information Rates for Coded Modulation With Hard Decision Decoding for Coherent Fiber-Optic Systems
Journal of Lightwave Technology,;Vol. 35(2017)p. 5069-5078
Journal article
On Low-Complexity Decoding of Product Codes for High-Throughput Fiber-Optic Systems
International Symposium on Turbo Codes and Iterative Information Processing, ISTC,;(2018)
Paper in proceeding
Transmission in fiber-optic links is accompanied with noise and several impairments, which in turn distort the received signal. To ensure the quality of the received signal, several impairment compensation methods are required. Even after ideal impairment compensation, the noise introduced, mainly due to the amplifiers, can yield some errors at the received side. Forward error correction (FEC) is used to protect the data from transmission errors.
Optical systems are typically operated at hundreds of Gigabit-per-second, and designing an efficient FEC encoder/decoder operating at such high data rate is a tricky task. FEC based on soft decision decoding (SDD) provides excellent performance at the cost of high decoding complexity and data flow. This makes adapting SDD for high-throughput applications challenging. Hard decision decoding
(HDD) is an appealing alternative due to its associated low decoding data flow.
In this thesis, we are concerned with designing new coding schemes based on HDD which provide an excellent performance-complexity tradeoff. We first study the performance of HDD systems in terms of the so-called achievable information rate. We show that binary codes with HDD are preferable than their nonbinary counterpart. Our result provides a guideline for a system designer to choose the best coding architecture. Then, we propose several coding schemes based on binary codes with limited complexity to improve the performance of the system. The interested reader is referred to page i of the thesis for a technical abstract summarizing the main contributions.
Subject Categories
Computer Engineering
Telecommunications
Communication Systems
ISBN
978-91-7597-870-3
Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 4551
Publisher
Chalmers
Opponent: Prof. Frank R. Kschischang