中文
相关论文

相关论文: Spatially Coupled Generalized LDPC Codes: Asymptot…

200 篇论文

Consider an ensemble of regular generalized LDPC (GLDPC) codes and assume that the same component code is associated with each parity check node. To decode a GLDPC code from the ensemble, we use the bit flipping bounded distance decoding…

信息论 · 计算机科学 2025-07-17 David Burshtein

In streaming applications, doping improves the performance of spatially-coupled low-density parity-check (SC-LDPC) codes by creating reduced-degree check nodes in the coupled chain. We formulate a scaling law to predict the bit and block…

信息论 · 计算机科学 2021-04-23 Roman Sokolovskii , Alexandre Graell i Amat , Fredrik Brännström

Low-density parity-check (LDPC) codes on symmetric memoryless channels have been analyzed using statistical physics by several authors. In this paper, statistical mechanical analysis of LDPC codes is performed for asymmetric memoryless…

信息论 · 计算机科学 2011-10-11 Ryuhei Mori , Toshiyuki Tanaka

We analyze nonbinary spatially-coupled low-density parity-check (SC-LDPC) codes built on the general linear group for transmission over the binary erasure channel. We prove threshold saturation of the belief propagation decoding to the…

信息论 · 计算机科学 2014-07-23 Alexandre Graell i Amat , Iryna Andriyanova , Amina Piemontese

Quantum low-density parity-check (LDPC) codes are an important class of quantum error correcting codes. In such codes, each qubit only affects a constant number of syndrome bits, and each syndrome bit only relies on some constant number of…

量子物理 · 物理学 2022-05-18 Nouédyn Baspin , Anirudh Krishna

The finite-length performance of spatially-coupled low-density parity-check (SC-LDPC) codes is strongly affected by short cycle configurations and the harmful structures induced by them. This paper studies SC-LDPC code design directly at…

信息论 · 计算机科学 2026-05-19 Lei Huang

One approach to designing structured low-density parity-check (LDPC) codes with large girth is to shorten codes with small girth in such a manner that the deleted columns of the parity-check matrix contain all the variables involved in…

离散数学 · 计算机科学 2016-11-18 Olgica Milenkovic , Navin Kashyap , David Leyba

We give a construction of Quantum Low-Density Parity Check (QLDPC) codes with near-optimal rate-distance tradeoff and efficient list decoding up to the Johnson bound in polynomial time. Previous constructions of list decodable good distance…

The error correction performance of low-density parity-check (LDPC) codes under iterative message-passing decoding is degraded by the presence of certain harmful objects existing in their Tanner graph representation. Depending on the…

信息论 · 计算机科学 2019-04-16 Massimo Battaglioni , Franco Chiaraluce , Marco Baldi , David Mitchell

In this paper, two-user Gaussian interference channel(GIC) is revisited with the objective of developing implementable (explicit) channel codes. Specifically, low density parity check (LDPC) codes are adopted for use over these channels,…

信息论 · 计算机科学 2013-11-01 Shahrouz Sharifi , Tolga M. Duman

In this work, we propose the integration of GLDPC codes with short polar-like component codes, termed GLDPC codes with polar component codes (GLDPC-PC). This approach leverages the good distance properties of polar-like codes and mitigates…

信息论 · 计算机科学 2024-05-10 Binghui Shi , Yongpeng Wu , Yin Xu , Xiqi Gao , Xiaohu You , Wenjun Zhang

Low-density parity-check (LDPC) convolutional codes (or spatially-coupled codes) have been shown to approach capacity on the binary erasure channel (BEC) and binary-input memoryless symmetric channels. The mechanism behind this spectacular…

信息论 · 计算机科学 2015-03-20 Arvind Yedla , Yung-Yih Jian , Phong S. Nguyen , Henry D. Pfister

This paper considers the optimization of multi-edge type low-density parity-check (METLDPC) codes to maximize the decoding threshold. We propose an algorithm to jointly optimize the node degree distribution and the multi-edge structure of…

信息论 · 计算机科学 2016-05-17 Sachini Jayasooriya , Mahyar Shirvanimoghaddam , Lawrence Ong , Sarah J. Johnson

In this paper, the minimum distance distribution of irregular generalized LDPC (GLDPC) code ensembles is investigated. Two classes of GLDPC code ensembles are analyzed; in one case, the Tanner graph is regular from the variable node…

信息论 · 计算机科学 2016-11-15 Ian P. Mulholland , Mark F. Flanagan , Enrico Paolini

This paper introduces a class of structured lowdensity parity-check (LDPC) codes whose parity check matrices are arrays of permutation matrices. The permutation matrices are obtained from Latin squares and form a finite field under some…

信息论 · 计算机科学 2010-04-09 Dung Viet Nguyen , Bane Vasic , Michael Marcellin , Shashi Kiran Chilappagari

Because of their excellent asymptotic and finite-length performance, spatially-coupled (SC) codes are a class of low-density parity-check codes that is gaining increasing attention. Multi-dimensional (MD) SC codes are constructed by…

信息论 · 计算机科学 2025-10-08 Canberk İrimağzı , Ata Tanrıkulu , Ahmed Hareedy

We consider the dynamics of message passing for spatially coupled codes and, in particular, the set of density evolution equations that tracks the profile of decoding errors along the spatial direction of coupling. It is known that, for…

信息论 · 计算机科学 2017-01-17 Rafah El-Khatib , Nicolas Macris

We derive bounds on the asymptotic density of parity-check matrices and the achievable rates of binary linear block codes transmitted over memoryless binary-input output-symmetric (MBIOS) channels. The lower bounds on the density of…

信息论 · 计算机科学 2007-07-13 Gil Wiechman , Igal Sason

Iterative decoders used for decoding low-density parity-check (LDPC) and moderate-density parity-check (MDPC) codes are not characterized by a deterministic decoding radius and their error rate performance is usually assessed through…

信息论 · 计算机科学 2020-02-27 Paolo Santini , Massimo Battaglioni , Marco Baldi , Franco Chiaraluce

Quantum low-density parity-check (qLDPC) codes are promising candidates for fault-tolerant quantum computation due to their high encoding rates and distances. However, implementing logical operations using qLDPC codes presents significant…

量子物理 · 物理学 2026-02-18 Ze-Chuan Liu , Chong-Yuan Xu , Yong Xu