In accordance with aspects of the present invention, a method, apparatus and system for learning antenna weighting factors in a communication system including relay nodes. In one embodiment, an apparatus (e.g., a relay node (325)) for use with a communication system includes a first antenna (330) configured to receive a first signal including a pilot training sequence from a source node (305) and a second signal including a power-based feedback signal or a signal-to-noise based feedback signal from a destination node (350). The apparatus also includes a second antenna (335) configured to transmit at least a portion of the first signal with an antenna weighting factor (e.g., a perturbed antenna weighting factor). The apparatus further includes an antenna weighting factor module (340) coupled to the first antenna (330) and configured to iteratively adjust the antenna weighting factor in response to the second signal.