中文
相关论文

相关论文: Universal source coding over generalized complemen…

200 篇论文

In distributed communication, each transmitter prepares an ensemble of channel codes. To encode a message, a transmitter chooses a channel code individually without sharing the coding choice with other transmitters or with the receiver.…

信息论 · 计算机科学 2018-05-08 Yanru Tang , Faeze Heydaryan , Jie Luo

We consider the communication capacity of wireline networks for a two-unicast traffic pattern. The network has two sources and two destinations with each source communicating a message to its own destination, subject to the capacity…

信息论 · 计算机科学 2015-06-04 Sudeep Kamath , Venkat Anantharam , David Tse , Chih-Chun Wang

We propose two types of universal codes that are suited to two asymptotic regimes when the output alphabet is possibly continuous. The first class has the property that the error probability decays exponentially fast and we identify an…

信息论 · 计算机科学 2024-09-10 Masahito Hayashi

In this work we study zero vs. epsilon-error capacity in network coding instances. For multicast network coding it is well known that all rates that can be delivered with arbitrarily small error probability can also be delivered with zero…

信息论 · 计算机科学 2015-03-19 Michael Langberg , Michelle Effros

An additive noise channel is considered, in which the distribution of the noise is nonparametric and unknown. The problem of learning encoders and decoders based on noise samples is considered. For uncoded communication systems, the problem…

信息论 · 计算机科学 2021-11-17 Nir Weinberger

It is known that, as opposed to point-to-point channel, separate source and channel coding is not optimal in general for sending correlated sources over multiuser channels. In some works joint source-channel coding has been investigated for…

信息论 · 计算机科学 2016-11-15 Sajjad Bahrami , Behrooz Razeghi , Mostafa Monemizadeh , Ghosheh Abed Hodtani

We consider the topic of universal decoding with a decoder that does not have direct access to the codebook, but only to noisy versions of the various randomly generated codewords, a problem motivated by biometrical identification systems.…

信息论 · 计算机科学 2016-09-05 Neri Merhav

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors…

信息论 · 计算机科学 2009-08-06 K. Prasad , B. Sundar Rajan

This paper considers the multiple-access relay channel in a setting where two source nodes transmit packets to a destination node, both directly and via a relay node, over packet erasure channels. Intra-session network coding is used at the…

信息论 · 计算机科学 2022-03-08 Amjad Saeed Khan , Ioannis Chatzigeorgiou

In this paper we consider the communication problem that involves transmission of correlated sources over broadcast channels. We consider a graph-based framework for this information transmission problem. The system involves a source coding…

信息论 · 计算机科学 2007-07-13 Suhan Choi , S. Sandeep Pradhan

We consider the problem of source coding subject to a fidelity criterion for the Gray-Wyner network that connects a single source with two receivers via a common channel and two private channels. The pareto-optimal trade-offs between the…

信息论 · 计算机科学 2020-10-01 Erixhen Sula , Michael Gastpar

This paper considers the problem of securing a linear network coding system against an adversary that is both an eavesdropper and a jammer. The network is assumed to transport n packets from source to each receiver, and the adversary is…

信息论 · 计算机科学 2016-11-17 Danilo Silva , Frank R. Kschischang

This paper introduces the notion of multiset codes as relevant to the problem of reliable information transmission over permutation channels. The motivation for studying permutation channels comes from the effect of out of order delivery of…

信息论 · 计算机科学 2013-02-01 Mladen Kovačević , Dejan Vukobratović

In this work, we propose and analyze a generalized construction of distributed network codes for a network consisting of $M$ users sending different information to a common base station through independent block fading channels. The aim is…

信息论 · 计算机科学 2011-02-16 João Luiz Rebelatto , Bartolomeu F. Uchôa-Filho , Yonghui Li , Branka Vucetic

We introduce a new variant of variable-length source coding for sending a source over two parallel channels, one of which is costly and the other free. We give a complete solution to this problem. Next, we relate the problem to the number…

数据结构与算法 · 计算机科学 2026-01-30 Niloufar Ahmadypour , Amin Gohari

In this paper we consider lossless source coding for a class of sources specified by the total variational distance ball centred at a fixed nominal probability distribution. The objective is to find a minimax average length source code,…

信息论 · 计算机科学 2013-01-25 Themistoklis Charalambous , Charalambos D. Charalambous , Sergey Loyka

We apply so-called tree straight-line programs to the problem of lossless compression of binary trees. We derive upper bound on the maximal pointwise redundancy (or worst-case redundancy) that improve previous bounds obtained by Zhang,…

信息论 · 计算机科学 2017-02-01 Danny Hucke , Markus Lohrey

In this paper, we consider the problem of variable packet-error coding, which emerges in network communication scenarios where a source transmits information to a destination through multiple disjoint paths. The objective is to design codes…

信息论 · 计算机科学 2025-06-19 Xiangliang Kong , Xin Wang , Ron M. Roth , Itzhak Tamo

In this paper we consider the variable-length lossless source coding for discrete memoryless sources. We proposes a new encryption framework for securely transmitting codewords over a noiseless channel. The proposed source encryption…

信息论 · 计算机科学 2026-05-26 Yasutada Oohama , Bagus Santoso

This article presents a theoretical investigation of generalized encoded forms of networks in a uniform multidimensional space. First, we study encoded networks with (finite) arbitrary node dimensions (or aspects), such as time instants or…

离散数学 · 计算机科学 2023-04-25 Felipe S. Abrahão , Klaus Wehmuth , Hector Zenil , Artur Ziviani