An embodiment method for paging notification includes hashing an identity of a UE to determine a paging frame in which a page is to be sent to the UE and to determine an index of an entry in a bitmap, setting the entry at the index in the bitmap to a value indicating whether a page message associated with a paging group to which the UE belongs is transmitted in a current paging cycle, and transmitting the bitmap in each of a plurality of beamformed beams, wherein the beams are transmitted in a sweeping pattern such that at least one beam is transmitted in every portion of a coverage area of a component transmitting the beams and such that each of the beams is transmitted at least once during the paging frame.