Brevet FR2832876A1 — publié le 20030530

o à26. L'inventlon concerne d'une manière générale des systèmes de communication et plus particulièrement l 'estimation de canaux de communication sans fil soumis à une interférence à accès multiples, à un évanouissement multicanaux, à des niveaux de puissance variables et à un bruit variable, pour la détection de signaux transmis par les canaux. Un certain nombre de problèmes se posent avec des systèmes de communication. Un challenge principal se situe dans la récupération de symboles à partir d'un signal émis par des multiples canaux en présence d'une atténuation et d'une distorsion des canaux. Dans de nombreux systèmes de communication, des récepteurs observent la somme de signaux émis multiples selon des trajets multiples, plus un bruit. Ensuite, lorsque l'émetteur mobile se déplace sur son trajet, l'environnement de communication varie en permanence. Ceci conduit au fait que des signaux reçus sont décalés dans le temps, dans l'espace et en frequence. C'est pourquoi, de nombreux systèmes de communication sans fil fonctionnent dans des conditions hautement dynamiques en raison de la mobilité des émetteurs-récepteurs, des conditions variables de l'environnement et de la nature aléatoire de l'accès des canaux. L'égalisation de canaux multitrajets et la détection de signaux dans des récepteurs posent de nombreux problèmes. Dans des systèmes de communication sans fil, des émetteurs mobiles émettent des symboles avec des cadences élevées de donnces. Des copies multiples du signal, avec des retards, peuvent interférer avec le signal principal. Ceci est désigné sous l 'expression "étalement de retard" et provoque une interférence entre symboles (ISI). Il en résulte qu'il est peut-être nécessaire d'utiliser des égaliseurs. L'égalisation avec des séquences d'entraînement est largement utilisse dans de nombreux systèmes de communication. Cependant, dans des applications telles que des réseaux de communication multipoint, il est souhaitable d'obtenir une synchronisation et une égalisation sans l'utilisation d'une séquence d'entraînement. Dans des canaux à évanouissement rapide, des séquences d'entraînement peuvent impliquer un temps système élevé et peuvent réduire fortement le débit des canaux. C'est pourquoi, il est souvent nécessaire d'utiliser des techniques d'égalisation aveugle avec une estimation de canal commun et une détection des signaux. Différents procédés pour l'égalisation sont connus dans la technique antérieure et incluent des procédés utilisant un algoritUme de gradient stochastique et des statistiques de signaux d'ordre plus élevé. Cependant un inconvénient principal de ces procédés est la faible convergence de l 'estimation du canal, qui requiert fréquemment 10000-50000 symboles avant qu'une estimation acceptable du canal soit obtenue. Estimation de séquence de probabilité maximale - Un procédé d'égalisation aveugle largement utilisé est basé sur une estimation de la séquence de probabilité maximale (MLSE). Pour un modèle simplifié de canal fini discret dans le temps h(k), k = 0,1,... L, pour des symboles transmis donnés x(n), n = 1, 2,..., N. la séquence reque y(n), n = 1, 2,..., N. peut être exprimée par y(n) = h(k)x(7-k)+v(7q), (1) la variable v(n) étant un bruit gaussien additif indépendant et distribué de facon identique (i.i.d.) comportant une moyenne nulle, â2. Pour un bloc de N symboles requs, la fonction de densité de probabilité de la séquence reque y(n), conditionnée par la connaissance du modèle de canal h(n) et des symboles transmis x(n), est: p|h,X) = 2 exp(-2 2 in=11 Yn hkXn-k I) À (2) L'égalisation aveugle estime essentiellement la réponse impulsionnelle h du canal et les données transmises x uniquement à partir d'un ensemble d' observation y. De | facon équivalente, la solution réduit la fonction de coût suivante en rapport avec h et x, J(h,X) I Yn hk Xn-k | = | | y-A 11 | | (3) I A étant 1 15 -Xl O À-. O A= X2 x, o () XN XN-I XN-L j: Lorsque le signal dentrce est connu moyennant reques augmente. Le procédé typique d' estimation de canal commun basé sur la probabilité maximale et de détection des signaux inclut d'une manière générale l'estimation de canal initial, suivie par les étapes alternatives de détection de signaux et de mise-à-jour des canaux. Des procédés typiques de l'art antérieur alternent entre l 'estimation des paramètres, en supposant que les symboles soient connus, et une détection d'une séquence de Viterbi en supposant que les paramètres des canaux sont connus. Un inconvénient potentiel de ces procédés est qu'ils sont très sensibles à l'estimation initiale des paramètres des canaux, voir Kaleh et al., "Joint parameter estimation and symbol detection for linear or nonlinear unknown channels", IEEE Trans. on - Communications, volume 42, N 7, pp 2406-2413, Juillet 1994, et Feder et al. "Algorithms for joint channel estimation and data recovery - application to equalization in underwater communications", IEEE Journal of Oceanic Enginecring, volume 16, N 1, pp 42-55, Janvier 1991. On peut également utiliser des procédés d'estimation de canaux quantifiés. Ces procédés sont en général moins sensibles à l'estimation initial des canaux, voir par exemple Zervas et al. "A quantized channel approach to blind equalization", Proc. IEEE ICC'92, volume 3, pp 1539-1543, 1992. Bien que ce procédé présente comme avant age une structure parallèle et une stabilité vis-à-vis de l 'estimation initiale des paramètres des canaux, la complexité augment e de façon exponentielle avec l'ordre du canal en raison de l'exécution simultanée d'algorithmes de Viterbi multiples. Dans un autre procédé de l'art antérieur pour réaliser l 'estimation de canal commun aveugle, on utilise un algorithme de Viterbi général adaptatif parallèle pour déterminer de multiples canaux estimés pour la détection de symboles, voir Seshadri et al. "List ViterUi decoding algorithms with applications", IEEE Trans. on Communications, volume 42, N 2/3/4, pp 313-323, Février 1994 et Seshadri "Joint data and channel estimation using blind trellis search techniques", IEEE Trans. on Communications, volume 42, N 2/3/4, pp 1000-1011, 1994 et brevet US N 5 263 033 "Joint data and channel estimation using fast blind trellis search" au nom Seshardi le 16 Novembre 1993. Etant donné que des estimations de canaux multiples sont conservées simultanément à chaque instant, ce procédé requiert des ressources de calaul plus importantes que l'algorithme de Viterbi classique. Ce qui est le plus important, c'est que le procédé en garantit pas la meilleure performance de convergence même s'il peut obtenir rapidement une estimation approximative de canal. C'est pourquoi, l 'estimation de canal converg-e, un bruit peut conduire au fait qu'un bruit peut amener le procédé à effectuer une sélection aléatoire à partir de différentes estimations du canal, lors de chaque pas. Les estimations du canal sont mises à j our immédiatement après que la métrique du trajet est déterminée. C'est pourquoi, une seule valeur de bruit élevée peut faire diverger la direction de mise-à-jour du canal et conduire à une estimation non optimale du canal. En outre le nombre de mappages dans le treillis obtenus par Seshadri est Ntre = 2(2+1-2)(2+l-4)...(4)(2)(1) = 22(2)!/2. Cette valeur est nettement supérieure au nombre minimum de mappages dans le treillis désirés pour une estimation efficace du canal. Pour résumer, les procédés les moins compliqués de l' estimation de canaux et de la détection de symboles de l'art antérieur sont sensibles à l'estimation initiale de canaux, tandis que des estimations initiales stables sont très complexes du polnt de vue calcul. L'invention fournit un procédé et un dispositif à probabilité maximale (ML) basée sur un treillis à deux modes pour l 'estimation de canal commun aveugle et la détection de signaux. Dans un premier mode, de multiples canaux sont estimés et des symboles détectés au moyen des multiples canaux estimés sont utilisés pour mettre à j our les estimations. Lorsque les symboles sont détectés, la métrique du trajet pour chacun des canaux multiples et des multiples variables des canaux est contrôlée. Alors que la métrique de trajet minimum des canaux multiples et les variations de canaux correspondantes ne satisfont pas à des contraintes prédéterminées, le processus se répète. Sinon, un meilleur canal parmi les canaux multiples est identifié. Lorsque le meilleur canal est identifié, le procédé passe à un second mode lors duquel les symboles sont détectés dans le meilleur canal tant que la métrique du trajet minimum du meilleur canal ou le taux de variation de cette métrique de trajet minimum reste au-dessous d'un seuil prédéterminé. Si la métrique de trajet minimum du meilleur canal dépasse le seuil, le procédé revient au premier mode de fonctionnement pour trouver une nouvelle estimation des canaux. Plus particulièrement, l 'invention fournit un procédé et un système pour exécuter une estimation de canal commun aveugle et une détection de signaux dans un système de communication qui inclut de multiples canaux pour la transmission de symboles. Les canaux multiples sont estimés en utilisant un petit nombre de symboles recus initialement par les canaux multiples. Lorsque les canaux ont été estimés, un seul meilleur canal est sélectionné. A partir de là, l' ensemble des symboles sont détectés uniquement dans le meilleur canal, tandis que le meilleur canal est mis à jour. :1 7 !De façon plus précise, l 'invention concerne un dispositif pour réaliser une estimation de canal commun aveugle et pour détecter des signaux dans un système de communication comportant une pluralité de canaux pour transmettre des symboles, caractérisé en ce qu'il comporte: des moyens pour estimer la pluralité de canaux en 1utilisant les symboles reçus de la part de la pluralité de canaux, des moyens pour sélectionner un meilleur canal parmi la pluralité estimée de canaux, et des moyens pour détecter des symboles requs uniquement dans le meilleur canal, tout en mettant à j our !uniquement le meilleur canal. Selon une autre caractéristique de l'invention, les moyens d' estimation de la pluralité de canaux comprennent: |un premier détecteur de symboles, | un estimateur de canaux multiples basé sur un treillis, connecté au premier détecteur de symboles, un dispositif de contrôle d'état raccordé aux sorties du premier détecteur de symboles et l'estimateur de ! canaux multiples basé sur un treillis, et un sélecteur du meilleur canal connecté à une sortie du dispositif de contrôle diétat. Selon une autre caractéristique de l 'invention, les moyens de détection de symboles comprennent en outre: un second détecteur de symboles, un dispositif de mise à j our du meilleur canal sur la base d'un treillis raccordé au second détecteur de | -30 symboles par l'intermédiaire d'un circuit de retardement, j un dispositif de détermination métrique du trajet minimum connecté à une sortie du second détecteur de symboles, et un sélecteur de canaux multiples connsaté à une sortie du dispositif de détermination métrique du trajet minimum. Selon une autre caractéristique de l'invention, les moyens pour est. imer la plural ité de canaux comprennent un sélecteur du meilleur canal aboutissant à une sortie d'un dispositif de contrôle d'état, et les moyens de détection incluent un sélecteur de canaux multiples connocté à une sortie du dispositif de détermination de la métrique du trajet minimum, et en ce qu'il comporte en outre un commutateur connecté au sélecteur du meilleur canal et au sélecteur de canaux multiples, le commutateur étant configuré de manière à connocter un signal d'entrce incluant les symboles aux moyens d' estimation de la pluralité de canaux et aux moyens de détection de symboles recus uniquement dans le meilleur canal. Selon une autre caractéristique de linvention, le dispositif comporte en outre un tampon pour mémoriser les symboles avant que les symboles soient traités par les moyens de détection de symboles requs uniquement dans le meilleur canal. Selon une autre caractéristique de l'invention, les moyens destimation de la pluralité de canaux et les moyens de sélection du meilleur canal déterminent le meilleur canal sur la base de la métrique du trajet minimum et des variations du canal mesurés dans un treillis de Viterbi avec mise à j our de la pluralité de canaux estimés en fonction de symboles estimés. Selon une autre caractéristique de l'invention, les moyens de détection de symboles détectent des symboles recus par l'intermédiaire du meilleur canal et déterminent quand doit s'effectuer la commutation du signal d'entrée sur les moyens d' estimation de la pluralité de canaux sur la base de la métrique de traget minimum d'un treillis de Viterbi en utilisant des techniques de probabilité maximale appliquces au meilleur canal. Selon une autre caractéristique de l'invention, les moyens d' estimation de la pluralité de canaux utilisent un algorithme de Viterbi à listes parallèles pour conserver simultanément une estimation multiple de la pluralité de canaux, et le meilleur canal, qui possède la métrique de trajet minimale et l'évolution correcte, est sélectionné. Selon une autre caractéristique de l'invention, les estimations multiples sont mises à j our en utilisant un procédé des moindres carrés moyens. Selon une autre caractéristique de l 'invention, les estimations multiples sont mises à j our en utilisant un procédé des moindres carrés récursifs. Selon une autre caractéristique de l'invention, les symboles requs sont mappés sur un treillis de Viterbi conformément à une contrainte linéaire exprimée par: Ntreillis = 2(2+1-2) (2l+l-4)... (2+1-2L), Ntreillis étant le nombre de mappages, L+1 le nombre de termes et les symboles de canaux recus étant {C1, C2,.. À, C2! -C2,... -C2, -C1. Selon une autre caractéristique de l'invention, le meilleur canal est choisi avant que moins de cinquante symboles soient recus lorsque L est inférieur à quatre. Selon une autre caractéristique de l'invention, les symboles sont détectés alors que le meilleur canal est mis à j our en un seul passage dans un treillis de Viterbi. Selon une autre caractéristique de l'invention, la mise à j our du meilleur canal est retardé après la détection des symboles dans le meilleur canal. Selon une autre caractéristique de l 'invention, -30 le retard est inférieur à dix symboles pour réduire le bruit à valeur élevée isolé, qui peut faire diverger la mise à j our du meilleur canal. L' invention a trait en outre à un procédé d'estimation de canal commun aveugle et de détection de signaux dans un système de communication incluant une pluralité de canaux pour transmettre des symboles, caractérisé en ce qu'il comprend les étapes consistant à: estimer la pluralité de canaux en utilisant des symboles requs de la part de la pluralité de canaux, sélectionner un meilleur canal à partir de la pluralité estimée de canaux, et détecter des symboles recus uniquement dans le meilleur canal, tout en effectuant la mise à j our du meilleur canal en un seul passage. D'autres caractéristiques et avantages de la présente invention, ressortiront de la description donnce ci-après, prise en référence aux dessins annexés, sur lesquels: - la figure 1 est un schéma-bloc d'un canal aveugle devant être estimé à l' aide de la présente invention; - la figure 2a est un schéma-bloc à niveau haut d'un procédé et d'un dispositif pour l 'estimation d'un- canal aveugle et la détection de signaux conformément à l'invention; - la figure 2b est un schéma-bloc détaillé du procédé et du dispositif pour l'estimation d'un canal aveugle et la détection de signaux comme représentés sur la figure 2a; et - la figure 3 est une représentation d'une structure en treillis selon l'invention. On va décrire tout d'abord l 'estimation d'un canal aveugle et la récupération de signaux. La figure 1 représente un modèle du problème du "canal aveugle" résolu par l'invention. Un signal de source s 101 est transmis par un canal H 110 soumis au conditions indiquées plus haut. Ceci conduit à un signal inconnu y 102 présentant une dispersion du point de vue du temps et des fréquences. Un bruit additif n 120 complique en outre le problème, en conduisant à un signal requ r 103. Dans l'estimation classique d'un canal, à la fois les signaux d'entrée et de sortie sont habituellement tous deux connus. Cependant, dans l'estimation d'un canal aveugle, seul le signal recu r 103 est disponible et par conséquent les effets du canal H 110 et du bruit n 120 peuvent être seulement estimés à l'aveuglette. On va décrire la structure du système. La figure 2a représente un système 200 pour l 'estimation d'un canal commun aveugle et la détection de signaux conformément à l'invention. Le système 200 inclut un dispositif 210 d' estimation et de sélection de canaux et un processus de symbole 240. Le signal arrivant dans le système 200 est un signal recu 201 et les signaux de sortie sont une séquence de symboles détectés 209 et la réponse de canal estimé 251. Un interrupteur 235 raccorde le symbole d'entrée 201 soit au dispositif 210 d' estimation et de sélection de canaux pendant un premier mode de fonctionnement, soit le processeur de symboles 240 pendant un second mode de fonctionnement. Le système 200 peut également inclure un tampon 265 servant à mémoriser un signal d'entrce retardé pour le processeur de symboles 240, alors que le dispositif 210 d' estimation et de sélection de canaux fonctionne. La figure 2b représente des détails du dispositif 210 d' estimation et de sélection de canaux comprenant un premier détecteur de symboles 215 raccordé à un dispositif 220 d'estimation de canaux multiples à base de treillis, ainsi qu'un dispositif de contrôle d'état 225, qui recoit le signal de sortie provenant du premier détecteur de symboles et du dispositif d' estimation de canaux multiples. Le dispositif de contrôle d'état 225 délivre un signal de sortie à un meilleur sélecteur de canaux 230. Le processeur de symboles 240 inclut un second détecteur de symboles 245 raccordé à un dispositif 250 de mise à j our du meilleur canal sur la base d'un treillis, comprenant un circuit de retardement 270, un dispositif 255 de détermination de la métrique de trajet minimum et un sélecteur de canaux multiples 260. On va décrire ci-après le fonctionnement du système. Le système 200 selon l 'invention a deux modes de fonctionnement. Dans le premier mode, le dispositif 210 d'estimation et de sélection de canaux détermine le meilleur canal 231 sur la base de la métrique du trajet minimum et les variations mesurces du canal dans un treillis de Viterti avec mise à j our de multiples canaux estimés pour le signal d'entrée 201. Dans le second mode, le processeur de symboles 240 détecte des symboles reçus par l'intermédiaire du meilleur canal et détermine lorsque doit s'effectuer le retour au premier mode sur la base de la métrique du trajet minimum d'un treillis de ViterUi utilisant des techniques de probabilité maximale appliquces au meilleur canal utilisant le signal 261. L'exécution du procédé 200 pour liestimation de canal commun aveugle et la détection de signaux commence dans le premier mode lorsque le commutateur 235 dirige le signal d'entrée 201 vers le dispositif 210 d'estimation et de sélection de canaux. Le premier détecteur de symboles 215 reçoit le signal d'entrée et estime les symboles x 216 circulant dans des canaux multiples. Une estimation "grossière'' initiale de limpuleion des canaux est utilisce pour détecter le premier symbole estimé. Ensuite, le dispositif 220 d' estimation de canaux multiples utilise des symboles de sortie x 216 du premier détecteur de symboles 215 pour estimer en outre la réponse impuleionnelle H 221 des canaux multiples. Le dispositif de contrôle d'état 225 utilise le signal de sortie délivré par le premier détecteur de symboles et l'estimateur de canaux multiples pour contrôler une métrique du trajet de chacun des canaux multiples estimés et de variations des- canaux. Un sélecteur 230 du meilleur canal sélectionne le canal estimé 231 parmi les canaux estimés multiples, qui possèdent la métrique de trajet minimum et une évolution du canal qui satisfait à une contrainte linéaire, décrire ci- après de façon plus détaillée. Lorsque le meilleur canal 231 est sélectionné, le commutateur 235 dirige le signal d'entrce 201 vers le processeur de symboles 240. Le second détecteur de symboles 245 détecte uniquement des symboles 209 circulant dans le meilleur canal. Le signal de sortie du second détecteur de symboles 245 est une séquence de symboles détectés x 209. En outre, un dispositif 250 de mise-à-jour du meilleur canal utilise le signal de sortie retardé 270 du second détecteur de symboles pour mettre à j our en outre la réponse impulsionnelle h 207 du meilleur canal. Le signal de sortie 207 du dispositif de mise-à-jour du meilleur canal est utilisé--dans le second détecteur de symboles pour détecter des symboles 201. Un dispositif 255 de détermination de la métrique de trajet minimum utilise le signal de sortie du second détecteur de symboles ou du dispositif d'estimation du meilleur canal pour déterminer une métrique de trajet minimum du meilleur canal. Si la métrique de trajet du meilleur canal est supérieure à un seuil prédéterminé, alors le sélecteur de canaux multiples 260 amène le commutateur 235 à diriger le signal d'entrée 201 au dispositif 210 d' estimation et de sélection de canaux, avec le signal 261 de sorte que le canal meilleur en second peut être sélectionné. Pendant le premier mode de fonctionnement, on utilise un algorithme de ViterEi à listes parallèles pour conserver simultanément des estimations de canaux multiples. Ensuite on sélectionne le canal présentant la métrique de trajet minimum et l'évolution correcte comme étant le meilleur canal. On peut utiliser soit le procédé des moindres carrés moyens (LMS), soit le procédé des moindres carrés réaursifs (RLS) pour mettre à j our des estimations de canaux après la détection de symboles. Seul un petit nombre de symboles requ sont requis pour cette tâche, par exemple moins de cinquante longueurs de canaux jusqu'à cinq. La contrainte linéaire pour le mappage dans le treillis est exploitée pour contrôler l'évolution des estimations des canaux et les métriques de trajet pour déterminer quand le meilleur canal a été estimé. Lorsque le meilleur canal est sélectionné, le second mode de fonctionnement utilise un algorithme de Viterbi adaptatif appliqué au meilleur canal uniquement pour mettre à j our et suivre l 'estimation du meilleur canal et détecter des symboles. On va décrire le premier mode de fonctionnement à canaux multiples. La figure 3 modélise le treillis utilisé par le dispositif 220 d' estimation de canaux multiples conformément à l'invention. Pour un signal binaire (M=2) et une réponse impuleionnelle de canal L+1, une structure de treillis 300 est définie. La figure 3 est un exemple pour L-2. La tâche consiste à mapper correctement les symboles i requs sur des branches approprices du treillis. Le nombre des mappages est exprimé par: = 2(2+l-2)(2+l-4)...(2+l-2L) (6) Le nombre de termes dans le produit ci-dessus étant égal à L+1. En l' absence d'un bruit additionnel, les symboles de canaux reçus sont {cl, c2, , c2, -c2, -c2, cl} L'équation (6) s'interprète comme suit: le symbole cl peut être mappé sur l'une de 2 branches lorsqu'on adopte un codage différentiel. Ensuite le symbole -c1 est fixé automatiquement en raison de la symétrie de la branche du treillis. Par conséquent le symbole c2 peut être mappé sur l'une des 2+1-2 branches suivantes. De façon similaire le symbole C3 est mappé sur l'une 2+1-4 branches, etc. Cependant, tandis que le symbole C+1 est mappé, il est possible de sélectionner L+1 branches à partir de l'ensemble des 2(L+1) branches allouces pour établir L+1 équations linéaires. A partir de ces équations linéaires, les L+1 composants de la réponse impuleionnelle de canal sont complètement déterminés. Par conséquent, le reste des symboles {c+2...,... , c2} et (-c+2,... -c2} sont mappés automatiquement sur leurs branches correspondantes conformément à la réponse impuleionnelle de canal h. Cette propriété est la contrainte linéaire, mentionnée précédemment, pour le mappage de symboles sur des branches de treillis conformément à l'invention. On notera que la contrainte linéaire selon l 'invention n'a pas été prise en compte dans l'art antérieur. De même le nombre de mappage du treillis est nettement inférieur dans la présente invention que dans l'art antérieur. Bien qu'il soit possible de considérer l 'ensemble des mappages de treillis pour trouver le meilleur, on considère simultanément de multiples mappages "les plus appropriés',. Ceci peut être réalisé au moyen de l' incorporation de l'algorithme de Viterti à listes parallèles à un procédé LMS ou RLS adaptatif. Limitée par la contrainte linéaire, la longueur limitée par la contrainte linéaire, la longueur actuelle de la séquence de symboles pour l'obtention d'une bonne estimation de canal est très faible. En utilisant l'algorithme de ViterDi à listes adaptatives parallèles, une convergence rapide apparaît d'une manière générale dans les 30-50 premiers symboles, lorsque a L On va maintenant décrire le second mode de fonctionnement à un canal. Après avoir déterminé le meilleur canal, il est inutile de continuer à utiliser l'algorithme de Viterbi adaptatif à listes parallèles. A ce stade, il est raisonnable de passer au second mode de foncClonnement. Dans ce mode, on peut utiliser les processus LMS ou RLS pour continuer à mettre à j our le meilleur canal. Dans le procédé 200, l'algorithme de Viterbi adaptatif est utilisé pour réaliser cette tâche. Un retard, qui est égal à un petit nombre de symboles, par exemple dix, est inséré entre la détection d'un symbole et une mise à j our ultérieur du canal. Le retard réduit le bruit isolé de valeur élevée, qui peut faire diverger la mise à j our du meilleur canal. On peut utiliser un tampon 265 pour mémoriser des symboles d'entrée, alors qu'on estime le meilleur canal dans le premier mode. Ces symboles mémorisés peuvent alors être détectés pendant le second mode de fonctionnement. Dans le second mode de fonctionnement, on exécute selon l'invention la détection de symboles et la mise-à- jour de canaux dans un seul passage dans le treillis. Ceci supprime le long retard associé aux procédés itératif de l'art antérieur. L' invention fournit une meilleure convergence MSE par rapport à l'utilisation continue d'un algorithme de ViterUi adaptatif parallèle avec un retard nul lors de la mise à j our de canaux, comme dans l'art antérieur. La valeur de convergence MSE de l'estimation des canaux peut être exprimoe sous la forme: MSE(t)=- th,i(k)t''-h(k)]2, (7) I i= k=0 t étant un étage de temps dans le traitement dans le treillis. La variable I est le nombre de blocs de données testés pour obtenir la valeur MSE moyenne, la h(k) et la réponse du canal original et he5ti(k) (t) et la réponse de canal estimée à l' instant t pour le i-ème bloc. On va traiter de la commutation entre les deux modes de fonctionnement ci-dessus. I La contrainte linéaire pour le mappage de | symboles de canaux sur des branches du treillis non i seulement garantit une sélection du meilleur canal après un petit nombre de symboles reçus, mais également fournit la technique consistant en réaliser une commutation entre ces deux modes de fonctionnement. Comme cela est représenté sur la figure 3, en l' absence d'un bruit de canal, on dispose de huit symboles différents de canaux { (C1, -C1), (C2, -C2, (C3, -C3y, (C4, C4)}, pour un état de départ donné, lorsque quatre symboles différents à partir de quatre ensembles différents indiqués cidessus sont rec,us. Le mappage sur le treillis est complètement fixé par la réception du symbole suivant. C'est pourquoi la longueur de la séquence rec,ue, qui est suffisante pour déterminer la réponse du canal, peut être aussi courte que cinq symboles, dans cet exemple. Ces mêmes caractéristiques peuvent être adaptées-pour contrôler si un meilleur canal est obtenu ou non. On peut contrôler le trajet passant par les états du treillis avec une métrique de trajet minimum en différents étages. Si la contrainte linéaire est satisfaite dans un nombre d'étages successifs, alors une confiance élevée dans la détermination du meilleur canal est garantie. Cette contrainte linéaire indique si un canal se situe dans une évolution correcte. C'est-à-dire que, si le canal est mis à j our à partir d'une version précédente de ce canal ou bien à partir d'une version précédente d'un autre canal. En résumé, les variations des canaux et la métrique du trajet minimum peuvent être utilisées pour déterminer le moment o une commutation doit être exécutée du premier mode de fonctionnement au second mode de fonctionnement. Dans le second mode de fonctionnement, la métrique de trajet minimum de la mise-à-jour du meilleur canal le long du treillis est contrôlée. La valeur de la métrique du trajet minimum augmente toujours, mais le taux d'accroissement et la valeur absolue de la métrique du trajet minimum sont déterminés par la distance entre des symboles détectés et des symboles originaux transmis. C'est pourquoi, si la vitesse d'accroissement de la valeur de la métrique du trajet minimum est supérieure à un seuil prédéterminé, alors la réponse actuelle de canal estimée diverge de la réponse de canal vrai. Dans ce cas, le sélecteur de canaux multiples 260 applique un signal dans la ligne 261 pour effectuer une commutation en retour au premier mode de fonctionnement et sélectionner un autre meilleur canal. Effets fournis par l 'invention L' invention concerne l'estimation de signaux à probabilité maximale basée sur un treillis et l 'estimation de canal commun aveugle et la détection de signaux fournit les effets suivants. Tout d'abord le procédé est stable pour l'estimation initiale des canaux étant donné que les canaux multiples sont estimés simultanément pendant le premier mode. En second lieu, le procédé comporte une complexité de calcul réduite pendant un second mode de fonctionnement, lorsqu'une seule estimation de canal est maintenue lors de la progression dans le treillis. En troisième lieu, la masse des symboles est traitée uniquement en un seul passage, hormis pour un très petit nombre de symboles utilisés pour estimer le meilleur canal dans le premier mode de fonctionnement. Ceci supprime le long retard qui est propre à de nombreux procédés de l'art antérieur. Enfin l'invention permet d'obtenir une performance de convergence élevée pour l 'estimation des canaux. Bien que l 'invention ait été décrite à titre d'exemples de formes de réalisation préférées, on comprendra que différentes autres adaptations et modifications peuvent être mises en oeuvre dans le cadre de la présente invention. I, f 1. REVENDICATIONS I 1. Dispositif pour réaliser l'estimation de canal | commun aveugle et la détection des signaux dans un système ! de communication comportant - une pluralité de canaux pour transmettre des symboles, caractérisé en ce quil comporte: des moyens (210, 220) pour estimer la pluralité de canaux en utilisant les symboles recus de la part de la pluralité de canaux, des moyens (210, 230) pour sélectionner un meilleur canal parmi la pluralité estimée de canaux, et des moyens (240) pour détecter des symboles recus uniquement dans le meilleur canal, tout en mettant à j our uniquement le meilleur canal (231). 2. Dispositif selon la revendication 1, caractérisé en ce que les moyens (210) d' estimation de la pluralité de canaux comprennent: un premier détecteur de symboles (215), - un estimateur (320) de canaux multiples basé sur un treillis, connecté au premier détecteur de symboles, un dispositif de contrôle d'état (225) raccordé aux sorties du premier détecteur de symboles et à l'estimateur de canaux multiples basé sur un treillis, et un sélecteur (230) du meilleur canal connecté à une sortie du dispositif de contrôle d'état. 3. Dispositif selon la revendication 1, caractérisé en ce que les moyens (240) de détection de symboles comprennent en outre: un second détecteur de symboles (245), un dispositif (150) de mise à j our du meilleur canal sur la base d'un treillis raccordé au second détecteur de symboles par l'intermédiaire d'un circuit de retardement, un dispositif (255) de détermination de la métrique du trajet mlnimum connecté à une sortie du second détecteur de symboles, et un sélecteur (260) de canaux multiples connecté à une sortie du dispositif de détermination de la métrique du trajet minimum. 4. Dispositif selon la revendication 1, caractérisé en ce que les moyens (220) pour estimer la pluralité de canaux comprennent un sélecteur (230) du meilleur canal aboutissant à une sortie d'un dispositif de contrôle d'état (225), et les moyens de détection incluent un sélecteur (260) de canaux multiples connecté à une sortie du dispositif de détermination de la métrique du trajet minimum, et en ce qu'il comporte en outre un commutateur (235) connecté au sélecteur du meilleur canal et au sélecteur de canaux multiples, le commutateur étant configuré de manière à connecter un signal d'entrée incluant les symboles aux moyens (220) d' estimation de la pluralité de canaux et aux moyens (230) de détection de symboles requs uniquement dans le meilleur canal. 5. Dispositif selon la revendication 4, caractérisé en ce qu'il comporte en outre un tampon (265) pour mémoriser les symboles avant que les symboles soient traités par les moyens de détection de symboles requs uniquement dans le meilleur-canal. 6. Dispositif selon la revendication 1, caractérisé en ce que les moyens (220) d' estimation de la pluralité de canaux et les moyens (230) de sélection du meilleur canal déterminent le meilleur canal sur la base de la métrique du trajet minimum et des variations du canal mesurés dans un treillis de Viterbi avec mise à j our de la pluralité de canaux estimés en fonction de symboles estimés. 7. Dispositif selon la revendication 4, caractérisé en ce que les moyens (215, 245) de détection de symboles détectent des symboles requs par l'intermédiaire du meilleur canal et déterminent quand doit s'effectuer la commutation du signal d' entrée sur les moyens d' estimation de la pluralité de canaux sur la base de la métrique de trajet minimum d'un treillis de Viterti en utilisant des techniques de probabilité maximale appliquées au meilleur canal. 8. Dispositif selon la revendication 1, caractérisé en ce que les moyens (220) d' estimation de la pluralité de canaux utilisent un algorithme de Viterbi à listes parallèles pour conserver simultanément une estimation multiple de la pluralité de canaux, et le meilleur canal, qui possède la métrique de trajet minimum et l'évolution correcte, est sélectionné. 9. Dispositif selon la revendication 8, caractérisé en ce que les estimations multiples sont mises à j our en utilisant un procédé des moindres carrés moyens. 10. Dispositif selon la revendication 8, caractérisé en ce que les estimations multiples sont mises à j-our en utilisant un procédé des moindres carrés récursifs. 11. Dispositif selon la revendication 1, caractérisé en ce que les symboles recus sont mappés sur un treillis de ViterUi conformément à une contrainte linéaire expr1mee par: Ntreillis = 2(2+1-2) (2l+l-4)... (2L+1-2L), Ntrei1lis étant le nombre de mappages, L+ 1 le nombre de termes et les symboles de canaux requs étant { C1, C2, À À., C2, - C2,..., - C, - C1}. 12. Dispositif selon la revendication 11, caractérisé en ce que le meilleur canal est choisi avant que moins de cinquante symboles soient requs lorsque L est inférieur à quatre. 13. Dispositif selon la revendication 1, caractérisé en ce que les symboles sont détectés alors que le meilleur canal est mis à j our en un seul passage dans un treillis de Viterbi. 14. Dispositif selon la revendication 1, caractérisé en ce que la mise à j our du meilleur canal est retardé (en 270) après la détecUlon des symboles dans le meilleur canal. 15. Dispositif selon la revendication 14, caractérisé en ce que le retard est inférieur à dix symboles pour réduire le bruit à valeur élevée isolé, qui peut faire diverger la mise à j our du meilleur canal. 16. Procédé d'estimation de canal commun aveugle et de détection de signaux dans un système de communication incluant une pluralité de canaux pour transmettre des symboles, caractérisé en ce qu'il comprend les étapes consistant à: estimer la pluralité de canaux en utilisant des symboles requs de la part de la pluralité de canaux, sélectionner un meilleur canal à partir de la pluralité estimoe de canaux, et détecter des symboles reaus uniquement dans -le meilleur canal, tout en effectuant la mise à j our du