English
Related papers

Related papers: Error Correction Capability of Column-Weight-Three…

200 papers

This paper is focused on the performance analysis of binary linear block codes (or ensembles) whose transmission takes place over independent and memoryless parallel channels. New upper bounds on the maximum-likelihood (ML) decoding error…

Information Theory · Computer Science 2007-07-13 Igal Sason , Idan Goldenberg

We give a centralized deterministic algorithm for constructing linear network error-correcting codes that attain the Singleton bound of network error-correcting codes. The proposed algorithm is based on the algorithm by Jaggi et al. We give…

Information Theory · Computer Science 2007-09-04 Ryutaroh Matsumoto

Perturbative QCD corrections to hadronic $\tau$ decays and $e^+e^-$ annihilation into hadrons below charm are obtained from the Adler function, which at present is known in the chiral limit to five-loop accuracy. Extractions of the strong…

High Energy Physics - Phenomenology · Physics 2018-08-29 Diogo Boito , Pere Masjuan , Fabio Oliani

In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved sum-rank-metric codes, offering a novel perspective on the decoding process through the concept of an error code. The error code, defined as…

Information Theory · Computer Science 2024-09-30 Thomas Jerkovits , Felicitas Hörmann , Hannes Bartz

We present an efficient decoding algorithm for constant rate quantum hypergraph-product LDPC codes which provably corrects adversarial errors of weight $\Omega(\sqrt{n})$ for codes of length $n$. The algorithm runs in time linear in the…

Quantum Physics · Physics 2015-12-29 Anthony Leverrier , Jean-Pierre Tillich , Gilles Zémor

Contrary to what was previously believed, two-loop radiative corrections to the $g$-factor of an electron bound in a hydrogen-like ion at $\mathcal{O}\left(\alpha^2 (Z\alpha)^5\right)$ exhibit logarithmic enhancement. This previously…

High Energy Physics - Phenomenology · Physics 2020-11-18 Andrzej Czarnecki , Jan Piclum , Robert Szafron

Most low-density parity-check (LDPC) code constructions are considered over finite fields. In this work, we focus on regular LDPC codes over integer residue rings and analyze their performance with respect to the Lee metric. Their…

Information Theory · Computer Science 2024-08-01 Jessica Bariffi , Hannes Bartz , Gianluigi Liva , Joachim Rosenthal

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors…

Information Theory · Computer Science 2009-08-06 K. Prasad , B. Sundar Rajan

We prove that 3-query linear locally correctable codes over the Reals of dimension $d$ require block length $n>d^{2+\lambda}$ for some fixed, positive $\lambda >0$. Geometrically, this means that if $n$ vectors in $R^d$ are such that each…

Computational Complexity · Computer Science 2013-11-21 Zeev Dvir , Shubhangi Saraf , Avi Wigderson

Protograph low-density-parity-check (LDPC) are considered to design near-capacity low-rate codes over the binary erasure channel (BEC) and binary additive white Gaussian noise (BIAWGN) channel. For protographs with degree-one variable nodes…

Information Theory · Computer Science 2018-05-03 Asit Kumar Pradhan , Andrew Thangaraj

This study is targeted to the NLO corrections of multileg processes, very important for the LHC. Starting from the construction of Feynman diagrams, the analytical reduction of general one-loop integrals to scalar master ones, the…

High Energy Physics - Phenomenology · Physics 2011-04-20 Theodoros Diakonidis , Bas Tausk

Irregular low-density parity check (LDPC) codes are particularly well-suited for transmission schemes that require unequal error protection (UEP) of the transmitted data due to the different connection degrees of its variable nodes.…

Information Theory · Computer Science 2011-02-01 H. V. Beltrao Neto , W. Henkel , V. C. da Rocha

Some properties of a Local discontinuous Galerkin (LDG) algorithm are demonstrated for the problem of evaluting a second derivative $g = f_{xx}$ for a given $f$. (This is a somewhat unusual problem, but it is useful for understanding the…

Computational Physics · Physics 2014-05-26 A. H. Hakim , G. W. Hammett , E. L. Shi

We propose a new low-density parity-check code construction scheme based on 2-lifts. The proposed codes have an advantage of admitting efficient hardware implementations. With the motivation of designing codes with low error floors, we…

Information Theory · Computer Science 2009-08-27 Xudong Ma , En-hui Yang

We study the long-time error behavior of correction procedure via reconstruction / flux reconstruction (CPR/FR) methods for linear hyperbolic conservation laws. We show that not only the choice of the numerical flux (upwind or central)…

Numerical Analysis · Mathematics 2019-12-24 Philipp Öffner

Large Language Models (LLMs) are widely believed to possess self-correction capabilities, yet recent studies suggest that intrinsic self-correction--where models correct their own outputs without external feedback--remains largely…

Artificial Intelligence · Computer Science 2026-01-06 Yin Li

The combination of the global Pad\'e approximation of the Mittag-Leffler function with its addition formula for the case $\alpha<1$ yields significantly higher accuracy results for a given arbitrary order $n$. We present a solution in terms…

General Physics · Physics 2024-08-21 Richard Herrmann

Non-binary low-density parity-check (LDPC) codes have some advantages over their binary counterparts, but unfortunately their decoding complexity is a significant challenge. The iterative hard- and soft-reliability based majority-logic…

Information Theory · Computer Science 2015-06-22 Chenrong Xiong , Zhiyuan Yan

Content-invariance in mapping codes learned by GAEs is a useful feature for various relation learning tasks. In this paper we show that the content-invariance of mapping codes for images of 2D and 3D rotated objects can be substantially…

Computer Vision and Pattern Recognition · Computer Science 2017-07-06 Stefan Lattner , Maarten Grachten

Laguerre polynomials are orthogonal polynomials defined on positive half line with respect to weight $e^{-x}$. They have wide applications in scientific and engineering computations. However, the exponential growth of Laguerre polynomials…

Numerical Analysis · Mathematics 2026-05-18 Shenghe Huang , Haijun Yu