中文
相关论文

相关论文: An Upper Bound on the Capacity of non-Binary Delet…

200 篇论文

One of the primary sequencing methods gaining prominence in DNA storage is nanopore sequencing, attributed to various factors. In this work, we consider a simplified model of the sequencer, characterized as a channel. This channel takes a…

信息论 · 计算机科学 2024-01-30 Omer Yerushalmi , Tuvi Etzion , Eitan Yaakobi

Despite considerable progress on the information-theoretic broadcast channel, the capacity region of fading broadcast channels with channel state known at the receivers but unknown at the transmitter remains unresolved. We address this…

信息论 · 计算机科学 2009-04-22 David Tse , Roy Yates

Achievable data rates in wireless systems rely heavily on the available channel state information (CSI) throughout the network. However, feedback links, which provide this information, are scarce, unreliable, and subject to security…

信息论 · 计算机科学 2021-02-08 Alireza Vahid , Shih-Chun Lin , I-Hsiang Wang

To increase the information capacity of DNA storage, composite DNA letters were introduced. We propose a novel channel model for composite DNA in which composite sequences are decomposed into ordered standard non-composite sequences. The…

信息论 · 计算机科学 2025-10-31 Besart Dollma , Ohad Elishco , Eitan Yaakobi

Motivated by communication systems with constrained complexity, we consider the problem of input symbol selection for discrete memoryless channels (DMCs). Given a DMC, the goal is to find a subset of its input alphabet, so that the optimal…

信息论 · 计算机科学 2024-07-02 Maximilian Egger , Rawad Bitar , Antonia Wachter-Zeh , Deniz Gündüz , Nir Weinberger

In this paper we present regular bilayer LDPC convolutional codes for half-duplex relay channels. For the binary erasure relay channel, we prove that the proposed code construction achieves the capacities for the source-relay link and the…

信息论 · 计算机科学 2011-02-28 Zhongwei Si , Ragnar Thobaben , Mikael Skoglund

We consider a molecular channel, in which messages are encoded to the frequency of objects in a pool, and whose output during reading time is a noisy version of the input frequencies, as obtained by sampling with replacement from the pool.…

信息论 · 计算机科学 2025-04-28 Ran Tamir , Nir Weinberger

This paper is focused on the performance analysis of binary linear block codes (or ensembles) whose transmission takes place over independent and memoryless parallel channels. New upper bounds on the maximum-likelihood (ML) decoding error…

信息论 · 计算机科学 2007-07-13 I. Sason , I. Goldenberg

Tradeoffs between the information rate and fidelity of quantum error-correcting codes are discussed. Quantum channels to be considered are those subject to independent errors and modeled as tensor products of copies of a general completely…

量子物理 · 物理学 2016-11-18 Mitsuru Hamada

The binary adder is a two-user multiple access channel whose inputs are binary and whose output is the real sum of the inputs. While the Shannon capacity region of this channel is well known, little is known regarding its zero-error…

信息论 · 计算机科学 2014-12-31 Or Ordentlich , Ofer Shayevitz

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

This paper provides a survey of the state-of-the-art information theoretic analysis for overlay multi-user (more than two pairs) cognitive networks and reports new capacity results. In an overlay scenario, cognitive / secondary users share…

信息论 · 计算机科学 2015-10-26 Diana Maamari , Daniela Tuninetti , Natasha Devroye

New upper and lower bounds for the error probability over an erasure channel are provided, making use of Wei's generalized weights, hierarchy and spectra. In many situations the upper and lower bounds coincide and this allows improvement of…

信息论 · 计算机科学 2014-07-18 Leandro Cruvinel Lemes , Marcelo Firer

This paper derives an outer bound on the capacity region of a general memoryless interference channel with an arbitrary number of users. The derivation follows from a generalization of the techniques developed by Kramer and by Etkin et al…

信息论 · 计算机科学 2016-11-17 Daniela Tuninetti

We show that iterative coding systems can not surpass capacity using only quantities which naturally appear in density evolution. Although the result in itself is trivial, the method which we apply shows that in order to achieve capacity…

信息论 · 计算机科学 2007-07-13 Cyril Measson , Andrea Montanari , Rudiger Urbanke

We study noisy broadcast networks with local cache memories at the receivers, where the transmitter can pre-store information even before learning the receivers' requests. We mostly focus on packet-erasure broadcast networks with two…

信息论 · 计算机科学 2016-05-10 Shirin Saeedi Bidokhti , Michèle Wigger , Roy Timo

We consider the problem of modulation and estimation of a random parameter $U$ to be conveyed across a discrete memoryless channel. Upper and lower bounds are derived for the best achievable exponential decay rate of a general moment of the…

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

We show that no source encoding is needed in the definition of the capacity of a quantum channel for carrying quantum information. This allows us to use the coherent information maximized over all sources and and block sizes, but not…

量子物理 · 物理学 2011-07-19 H. Barnum , J. A. Smolin , B. M. Terhal

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

This paper focuses on the Layered Packet Erasure Broadcast Channel (LPE-BC) with Channel Output Feedback (COF) available at the transmitter. The LPE-BC is a high-SNR approximation of the fading Gaussian BC recently proposed by Tse and…

信息论 · 计算机科学 2021-09-10 Siyao Li , Daniela Tuninetti , Natasha Devroye , Hulya Seferoglu