English
Related papers

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

200 papers

An error model with asymmetric single magnitude four error is considered. This paper is about constructions of codes correcting single error over $\mathbb{Z}_{2^{a}3^{b}r}$. Firstly, we reduce the construction of a maximal size…

Information Theory · Computer Science 2019-08-13 Derong Xie , Jinquan Luo

A class of doubly-generalized low-density parity-check (D-GLDPC) codes, where single parity-check (SPC) codes are used as variable nodes (VNs), is investigated. An expression for the growth rate of the weight distribution of any D-GLDPC…

Information Theory · Computer Science 2016-11-17 E. Paolini , M. F. Flanagan , M. Chiani , M. P. C. Fossorier

We construct new linear codes with high minimum distance d. In at least 12 cases these codes improve the minimum distance of the previously known best linear codes for fixed parameters n,k. Among these new codes there is an optimal ternary…

Information Theory · Computer Science 2007-07-16 Axel Kohnert

Assuming iterative decoding for binary erasure channels (BECs), a novel tree-based technique for upper bounding the bit error rates (BERs) of arbitrary, finite low-density parity-check (LDPC) codes is provided and the resulting bound can be…

Information Theory · Computer Science 2007-07-13 Chih-Chun Wang , Sanjeev R. Kulkarni , H. Vincent Poor

A majority logic decoder made of unreliable logic gates, whose failures are transient and datadependent, is analyzed. Based on a combinatorial representation of fault configurations a closed-form expression for the average bit error rate…

Information Theory · Computer Science 2015-07-28 Srdan Brkic , Predrag Ivanis , Bane Vasic

LDPC code design tools typically rely on asymptotic code behavior and are affected by an unavoidable performance degradation due to model imperfections in the short length regime. We propose an LDPC code design scheme based on an…

Information Theory · Computer Science 2019-09-26 Ahmed Elkelesh , Moustafa Ebada , Sebastian Cammerer , Laurent Schmalen , Stephan ten Brink

A particular class of low-density parity-check codes referred to as cylinder-type BC-LDPC codes is proposed by Gholami and Eesmaeili. In this paper We represent a double cylinder-type parity-check matrix H by a graph called the…

Information Theory · Computer Science 2014-03-05 Mehdi Samadieh , Mohammad Gholamiy

We consider the problem of determining Gr\"obner bases of binomial ideals associated with linear error correcting codes. Computation of Gr\"obner bases of linear codes have become a topic of interest to many researchers in coding theory…

Information Theory · Computer Science 2017-07-25 Arunkumar R. Patil , Nitin S. Darkunde

Analog error correction codes have been proposed for analog in-memory computing on resistive crossbars, which can accelerate vector-matrix multiplication for machine learning. Unlike traditional communication or storage channels, this…

Information Theory · Computer Science 2026-05-29 Ziyuan Zhu , Changcheng Yuan , Ron M. Roth , Paul H. Siegel , Anxiao Jiang

An Artificial Neural Network-based error compensation method is proposed for improving the accuracy of resolver-based 16-bit encoders by compensating for their respective systematic error profiles. The error compensation procedure, for a…

Neural and Evolutionary Computing · Computer Science 2015-05-14 V. K. Dhar , A. K. Tickoo , S. K. Kaul , R. Koul , B. P. Dubey

Based on a sufficient condition proposed by Hollmann and Xiang for constructing triple-error-correcting codes, the minimum distance of a binary cyclic code $\mathcal{C}_{1,3,13}$ with three zeros $\alpha$, $\alpha^3$, and $\alpha^{13}$ of…

Discrete Mathematics · Computer Science 2010-04-01 Xiangyong Zeng , Jinyong Shan , Lei Hu

We present a dual weighted residual-based a posteriori error estimate for a discontinuous Galerkin (DG) approximation of a linear second-order elliptic problem on compact smooth connected and oriented surfaces in $\mathbb{R}^{3}$ which are…

Numerical Analysis · Mathematics 2014-02-11 Andreas Dedner , Pravin Madhavan

This paper provides a construction of non-binary LDPC convolutional codes, which generalizes the work of Robinson and Bernstein. The sets of integers forming an $(n-1,w)$-difference triangle set are used as supports of the columns of rate…

Information Theory · Computer Science 2020-01-23 Gianira N. Alfarano , Julia Lieb , Joachim Rosenthal

Corrections of gradient errors in the interactions regions (IRs) of high energy colliders have traditionally been made by changing the strengths of quadrupoles that are common to both beams, such as the triplet quadrupoles. This article…

Accelerator Physics · Physics 2020-02-17 Javier Fernando Cardona , Yohany Rodríguez , Rogelio Tomás

Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has been proven a useful tool for color image processing, because it additionally contains…

Computer Vision and Pattern Recognition · Computer Science 2013-07-10 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

A new construction is proposed for low density parity check (LDPC) codes using quadratic permutation polynomials over finite integer rings. The associated graphs for the new codes have both algebraic and pseudo-random nature, and the new…

Information Theory · Computer Science 2007-07-13 Oscar Y. Takeshita

The construction of a computer code to calculate the cross sections for the spin-polarized processes e-gamma=>e-gamma,e-gamma-gamma,e-e+e- to order-alpha**3 is described. The code calculates cross sections for circularly-polarized…

High Energy Physics - Phenomenology · Physics 2016-08-25 M. L. Swartz

We propose a method to determine the critical noise level for decoding Gallager type low density parity check error correcting codes. The method is based on the magnetization enumerator ($\cM$), rather than on the weight enumerator ($\cW$)…

Disordered Systems and Neural Networks · Physics 2007-05-23 J. van Mourik , D. Saad , Y. Kabashima

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

We analyze the four dimensional toric code in a hyperbolic space and show that it has a classical error correction procedure which runs in almost linear time and can be parallelized to almost constant time, giving an example of a quantum…

Quantum Physics · Physics 2015-10-05 M. B. Hastings