A Caltech Library Service

Capacity Definitions of General Channels with Receiver Side Information

Effros, Michelle and Goldsmith, Andrea and Liang, Yifan (2008) Capacity Definitions of General Channels with Receiver Side Information. In: IEEE International Symposium on Information Theory (ISIT 2007), Nice France, 24-29 June 2007. IEEE , Piscataway, NJ, pp. 921-925. ISBN 978-1-4244-1397-3.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We consider three capacity definitions for general channels with channel side information at the receiver, where the channel is modeled as a sequence of finite dimensional conditional distributions not necessarily stationary, ergodic, or information stable. The Shannon capacity is the highest rate asymptotically achievable with arbitrarily small error probability. The outage capacity is the highest rate asymptotically achievable with a given probability of decoder-recognized outage. The expected capacity is the highest expected rate asymptotically achievable with a single encoder and multiple decoders, where the channel side information determines the decoder in use. Expected capacity equals Shannon capacity for channels governed by a stationary ergodic random process but is typically greater for general channels. These alternative definitions essentially relax the constraint that all transmitted information must be decoded at the receiver. We derive equations for these capacity definitions through information density. Examples are also provided to demonstrate their implications.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2007 IEEE. Reprinted with permission. Current Version Published: 2008-07-09. This work was supported by the DARPA ITMANET program under grant number 1105741-1-TFIND.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency1105741-1-TFIND
Record Number:CaltechAUTHORS:EFFisit07
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11951
Deposited By: Archive Administrator
Deposited On:13 Oct 2008 22:10
Last Modified:08 Nov 2021 22:23

Repository Staff Only: item control page