Brevet FR2952489A1 — publié le 20110513

APPAREIL ET PROCEDE DE CODAGE UTILISANT UN TURBO-CODE, ET UNITE ET PROCEDE DE PERMUTATION La présente invention concerne un appareil de codage et un procédé de codage utilisant un turbo-code, et plus particulièrement, un appareil de codage et un procédé de codage utilisant un turbo-code capable d'améliorer les performances de correction d'erreur, et une unité de permutation et un procédé de permutation pour lesdits appareil et procédé de codage. Généralement, des données numériques peuvent contenir des erreurs durant leur transmission à cause de bruits sur les canaux/liaisons filaires ou non filaires ou à cause de la transmission d'autres données. Pour cette raison, des systèmes de communication utilisent des technologies de correction d'erreur permettant de corriger des erreurs survenues au cours de la transmission. Un turbo-code est une technologie de correction d'erreur sans voie de retour (FEC). Un codeur utilisant un Turbo-code code encode et transmet des blocs d'entrée à l'aide du turbo-code, il diminue de cette façon le taux d'apparition d'erreurs durant la transmission et corrige les erreurs. Le turbo-code présente de meilleures performances alors lorsque la distance de Hamming minimale (MHD) de celui-ci est élevée. Cependant, celle-ci est fortement affectée par des entrelacements, c'est-à-dire, des permutations. Un procédé de permutation pour le turbo-code sera décrit ci-après brièvement. 2 Premièrement, un système d'entrelacement uniforme ou régulier utilise un système de matrice rectangulaire de sorte que l'entrelacement soit bien effectué même si la structure des erreurs a un poids égale à 2 ou 3. Toutefois, le système d'entrelacement uniforme ou régulier ne change pas la pondération de décodage du décodeur, ainsi il ne peut pas améliorer des performances de correction d'erreur par le biais de l'entrelacement et il est fortement affecté par le motif d'erreur carré ou rectangulaire. Un système d'entrelacement non uniforme peut bien disperser les schémas d'erreur, dispersant donc bien les mots de code de chaque code lorsque le poids de la structure des erreurs est égale à 2 ou 3, augmentant la pondération de décodage et améliorant de manière exponentielle le gain et les performances de permutation. Pour cette raison, le système d'entrelacement non uniforme est principalement appliqué au turbo-code. Parmi ceux-ci, un turbo-code duo-binaire décrit dans la norme RCS est évalué comme étant une technologie puissante de correction d'erreur sans voie de retour qui approche au plus près de la borne théorique de Shannon. Toutefois, le turbo-code duo-binaire génère un phénomène d'erreur plancher à un taux de codage faible. C'est pourquoi il est nécessaire d'améliorer le phénomène d'erreur plancher. Afin de résoudre les problèmes susmentionnés, la présente invention a pour objet de proposer d'une part un appareil et un procédé de codage utilisant un turbo- code capable d'améliorer la capacité de correction 3 d'erreur d'un turbo-code en augmentant la distance de Hamming des données entrées sous forme de 3 bits parallèles et, d'autre part une unité et un procédé de permutation pour lesdits appareil et procédé de codage. Un autre objet de la présente invention est de proposer d'une part un appareil et un procédé de codage utilisant un turbo-code capable de fournir un procédé de permutation qui peut augmenter une distance de Hamming des données entrées sous forme de 3 bits parallèles et, d'autre part, une unité et un procédé de permutation. Selon un aspect de la présente invention, il est prévu un appareil permettant un codage utilisant un turbo-code et comprenant : un premier codeur qui code 3 bits entrés depuis trois premiers blocs qui sont formés chacun de N bits, avec des codes convolutifs systématiques récursifs afin de délivrer en sortie un premier bit de parité ; une unité de permutation qui permute les 3 bits ; un second codeur qui code les 3 bits permutés avec les codes convolutifs systématiques récursifs afin de délivrer en sortie un second bit de parité ; et une unité de poinçonnage qui supprime facultativement le premier bit de parité et le second bit de parité en tenant compte d'un taux de codage d'un turbo-code prédéterminé afin de commander le taux de codage. Selon un autre aspect de la présente invention, il est prévu une unité de permutation comprenant : une première unité de permutation qui échange réciproquement des bits d'au moins deux blocs parmi trois blocs lorsqu'une séquence de 3 bits entrés depuis 4 les trois blocs, qui sont formés chacun de N bits, est un multiple de 2 ; une seconde unité de permutation qui confirme une valeur de reste obtenue en divisant par 4 la séquence des 3 bits réciproquement échangés et modifie la séquence des 3 bits dans les trois blocs d'une manière différente selon les valeurs de reste ; et une unité de dénombrement qui permute et dénombre la séquence des bits des trois blocs dans la séquence modifiée. Selon un autre aspect de la présente invention, il est proposé un procédé de codage utilisant un turbo-code, consistant à : coder 3 bits, entrés depuis trois premiers blocs qui sont formés chacun de N bits, avec des codes convolutifs systématiques récursifs afin de délivrer en sortie un premier bit de parité ; permuter les 3 bits d'une manière prédéterminée ; coder les 3 bits permutés avec les codes convolutifs systématiques récursifs afin de délivrer en sortie un second bit de parité ; et supprimer facultativement le premier bit de parité et le second bit de parité afin de commander un taux de codage lorsqu'un taux de codage mère selon une combinaison des 3 bits, du premier bit de parité et du second bit de parité est différent d'un taux de codage prédéterminé. Selon un autre aspect de la présente invention, il est prévu un procédé de permutation, consistant à : confirmer une séquence k (k est une constante qui est 0 k N) de 3 bits lorsque les 3 bits d'un premier bloc, d'un deuxième bloc et d'un troisième bloc qui sont formés chacun de N bits, sont respectivement entrés en parallèle ; échanger réciproquement au moins 2 bits parmi les 3 bits des trois blocs lorsque la séquence des 3 bits est un multiple de 2 ; confirmer une valeur de reste obtenue en divisant par 4 la séquence des 3 bits et modifier la séquence des 3 bits 5 réciproquement échangés dans les trois blocs d'une manière différente selon la valeur de reste ; et permuter et dénombrer la séquence de bits des trois blocs dans la séquence modifiée. La figure 1 est un diagramme de configuration montrant un appareil de codage utilisant un turbo-code selon le mode de réalisation illustratif de la présente invention ; la figure 2 est un diagramme de configuration montrant une unité de permutation selon le mode de réalisation illustratif de la présente invention ; la figure 3 est un graphe de simulation montrant des performances de taux d'erreurs sur les bits (BER) selon la permutation de la présente invention ; la figure 4 est un graphe de simulation montrant des performances de taux d'erreurs sur les bits (BER) selon le poinçonnage de la présente invention ; et la figure 5 est un organigramme montrant un procédé de turbo-codage selon le mode de réalisation illustratif de la présente invention. Les caractéristiques et avantages de l'invention ressortiront plus clairement à la lecture de la description ci-après des modes de réalisation illustratifs, faite en référence aux dessins annexés. Toutefois, la présente invention n'est pas limitée aux modes de réalisation illustratifs décrits ici, mais elle peut être mise en oeuvre sous diverses formes. Les 6 modes de réalisation illustratifs sont fournis uniquement à titre d'exemple afin que l'homme du métier puisse comprendre intégralement les exposés et la portée de la présente invention. C'est pourquoi la présente invention doit être définie uniquement par la portée des revendications annexées. Néanmoins, des termes employés dans la présente invention servent à expliquer des modes de réalisation illustratifs plutôt qu'à limiter la présente invention. Sauf indication explicitement contraire, une forme au singulier englobe une forme au pluriel dans le présent document. "Comprend/consiste" et/ou "comprenant/consistant" utilisé ici n'exclut pas l'existence ou l'ajout d'autres composants, étapes, opérations et éléments en plus des composants, opérations et/ou éléments susmentionnés. Un appareil de codage utilisant un turbo-code selon un mode de réalisation illustratif de la présente invention sera décrit ci-après en référence à la figure 1. La figure 1 est un diagramme de configuration montrant un appareil de codage utilisant un turbo-code selon un mode de réalisation illustratif de la présente invention. Selon l'illustration de la figure 1, un appareil de codage utilisant un turbo-code 10 selon un mode de réalisation illustratif de la présente invention comporte un premier codeur 101, une unité de permutation 200, un second codeur 102, une unité de poinçonnage 300 et un générateur de mot de code 400. Le premier codeur 100 code des données d'entrée de 3 bits (bit A, bit B et bit C) entrés respectivement 7 depuis un premier bloc, un deuxième bloc et un troisième bloc, avec des codes convolutifs systématiques récursifs à 8 ou 16 états afin de délivrer en sortie un premier bit de parité. A ce moment, le premier bloc, le deuxième bloc et le troisième bloc comportent chacun N bits d'information parmi le total de 3N bits d'information. En d'autres termes, lorsque les bits d'information à coder sont au nombre de 3N, le premier bloc peut comprendre les bits d'information 1 à N, le deuxième bloc peut comprendre les bits d'information N+1 à 2N et le troisième bloc peut comprendre les bits d'information 2N+1 à 3N. L'unité de permutation 200 effectue l'entrelacement, c'est-à-dire, la permutation sur les données d'entrée (bit A, bit B et bit C) entre chaque bloc et dans chaque bloc. La configuration détaillée de l'unité de permutation 200 sera décrite plus bas en référence à la figure 2. Le second codeur 102 code les données d'entrée permutées (bit A, bit B et bit C) avec des codes convolutifs systématiques récursifs à 8 ou 16 états pour délivrer en sortie un second bit de parité. L'unité de poinçonnage 300 supprime facultativement le premier bit de parité et le second bit de parité afin de commander un taux de codage du premier bloc, du deuxième bloc et du troisième bloc. Par exemple, l'unité de poinçonnage 300 supprime facultativement le premier bit de parité et le second bit de parité afin de commander le taux de codage lorsque la séquence de chaque bit est impaire ou paire. 8 L'unité de poinçonnage 300 sera décrite de manière plus détaillée ci-après en faisant référence à la figure 3. Parallèlement, le générateur de mot de code 400 reçoit 3 bits et le premier bit de parité ou le second bit de parité en provenance de l'unité de poinçonnage 300 afin de générer le mot de code codé. Parallèlement, l'appareil de codage utilisant le turbo-code 10 selon le mode de réalisation illustratif de la présente invention comprend en outre un calculateur 600 et une unité de détermination 500 et il peut déterminer des variables utilisées dans la permutation de l'unité de permutation 200 à l'aide du calculateur 600 et de l'unité de détermination 500. Le calculateur 500 utilise des candidats du paramètre de permutation selon un taux de codage prédéterminé et un état afin de calculer la distance de Hamming minimale. Et l'unité de détermination 600 détermine un des candidats du paramètre de permutation ayant la distance de Hamming calculée la plus grande en tant que paramètre de permutation de l'unité de permutation 200. L'unité de permutation selon le mode de réalisation illustratif de la présente invention sera décrite ci-après en faisant référence à la figure 2. La figure 2 est un diagramme de configuration montrant l'unité de permutation selon le mode de réalisation illustratif de la présente invention. Comme le montre la figure 2, l'unité de permutation 200 selon le mode de réalisation illustratif de la présente invention comprend une 9 première unité de permutation 210, une seconde unité de permutation 220 et une unité de dénombrement 230. La première unité de permutation 210 échange réciproquement les bits des deux blocs ou plus (c'est- à-dire, deux bits ou plus parmi les bits A, B et C) parmi les trois premiers blocs lorsque la séquence des données d'entrée (bit A, bit B et bit C) est un multiple de 2. Par exemple, la première unité de permutation 210 peut échanger réciproquement les bits du premier bloc, qui est le ter bloc, et du troisième bloc qui est le dernier bloc. La seconde unité de permutation 220 modifie la séquence des bits A, B et C dans les trois blocs (du premier au troisième) de différentes manières selon la valeur de reste obtenue en divisant par 4 la séquence des bits A, B et C permutés par la première unité de permutation 210. La seconde unité de permutation 220 peut modifier la séquence des bits A, B et C selon l'équation 1 ci-dessous, dans laquelle j est la séquence modifiée des bits A, B et C, k est une séquence originale des bits A, B et C, P est paramètre de permutation représenté dans le tableau 1 ci-dessous, et Q est une valeur résultante obtenue en substituant et calculant le paramètre de permutation représenté dans le tableau 1 ci-dessous dans l'équation 2 ci-dessous lorsque les valeurs de reste sont 0, 1, 2 et 3. [Equation 1] [Equation 2] si(kmod4=0) ù Q=0 si( od 4 mm- s( modoû2 s1( .1d 4 ::::: Le paramètre de permutation peut être défini différemment selon le taux de codage prédéterminé et l'état de permutation. La seconde unité de permutation 220 utilise le paramètre de permutation ayant une distance de Hamming minimale (MHD) relativement grande parmi des paramètres de permutation définis différemment comme le montre le tableau 1 ci-dessous. [Tableau 1] Taux de codage 1/2 2/3 3/4 Turbo-code duo-binaire à 8 états 19 12 9 P = 19, P1 = 376, P2 = 224, P3 = 600 Turbo-code duo-binaire à 16 états 26 18 12 P = 35, Qo = 1, QI = 4, Q2 = 4, Q3 = 12 L'unité de dénombrement 230 délivre en sortie le bit A', le bit B' et le bit C' dans la séquence modifiée par la seconde unité de permutation 220. Parallèlement, l'unité de permutation 200 peut recevoir le paramètre de permutation d'un dispositif extérieur. En variante, l'unité de permutation 200 peut 11 en outre comprendre un calculateur 240 qui calcule la distance de Hamming minimale à l'aide des candidats du paramètre de permutation respectivement selon le taux de codage prédéterminé et l'état, et une unité de détermination 250 qui détermine un des candidats du paramètre de permutation ayant la plus grande distance de Hamming minimale calculée en tant que paramètre de permutation de la seconde unité de permutation 220. Le schéma de permutation de la première unité de permutation 210 selon le mode de réalisation illustratif de la présente invention sera décrit ci-après en faisant référence à la figure 3. La figure 3 est un graphe de simulation montrant les performances du taux d'erreurs sur les bits (BER) lorsque la première unité de permutation selon le mode de réalisation illustratif de la présente invention utilise des schémas de permutation (schéma 1 à 5) représentés dans le Tableau 2 ci-dessous.20 [Tableau 2] Données Schéma Schéma Schéma Schéma Schéma d'entrée 1 2 3 4 5 A C B A C B B B A C A C C A C B B A On peut remarquer sur le graphe de la figure 3 que les performances sont les meilleures lorsque la première unité de permutation 210 utilise le schéma 1 qui échange réciproquement les bits A et C parmi les schémas de permutation représentés dans le Tableau 2 ci-dessus. C'est pourquoi, dans le présent document, le cas dans lequel la première unité de permutation 210 utilise le schéma 1 sera décrit à titre d'exemple. Le schéma de poinçonnage de l'unité de poinçonnage 300 selon le mode de réalisation illustratif de la présente invention sera décrit ci-après en faisant référence à la figure 4. La figure 4 est un graphe de simulation montrant les performances de taux d'erreurs sur les bits (BER) lorsque l'unité de poinçonnage 300 selon le mode de réalisation illustratif de la présente invention utilise les schémas de poinçonnage (cas 1, cas 2 et cas 3) représentés dans le Tableau 3 ci- dessous. La figure 4 montre, à titre d'exemple, le cas dans lequel les trois premiers blocs sont formés d'un total de 4 bits (c'est-à-dire, N = 4) et toutes les valeurs binaires de chaque bloc sont mis à `1'. En variante, on décrira à titre d'exemple le cas dans lequel le turbo- code duo-binaire selon la norme RSC est utilisé et le 12 13 poinçonnage est effectué avec un taux de codage de 3/4 dans le turbo-code à 16 états dont le taux de codage mère est 3/5. [Tableau 3] Données d'entrée Bit de parité A 1111 Y1 1111 CAS 1 B 1111 Y2 0000 C 1111 A 1111 Y1 0101 CAS 2 B 1111 Y2 1010 C 1111 A 1111 Y1 1010 CAS 3 B 1111 Y2 0101 C 1111 On peut remarquer sur le graphe de la figure 4 que les performances du taux d'erreurs sur les bits (BER) sont les meilleures lorsque le schéma de poinçonnage du cas 2 est appliqué plutôt que lorsque le schéma de poinçonnage du cas 1 et le schéma de poinçonnage du cas 3 sont appliqués. C'est pourquoi, le présent exposé décrira à titre d'exemple le cas dans lequel l'unité de poinçonnage 300 applique le schéma de poinçonnage du cas 2. Bien sûr, les performances du taux d'erreurs sur les bits (BER) du cas 0 (le cas dans lequel le taux de codage mère est 3/5) qui n'effectue pas le poinçonnage 14 sont meilleures que celui des cas 1, 2 et 3 qui effectuent le poinçonnage en effectuant la permutation de la présente invention, mais lorsque l'on tient compte de l'efficacité de la transmission, le poinçonnage devrait être effectué dans la plupart des cas. C'est pourquoi, la présente invention applique le poinçonnage du schéma qui ne dégrade pas fortement les performances de taux d'erreurs sur les bits (BER) en comparaison avec le taux de codage mère même si le taux de codage est commandé. Un procédé de turbo-codage selon le mode de réalisation illustratif de la présente invention sera décrit ci-après en faisant référence à la figure 5. La figure 5 est un organigramme montrant un procédé de turbo-codage selon le mode de réalisation illustratif de la présente invention. En référence à la figure 5, l'appareil de codage utilisant le turbo-code 10 code les bits A, B et C avec les codes convolutifs systématiques récursifs afin de délivrer en sortie le premier bit de parité (S510). Ensuite, l'appareil de codage utilisant le turbo-code 10 permute 3 bits de la manière prédéterminée (S520). En d'autres termes, l'appareil de codage utilisant le turbo-code 10 échange réciproquement les bits d'un bloc et d'un autre bloc dans les trois premiers blocs lorsque la séquence de 3 bits est un multiple de 2 et permute la séquence des bits réciproquement échangés dans un bloc comprenant les bits réciproquement échangés de la manière susmentionnée selon la valeur de reste obtenue en divisant par 4 la séquence de 3 bits. 15 Ensuite, l'appareil de codage utilisant le turbo-code 10 code les 3 bits permutés avec les codes convolutifs systématiques récursifs afin de délivrer en sortie le second bit de parité (S530). Après cela, l'appareil de codage utilisant le turbo-code 10 confirme si le taux de codage mère selon une combinaison des 3 bits, du premier bit de parité et du second bit de parité est le même que le taux de codage prédéterminé (S540). L'appareil de codage utilisant le turbo-code 10 effectue le codage turbo-code sur les 3 bits, le premier bit de parité et le second bit de parité s'il est déterminé que le taux de codage mère selon la combinaison est le même qu'un taux de codage prédéterminé (S560). D'autre part, l'appareil de codage utilisant le turbo-code 10 supprime facultativement le premier bit de parité et le second bit de parité par le biais du poinçonnage afin de commander le taux de codage lorsque le taux de codage mère est différent du taux de codage prédéterminé (S550). Selon la description donnée plus haut, la présente invention applique le procédé de poinçonnage et le procédé de permutation aux données entrées sous forme de 3 bits parallèles, rendant ainsi possible d'augmenter la distance de Hamming minimale à 50 % ou plus que le turbo-code à 2 entrées de l'art connexe en raison des résultats de codage utilisant le turbo-code. C'est pourquoi, la présente invention peut grandement améliorer les performances de correction d'erreur pour les émissions et réceptions de données en comparaison 16 au cas dans lequel le turbo-code de l'art connexe est utilisé. Bien que les configurations de certains modes de réalisation aient été décrites en faisant référence aux dessins annexés, il s'agit uniquement d'exemples. L'homme du métier peut réaliser diverses modifications et changements dans l'esprit technique de la présente invention. Par conséquent, la portée de protection technique réelle de la présente invention doit être déterminée par l'esprit des revendications annexées. REVENDICATIONS1. Appareil de codage utilisant un turbo-code, comprenant : un premier codeur (101) qui code 3 bits entrés depuis trois premiers blocs, qui sont formés chacun de N bits, avec des codes convolutifs systématiques récursifs afin de délivrer en sortie un premier bit de parité ; une unité de permutation (200) qui permute les 3 bits ; un second codeur (102) qui code les 3 bits permutés avec les codes convolutifs systématiques récursifs afin de délivrer en sortie un second bit de parité ; et une unité de poinçonnage (300) qui supprime facultativement le premier bit de parité et le second bit de parité en tenant compte d'un taux de codage d'un turbo-code prédéterminé afin de commander le taux de codage. 2. Appareil de codage selon la revendication 1, dans lequel l'unité de permutation (200) échange réciproquement des bits d'un bloc et d'un autre bloc parmi les trois premiers blocs lorsqu'une séquence des 3 bits est un multiple de 2, et permute la séquence des bits réciproquement échangés dans un bloc comportant les bits réciproquement échangés, selon une valeur de reste obtenue en divisant par 4 la séquence des 3 bits. 3. Appareil de codage selon la revendication 2, comprenant en outre : 18 un calculateur (500) qui calcule une distance de Hamming minimale à l'aide de candidats d'un paramètre de permutation selon le taux de codage prédéterminé et un état ; et une unité de détermination (240) qui détermine un des candidats ayant la plus grande distance de Hamming minimale calculée en tant que paramètre de permutation de l'unité de permutation (200). 4. Appareil de codage selon la revendication 3, dans lequel l'unité de permutation (200) permute la séquence des bits réciproquement échangés à l'aide d'une équation j = (P * k + Q + 3) mod N qui fournit différentes valeurs résultantes selon la valeur de reste (k étant la séquence des 3 bits, P étant le paramètre de permutation et Q étant une constante déterminée par le paramètre de permutation et la valeur de reste). 5. Appareil de codage selon la revendication 1, dans lequel l'unité de poinçonnage (300) supprime facultativement le premier bit de parité et le second bit de parité afin de commander le taux de codage lorsque la séquence des 3 bits est impaire ou paire. 6. Appareil de codage selon la revendication 5, dans lequel l'unité de poinçonnage (300) supprime le premier bit de parité lorsque la séquence est impaire et supprime le second bit de parité lorsque la séquence est paire. 7. Appareil de codage selon la revendication 1, comprenant en outre un générateur de mot de code (400) 30 qui reçoit les 3 bits et le premier bit de parité ou le 19 second bit de parité en provenance de l'unité de poinçonnage (300) afin de générer le mot de code codé. 8. Unité de permutation (200), comprenant : une première unité de permutation (210) qui échange réciproquement des bits d'au moins deux blocs parmi trois blocs lorsqu'une séquence de 3 bits entrés depuis les trois blocs, qui sont formés chacun de N bits, est un multiple de 2 ; une seconde unité de permutation (220) qui confirme une valeur de reste obtenue en divisant par 4 la séquence des 3 bits réciproquement échangés et change la séquence des 3 dans les trois blocs d'une manière différente selon la valeur de reste ; et une unité de dénombrement (230) qui permute et dénombre la séquence des bits des trois blocs dans la séquence modifiée. 9. Unité de permutation (200) selon la revendication 8, dans laquelle la première unité de permutation (210) échange réciproquement des bits du premier bloc et d'un bloc final parmi les trois blocs. 10. Unité de permutation (200) selon la revendication 8, comprenant en outre : un calculateur (500) qui calcule respectivement une distance de Hamming minimale utilisant des candidats d'un paramètre de permutation selon un taux de codage prédéterminé et un état ; et une unité de détermination (240) qui détermine un des candidats ayant la plus grande distance de Hamming minimale calculée en tant que paramètre de permutation de la seconde unité de permutation (200). 20 11. Unité de permutation (200) selon la revendication 10, dans laquelle la seconde unité de permutation (220) effectue un calcul prédéterminé en utilisant la valeur de reste, le paramètre de permutation et la séquence des 3 bits afin de modifier la séquence des 3 bits. 12. Procédé de codage utilisant un turbo-code, comprenant : le codage de 3 bits entrés respectivement depuis trois premiers blocs qui sont formés chacun de N bits, avec des codes convolutifs systématiques récursifs afin de délivrer en sortie un premier bit de parité ; la permutation des 3 bits d'une manière prédéterminée ; le codage des 3 bits permutés avec les codes convolutifs systématiques récursifs afin de délivrer en sortie un second bit de parité ; et facultativement, la suppression du premier bit de parité et du second bit de parité afin de commander un taux de codage lorsqu'un taux de codage mère selon une combinaison des 3 bits, du premier bit de parité et du second bit de parité est différent d'un taux de codage prédéterminé. 13. Procédé de codage selon la revendication 12, consistant en outre à recevoir le premier bit de parité ou le second bit de parité conjointement aux 3 bits afin de générer un mot de code codé. 14. Procédé de codage selon la revendication 12, dans lequel la permutation consiste à échanger réciproquement des bits d'un bloc et d'un autre bloc parmi les trois premiers blocs lorsqu'une séquence des 21 3 bits est un multiple de 2, et consiste à permuter la séquence des bits réciproquement échangés dans un bloc comprenant les bits réciproquement échangés, selon une valeur de reste obtenue en divisant par 4 la séquence des 3 bits. 15. Procédé de codage selon la revendication 14, dans lequel la permutation consiste à permuter la séquence des bits réciproquement échangés en utilisant l'équation j = (P * k + Q + 3) mod N qui fournit différentes valeurs résultantes selon la valeur de reste (k étant la séquence des 3 bits, P étant un paramètre de permutation et Q étant une constante déterminée par le paramètre de permutation et la valeur de reste). 16. Procédé de codage selon la revendication 15, comprenant en outre : le calcul d'une distance de Hamming minimale à l'aide de candidat du paramètre de permutation selon un taux de codage prédéterminé et un état ; et la détermination d'un des candidats ayant la plus grande distance de Hamming minimale calculée en tant que paramètre de permutation de la seconde unité de permutation (220). 17. Procédé de codage selon la revendication 12, dans lequel la commande consiste à supprimer le premier bit de parité lorsque la séquence est impaire et à supprimer le second bit de parité lorsque la séquence est paire. 18. Procédé de permutation, comprenant : la confirmation d'une séquence k (k étant une constante qui est 0 k N) de 3 bits lorsque les 322 bits d'un premier bloc, d'un deuxième bloc et d'un troisième bloc, qui sont formés chacun respectivement de N bits, sont entrés en parallèle ; l'échange réciproque d'au moins 2 bits parmi les 3 5 bits des trois blocs lorsque la séquence des 3 bits est un multiple de 2 ; la confirmation d'une valeur de reste obtenue en divisant par 4 la séquence des 3 bits et la modification de la séquence des 3 bits réciproquement 10 échangés dans les trois blocs d'une manière différente selon la valeur de reste ; et la permutation et le dénombrement de la séquence de bits des trois blocs dans la séquence modifiée. 19. Procédé de permutation selon la revendication 15 18, dans lequel l'échange réciproque consiste à échanger réciproquement les 2 bits du premier bloc et d'un dernier bloc parmi les trois blocs. 20. Procédé de permutation selon la revendication 18, dans lequel la modification comprend : 20 la détermination du paramètre de permutation en tenant compte d'une distance de Hamming minimale selon un taux de codage prédéterminé et un état ; et la modification de la séquence des 3 bits réciproquement échangés en effectuant un calcul 25 prédéterminé en utilisant la valeur de reste, la séquence des 3 bits et le paramètre de permutation.