A method for scanning a frequency band for producing a service plan. The method parallelises the scanning by dividing the analysis into two steps: an exploration step for the purpose of detecting channels or frequencies carrying services; and an analysis step for extracting detected channels from program information in order to supply a service plan. Each of the steps is performed by multiple task instances. These tasks share the band to be explored and synchronise, for one same step, via semaphores and, for an inter-step communication, according to a producer/consumer principle.