Brevet FR3037746A1 — publié le 20161223

Procédé de construction d'un entrelaceur pour turbo-encodeur Domaine technique La présente invention concerne les procédés et produits programmes d'ordinateur pour la construction d'entrelaceurs pour turbo-encodeurs formant un 5 turbocode destiné à coder un message numérique d'entrée, et étant notamment du type à poinçonnage. Arrière-plan Les turbocodes sont des codes correcteurs d'erreurs dont les performances approchent la limite de Shannon, comme décrit dans le livre de C. Berrou (ed.), Codes et 10 turbocodes, "Chapitre 7 : Turbocodes convolutifs", Collection IRIS, Springer, 2007. La structure conventionnelle d'un turbo-encodeur 1, représentée à la figure 1, comprend la concaténation parallèle de deux codes convolutifs systématiques récursifs Cl et C2 (CSR) séparés par un entrelaceur 2. Le message numérique d'entrée de longueur K est encodé dans son ordre d'arrivée, dit ordre naturel, par l'encodeur Cl, et dans l'ordre entrelacé, ou 15 permuté, par l'encodeur C2. En réception, comme représenté à la figure 2, le décodage de ce code fait appel à deux décodeurs à entrées et sorties pondérées ou SISO (« Soft-In Soft-Out » en anglais). A partir des informations relatives aux symboles d'information Lys, et aux symboles de redondance Lcyri et Lcyr2, disponibles en sortie du canal, chaque décodeur calcule une 20 information dite extrinsèque Lei et Lez sur les symboles d'information décodés, qu'il échange avec l'autre décodeur suivant un processus itératif. Les décodeurs convergent ainsi vers une décision commune Li. Le rendement de codage global R du turbocode de la figure 1 est égal à 1/3. Pour augmenter le rendement de codage d'un turbocode, la technique la plus utilisée 25 consiste à poinçonner les symboles transmis suivant un motif périodique. Avec cette technique, le même codeur et le même décodeur peuvent être utilisés pour tous les rendements de codage. D'autre part, il est admis qu'il est préférable de poinçonner les symboles de redondance Y1 et Y2 plutôt que les symboles d'information, comme expliqué dans les articles de O. Acikel et W. Ryan, "Punctured turbo-codes for BPSK/QPSK 30 channels" IEEE Trans. Commun., vol. 47, no. 9, pp. 1315-1323, Sept. 1999, et de F. Mo et al., "Analysis of puncturing pattern for high rate turbo codes", Proc. IEEE Conference on Military Communications (MIL-COM 1999), vol. 1, Sep. 1999, pp. 547-550. En effet, en 3037746 2 réception, les symboles d'information sont utilisés pour le décodage des deux codes élémentaires Cl et C2, tandis que chaque redondance n'est utilisée que pour le décodage d'un seul des codes. L'absence d'un symbole d'information est par conséquent a priori plus pénalisant que l'absence d'un symbole de redondance. Le poinçonnage des symboles d'information est décrit dans la demande US 2008/0256424. Comme démontré dans les articles de S. Crozier et al., "On designing turbo-codes with data puncturing", Canadian Workshop of Information Theory (CWIT 2005), Juin 2005, "Rate-compatible turbo codes designed with puncture-constrained DRP interleavers", IEEE Global Telecommun. Conf., Dec 2011, pp. 1-5, et "On the error-rate performance of 4-state turbo codes with puncture-constrained DRP interleavers", IEEE International Conference on Communications (ICC), Juin 2012, pp. 2601-2605, le poinçonnage de symboles d'information judicieusement choisis peut permettre d'augmenter la distance minimale de Hamming du turbocode et par conséquent d'améliorer ses performances à faibles taux d'erreurs, sans pour autant dégrader ses performances à forts et moyens taux d'erreurs. Néanmoins, il n'existe, à la connaissance de la Demanderesse, aucune méthode concernant la manière de choisir le motif de poinçonnage, en particulier le nombre et les positions des symboles d'information poinçonnés. Lorsque des symboles d'information sont poinçonnés, tous les motifs de poinçonnage ne sont pas admissibles. Les motifs de poinçonnage conduisant à des distances minimales de Hamming du code élémentaire égales à 0 ou à 1, dits catastrophiques, doivent être éliminés. En effet, dans de telles conditions, le code élémentaire perd son pouvoir de correction et, même à des niveaux de bruit très faibles, le décodeur prend de mauvaises décisions et conduit à un taux d'erreurs élevé. En outre, le niveau de fiabilité de l'information extrinsèque calculée sur un symbole d'information en sortie d'un décodeur élémentaire dépend entre autres de la position du symbole considéré dans la période de poinçonnage, du poinçonnage ou non de la ou des redondances associées, et du nombre de redondances poinçonnées associées au symbole d'information, le cas échéant. En effet, dans le cas où une seule redondance est calculée par le code élémentaire pour chaque symbole d'information, c'est-à-dire dans le cas d'un rendement du code élémentaire non poinçonné égal à 1/2 dans le cas d'un code 3037746 3 binaire, lorsque la redondance est poinçonnée, l'information extrinsèque calculée sur le symbole d'information correspondant est moins fiable que lorsque la redondance n'est pas poinçonnée. De même, dans le cas où plusieurs redondances sont calculées par le code élémentaire pour chaque symbole d'information, c'est-à-dire pour un rendement du code 5 élémentaire non poinçonné inférieur à 1/2 dans le cas d'un code binaire, plus le nombre de redondances poinçonnées est élevé, moins l'information extrinsèque calculée sur le symbole d'information correspondant est fiable. L'allure de la courbe connue de taux d'erreurs en sortie d'un turbo-décodeur est représentée à la figure 3. Dans la partie haute de la courbe, à forts et moyens taux 10 d'erreurs, dite région d'à-pic (« waterfall » en anglais), on observe une région de forte décroissance du taux d'erreurs en fonction du rapport signal-à-bruit. Puis, au-dessus d'une certaine valeur du rapport signal-à-bruit, la pente de la courbe diminue, indiquant que le gain asymptotique du turbocode est atteint, dans une région dite d'évasement (« error floor » ou « error flare » en anglais). Le gain asymptotique du turbocode est fixé par son 15 spectre des distances, qui énumère le nombre de mots du code à la distance minimale de Hamming et aux distances supérieures. Le nombre de mots du code à la distance d est appelé multiplicité associée à d. Les performances d'un turbocode, notamment aux faibles taux d'erreurs, dans la région dite d'évasement, sont très dépendantes de la fonction d'entrelacement. 20 L'entrelaceur d'un turbo-encodeur permet de lutter efficacement contre l'occurrence de paquets d'erreurs en réception, à l'entrée au moins d'un des deux décodeurs correspondant aux codes Cl et C2, jouant par ce biais un rôle sur les performances du turbocode dans la région d'à-pic. L'entrelaceur a également un impact sur la distance de Hamming minimale du turbocode, qui gouverne son comportement à faibles 25 taux d'erreurs dans la région d'évasement. Le premier objectif de dispersion des paquets d'erreurs est facilement obtenu à l'aide d'un entrelaceur régulier, comme décrit dans le livre de C. Berrou susmentionné, par exemple un entrelaceur ligne-colonne. Cependant, ce livre montre que ce type d'entrelaceur ne permet pas d'obtenir des distances minimales de Hamming élevées car il 30 produit des motifs d'erreurs rectangulaires de poids faibles. Un entrelaceur efficace permet de casser la régularité des motifs d'erreurs rectangulaires en introduisant un certain degré de désordre ou d'irrégularité. 3037746 4 Des méthodes d'entrelacement de turbocodes sont connues des demandes WO 2000/035103, WO 2000/010257, WO 2006/069392, US 2007/0288834, WO 2007/047472, WO 2008/057041, et WO 2010/148763. Plusieurs familles d'entrelaceurs irréguliers sont connues, notamment les 5 entrelaceurs dits ARP (« Almost Regular Permutation » en anglais), décrits dans l'article de C. Berrou et al., "Designing good permutations for turbocodes: towards a single model," IEEE International Conference on Communications, vol. 1,2004, pp. 341-345, ou DRP (« Dithered Relative Prime » en anglais), décrits dans l'article de S. Crozier et P. Guinand, "High-performance low-memory interleaver banks for turbo-codes," IEEE 54th 10 Vehicular Technology Conference, vol. 4, Oct. 2001, pp. 2394-2398, ou QPP (« Quadratic Permutation Polynomial » en anglais), décrits dans l'article de J. Sun et O. Takeshita, "Interleavers for turbo codes using permutation polynomials over integer rings," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 101-119, Jan. 2005. Les entrelaceurs ARP et DRP sont basés sur un entrelacement global circulaire 15 régulier, dans laquelle on insère un certain degré de désordre par le biais d'une permutation locale. L'entrelaceur ARP, décrit notamment dans la demande US 2008/0086674, est fondé sur le modèle mathématique suivant : 17(i) = (Pi + S (i mod Q)) mod K, 20 où i = 0... K - 1 représente l'adresse du symbole d'information après entrelacement et II(i) l'adresse du même symbole avant entrelacement, comme représenté à la figure 4, dans le cas de codes élémentaires circulaires. Les paramètres de cet entrelaceur sont P la période de l'entrelaceur régulier, Q, un diviseur de K, représentant le degré de désordre inséré par le biais du vecteur S, correspondant au vecteur d'ajustement insérant les irrégularités dans 25 l'entrelaceur régulier par le biais de Q valeurs entières. L'entrelaceur régulier s'exprime par :17(i) Pi mod K, avec i = 0...K-1. L'entrelaceur DRP, considéré comme un sous-ensemble des entrelaceurs ARP, comme expliqué dans l'article de GarzOn Bohôrquez et al. "On the equivalence of interleavers for turbo codes," IEEE Wireless Communication Letters, vol. 4, no 1, pp. 58- 30 61, février 2015, applique une permutation locale sur des groupes de W bits avant que ne soit effectuée l'entrelacement régulier global, puis une nouvelle permutation sur des groupes de R bits avant la lecture définitive. 303 7 746 5 L'entrelaceur QPP, considéré comme un cas particulier de l'entrelaceur ARP, comme expliqué dans l'article susmentionné de Garzôn Bohôrquez et al., est basé sur une permutation polynomiale quadratique : //(i) = + f2i2) mod K, 5 où i = 0... K - 1 représente l'adresse du symbole d'information après entrelacement et II(i) l'adresse du même symbole d'information avant entrelacement. L'entrelaceur ARP a été adopté dans les standards DVB-RCS/RCS2, DVBRCT et WiMAX (IEEE 802.16), tandis que l'entrelaceur QPP est utilisé dans les standards de communications mobiles LTE et LTE-Advanced. 10 Quelle que soit la famille d'entrelaceur adoptée, il est nécessaire de trouver les paramètres qui confèrent à l'entrelaceur de bonnes propriétés de distance et donc une région d'évasement aussi basse que possible. De manière idéale, les codes élémentaires du turbocode étant fixés, les valeurs de ces paramètres doivent être calculées pour chaque taille K de bloc du message à coder, et pour chaque valeur de rendement de codage. 15 Néanmoins, le processus de recherche de ces paramètres s'avère en pratique lourd et consommateur de puissance de calcul, car pour chaque jeu de paramètres considéré, il est nécessaire, soit de simuler le comportement du turbocode à faibles taux d'erreurs afin de détecter la position de la région d'évasement, soit d'estimer son spectre des distances à l'aide de méthodes telles que celles décrites dans les articles de C. Berrou 20 et al., "Computing the minimum distance of linear codes by the error impulse method," IEEE Global Telecommun. Conf., vol. 2, Nov 2002, pp. 1017-1020, ou de R. Garello et A. Vila-Casado, "The all-zero iterative decoding algorithm for turbo code minimum distance computation," IEEE International Conference on Communications (ICC), vol. 1, Juin 2004, pp. 361-364, ou les articles de S. Crozier et al. "Estimating the minimum distance of 25 turbo-codes using double and triple impulse methods", IEEE Commun. Lett., vol. 9, no. 7, pp. 631-633, 2005, ou "Estimating the minimum distance of large-block turbo codes using iterative multiple-impulse methods," 4th Int. Symposium on Turbo Codes and Related Topics (ISTC), 2006, pp. 1-6, ou "Estimating the minimum distance of large block turbo codes using the event impulse method' Int. Symposium on Turbo Codes and Iterative 30 Information Processing (ISTC), Sept. 2010, pp. 439-443. Ainsi, en pratique, dans les standards utilisant les entrelaceurs ARP et QPP, pour chaque taille de bloc K, les paramètres d'entrelacement ne dépendent pas du 3037746 6 rendement de codage et les turbocodes obtenus ne présentent pas de bonnes performances de correction pour tous les rendements de codage, notamment pour les rendements élevés. Au vu des limitations des turbocodes actuels, discutées ci-dessus, il existe un besoin pour améliorer la construction des entrelaceurs pour turbo-encodeur et le choix du 5 motif de poinçonnage. Résumé L'invention a pour but de répondre à ce besoin et elle y parvient, selon l'un de ses aspects, grâce à un procédé de construction d'un entrelaceur pour un turbo-encodeur formant un turbocode destiné à coder un message numérique d'entrée, le turbo-encodeur 10 comportant des premier et deuxième encodeurs à encodage selon au moins un code élémentaire, le premier encodeur formant, à partir du message d'entrée, un premier ensemble de symboles d'information et de symboles de redondance, le deuxième encodeur 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 15 transmis par les deux encodeurs étant effectué suivant un motif de poinçonnage de longueur N définissant la période de poinçonnage N, 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 20 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) déterminer un ensemble restreint de candidats pour les paramètres d'ajustement de la fonction d'entrelacement déterminée en a) en fonction de valeurs prédéfinies de la distance cumulée spatiale minimale Sm,n et de la longueur du cycle 25 minimal de corrélation G,,,, de l'entrelaceur, pour au moins une période d'entrelaceur, et c) sélectionner au moins un entrelaceur 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. Le degré de fragilité d'une position, défini dans la suite, dépend 30 avantageusement de la distance minimale de Hamming du spectre des distances des codes élémentaires, et/ou du nombre de symboles de redondance poinçonnés dans le cas d'une position pour laquelle le symbole d'information est poinçonné. 3037746 7 Le procédé selon l'invention prend ainsi en compte le motif de poinçonnage lors de la construction de la fonction d'entrelacement du turbocode, permettant de réduire significativement l'espace de recherche des paramètres d'entrelacement, et d'obtenir un entrelaceur présentant des améliorations de performance importantes à faible taux d'erreurs 5 par rapport aux méthodes connues, par exemple entre 0,5 et 1,5 dB de gain typique par rapport au code LTE. Le turbocode formé selon l'invention peut appartenir à la même famille de codes standardisés que les codes utilisés dans les normes de téléphonie mobile de troisième génération, dite « 3G », et de quatrième génération, dite « 4G », mais présente des 10 performances significativement améliorées pour une complexité équivalente. Selon ce nouveau procédé, les paramètres d'entrelacement déterminés sont adaptés à chaque rendement de codage. La fonction d'entrelacement permet en outre de conserver la structure des motifs de poinçonnage, aussi bien pour les symboles d'information que pour les symboles de redondance. 15 Etablir la ou les règles de connexion de la fonction d'entrelacement selon le degré de fragilité des positions du motif de poinçonnage permet de répartir le pouvoir de correction du turbocode sur l'ensemble des symboles d'information, et a pour but de compenser les défauts de protection de chaque code élémentaire vis-à-vis de certains symboles d'information au sein du message à coder, en particulier, dans la période de 20 poinçonnage. L'invention permet de réduire considérablement l'espace de recherche des paramètres d'ajustement de la fonction d'entrelacement par rapport à une recherche exhaustive ou aléatoire. Sélection du motif de poinçonnage 25 Le poinçonnage est ainsi périodique, se répétant suivant le motif de longueur N définissant la période de poinçonnage. Dans le cas où chaque code élémentaire produit une seule sortie de redondance, le motif de poinçonnage associé à chaque code élémentaire est, de manière connue, constitué de deux vecteurs de longueur N, l'un pour le poinçonnage des symboles 30 d'information, l'autre pour le poinçonnage des symboles de redondance. Dans le cas où chaque code élémentaire produit plusieurs sorties de redondance, le motif de poinçonnage est alors constitué d'un nombre de vecteurs plus élevé, dépendant du nombre de sorties de 3037746 8 redondance, par exemple r + 1 vecteurs de poinçonnage de longueur N pour r redondances du code élémentaire. Le rendement de codage R d'un turbocode peut s'exprimer comme : R = N(1-Rpd)+2Nnp 5 avec Rpd le ratio de symboles d'information poinçonnés durant la période N, et Nu, le nombre de symboles de redondance non poinçonnés par code élémentaire dans la période N. Les valeurs du rendement R et de la période N du motif étant fixés, le ratio Rpd peut prendre N+1 valeurs possibles : 10 Rpd =11N, n = 0, , N. En pratique, seules les valeurs conduisant à des rendements R des codes élémentaires inférieurs à 1 sont avantageusement admissibles. Dans le cas contraire, les décodeurs correspondants ne sont pas capables de reconstruire le message transmis à partir des symboles reçus. 15 Le motif de poinçonnage est avantageusement sélectionné indépendamment de l' entrelaceur. Dans la présente invention, le motif de poinçonnage est de préférence sélectionné préalablement parmi une pluralité de motifs de poinçonnage correspondant à différentes valeurs admissibles du ratio Rpd de symboles d'information poinçonnés durant 20 la période 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 correspondant à l'encodeur dans le cas où ces motifs de poinçonnage sont utilisés avec un entrelaceur uniforme. 25 Pour chaque valeur de période N 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 avantageusement 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é. 30 Pour ce faire, pour chaque valeur de période N sélectionnée et pour chaque valeur du ratio Rpd, on peut considérer tous les motifs de poinçonnage possibles et 3037746 9 déterminer pour chacun d'eux le début du spectre des distances du code élémentaire poinçonné, c'est-à-dire la distance minimale de Hamming du code et les distances immédiatement supérieures, ainsi que leur multiplicité. On peut utiliser l'algorithme FAST décrit dans l'article de M. Cedervall et R. Johannesson, "A fast algorithm for computing 5 distance spectrum of convolutional codes" IEEE Trans. Inf. Theory, vol. 35, no. 6, pp. 1146-1159, Nov. 1989, et adapté aux codes poinçonnés. Plusieurs motifs de poinçonnage conduisant à la même plus grande valeur de distance pour une même valeur de période N et une même valeur du ratio Rpd, on sélectionne avantageusement le motif dont la multiplicité est minimale. 10 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 N et une même valeur du ratio Rpd, le processus de sélection du motif est avantageusement réitéré pour la distance suivante, c'est-à-dire immédiatement supérieure, dans le spectre des distances du code élémentaire poinçonné. 15 Cette première partie de la sélection du motif de poinçonnage permet d'éliminer les motifs dits catastrophiques. Pour chaque valeur de période N et du ratio Rpd, on sélectionne avantageusement, parmi les motifs précédemment sélectionnés, le motif de poinçonnage conduisant à une valeur de l'information mutuelle échangée supérieure ou égale à celle 20 obtenue lorsque le ratio Rpd de symboles d'information poinçonnés est nul. L'entrelaceur uniforme utilisé pour calculer les valeurs de l'information mutuelle échangée est un entrelaceur probabiliste qui produit tous les entrelacements possibles pour une taille K de séquence d'information de manière équiprobable, avantageusement généré par un tirage aléatoire pour chaque séquence transmise, et comme 25 décrit dans l'article de S. Benedetto et G. Montorsi, "Unveiling turbo codes: some results on parallel concatenated coding schemes" IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 409-428, 1996. L'entrelaceur uniforme permet d'évaluer les performances moyennes du turbocode, indépendamment du choix de l'entrelaceur. Le décodeur correspondant à un entrelaceur uniforme du turbocode peut être 30 simulé pour les motifs de poinçonnage sélectionnés à l'étape précédente, afin de comparer les courbes de taux d'erreurs obtenues. 3037746 10 Le motif de poinçonnage sélectionné est avantageusement celui offrant le meilleur compromis entre les performances à fort et moyen taux d'erreurs dans la région d'à-pic et les performances à faibles taux d'erreurs dans la région d'évasement, en fonction notamment de l'application visée. 5 La période N de poinçonnage est avantageusement un diviseur de la longueur K du message numérique d'entrée. Ceci permet de limiter les effets de bord liés au poinçonnage. Afin de limiter l'espace de recherche des entrelaceurs, il peut être avantageux de ne considérer en pratique pour la période N que les plus petits diviseurs de la taille K du 10 message numérique d'entrée, par exemple dans le cas où K est divisible par 256, seules des périodes de poinçonnage égales à 8 ou 16 peuvent être considérées. Les motifs de poinçonnage sont de préférence identiques pour les deux codes élémentaires formant le turbocode, notamment dans le cas où les codes élémentaires sont identiques. 15 Fonction d'entrelacement Les entrelaceurs utilisés dans l'invention appartiennent de préférence à la famille des entrelaceurs ARP. L'invention n'est toutefois pas limitée à un type particulier d' entrelaceur. De manière connue, les symboles d'information à la fois utilisés en entrée du 20 code élémentaire Cl et en entrée du code élémentaire C2, n'étant transmis qu'une fois, un symbole poinçonné pour l'un des codes doit nécessairement être poinçonné pour l'autre code. Par conséquent, la fonction d'entrelacement transforme avantageusement la position poinçonnée d'un symbole d'information dans l'ordre naturel en une position poinçonnée pour le symbole d'information entrelacé correspondant, comme représenté à la figure 8, 25 pour une période N de poinçonnage égale à 8. Cette règle est décrite notamment dans les articles de S. Crozier et al. susmentionnés, et dans la demande US 2007/0288834. Cette règle ne s'applique pas aux symboles de redondance, chaque symbole de redondance étant propre à un seul code. - Degrés de fragilité 30 La détermination du degré de fragilité de chaque position du symbole d'information vis-à-vis du code élémentaire au sein du message à coder dans la période de 3037746 11 poinçonnage est avantageusement fonction de s'il s'agit d'une position pour laquelle le symbole d'information est poinçonné ou non. Dans le cas de positions pour lesquelles le symbole d'information n'est pas poinçonné, le degré de fragilité des positions est avantageusement déterminé sur la base au 5 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. 10 En cas d'égalité de la distance minimale de Hamming et des multiplicités, la comparaison est réitérée pour la distance immédiatement supérieure dans le spectre des distances. Un classement des positions selon leur degré de fragilité peut être effectué, dont un exemple est représenté à la figure 9, pour un motif de poinçonnage de longueur 15 N= 8. La valeur '1' correspond à la position la moins fragile, la valeur '6' à la position la plus fragile. Dans le cas de positions pour lesquelles le symbole d'information est poinçonné, le degré de fragilité des positions est avantageusement déterminé en fonction du nombre de symboles de redondance poinçonnés, les positions les moins fragiles étant 20 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. Les degrés de fragilité intermédiaires peuvent être déterminés en fonction du nombre de symboles de redondance poinçonnés, la position étant d'autant plus fragile que le nombre de symboles de redondance poinçonnés est élevé. 25 La figure 10A illustre un exemple de détermination de degrés de fragilité de positions pour lesquelles le symbole d'information est poinçonné, pour un motif de poinçonnage de longueur N= 8. Deux classes de degrés de fragilité sont déterminées par le nombre de symboles de redondance poinçonnés : les positions repérées en traits pointillés, correspondant à un symbole de redondance poinçonné, sont plus fragiles que les positions 30 repérées en traits pleins, aucun symbole de redondance poinçonné. Les degrés de fragilité des positions ayant le même nombre de symboles de redondance poinçonnés peuvent être déterminés, sur la base au moins d'une comparaison 3037746 12 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 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 5 Hamming la plus faible et la multiplicité la plus grande. La figure 10B illustre cette étape à partir de l'exemple de la figure 10A, en montrant le classement par degré croissant de fragilité des positions repérées en traits pointillés et en traits pleins, et le classement final global. La valeur '1' correspond à la position la moins fragile, la valeur '6' à la position la plus fragile. 10 Dans le cas où plusieurs symboles de redondance sont non poinçonnés, ceux-ci peuvent être poinçonnés un par un, le spectre des distances étant déterminé pour chacun d'entre eux et le classement final des positions selon leur degré de fragilité prenant en compte l'ensemble des spectres obtenus pour chacune des positions. Un classement de l'ensemble des positions selon leur degré de fragilité peut 15 être effectué. - Règles de connexion 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 avantageusement connectées aux positions les moins fragiles, la position 20 la plus fragile étant notamment connectée à la position la moins fragile, la deuxième position la plus fragile étant notamment connectée à la deuxième position la moins fragile, et ainsi de suite, comme représenté à la figure 11, pour un motif de poinçonnage de longueur N = 8. Selon une deuxième règle de connexion de la fonction d'entrelacement, pour les 25 positions pour lesquelles le symbole d'information est poinçonné, les positions les plus fragiles sont avantageusement connectées aux positions les moins fragiles, la position la plus fragile étant notamment connectée à la position la moins fragile, la deuxième position la plus fragile étant notamment connectée à la deuxième position la moins fragile, et ainsi de suite, comme représenté à la figure 12, pour un motif de poinçonnage de longueur 30 N = 8. Ces règles de connexion sont complémentaires avec la règle décrite précédemment, selon laquelle la fonction d'entrelacement transforme la position 3037746 13 poinçonnée d'un symbole d'information dans l'ordre naturel en une position poinçonnée pour le symbole d'information entrelacé correspondant. Ces règles de connexion peuvent être appliquées conjointement ou non. Chaque règle de connexion peut concerner un nombre limité de positions ou 5 l'ensemble des positions pour arriver à une connexion croisée complète. - Paramètres d'ajustement La valeur prédéfinie de la distance cumulée spatiale minimale Smin de l'entrelaceur est avantageusement 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 Smin = 1:N/(j, et 10 la valeur prédéfinie de la longueur du cycle minimal de corrélation Gmin de l'entrelaceur est avantageusement inférieure ou égale à la borne théorique de Moore L21og3(K)J. Comme défini dans l'article de N. Biggs "Minimal regular graphs with given girth", Algebraic graph theory, Cambridge University Press, 1974, pp. 180-190, dans un graphe régulier où tous les noeuds ont le même nombre de voisins, la borne de Moore 15 correspond à une longueur du cycle minimal inférieure ou égale à 2 logr_i(S), où r est le degré du graphe, c'est-à-dire le nombre de voisins de chaque noeud, et S le nombre de noeuds du graphe. Dans le cas de l'entrelaceur d'un turbocode, r est égal à 4 et S = K, Gmin admet donc avantageusement comme borne supérieure de Moore : L21og3(K) J. La distance cumulée spatiale minimale, ou « span minimal » en anglais, permet 20 de mesurer la capacité de l'entrelaceur à disperser efficacement les paquets d'erreurs. La distance cumulée spatiale d'un couple de symboles est défini comme la somme de la distance spatiale entre les deux symboles avant et après entrelacement. Dans le cas où le code est circulaire, la distance cumulée spatiale s'exprime comme : 25 S (0) = f (0) + f (11(0,11(i)), où f (u, v) = min[lu - vl ,K - lu - v1]. La distance cumulée spatiale minimale de l'entrelaceur est alors égale à : Smin (i,j )1- 30 La valeur prédéfinie de la distance cumulée spatiale minimale correspond à la borne supérieure de cette dernière, démontrée dans l'article de E. Boutillon et D. Gnaedig, 3037746 14 "Maximum spread of D-dimensional multiple turbo codes," IEEE Trans. Commun., vol. 53, no. 8, pp. 1237-1242,2005. La longueur du cycle minimal de corrélation Gmin, ou « girth minimal » en anglais, de l'entrelaceur provient de la construction du graphe de corrélation entre la 5 séquence de symboles dans l'ordre naturel et la séquence de symboles dans l'ordre entrelacé, décrit dans l'article de Y. Saouter, "Selection procedure of turbocode parameters by combinatorial optimization", Int. Symposium on Turbo Codes and Iterative Information Processing (ISTC), Sept. 2010, pp. 156-160. Dans le processus de décodage itératif d'un turbocode, un niveau de corrélation 10 élevé entre les symboles codés peut induire une dégradation des performances de correction du code, par propagation des erreurs au fil des itérations. Le symbole décodé par un des décodeurs à la position i dans le message dépend du symbole reçu à la position i, des symboles reçus aux positions voisines de i, et de l'information extrinsèque relative au symbole i provenant de l'autre décodeur par le biais de l'entrelaceur. 15 Le niveau de corrélation dans le processus de décodage est d'autant plus faible que les cycles dans le graphe de corrélation sont longs. La longueur du cycle minimal de corrélation Gmin correspond à la longueur du cycle le plus court du graphe de corrélation. Cette valeur est limitée par la borne de Moore, comme expliqué dans l'article de N. Biggs, "Minimal regular graphs with given girth", Algebraic graph theory, Cambridge University 20 Press, 1974, pp. 180-190. En outre, il est préférable de ne pas avoir des valeurs trop faibles pour limiter les effets de la corrélation. Pour des messages à encoder de longueur supérieure ou égale à 1000 bits, une valeur minimale de longueur de cycle de corrélation égale à 8 peut être suffisante. Pour des messages plus courts, il est préférable d'obtenir des valeurs minimales les plus proches possibles de la borne de Moore, un écart de 3 points en- 25 dessous de la borne étant acceptable. Dans la suite, la construction progressive de la fonction d'entrelacement sera illustrée sous la forme graphique représentée aux figures 13A et 13B. Cette représentation permet d'introduire aisément les règles de connexion liées au poinçonnage, de construire progressivement l'entrelaceur et de vérifier à chaque étape les valeurs de distance cumulée 30 spatiale minimale S. et de longueur du cycle minimal de corrélation Gmin de l'entrelaceur. La figure 13A correspond au cas d'un code circulaire, les adresses à l'intérieur du cercle représentant le placement des symboles d'information dans l'ordre naturel non entrelacé et 3037746 15 les adresses à l'extérieur du cercle représentant les positions des mêmes symboles d'information après entrelacement. La figure 13B correspond au cas d'un code non circulaire, les adresses inférieures représentant le placement des symboles d'information dans l'ordre naturel non entrelacé et les adresses supérieures représentant les positions des 5 mêmes symboles d'information après entrelacement. Le modèle mathématique de l'entrelaceur ARP peut conduire à : 17(1 + Q) mod Q 11(1) mod Q. La valeur du degré de désordre Q étant déterminée, on peut regrouper les adresses d'entrelacement en Q couches, comme représenté à la figure 14, dans le cas 10 particulier d'un message d'entrée de longueur K = 4Q, et traiter les couches les unes après les autres pour le choix des paramètres d'ajustement de l'entrelaceur. Il est avantageux que le degré de désordre Q de l'entrelaceur soit un multiple de la période de poinçonnage N. Dans la suite, il est admis que Q = N. Dans le cas où Q = qN, q > 1, il est possible de concaténer q motifs de poinçonnage identiques pour 15 arriver à la longueur Q. Etant donné que 17(1 + Q) mod Q = 11(i) mod QH(i + Q) mod Q = 11(i) mod Q, la validation des règles de poinçonnage sur une période Q est une condition suffisante pour qu'elle soit validée sur la totalité du message d'entrée. Les paramètres d'ajustement S(l) de la fonction d'entrelacement peuvent s'exprimer par S(l) = Ti + Ai. Q, avec / = 0, ..., Q-1 le numéro de la couche de 20 l'entrelaceur, Ti étant la composante inter-couche, A/ la composante intra-couche, et Q le degré de désordre inséré dans l'entrelaceur correspondant au nombre de couches. Ceci permet de couvrir toutes les adresses possibles pour chaque couche. L'ajustement inter-couches T/ définit la position prise par la couche / parmi les Q couches, comme représenté à la figure 15, tandis que l'ajustement intra-couche A/ définit la rotation à l'intérieur d'une 25 couche, comme représenté à la figure 16, pour la couche / = 0 et K = 4Q. La valeur de chaque paramètre d'ajustement S(l) est de préférence obtenue en sélectionnant séparément la valeur de l'ajustement inter-couches Ti et la valeur de l'ajustement intra-couche Comme représenté à la figure 17, pour Q = 8, un lien peut être établi entre les 30 positions connectées, formant un masque de connexion, et la valeur de l'ajustement inter- couches T/ : {(l, / = 0, ...,7} = {(0,2), (1,4), (2,0), (3,5), (4,1), (5,3), (6,7), (7,6),}. 3037746 16 Pour respecter la règle de connexion selon laquelle la fonction d'entrelacement transforme la position poinçonnée d'un symbole d'information dans l'ordre naturel en une position poinçonnée pour le symbole d'information entrelacé correspondant, on peut ne considérer que les valeurs de l'ajustement inter-couches T1 qui font correspondre les 5 symboles d'information poinçonnés entre eux. Pour respecter la première règle de connexion, on peut ne considérer que les valeurs de l'ajustement inter-couches T1 qui font correspondre les positions des symboles d'information non poinçonnés les plus fragiles aux positions des symboles d'information non poinçonnés les moins fragiles. Pour respecter la deuxième règle de connexion, on peut ne considérer que les valeurs de 10 l'ajustement inter-couches T1 qui font correspondre les positions des symboles d'information poinçonnés les plus fragiles aux positions des symboles d'information poinçonnés les moins fragiles. Ceci permet de réduire l'espace de recherche des valeurs d'ajustement intra-couche T1 et du vecteur d'ajustement S. La période d'entrelaceur P est avantageusement une valeur entière première 15 avec la longueur K du message numérique d'entrée, adaptée pour garantir une valeur de distance cumulée spatiale minimale Sm,n de l'entrelaceur supérieure ou égale à la distance cumulée spatiale minimale dans le cas où l'entrelaceur est régulier. Pour chaque valeur de la période d'entrelaceur P, un graphe d'entrelacement peut être établi en intégrant les connexions d'entrelacement au fur et à mesure que les 20 paramètres d'ajustement S(l) sont déterminés selon la fonction d'entrelacement, pour chaque couche 1, en contrôlant les valeurs de distance cumulée spatiale minimale Sm,n et de longueur du cycle minimal de corrélation tanin de l'entrelaceur. Au départ, seules les positions correspondant aux symboles d'information non entrelacés sont de préférence présentes, les connexions d'entrelacement étant ajoutées au 25 fur et à mesure que les valeurs de S(l) sont choisies, pour chaque valeur de 1= 0 ... Q-1, en fonction des règles de connexion liées au motif de poinçonnage. Pour chaque valeur du paramètre S(/), les valeurs de distance cumulée spatiale minimale Sm,n et de longueur du cycle minimal de corrélation tanin peuvent être calculées. Si elles sont supérieures ou égales aux valeurs prédéfinies, on passe avantageusement à la couche suivante 1 + 1. Dans 30 le cas contraire, une autre valeur du paramètre S(l) est testée. Le processus de construction du graphe d'entrelacement est de préférence poursuivi jusqu'à la dernière couche, correspondant à 1= Q - 1. 3037746 17 Si le processus de construction du graphe d'entrelacement ne converge pas, c'est-à-dire qu'on ne trouve pas un jeu de paramètres S(l) satisfaisant la fonction d'entrelacement et conduisant à des valeurs admissibles de distance cumulée spatiale minimale Sm,n et de longueur du cycle minimal de corrélation tanin, le processus est 5 avantageusement réitéré pour la valeur suivante de période d'entrelaceur P. Si le processus ne converge pour aucune des valeurs de période d'entrelaceur P, l'une ou les valeurs prédéfinies de distance cumulée spatiale minimale Sm,n et de longueur du cycle minimal de corrélation tanin peuvent être diminuées, et le processus relancé. 10 Le spectre des distances des turbocodes obtenus en utilisant les entrelaceurs de l'ensemble restreint de candidats obtenu peut être estimé. On sélectionne avantageusement l'entrelaceur 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 faible. En cas d'égalité, on considère la distance immédiatement supérieure. 15 Une démarche similaire peut être appliquée pour restreindre le choix des paramètres d'ajustement pour d'autres familles d' entrelaceurs, par exemple pour le choix des paramètres fl et f2 d'un entrelaceur QPP, adopté dans le standard LTE. L'invention porte encore, selon un autre de ses aspects, sur un entrelaceur pour un turbo-encodeur formant un turbocode destiné à coder un message numérique d'entrée, 20 construit en mettant en oeuvre le procédé de construction selon l'invention. Codes élémentaires Les deux codes élémentaires des premier et deuxième encodeurs du turbo- encodeur sont de préférence identiques. Les codes élémentaires des premier et deuxième encodeurs du turbo-encodeur 25 sont de préférence circulaires. L'efficacité des codes circulaires est connue. En effet, la plupart des systèmes de communications considèrent la transmission de l'information par blocs. Les codes convolutifs, et par conséquent les turbocodes, sont bien adaptés à la transmission des données par blocs à la condition que les décodeurs correspondants puissent déterminer 30 l'état des encodeurs au début et à la fin du codage du bloc d'information, dit « terminaison de treillis ». Parmi les différentes techniques de terminaison de treillis connues, la technique d' encodage circulaire (« tail-biting » en anglais) s'applique avantageusement 3037746 18 aux turbocodes. Dans cette technique, décrite dans les articles de H. Ma et J. K. Wolf "On tail-biting convolutional codes", IEEE Trans. Commun., vol. 34, no 2, pp. 104-111, 1986, et de C. Weiss et al., "Turbo decoding with tail-biting trellises" , URSI Intern. Symp. on Signals, Systems, and Electronics (ISS SE), Oct. 1998, pp. 343-348, et "Code construction 5 and decoding of parallel concatenated tail-biting codes", IEEE Trans. Inform. Theory, vol. 47, pp. 366-386, Jan. 2001, le treillis d'encodage de chacun des codes élémentaires est rendu circulaire, c'est-à-dire que l'état initial et l'état final d'encodage du bloc d'information sont identiques. L'encodage circulaire a été adopté dans des standards tels que DVB- 10 RCS/RCS2, DVB-RCT et WiMAX. Cette technique représente la meilleure méthode de terminaison de treillis pour les turbocodes car elle n'introduit ni perte d'efficacité spectrale ni aucun effet de bord dans l'encodage et le décodage itératif du message transmis. Tous les symboles d'information sont par conséquent protégés de manière identique par le turbocode avant poinçonnage, et la propriété de circularité permet d'éviter la présence de 15 mots de codes tronqués de poids faibles, comme cela se produit souvent avec des symboles de terminaison, par exemple dans le turbocode adopté dans les normes 3G, LTE ou LTEAdvanced. En outre, la terminaison ne produisant pas de positions dans le treillis requérant de traitement particulier, la conception de l'entrelaceur en est simplifiée. Les codes élémentaires des premier et deuxième encodeurs du turbo-encodeur 20 peuvent être le code CSR(13, 15)8, ou le code CSR(13, 15, 17)8. Produit programme d'ordinateur L'invention porte encore, selon un autre de ses aspects, sur un produit programme d'ordinateur pour la mise en oeuvre du procédé de construction d'un entrelaceur selon l'invention, téléchargeable depuis un réseau de communications et/ou 25 enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, le turbo-encodeur comportant des premier et deuxième encodeurs à encodage selon au moins un code élémentaire, le premier encodeur formant, à partir du message d'entrée, un premier ensemble de symboles d'information et de symboles de redondance, le deuxième encodeur formant, à partir du message d'entrée entrelacé par l'entrelaceur, un deuxième 30 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 de poinçonnage de longueur /V, 3037746 19 le produit programme d'ordinateur comprenant des instructions de code qui, exécutées sur un processeur, font que : 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 5 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 d'ajustement de la fonction d'entrelacement déterminée en a) en fonction de valeurs prédéfinies de la distance cumulée spatiale minimale et de la longueur du cycle minimal de 10 corrélation de l'entrelaceur, pour au moins une période d'entrelaceur, et c) au moins un entrelaceur 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 en utilisant les entrelaceurs correspondants. Les caractéristiques énoncées ci-dessus pour le procédé s'appliquent au produit 15 programme d'ordinateur. Turbo-encodeur L'invention porte encore, selon un autre de ses aspects, sur un turbo-encodeur formant un turbocode destiné à coder un message numérique d'entrée, comportant des premier et deuxième encodeurs à encodage selon au moins un code élémentaire, et un 20 entrelaceur, le premier encodeur formant, à partir du message d'entrée, un premier ensemble de symboles d'information et de symboles de redondance, le deuxième encodeur 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 transmis par les deux encodeurs étant effectué suivant un motif périodique, 25 le turbo-encodeur étant obtenu en mettant en oeuvre un procédé comportant les étapes consistant à : a) pour chaque encodeur, 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 30 poinçonnage N définie par la longueur du motif, 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 3037746 20 sortante du décodeur correspondant à l'encodeur dans le cas où ces motifs de poinçonnage sont utilisés avec un entrelaceur uniforme, 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 5 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, c) déterminer un ensemble restreint de candidats pour les paramètres d'ajustement de la fonction d'entrelacement déterminée en b) en fonction de valeurs prédéfinies de la distance cumulée spatiale minimale et de la longueur du cycle minimal de 10 corrélation de l'entrelaceur, pour au moins une période d'entrelaceur, et d) sélectionner au moins un entrelaceur parmi l'ensemble restreint de candidats de l'étape c), sur la base au moins des spectres des distances des turbocodes obtenus en utilisant les entrelaceurs correspondants. Les caractéristiques énoncées ci-dessus pour le procédé s'appliquent au turbo- 15 encodeur. Procédé de transmission L'invention porte encore, selon un autre de ses aspects, sur un procédé de transmission d'un message numérique codé en utilisant un turbo-encodeur selon l'invention et destiné à être transmis via un canal de transmission. 20 Description détaillée L'invention pourra être mieux comprise à la lecture de la description détaillée qui va suivre, d'exemples de mise en oeuvre non limitatifs de celle-ci, et à l'examen du dessin annexé, sur lequel : - la figure 1, précédemment décrite, représente la structure d'un turbo- 25 encodeur selon l'art antérieur, - la figure 2, précédemment décrite, illustre le décodage itératif d'un turbocode selon l'art antérieur, - la figure 3, précédemment décrite, représente des courbes de taux d'erreurs d'un turbocode décodé de manière itérative selon l'art antérieur, 30 - la figure 4, précédemment décrite, représente un entrelaceur d'un turbocode à codes élémentaires circulaires selon l'art antérieur, 3037746 21 - la figure 5 est un diagramme illustrant différentes étapes de mise en oeuvre du procédé de construction d'un entrelaceur selon l'invention, - la figure 6 représente des courbes de mesure de l'information mutuelle échangée entre les décodeurs correspondants au turbo-encodeur selon un exemple de 5 réalisation de l'invention, utilisées pour la sélection du motif de poinçonnage, - la figure 7 représente des courbes de taux d'erreurs du turbo-décodeur correspondant à un entrelaceur uniforme pour différents motifs de poinçonnages sélectionnés selon un exemple de réalisation de l'invention, - la figure 8, précédemment décrite, représente un exemple de règle de 10 connexion d'une fonction d'entrelacement selon l'art antérieur, - la figure 9, précédemment décrite, représente un classement de positions selon leur degré de fragilité pour lesquelles le symbole d'information n'est pas poinçonné, - les figures 10A et 10B, précédemment décrites, illustrent la détermination du degré de fragilité des positions pour lesquelles le symbole d'information est poinçonné, 15 - les figures 11 et 12, précédemment décrites, illustrent des règles de connexion de la fonction d'entrelacement selon l'invention, - les figures 13A et 13B, précédemment décrites, sont des exemples de représentations graphiques utilisées pour la construction de l'entrelaceur selon l'invention, - la figure 14, précédemment décrite, illustre la découpe de l'entrelaceur en Q 20 couches, - la figure 15, précédemment décrite, illustre un exemple d'ajustement inter-couches possibles, - la figure 16, précédemment décrite, illustre un exemple d'ajustement intracouches possibles, 25 - la figure 17, précédemment décrite, représente le lien entre les positions connectées et la valeur d'ajustement T1, - la figure 18 représente des connexions admissibles de l'entrelaceur pour les symboles d'information poinçonnés selon l'exemple de réalisation des figures 6 et 7, - les figures 19 et 20 représentent des exemples de connexions imposées pour 30 l'entrelacement des symboles d'information non poinçonnés selon la première règle de connexion de la fonction d'entrelacement selon l'invention, 3037746 22 - la figure 21 représente un exemple de masque de connexion pour les symboles d'information poinçonnés en fonction de leur degré de fragilité, - la figure 22 montre des valeurs de distance cumulée spatiale minimale correspondant à des valeurs admissibles de la période d'entrelaceur régulier selon un 5 exemple de réalisation de l'invention, - la figure 23 représente des courbes de mesure de l'information mutuelle échangée entre les décodeurs correspondants au turbo-encodeur selon un autre exemple de réalisation de l'invention, utilisées pour la sélection du motif de poinçonnage, - la figure 24 représente des courbes de taux d'erreurs du turbo-décodeur 10 correspondant à un entrelaceur uniforme pour différents motifs de poinçonnages sélectionnés selon un autre exemple de réalisation de l'invention, - la figure 25 montre des valeurs de distance cumulée spatiale minimale correspondant à des valeurs admissibles de la période d'entrelaceur régulier selon un autre exemple de réalisation de l'invention, 15 - la figure 26 représente des courbes de mesure de l'information mutuelle échangée entre les décodeurs correspondants au turbo-encodeur selon un autre exemple de réalisation de l'invention, utilisées pour la sélection du motif de poinçonnage, - la figure 27 représente des courbes de taux d'erreurs du turbo-décodeur correspondant à un entrelaceur uniforme pour différents motifs de poinçonnages 20 sélectionnés selon un autre exemple de réalisation de l'invention, - la figure 28 représente des connexions admissibles de l'entrelaceur pour les symboles d'information poinçonnés selon l'exemple de réalisation des figures 26 et 27, - les figures 29 et 30 représentent d'autres exemples de connexions imposées pour l'entrelacement des symboles d'information non poinçonnés selon la première règle 25 de connexion de la fonction d'entrelacement selon l'invention, - la figure 31 représente un autre exemple de masque de connexion pour les symboles d'information poinçonnés en fonction de leur degré de fragilité, - la figure 32 représente des courbes de mesure de l'information mutuelle échangée entre les décodeurs correspondants au turbo-encodeur selon un autre exemple de 30 réalisation de l'invention, utilisées pour la sélection du motif de poinçonnage, 3037746 23 - la figure 33 représente des courbes de taux d'erreurs du turbo-décodeur correspondant à un entrelaceur uniforme pour différents motifs de poinçonnages sélectionnés selon un autre exemple de réalisation de l'invention, - la figure 34 représente des courbes de taux d'erreurs du turbo-décodeur 5 correspondant à un entrelaceur uniforme pour différents motifs de poinçonnages sélectionnés selon un autre exemple de réalisation de l'invention, - la figure 35 représente des connexions admissibles de l'entrelaceur pour les symboles d'information poinçonnés selon l'exemple de réalisation de la figure 34, - la figure 36 représente un autre exemple de connexions imposées pour 10 l'entrelacement des symboles d'information non poinçonnés selon la première règle de connexion de la fonction d'entrelacement selon l'invention, selon l'exemple de réalisation de la figure 34, - la figure 37 représente un autre exemple de masque de connexion pour les symboles d'information poinçonnés en fonction de leur degré de fragilité, selon l'exemple 15 de réalisation de la figure 34, - la figure 38 représente des courbes de taux d'erreur binaire sur canal gaussien du turbocode pour différentes configurations d'entrelacement, pour une longueur du message numérique d'entrée K = 1504, - la figure 39 représente des courbes de taux d'erreur trame sur canal gaussien 20 du turbocode pour différentes configurations d'entrelacement, pour une longueur du message numérique d'entrée K = 1504, - la figure 40 représente des courbes de taux d'erreur binaire sur canal gaussien du turbocode pour différentes configurations d'entrelacement, pour une longueur du message numérique d'entrée K = 6144, et 25 - la figure 41 représente des courbes de taux d'erreur trame sur canal gaussien du turbocode pour différentes configurations d'entrelacement, pour une longueur du message numérique d'entrée K = 6144. La figure 5 représente différentes étapes de mise en oeuvre du procédé de construction d'un entrelaceur 2 pour un turbo-encodeur 1 selon l'invention. Lors d'une 30 étape 11, un motif de poinçonnage est préalablement sélectionné parmi une pluralité de motifs de poinçonnage, 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 3037746 24 mutuelle. Lors d'une étape 12, le degré de fragilité des différentes positions au sein du motif de poinçonnage sélectionné lors de l'étape 11 est déterminé. Lors d'une étape 13, une fonction d'entrelacement de l' entrelaceur est établie en connectant les positions selon au moins une règle de connexion de ladite fonction d'entrelacement, dépendante du degré 5 de fragilité des positions. Lors d'une étape 14, un ensemble restreint de candidats est déterminé pour les paramètres d'ajustement S(l) de la fonction d'entrelacement déterminée lors de l'étape 13. Lors d'une étape 15, au moins un entrelaceur 2 est sélectionné parmi l'ensemble restreint de candidats de l'étape 14, sur la base au moins des spectres des distances des turbocodes obtenus en utilisant les entrelaceurs correspondants. 10 Un premier exemple de construction d'un entrelaceur 2 selon l'invention va être décrit en relation avec les figures 6, 7 et 18 à 22. Dans cet exemple, les codes élémentaires des premier et deuxième encodeurs Cl, C2 du turbo-encodeur 1 sont le code CSR(13,15)8, dont le turbocode résultant a un rendement de codage R = 2/3, et la longueur du message numérique d'entrée est égale à K = 1504. La période de poinçonnage N, un 15 diviseur de K, est égale à 16. Le tableau ci-dessous liste les meilleurs motifs de poinçonnage en termes de spectre des distances du code élémentaire qui ont été obtenus pour N= 16. Les valeurs Ad représentant la multiplicité Adà la distance d = 0, 1, 2, 3, 4. La valeur l' correspond à un symbole non poinçonné, la valeur '0' à un symbole poinçonné. Le cas correspondant à Rpd 20 = 4/16 est plus simplement représentable à l'aide de N= 8, soit Rpd = 2/8, les symboles d'information / de redondance résultant étant 01111110/11000001. Les cas Rpd = 0/16 et 8/16 ont plus simplement représentables à l'aide de N= 4, soit Rpd = 0/4 et 2/4, les symboles d'information / de redondance résultant étant 1111/1000 pour Rpd = 0/4 et 1100/1001 pour Rpd = 2/4. Rpd R, Ao Al A2 A3 A4 Motif de poinçonnage : symboles d'information / de redondance 0/16 0.8 0 0 0 9 48 1111111111111111/1000100010001000 2/16 0.84 0 0 2 49 344 1111111110111011/0100000101001100 4/16 0.88 0 0 3 62 566 0111111001111110/1100000111000001 6/16 0.94 0 0 21 424 7490 1110101110101010/0001010001110101 8/16 1.0 0 4 38 358 3310 1100110011001100/1001100110011001 10/16 1.06 I 25 342 4804 66643 1110000010010100/1110100110110010 3037746 25 Le motif correspondant au ratio Rpd = 10/16 et les valeurs supérieures ne sont pas admissibles, car conduisant à des motifs de poinçonnage catastrophiques où le rendement Re du code élémentaire, dépendant du nombre de symboles d'information poinçonnés et ainsi du ratio Rpd, est supérieur à 1. 5 Dans un second temps, on mesure l'information mutuelle échangée entre les décodeurs dans une structure de turbo-décodage à entrelacement uniforme pour les motifs de poinçonnages admissibles du tableau ci-dessus. La figure 6 montre l'information mutuelle moyenne échangée entre les informations extrinsèques entrante et sortante de chaque décodeur élémentaire, pour Eh/No 10 = 1.6 dB, avec 16 itérations de turbo-décodage et un canal gaussien. La quantité d'information mutuelle échangée est d'autant plus grande que le point de jonction est proche du point de coordonnées (1,1). Dans l'exemple considéré, les deux motifs de poinçonnage correspondant aux ratios Rpd de symboles d'information poinçonnés égaux à 2/16 et 2/8 sont sélectionnés, car les points de jonction des courbes sont plus proches du 15 point (1,1) que le point de jonction des courbes correspondant à Rpd = 0. Dans l'exemple de la figure 7, les turbocodes à entrelaceur uniforme construits à partir des deux motifs de poinçonnage sélectionnés précédemment sont comparés en termes de performance dans les régions d'à-pic et d'évasement, en utilisant une modulation BPSK, « binary phase-shift keying » en anglais. Si le critère de performance retenu est le 20 taux d'erreurs à fort rapport signal à bruit, dans la région d'évasement, plutôt qu'à faible et moyen rapport signal à bruit région d' à-pic, on privilégie le motif de poinçonnage correspondant à Rpd = 2/8, avec des symboles d'information / de redondance résultant = 01111110/11000001. Dans le cas contraire, le motif de poinçonnage correspondant à Rpd = 2/16 sera sélectionné. 25 Des règles de connexion de la fonction d'entrelacement sont ensuite choisies en fonction du motif de poinçonnage. Comme décrit précédemment, selon une règle connue, la fonction d'entrelacement doit transformer une position poinçonnée pour un symbole d'information dans l'ordre naturel en une position poinçonnée pour le symbole d'information entrelacé correspondant. Les connexions admissibles de l'entrelaceur pour 30 les symboles d'information poinçonnés liées à cette règle sont illustrées à la figure 18, pour un motif de poinçonnage sélectionné correspondant à Rpd = 2/8. 3037746 26 Comme décrit précédemment, on classe ensuite les positions des symboles d'information non poinçonnés par degré de fragilité, en poinçonnant chacun de ces symboles un par un et on effectue une détermination du spectre des distances du code élémentaire résultant dans chacun des cas. Le tableau ci-dessous donne les premiers termes 5 des spectres des distances associés et le classement des positions en fonction de leur degré de fragilité, pour le motif de poinçonnage des redondances '11000001' correspondant à Rpd = 2/8. A0 Al A2 A3 A4 Motif de poinçonnage Classement par degré considéré de fragilité croissante 0 0 1880 1060320 465121494 00111110 1(position la moins fragile) 0 0 4000 2003510 671273377 01011110 2 0 4 3015 1151175 294778989 01101110 4 0 8 140 2229 35176 01110110 6 (position la plus fragile) 0 2 2256 1275364 320347391 01111010 3 0 4 3019 1152688 148963135 01111100 5 La première règle de connexion selon l'invention consistant à connecter les 10 positions les plus fragiles aux positions les moins fragiles, pour les symboles d'information non poinçonnés, par le biais de l'entrelaceur peut ensuite être appliquée sur toutes les positions considérées ou sur une partie seulement. A titre d'exemple, deux cas sont considérés ici. Dans le premier cas, la position la plus fragile est connectée à la position la 15 moins fragile. Aucune contrainte supplémentaire sur les positions des symboles d'information non poinçonnés n'est imposée pour la construction de l'entrelaceur. Cette règle aboutit à un masque de connexion pour les symboles d'information non poinçonnés représenté à la figure 19. Dans le deuxième cas, une connexion croisée complète entre les positions est 20 effectuée : la position la plus fragile est connectée à la position la moins fragile, la seconde position la plus fragile est connectée à la seconde position la moins fragile, et ainsi de suite. Cette règle aboutit à un masque de connexion pour les symboles d'information non poinçonnés représenté à la figure 20. 3037746 27 La deuxième règle de connexion selon l'invention consistant à connecter des positions de symboles d'information poinçonnés en fonction de leur degré de fragilité est ensuite appliquée. Dans l'exemple considéré, il n'y a que deux positions pour les symboles d'information poinçonnés, le masque de connexion en résultant est représenté à la figure 5 21. On recherche ensuite un ensemble restreint de candidats pour les paramètres d'ajustement de la fonction d'entrelacement précédemment définie. La valeur maximale théorique de la distance cumulée spatiale minimale de l'entrelaceur pour un message d'entrée de longueur K= 1504 étant égale à 54, la valeur prédéfinie de la distance cumulée 10 spatiale minimale Smin peut être fixée à 80% de cette valeur, soit 44. La valeur prédéfinie de la longueur du cycle minimal de corrélation Gmin est fixée dans cet exemple à 8. Les valeurs admissibles pour la période d'entrelaceur P sont les valeurs entières comprises entre 1 et 1503 premières avec 1504. La figure 22 montre les valeurs de la distance cumulée spatiale minimale Smin correspondant à ces valeurs admissibles pour un 15 entrelaceur régulier, dont la valeur maximale de la distance cumulée spatiale minimale est égale à 52. Pour déterminer l'ensemble restreint de candidats pour les paramètres d'ajustement S(l) pour chaque valeur de P retenue, quatre cas ont été considérés. Le premier est le cas de référence où aucun symbole d'information n'est poinçonné, 20 correspondant à Rpd = 0, appelé NDP, « No Data Punctured » en anglais. On utilise le motif de poinçonnage de la première ligne de la première table ci-dessus, où seules les redondances sont poinçonnées. Dans ce cas, aucun entrelaceur conférant au turbocode une distance de Hamming minimale supérieure à 15 n'a été trouvé. Le deuxième cas correspond au cas où seule a été prise en compte la règle de 25 connexion de l'entrelaceur selon laquelle la fonction d'entrelacement transforme la position poinçonnée d'un symbole d'information dans l'ordre naturel en une position poinçonnée pour le symbole d'information entrelacé correspondant, cas appelé DPC, « Data Puncturing Constraint » en anglais. Dans ce cas, sept entrelaceurs candidats à la distance 19 ont été trouvés. 30 Le troisième cas correspond au cas où la règle susmentionnée, le premier cas de la première règle et la deuxième règle de connexion selon l'invention ont été prises en 3037746 28 compte, cas appelé DPPC1, « Data and Parity Puncturing Constraint 1» en anglais. Dans ce cas, quatorze entrelaceurs candidats à la distance 19 ont été trouvés. Le quatrième cas correspond au cas où la règle susmentionnée, le deuxième cas de la première règle et la deuxième règle de connexion selon l'invention ont été prises en 5 compte, cas appelé DPPC2, « Data and Parity Puncturing Constraint 2 » en anglais. Dans ce cas, quarante entrelaceurs candidats à la distance 19 ont été trouvés, et un entrelaceur supplémentaire à la distance 20, avec des temps de recherche du même ordre de grandeur pour les quatre cas décrits. Le tableau ci-dessous donne les quatre meilleurs entrelaceurs déterminés pour 10 chaque cas, ainsi que les valeurs obtenues pour la distance cumulée spatiale minimale Sn ,n et la longueur du cycle minimal de corrélation G... Cas S min G min P S(0) S(1) S(2) S(3) S(4) S(5) S(6) S(7) NDP 45 8 399 0 792 630 829 1010 90 1471 658 DPC 45 8 227 0 495 998 280 1090 734 361 362 DPPC1 45 8 699 0 289 1452 1292 1349 391 417 874 DPPC2 45 8 651 0 89 528 852 1501 1396 688 490 Les trois premiers termes du spectre des distances des turbocodes correspondants sont donnés dans le tableau ci-dessous. La valeur wf', correspond au poids 15 d'entrée cumulé des mots de code à la distance minimale de Hamming do. Cas Wfree d0 d1 d2 Ado Adi Ade NDP 5640 15 16 17 1128 4512 7708 DPC 4324 19 20 21 752 1880 5264 DPPC1 2444 19 20 21 376 2444 3572 DPPC2 10716 20 21 22 1504 3008 6016 Dans cet exemple, le poinçonnage des symboles d'information permet d'augmenter la distance minimale de Hamming du turbocode. L'application de la première règle de connexion sous forme partielle et de la deuxième règle, correspondant au cas 20 DPPC1, ne permet pas dans ce cas une augmentation de distance par rapport aux codes DPC connus, même si le nombre des mots de codes à la distance minimale do est plus faible. En revanche, l'application de la première règle de connexion sous forme complète et de la deuxième règle, correspondant au cas DPPC2, permet de gagner un point de 3037746 29 distance par rapport aux codes DPC connus pour lesquels est seule prise en compte la règle selon laquelle la fonction d'entrelacement transforme la position poinçonnée d'un symbole d'information dans l'ordre naturel en une position poinçonnée pour le symbole d'information entrelacé correspondant. 5 Un deuxième exemple de construction d'un entrelaceur 2 selon l'invention va être décrit en relation avec les figures 23 à 25. Cet exemple diffère de l'exemple précédent en ce que la longueur du message numérique d'entrée est égale à K = 6144. Le spectre des distances du code élémentaire ne dépendant pas de la valeur de la longueur K du message numérique d'entrée, les motifs de poinçonnage sélectionnés pour 10 l'exemple précédent sont également valables. La figure 23 montre l'information mutuelle moyenne échangée entre les informations extrinsèques entrante et sortante de chaque décodeur élémentaire. Les conclusions sont similaires à celle obtenues pour K = 1504 : les motifs sélectionnés selon ce critère correspondent aux ratios Rpd de symboles d'information poinçonnés égaux à 2/16 15 et 2/8. La figure 24 montre les courbes de taux d'erreurs des turbocodes à entrelacement uniforme construits à partir des trois motifs de poinçonnage sélectionnés à l'étape précédente. La conclusion est également identique à celle de l'exemple précédent : dans le cas où des taux d'erreurs faibles sont recherchés, notamment pour FER 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. 2. Procé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 3. Procé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é. 4. Procé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. 5. Procé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é. 6. Procé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. 7. Procé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. 8. Procé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 9. Procé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. 10. Procé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 11. Procé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. 12. Procé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. 13. Procé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. 14. Procé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. 15. Procé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 16. Procé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. 17. Procé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. 18. Procé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. 19. Procé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. 20. Procé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 21. Procé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. 22. Produit 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. 23. Turbo-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. 24. Procé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.