Brevet FR3037746A1 (20161223)
REVENDICATIONS1. Procédé de construction d'un entrelaceur (2) pour un turbo-encodeur (1) formant un turbocode destiné à coder un message numérique d'entrée, le turbo-encodeur (I) 5 comportant des premier et deuxième encodeurs (Cl, C2) à encodage selon au moins un code élémentaire, le premier encodeur (Cl) formant, à partir du message d'entrée, un premier ensemble de symboles d'information et de symboles de redondance, le deuxième encodeur (C2) formant, à partir du message d'entrée entrelacé par l'entrelaceur, un deuxième ensemble de symboles d'information et de symboles de redondance, un poinçonnage des symboles 10 transmis par les deux encodeurs étant effectué suivant un motif de poinçonnage de longueur (N) définissant la période de poinçonnage (iV), le procédé comportant les étapes consistant à : a) établir une fonction d'entrelacement de l'entrelaceur en fonction du motif de poinçonnage, en déterminant les degrés de fragilité des différentes positions au sein du motif 15 et en connectant les positions selon au moins une règle de connexion de ladite fonction d'entrelacement, dépendante du degré de fragilité des positions, b) déterminer un ensemble restreint de candidats pour les paramètres d'ajustement (S(I), f2) de la fonction d'entrelacement déterminée en a) en fonction de valeurs prédéfmies de la distance cumulée spatiale minimale (S,,d') et de la longueur du cycle minimal de corrélation 20 (G,,,in) de l'entrelaceur, pour au moins une période d'entrelaceur (P, fi), et c) sélectionner au moins un entrelaceur (2) parmi l'ensemble restreint de candidats de l'étape b), sur la base au moins des spectres des distances des turbocodes obtenus en utilisant les entrelaceurs correspondants.\n<CLM>\1\tProcédé selon la revendication 1, dans lequel le motif de poinçonnage est 25 sélectionné préalablement parmi une pluralité de motifs de poinçonnage correspondant à différentes valeurs admissibles du ratio (Red) de symboles d'information poinçonnés durant la période de poinçonnage (N), sur la base au moins d'une comparaison entre les spectres des distances des codes élémentaires poinçonnés correspondants et de mesures d'information mutuelle échangée entre les informations extrinsèques entrante et sortante du décodeur 30 correspondant à l'encodeur dans le cas où ces motifs de poinçonnage sont utilisés avec un entrelaceur uniforme. 3037746 42\n<CLM>\1\tProcédé selon la revendication 1 ou 2, dans lequel, pour chaque valeur de période de poinçonnage (/V) et du ratio (Rpd), une valeur représentative d'une distance du spectre des distances du code élémentaire poinçonné, correspondant notamment à la distance minimale de Hamming, est utilisée pour la comparaison entre les spectres des distances du code élémentaire poinçonné, le motif de poinçonnage conduisant à la plus grande valeur de distance étant sélectionné.\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel, plusieurs motifs de poinçonnage conduisant à la même plus grande valeur de distance pour une même valeur de période de poinçonnage (N) et une même valeur du ratio (Rpd), on sélectionne le motif dont la multiplicité est minimale.\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel, plusieurs motifs de poinçonnage conduisant à la même valeur de multiplicité minimale correspondant à une même plus grande valeur de distance, pour une même valeur de période de poinçonnage (N) et une même valeur du ratio (Rpd), le processus de sélection du motif est réitéré pour la distance suivante dans le spectre des distances du code élémentaire poinçonné.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel, pour chaque valeur de période de poinçonnage (N) et du ratio (Rpd), on sélectionne le motif de poinçonnage conduisant à une valeur de l'information mutuelle échangée supérieure ou égale à celle obtenue lorsque le ratio (Rpd) de symboles d'information poinçonnés est nul.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel le degré de fragilité des positions pour lesquelles le symbole d'information n'est pas poinçonné est déterminé sur la base au moins d'une comparaison des spectres des distances des codes élémentaires obtenus en poinçonnant un par un chacun des symboles d'information non poinçonnés, la position la moins fragile correspondant au spectre ayant la distance minimale de Hamming la plus grande et la multiplicité la plus faible, et la position la plus fragile correspondant au spectre ayant la distance minimale de Hamming la plus faible et la multiplicité la plus grande.\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 6, dans lequel le degré de fragilité des positions pour lesquelles le symbole d'information est poinçonné est déterminé en fonction du nombre de symboles de redondance poinçonnés, les positions les moins fragiles étant celles pour lesquelles aucun symbole de redondance n'est poinçonné et les plus fragiles celles pour lesquelles tous les symboles de redondance sont poinçonnés. 3037746 43\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel les degrés de fragilité des positions ayant le même nombre de symboles de redondance poinçonnés sont déterminés sur la base au moins d'une comparaison des spectres des distances des codes élémentaires obtenus en poinçonnant un par un chacun des symboles de redondance non poinçonnés, la 5 position la moins fragile correspondant au spectre ayant la distance minimale de Hamming la plus grande et la multiplicité la plus faible, et la position la plus fragile correspondant au spectre ayant la distance minimale de Hamming la plus faible et la multiplicité la plus grande.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel un classement de l'ensemble des positions selon leur degré de fragilité est effectué. 10\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel, selon une première règle de connexion de la fonction d'entrelacement, pour les positions pour lesquelles le symbole d'information n'est pas poinçonné, les positions les plus fragiles sont connectées aux positions les moins fragiles.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans 15 lequel, selon une deuxième règle de connexion de la fonction d'entrelacement, pour les positions pour lesquelles le symbole d'information est poinçonné, les positions les plus fragiles sont connectées aux positions les moins fragiles.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel la valeur prédéfinie de la distance cumulée spatiale minimale (S',m) de l'entrelaceur est 20 inférieure ou égale au plus grand entier inférieur à la racine carrée du-double de la longueur (K) du message numérique d'entrée, et la valeur prédéfinie de la longueur du cycle minimal de corrélation (G',m) de l'entrelaceur est inférieure ou égale à la borne théorique de Moore 1.2loge) j.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans 25 lequel la période d'entrelaceur (P, fl) est une valeur entière première avec la longueur (K) du message numérique d'entrée, adaptée pour garantir une valeur de distance cumulée spatiale minimale (S,,,,,,) de l'entrelaceur supérieure ou égale à la distance cumulée spatiale minimale dans le cas où l'entrelaceur est régulier.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans 30 lequel les paramètres d'ajustement (S(1)) de la fonction d'entrelacement s'expriment par S(1) = Tt + A,.Q, avec 1 = 0, ..., Q-I le numéro de la couche de l'entrelaceur, (T,) étant la composante inter-couches, (A1) la composante infra-couche, et (Q) le degré de désordre inséré dans l'entrelaceur correspondant au nombre de couches. 3037746 44\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel, pour chaque valeur de la période d'entrelaceur (P, fl), un graphe d'entrelacement est établi, en intégrant les connexions d'entrelacement au fur et à mesure que les paramètres d'ajustement (S(l), f2) sont déterminés selon la fonction d'entrelacement, pour chaque couche (/), en contrôlant les 5 valeurs de distance cumulée spatiale minimale (S,,,,,,) et de longueur du cycle minimal de corrélation (G',i') de l'entrelaceur.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel on sélectionne l'entrelaceur (2) conduisant à un spectre des distances présentant au moins la plus grande valeur de distance minimale, et de préférence la multiplicité la plus 10 faible.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel les deux codes élémentaires des premier et deuxième encodeurs (Cl, C2) du turbo-encodeur (1) sont identiques.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans 15 lequel les codes élémentaires des premier et deuxième encodeurs (Cl, C2) du turbo-encodeur (1) sont circulaires.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel les codes élémentaires des premier et deuxième encodeurs (Cl, C2) du turbo-encodeur (1) sont le code CSR(13, 15)8, ou le code CSR(13, 15, 17)8. 20\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel la période (N) de poinçonnage est un diviseur de la longueur (K) du message numérique d'entrée.\n<CLM>\1\tProduit programme d'ordinateur pour la mise en oeuvre du procédé de construction d'un entrelaceur (2) pour un turbo-encodeur (1) formant un turbocode tel que 25 défini à l'une quelconque des revendications 1 à 21, téléchargeable depuis un réseau de communications et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, le turbo-encodeur (1) comportant des premier et deuxième encodeurs (Cl, C2) à encodage selon au moins un code élémentaire, le premier encodeur (C1) formant, à partir du message 30 d'entrée, un premier ensemble de symboles d'information et de symboles de redondance, le deuxième encodeur (C2) formant, à partir du message d'entrée entrelacé par l'entrelaceur (2), un deuxième ensemble de symboles d'information et de symboles de redondance, un 3037746 45 poinçonnage des symboles transmis par les deux encodeurs étant effectué suivant un motif de poinçonnage de longueur (N), le produit programme d'ordinateur comprenant des instructions de code qui, exécutées sur un processeur, font que : 5 a) une fonction d'entrelacement de l'entrelaceur soit établie en fonction du motif de poinçonnage, en déterminant les degrés de fragilité des différentes positions au sein du motif et en connectant les positions selon au moins une règle de connexion de ladite fonction d'entrelacement, dépendante du degré de fragilité des positions, b) un ensemble restreint de candidats soit déterminé pour les paramètres 10 d'ajustement (S(1), f2) de la fonction d'entrelacement déterminée en a) en fonction de valeurs prédéfinies de la distance cumulée spatiale minimale (S',in) et de la longueur du cycle minimal de corrélation (G'iin) de l'entrelaceur, pour au moins une période d'entrelaceur (P, 17), et e) au moins un entrelaceur (2) soit sélectionné parmi l'ensemble restreint de candidats de l'étape b), sur la base au moins des spectres des distances des turbocodes obtenus 15 en utilisant les entrelaceurs correspondants.\n<CLM>\1\tTurbo-encodeur (1) formant un turbocode destiné à coder un message numérique d'entrée, comportant des premier et deuxième encodeurs (Cl, C2) à encodage selon au moins un code élémentaire, et un entrelaceur, le premier encodeur (Cl) formant, à partir du message d'entrée, un premier ensemble de symboles d'information et de symboles 20 de redondance, le deuxième encodeur (C2) formant, à partir du message d'entrée entrelacé par l'entrelaceur (2), un deuxième ensemble de symboles d'information et de symboles de redondance, un poinçonnage des symboles transmis par les deux encodeurs étant effectué suivant un motif périodique, le turbo-encodeur (1) étant obtenu en mettant en oeuvre un procédé comportant les étapes 25 consistant à : a) pour chaque encodeur (Cl, C2), sélectionner un motif de poinçonnage de longueur (N) parmi une pluralité de motifs de poinçonnage correspondant à différentes valeurs admissibles du ratio (Rpd) de symboles d'information poinçonnés durant la période de poinçonnage (N) définie par la longueur du motif, sur la base au moins d'une comparaison 30 entre les spectres des distances des codes élémentaires poinçonnés correspondants et de mesures d'information mutuelle échangée entre les informations extrinsèques entrante et sortante du décodeur correspondant à l'encodeur dans le cas où ces motifs de poinçonnage sont utilisés avec un entrelaceur uniforme, 3037746 46 b) établir une fonction d'entrelacement de l'entrelaceur en fonction du motif de poinçonnage sélectionné, en déterminant les degrés de fragilité des différentes positions au sein du motif et en connectant les positions selon au moins une règle de connexion de ladite fonction d'entrelacement, dépendante du degré de fragilité des positions, 5 c) déterminer un ensemble restreint de candidats pour les paramètres d'ajustement (Sa), f2) de la fonction d'entrelacement déterminée en b) en fonction de valeurs prédéfmies de la distance cumulée spatiale minimale (Surin) et de la longueur du cycle minimal de corrélation (G',h,) de l'entrelaceur, pour au moins une période d' entrelaceur (P, JI), et d) sélectionner au moins un entrelaceur (2) parmi l'ensemble restreint de 10 candidats de l'étape c), sur la base au moins des spectres des distances des turbocodes obtenus en utilisant les entrelaceurs correspondants.\n<CLM>\1\tProcédé de transmission d'un message numérique codé en utilisant un turbo-encodeur (1) selon la revendication précédente et destiné à être transmis via un canal de transmission.