Wireless communications take place over multipath fading channels.
Fading describes the random fluctuations of the radio channel, and is due to the combined effects of multipath propagation and user motion. However, it is only relatively recently that the information theoretic study of fading multipath channel with practical constraints has provided guidance for the design of efficient communication systems. The purpose of our project is to study the capacity of fading multipath channel, with various channel characteristics and various system design constraints, and to look for efficient coding techniques to approach this capacity. Multipath-fading channels are channels with memory, and can be modeled as finite state channels where the memory is represented by the states. The memory of the channel is due to the correlation of the random process of channel parameters such as gain, phase or delay.