We develop a recursive least-squares (RLS) algorithm which employs L1-Lq regularized sparse regressions to estimate a sparse channel matrix in frequency-and-time selective fading for multi-input multi-output (MIMO) wireless communications. We propose an improved sparse RLS by using an order extension technique for rapid fading channels. Simulation results demonstrate that the proposed sparse RLS algorithm offers a significant improvement over the conventional RLS algorithm.