Showing 1–9 of 9 results for author: Bandemer, B

Gaussian State Amplification with Noisy State Observations

Authors: Bernd Bandemer, Chao Tian, Shlomo Shamai

Abstract: The problem of simultaneous message transmission and state amplification in a Gaussian channel with additive Gaussian state is studied when the sender has imperfect noncausal knowledge of the state sequence. Inner and outer bounds to the rate--state-distortion region are provided. The coding scheme underlying the inner bound combines analog signaling and Gelfand-Pinsker coding, where the latter de… ▽ More The problem of simultaneous message transmission and state amplification in a Gaussian channel with additive Gaussian state is studied when the sender has imperfect noncausal knowledge of the state sequence. Inner and outer bounds to the rate--state-distortion region are provided. The coding scheme underlying the inner bound combines analog signaling and Gelfand-Pinsker coding, where the latter deviates from the operating point of Costa's dirty paper coding. △ Less

Submitted 8 February, 2013; originally announced February 2013.

Comments: 5 pages, 4 figures; submitted to IEEE International Symposium on Information Theory (ISIT 2013)

On the Capacity Region for Index Coding

Authors: Fatemeh Arbabjolfaei, Bernd Bandemer, Young-Han Kim, Eren Sasoglu, Lele Wang

Abstract: A new inner bound on the capacity region of a general index coding problem is established. Unlike most existing bounds that are based on graph theoretic or algebraic tools, the bound is built on a random coding scheme and optimal decoding, and has a simple polymatroidal single-letter expression. The utility of the inner bound is demonstrated by examples that include the capacity region for all ind… ▽ More A new inner bound on the capacity region of a general index coding problem is established. Unlike most existing bounds that are based on graph theoretic or algebraic tools, the bound is built on a random coding scheme and optimal decoding, and has a simple polymatroidal single-letter expression. The utility of the inner bound is demonstrated by examples that include the capacity region for all index coding problems with up to five messages (there are 9846 nonisomorphic ones). △ Less

Submitted 15 June, 2013; v1 submitted 6 February, 2013; originally announced February 2013.

Comments: 5 pages, 6 figures, accepted to the 2013 IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, July 2013

A Comparison of Superposition Coding Schemes

Authors: Lele Wang, Eren Sasoglu, Bernd Bandemer, Young-Han Kim

Abstract: There are two variants of superposition coding schemes. Cover's original superposition coding scheme has code clouds of the identical shape, while Bergmans's superposition coding scheme has code clouds of independently generated shapes. These two schemes yield identical achievable rate regions in several scenarios, such as the capacity region for degraded broadcast channels. This paper shows that… ▽ More There are two variants of superposition coding schemes. Cover's original superposition coding scheme has code clouds of the identical shape, while Bergmans's superposition coding scheme has code clouds of independently generated shapes. These two schemes yield identical achievable rate regions in several scenarios, such as the capacity region for degraded broadcast channels. This paper shows that under the optimal maximum likelihood decoding, these two superposition coding schemes can result in different rate regions. In particular, it is shown that for the two-receiver broadcast channel, Cover's superposition coding scheme can achieve rates strictly larger than Bergmans's scheme. △ Less

Submitted 5 February, 2013; originally announced February 2013.

Comments: 5 pages, 3 figures, 1 table, submitted to IEEE International Symposium on Information Theory (ISIT 2013)

Optimal Achievable Rates for Interference Networks with Random Codes

Authors: Bernd Bandemer, Abbas El Gamal, Young-Han Kim

Abstract: The optimal rate region for interference networks is characterized when encoding is restricted to random code ensembles with superposition coding and time sharing. A simple simultaneous nonunique decoding rule, under which each receiver decodes for the intended message as well as the interfering messages, is shown to achieve this optimal rate region regardless of the relative strengths of signal,… ▽ More The optimal rate region for interference networks is characterized when encoding is restricted to random code ensembles with superposition coding and time sharing. A simple simultaneous nonunique decoding rule, under which each receiver decodes for the intended message as well as the interfering messages, is shown to achieve this optimal rate region regardless of the relative strengths of signal, interference, and noise. This result implies that the Han-Kobayashi bound, the best known inner bound on the capacity region of the two-user-pair interference channel, cannot be improved merely by using the optimal maximum likelihood decoder. △ Less

Submitted 27 November, 2012; v1 submitted 16 October, 2012; originally announced October 2012.

Comments: 28 pages, 10 figures; extended version with complete proofs, submitted for publication to IEEE Transactions on Information Theory

An Achievable Rate Region for Three-Pair Interference Channels with Noise

Authors: Bernd Bandemer

Abstract: An achievable rate region for certain noisy three-user-pair interference channels is proposed. The channel class under consideration generalizes the three-pair deterministic interference channel (3-DIC) in the same way as the Telatar-Tse noisy two-pair interference channel generalizes the El Gamal-Costa injective channel. Specifically, arbitrary noise is introduced that acts on the combined interf… ▽ More An achievable rate region for certain noisy three-user-pair interference channels is proposed. The channel class under consideration generalizes the three-pair deterministic interference channel (3-DIC) in the same way as the Telatar-Tse noisy two-pair interference channel generalizes the El Gamal-Costa injective channel. Specifically, arbitrary noise is introduced that acts on the combined interference signal before it affects the desired signal. This class of channels includes the Gaussian case. The rate region includes the best-known inner bound on the 3-DIC capacity region, dominates treating interference as noise, and subsumes the Han-Kobayashi region for the two-pair case. △ Less

Submitted 21 May, 2012; originally announced May 2012.

Comments: 9 pages, 3 figures; abbreviated version to be presented at IEEE International Symposium on Information Theory (ISIT 2012)

On Gaussian Multiple Access Channels with Interference: Achievable Rates and Upper Bounds

Authors: Anas Chaaban, Aydin Sezgin, Bernd Bandemer, Arogyaswami Paulraj

Abstract: We study the interaction between two interfering Gaussian 2-user multiple access channels. The capacity region is characterized under mixed strong--extremely strong interference and individually very strong interference. Furthermore, the sum capacity is derived under a less restricting definition of very strong interference. Finally, a general upper bound on the sum capacity is provided, which is… ▽ More We study the interaction between two interfering Gaussian 2-user multiple access channels. The capacity region is characterized under mixed strong--extremely strong interference and individually very strong interference. Furthermore, the sum capacity is derived under a less restricting definition of very strong interference. Finally, a general upper bound on the sum capacity is provided, which is nearly tight for weak cross links. △ Less

Submitted 13 March, 2011; originally announced March 2011.

Comments: submitted to MACOM 2011

Communication with Disturbance Constraints

Authors: Bernd Bandemer, Abbas El Gamal

Abstract: Motivated by the broadcast view of the interference channel, the new problem of communication with disturbance constraints is formulated. The rate-disturbance region is established for the single constraint case and the optimal encoding scheme turns out to be the same as the Han-Kobayashi scheme for the two user-pair interference channel. This result is extended to the Gaussian vector (MIMO) case.… ▽ More Motivated by the broadcast view of the interference channel, the new problem of communication with disturbance constraints is formulated. The rate-disturbance region is established for the single constraint case and the optimal encoding scheme turns out to be the same as the Han-Kobayashi scheme for the two user-pair interference channel. This result is extended to the Gaussian vector (MIMO) case. For the case of communication with two disturbance constraints, inner and outer bounds on the rate-disturbance region for a deterministic model are established. The inner bound is achieved by an encoding scheme that involves rate splitting, Marton coding, and superposition coding, and is shown to be optimal in several nontrivial cases. This encoding scheme can be readily applied to discrete memoryless interference channels and motivates a natural extension of the Han-Kobayashi scheme to more than two user pairs. △ Less

Submitted 8 November, 2011; v1 submitted 4 March, 2011; originally announced March 2011.

Comments: 25 pages, 10 figures; added vector Gaussian case, outer bound for the deterministic channel with two disturbance constraints, and a new example; submitted for publication to IEEE Transactions on Information Theory

Interference Decoding for Deterministic Channels

Authors: Bernd Bandemer, Abbas El Gamal

Abstract: 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. It is shown that this interference-decoding inner bound is tight under certain strong interference conditions. The inner bound is also shown to strictly contai… ▽ More 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. It is shown that this interference-decoding inner bound is tight under certain strong interference conditions. The inner bound is also shown to strictly contain the inner bound obtained by treating interference as noise, which includes interference alignment for deterministic channels. The gain comes from judicious analysis of the number of combined interference sequences in different regimes of input distributions and message rates. Finally, the inner bound is generalized to the case where each channel output is observed through a noisy channel. △ Less

Submitted 28 January, 2011; v1 submitted 25 January, 2010; originally announced January 2010.

Comments: 17 pages, 7 figures; added new subfigure in Figure 4, included discussion about numerical evaluation method, introduction clarified (accepted to IEEE Transactions on Information Theory)

Journal ref: IEEE Transactions on Information Theory, vol. 57, no. 5, pp. 2966-2975, May 2011

On the Sum Capacity of A Class of Cyclically Symmetric Deterministic Interference Channels

Authors: Bernd Bandemer, Gonzalo Vazquez-Vilar, Abbas El Gamal

Abstract: 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, deterministic interference channel in which each receiver experiences interference only from its neighboring transmitters (Wyner model). We establish the sum capacit… ▽ More 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, deterministic interference channel in which each receiver experiences interference only from its neighboring transmitters (Wyner model). We establish the sum capacity for a large set of channel parameters, thus generalizing previous results for the 2-pair case. △ Less

Submitted 26 January, 2009; originally announced January 2009.

Comments: 5 pages; submitted to IEEE International Symposium on Information Theory (ISIT 2009)