17 papers · ranked by Valyu relevance
Carlo Condo, Valerio Bioglio, Hartmut Hafermann, Ingmar Land
—In this paper, we study the connection between polar codes and product codes. Our analysis shows that the product of two polar codes is again a polar code, and we provide guidelines to compute its frozen set on the basis of the frozen sets of the component polar codes. Moreover, we show how polar codes can be…
Maurice D. Hanisch, Bence Hetényi, James R. Wootton
Quantum error correction promises a viable path to fault-tolerant computations, enabling exponential error suppression when the device's error rates remain below the protocol's threshold. This threshold, however, strongly depends on the classical method used to decode the syndrome measurements. These classical…
Dmitry Artemasov, К. Андреев, Pavel Rybin, Alexey Frolov
—Deep neural network (DNN)-based channel decoding is widely considered in the literature. The existing solutions are investigated for the case of hard output, i.e. when the decoder returns the estimated information word. At the same time, soft-output decoding is of critical importance for iterative receivers and…
Tim Janz, Simon Obermüller, Andreas Zunker, Stephan ten Brink
—In this work, we propose a new soft-in soft-out decoder called soft-output from covered space (SOCS) decoder. It estimates the a posteriori reliability based on the space explored by a list decoder, i.e., the set of vectors for which the list decoder knows whether they are codewords. This approach enables a more…
Martin Bossert
We present novel decoding schemes for hard and soft decision decoding of block codes using the minimal weight codewords of the dual code. The decoding schemes will be described for cyclic codes where polynomials can be used, however, the modification for non-cyclic codes is possible and straight forward. The hard…
Carlo Condo, Valerio Bioglio, Charles Pillet, Ingmar Land
—In this work we propose an encoding and decoding framework for staircase codes based on non-systematic polar codes as component codes. The staircase structure allows for efficient parallelized decoding, while the polar component codes allow to benefit from the flexible structure and efficient softdecision decoding…
Jae-Ho Jeong, Hosung Park, Hee-Youl Kwak, Jong‐Seon No + 3 more
'Hahyeon Jeon' 'Jeong Wook Lee' 'Jae-Won Kim'] Abstract—Ever since deoxyribonucleic acid (DNA) was considered as a next-generation data-storage medium, lots of research efforts have been made to correct errors occurred during the synthesis, storage, and sequencing processes using error correcting codes (ECCs). Previous…
Martin Bossert, Rebekka Schulz, Sebastian Bitzer
—The binary primitive BCH codes are cyclic and are constructed by choosing a subset of the cyclotomic cosets. Which subset is chosen determines the dimension, the minimum distance and the weight distribution of the BCH code. We construct possible BCH codes and determine their coderate, true minimum distance and the…
Christoffer Fougstedt, Alireza Sheikh, Alexandre Graell i Amat, Gianluigi Liva + 1 more
Forward error correction (FEC) codes decoded using hard-decision (HD) decoding, such as product and staircase codes, are commonly considered for moderate-reach high-throughput fiber-optic communication systems as they offer a relatively high net coding gain (NCG) while using low-complexity decoders. But often there is…
Nadine Meister, Christopher A. Pattison, John Preskill
Decoders that provide an estimate of the probability of a logical failure conditioned on the error syndrome ("soft-output decoders") can reduce the overhead cost of fault-tolerant quantum memory and computation. In this work, we construct efficient soft-output decoders for the surface code derived from the…
Ken R. Duffy, Muriel Médard
In computer communications, discrete data are first channel coded and then modulated into continuous signals for transmission and reception. In a hard detection setting, only demodulated data are provided to the decoder. If soft information on received signal quality is provided, its use can improve decoding accuracy.…
Alexandre Graell i Amat, Gianluigi Liva, Fabian Steiner
Since the outset of forward error correction (FEC) for fiberoptic communications, research has intensively pursued the quest for approaching the theoretical limits. The prevailing choice in early fiber-optic systems was hard decision (HD) FEC due to the lack of analog-to-digital converters (ADCs) and the requirement of…
Jorge Ortín, Paloma García, F. Gutierrez, Antonio Valdovinos
— Turbo codes are well known to be one of the error correction techniques which achieve closer results to the Shannon limit. Nevertheless, the specific performance of the code highly depends on the particular decoding algorithm used at the receiver. In this sense, the election of the decoding algorithm involves a trade…
Andreas Straßhofer
This paper presents an improved FEC decoder design outperforming Chase-Pyndiah decoding of product codes by $0.23$ dB. To achieve this, the decoder does not require iteration-dependent coefficients, making it implementation-friendly for sliding-window decoding of staircase codes.
Hamid Allouch, Idriss Chana, Mostafa Belkasmi
Iterative decoding techniques have gain popularity due to their performance and their application in most communications systems. In this paper, we present a new application of our iterative decoder on the GPCB (Generalized Parallel Concatenated Block codes) which uses cyclic permutations. We introduce a new variant of…
Mario A. Castrillón, Damián A. Morero, Mario R. Hueda
Coherent detection based receivers with electronic dispersion compensation (EDC) are being considered for next generation optical transport networks (OTN) [1]. Quadrature phase shift keying (QPSK) modulation is the leading candidate for 40Gb/s and 100Gb/s OTN. However, QPSK may suffer from ±π/2 phase jumps or cycle…
Yonghui Li, Qimin You, Soung Chang Liew, Branka Vucetic
In this paper, we revisit the forward, backward and bidirectional Bahl-Cocke-Jelinek-Raviv (BCJR) soft-input soft-output (SISO) maximum a posteriori probability (MAP) decoding process of rate-1 binary convolutional codes. From this we establish some interesting explicit relationships between encoding and decoding of…