INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

New inner and outer bounds for the memoryless cognitive interference channel and some new capacity results

Show simple item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Rini_Tuninetti_Devroye_DMC_cognitive_FINAL.pdf (482KB) (no description provided) PDF
Title: New inner and outer bounds for the memoryless cognitive interference channel and some new capacity results
Author(s): Rini, Stefano; Tuninetti, Daniela; Devroye, Natasha
Subject(s): encoding decoding
Abstract: The cognitive interference channel is a two-user interference channel in which one transmitter is non-causally provided with the message of the other transmitter. This channel model has been extensively studied in the past years and capacity results have been proved for certain classes of channels. This paper presents new inner and outer bounds for the capacity region of the cognitive interference channel, as well as new capacity results. Previously proposed outer bounds are expressed in terms of auxiliary random variables for which no cardinality constraint of their alphabet is known. Consequently, it is not possible to evaluate such outer bounds explicitly for a given channel. The outer bound derived in this work is based on an idea originally devised by Sato for channels without receiver cooperation and results in an outer bound that does not contain auxiliary random variables, thus allowing it to be more easily evaluated. The inner bound presented in this work-which includes rate splitting, superposition coding, a broadcast channel-like binning scheme and Gel'fand Pinsker coding-is the largest known to date and is explicitly shown to include all previously proposed achievable rate regions. The novel inner and outer bounds are shown to coincide in certain cases. In particular, capacity is proved for a class of channels in the so-called “better cognitive decoding” regime, which includes the regimes in which capacity was known. Finally, the capacity region of the semi-deterministic cognitive interference channel, in which the signal at the cognitive receiver is an arbitrary deterministic function of the channel inputs, is established.
Issue Date: 2011-07
Publisher: Institute of Electrical and Electronics Engineers
Citation Info: Rini, S., Tuninetti, D., & Devroye, N. 2011. New inner and outer bounds for the memoryless cognitive interference channel and some new capacity results. Ieee Transactions on Information Theory, 57(7): 4087-4109. DOI: 10.1109/TIT.2011.2146310.
Type: Article
Description: © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. DOI: 10.1109/TIT.2011.2146310.
ISSN: 0018-9448
Date Available in INDIGO: 2012-03-09

This item appears in the following Collection(s)

Show simple item record


Country Code Views
United States of America 85
China 19
United Kingdom 10
Netherlands 1


My Account


Access Key