BR112019007890A2

BR112019007890A2 - método para produção de um plano de serviços

Info

Publication number: BR112019007890A2
Application number: BR112019007890A
Authority: BR
Inventors: Dejardin Romain
Original assignee: Sagemcom Broadband Sas
Priority date: 2016-10-18
Filing date: 2017-09-14
Publication date: 2019-09-10
Also published as: FR3057732B1; FR3057732A1; US10530508B2; EP3529991A1; US20190319727A1; EP3529991B1; WO2018072938A1; CN109906612A

Abstract

a invenção refere-se a um método para a digitalização de uma banda de frequência para produzir um plano de serviços. a invenção paralelisa o varrimento dividindo a análise em duas etapas: uma etapa de exploração para a finalidade de detecção de canais ou frequências portadoras de serviços; e uma etapa de análise para extrair canais detectados de informações sobre o programa, a fim de fornecer um plano de serviço. cada uma das etapas é realizada por várias instâncias de tarefas. estas tarefas compartilham a banda a ser explorada e sincronizada, por um mesmo passo, através de semáforos e, para uma comunicação inter-passo, de acordo com um princípio de produtor / consumidor.

Description

Relatório Descritivo da Patente de Invenção para PROCESSO PARA PRODUÇÃO AUTOMÁTICA DE UM PLANO DE SERVIÇOS.

Campo da invenção [001] A invenção tem como objeto um processo para produção automática de um plano de serviços. O campo da invenção é o caixa decodificadora de televisão chamado de set top box ou simplesmente box. Tal caixa é um dispositivo intermediário entre uma difusão de programa e uma restituição do dito programa em forma de um vídeo, isto é, entre o difusor e a tela. Na prática ela pode ser integrada ao televisor.

[002] Mais particularmente, o campo da invenção é o da configuração automática de tais dispositivos.

Estado da técnica [003] O problema descrito aqui corresponde ao caso de um dispositivo de recepção de sinais de tele/radiodifusão numérico de vias múltiplas, sem conhecimento a priori da divisão de frequências e dos serviços que são associados aos mesmo. Neste contexto, é habitual testar, às cegas, cada subfaixa de frequência utilizável disponível, a fim de detectar a presença de um sinal que ofereça serviços de tele/radio difusão. Uma vez detectado um sinal e identificados os seus parâmetros de camada física, convém recuperar então as informações do fluxo binário que dá os serviços oferecidos pelo canal. Essa detecção e essas recuperações sequenciais permitem obter um plano de serviços global (isto é, a lista dos serviços) associado a cada canal de frequência descoberto quando da varredura.

[004] A varredura é efetuada, portanto, serviço por serviço, o que leva muito tempo e dá a impressão de um dispositivo de recepção de sinais bloqueado. A espera dura várias dezenas de minutos. A única solução existente é a demonstração de paciência para mostrar a um

Petição 870190043821, de 09/05/2019, pág. 5/32

2/16 usuário que o aparelho está efetuando uma tarefa lógica.

[005] Este problema é tanto mais importante porque essa varredura deve ser efetuada em cada aparecimento de um novo serviço.

Descrição da invenção [006] A invenção visa eliminar, total ou parcialmente, os inconvenientes do estado da técnica identificados acima, e notadamente propor meios para permitir a melhora da experiência do usuário.

[007] A fim de reduzir o tempo de varredura, a invenção ensina um processo que:

- dissocia as etapas de descoberta dos canais de frequência e as etapas de recuperação dos serviços associados, e

- executa a descoberta e a recuperação em paralelo.

[008] O objetivo é poder acelerar a varredura completa e a informação do plano de serviço.

[009] Essa abordagem explora, ao máximo, os receptores (também chamados de front-end) que comporta os dispositivos de caixa decodificadora.

[0010] Para esta finalidade, um aspecto da invenção se refere a um processo de produção automática de um plano de serviços de um dispositivo caixa decodificadora, o dito dispositivo caixa decodificadora compreendendo uma pluralidade de receptores e registrando o plano de serviços produzido em uma memória de configuração após a realização das seguintes etapas:

- divisão dos receptores em dois grupos, cada grupo estando dedicado a uma tarefe:

- um primeiro grupo de receptores está dedicado a uma tarefa de exploração de uma faixa de frequência, faixa da qual se conhecem o limite inferior e o limite superior, um exemplo de tarefa de exploração alimenta uma lista de frequências portadoras de serviços, as instâncias de tarefas de explorações sincronizam-se via um primei

Petição 870190043821, de 09/05/2019, pág. 6/32

3/16 ro semáforo que protege um valor de próxima frequência a explorar, uma instância de tarefa de exploração para se o valor de próxima frequência a explorar for superior ao limite superior da faixa de frequência a explorar;

- um segundo grupo de receptores está dedicado a uma tarefa de análise das frequências da lista de frequências portadoras de serviço, uma instância de tarefa de análise alimenta uma tabela de serviços, as instâncias de tarefa de análise se sincronizam via um segundo semáforo que protege um identificador de próxima frequência a explorar, uma instância de tarefa de análise para se a lista de frequências portadoras de serviços está vazia e se o valor de próxima frequência a explorar for superior ao limite superior da faixa de frequência;

- criação de instâncias de tarefa de acordo com a divisão dos receptores, cada receptor repartido estando associado a uma tarefa de acordo com seu grupo, as instâncias de tarefas são executadas em paralelo:

- disponibilização da tabela de serviços produzida pela atualização da memória de configuração.

[0011] Além das características principais que acabam de ser mencionadas no parágrafo precedente, o processo de acordo com a invenção pode apresentar uma ou várias características complementares dentre as seguintes, consideradas individualmente ou em combinações tecnicamente possíveis:

- uma instância de tarefa de exploração compreende as seguintes etapas:

- tomada do primeiro semáforo,

- alocação de uma frequência a explorar atual da instância da tarefa pelo valor da próxima frequência a explorar,

- atualização do valor da próxima frequência a explorar em

Petição 870190043821, de 09/05/2019, pág. 7/32

4/16 função do valor da frequência a explorar atual,

- liberação do primeiro semáforo,

- avaliação da condição de parada de uma tarefa de exploração,

- exploração da frequência a explorar atual,

- se a frequência a explorar atual compreende um serviço, então atualização da tabela de frequências a analisar;

- uma instância de uma tarefa de análise compreende as seguintes etapas:

- avaliação da condição de parada de uma tarefa de análise,

- tomada do segundo semáforo,

- alocação de uma frequência a analisar atual da instância da tarefa pelo valor da próxima frequência a analisar,

- atualização do valor da próxima frequência a analisar em função do valor da frequência a analisar atual,

- liberação do segundo semáforo,

- si houver uma frequência a analisar:

- análise da frequência a analisar atual,

- atualização da tabela de serviços;

- uma frequência explorada é considerada como desprovida de serviço se a exploração dura mais de um prazo de espera de fim de exploração predeterminado;

- o prazo de espera de fim de exploração vale o dobro do tempo que permite a detecção de um serviço em caso de presença de um serviço;

- quando a exploração está terminada, os receptores de primeiro grupo são atribuídos ao segundo grupo e instâncias de tarefa de análise lhes são atribuídas;

- o dispositivo caixa decodificadora compreendendo K re

Petição 870190043821, de 09/05/2019, pág. 8/32

5/16 ceptores, o primeiro grupo compreende K / 2 receptores, o segundo grupo compreende K /2 receptores;

- o dispositivo caixa decodificadora compreendendo K receptores, o primeiro grupo compreendendo N receptores e o segundo grupo compreendendo M receptores com M = K - N, e (L * tE + P * tO)

N = K *------------------2*L*tE + L*tA + P*tO com:

L: o número estimado de frequências portadoras de serviços

P: o número estimado de frequências não portadoras de serviços tE: o tempo de exploração de uma frequência portadora de serviços tO : o tempo de exploração de uma frequência não portadora de serviços tA: o tempo de análise de uma frequência.

[0012] A invenção se refere também a um dispositivo de produção automática de um plano de serviços, o dito dispositivo compreendendo uma pluralidade de receptores e registrando o plano de serviços produzido em uma memória de configuração, o dispositivo de produção compreendendo meios de tratamento e de memorização, os ditos meios sendo adaptados para:

- dividir receptores da pluralidade de receptores em dois grupos, cada grupo estando dedicado a uma tarefa:

Petição 870190043821, de 09/05/2019, pág. 9/32

6/16 ro semáforo que protege um valor de próxima frequência a explorar, uma instância de tarefa de exploração para se o valor de próxima frequência a explorar for superior ao limite superior da faixa de frequência a explorar;

- criar instâncias de tarefa de acordo com a divisão dos receptores, cada receptor repartido estando associado a uma tarefa de acordo com seu grupo, as instâncias de tarefas são executadas em paralelo:

[0013] A invenção se refere também a um dispositivo de memória não transitória compreendendo códigos de instrução para realização de um processo de acordo com uma combinação possível das etapas citadas anteriormente.

[0014] A invenção se refere também a um produto programa de computador compreendendo instruções que, quando o programa é executado por um computador, levam este a realizar as etapas do processo de acordo com uma combinação possível das etapas citadas anteriormente.

Breve descrição das figuras [0015] Outras características e vantagens da invenção ficam cla

Petição 870190043821, de 09/05/2019, pág. 10/32

7/16 ras a partir da leitura da descrição seguinte, com referência às figuras anexas, que ilustram:

- a figura 1, uma representação esquemática de meios materiais que permitam a realização de um processo de acordo com a invenção;

- a figura 2, uma ilustração de etapas do procedimento de acordo com a invenção.

[0016] Para maior clareza, os elementos idênticos ou semelhantes são designados por sinais de referência idênticos no conjunto das figuras.

[0017] A invenção será melhor compreendida com a leitura da descrição seguinte e com o exame das figuras anexas. Estas são apresentadas a título indicativo e não limitative da invenção.

Descrição detalhada [0018] A figura 1 mostra um dispositivo caixa decodificadora 100. A caixa decodificadora 100 compreende:

- um microprocessador 110. Trata-se de meios de tratamento representados de maneira simplificada. É possível que uma caixa decodificadora compreenda vários microprocessadores, tendo, por exemplo, um microprocessador dedicado ao tratamento de imagem (descompressão principalmente);

- meios de armazenamento 120, por exemplo, um disco rígido, quer seja local que seja distante, quer seja simples quer sema em grade (por exemplo, RAID), ou um chip de memória;

- uma pluralidade de receptores 130.X. Um receptor é, por exemplo, um conjunto de meios adaptados para tratar um sinal analógico recebido via uma antena. Para a descrição considera-se que a caixa decodificadora 100 compreenda K receptor e que K é superior ou igual a dois.

[0019] Meios adaptados para tratara um sinal analógico são, por

Petição 870190043821, de 09/05/2019, pág. 11/32

8/16 exemplo, um circuito desmodulador que produz um quadro de bits, o circuito desmodulador sendo seguido de um circuito de decodificação para o tratamento do quadro. Tal circuito de decodificação é, por exemplo, um decodificador MPEG. No campo, tal receptor é chamado de Front-End. Diz-se também sintonizador.

[0020] A figura 1 mostra que o microprocessador 110 da caixa decodificadora, os meios de armazenamento 120 da caixa decodificadora e os receptores 130.X estão interconectados por um bus 170.

[0021] A figura 1 mostra que os meios de armazenamento 120 compreendem várias zonas. A figura 1 mostra que os meios de armazenamento 120 compreendem:

- uma zona 120.1 compreendendo códigos de instruções para realização do processo de acordo com a invenção;

- uma zona 120.2 compreendendo uma descrição de uma faixa de frequências a explorar;

- uma zona 120.3 de próxima exploração compreendendo um valor da próxima frequência a explorar;

- uma zona 120.4 compreendendo uma lista de frequências a analisar. Uma lista é, por exemplo, uma estrutura de memória que permite registrar uma pluralidade de dados da mesma natureza. A estrutura da própria lista não é importante; o que é importante aqui é que ela permite efetuar um tampão entre um processo de enchimento da lista, e um processo de esvaziamento da lista. O enchimento é o resultado de uma exploração da faixa de frequências. O esvaziamento é o resultado de uma análise das frequências detectadas;

- uma zona 120.5 compreendendo um valor da próxima frequência a analisar;

- uma zona 120.6 compreendendo uma tabela de serviços descobertos. Uma tabela é uma estrutura de memória. Esta serve de estrutura intermediária entre o processo de acordo com a invenção e

Petição 870190043821, de 09/05/2019, pág. 12/32

9/16 um dispositivo caixa decodificadora que realiza o processo. Sua estrutura não é importante. Tal tabela, entretanto, é construída por ser compatível com os metadados transportados por fluxo áudio/vídeo do tipo MPEG. Esses metadados são informações específicas a um programa. Em particular, tal tabela permite registrar dados correspondentes a uma tabela de associação de programa (chamada tabela PAT), como definida pela norma MPEG. Esta tabela é apenas um exemplo. Os princípios da invenção continuam válidos com outras estruturas de tabelas de serviço;

- uma zona 120.7 compreendendo valores para parâmetros de configurações do processo de acordo com a invenção, por exemplo, um valor para um prazo de espera (diz-se também timeout) a partir do qual se considera que uma exploração não terá sucesso, isto é, não há serviço na frequência explorada;

- uma zona 120.8 compreendendo o plano de serviços do dispositivo caixa decodificadora.

[0022] Quando se atribui uma ação a um dispositivo, essa ação é efetuada, de fato, por um microprocessador do dispositivo comandado por códigos de instruções registrados em uma memória do dispositivo. Se se atribui uma ação a um aplicativo, esta é efetuada, de fato, por um microprocessador do dispositivo em uma memória a partir do qual os códigos de instruções correspondentes ao aplicativo são registrados. Quando um dispositivo, ou um aplicativo emite ou recebe uma mensagem, essa mensagem é emitida ou recebida via uma interface de comunicação do dito dispositivo ou do dito aplicativo.

[0023] A figura 2 mostra uma etapa 1000 preliminar na qual um usuário da caixa decodificadora 100 usa a interface homem-máquina da caixa decodificadora 100 para iniciar uma varredura de frequência. Na etapa 1000 prelimitar, a caixa decodificadora configura o processo de acordo com a invenção e efetua as seguintes subetapas:

Petição 870190043821, de 09/05/2019, pág. 13/32

10/16

- dividir 1010 dos K receptores em dois grupos:

- um primeiro grupo compreendendo N receptores,

- um segundo grupo compreendendo M receptores,

- escrever 1020 a próxima frequência a explorar, este valor sendo ludo na zona 120.2 de descrição da faixa de frequência a explorar. Em particular, utiliza-se o limite inferior da faixa de frequências para inicializar o valor da próxima frequência a explorar;

- criar 1030 instâncias de tarefa de exploração, uma instância para cada receptor do primeiro grupo;

- criar 1040 instâncias de tarefa de análise, uma instância para cada receptor do segundo grupo;

- esperar 1050 que todas as instâncias de tarefas criadas tenham terminado sua execução.

[0024] Na divisão em dois grupos, um receptor só podendo pertencer a um e só um grupo, tem-se:

N + M <= K.

[0025] Na prática cada receptor está associado a um identificador único para a caixa decodificadora 100, a divisão sendo então a produção de duas listas de identificadores em memória de trabalho.

[0026] A criação de uma instância de tarefa compreende classicamente as seguintes etapas:

- alocação de recursos de execução, isto é, pelo menos uma zona de memória e tempo de cálculo no microprocessador 110, tudo isso formando um contexto de execução;

- atribuição ao contexto de um ponto de entrada para um programa a realizar;

[0027] Assim, no fim da etapa 1040, a caixa decodificadora acomoda N + M tarefas ativas executando-se em paralelo.

[0028] A figura 2 mostra uma etapa 2010 de aquisição da próxima frequência a explorar. Esta etapa é a primeira etapa de uma tarefa de

Petição 870190043821, de 09/05/2019, pág. 14/32

11/16 exploração de frequência. A etapa 2010 de aquisição da próxima frequência a explorar compreende as seguintes subetapas:

- tomada 2020 de um primeiro semáforo,

- leitura 2030 do conteúdo da zona de próxima exploração e alocação do valor lido a uma variável local na instância da tarefa, essa variável sendo a frequência atual da instância da tarefa,

- atualização 2040 do conteúdo da zona de próxima exploração em função da frequência atual;

- liberação 2050 do primeiro semáforo.

[0029] A utilização de um primeiro semáforo permite assegurar a sincronização tranquila das tarefas de exploração. Isso garante que duas tarefas de exploração concorrentes:

- não explorem a mesma frequência;

- não atualizam a zona de próxima exploração ao mesmo tempo.

[0030] A atualização do conteúdo da zona de próxima exploração se faz, por exemplo, aumentando o valor atual de um passo predeterminado. Esse passo é tal que duas tarefas de exploração que tenham cada um seu valor atual de frequência não se sobreponham. Esse passo pode ser arbitrário.

[0031] Se a norma de difusão define a largura, ou largura de faixa do sinal útil, por exemplo, em DVBT, então o passo predeterminado é, de fato, determinado utilizando a frequência atual à qual se acrescenta a metade da largura de faixa do sinal útil. Se não, a largura de faixa é determinada por iteração de testes sucessivos (por exemplo, em DVBS), depois corrigida após ligação do FE (que autoriza uma cobertura de vários MHz) para determinar a largura de faixa do sinal útil.

[0032] A etapa 2010 de aquisição da próxima frequência a executar é seguida de uma etapa 2100 de avaliação de uma condição de parada da tarefa de exploração. Se esta condição for validada, então a

Petição 870190043821, de 09/05/2019, pág. 15/32

12/16 tarefa para. Se não, passa-se à etapa 2010 de exploração da frequência atual. A condição de parada de uma tarefa de exploração é verdadeira, isto é, validada, se o valor de frequência atual for superior ao limite superior da faixa de frequência a explorar. Esse limite superior é conhecido por leitura do conteúdo da zona 120.2 de descrição da faixa de frequência a explora.

[0033] Na etapa 2110 procura-se detectar se a frequência explorada compreende um serviço. Há pelo menos (..) maneira de proceder:

- a frequência tem a potência,

- ou uma tentativa de decodificação produz um quadro válido?

[0034] Seja qual for o modo de detecção retido, ele é experimentado ao máximo durante um prazo de espera de detecção, ou timeout de detecção. Esse prazo de espera vale classicamente duas fezes o tempo necessário para que a detecção concluída na presença de um serviço em caso de presença de um serviço. Classicamente esse prazo de espera vale 400 ms. Se nenhum serviço for detectado, então passa-se à etapa 2010 de aquisição da próxima frequência a explorar. Se não, passa-se a uma etapa 2120 de inserção de uma frequência a analisar na lista 120.4 das frequências a analisar. No fim da etapa 2120 de inserção de uma frequência a analisar, passa-se à etapa 2010 de aquisição da próxima frequência a explorar.

[0035] Na etapa de inserção de uma frequência a analisara, a instância de tarefa de análise cria um registro de frequência a analisar compreendendo pelo menos o valor da frequência que permitiu a detecção. Essa frequência é a frequência central do canal detectado.

[0036] As tarefas de execução são, portanto, produtoras de registro de frequência a analisar. Um registro de frequência a analisar é uma estrutura em memória que permite a descrição da frequência a analisar. Esses registros são consumidos em seguida por tarefas de

Petição 870190043821, de 09/05/2019, pág. 16/32

13/16 análise.

[0037] A figura 2 mostra uma etapa 3010 de avaliação de uma condição de parada de uma tarefa de análise. Essa etapa é a primeira etapa de uma tarefa de análise de frequência. Tal condição é que a lista das frequências a analisar está vazia e todas as tarefas de exploração estão paradas. Essa segunda condição pode ser também: o valor da próxima frequência a explorar é superior ao limite superior da faixa de frequência a explorar. Se essa condição for validada, então a tarefa de conclui. Se não, passa-se a uma etapa 3020 de aquisição da próxima frequência a analisar.

[0038] A zona que compreende a próxima frequência a analisar está protegida por um segundo semáforo. Essa zona pode conter um identificador de uma frequência na lista das frequências a analisar, ou um indicador. Essa zona pode ser também apenas um semáforo que protege uma chamada a uma função de recuperação de uma frequência na lista de frequências a analisar. Assim, essa função de recuperação só está disponível para uma instância de tarefa por vez, o que garante uma boa gestão da ocorrência para análise das frequências. Assim se dispõe de vários modos de realização para obter que uma mesma frequência não seja analisada várias vezes.

[0039] Assim, a etapa 3020 compreende as seguintes subetapas:

- tomada 3030 de um segundo semáforo,

- alocação 3040 de uma frequência a analisar atual da instância da tarefa pelo valor da próxima frequência a analisar,

- atualização 3050 do valor da próxima frequência a analisar em função do valor da frequência a analisar atual,

- liberação 3060 do segundo semáforo.

[0040] Em uma variante utiliza-se apenas um semáforo, isto é, o mesmo semáforo para as duas tarefas.

[0041] Em uma etapa 3070 que segue a etapa 3020 de aquisição

Petição 870190043821, de 09/05/2019, pág. 17/32

14/16 da próxima frequência a explorar, não há nenhuma frequência, isto é, se a lista das frequências a explorar estiver vazia, pois as tarefas de exploração não a encontram, então passa-se à etapa 3010 de avaliação de uma condição de parada da tarefa de análise. Se não, se há uma frequência de análise, passa-se a uma etapa 3080 de análise da frequência. Tal etapa de análise deixa o decodificador fazer seu trabalho, para a frequência atual, como em uma varredura clássica. No fim da análise, portanto, foram produzidos dados que permitem a atualização de uma tabela de serviço. Ou seja, a criação, na etapa 3090, de um novo registro na zona 120.6 tabela dos serviços descobertos. No fim da etapa 3090 de atualização passa-se à etapa 3010 de avaliação de uma condição de parada de uma tarefa de análise.

[0042] Com outra formulação, na invenção, uma tarefa de análise fica ativa na medida em que uma nova frequência a explorar é suscetível de ser acrescentada à lista das frequências a analisar. A condição de parada de uma tarefa de análise é, portanto, dupla:

- a lista das frequências a analisar está vazia, e

- as tarefas de exploração estão todas paradas.

[0043] Da etapa 1050, quando todas as tarefas de acordo com a invenção estão terminadas, passa-se a uma etapa 1060 de disponibilização da tabela dos serviços descobertos produzidos na caixa decodificadora, que a utiliza para atualizar uma memória de configuração que está operando a caixa. Em particular, tal memória de configuração serve para a navegação entre serviços, isto é, as cadeias de televisão. [0044] Com a invenção consegue-se alimentar essa memória de configuração dez vezes mais rapidamente do que antes da invenção. O princípio da invenção é, portanto, cortar o processo de descoberta em duas etapas:

- uma etapa de exploração para detectar a presença de um serviço,

Petição 870190043821, de 09/05/2019, pág. 18/32

15/16

- uma etapa de análise para analisar os serviços.

[0045] Além disso, a invenção explora, ao máximo, as capacidades da caixa decodificadora conduzindo essas etapas em paralelo.

[0046] Em uma variante da invenção, utiliza-se o segundo semáforo nas tarefas de exploração para proteger os acessos à lista das tarefas a analisar.

[0047] Em uma variante da invenção, desde que a avaliação de uma condição de parada de uma tarefa de exploração esteja parada, então muda-se o receptor correspondente de grupo e cria-se uma nova instância de tarefa de análise com esse receptor. Ou seja, de fato, a partir do momento em que a exploração está terminada.

[0048] Em uma variante da invenção, otimizam-se os valores de N e de M. Realizações são simples:

- N = M = K /2, ou

- N = 1 /3 · K, M = K - N, partindo do princípio de que a exploração seja mais rápida do que a análise.

[0049] Em uma variante mais complexa, otimizam-se N e M com a seguinte fórmula: M = K - N, e (L * tE + P * tO)

N = K *---------------------2*L*tE + L*tA + P*tO [0050] com:

[0051] L: o número estimado de frequências portadoras de serviço [0052] P: o número estimado de frequência não portadoras de serviços [0053] tE: o tempo de exploração de uma frequência portadora de serviços [0054] tO: o tempo de exploração de uma frequência não portadora de serviços [0055] tA: o tempo de análise de uma frequência.

Petição 870190043821, de 09/05/2019, pág. 19/32

16/16 [0056] Todos os tempos são expressos na mesma unidade, por exemplo, o milisegundo.

[0057] Essa fórmula é baseada em uma estimativa do número de frequências portadoras de serviços na faixa de frequências a explorar, bem como do número de frequências não portadoras de serviços. A realização dessa fórmula maximiza o número de receptores utilizados para a análise. Essa minimização tenta obter que as instâncias de tarefas de exploração e de análise terminem no mesmo momento na duração de uma tarefa de análise próxima.

[0058] Constata-se, na fórmula, um termo L * (tE + tA) no divisor, pois a análise de uma frequência refaz todas as etapas de uma varredura clássica, o que inclui a ligação do canal por uma duração L * tE.

[0059] A utilização desta abordagem maximiza as performances do processo de acordo com a invenção.

[0060] Com esta abordagem chega-se, portanto, a N diferente de M, os valores de N e M sendo otimizados partindo-se da constatação de que o tempo de exploração máximo vale, com as definições utilizadas anteriormente:

Max (((L*tE) + (P*tO)) / N ; L*(tE + tA) / M).

[0061] Evidentemente a invenção fica válida se forem escolhidos valores arbitrários de N e M ou valores partindo de outras considerações.

Claims

REIVINDICAÇÕES

1. Processo para produção automática de um plano de serviços de um dispositivo caixa decodificadora (100), o dito dispositivo caixa decodificadora compreendendo uma pluralidade de receptores (130.X) e registrando o plano de serviços produzido em uma memória de configuração após realização das seguintes tarefas:

- divisão (1020) dos receptores em dois grupos, cada grupo sendo dedicado a uma tarefa:

- um primeiro grupo de receptores é dedicado a uma tarefa de exploração de uma faixa de frequência a explorar, faixa da qual se conhecem o limite inferior e o limite superior, uma instância de tarefa de exploração alimenta uma lista de frequências portadoras de serviços, as instâncias de tarefas de exploração se sincronizam (2010) via um primeiro semáforo que protege um valor de próxima frequência a explorar, uma instância de tarefas de exploração para se o valor de próxima frequência a explorar é superior ao limite superior da faixa de frequência a explorar;

- um segundo grupo de receptores é dedicado a uma tarefa de análise das frequências da lista de frequências portadoras de serviços, uma instância de tarefa de análise alimenta uma tabela de serviços, as instâncias de tarefas de serviço se sincronizam via um segundo semáforo que protege um identificador de uma próxima frequência a analisar, uma instância de tarefa de análise para se a lista de frequências portadoras de serviços estiver vazia e se o valor de próxima frequência a explorar for superior ao limite superior da faixa de frequência;

- criação (1030, 1040) de instâncias de tarefa de acordo com a divisão dos receptores, cada receptor dividido estando associado a uma tarefa de acordo com seu grupo, as instâncias de tarefas sendo executadas em paralelo;

Petição 870190043821, de 09/05/2019, pág. 21/32
2/5

- disponibilização (1060) da tabela dos serviços produzida pela atualização da memória de configuração.

2. Processo para produção automática de um plano de serviços de acordo com a reivindicação 1, caracterizado pelo fato de que uma instância de tarefa de exploração compreende as seguintes etapas:

- tomada (2020) do primeiro semáforo,

- alocação (2030) de uma frequência a explorar atual da instância da tarefa para o valor da próxima frequência a explorar,

- atualização (2040) do valor da próxima frequência a explorar em função do valor da frequência a explorar atual,

- liberação (2050) do primeiro semáforo,

- avaliação (2100) da condição de parada de uma tarefa de exploração,

- exploração (2110) da frequência a explorar atual,

- se a frequência a explorar atual compreende um serviço, então atualização (2120) da tabela das frequências a analisar.
3. Processo para produção automática de um plano de serviços de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que uma instância de uma tarefa de análise compreende as seguintes etapas:

- avaliação (3010) da condição de parada de uma tarefa de análise,

- tomada (3030) do segundo semáforo,

- alocação (3040) de uma frequência a analisar atual da instância da tarefa pelo valor da próxima frequência a analisar,

- atualização (3050) do valor da próxima frequência a analisar em função da frequência a analisar atual,

- liberação (3060) do segundo semáforo,

- se houver uma frequência a analisar:

Petição 870190043821, de 09/05/2019, pág. 22/32

3/5

- análise (3080) da frequência a analisar atual,

- atualização (3090) da tabela de serviços.
4. Processo para produção automática de um plano de serviços de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que uma frequência explorada é considerada como desprovida de serviço se a exploração durar mais que um prazo de espera de fim de exploração predeterminada.
5. Processo para produção automática de um plano de serviços de acordo com a reivindicação 4, caracterizado pelo fato de que o prazo de espera de fim de exploração vale o dobro do tempo que permite a detecção de um serviço em caso de presença de um serviço.
6. Processo para produção automática de um plano de serviços de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que, quando a exploração está terminada, os receptores de primeiro grupo são atribuídos ao segundo grupo e as instâncias de tarefa de análise lhes são atribuídas.
7. Processo para produção automática de um plano de serviços de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que, o dispositivo caixa decodificadora compreendendo K receptores, o primeiro grupo compreende K / 2 receptores, o segundo grupo compreende k / 2 receptores.
8 Processo para produção automática de um plano de serviços de acordo com qualquer uma das reivindicações 1 a 6, caracterizado pelo fato de que o dispositivo caixa decodificadora compreendendo K receptores, o primeiro grupo compreendendo N receptores e o segundo grupo compreendendo M receptores com M = K - N, et (L * tE + P * tO)

N = K *---------------------2*L*tE + L*tA + P*tO com:

Petição 870190043821, de 09/05/2019, pág. 23/32

4/5

L: o número estimado de frequências portadoras de serviços

P: o número estimado de frequências não portadoras de serviços tE: o tempo de exploração de uma frequência portadora de serviços tO: o tempo de exploração de uma frequência não portadora de serviços tA: o tempo de análise de uma frequência.
9. Dispositivo (100) de produção automática de um plano de serviços, o dito dispositivo compreendendo uma pluralidade (130;.X) de receptores e registrando o plano de serviços produzido em uma memória de configuração, o dispositivo de produção compreendendo meios de tratamentos (110) e de memorização (120), os ditos meios estando adaptados par:

- dividir (1020) receptores da pluralidade de receptores em dois grupos, cada grupo sendo dedicado a uma tarefa:

- um primeiro grupo de receptores está dedicado a uma tarefa de exploração de uma faixa de frequência a explorar, faixa da qual se conhecem o limite inferior e o limite superior, uma instância de tarefa de exploração alimenta uma lista de frequências portadoras de serviços, as instâncias de tarefas de explorações sincronizam-se (2010) via um primeiro semáforo que protege um valor de próxima frequência a explorar, uma instância de tarefa de exploração para se o valor de próxima frequência a explorar for superior ao limite superior da faixa de frequência a explorar;

- um segundo grupo de receptores está dedicado a uma tarefa de análise das frequências da lista de frequências portadoras de serviço, uma instância de tarefa de análise alimenta uma tabela de serviços, as instâncias de tarefas de análise se sincronizam via um

Petição 870190043821, de 09/05/2019, pág. 24/32

5/5 segundo semáforo que protege um identificador de uma próxima frequência a analisar, uma instância de tarefa de análise para se a lista de frequência portadora de serviços estiver vazia e se o valor de próxima frequência a explorar for superior ao limite superior da faixa de frequência;

- criar (1030; 1040) instâncias de tarefas de acordo com a divisão dos receptores, cada receptor dividido estando associado a uma tarefa de acordo com o seu grupo, as instâncias de tarefas são executadas em paralelo;

- disponibilizar (1060) a tabela de serviços produzida para a atualização da memória de configuração.
10. Dispositivo de acordo com a reivindicação 9, caracterizado pelo fato de que ele é uma caixa decodificadora.
11. Dispositivo de memória não transitória compreendendo códigos de instrução para a realização de um processo como definido em qualquer uma das reivindicações 1 a 8.
12. Produto programa de computador compreendendo instruções que, quando o programe é executado por um computador, levam este a realizar as etapas do processo como definido em qualquer uma das reivindicações 1 a 8.