Channel Capacity 2.8 2001/07/06 2005/10/26 20:30:46.927 GMT-5 Behnaam Aazhang aaz@ece.rice.edu Dinesh Rajan dinesh@ece.rice.edu Mohammad Jaber Borran mohammad@ece.rice.edu Roy Ha rha@rice.edu Shawn Stewart mrshawn@alumni.rice.edu Behnaam Aazhang aaz@ece.rice.edu channel channel capacity information theory transmission A discussion of channels and how much information can be sent through a channel reliably. In the previous section, we discussed information sources and quantified information. We also discussed how to represent (and compress) information sources in binary symbols in an efficient manner. In this section, we consider channels and will find out how much information can be sent through the channel reliably. We will first consider simple channels where the input is a discrete random variable and the output is also a discrete random variable. These discrete channels could represent analog channels with modulation and demodulation and detection.

Let us denote the input sequence to the channel as X X 1 X 2 ⋮ X n where X i X ¯ a discrete symbol set or input alphabet. The channel output Y Y 1 Y 2 Y 3 ⋮ Y n where Y i Y ¯ a discrete symbol set or output alphabet. The statistical properties of a channel are determined if one finds p Y | X y | x for all y Y ¯ n and for all x X ¯ n . A discrete channel is called a discrete memoryless channel if p Y | X y | x i 1 n p Y i | X i y i | x i for all y Y ¯ n and for all x X ¯ n . A binary symmetric channel (BSC) is a discrete memoryless channel with binary input and binary output and p Y | X y=0 | x=1 p Y | X y=1 | x=0 . As an example, a white Gaussian channel with antipodal signaling and matched filter receiver has probability of error of Q 2 E s N 0 . Since the error is symmetric with respect to the transmitted bit, then p Y | X 0 | 1 p Y | X 1 | 0 Q 2 E s N 0 ε

It is interesting to note that every time a BSC is used one bit is sent across the channel with probability of error of ε. The question is how much information or how many bits can be sent per channel use, reliably. Before we consider the above question a few definitions are essential. These are discussed in mutual information.