16 papers · ranked by Valyu relevance
Ferdinand Blomqvist
In this paper we review existing hard-decision decoding algorithms for product codes along with different postprocessing techniques used in conjunction with the iterative decoder for product codes. We improve the decoder by Reddy and Robinson and use it to create a new post-processing technique. The performance of this…
Zhiqiang Cui, Zhongfeng Wang, Xinmiao Zhang
Layered decoding is well appreciated in Low-Density Parity-Check (LDPC) decoder implementation since it can achieve effectively high decoding throughput with low computation complexity. This work, for the first time, addresses low complexity column-layered decoding schemes and VLSI architectures for multi-Gb/s…
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…
Xiao Ma, Chulong Liang, Kechao Huang, Qiutao Zhuang
A construction of big convolutional codes from short codes called block Markov superposition transmission (BMST) is proposed. The BMST is very similar to superposition block Markov encoding (SBME), which has been widely used to prove multiuser coding theorems. The encoding process of BMST can be as fast as that of the…
Ahmed Elkelesh, Moustafa Ebada, Sebastian Cammerer, Stephan ten Brink
'Stephan ten Brink'] Abstract—We show that the performance of iterative belief propagation (BP) decoding of polar codes can be enhanced by decoding over different carefully chosen factor graph realizations. With a genie-aided stopping condition, it can achieve the successive cancellation list (SCL) decoding performance…
Christian Häger, Henry D. Pfister
Hard-decision forward error correction (HD-FEC) can offer dramatically reduced complexity compared to softdecision FEC, at the price of some performance loss. HD-FEC is used, for example, in regional/metro optical transport networks (OTNs) 1 and has also been considered for other cost-sensitive applications such as…
Benjamin P. Smith, Arash Farhood, Andrew J. Hunt, Frank R. Kschischang + 1 more
'Frank R. Kschischang' 'J. Lodge'] Abstract—Staircase codes, a new class of forward-errorcorrection (FEC) codes suitable for high-speed optical communications, are introduced. An ITU-T G.709-compatible staircase code with rate R = 239 /255 is proposed, and FPGA-based simulation results are presented, exhibiting a net…
Grigorii Trofimiuk, Nikolay Iakuba, Stanislav Rets, Кирилл Иванов + 1 more
'Peter Trifonov'] Abstract—A reduced complexity sequential decoding algorithm for polar (sub)codes is described. The proposed approach relies on a decomposition of the polar (sub)code being decoded into a number of outer codes, and on-demand construction of codewords of these codes in the descending order of their…
Robert M. Oliveira, Rodrigo C. de Lamare
Polar Codes Authors: ['Robert M. Oliveira' 'Rodrigo C. de Lamare'] In this paper, we present an adaptive reweighted sparse belief propagation (AR-SBP) decoder for polar codes. The AR-SBP technique is inspired by decoders that employ the sum-product algorithm for low-density parity-check codes. In particular, the AR-SBP…
Bo Yuan, Keshab K. Parhi
—Polar codes, as the first provable capacity-achieving error-correcting codes, have received much attention in recent years. However, the decoding performance of polar codes with traditional successive-cancellation (SC) algorithm cannot match that of the low-density parity-check (LDPC) or turbo codes. Because SC list…
Mohammed Mensouri, Mustapha Eddahibi
In this paper, we introduce a new coding and decoding structure for enhancing the reliability and performance of polar codes, specifically at low error rates. We achieve this by concatenating two polar codes in series to create robust error-correcting codes. The primary objective here is to optimize the behavior of…
Mohammad Rowshan, Andreas Burg, Emanuele Viterbo
In the Shannon lecture at the 2019 International Symposium on Information Theory (ISIT), Arıkan proposed to employ a one-to-one convolutional transform as a pre-coding step before the polar transform. The resulting codes of this concatenation are called polarization-adjusted convolutional (PAC) codes. In this scheme, a…
Ilya Dumer
New soft- and hard decision decoding algorithms are presented for general Reed-Muller codes m r of length 2m and distance 2m−r . We use Plotkin (u, u + v) construction and decompose code m r onto subblocks u ∈ m−1 r and v ∈ n m−1 r−1 o . In decoding, we first try to find a subblock v from the better protected code and…
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…
Reza Hadavian, Xiaoting Huang, Dmitri Truhachev, Kamal El‐Sankary + 2 more
'Hamid Ebrahimzad' 'Hossein Najafi'] Abstract—We introduce a novel universal soft-decision decoding algorithm for binary block codes called ordered reliability direct error pattern testing (ORDEPT). Our results, obtained for a variety of popular short high-rate codes, demonstrate that ORDEPT outperforms…