WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2000054440) PROCEDE D'ALLOCATION DE FREQUENCES A UN ENSEMBLE D'EMETTEURS PAR RECHERCHE SELON LA PROCEDURE DITE 'TABOU'
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2000/054440    N° de la demande internationale :    PCT/FR2000/000519
Date de publication : 14.09.2000 Date de dépôt international : 02.03.2000
Demande présentée en vertu du Chapitre 2 :    25.09.2000    
CIB :
H04H 20/42 (2008.01), H04H 60/07 (2008.01)
Déposants : TELEDIFFUSION DE FRANCE [FR/FR]; 10, rue d'Oradour-sur-Glane, F-75015 Paris (FR) (Tous Sauf US).
COUPE, Jean-Michel [FR/FR]; (FR) (US Seulement)
Inventeurs : COUPE, Jean-Michel; (FR)
Mandataire : FRECHEDE, Michel; Cabinet Plasseraud, 84, rue d'Amsterdam, F-75440 Paris Cedex 09 (FR)
Données relatives à la priorité :
99/02768 05.03.1999 FR
Titre (EN) METHOD FOR FREQUENCY ALLOCATION TO A SET OF TRANSMITTERS BY SO-CALLED TABOO SEARCH PROCEDURE
(FR) PROCEDE D'ALLOCATION DE FREQUENCES A UN ENSEMBLE D'EMETTEURS PAR RECHERCHE SELON LA PROCEDURE DITE 'TABOU'
Abrégé : front page image
(EN)The invention concerns a method for frequency allocation to a set of broadcasting transmitters by taboo search. From a graph representing constraints G, the method consists in initialising (1000) a specific frequency plane, in subjecting (1001) the allocation to a test of true value of termination criteria. When the response to the test (1001) is positive, a step or termination of procedure is produced. When the response to the test (1001) is negative, the allocation is subjected (1002) to a test of true value of an aspiration criterion. When the response to test (1002) is positive, a current frequency (f¿k?) is allocated (1003) to the current transmitter (e¿k?). When the response to the test (1002) is negative, a transmitter (e¿k?) is selected (1004) among the non-taboo transmitters and the set (F¿k?) of available frequencies producing a gain on a cost function is determined. A vacuity test (1005) of the whole set (F¿k?) is performed. When the response to the test (1006) is negative, a frequency (f¿k?) is allocated to the transmitter (e¿k?). Otherwise, a step (1007) offers to each neighbouring transmitter of (e¿k?) the choice of a frequency enabling improvement of the cost function. A step (1008) of updating cost function allocation, of the list of non-taboo transmitters and an iteration (1009) is carried out by returning to step (1001). The invention is applicable to frequency allocation of broadcasting networks.
(FR)L'invention concerne un procédé d'allocation de fréquences à des émetteurs de radiodiffusion par recherche tabou. A partir d'un graphe des contraintes G, le procédé consiste à initialiser (1000) l'allocation par un plan de fréquences spécifique, à soumettre (1001) l'allocation à un test de valeur vraie de conditions d'arrêt. Sur réponse positive au test (1001) une étape de fin de procédé est réalisée. Sur réponse négative au test (1001), l'allocation est soumise (1002) à un test à la valeur vraie d'un critère d'aspiration. Sur réponse positive au test (1002) à l'émetteur courant (e¿k?) est allouée (1003) une fréquence courante (f¿k?). Sur réponse négative au test (1002) un émetteur (e¿k?) est choisi (1004) parmi les émetteurs non tabous et l'ensemble (F¿k?) des fréquences disponibles entraînant un gain sur une fonction de coût est déterminé. Un test de vacuité (1005) de l'ensemble (F¿k?) est réalisé. Sur réponse négative au test (1006) une fréquence (f¿k?) est allouée à l'émetteur (e¿k?). Sinon, une étape (1007) permet pour chaque émetteur voisin de (e¿k?) le choix d'une fréquence permettant d'améliorer la fonction de coût. Une étape (1008) de mise à jour de l'allocation de la fonction de coût, de la liste des émetteurs non tabous et une itération (1009) est effectuée par retour à l'étape (1001). Application à l'allocation de fréquences de réseaux de télédiffusion.
États désignés : JP, US.
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Langue de publication : français (FR)
Langue de dépôt : français (FR)