Suvarup Saha

Learn More
Though the capacity of the 2-user Gaussian interference channel has long eluded information theorists, recent progress has been made by focussing on approximations with provable bounds. However, extensions to a general K-user network has proven to be non-obvious, in particular due to the role of interference alignment in these cases. In this paper, we look(More)
Linear deterministic interference channel models approximate Gaussian channels when the signal-to-noise ratio is high. Exact analysis of the former has in some cases yielded approximate capacity results in the latter, like the 2-user interference channel or the relay channel. Here, we follow a similar program for K-user symmetric interference channels.(More)
A class of 3-user deterministic interference channels is considered in which there is no interference between two of the users. We refer to this channel as the ‘shoe-string’ interference channel. Bounds on the sum-rate of this class of channels are given. These bounds are shown to be tight for several classes of symmetric linear deterministic(More)
Approximate solutions to some long-standing multi-terminal information theoretic problems, in particular interference channels, have been made possible by study of the corresponding linear deterministic models. Here, we illustrate a combinatorial structure underlying linear deterministic interference channels (LDIC). This enables a systematic design of(More)
We consider a model for information theoretic games on interference channels introduced in previous work. The players in these games are the users, who autonomously select their encoding and decoding strategy with the objective of maximizing their own rate. In previous work, a Nash equilibrium region for this game was defined and completely characterized(More)
In this paper we derive the sum-capacity of 3-user linear deterministic interference channels (LDIC) under certain connectivity assumptions with symmetric parameters. The results also directly yield the sum-capacity of a 3-user fully-connected LDIC with symmetric parameters. We further illustrate with an example the potential difficulties in extending the(More)
The sum-capacity of a 2-user linear deterministic interference channel (LDIC) can always be achieved with simple deterministic codes. The existence and design of such codes has been shown to be related to an underlying combinatorial structure of the channel. This is used here to explore the capacity of parallel or ergodic LDICs and LDICs with output(More)
Recently, Berry-Tse introduced a model for information theoretic games on interference channels, which combines game theory and information theory to analyze the interaction of selfish users. The fundamental quantity in such games is the Nash equilibrium region which has been characterized in several specific interference channels. This paper uses the game(More)
  • 1