A communication device includes an antenna array, and a beamforming controller configured to determine a set of beamforming weights for the antenna array based on a target radiation pattern having a plurality of main fingers, wherein the beamforming controller is configured to, in each of a plurality of iterations identify a search space of beamforming weights for a plurality of elements of the antenna array, and determine, based on contribution of one or more of the plurality of elements of to multiple of the plurality of main fingers, an updated set of beamforming weights in the search space to reduce a difference between an actual radiation pattern and the target radiation pattern, the antenna array configured to transmit or receive radio signals based on the updated set of beamforming weights.