A FCCH Burst detector includes a tone detection filter centered at 67.7 KHz, a tone rejection filter centered at -67.7 KHz, moving average power calculation for the two filter outputs, and a detection logic. A FCCH burst is detected when the ratio of the moving average power of the tone detection filter output to that of the tone rejection filter output is larger than a threshold for a period longer than a threshold. The FB tone end time is detected when the ratio falls back to a threshold or the moving average power of the tone detection filter output falls below a threshold of the average power of the tone detection filter output over a predetermined period. The tone detection filter and the tone rejection filter is implemented by first frequency-shifting the received signal by -67.7 KHz and +67.7 KHz in parallel, then passing the two frequency-shifted signals through two separate low-pass filters.