English
Related papers

Related papers: Finite Length Weight Enumerator Analysis of Braide…

200 papers

Concatenation is a method of building long codes out of shorter ones, it attempts to meet the problem of decoding complexity by breaking the required computation into manageable segments. Concatenated Continuous Phase Frequency Shift Keying…

Information Theory · Computer Science 2011-05-24 Labib Francis Gergis

With the increasing demands on future wireless systems, new design objectives become eminent. Low-density parity-check codes together with belief propagation (BP) decoding have outstanding performance for large block lengths. Yet, for…

Information Theory · Computer Science 2024-06-06 Jonathan Mandelbaum , Sisi Miao , Nils Albert Schwendemann , Holger Jäkel , Laurent Schmalen

This paper investigates the design of spatially coupled low-density parity-check (SC-LDPC) codes constructed from connected-chain ensembles for bit-interleaved coded modulation (BICM) schemes. For short coupling lengths, connecting multiple…

Information Theory · Computer Science 2021-07-08 Yihuan Liao , Min Qiu , Jinhong Yuan

Independent parallel q-ary symmetric channels are a suitable transmission model for several applications. The proposed weighted-Hamming metric is tailored to this setting and enables optimal decoding performance. We show that some…

Information Theory · Computer Science 2024-02-16 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

We introduce univariate bicycle (UB) codes, a structured subclass of generalized bicycle (GB) quantum low-density parity-check (LDPC) codes obtained via a Frobenius relation. This construction reduces the code design space from a…

Information Theory · Computer Science 2026-05-15 Sheida Rabeti , Hessam Mahdavifar

Spatially-coupled LDPC codes are known to have excellent asymptotic properties. Much less is known regarding their finite-length performance. We propose a scaling law to predict the error probability of finite-length spatially-coupled…

Information Theory · Computer Science 2015-05-26 Pablo M. Olmos , Rüdiger Urbanke

This paper provides a combinatorial characterization of weak algebraic manipulation detection (AMD) codes via a kind of generalized external difference families called bounded standard weighted external difference families (BSWEDFs). By…

Combinatorics · Mathematics 2019-06-14 Minfeng Shao , Ying Miao

We introduce the class of partition-balanced families of codes, and show how to exploit their combinatorial invariants to obtain upper and lower bounds on the number of codes that have a prescribed property. In particular, we derive precise…

Information Theory · Computer Science 2018-12-13 Eimear Byrne , Alberto Ravagnani

In this paper, we provide a performance analysis of a new class of serial concatenated convolutional codes (SCCC) where the inner encoder can be punctured beyond the unitary rate. The puncturing of the inner encoder is not limited to inner…

Information Theory · Computer Science 2007-07-13 Alexandre Graell i Amat , Guido Montorsi , Francesca Vatta

In this work, we consider the minimum distance properties and convergence thresholds of 3-dimensional turbo codes (3D-TCs), recently introduced by Berrou et al.. Here, we consider binary 3D-TCs while the original work of Berrou et al.…

Information Theory · Computer Science 2015-03-19 Eirik Rosnes , Alexandre Graell i Amat

The average weight distribution of a regular low-density parity-check (LDPC) code ensemble over a finite field is thoroughly analyzed. In particular, a precise asymptotic approximation of the average weight distribution is derived for the…

Information Theory · Computer Science 2015-03-17 Shengtian Yang , Thomas Honold , Yan Chen , Zhaoyang Zhang , Peiliang Qiu

The maximum size of a binary code is studied as a function of its length N, minimum distance D, and minimum codeword weight W. This function B(N,D,W) is first characterized in terms of its exponential growth rate in the limit as N tends to…

Information Theory · Computer Science 2010-09-21 Christine Bachoc , Venkat Chandar , Gerard Cohen , Patrick Sole , Aslan Tchamkerten

We analyze a class of high performance, low decoding-data-flow error-correcting codes suitable for high bit-rate optical-fiber communication systems. A spatially-coupled split-component ensemble is defined, generalizing from the most…

Information Theory · Computer Science 2015-12-04 Lei M. Zhang , Dmitri Truhachev , Frank Kschischang

In this paper, we present a simple technique to approximate the performance union bound of a punctured turbo code. The bound approximation exploits only those terms of the transfer function that have a major impact on the overall…

Information Theory · Computer Science 2022-03-08 Ioannis Chatzigeorgiou , Miguel R. D. Rodrigues , Ian J. Wassell , Rolando Carrasco

Minimum weight distribution (MWD) is an important metric to calculate the first term of union bound called minimum weight union bound (MWUB). In this paper, we first prove the maximum likelihood (ML) performance approaches MWUB as…

Information Theory · Computer Science 2024-09-09 Jinnan Piao , Dong Li , Jindi Liu , Xueting Yu , Zhibo Li , Ming Yang , Peng Zeng

Unitary coupled cluster (UCC) theory offers a promising Hermitian alternative to conventional coupled cluster (CC) theory, but its practical implementation is hindered by the non-truncating nature of the Baker-Campbell-Hausdorff (BCH)…

Chemical Physics · Physics 2025-05-05 Justin T. Phillips , Lauren N. Koulias , Stephen H. Yuwono , A. Eugene DePrince

Spatially coupled low-density parity-check codes show an outstanding performance under the low-complexity belief propagation (BP) decoding algorithm. They exhibit a peculiar convergence phenomenon above the BP threshold of the underlying…

Information Theory · Computer Science 2013-07-16 Vahid Aref , Laurent Schmalen , Stephan ten Brink

This paper presents a new class of spatially coupled turbo-like codes (SC-TCs), namely half spatially coupled braided convolutional codes (HSC-BCCs) and half spatially coupled parallel concatenated codes (HSC-PCCs). Different from the…

Information Theory · Computer Science 2025-07-04 Xiaowei Wu , Lei Yang , Min Qiu , Chong Han , Jinhong Yuan

An ensemble of LDPC convolutional codes with parity-check matrices composed of permutation matrices is considered. The convergence of the iterative belief propagation based decoder for terminated convolutional codes in the ensemble is…

Information Theory · Computer Science 2016-11-17 Michael Lentmaier , Arvind Sridharan , Kamil Sh. Zigangirov , Daniel J. Costello

This paper is devoted to the finite-length analysis of turbo decoding over the binary erasure channel (BEC). The performance of iterative belief-propagation (BP) decoding of low-density parity-check (LDPC) codes over the BEC can be…

Information Theory · Computer Science 2011-05-31 Eirik Rosnes , Øyvind Ytrehus
‹ Prev 1 3 4 5 6 7 10 Next ›