Techniques are provided to improve wireless beamformed communication between first and second wireless communication devices. At a plurality of antennas of the first wireless communication device (e.g., a base station) uplink transmissions sent from the second wireless communication device (e.g., a client or mobile device or station) are received. The first wireless communication device generates a downlink beamforming weight vector from received uplink transmissions, and computes a covariance matrix for received uplink transmissions. The first wireless communication device stores history information based on the covariance matrices for received uplink transmissions. The first wireless communication device computes first and second beamforming-space time code weight vectors based on the covariance matrix for an uplink transmission received in a current frame and the history information. The first wireless communication device uses the first and second beamforming-space time code weight vectors for a beamforming-space time code transmission technique to send a downlink transmission to the second wireless communication device.