English
Related papers

Related papers: Spectral Shape of Doubly-Generalized LDPC Codes: E…

200 papers

Evaluating the similarity of non-rigid shapes with significant partiality is a fundamental task in numerous computer vision applications. Here, we propose a novel axiomatic method to match similar regions across shapes. Matching similar…

Computer Vision and Pattern Recognition · Computer Science 2022-07-08 David Bensaïd , Amit Bracha , Ron Kimmel

Spectral geometric methods have brought revolutionary changes to the field of geometry processing. Of particular interest is the study of the Laplacian spectrum as a compact, isometry and permutation-invariant representation of a shape.…

We consider the large-$N$ asymptotics of a system of discrete orthogonal polynomials on an infinite regular lattice of mesh $\frac{1}{N}$, with weight $e^{-NV(x)}$, where $V(x)$ is a real analytic function with sufficient growth at…

Mathematical Physics · Physics 2010-07-07 Pavel Bleher , Karl Liechty

This paper investigates the Triangle Single Parity Check (T/SPC) code, a novel class of high-rate low-complexity LDPC codes. T/SPC is a regular, soft decodable, linear-time encodable/decodable code. Compared to previous high-rate and…

Information Theory · Computer Science 2011-04-11 Damian A. Morero , Graciela Corral-Briones , Carmen Rodriguez , Mario R. Hueda

This paper applies error-exponent and dispersion-style analyses to derive finite-blocklength achievability bounds for low-density parity-check (LDPC) codes over the point-to-point channel (PPC) and multiple access channel (MAC). The…

Information Theory · Computer Science 2020-05-14 Yuxin Liu , Michelle Effros

The use of partial geometries to construct parity-check matrices for LDPC codes has resulted in the design of successful codes with a probability of error close to the Shannon capacity at bit error rates down to $10^{-15}$. Such…

Information Theory · Computer Science 2015-03-25 Qiuju Diao , Juane Li , Shu Lin , Ian Blake

A protograph-based low-density parity-check (LDPC) code design technique for bandwidth-efficient coded modulation is presented. The approach jointly optimizes the LDPC code node degrees and the mapping of the coded bits to the…

Information Theory · Computer Science 2015-04-15 Fabian Steiner , Georg Böcherer , Gianluigi Liva

CC-GLPDC codes are a class of generalized low-density parity-check (GLDPC) codes where the constraint nodes (CNs) represent convolutional codes. This allows for efficient decoding in the trellis with the forward-backward algorithm, and the…

Information Theory · Computer Science 2022-12-01 Muhammad Umar Farooq , Michael Lentmaier , Alexandre Graell i Amat

In this paper, we analyse asymptotically a new class of LDPC codes called Non-binary Hybrid LDPC codes, which has been recently introduced. We use density evolution techniques to derive a stability condition for hybrid LDPC codes, and prove…

Information Theory · Computer Science 2009-09-29 Lucile Sassatelli , David Declercq

In this paper, we propose to study and optimize a very general class of LDPC codes whose variable nodes belong to finite sets with different orders. We named this class of codes Hybrid LDPC codes. Although efficient optimization techniques…

Information Theory · Computer Science 2007-07-16 Lucile Sassatelli , David Declercq

Unequal transition probabilities between input and output symbols, input power constraints, or input symbols of unequal durations can lead to non-uniform capacity achieving input distributions for communication channels. Using uniform input…

Information Theory · Computer Science 2011-06-13 Georg Böcherer , Rudolf Mathar

This paper examines the construction of low-density parity-check (LDPC) codes from transversal designs based on sets of mutually orthogonal Latin squares (MOLS). By transferring the concept of configurations in combinatorial designs to the…

Information Theory · Computer Science 2018-07-03 Alexander Gruner , Michael Huber

We construct several explicit instances of quantum Tanner codes, a class of asymptotically good quantum low-density parity check (qLDPC) codes. The codes are constructed using dihedral groups and random pairs of classical codes and exhibit…

Quantum Physics · Physics 2025-11-17 Rebecca Katharina Radebold , Stephen D. Bartlett , Andrew C. Doherty

This work considers the design of short non-binary low-density parity-check (LDPC) codes over finite fields of order m, for channels with phase noise. In particular, m-ary differential phase-shift keying (DPSK) modulated code symbols are…

Information Theory · Computer Science 2019-08-09 Tudor Ninacs , Balázs Matuz , Gianluigi Liva , Giulio Colavolpe

We numerically study energy spectra and localization properties of the double exchange model at irrational filling factor. To obtain variational ground state, we use a mumerical technique in momentum space by ``embedded'' boundary condition…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Atsuo Satou , Masanori Yamanaka

Linear nested codes, where two or more sub-codes are nested in a global code, have been proposed as candidates for reliable multi-terminal communication. In this paper, we consider nested array-based spatially coupled low-density…

Information Theory · Computer Science 2021-02-23 Salman Habib , David G. M. Mitchell , Joerg Kliewer

We reconsider here the problem of finding the general 4D spherically symmetric, asymptotically flat and time-independent solutions to the lowest-order string equations in the $\ap$ expansion. Our construction includes earlier work, but…

High Energy Physics - Theory · Physics 2010-11-19 C. P. Burgess , R. C. Myers , F. Quevedo

We present a fully self-consistent combined GW and dynamical mean field (GW+DMFT) study of the spectral properties of the extended two-dimensional Hubbard model. The inclusion of the local dynamical vertex stemming from the DMFT self-energy…

Strongly Correlated Electrons · Physics 2013-01-22 Thomas Ayral , Philipp Werner , Silke Biermann

Short survey about code on the graph by example of hardware friendly quasi-cycle LDPC code. We consider two main properties of code: weight enumerator (well known from classic code theory) and Trapping sets pseudocodewords weight spectrum…

Information Theory · Computer Science 2015-11-25 Vasiliy Usatyuk

We study an indefinite spectral problem for a second-order self-adjoint elliptic operator in an asymptotically thin cylinder. The operator coefficients and the spectral density function are assumed to be locally periodic in the axial…

Analysis of PDEs · Mathematics 2025-07-01 Srinivasan Aiyappan , Aditi Chattaraj , Irina Pettersson