中文
相关论文

相关论文: Average and reliability error exponents in low-den…

200 篇论文

This paper considers the achievable rates and decoding complexity of low-density parity-check (LDPC) codes over statistically independent parallel channels. The paper starts with the derivation of bounds on the conditional entropy of the…

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

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 discuss error-correction properties for families of quantum low-density parity check (LDPC) codes with relative distance that tends to zero in the limit of large blocklength. In particular, we show that any family of LDPC codes, quantum…

量子物理 · 物理学 2013-03-05 Alexey A. Kovalev , Leonid P. Pryadko

In fault-tolerant quantum computing, quantum algorithms are implemented through quantum circuits capable of error correction. These circuits are typically constructed based on specific quantum error correction codes, with consideration…

量子物理 · 物理学 2025-03-13 Ying Li

In this paper, we propose an efficient decoding algorithm for short low-density parity check (LDPC) codes by carefully combining the belief propagation (BP) decoding and order statistic decoding (OSD) algorithms. Specifically, a modified BP…

信息论 · 计算机科学 2023-09-06 Weiyang Zhang , Chentao Yue , Yonghui Li , Branka Vucetic

Puncturing is a well-known coding technique widely used for constructing rate-compatible codes. In this paper, we consider the problem of puncturing low-density parity-check codes and propose a new algorithm for intentional puncturing. The…

信息论 · 计算机科学 2013-01-30 David Elkouss , Jesus Martinez-Mateo , Vicente Martin

Based on the extended binary image of non-binary LDPC codes, we propose a method for generating extra redundant bits, such as to decreases the coding rate of a mother code. The proposed method allows for using the same decoder, regardless…

信息论 · 计算机科学 2011-03-15 Lam Pham Sy , Valentin Savin , David Declercq

Low Rank Parity Check (LRPC) codes form a class of rank-metric error-correcting codes that was purposely introduced to design public-key encryption schemes. An LRPC code is defined from a parity check matrix whose entries belong to a…

信息论 · 计算机科学 2023-09-26 Étienne Burle , Ayoub Otmani

This paper basically expresses the core fundamentals and brief overview of the research of R. G. GALLAGER [1] on Low-Density Parity-Check (LDPC) codes and various parameters related to LDPC codes like, encoding and decoding of LDPC codes,…

信息论 · 计算机科学 2020-09-21 Saumya Borwankar , Dhruv Shah

We study Low-Density Parity-Check (LDPC) codes with iterative decoding on block-fading (BF) Relay Channels. We consider two users that employ coded cooperation, a variant of decode-and-forward with a smaller outage probability than the…

信息论 · 计算机科学 2012-10-05 Dieter Duyck , Joseph J. Boutros , Marc Moeneclaey

This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear…

信息论 · 计算机科学 2024-01-22 Sana Javed , Francisco Garcia-Herrero , Bane Vasic , Mark F. Flanagan

We propose a new type of short to moderate block-length, linear error-correcting codes, called moderate-density parity-check (MDPC) codes. The number of ones of the parity-check matrix of the codes presented is typically higher than the…

信息论 · 计算机科学 2009-11-18 Samuel Ouzan , Yair Be'ery

Channel coding aims to minimize errors that occur during the transmission of digital information from one place to another. Low-density parity-check (LDPC) codes can detect and correct transmission errors if one encodes the original…

信息论 · 计算机科学 2018-03-14 Banu Kabakulak , Z. Caner Taşkın , Ali Emre Pusane

A concatenated coding scheme over binary memoryless symmetric (BMS) channels using a polarization transformation followed by outer sub-codes is analyzed. Achievable error exponents and upper bounds on the error rate are derived. The first…

信息论 · 计算机科学 2017-10-24 Dina Goldin , David Burshtein

This work contains two main contributions concerning the asymmetric broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both…

信息论 · 计算机科学 2017-02-28 Ran Averbuch , Neri Merhav

A coding scheme based on irregular low-density parity-check (LDPC) codes is proposed to send secret messages from a source over the Gaussian wiretap channel to a destination in the presence of a wiretapper, with the restriction that the…

信息论 · 计算机科学 2016-11-17 Chan Wong Wong , Tan F. Wong , John M. Shea

We propose a low-complexity method to find quasi-cyclic low-density parity-check block codes with girth 10 or 12 and shorter length than those designed through classical approaches. The method is extended to time-invariant spatially coupled…

Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived -- one based on nonprimitive narrow-sense BCH codes and the other directly…

信息论 · 计算机科学 2008-02-28 Salah A. Aly

Locally repairable codes (LRCs) were originally introduced to enable efficient recovery from erasures in distributed storage systems by accessing only a small number of other symbols. While their structural properties-such as bounds and…

信息论 · 计算机科学 2026-02-23 Hoang Ly , Emina Soljanin , Philip Whiting

The analysis of random coding error exponents pertaining to erasure/list decoding, due to Forney, is revisited. Instead of using Jensen's inequality as well as some other inequalities in the derivation, we demonstrate that an exponentially…

信息论 · 计算机科学 2016-11-17 Neri Merhav