English
Related papers

Related papers: Higher-Order Staircase Codes: A Unified Generaliza…

200 papers

We generalize staircase codes and tiled diagonal zipper codes, preserving their key properties while allowing each coded symbol to be protected by arbitrarily many component codewords rather than only two. This generalization which we term…

Information Theory · Computer Science 2024-12-24 Mohannad Shehadeh , Frank R. Kschischang , Alvin Y. Sukmadji , William Kingsford

We propose a new family of spatially coupled product codes, called sub-block rearranged staircase (SR-staircase) codes. Each code block of SR-staircase codes is obtained by encoding rearranged preceding code blocks and new information…

Information Theory · Computer Science 2022-06-29 Min Qiu , Jinhong Yuan

We propose a new family of spatially coupled product codes, called sub-block rearranged staircase (SR-staircase) codes. Each SR-staircase code block is constructed by encoding rearranged preceding code blocks and new information blocks,…

Information Theory · Computer Science 2022-06-29 Min Qiu , Jinhong Yuan

We introduce a natural generalization of staircase codes in which each bit is protected by arbitrarily many component codewords rather than two. This enables powerful energy-efficient FEC based on iterative decoding of Hamming components.

Information Theory · Computer Science 2024-02-23 Mohannad Shehadeh , Frank R. Kschischang , Alvin Y. Sukmadji

The long-haul communication systems can offer ultra high-speed data transfer rates but suffer from burst errors. The high-rate and high-performance staircase codes provide an efficient way for long-haul transmission. The staircase coding…

Information Theory · Computer Science 2018-05-28 Bowen Feng , Jian Jiao , Liu Zhou , Shaohua Wu , Bin Cao , Qinyu Zhang

Zipper codes are a framework for describing spatially-coupled product-like codes. Many well-known codes, such as staircase codes and braided block codes, are subsumed into this framework. New types of codes such as tiled diagonal and…

Information Theory · Computer Science 2024-10-31 Alvin Y. Sukmadji , Umberto Martínez-Peñas , Frank R. Kschischang

We propose a novel soft-aided hard-decision decoding algorithm for general product-like codes. It achieves error correcting performance similar to that of a soft-decision turbo decoder for staircase and OFEC codes, while maintaining a low…

Information Theory · Computer Science 2024-05-01 Lukas Rapp , Sisi Miao , Laurent Schmalen

We propose a novel decoding algorithm for staircase codes which reduces the effect of undetected component code miscorrections. The algorithm significantly improves performance, while retaining a low-complexity implementation suitable for…

Information Theory · Computer Science 2017-09-21 Christian Häger , Henry D. Pfister

A low-complexity soft-decision concatenated FEC scheme, consisting of an inner LDPC code and an outer staircase code is proposed. The inner code is tasked with reducing the bit error probability below the outer-code threshold. The…

Information Theory · Computer Science 2018-09-25 Masoud Barakatain , Frank R. Kschischang

Staircase codes, a new class of forward-error-correction (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…

Information Theory · Computer Science 2015-06-03 Benjamin P. Smith , Arash Farhood , Andrew Hunt , Frank R. Kschischang , John Lodge

We propose two variants of staircase codes that resolve the issue of parity-propagation in their encoding process. The proposed codes provide a systematic way of terminating a staircase code after an arbitrary number of blocks. The class of…

Information Theory · Computer Science 2016-08-12 Lei M. Zhang , Laurent Schmalen

Product codes (PCs) protect a two-dimensional array of bits using short component codes. Assuming transmission over the binary symmetric channel, the decoding is commonly performed by iteratively applying bounded-distance decoding to the…

Information Theory · Computer Science 2017-11-22 Christian Häger , Henry D. Pfister

Product codes (PCs) and staircase codes (SCCs) are conventionally decoded based on bounded distance decoding (BDD) of the component codes and iterating between row and column decoders. The performance of iterative BDD (iBDD) can be improved…

Information Theory · Computer Science 2021-09-08 Alireza Sheikh , Alexandre Graell i Amat , Alex Alvarado

We present a novel way to encode compositional information in high-dimensional (HD) vectors. Inspired by chromosomal crossover, random HD vectors are recursively interwoven, with a fraction of one vector's components masked out and replaced…

Neurons and Cognition · Quantitative Biology 2019-11-18 Rich Pang

Staircase codes play an important role as error-correcting codes in optical communications. In this paper, a low-complexity method for resolving stall patterns when decoding staircase codes is described. Stall patterns are the dominating…

Information Theory · Computer Science 2018-12-04 Lukas Holzbaur , Hannes Bartz , Antonia Wachter-Zeh

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…

Information Theory · Computer Science 2021-05-20 Carlo Condo , Valerio Bioglio , Charles Pillet , Ingmar Land

We study the communication efficient secret sharing (CESS) problem introduced by Huang, Langberg, Kliewer and Bruck. A classical threshold secret sharing scheme randomly encodes a secret into $n$ shares given to $n$ parties, such that any…

Information Theory · Computer Science 2016-11-07 Rawad Bitar , Salim El Rouayheb

Spatially-coupled (SC) codes are a family of graph-based codes that have attracted significant attention thanks to their capacity approaching performance and low decoding latency. An SC code is constructed by partitioning an underlying…

Information Theory · Computer Science 2018-02-20 Homa Esfahanizadeh , Ahmed Hareedy , Lara Dolecek

Separating codes have their applications in collusion-secure fingerprinting for generic digital data, while they are also related to the other structures including hash family, intersection code and group testing. In this paper we study…

Information Theory · Computer Science 2013-11-25 Ryul Kim , Myong-Son Sin , Ok-Hyon Song

We introduce a new family of binary linear codes suitable for steganographic matrix embedding. The main characteristic of the codes is the staircase random block structure of the generator matrix. We propose an efficient list decoding…

Multimedia · Computer Science 2015-08-11 Simona Samardjiska , Danilo Gligoroski
‹ Prev 1 2 3 10 Next ›