Abstract
In a balance puzzle antenna beam searching method for MIMO operation, a transmitter capable of supporting a number N of different antenna beams divides, using a balance puzzle concept, the antenna beams into a balance group of even antenna beams corresponding to an antenna sector, and a remainder group of other antenna beams, and determines, based on a feedback signal that is associated with an estimation result obtained by executing a sector sweeping procedure for the antenna sector using a hierarchical multi-resolution codebook, whether a target antenna beam corresponding to a receiver exists in the balance group or not. If the determination result is affirmative, the transmitter determines, based on the feedback signal, the target antenna beam from a sub-group extracted from the balance group and containing the target antenna beam by executing a beam searching procedure using the hierarchical multi-resolution codebook. Otherwise, the transmitter determines the target antenna beam from the remainder group.