Provided are techniques for the adjustment of antenna transmission weighting values in a communications system that utilizes multiple transmit antennas. A first signal is transmitted on a first multiplex channel via the multiple transmit antennas using a set of transmission weighting values. A second signal is transmitted on a second multiplex channel (different than the first channel) via the multiple transmit antennas using a set of perturbation weighting values. Then, a response that indicates at least one of: whether the set of perturbation weighting values should be added to the set of transmission weighting values and whether the set of perturbation weighting values should be subtracted from the set of transmission weighting values is received from a receiver of the first and second signals. Finally, a new set of transmission weighting values is generated based on the received response.