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. So, the rest of the signal can be decoded without trial and error methods after the pilot symbol (and any additional synchronization symbols) is decoded. Channels containing digital video broadcast services can be efficiently detected using the known part of the signal. If the fixed known part is not found from the examined signal, then the signal will be considered a non-digital-video-broadcast signal or an empty channel, and the receiver can promptly proceed to a next channel/frequency. In this way, detecting non-digital-video-broadcast and empty channels becomes relatively fast.