Aspects of the invention are directed to service and channel discovery in a digital broadcast network. A pilot synchronization symbol, which has known characteristics, is included as a first symbol of digital broadcast frames. The pilot symbol, which can be decoded without having to resort to trial and error methods, contains parameters for the rest of the signal. In another aspect of the invention, at least two pilot symbols may be defined and used at the beginning of each frame. The at least two pilot symbols P1 and P2 may enable fast channel search and service discovery within the frame. Signaling may be realized as a combination of L1 and L2 signaling.