Embodiments of a system and method for communicating over a fading channel are generally described herein. A transmitter uses a water-filling technique at lower power levels when the channel is not experiencing fading and uses channel-inversion technique at higher power levels when t