FR2843504A1 - Procede et systeme pour la determination aveugle de caracteristiques de systeme a sauts de frequence et pour la synchronisation avec celui-ci. - Google Patents
Procede et systeme pour la determination aveugle de caracteristiques de systeme a sauts de frequence et pour la synchronisation avec celui-ci. Download PDFInfo
- Publication number
- FR2843504A1 FR2843504A1 FR0309866A FR0309866A FR2843504A1 FR 2843504 A1 FR2843504 A1 FR 2843504A1 FR 0309866 A FR0309866 A FR 0309866A FR 0309866 A FR0309866 A FR 0309866A FR 2843504 A1 FR2843504 A1 FR 2843504A1
- Authority
- FR
- France
- Prior art keywords
- characteristic
- determining
- frequency
- block
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000004891 communication Methods 0.000 claims abstract description 18
- 230000008569 process Effects 0.000 claims description 42
- 238000012545 processing Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 14
- 238000001514 detection method Methods 0.000 description 9
- 125000004122 cyclic group Chemical group 0.000 description 5
- 238000012937 correction Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000002087 whitening effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003252 repetitive effect Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000004900 laundering Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 241000238876 Acari Species 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000004061 bleaching Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/7156—Arrangements for sequence synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/7156—Arrangements for sequence synchronisation
- H04B2001/71563—Acquisition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
L'invention concerne un procédé et un système pour obtenir une synchronisation au niveau d'un site local avec un système de communication sans fil transmettant des données dans une pluralité de paquets de données répartis entre une pluralité de fréquences alternées dans une séquence déterminée conformément à au moins deux caractéristiques dudit site à distance en déterminant en aveugle au moins l'une desdites deux caractéristiques. Le procédé comprend les étapes d'enregistrement d'une pluralité d'apparitions d'une fréquence sélectionnée parmi la pluralité de fréquences, de détermination de ladite au moins une première caractéristique à partir d'au moins un des paquets de données, de détermination locale de ladite au moins une deuxième caractéristique, dans lequel ladite au moins une première caractéristique déterminée et ladite au moins une deuxième caractéristique correspondent à la fréquence sélectionnée à chacune des apparitions détectées enregistrées, de détermination d'une période de temps pour déterminer les première et deuxième caractéristiques, et d'ajustement d'au moins la deuxième caractéristique par la période de temps.
Description
PROCEDE ET SYSTEME POUR LA DETERMINATION AVEUGLE DE CARACTERISTIQUES DE
SYSTEME A SAUTS DE FREQUENCE ET
POUR LA SYNCHRONISATION AVEC CELUI-CI
La présente invention concerne le domaine des systèmes de communication sans fil et, plus spécifiquement, l'obtention d'une synchronisation de fréquence avec un système de communication sans fil en 5 déterminant en aveugle ses caractéristiques de saut de fréquence. Les communications sans fil ont commencé à créer un ensemble toujours croissant d'utilisations et d'utilisateurs. Les communications sans fil d'abord 10 utilisées pour la communication bidirectionnelle en radiotéléphonie et en téléphonie cellulaire (téléphones cellulaires) comprennent maintenant des services tels que la transmission de texte bidirectionnelle et même l'accès à Internet. Cependant, la bande passante 15 disponible pour la communication sans fil n'augmente pas aussi rapidement que le nombre d'utilisateurs ou de services. Un protocole populaire pour la communication sans fil, appelé BLUETOOTH, utilise une séquence agile en 20 fréquence ou de sauts de fréquence à étalement de spectre AMRT pour répartir la bande passante disponible entre une pluralité d'utilisateurs. Le saut de fréquence et le multiplexage par répartition dans le temps sont bien connus dans l'art. La technologie 25 BLUETOOTH fonctionne sur 79 canaux ou fréquences à 1 MHz qui changent ou alternent de manière aléatoire à une fréquence de 1600 sauts par seconde. Dans chaque canal, des tranches de répartition dans le temps sont également attribuées à des utilisateurs actifs et contiennent une partie du message de l'utilisateur actif. La séquence agile en fréquence ou de sauts de 5 fréquence du protocole ou de la spécification BLUETOOTH est basée sur un nombre pseudo- aléatoire (PRN) qui est généré conformément à la valeur d'une horloge système de noeud maître. La longueur de la séquence pseudoaléatoire est telle que la séquence de nombres 10 aléatoires a une période de répétition de l'ordre d'un jour entier. Ainsi, un utilisateur souhaitant obtenir un accès au réseau doit connaître les paramètres utilisés pour générer la séquence de sauts de fréquence afin d'obtenir une synchronisation avec le noeud maître. 15 Ces paramètres sont fournis dans un message particulier provenant du noeud maître qui est transmis lorsque la connexion est établie. Dans le cas du protocole BLUETOOTH, ces paramètres comprennent la partie d'adresse supérieure de 8 bits (UAP), la partie 20 d'adresse inférieure de 24 bits (LAP) du maître et les 27 bits les plus significatifs (MSB) de sa valeur d'horloge associée, fournissant des informations suffisantes à un système de réception pour une synchronisation avec la séquence de sauts de fréquence. 25 Cependant, il existe de nombreuses circonstances o un utilisateur souhaite uniquement surveiller le réseau et non participer activement. Mais même dans ces cas, l'utilisateur doit obtenir les informations nécessaires du serveur afin de réaliser une 30 synchronisation avec la séquence de sauts de fréquence du noeud maître. Ce processus d'échange d'informations nécessite des ressources système et retarde (et peut même bloquer) l'entrée d'autres utilisateurs dans le réseau. Ainsi, il existe un besoin pour un procédé et un 5 système pour déterminer localement la séquence de sauts de fréquence de noeud maître et obtenir une synchronisation sans échanger toutes les informations
nécessaires ou utiliser la bande passante disponible.
Les figures 1 à 6 et la description détaillée 10 jointe contenues dans le présent document doivent être
utilisées en tant que mode de réalisation illustratif de la présente invention et ne devraient pas être considérées comme la seule manière de mettre
l'invention en pratique.
La figure 1 illustre un schéma de principe d'un processus exemplaire pour déterminer une séquence de sauts de fréquence selon les principes de la présente invention; la figure 2a représente une partie de code d'accès 20 d'un format de paquet BLUETOOTH classique; la figure 2b illustre un organigramme d'un processus exemplaire pour déterminer une partie d'adresse inférieure selon les principes de la présente invention; la figure 3a représente une partie d'en-tête d'un format de paquet BLUETOOTH classique; la figure 3b illustre un procédé classique pour coder la partie HEC de l'en-tête illustré sur la figure 3a; la figure 3c illustre un procédé classique pour générer un code de blanchiment répétitif 1/3 pour la partie d'en-tête du paquet de données illustré sur la figure 3a; la figure 3d illustre un organigramme d'un processus de niveau haut pour déterminer une partie 5 d'adresse supérieure selon les principes de la présente invention; la figure 3e illustre un organigramme d'un processus exemplaire pour déterminer une partie d'adresse supérieure et six bits d'horloge selon les 10 principes de l'invention; la figure 4a illustre un organigramme d'un processus exemplaire pour enregistrer un saut de fréquence selon les principes de l'invention; la figure 4b illustre un organigramme d'un 15 deuxième processus exemplaire pour enregistrer un saut de fréquence selon les principes de l'invention; la figure 5 illustre un organigramme d'un processus exemplaire pour déterminer une valeur d'horloge utilisée pour générer la séquence de sauts de 20 fréquence enregistrée; et la figure 6 illustre un système exemplaire pour effectuer le traitement illustré selon les principes de l'invention. On doit comprendre que ces dessins sont destinés à 25 illustrer les concepts de l'invention et ne sont pas à
l'échelle. On appréciera que les mêmes numéros de référence, éventuellement complétés par des caractères de référence lorsque cela est approprié, ont été utilisés sur tous les dessins pour identifier des 30 parties correspondantes.
La figure 1 illustre un schéma de principe d'un processus exemplaire 100 pour déterminer en aveugle un saut de fréquence et obtenir une synchronisation dans un système de communication sans fil selon les principes de l'invention. Dans ce processus exemplaire, 5 au bloc 110, un récepteur est accordé à l'une sélectionnée d'une pluralité de fréquences connues dans la séquence de sauts. Au bloc 120, l'instant actuel est enregistré. Au bloc 130, un enregistrement de l'instant de chaque apparition de la détection de la fréquence 10 sélectionnée est effectué. Au bloc 140, un paquet d'informations est ensuite capturé et décodé. Au bloc 150, l'adresse inférieure, c'est-à-dire, LAP, du noeud maître est déterminée à partir du code d'accès. Au bloc 160, l'adresse supérieure, c'est-à-dire, UAP, du noeud 15 maître est déterminée à partir des informations d'entête et des 6 bits de l'horloge de noeud maître. Au bloc 170, les bits d'horloge de noeud maître restants sont déterminés en faisant correspondre les instants enregistrés d'apparition de la fréquence sélectionnée. 20 La figure 2a illustre une structure de paquet classique 200 d'un système de communication sans fil utilisant la technologie BLUETOOTH. Dans cette structure de paquet BLUETOOTH classique, 72 bits sont alloués à un code d'accès 210, 54 bits sont alloués à 25 des informations d'en-tête 240 et 2745 bits au maximum sont alloués à la charge utile. La figure 2a montre, en outre, que le code d'accès 210 est divisé en un préambule de 4 bits 211, un mot de synchronisation de 64 bits 212 et éventuellement une partie de queue de 30 4 bits 213. En outre, le mot de synchronisation 212 est basé sur un code de bloc expurgé (64, 30) avec une superposition d'une séquence de bruit pseudo-aléatoire d'une longueur totale de 64 bits, comme spécifié. Dans ce cas exemplaire, 24 bits de mot de synchronisation 212 sont alloués à la partie d'adresse inférieure de 5 noeud maître (LAP) 215. La partie d'adresse inférieure 215 est représentative d'une première caractéristique de l'adresse de la station maître contrôlant la
séquence de sauts.
La figure 2b illustre un organigramme d'un 10 processus exemplaire 270 pour déterminer la partie d'adresse inférieure de noeud maître 215 à partir des données transmises. Dans ce processus illustratif, un paquet de données transmis est obtenu au bloc 280. Au bloc 282, le code d'accès 210 est isolé du paquet de 15 données obtenu. Au bloc 284, le mot de synchronisation 212, dans le code d'accès isolé 210, est obtenu. Au bloc 286, la partie d'adresse inférieure 215 est isolée du mot de synchronisation 212. Au bloc 288, la partie d'adresse inférieure 215 est mémorisée pour un 20 traitement supplémentaire. tant donné que les positions de bits de chaque élément sont connues, des procédés pour isoler des bits sont bien connus des hommes du métier et ne doivent pas être examinés en détail. La figure 3a détaille la structure d'en-tête 240
de la structure de paquet 200 montrée sur la figure 2a.
Dans ce cas, l'en-tête 240 consiste en 54 bits codés, blanchis et vérifiés quant aux erreurs. L'en-tête luimême, avant blanchiment et avant qu'une autocorrection 30 des erreurs ne soit appliquée, consiste en une adresse d'élément actif de 3 bits (AMADDR) 320, un type de 4 bits 318, un contrôle de flux de 1 bit 316, une indication d'acquittement de 1 bit (ARQN) 314, un numéro de séquence de 1 bit (SEQN) 312 et un contrôle
d'erreurs d'en-tête de 8 bits.
La figure 3b illustre un procédé exemplaire pour coder les bits de contrôle d'erreur d'en-tête (HEC) 310 de l'en-tête. Dans ce procédé exemplaire, un registre à décalage de 8 bits 325, ayant une configuration de rétroaction prédéterminée, est initialisé avec les 10 8 bits de la partie UAP de noeud maître, comme cela sera expliqué, aux positions de bits correspondantes, représentées par 330 à 337. La sélection d'une configuration de rétroaction pour déterminer des bits de HEC est bien connue dans l'art dans le domaine du 15 codage et du chiffrement et ne doit pas être examinée
en détail dans le présent document.
Dix bits d'informations sont ensuite appliqués,
sur un front l'horloge, au registre à décalage 325, le bit le moins significatif en premier. La sortie du 20 registre à décalage 325 est représentative du HEC 310.
Les 8 bits de HEC 310 sont ensuite ajoutés aux 10 bits d'informations, qui sont ensuite " blanchis " en utilisant un registre à décalage rebouclé (LFSR).
Ensuite, un code répétitif 1/3 pour une correction 25 d'erreurs sans voie de retour (FEC) est appliqué.
La figure 3c illustre un procédé exemplaire pour blanchir les 18 bits d'en-tête. Dans ce procédé exemplaire, un registre à décalage de 7 bits 340, présentant une configuration de rétroaction prédéterminée, est initialisé avec des bits d'horloge 6 à 1 avec un bit le plus significatif étendu de valeur 1 de la valeur d'horloge de système de noeud maître à des positions de bits correspondantes, représentées par 341 à 347. Les 18 bits d'en-tête, représentés par 348, sont ensuite entrés, le bit le moins significatif en 5 premier, dans le registre à décalage 340. La sortie du registre à décalage 340, représentée par 349, est soumise à une correction d'erreurs sans voie de retour en utilisant le code répétitif 1/3. Cela produit la séquence d'entrée blanchie, à correction d'erreurs sans 10 voie de retour, qui est composée de 18 groupes
identiques de trois bits identiques.
La figure 3d illustre un processus exemplaire 350 pour décoder l'en-tête 240 et déterminer une partie d'adresse supérieure de noeud maître (UAP). Ce processus 15 illustré 350 implique d'abord le décodage, au bloc 355, de l'en-tête de code de répétition 1/3 de FEC codé. Le processus de décodage convertit les 54 bits d'en-tête en une séquence blanchie de 18 bits (54/3 = 18). Au bloc 360, un registre à décalage rebouclé (LFSR) 20 initialisé avec six bits inférieurs supposés du site maître, référencés en tant que CLK6-1, est utilisé pour déblanchir l'en-tête au bloc 360. tant donné que les bits CLK6-1 ne sont pas connus, il existe 26 ou 64 valeurs qui peuvent être utilisées en théorie pour 25 initialiser le registre LFSR de déblanchiment. Afin de déterminer les bits CLK6-1 corrects sans connaître l'horloge de picoréseau du site maître, chacune des 64 valeurs possibles de CLK6-1 sont testées. Selon un aspect, les 64 valeurs possibles peuvent être obtenues 30 en augmentant de manière incrémentale une valeur hypothétique en commençant à une valeur connue, par
exemple, 0.
Au bloc 360, le facteur de blanchiment est retiré, c'est-à-dire, déblanchi, et un champ de données de 10 bits et un champ HEC de 8 bits sont produits. Au 5 bloc 365, la partie UAP est produite en inversant le processus HEC. Etant donné que les bits de HEC sont produits initialement en initialisant un registre LFSR avec les bits de la partie UAP et en faisant passer les bits de données à travers celui-ci, le processus 10 inverse peut être mis en oeuvre en initialisant un
registre LFSR avec les bits de HEC et en faisant passer les données à travers celui-ci afin de produire une partie UAP. La partie UAP produite à partir des données d'en-tête et des bits de HEC est appelée partie UAP 15 d'en-tête.
La figure 3e illustre un organigramme d'un processus exemplaire 370 représentant plus en détail le traitement examiné sur la figure 3d. Dans ce processus illustratif, les 54 bits d'informations d'en-tête sont 20 extraits du paquet de données reçu au bloc 371. Au bloc 372, le code FEC 1/3 est retiré, laissant, au bloc 373,
18 bits de données d'en-tête.
Les 18 bits de données d'en-tête sont appliqués à un processus, simultanément à une valeur hypothétique 25 ou de test de CLK6-1, comme cela sera expliqué, au bloc 378. Bien que le processus illustré soit appelé un processus " OU exclusif ", on devrait comprendre que d'autres processus logiques similaires peuvent être facilement mis en oeuvre par les hommes du métier et, 30 ainsi, sont envisagés et considérés dans l'étendue de l'invention. Au bloc 381, dix (10) bits de données et huit (8)
bits de HEC sont disponibles en conséquence du processus exécuté au bloc 378. Au bloc 382, les 8 bits de HEC sont chargés dans un registre LFSR et une partie 5 UAP hypothétique résultante est déterminée au bloc 383.
La partie UAP hypothétique résultante est ensuite appliquée en même temps que les données de charge utile, comme cela sera expliqué, à un registre LFSR de CRC (code cyclique de redondance) afin de tester cette 10 valeur de partie UAP hypothétique par rapport à des données de charge utile hypothétiques, au bloc 391. Si le code cyclique de redondance résultant est une valeur connue, par exemple, zéro, 0, comme montré au bloc 393, alors le processus s'achève et les valeurs de la partie 15 UAP et de CLK61 hypothétiques actuelles sont mémorisées en tant que valeurs déduites de la partie
UAP et de CLK6-1 du site maître.
Cependant, si le code cyclique de redondance n'est pas égal, alors le traitement retourne au bloc 374, 20 auquel la valeur de CLK6-1 actuelle est modifiée, par exemple, incrémentée, et une valeur hypothétique suivante de CLK6-1 est obtenue. Au bloc 375, la valeur hypothétique de CLK6-1 est testée afin de garantir qu'elle est dans des limites autorisées, c'est-à-dire, 25 entre 0 et 63. Au bloc 376, la valeur hypothétique de CLK6-1 est appliquée à un registre LFSR de blanchiment dans lequel une séquence de blanchiment est déterminée, comme représenté au bloc 377. La séquence de blanchiment est ensuite appliquée simultanément à un 30 processus exécuté au bloc 378, qui a été examiné précédemment, et à un processus pour extraire les données de charge utile et le code cyclique de
redondance au bloc 379.
Le code FEC 2/3 est retiré des données de charge utile, représentées en tant que bloc 384, au bloc 385, 5 en utilisant un registre LFSR initialisé avec des 0,
représenté en tant que bloc 386. Un résultat du retrait du code de correction d'erreurs est la détermination de la longueur de données utiles, qui est mémorisée dans les données utiles et qui est représentée par le bloc 10 387.
Les données utiles blanchies, représentées en tant que bloc 388, sont ensuite appliquées au processus 379 en même temps qu'une valeur de CLK6-1 hypothétique afin de déblanchir les données utiles et de produire des 15 données utiles et de code cyclique de redondance, comme
représenté par le bloc 390.
La figure 4 illustre un organigramme 400 d'un processus exemplaire pour enregistrer l'apparition d'une fréquence sélectionnée selon un aspect de la 20 présente invention. Dans cet organigramme illustré, une fréquence connue parmi une pluralité de fréquences, c'est-à-dire, F1, est sélectionnée de manière arbitraire au bloc 410. Au bloc 420, une unité de réception est accordée afin de recevoir la fréquence 25 sélectionnée F1. Au bloc 430, un registre d'horloge de processus, c'est-à-dire, To, est initialisé et, comme cela sera expliqué, détermine le temps nécessaire pour exécuter le traitement qui détermine la séquence de sauts de fréquence. Dans un autre aspect, un registre 30 d'horloge de processus, To, est enregistré en tant qu'heure actuelle. Au bloc 440, il est déterminé si la fréquence sélectionnée F1 est détectée. Si la réponse est affirmative, alors un instant de détection ou d'apparition est enregistré. De préférence, l'instant de détection est enregistré en tant que nombre d'unités 5 de graduation d'horloge de système. Dans le cas de la technologie BLUETOOTH, chaque graduation d'horloge est de l'ordre de 312, 5 microsecondes. Cependant, on comprendra que le temps peut être n'importe quelle autre unité ou une valeur de temps absolue, utilisant, 10 par exemple, l'heure du méridien de Greenwich, l'heure GPS, etc. Si, cependant, la réponse est négative, alors il est déterminé, au bloc 460, si un nombre suffisant d'interceptions ou d'apparitions de la fréquence F1 ont 15 été enregistrées. Si la réponse est négative, alors le traitement avance au bloc 440 pour attendre une détection ou une apparition suivante/subséquente de la
fréquence sélectionnée F1.
Si, cependant, la réponse au bloc 460 est 20 affirmative, alors cet aspect du traitement est achevé au bloc 470. Dans un mode de réalisation préféré, dix (10) interceptions ou apparitions de la fréquence sélectionnée F1 sont suffisantes pour déterminer une
séquence de sauts de fréquence.
La figure 4b illustre un organigramme d'un deuxième mode de réalisation du traitement pour recueillir des données d'interception. Dans ce mode de réalisation, la fréquence F1 est sélectionnée au bloc 410, un récepteur est accordé à la fréquence F1 au bloc 30 420 et un registre d'horloge de processus To est initialisé ou enregistré au bloc 430. Au bloc 432, il est déterminé si une interception de la fréquence F1 s'est produite. Si la réponse est négative, alors le traitement continue d'attendre une détection de la fréquence Fi. Si, cependant, la réponse est 5 affirmative, alors au bloc 436, un compteur de temps est initialisé à une valeur connue. Ce compteur est
représentatif d'une valeur initiale à partir de laquelle toutes les interceptions ou apparitions suivantes/subséquentes sont mesurées de manière 10 relative.
Au bloc 440, il est déterminé si une interception de la fréquence F1 s'est produite. Si la réponse est négative, alors le traitement se poursuit afin d'attendre une détection de la fréquence F1. Si, 15 cependant, la réponse est affirmative, alors au bloc 450, un instant relatif d'interception mesuré par rapport au premier instant d'interception est enregistré. Dans un mode de réalisation préféré, cet instant relatif d'interception est mesuré en unités de 20 graduations d'horloge par rapport à la valeur de
l'instant de la première interception.
Au bloc 460, il est déterminé si un nombre suffisant d'interceptions ou d'apparitions de la fréquence F1 ont été enregistrées. Si la réponse est 25 négative, alors le traitement avance au bloc 440 afin d'attendre une apparition suivante/subséquente de la
fréquence sélectionnée F1.
La figure 5 illustre un organigramme d'un processus exemplaire 500 pour déterminer une valeur 30 d'horloge maître utilisée pour générer une séquence de sauts de fréquence. Dans ce processus 500, une valeur de compteur est initialisée à une valeur connue au bloc 510. De préférence, la valeur de compteur est initialisée à une valeur nulle ou supposée avoir une valeur nulle. Au bloc 520, une nouvelle valeur de 5 compteur supposée, appelée CLK, est obtenue en
incrémentant la valeur de compteur supposée précédente.
Dans un mode de réalisation préféré, la valeur d'horloge supposée est incrémentée d'une unité de l'horloge de référence. Dans un système de 10 communication sans fil BLUETOOTH, l'horloge de référence a une résolution ou une valeur unitaire de 312,5 microsecondes. Les hommes du métier apprécieront que la valeur initiale sélectionnée peut être d'abord utilisée en tant que valeur de compteur supposée en 15 contournant ou en n'exécutant pas l'étape
d'incrémentation au bloc 520. Dans un autre aspect, la valeur initiale sélectionnée peut être fixée à une valeur incrémentale inférieure à une première valeur souhaitée à utiliser en tant que valeur de compteur 20 supposée.
Au bloc 525, une valeur de fréquence supposée est déterminée en utilisant la partie LAP, la partie UAP et la valeur d'horloge supposée extraites. Comme cela est bien connu dans l'art, et à des fins d'illustration de 25 la présente invention, dans un système de communication BLUETOOTH, une valeur de fréquence d'émission est déterminée sur la base des parties d'adresse supérieure UAP et inférieure LAP de noeud maître et de la valeur
d'horloge maître au moment de l'émission.
Au bloc 530, il est déterminé si la valeur de fréquence déterminée sur la base de la valeur d'horloge supposée correspond à la valeur de la première valeur de fréquence sélectionnée F1. Si la réponse est négative, alors le traitement se poursuit au bloc 520 o une valeur d'horloge supposée suivante est obtenue. 5 Dans le processus illustré, une valeur d'horloge supposée suivante est obtenue en incrémentant la valeur
de compteur actuelle.
Si, cependant, la réponse est affirmative, le
traitement se poursuit au bloc 550.
Au bloc 550, une valeur d'instant suivant/subséquent d'apparition ou de détection de la fréquence sélectionnée F1 est obtenue à partir de la liste des occurrences enregistrées. Au bloc 555, une valeur de fréquence supposée suivante/subséquente est 15 déterminée en utilisant la partie LAP déterminée, la partie UAP déterminée, la valeur d'horloge supposée et la valeur d'instant suivant/subséquent de détection de la fréquence sélectionnée F1. Au bloc 560, il est déterminé si une fréquence déterminée est égale ou 20 correspond sensiblement à la valeur de la valeur de
fréquence sélectionnée F1.
Si la réponse est négative, alors le traitement se
poursuit au bloc 520 o un nouveau compteur supposé est obtenu en incrémentant la valeur actuelle du compteur. 25 Le traitement se poursuit au bloc 525.
Si, cependant, la réponse est affirmative, alors au bloc 570, il est déterminé si la fin des données
enregistrées a été atteinte.
Si la réponse au bloc 570 est négative, alors le 30 traitement se poursuit au bloc 550 o une valeur
d'instant suivant/subséquent est obtenue et testée.
Si, cependant, la réponse au bloc 570 est affirmative, alors le registre d'horloge de processus To est arrêté et enregistré au bloc 580. Le processus 500 s'achève ensuite et une valeur de l'horloge de noeud 5 maître utilisée pour générer la séquence de sauts de fréquence correspondant aux apparitions enregistrées de la détection d'une fréquence sélectionnée à l'instant
initial d'enregistrement est déterminée.
L'instant actuel dans la séquence de sauts de 10 fréquence est ensuite déterminé en ajustant la valeur déterminée de l'horloge système par: CLKactuel = CLK + AT0 o AT0 est représentatif d'une période de temps
déterminée comme la différence entre les instants de 15 début et de fin du processus.
La figure 6 illustre un système exemplaire 600
pour mettre en pratique les principes de l'invention.
Dans ce système exemplaire, un processeur 620 est en communication avec une mémoire 630 et un dispositif 20 d'entrée 640 sur un réseau 645. Comme on l'appréciera, un réseau 645 et 650 peut être un réseau interne entre les composants, par exemple, un bus ISA, un bus de microcanal, un bus PCMCIA, etc., ou un réseau externe, tel qu'un réseau local, un réseau étendu, un réseau de 25 service téléphonique traditionnel, sans fil ou Internet. Le processeur 620 peut être n'importe quel calculateur portatif, téléphone cellulaire, assistant numérique personnel, système de traitement d'utilisation particulière ou générale qui peut effectuer les opérations illustrées sur les figures. Le processeur 620 peut comprendre un logiciel ou un code qui, lorsqu'il est exécuté, effectue les opérations et processus illustrés. Le code peut être contenu dans la mémoire 630. De même, les opérations illustrées sur les 5 figures peuvent être exécutées de manière séquentielle ou en parallèle en utilisant différents processeurs pour déterminer des valeurs spécifiques ou exécuter des processus particuliers. Le dispositif d'entrée 640, dans cet exemple particulier, reçoit des données d'une 10 ou de plusieurs sources de données 660 sur un réseau 650 et les données reçues peuvent être immédiatement accessibles par le processeur 620 ou peuvent être mémorisées dans la mémoire 630. Comme on l'appréciera, le dispositif d'entrée 640 peut également permettre une 15 entrée manuelle, telle qu'une entrée par clavier ou par clavier numérique, ou peut lire des données à partir
d'un support magnétique ou optique (non montré).
Après traitement des données d'entrée, le processeur 620 peut afficher la séquence résultante ou 20 une indication d'obtention de synchronisation sur
l'affichage 680.
Dans un mode de réalisation préféré, le codage et
le décodage utilisant les principes de la présente invention sont mis en oeuvre par un code pouvant être 25 lu par un ordinateur exécuté par le processeur 620.
Cependant, dans d'autres modes de réalisation, des éléments de circuit matériels peuvent être utilisés au lieu des instructions logicielles, ou en combinaison avec celles-ci, pour mettre en oeuvre l'invention. Par 30 exemple, les éléments illustrés dans le présent document peuvent également être mis en oeuvre en tant qu'éléments matériels discrets, ou peuvent être un matériel à usage particulier, tel que PAL, FPGA, ou ASIC, qui peut être programmé pour exécuter les
processus exemplaires illustrés.
Bien que des caractéristiques originales fondamentales de la présente invention telles qu'appliquées à un système de communication sans fil BLUETOOTH préféré aient été montrées, décrites et mises en évidence, on comprendra que diverses omissions, 10 substitutions et modifications du dispositif décrit, de la forme et des détails des dispositifs présentés, et de leur fonctionnement, peuvent être apportées par des hommes du métier sans s'écarter de l'esprit de la présente invention afin de mettre en oeuvre d'autres 15 types de protocoles de communication sans fil. Il est expressément voulu que toutes les combinaisons de ces éléments qui réalisent sensiblement la même fonction sensiblement de la même manièrepour obtenir les mêmes résultats soient dans l'étendue de l'invention. Des 20 substitutions d'éléments d'un mode de réalisation décrit à un autre sont également totalement envisagées
et souhaitées.
Claims (9)
1. Système pour obtenir une synchronisation avec un système de communication sans fil transmettant des données dans une pluralité de paquets de données en utilisant une pluralité de fréquences connues 5 déterminées conformément à au moins deux caractéristiques alternées en utilisant un procédé connu, dans lequel au moins l'une desdites deux caractéristiques est contenue dans au moins un paquet de données transmis, ledit système comprenant: une unité de réception en communication avec un processeur (620) et une mémoire (630) dans laquelle ledit processeur peut être mis en oeuvre pour exécuter un code pour: accorder ledit récepteur sur une fréquence 15 sélectionnée de ladite pluralité de fréquences; enregistrer un instant d'apparition d'une pluralité d'apparitions de ladite fréquence sélectionnée; déterminer ladite première caractéristique à 20 partir dudit au moins un paquet de données transmis reçu sur ladite fréquence sélectionnée; déterminer ladite deuxième caractéristique, dans lequel ladite première caractéristique déterminée, ladite deuxième caractéristique déterminée et chacun 25 desdits instants enregistrés d'apparitions génèrent ladite fréquence sélectionnée à chacune desdites apparitions enregistrées de ladite fréquence sélectionnée; déterminer une période de temps pour déterminer lesdites première et deuxième caractéristiques; et ajuster ladite deuxième caractéristique par ladite
période de temps.
2. Système selon la revendication 1, dans lequel 5 ledit processeur (620) peut, en outre, être mis en oeuvre pour exécuter un code pour: isoler un nombre de bits connu à une position
connue dans ledit paquet de données.
3. Système selon la revendication 1, dans lequel 10 ledit processeur (620) peut, en outre, être mis en oeuvre pour exécuter un code pour: supposer ladite deuxième caractéristique; déterminer une valeur de fréquence résultante sur la base de ladite première caractéristique déterminée 15 et de ladite deuxième caractéristique supposée; et mémoriser ladite deuxième caractéristique supposée lorsque ladite valeur de fréquence résultante est égale
à ladite fréquence sélectionnée.
4. Système selon la revendication 1, dans lequel 20 ledit processeur (620) peut, en outre, être mis en oeuvre pour exécuter un code pour: enregistrer un premier instant avant l'acquisition desdites informations de fréquence sélectionnée; enregistrer un deuxième instant après la 25 détermination de ladite au moins une deuxième caractéristique; et déterminer une différence entre lesdits premier et
deuxième instants.
5. Système selon la revendication 1, dans lequel 30 ledit processeur (620) peut, en outre, être mis en oeuvre pour exécuter un code pour: déterminer que ladite première caractéristique est
décodée en inversant ledit processus de codage.
6. Système selon la revendication 5, dans lequel ledit processeur (620) peut, en outre, être mis en oeuvre pour exécuter un code pour: supposer une valeur de décodage; et modifier ladite valeur de décodage supposée
jusqu'à ce que la valeur de codage soit déterminée.
7. Procédé pour déterminer en aveugle des 10 caractéristiques utilisées pour la génération d'une pluralité de fréquences dans un système de communication sans fil à sauts de fréquence transmettant des données dans une pluralité de paquets de données, dans lequel une première desdites 15 caractéristiques est contenue dans au moins un desdits paquets de données transmis, ledit procédé comprenant les étapes consistant à: enregistrer un instant d'apparition d'une pluralité d'apparitions d'une fréquence sélectionnée 20 parmi ladite pluralité de fréquences; déterminer ladite première caractéristique à partir dudit au moins un paquet de données transmis reçu sur ladite fréquence sélectionnée; et déterminer au moins une deuxième caractéristique, 25 dans lequel ladite première caractéristique, ladite au moins une deuxième caractéristique déterminée et chacun desdits instants enregistrés d'apparitions génèrent ladite fréquence sélectionnée à chacune desdites apparitions enregistrées de ladite fréquence
sélectionnée.
8. Procédé selon la revendication 7, dans lequel l'étape de détermination de ladite au moins une deuxième caractéristique comprend, en outre, les étapes consistant à: supposer ladite au moins une deuxième caractéristique; déterminer une valeur de fréquence résultante sur la base de ladite première caractéristique déterminée et de ladite au moins une deuxième caractéristique supposée; et mémoriser ladite au moins une deuxième caractéristique supposée lorsque ladite valeur de fréquence résultante est égale à ladite fréquence sélectionnée.
9. Procédé selon la revendication 7, comprenant en 15 outre: la détermination d'une période de temps comprenant les étapes consistant à: enregistrer un premier instant avant l'enregistrement desdites informations de fréquence 20 sélectionnée; enregistrer un deuxième instant après la détermination de ladite au moins une deuxième caractéristique; et déterminer une différence entre lesdits premier et 25 deuxième instants; et ajuster ladite au moins une deuxième
caractéristique déterminée par ladite période de temps.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/216,278 US7555013B2 (en) | 2002-08-12 | 2002-08-12 | Method and system for the blind determination of frequency hopping system characteristics and synchronization thereto |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2843504A1 true FR2843504A1 (fr) | 2004-02-13 |
FR2843504B1 FR2843504B1 (fr) | 2005-10-28 |
Family
ID=28041372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0309866A Expired - Fee Related FR2843504B1 (fr) | 2002-08-12 | 2003-08-12 | Procede et systeme pour la determination aveugle de caracteristiques de systeme a sauts de frequence et pour la synchronisation avec celui-ci. |
Country Status (5)
Country | Link |
---|---|
US (2) | US7555013B2 (fr) |
CA (1) | CA2436688C (fr) |
DE (1) | DE10337056B4 (fr) |
FR (1) | FR2843504B1 (fr) |
GB (1) | GB2393081B (fr) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7522689B2 (en) * | 2002-09-23 | 2009-04-21 | Telefonaktiebolaget L M Ericsson (Publ) | Clock recovery in communication systems |
US8018885B2 (en) * | 2008-02-04 | 2011-09-13 | Sony Ericsson Mobile Communications Ab | Code keying in a power savings mode |
CN107517069B (zh) * | 2017-08-22 | 2020-06-02 | 深圳市华信天线技术有限公司 | 跳频同步的方法、装置、接收机以及发射机 |
US11128398B2 (en) * | 2018-10-05 | 2021-09-21 | Sr Technologies, Inc. | Blind decoding of data packets |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4872205A (en) * | 1987-08-21 | 1989-10-03 | American Telephone And Telegraph Company | Radio communication system having autonomously selected transmission frequencies |
US20010004375A1 (en) * | 1998-04-09 | 2001-06-21 | Andrzej Partyka | Telemetry system with authenticaiton |
US6603799B1 (en) * | 2000-01-03 | 2003-08-05 | Sharp Laboratories Of America, Inc. | Method for detecting the hopping sequence of an interfering wireless system |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5121408A (en) * | 1989-10-16 | 1992-06-09 | Hughes Aircraft Company | Synchronization for entry to a network in a frequency hopping communication system |
US5287384A (en) * | 1992-10-15 | 1994-02-15 | Lxe Inc. | Frequency hopping spread spectrum data communications system |
US5430775A (en) * | 1994-01-27 | 1995-07-04 | Motorola, Inc. | Method and apparatus for a radio communication system |
US5533025A (en) * | 1994-09-26 | 1996-07-02 | International Business Machines Corporation | Robust frequency management and acquisition in a wireless local area network that uses frequency-hopping radios |
US5590410A (en) * | 1994-10-26 | 1996-12-31 | American Wireless Corporation | System and method for frequency based acquisition acknowledgment between transmitter and receiver |
US5509027A (en) * | 1994-12-05 | 1996-04-16 | Motorola, Inc. | Synchronization method in a frequency hopping local area network having dedicated control channels |
US6539004B1 (en) * | 1998-09-17 | 2003-03-25 | Lucent Technologies Inc. | Time synchronization of packetized radio signals to base stations |
US6298054B1 (en) * | 1998-09-30 | 2001-10-02 | Motorola, Inc. | Method and apparatus in a wireless messaging unit for acquiring transmitter or receiver synchronization |
JP2000180469A (ja) * | 1998-12-18 | 2000-06-30 | Fujitsu Ltd | 半導体装置用コンタクタ及び半導体装置用コンタクタを用いた試験装置及び半導体装置用コンタクタを用いた試験方法及び半導体装置用コンタクタのクリーニング方法 |
GB9921008D0 (en) * | 1999-09-06 | 1999-11-10 | Nokia Telecommunications Oy | Network frequency setting |
JP3581294B2 (ja) * | 2000-03-31 | 2004-10-27 | 株式会社東芝 | 受信装置 |
US6718395B1 (en) * | 2000-10-10 | 2004-04-06 | Computer Access Technology Corporation | Apparatus and method using an inquiry response for synchronizing to a communication network |
US6711151B1 (en) * | 2000-10-10 | 2004-03-23 | Computer Access Technology Corporation | Apparatus and method using paging for synchronizing to a communication network without joining the network |
US6768747B1 (en) * | 2000-11-30 | 2004-07-27 | Arraycomm, Inc. | Relative and absolute timing acquisition for a radio communications system |
GB0031619D0 (en) * | 2000-12-27 | 2001-02-07 | Koninkl Philips Electronics Nv | Method and apparatus for synchronising frequency hopping transceivers |
GB2371449A (en) * | 2001-01-22 | 2002-07-24 | Nokia Mobile Phones Ltd | Synchronizing a new device to a synchronized network of devices |
US7050420B2 (en) * | 2001-03-21 | 2006-05-23 | Broadcom Corporation | System for maintaining synchronization between multiple asynchronous communication links |
US7161923B2 (en) * | 2001-08-31 | 2007-01-09 | Sharp Laboratories Of America, Inc. | System and method for establishing bluetooth communications |
US7006587B1 (en) * | 2001-11-20 | 2006-02-28 | Cisco Technolgy, Inc. | Preamble aided synchronization |
US7352715B2 (en) * | 2001-11-30 | 2008-04-01 | Cellnet Innovations, Inc. | Time synchronization using dynamic thresholds |
US7369576B2 (en) * | 2002-02-06 | 2008-05-06 | Telcordia Technologies, Inc. | Managing scanning and traffic in a network |
US20030152110A1 (en) * | 2002-02-08 | 2003-08-14 | Johan Rune | Synchronization of remote network nodes |
DE10210236B4 (de) * | 2002-03-08 | 2006-01-19 | Advanced Micro Devices, Inc., Sunnyvale | WLAN-Empfänger-Synchronisation |
JP3883463B2 (ja) * | 2002-03-29 | 2007-02-21 | 株式会社東芝 | 通信コネクション設定方法 |
US7151945B2 (en) * | 2002-03-29 | 2006-12-19 | Cisco Systems Wireless Networking (Australia) Pty Limited | Method and apparatus for clock synchronization in a wireless network |
TWI324023B (en) * | 2002-07-31 | 2010-04-21 | Interdigital Tech Corp | Start-up automatic frequency control (afc) method and apparatus |
-
2002
- 2002-08-12 US US10/216,278 patent/US7555013B2/en not_active Expired - Fee Related
-
2003
- 2003-08-07 CA CA002436688A patent/CA2436688C/fr not_active Expired - Fee Related
- 2003-08-08 GB GB0318604A patent/GB2393081B/en not_active Expired - Fee Related
- 2003-08-12 FR FR0309866A patent/FR2843504B1/fr not_active Expired - Fee Related
- 2003-08-12 DE DE10337056A patent/DE10337056B4/de not_active Expired - Fee Related
-
2009
- 2009-03-31 US US12/415,336 patent/US7965743B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4872205A (en) * | 1987-08-21 | 1989-10-03 | American Telephone And Telegraph Company | Radio communication system having autonomously selected transmission frequencies |
US20010004375A1 (en) * | 1998-04-09 | 2001-06-21 | Andrzej Partyka | Telemetry system with authenticaiton |
US6603799B1 (en) * | 2000-01-03 | 2003-08-05 | Sharp Laboratories Of America, Inc. | Method for detecting the hopping sequence of an interfering wireless system |
Also Published As
Publication number | Publication date |
---|---|
FR2843504B1 (fr) | 2005-10-28 |
GB2393081A (en) | 2004-03-17 |
US20040028083A1 (en) | 2004-02-12 |
US7555013B2 (en) | 2009-06-30 |
CA2436688C (fr) | 2006-07-04 |
US20090225789A1 (en) | 2009-09-10 |
DE10337056A1 (de) | 2004-03-04 |
US7965743B2 (en) | 2011-06-21 |
DE10337056B4 (de) | 2010-12-30 |
GB2393081B (en) | 2006-01-11 |
CA2436688A1 (fr) | 2004-02-12 |
GB0318604D0 (en) | 2003-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1261151B1 (fr) | Procédé d'attribution de ressources dans un système de télécommunications du type MF-TDMA | |
FR2758026A1 (fr) | Procede et systeme pour une demodulation en parallele de plusieurs impulsions de donnees d'un signal cdma | |
EP0652647A1 (fr) | Procédé de construction d'un code d'étalement associé à un utilisateur d'un système de transmisssion numérique à accès multiple par répartition par codes et à séquence directe, et procédé correspondant de génération d'un tableau | |
FR2799320A1 (fr) | Procede d'equilibrage de debit entre des canaux de transport de donnees, dispositif, station de base et station mobile correspondants | |
EP2577876B1 (fr) | Procede et reseau de transmission de l'information entre une pluralite de stations radioelectriques | |
EP0082054B1 (fr) | Procédé de synchronisation des postes émetteurs-récepteurs d'un réseau à sauts de fréquence, et poste destiné à la mise en oeuvre de ce procédé | |
FR2843504A1 (fr) | Procede et systeme pour la determination aveugle de caracteristiques de systeme a sauts de frequence et pour la synchronisation avec celui-ci. | |
EP3931991B1 (fr) | Méthode et dispositif de modulation par séquences de zadoff-chu | |
EP0629059A1 (fr) | Système de transmission numérique à étalement de spectre obtenu par codage pseudo-aléatoire basse fréquence de l'information utile et procédé d'étalement et de compression de spectre utilisé un tel système | |
EP1050987B1 (fr) | Procédé d'accès multiple de type CDMA à capacité améliorée | |
EP3035583A1 (fr) | Dispositif et système de communication, méthode de traitement de données et méthode d'échange sécurisé de données | |
EP0305261B1 (fr) | Procédé pour la synchronisation rapide de vocodeurs couplés entre eux au moyen de dispositifs de chiffrement et de déchiffrement | |
FR2811169A1 (fr) | Procede et dispositif de decodage et systemes les mettant en oeuvre | |
EP0942542B1 (fr) | Procédé de démodulation de signaux représentatifs de séquences émises dans un système de communications | |
EP0994580B1 (fr) | Procédé de transmission dans un système de radiocommunication du type à accès multiple | |
EP1135855A1 (fr) | Filtre numerique a architecture parallele et recepteur de signaux a etalement de spectre utilisant un tel filtre | |
FR2786966A1 (fr) | Recepteur, systeme de telecommunications cdma et procede de synchronisation d'un recepteur avec une station d'emission d'un tel systeme | |
EP0998065A1 (fr) | Canal module d'acquisition et de poursuite pour un systeme de radiocommunications | |
WO2019197767A1 (fr) | Dispositifs, systèmes et procédés de communication sans fil pour le décodage de paquets de données pour l'établissement de services critiques en latence | |
EP0472460B1 (fr) | Procédé et installation de radio téléphonie numérique, notamment de radio-téléphonie cellulaire de communication avec les mobiles | |
FR3137234A1 (fr) | Procédé de retransmission coopérative dans un système OMAMRC | |
FR3033105A1 (fr) | Procedes d'emission et de reception de messages descendants avec identification implicite de destinataires | |
EP3732819A1 (fr) | Procédé d'établissement d'une clé cryptographique partagée entre un premier et un second terminaux | |
FR2819126A1 (fr) | Circuit numerique d'emission/reception dans un systeme cdma | |
FR2844408A1 (fr) | Procedes et dispositifs d'emission et de reception avec ajustement dynamique de la bande passante du canal radio |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |
Effective date: 20140430 |