Method for decoding a convolutional code, and decoder therefor

Abstract

Abstract Translated from French Procédé de décodage d'une suite de symboles reçus d'un canal perturbé résultant du codage convolutif d'une suite de symboles d'information à transmettre, procédé dans lequel on définit le treillis des états du codeur et on détermine, en fonction des symboles reçus, le chemin le plus vraisemblable dans le treillis, ceci définissant la suite la plus probable des symboles émis. Au niveau de chaque noeud du treillis, le chemin le plus probable, ou survivant, est défini par une suite de valeurs relatives, indiquant une suite de symboles émis et la vraisemblance de chacun de ces symboles, et par une mesure de la vraisemblance cumulée de cette suite. De manière caractéristique, la suite des valeurs relatives en un noeud est établie par un transfert décalé pondéré, chaque valeur relative de cette suite étant fonction de toutes les valeurs relatives de même niveau de noeud des suites de valeurs relatives des antécédents dudit noeud, et étant fonction de la valeur relative correspondant à la transition entre lesdits antécédents et ledit noeud. Application aux liaisons spatiales. Method for decoding a series of symbols received from a disturbed channel resulting from the convolutional coding of a series of information symbols to be transmitted, method in which the trellis of the states of the coder is defined and determined, as a function of the symbols received, the most likely path in the trellis, this defining the most likely sequence of symbols sent. At each node of the trellis, the most probable or surviving path is defined by a series of relative values, indicating a series of symbols emitted and the likelihood of each of these symbols, and by a measure of the cumulative likelihood of this sequel. Typically, the sequence of relative values at a node is established by a weighted offset transfer, each relative value of this sequence being a function of all the relative values of the same node level of the sequences of relative values of the antecedents of said node, and being function of the relative value corresponding to the transition between said antecedents and said node. Application to space links.

Inventors

• 👤 Gérard Battail

Bibliographic Details