[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

FR2832876A1 - Procede et dispositif d'estimation de signeaux a probabilite maximale sur la base d'un treillis, pour l'estimation d'un canal commun aveugle et pour la detection de signaux - Google Patents

Procede et dispositif d'estimation de signeaux a probabilite maximale sur la base d'un treillis, pour l'estimation d'un canal commun aveugle et pour la detection de signaux Download PDF

Info

Publication number
FR2832876A1
FR2832876A1 FR0214904A FR0214904A FR2832876A1 FR 2832876 A1 FR2832876 A1 FR 2832876A1 FR 0214904 A FR0214904 A FR 0214904A FR 0214904 A FR0214904 A FR 0214904A FR 2832876 A1 FR2832876 A1 FR 2832876A1
Authority
FR
France
Prior art keywords
channel
channels
symbols
best channel
trellis
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.)
Withdrawn
Application number
FR0214904A
Other languages
English (en)
Inventor
Lei Cao
Jinyun Zhanng
Phillip Orlik
Daging Gu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of FR2832876A1 publication Critical patent/FR2832876A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0238Channel estimation using blind estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0204Channel estimation of multiple channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/024Channel estimation channel estimation algorithms
    • H04L25/025Channel estimation channel estimation algorithms using least-mean-square [LMS] method
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03203Trellis search techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/03292Arrangements for operating in conjunction with other apparatus with channel estimation circuitry
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03331Arrangements for the joint estimation of multiple sequences

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

Le dispositif comprend des moyens (210, 220) pour estimer la pluralité de canaux en utilisant les symboles reçus 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 reçus uniquement dans le meilleur canal, tout en mettant à jour uniquement le meilleur canal.Application notamment aux systèmes de communication sans fil.

Description

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 < une minimalisation de l'équation (3), l 'estimation du canal de probabilité maximale peut être obtenue par: hM(x) = (AtA)-1Aty. (5) D'autre part, lorsque la réponse impulsionnelle du canal est connue, la séquence de probabilité maximale des symboles de source peut être obtenue en utilisant l'algorithme de Viterbi. Lorsqu'aucun de h et x n'est connu, une approche directe consiste à déterminer 30 liestimation de probabilité maximale de la réponse |impulsionnelle de canal h pour chaque séquence possible de donnces x. Ensuite, la séquence de données qui réduit la |fonction de coupe J(h,x) pour chaque estimation de canal correspondant est sélectionnée. Naturellement, cette solution de recherche exhaustive possède une complexité élevée du point de vue calcul, qui rend impossible de l'utiliser dans la pratique lorsque le nombre de symboles
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 < 4.
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.

Claims (16)

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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
FR0214904A 2001-11-27 2002-11-27 Procede et dispositif d'estimation de signeaux a probabilite maximale sur la base d'un treillis, pour l'estimation d'un canal commun aveugle et pour la detection de signaux Withdrawn FR2832876A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/994,540 US7023935B2 (en) 2001-11-27 2001-11-27 Trellis based maximum likelihood signal estimation method and apparatus for blind joint channel estimation and signal detection

Publications (1)

Publication Number Publication Date
FR2832876A1 true FR2832876A1 (fr) 2003-05-30

Family

ID=25540778

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0214904A Withdrawn FR2832876A1 (fr) 2001-11-27 2002-11-27 Procede et dispositif d'estimation de signeaux a probabilite maximale sur la base d'un treillis, pour l'estimation d'un canal commun aveugle et pour la detection de signaux

Country Status (3)

Country Link
US (1) US7023935B2 (fr)
JP (1) JP2004159269A (fr)
FR (1) FR2832876A1 (fr)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003903826A0 (en) * 2003-07-24 2003-08-07 University Of South Australia An ofdm receiver structure
GB2392066B (en) * 2002-08-16 2005-11-09 Toshiba Res Europ Ltd Equaliser apparatus and methods
US20040258083A1 (en) * 2003-06-20 2004-12-23 Chen Chih-Hao [method for estimating channel length dynamically]
US20060018410A1 (en) * 2004-07-26 2006-01-26 Onggosanusi Eko N Multimode detection
US7643548B2 (en) * 2004-09-27 2010-01-05 Telefonaktiebolaget Lm Ericsson (Publ) Iterative forward-backward parameter estimation
US8111767B2 (en) * 2007-05-31 2012-02-07 Renesas Electronics Corporation Adaptive sliding block Viterbi decoder
CN101494468B (zh) * 2008-01-23 2013-02-13 展讯通信(上海)有限公司 多小区联合信道估计方法和装置
US8699606B2 (en) * 2009-09-17 2014-04-15 Futurewei Technologies, Inc. System and method for transmitter and receiver operation for multiple-input, multiple-output communications based on prior channel knowledge
US9036741B2 (en) 2012-12-28 2015-05-19 Motorola Solutions, Inc. Systems, methods, and devices for frequency-selective AGC
DE102013011914B3 (de) * 2013-07-17 2014-10-16 Mbda Deutschland Gmbh Datenübertragungsverfahren für Kanäle mit schnellveränderlichen Übertragungseigencohaften
US9942004B2 (en) * 2015-06-15 2018-04-10 Ching-Yih Tseng Apparatus and methods for maximum likelihood symbol detection in communications systems
US10069519B1 (en) * 2018-01-23 2018-09-04 Mitsubishi Electric Research Laboratories, Inc. Partition based distribution matcher for probabilistic constellation shaping
CN110430151B (zh) * 2019-07-06 2022-07-01 哈尔滨工业大学(威海) 面向水声通信的变抽头长度盲判决反馈频域均衡方法
US11402809B2 (en) * 2019-10-01 2022-08-02 Microsoft Technology Licensing, Llc Computing stochastic simulation control parameters
CN114218777B (zh) * 2021-12-08 2024-10-01 哈尔滨工程大学 一种极地冰下水声信道估计方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5263033A (en) 1990-06-22 1993-11-16 At&T Bell Laboratories Joint data and channel estimation using fast blind trellis search
US5325402A (en) 1991-04-30 1994-06-28 Nec Corporation Method and arrangement for estimating data sequences transmsitted using Viterbi algorithm
DE4127792C1 (fr) * 1991-08-22 1992-08-06 W.C. Heraeus Gmbh, 6450 Hanau, De
US5432821A (en) * 1992-12-02 1995-07-11 University Of Southern California System and method for estimating data sequences in digital transmissions
US5432818A (en) 1993-02-16 1995-07-11 Lou; Yuang Method and apparatus of joint adaptive channel encoding, adaptive system filtering, and maximum likelihood sequence estimation process by means of an unknown data training
US5872816A (en) * 1996-08-20 1999-02-16 Hughes Electronics Corporation Coherent blind demodulation
US6134277A (en) 1997-09-04 2000-10-17 Ericsson Inc System and method for self-adaptive maximum likelihood sequence detection

Also Published As

Publication number Publication date
US7023935B2 (en) 2006-04-04
US20030099308A1 (en) 2003-05-29
JP2004159269A (ja) 2004-06-03

Similar Documents

Publication Publication Date Title
JP2697405B2 (ja) 線形変調信号用等化器
US5818876A (en) Method and apparatus of adaptive maximum likelihood sequence estimation using a variable convergence step size
FR2832876A1 (fr) Procede et dispositif d&#39;estimation de signeaux a probabilite maximale sur la base d&#39;un treillis, pour l&#39;estimation d&#39;un canal commun aveugle et pour la detection de signaux
EP0499560B1 (fr) Dispositif et procédé d&#39;estimation de canal pour un système de transmission &#34;COFDM&#34;
US5363412A (en) Method and apparatus of adaptive maximum likelihood sequence estimation using filtered correlation synchronization
EP1119953B1 (fr) Estimateur de voie comportant un nombre variable de branchements
KR100976746B1 (ko) 가상 병렬 등화기를 갖는 통신 수신기
EP0146979B1 (fr) Procédé et dispositif pour la détermination de la position optimale du coefficient de référence d&#39;un égaliseur adaptatif
FR2738967A1 (fr) Dispositif d&#39;egalisation adaptatif pour systemes de communications numeriques
FR2706100A1 (fr) Procédé pour égaliser un bloc de données en réception dans un système de communications à accès multiple à répartition dans le temps et récepteur mettant en Óoeuvre ce procédé.
EP0858181A1 (fr) Procédé d&#39;égalisation multicapteurs dans un récepteur radioélectrique comportant un nombre déterminé de voies de réception et récepteur correspondant
FR2933252A1 (fr) Procede de controle dynamique de la focalisation d&#39;un signal pre-egalise par retournement temporel
KR20020064996A (ko) 정보 심볼 시퀀스 검출 방법 및 이 방법을 수행하는이동국
US6026121A (en) Adaptive per-survivor processor
EP0524597B1 (fr) Procédé itératif de réduction de l&#39;interférence intersymbole, et dispositif de réception et application correspondants
FR2783120A1 (fr) Procede d&#39;egalisation numerique, et recepteur de radiocommunication mettant en oeuvre un tel procede
CN109274423B (zh) 一种移动性可见光通信信道均衡方法
FR2801753A1 (fr) Perfectionnements aux dispositifs d&#39;egalisation adaptative pour recuperateurs de systemes de communication numeriques
EP1213884B1 (fr) Procédé et dispositif d&#39;estimation des valeurs successives de symboles numériques, en particulier pour l&#39;égalisation d&#39;un canal de transmission d&#39;informations en téléphonie mobile
EP1233539A1 (fr) Recepteur et procede d&#39;egalisation adaptative
EP1212873B1 (fr) Procede de decodage et d&#39;egalisation conjointe d&#39;un signal numerique protege par un code defini par un treillis
EP1206045A1 (fr) Procédé de correction de l&#39;erreur de frequence
EP1211857A1 (fr) Procédé et dispositif d&#39;estimation des valeurs successives de symboles numériques, en particulier pour l&#39;égalisation d&#39;un canal de transmission d&#39;informations en téléphonie mobile
WO2006024712A1 (fr) Procede de conception d&#39;un filtre de reception numerique et dispositif de reception correspondant
WO2006032149A1 (fr) Procede et appareil d&#39;egalisation multiple

Legal Events

Date Code Title Description
ST Notification of lapse