Embodiments of a communication station and methods for efficiently providing channel feedback for MIMO communications over an OFDM channel are generally described herein. In some embodiments, receiving stations may perform a recursive differential quantization of channel information across time and/or frequency to generate quantized differential channel feedback. The quantized differential channel feedback from each receiving station may be used by a transmitting station to precode MIMO transmissions to one or more of the receiving stations. The quantized differential channel feedback may be either a quantized differential channel matrix or a quantized differential beamforming matrix.