摘要 |
L'invention concerne une méthode de décodage itératif à passage de messages d'une séquence LFSR (ou M-séquence) associée, en tant que code simplexe, à une matrice de parité H. Elle consiste à déterminer un ensemble de polynômes de parité de faible poids obtenus en combinant les équations de parité de la matrice H. Pour chaque combinaison de K tels polynômes de cet ensemble, on construit une matrice de parité étendue Hext par concaténation des matrices de parité élémentaires associées aux polynômes de parité de ladite combinaison. On sélectionne la combinaison de polynômes de parité conduisant à un graphe bipartite ne présentant pas de cycles de longueur 4 et présentant un nombre minimal de cycles de longueurs 6 et 8. On décode ensuite la séquence LFSR à l'aide du graphe bipartite correspondant à la combinaison sélectionnée. Cette méthode de décodage permet de réduire sensiblement le taux de fausse alarme. |