The research on wireless communications has received many attentions. The underlying physical channels may be characterized as time-varying fading channels. In this chapter, we will study communications over fading channels from an information-theoretic point of view. Many state-of-the-art coding and modulation schemes, including space-time codes, will be introduced