Techniques for transmitting beacon signals to assist user equipments (UEs) perform cell search and techniques for detecting for beacon signals are described. In an aspect, cells may be assigned beacon patterns defined based on orthogonal grouping of subcarriers. U subcarriers usable for beacon may be arranged into G orthogonal groups, with each group including S subcarriers. P=SG different beacon patterns may be defined based on the G groups of S subcarriers. In another aspect, the cells may transmit their beacon signals at configurable transmit power levels, which may be determined based on target beacon detection performance. In yet another aspect, a UE may perform overlapping DFTs in order to capture more received power when symbol timing at the UE is not aligned with symbol timing of cells being detected. In yet another aspect, the UE may perform beacon detection with maximal likelihood decoding.