In this chapter we look at various basic issues that arise in communication over fading channels. We first start with analyzing uncoded transmission in a narrowband fading channel. We study both coherent and non-coherent detection. We see that in both cases, the error probability performance is very poor compared with that in an nonfaded AWGN channel. The basic reason is because there is a significant probability that the channel is in a deep fade.