Classifications

H04L7/02—Speed or phase control by the received code signals, the signals containing no special synchronisation information

H04L7/033—Speed or phase control by the received code signals, the signals containing no special synchronisation information using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop

H04L7/0334—Processing of samples having at least three levels, e.g. soft decisions

représentent, en d'autres termes, un morceau de chemin. represent, in other words, a piece of road.

Il est connu que dans l'algorithme de VITERBI, pour chaque branchehypothèse, on dispose d'un échantillon Yn de signal à décoder qui sert à calculer la métrique. It is known that in the Viterbi algorithm, for each branchehypothèse, there is provided a sample Yn signal to be decoded which is used to calculate the metric.Pour chacun des N états du treillis, on doit garder en mémoire les N métriques correspondantes m(1)... m(N). For each of the N states of the trellis, one has to keep in memory the N corresponding metric m (1) m ... (N).On introduit ici la notion de poursuite de phase en gardant aussi en mémoire chacune des N estimations de phase t(1)... tN). Here we introduced the concept of phase tracking also keeping in mind each phase N t estimates (1) ... t N).On prend pour elles la valeur qu'elles avaient après soustraction de 1 lorsqu'il a fallu passer à l'échantillon suivant pour la branche-hypothèse considérée. We take them for the value they had after subtracting 1 when it had to go to the next sample for the branch-hypothesis considered.Donc, à chaque état possible x(i) i = 1...N pour xk, on veut attribuer un survivant, une nouvelle métrique et une So every possible state x (i) i = 1 ... N for x k, we want to assign a survivor, a new metric and

réactualisation de l'estimation de phase. updating of the phase estimation.

Pour chaque échantillon on a deux états. Each sample was two states.Le calcul des métriques conduisant à chaque état de chaque échantillon conduit à avoir, pour l'échantillon k, deux chemins possibles. Calculating metric leading to each state for each sample leads to having, for the sample k, two possible paths.Lorsqu'ensuite, on reçoit l'échantillon k+1, on calcule les métriques mO.0 et mO.1 entre l'état 0 de cet échantillon k+1 et les états 0 et 1 de l'échantillon précédent k (figure 3b). Then when it receives the sample k + 1, is calculated and the mO.0 mO.1 metric between state 0 of this sample k +1 and the states 0 and 1 of the previous sample k (3b ).On choisit la métrique la plus faible, par exemple mO.0. the lowest is chosen metrics such mO.0.On calcule également les métriques ml.0 et m1.1 entre l'état de l'échantillon k+1 et les états 0 et 1 de l'échantillon précédent k. It also calculates the metrics and M1.1 ml.0 between the state of the sample k +1 and the states 0 and 1 of the previous sample k.On trouve, par exemple que la métrique la plus courte est mO.1. There is, for example, that the shortest metric is mO.1.Selon cet exemple, on sélectionne donc les métriques mO.0 et mO.1 et comme on peut le voir sur la figure 3c, ce procédé permet In this example, thus are selected mO.0 metric and mO.1 and as can be seen in Figure 3c, this method enables

d'éliminer le tronçon de chemin aboutissant à l'état 1 de l'échantillon k. eliminate the raceway leading to state 1 of the sample k.

Un phénomène nouveau par rapport à l'algorithme de VITERBI classique est que, pour une branche-hypothèse, on peut avoir besoin de plusieurs échantillons de y au lieu d'un seul (surtout si plq est différent de 1). A new phenomenon compared to the conventional Viterbi algorithm is that for a branch-hypothesis, we may need several samples of it instead of one (especially if plq is different from 1).Leur nombre fluctue en raison des variations de la phase estimée, et donc il peut varier selon l'état x(i). Their number will fluctuate due to variations in the estimated phase, and therefore it may vary according to the state x (i).La première conséquence est que nous devons garder aussi en mémoire les valeurs n(1)... n(N) du dernier indice de y dépendant de chaque état. The first consequence is that we must also keep in mind the values ​​n (1) ... n (N) of the last index are dependent of each state.La deuxième conséquence est qu'on peut utiliser plusieurs valeurs de distances pour le calcul de la métrique (car rappelons qu'il y a une réestimation de phase par échantillon de y). The second consequence is that one can use several distance values ​​to calculate the metric (for recall that there is a phase re-estimation by sample y).L'idée est d'utiliser une métrique du type: en2 non parcourt les indices des échantillons de y correspondant à la The idea is to use a metric type: en2 not through the indices samples corresponding to be the

On reboudcle ce fonctionnement pour chaque chemin i. It reboudcle this operation for each path i.

Lorsque tous les chemins i conduisant à un état j ont été calculés, on conserve en mémoire la phase et la métrique du chemin ayant la When all paths i leading to a state j have been calculated, phase memory is preserved and the metric of the path having the

métrique le plus faible. the lowest metric.

On reboucle ensuite ce fonctionnement pour chaque état j. then loops back this operation for each state j.

Lorsque tous les états j et les différents chemins i ont été When all j states and different paths i have been

On voit que la boucle (A) comporte différentes phases supplémentaires qui correspondent au cas o la fréquence It is seen that the loop (A) includes various additional phases that correspond to the case where the frequency

L'invention propose donc d'une part un moyen de déterminer la phase des données transmises par rapport à l'horloge d'échantillonnage et The invention thus provides on the one hand means for determining the phase of the data transmitted with respect to the sample clock and

d'autre part elle constitue une extension de l'algorithme de VITERBI. secondly it is an extension of the Viterbi algorithm.

Pour chaque branche du treillis de décodage qui se construit comme pour l'algorithme de VITERBI, on estime la phase récursivement par une méthode de gradient utilisant la dérivée de la réponse impulsionnelle du canal. For each branch of trellis decoding which is constructed as for the Viterbi algorithm, it is estimated recursively phase by a gradient method using the derivative of the channel impulse response.Puis on intègre cette information dans le modèle de canal qui sert à calculer les métriques. Can we integrate this information into the channel model used to calculate metrics.Une fois les métriques calculées, on procède comme Once the computed metric, the procedure

3. Procédé selon la revendication 1, caractérisé en ce qu'il est appliqué à un procédé de décodage utilisant l'algorithme d'estimation de séquence selon le maximum de vraisemblance (MLSE), un calcul de déphasage étant réalisé en même temps qu'un calcul de métrique prévu dans un algorithme d'estimation de séquence selon le maximum de 3. The method of claim 1, characterized in that it is applied to a decoding method using the sequence estimation algorithm according to the maximum likelihood (MLSE), a phase shift calculation being carried out at the same time that a metric calculation scheduled in a sequence estimation algorithm according to the maximum

vraisemblance (MLSE). likelihood (MLSE).

4. Procédé selon la revendication 2, caractérisé en ce que la métrique du chemin reliant un état à un état précédent est réalisée en faisant l'opération: 4. A method according to claim 2, characterized in that the metric of the path linking a state to a previous state is performed by the operation:

5. Procédé selon la revendication 4, caractérisé en ce que le processus de calcul est réalisé pour plusieurs échantillons d'une donnée 5. A method according to claim 4, characterized in that the calculation process is carried out for several samples of a given