中文
相关论文

相关论文: Capacity-achieving ensembles for the binary erasur…

200 篇论文

This paper is devoted to the finite-length analysis of turbo decoding over the binary erasure channel (BEC). The performance of iterative belief-propagation (BP) decoding of low-density parity-check (LDPC) codes over the BEC can be…

信息论 · 计算机科学 2011-05-31 Eirik Rosnes , Øyvind Ytrehus

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 paper introduces new bounds on the asymptotic density of parity-check matrices and the achievable rates under ML decoding of binary linear block codes transmitted over memoryless binary-input output-symmetric channels. The lower bounds…

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

We consider spatially coupled code ensembles. A particular instance are convolutional LDPC ensembles. It was recently shown that, for transmission over the memoryless binary erasure channel, this coupling increases the belief propagation…

信息论 · 计算机科学 2011-02-03 Shrinivas Kudekar , Kenta Kasai

Low-capacity scenarios have become increasingly important in the technology of the Internet of Things (IoT) and the next generation of wireless networks. Such scenarios require efficient and reliable transmission over channels with an…

信息论 · 计算机科学 2023-02-07 Mohammad Fereydounian , Hamed Hassani , Mohammad Vahid Jamali , Hessam Mahdavifar

In this paper, we examine an input-constrained erasure channel and we characterize the asymptotics of its capacity when the erasure rate is low. More specifically, for a general memoryless erasure channel with its input supported on an…

信息论 · 计算机科学 2016-05-10 Yonglong Li , Guangyue Han

The paper provides a new perspective on peak- and average-constrained Gaussian channels. Such channels model optical wireless communication (OWC) systems which employ intensity-modulation with direct detection (IM/DD). First, the paper…

信息论 · 计算机科学 2023-03-20 Sarah Bahanshal , Ahmad Abdel-Qader , Anas Chaaban

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

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

It has been known for a long time that the mutual information between the input sequence and output of a binary symmetric channel (BSC) is upper bounded by the mutual information between the same input sequence and the output of a binary…

信息论 · 计算机科学 2024-01-29 Uri Erez , Or Ordentlich , Shlomo Shamai

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

We revisit the oblivious transfer (OT) capacities of noisy channels against the passive adversary, which have been identified only for a limited class of channels. In the literature, the general construction of oblivious transfer has been…

信息论 · 计算机科学 2024-01-29 So Suda , Shun Watanabe , Haruya Yamaguchi

We consider a new formulation of a class of synchronization error channels and derive analytical bounds and numerical estimates for the capacity of these channels. For the binary channel with only deletions, we obtain an expression for the…

信息论 · 计算机科学 2016-11-17 Aravind R. Iyengar , Paul H. Siegel , Jack K. Wolf

We study natural examples of binary channels with synchronization errors. These include the duplication channel, which independently outputs a given bit once or twice, and geometric channels that repeat a given bit according to a geometric…

信息论 · 计算机科学 2018-07-19 Mahdi Cheraghchi , João Ribeiro

We develop upper bounds on code size for an independent and identically distributed deletion and insertion channels for a given code length and target frame error probability. The bounds are obtained as a variation of a general converse…

信息论 · 计算机科学 2026-04-14 Ruslan Morozov , Tolga Mete Duman

In this paper, the design of irregular turbo codes for the binary erasure channel is investigated. An analytic expression of the erasure probability of punctured recursive systematic convolutional codes is derived. This exact expression…

信息论 · 计算机科学 2008-04-04 Ghassan M. Kraidy , Valentin Savin

We analyze the quantum capacity of a unital quantum channel, using ideas from the proof of near-optimality of Petz recovery map [Barnum and Knill 2000] and give an upper bound on the quantum capacity in terms of regularized output $2$-norm…

量子物理 · 物理学 2018-03-07 Anurag Anshu

A pruned variant of polar coding is proposed for binary erasure channels. For sufficiently small $\varepsilon>0$, we construct a series of capacity achieving codes with block length $N=\varepsilon^{-5}$, code rate…

信息论 · 计算机科学 2020-12-14 Hsin-Po Wang , Iwan Duursma

This paper presents a new derivation method of converse bounds on the non-asymptotic achievable rate of discrete weakly symmetric memoryless channels. It is based on the finite blocklength statistics of the channel, where with the use of an…

信息论 · 计算机科学 2022-02-08 Ioannis Papoutsidakis , Robert J. Piechocki , Angela Doufexi

This paper considers the transmission of an infinite sequence of messages (a streaming source) over a packet erasure channel, where every source message must be recovered perfectly at the destination subject to a fixed decoding delay. While…

信息论 · 计算机科学 2020-05-14 Elad Domanovitz , Silas L. Fong , Ashish Khisti