中文
相关论文

相关论文: Accumulate-Repeat-Accumulate Codes: Systematic Cod…

200 篇论文

In this paper, we investigate the performance of a class of spatially coupled codes, namely partially information coupled turbo codes (PIC-TCs) over the binary erasure channel (BEC). This class of codes enjoy flexible code rate adjustment…

信息论 · 计算机科学 2019-06-18 Min Qiu , Xiaowei Wu , Yixuan Xie , Jinhong Yuan

This paper introduces a quantitative generalization of the ``more capable'' comparison of broadcast channels, which is termed ``more capable with advantage''. Some basic properties are demonstrated (including tensorization on product…

信息论 · 计算机科学 2024-01-26 Donald Kougang-Yombi , Jan Hązła

We address the error floor problem of low-density parity check (LDPC) codes on the binary-input additive white Gaussian noise (AWGN) channel, by constructing a serially concatenated code consisting of two systematic irregular repeat…

信息论 · 计算机科学 2007-09-28 Taikun Cheng , Krishnamoorthy Sivakumar , Benjamin J. Belzer

State-constrained signal codes directly encode modulation signals using signal processing filters, the coefficients of which are constrained over the rings of formal power series. Although the performance of signal codes is defined by these…

信息论 · 计算机科学 2019-01-08 Manato Takai , Koji Ishibashi

In this paper, we present a novel way for solving the main problem of designing the capacity approaching irregular low-density parity-check (LDPC) code ensemble over binary erasure channel (BEC). The proposed method is much simpler, faster,…

信息论 · 计算机科学 2021-03-02 H. Tavakoli , M. Ahmadian Attari , M. R. Peyghami

The input-constrained binary erasure channel (BEC) with strictly causal feedback is studied. The channel input sequence must satisfy the $(0,k)$-runlength limited (RLL) constraint, i.e., no more than $k$ consecutive `$0$'s are allowed. The…

信息论 · 计算机科学 2017-12-08 Ori Peled , Oron Sabag , Haim H. Permuter

This work proves new results on the ability of binary Reed-Muller codes to decode from random errors and erasures. We obtain these results by proving improved bounds on the weight distribution of Reed-Muller codes of high degrees.…

信息论 · 计算机科学 2018-12-03 Ori Sberlo , Amir Shpilka

Constructing efficient low-rate error-correcting codes with low-complexity encoding and decoding have become increasingly important for applications involving ultra-low-power devices such as Internet-of-Things (IoT) networks. To this end,…

信息论 · 计算机科学 2020-11-02 Fariba Abbasi , Hessam Mahdavifar , Emanuele Viterbo

In this paper we prove threshold saturation for spatially coupled turbo codes (SC-TCs) and braided convolutional codes (BCCs) over the binary erasure channel. We introduce a compact graph representation for the ensembles of SC-TC and BCC…

信息论 · 计算机科学 2015-08-11 Saeedeh Moloudi , Michael Lentmaier , Alexandre Graell i Amat

In this paper, we leverage polar codes and the well-established channel polarization to design capacity-achieving codes with a certain constraint on the weights of all the columns in the generator matrix (GM) while having a low-complexity…

信息论 · 计算机科学 2023-03-17 James Chin-Jen Pang , Hessam Mahdavifar , S. Sandeep Pradhan

The past decade has seen notable advances in our understanding of structured error-correcting codes, particularly binary Reed--Muller (RM) codes. While initial breakthroughs were for erasure channels based on symmetry, extending these…

信息论 · 计算机科学 2025-04-23 Henry D. Pfister , Galen Reeves

We propose an irregular repetition slotted ALOHA (IRSA) based random-access protocol for the binary adder channel (BAC). The BAC captures important physical-layer concepts, such as packet generation, per-slot decoding, and information rate,…

信息论 · 计算机科学 2023-02-24 Khac-Hoang Ngo , Alexandre Graell i Amat , Giuseppe Durisi

This paper presents several new construction techniques for low-density parity-check (LDPC) and systematic repeat-accumulate (RA) codes. Based on specific classes of combinatorial designs, the improved code design focuses on high-rate…

信息论 · 计算机科学 2018-07-03 Alexander Gruner , Michael Huber

We identify a family of binary codes whose structure is similar to Reed-Muller (RM) codes and which include RM codes as a strict subclass. The codes in this family are denoted as $C_n(r,m)$, and their duals are denoted as $B_n(r,m)$. The…

信息论 · 计算机科学 2023-07-26 Lakshmi Prasad Natarajan , Prasad Krishnan

In this paper, we design the optimal rate capacity approaching irregular Low-Density Parity-Check code ensemble over Binary Erasure Channel, by using practical Semi-Definite Programming approach. Our method does not use any relaxation or…

信息论 · 计算机科学 2012-11-28 H. Tavakoli , M. Ahmadian , M. Reza Peyghami

We investigate the duality of the binary erasure channel (BEC) and the binary defect channel (BDC). This duality holds for channel capacities, capacity achieving schemes, minimum distances, and upper bounds on the probability of failure to…

信息论 · 计算机科学 2018-03-09 Yongjune Kim , B. V. K. Vijaya Kumar

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

Resistive memories are considered a promising memory technology enabling high storage densities with in-memory computing capabilities. However, the readout reliability of resistive memories is impaired due to the inevitable existence of…

信息论 · 计算机科学 2019-04-22 Marwen Zorgui , Mohammed E. Fouda , Zhiying Wang , Ahmed M. Eltawil , Fadi Kurdahi

The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for transmission over erasure channels [1], [2]. Remarkably, the proof does not rely on…

信息论 · 计算机科学 2016-07-12 Shrinivas Kudekar , Santhosh Kumar , Marco Mondelli , Henry D. Pfister , Rüdiger Urbanke

In this paper, we consider the problem of variable-length coding over the class of memoryless binary asymmetric channels (BACs) with noiseless feedback, including the binary symmetric channel (BSC) as a special case. In 2012, Naghshvar et…

信息论 · 计算机科学 2021-12-01 Hengjie Yang , Minghao Pan , Amaael Antonini , Richard D. Wesel