中文
相关论文

相关论文: Capacity of Some Index Coding Problems with Symmet…

200 篇论文

This paper studies the capacity of the two-user intensity-modulation/direct-detection (IM/DD) interference channel (IC), which is relevant in the context of multi-user optical wireless communications. Despite some known single-letter…

信息论 · 计算机科学 2022-07-05 Zhenyu Zhang , Anas Chaaban

It was recently observed in [1], that in index coding, learning the coding matrix used by the server can pose privacy concerns: curious clients can extract information about the requests and side information of other clients. One approach…

信息论 · 计算机科学 2018-10-16 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

We consider the multiple unicast problem with three source-terminal pairs over directed acyclic networks with unit-capacity edges. The three $s_i-t_i$ pairs wish to communicate at unit-rate via network coding. The connectivity between the…

信息论 · 计算机科学 2013-02-20 Shurui Huang , Aditya Ramamoorthy

Certain deterministic interference channels have been shown to accurately model Gaussian interference channels in the asymptotic low-noise regime. Motivated by this correspondence, we investigate a K user-pair, cyclically symmetric,…

信息论 · 计算机科学 2016-11-17 Bernd Bandemer , Gonzalo Vazquez-Vilar , Abbas El Gamal

We study the capacity of discrete memoryless many-to-one interference channels, i.e., K user interference channels where only one receiver faces interference. For a class of many-to-one interference channels, we identify a noisy…

信息论 · 计算机科学 2009-12-17 Viveck R. Cadambe , Syed A. Jafar

In this paper, we propose a new coding scheme and establish new bounds on the capacity region for the multi-sender unicast index-coding problem. We revisit existing partitioned Distributed Composite Coding (DCC) proposed by Sadeghi et al.…

信息论 · 计算机科学 2018-09-07 Min Li , Lawrence Ong , Sarah J. Johnson

Motivated by recent high bandwidth communication systems, Inter-Symbol Interference (ISI) channels with 1-bit quantized output are considered under an average-power-constrained continuous input. While the exact capacity is difficult to…

信息论 · 计算机科学 2015-05-05 Radha Krishna Ganti , Andrew Thangaraj , Arijit Mondal

The best outer bound on the capacity region of the two-user Gaussian Interference Channel (GIC) is known to be the intersection of regions of various bounds including genie-aided outer bounds, in which a genie provides noisy input signals…

信息论 · 计算机科学 2017-04-20 Junyoung Nam

In this paper, we propose a new coding scheme for symmetric Gaussian interference channels with feedback based on the ideas of time-varying coding schemes. The proposed scheme improves the Suh-Tse and Kramer inner bounds of the channel…

信息论 · 计算机科学 2016-11-17 Lan V. Truong , Hirosuke Yamamoto

This paper studies a special class of multicast index coding problems where a sender transmits messages to multiple receivers, each with some side information. Here, each receiver knows a unique message a priori, and there is no restriction…

信息论 · 计算机科学 2012-12-04 Lawrence Ong , Chin Keong Ho

Interference is a major issue that limits the performance in wireless networks, and cooperation among receivers can help mitigate interference by forming distributed MIMO systems. The rate at which receivers cooperate, however, is limited…

信息论 · 计算机科学 2009-08-20 I-Hsiang Wang , David N. C. Tse

In this paper, we investigate the sum-capacity of the two-user Gaussian interference channel with Gaussian superposition coding and successive decoding. We first examine an approximate deterministic formulation of the problem, and introduce…

信息论 · 计算机科学 2011-03-30 Yue Zhao , Chee Wei Tan , A. Salman Avestimehr , Suhas N. Diggavi , Gregory J. Pottie

We study the following one-way asymmetric transmission problem, also a variant of model-based compressed sensing: a resource-limited encoder has to report a small set $S$ from a universe of $N$ items to a more powerful decoder (server). The…

数据结构与算法 · 计算机科学 2018-07-30 Alexandr Andoni , Javad Ghaderi , Daniel Hsu , Dan Rubenstein , Omri Weinstein

We consider the problem of linear network coding over communication networks, representable by directed acyclic graphs, with multiple groupcast sessions: the network comprises of multiple destination nodes, each desiring messages from…

信息论 · 计算机科学 2014-02-05 Abhik Kumar Das , Siddhartha Banerjee , Sriram Vishwanath

We investigate the capacity region of multi-user interference channels (IC), where each user encodes multiple sub-user components. By unifying chain-rule decomposition with the Entropy Power Inequality (EPI), we reason that single-user…

信息论 · 计算机科学 2025-01-28 Sagnik Bhattacharya , Abhiram Rao Gorle , Muhammad Ali Mohsin , John M. Cioffi

We investigate the Strong Unique Continuation Property (SUCP) for elliptic equations with piecewise Lipschitz coefficients exhibiting jump discontinuities across a regular interface. We prove SUCP at the interface using a doubling…

偏微分方程分析 · 数学 2025-05-30 Tianrui Dai , Elisa Francini , Sergio Vessella

A two-user symmetric Gaussian Interference Channel (IC) is considered in which a noiseless unidirectional link connects one encoder to the other. Having a constant capacity, the additional link provides partial cooperation between the…

信息论 · 计算机科学 2009-09-16 Hossein Bagheri , Abolfazl S. Motahari , Amir K. Khandani

Motivated by the rank modulation scheme, a recent work by Sala and Dolecek explored the study of constraint codes for permutations. The constraint studied by them is inherited by the inter-cell interference phenomenon in flash memories,…

信息论 · 计算机科学 2014-01-21 Sarit Buzaglo , Eitan Yaakobi

An inner bound to the capacity region of a class of deterministic interference channels with three user pairs is presented. The key idea is to simultaneously decode the combined interference signal and the intended message at each receiver.…

信息论 · 计算机科学 2015-03-13 Bernd Bandemer , Abbas El Gamal

We consider the special case of index coding over the Gaussian broadcast channel where each receiver has prior knowledge of a subset of messages at the transmitter and demands all the messages from the source. We propose a concatenated…

信息论 · 计算机科学 2015-07-02 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo