INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
Selon un quatrième aspect, la présente invention vise un dispositif de codage caractérisé en ce qu'il comporte un moyen de traitement adapté à : 1/ prendre en compte : - un entier prédéterminé M1, égal ou supérieur à 2, - un nombre K, supérieur ou égal à 2, de séquences a, (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence a, possédant : # une représentation polynomiale a,(x) multiple d'un polynôme g,(x) prédéterminé et sans facteurs polynomiaux multiples, et # un nombre de données binaires égal au produit d'un nombre entier impair M quelconque par l'entier NO, plus petit entier tel que le polynôme xN0+1 soit divisible par chacun des polynômes g,(x) ; 2/ produire un nombre K*M1 de séquences dites permutées , a,,*, (i=1,...,K ; j=1,...,M1), chaque séquence a,J* possédant une représentation polynomiale égale à a/fx)=a/*(xe'1) modulo (x"+1), où - n est le produit du nombre M par l'entier NO, - EIJ est un nombre relativement premier avec n - c,, est le quotient de a/(x) par g,,(x), - le polynôme g,,(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme gI(xeij) modulo (,/J +1 ), au moins une séquence permutée aIJ* étant différente de la séquence a, correspondante ; 3/ produire M1 séquences redondantes dont la représentation polynomiale est égale à E f,,(x) c,J(x), pour j=1 ,...,M1, chaque polynôme "lx) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme gIJ(x) de mêmes indices /et j.
Selon un cinquième aspect, la présente invention vise un procédé de décodage caractérisé en ce que : 1/ il prend en compte :
- un entier prédéterminé M1, égal ou supérieur à 2, - un nombre K, supérieur ou égal à 2, de séquences a, (/=1,...,K) de données représentatives d'une grandeur physique, chaque séquence a, possédant : # une représentation polynomiale a,(x) multiple d'un polynôme g,(x) prédéterminé, et # un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xN0+1 soit divisible par chacun des polynômes g,(x) ; 2/ il comporte une opération de turbodécodage parallèle de K séquences de symboles mettant en #uvre les polynômes diviseurs g,,(x).
3/ il comporte, pour chaque a,, M1 opérations de permutation, dont au moins une n'est pas l'identité , chaque permutation étant, dans une représentation où les données binaires de chaque séquence a, sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune : # soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur g,(x) en un code cyclique équivalent de polynôme générateur g,,(x) pouvant être égal à g,(x), et agit par permutation sur les NO colonnes du tableau représentant a,, # soit est une permutation quelconque des symboles d'une colonne dudit tableau.
Selon un sixième aspect, la présente invention vise un procédé de décodage caractérisé en ce que : 1/ il prend en compte : - un entier prédéterminé M1, égal ou supérieur à 2, - un nombre K, supérieur ou égal à 2, de séquences a, (i=1,...,K) de données représentatives d'une grandeur physique, chaque séquence a, possédant :
# une représentation polynomiale a,(x) multiple d'un polynôme g,(x) prédéterminé et sans facteurs polynomiaux multiples, et # un nombre de données binaires égal au produit d'un nombre entier impair M quelconque par l'entier NO, plus petit entier tel que le polynôme xN0+1 soit divisible par chacun des polynômes g,(x) ; 2/ il comporte une opération de turbodécodage parallèle de K séquences de symboles mettant en #uvre les polynômes diviseurs g,,(x), 3/ ladite opération de turbodécodage parallèle comportant une opération de permutation produisant des séquences dites permutées , a,,*, (i=1,...,K; ;'=1,...,M7), chaque séquence permutée a,,* possédant une représentation polynomiale égale à alJ *(x)=a,*() modulo (x"+1), où : - n est le produit du nombre M par l'entier NO, eIJ est un nombre relativement premier avec n - cI} est le quotient de aIJ*(x) par g,,(x), - le polynôme g,,(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme gI(xeIJ) modulo (>1' +1 ), au moins une séquence permutée a,,* étant différente de la séquence a, correspondante.
Selon un septième aspect, la présente invention vise un dispositif de décodage caractérisé en ce qu'il comporte un moyen de traitement adapté : 1/ à prendre en compte : - un entier prédéterminé M1, égal ou supérieur à 2, - un nombre K, supérieur ou égal à 2, de séquences a, (i=1,...,K) de données représentatives d'une grandeur physique, chaque séquence a, possédant : # une représentation polynomiale a,(x) multiple d'un polynôme g,(x) prédéterminé, et # un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit
entier tel que le polynôme xN0+1 soit divisible par chacun des polynômes g,(x) ; 2/ à effectuer une opération de turbodécodage parallèle de K séquences de symboles mettant en #uvre les polynômes diviseurs g,,(x).
3/ à effectuer, pour chaque a,, M1 opérations de permutation, dont au moins une n'est pas l'identité, chaque permutation étant, dans une représentation où les données binaires de chaque séquence a, sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune : # soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur g,(x) en un code cyclique équivalent de polynôme générateur gij(x) pouvant être égal à g,(x), et agit par permutation sur les NO colonnes du tableau représentant a,, # soit est une permutation quelconque des symboles d'une colonne dudit tableau.
Selon un huitième aspect, la présente invention vise un dispositif de décodage caractérisé en ce qu'il comporte un moyen de traitement adapté : 1/ à prendre en compte : - un entier prédéterminé M1, égal ou supérieur à 2, - un nombre K, supérieur ou égal à 2, de séquences a, (i=1,...,K) de données représentatives d'une grandeur physique, chaque séquence a, possédant : # une représentation polynomiale a,(x) multiple d'un polynôme g,(x) prédéterminé et sans facteurs polynomiaux multiples, et . un nombre de données binaires égal au produit d'un nombre entier impair M quelconque par l'entier NO, plus petit entier tel que le polynôme xN0+1 soit divisible par chacun des polynômes g,(x) ; 2/ à effectuer une opération de turbodécodage parallèle de K séquences de symboles mettant en #uvre les polynômes diviseurs g,,(x),
3/ à effectuer une opération de permutation produisant des séquences dites permutées , a,,*, (i=1 ,...,K,. j=1,...,Ml ), chaque séquence permutée a,l* possédant une représentation polynomiale égale à aIJ*(x)=a*(xe'1) modulo (x"+1), où : - n est le produit du nombre M par l'entier NO, - e,, est un nombre relativement premier avec n - ci, est le quotient de a;,*(x) par g,,(x), - le polynôme gIJ(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme gI(xeij) modulo (,,(J +1 ), au moins une séquence permutée aIJ* étant différente de la séquence a, correspondante.
L'invention vise aussi : - un moyen de stockage d'information lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, caractérisé en ce qu'il permet la mise en #uvre du procédé de l'invention tel que succinctement exposé ci-dessus, et - un moyen de stockage d'information amovible, partiellement ou totalement, lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, caractérisé en ce qu'il permet la mise en #uvre du procédé de l'invention tel que succinctement exposé ci-dessus.
L'invention vise aussi : - un dispositif de traitement de signaux représentatifs de parole, qui comporte un dispositif tel que succinctement exposé ci-dessus, - un dispositif de transmission de données comportant un émetteur adapté à mettre en #uvre un protocole de transmission par paquets, qui comporte un dispositif tel que succinctement exposé ci-dessus, - un dispositif de transmission de données comportant un émetteur adapté à mettre en #uvre le protocole de transmission par paquets ATM (mode de transfert asynchrone, "Asynchronous Transfer Mode"), qui comporte un dispositif tel que succinctement exposé ci-dessus,
- un dispositif de transmission de données comportant un émetteur adapté à mettre en #uvre le protocole de transmission par paquets, sur un réseau de type ETHERNET (marque déposée), - une station de réseau, qui comporte un dispositif tel que succinctement exposé ci-dessus, - un dispositif de transmission de données comportant un émetteur émettant sur un canal non filaire, qui comporte un dispositif tel que succinctement exposé ci-dessus, et - un dispositif de traitement de séquences de signaux représentatifs d'au plus mille données binaires, qui comporte un dispositif tel que succinctement exposé ci-dessus.
Ces dispositifs de codage et de décodage, ces procédés de codage et de décodage et ces dispositif de traitement de signaux, de transmission de données, de traitement de séquence et ce réseau présentant les mêmes caractéristiques particulières et les mêmes avantages que le procédé de codage tel que succinctement exposé ci-dessus, ces caractéristiques particulières et ces avantages ne sont pas rappelés ici.
L'invention sera mieux comprise à la lecture de la description qui va suivre, faite en regard des dessins annexés dans lesquels : - la figure 1 représente, schématiquement, un dispositif électronique incorporant un codeur selon un premier mode de réalisation de la présente invention ; - la figure 2 représente schématiquement un organigramme de fonctionnement d'un codeur selon le premier mode de réalisation de la présente invention, tel qu'illustré en figure 1 ; - la figure 3 représente schématiquement un organigramme décrivant les étapes de détermination d'un entrelaceur mis en oeuvre dans le dispositif illustré en figure 1 ; - la figure 4 représente schématiquement un codeur conforme au deuxième mode de réalisation de la présente invention ; - la figure 5 représente schématiquement la forme générale d'entrelaceurs agissant sur plusieurs séquences de symboles à coder ;
- la figure 6 représente une courbe de performances d'exemples particuliers de procédés et de dispositifs conformes au deuxième mode de réalisation de la présente invention, - la figure 7 représente, schématiquement, un dispositif électronique incorporant un codeur selon un deuxième mode de réalisation de la présente invention ; - la figure 8 représente, schématiquement, un organigramme de fonctionnement d'un codeur selon le deuxième mode de réalisation de la présente invention, tel qu'illustré en figure 7 ; -la figure 9 représente, schématiquement, un dispositif de décodage visé par la présente invention.
Dans la description qui va suivre, la première séquence de contrôle sera toujours obtenue à partir des séquences d'information non entrelacées, bien que la portée de l'invention s'étende aussi aux cas général.
La description de modes de réalisation de l'invention est, cidessous, scindée en deux parties, respectivement dédiées au cas dans lequel une seule séquence de symboles est codée et au cas dans lequel au moins deux séquences de symboles sont simultanément codées.
I- PREMIER MODE DE REALISATION Dans la description qui va suivre, on appelle "données" aussi bien des symboles représentatifs d'information que des symboles additionnels ou redondants.
Avant d'entamer la description d'un mode particulier de réalisation, les fondements mathématiques de sa mise en oeuvre sont donnés ci-dessous.
Dans l'invention, g(x), h1(x) et h2(x) étant prédéterminés, on rappelle que l'on souhaite que les séquences b et c, définies respectivement par les divisions b(x) = a(x).hl(x)lg(x) et c(x) = a *(x).h2(x)/g(x), ne présentent aucun reste. A cet effet, g(x) = 1 + Zl=1 a m-1 gox + xm étant un polynôme de degré m prédéterminé, on recherche le plus petit nombre NO tel que g(x) divise
le polynôme xN0 - 1. On sait que ce nombre existe. Par exemple pour g(x) = 1 + x + x3, NO = 7.
Puis, en choisissant un nombre M quelconque, on choisit une longueur de séquence a égale à M.NO, ce qui revient à déterminer la longueur (c'est-à-dire le nombre de données binaires) de la séquence u incorporée à la séquence a comme étant égal à M.NO moins le degré de g(x).
3) Analyse de l'expression des clones isolés dans le système luzerne- Pseudomonas Les expériences ont porté sur le clone C15, en utilisant la technique d'extension en 5', pour déterminer les messagers effectivement transcrits lors de l'induction des réactions de défense. Cette technique a en outre l'avantage de permettre de localiser le site d'initiation de la transcription. Les résultats ont montré que le clone C15 était effectivement exprimé lors de l'induction des réactions de défense dans les feuilles, lors de l'interaction luzerne-Pseudomonas.
Exemple 2 Transformations génétiques réalisées pour vérifier l'activité promotrice du clone isolé A) Régions promotrices utilisées Pour ces transformations de contrôle, deux promoteurs ont été retenus : un promoteur témoin et le promoteur PR isolé du génome de la luzerne, issu de C15 (correspondant au promoteur PMs PR10-1).
1) Promoteur CaMV-35S Ce promoteur, dit constitutif, est classiquement utilisé. I1 correspond à la séquence de régulation de la transcription du gène de la sous unité ARN 35S du virus de la mosaïque du chou-fleur (CaMV). La région promotrice qui a été utilisée pour réaliser la construction avec le gène rapporteur gus, correspond en fait à une fraction de ce promoteur, isolée de nouveau sous forme d'un fragment EcoRI/BamHI à partir du plasmide pDHS1 (PIETRZAK et al., 1986).
2) Promoteur PR La région promotrice du clone génomique C15 a été étudiée. Ce promoteur a été appelé par la suite PMs PR10-1.
PMs PR10-1 : Il provient du fragment EcoRI/BamHI (E/B) de 2,4 kb du clone C15 (Figure lbis). L'intégration de ce fragment dans le plasmide binaire, en amont du gène rapporteur (voir ci-après), a été rendue délicate car aucun site de restriction n'existait sur le clone C15 entre la boîte TATA (initiation de la transcription) et l'ATG (initiation de la traduction). Des expériences de délétion ont donc été réalisées jusqu'à obtenir un fragment de 1,5 kb environ (séquence IND S1). Puis, par ligation en bout franc, un autre site Bam HI a été ajouté au fragment ainsi obtenu pour permettre son insertion en amont des différentes séquences codantes utilisées par la suite. Ce fragment comprend donc en se référant à l'ADNc qui a servi à le cloner et outre la région promotrice amont : 39 nucléotides terminaux de la 5'UTR (UnTranslated Region) du gène Ms PR 10-1, située à 10 bp du codon ATG initiateur, 1'ATG du gène Ms PR10-1 et un court fragment de sa région codante (10 bp), juste en amont du site Sain HI intégré.
Tenant compte des sites de clonage, le promoteur ainsi construit présente un ATG potentiel ce qui pourrait conduire à la présence de deux codons ATG, à faible distance l'un de l'autre, lors des constructions de gènes chimériques. Un risque de modification de la phase codante du gène utilisé (gène rapporteur ou gène de stilbène synthase) pourrait alors exister.
Pour les expériences de transformation avec le gène rapporteur, PMs-PR10-1 STRATAGENE. Il a pu être de nouveau isolé sous la forme d'un fragment EcoRI/BamHI de 1,5 kb environ.
3) Plasmides utilisés a) p35S - gus intron (VANCANNEYT et al. 1990) Ce plasmide est un dérivé de pBinl9 (BEVAN, 1984) et possède comme tel les bordures droite et gauche des plasmides binaires permettant l'insertion de la partie comprise entre ces bordures dans les plantes via agrobactéries.
Le développement du gène rapporteur gus intron (intron dérivé du gène LSI de la pomme de terre) a permis d'éliminer les faux positifs (notamment en expression transitoire) dus aux agrobactéries contaminantes. Elles sont incapables d'épisser les introns.
Classiquement ce gène, codant pour une glucuronidase, permet, en utilisant un substrat particulier (le 5-bromo-4-chloro-3-indolyl ss glucuronide), d'obtenir une coloration bleue. Celle-ci indique alors la nature transformée de la plante analysée et par voie de conséquence la transcription de la séquence codante du gène correspondant à l'enzyme, donc l'induction du promoteur qui la commande. b) pPR97 Ce plasmide a été construit par l'un des laboratoires participant au projet pour tester l'efficacité de promoteurs (P. RATET, ISV, cité dans SZABADOS et al., 1995). Il a notamment l'avantage de posséder un site de clonage multiple, permettant une fusion transcriptionnelle avec la phase codante du gène gus (uid A d'E. coli) contenant l'intron LSI. I1 possède en outre certaines des caractéristiques du plasmide précédent p35S - gus intron (bordures d'intégration dans le génome des plantes, gène de sélection permettant la résistance aux antibiotiques de type néomycine : npt II gène).
L'activité du promoteur peut être révélée et mesurée par des tests histochimique et enzymatique de type GUS.
4) Dérivés de pPR97 Deux constructions principales ont été faites et utilisées par la suite pour la transformation de plantes modèles. a)pPR97 - 35S Le promoteur 35S, cloné dans le plasmide pDH51 tcf. paragraphe 5 ci-dessous), a été extrait et inséré dans le site de clonage multiple de pPR97, en amont du gène rapporteur, sous forme d'un fragment EcoRI/BamHI. Ce plasmide est à la fois un contrôle positif, pour démontrer que la construction est fonctionnelle, et une référence car le promoteur 35S a été placé dans le même environnement que le promoteur isolé des clones de PR protéine. b) pPR97-PMs PR10-1 Les 1,5 kb ont été insérées dans le même site de clonage que celui défini ci-dessus, sous la forme là aussi d'un fragment EcoRI/BamHI. c) pG3-3 Il a permis de réaliser un contrôle positif fort pour les tests histochimique et enzymatique en clonant deux promoteurs 355 en tandem inversé. Les séquences activatrices des promoteurs agissent alors en synergie. La phase codante du gène gus intron a été alors placée sous le contrôle de l'un des deux promoteurs 35S.
5) Les souches d'agrobactéries réalisées Les différents plasmides ont été utilisés pour transformer des bactéries compétentes E. coli souche DH5a par choc thermique en milieu chlorure de calcium. Après sélection des bactéries transformées sur milieu antibiotique (Kanamycine) et contrôle par miniprep de leur nature recombinante, elles ont servi à transférer les plasmides recombinants dans des souches d'agrobactéries par conjugaison triparentale, en utilisant la souche d'E. coli HB101 contenant le plasmide pRK2013 autotransférable (DITTA et al., 1985).
Deux souches d'agrobactéries ont été retenues EHA 105, Agrobacterium tumefaciens désarmée, permettant la régénération de plantes transformées (transformations stables), et A4TC24, Agrobacterium rhizogenes utilisée pour obtenir la réaction de type chevelu racinaire (Hairy root) et des plantes composites, possédant des racines transformées mais dont le reste de la plante est de phénotype identique à celui d'origine.
6) Transformations génétiques sur plantes modèles Deux types de transformations (transitoires et stables) ont été réalisés en utilisant trois plantes modèles Nicotiana benthamiana, Medicago truncatula et Lotus corniculatus.
On exposera principalement les résultats obtenus avec N. benthamiana.
La logique de sélection est la suivante : on choisit d'abord g(x) de degré m non divisible par un polynôme carré. Ce choix fixe la valeur de NO
comme étant le plus petit entier tel que g(x) divise xN0-1. En outre, le fait que le polynôme g(x) ne soit pas divisible par un polynôme carré implique que NO soit un nombre impair. On choisit alors hi(x) et h2(x) de degré quelconque mais préférentiellement au plus égal au degré m de g(x) car le maximum des degrés de ces trois polynômes g(x), hi(x) et h2(x) est un élément déterminant dans la complexité du décodeur. On choisit ensuite un entier impair M et on calcule le cycle de 2, modulo M.NO. On choisit alors un élément e dans ce cycle de 2 pour spécifier a*(x) = a(xe) modulo )('vfNO-1~1 à partir de a(x) et on effectue diverses opérations de test sur le turbocode associé à l'entrelaceur ainsi défini.
Prenons par exemple g(x) = 1 + x + x3, ceci impose NO = 7. Choisissons aussi hi(x) = 1 + x + X2 + x3, h2(x) = 1 + X2 + x3 et M = 21 ceci entraîne M.NO =147 et permet de calculer le cycle de deux modulo 147 comme étant {1, 2, 4, 8, 16, 32,64, 128,109, 71, 142, 137, 127, 107,67, 134, 121, 95, 43, 86, 25, 50,100, 53,106, 65,130, 113,79, 11,22, 44,88, 29,58, 116,85, 23, 46, 92,37, 74}.
En testant successivement les polynômes a(x) divisibles par g(x) de poids égal à 2,3, 4 et 5, on conclut que le choix e = 25 est "prometteur" car les a(x) de poids 2 correspondent alors à une séquence codée v= (a, b, c) de poids > 26, les a(x) de poids 3 correspondent alors à une séquence codée v= (a, b, cl de poids bzz 24, les a(x) de poids 4 correspondent alors à une séquence codée v= (a, b, cl de poids bzz 26, les a(x) de poids 5 correspondent alors à une séquence codée v= (a, b, c) de poids 30...
Cela semble indiquer une distance minimale égale à 24, ce qui est la meilleure valeur que l'on puisse obtenir suivant la méthode exposée cidessus pour NO = 7 et M = 21 avec g(x), h1(x) et h2(x) comme indiqué cidessus.
Un autre choix possible est g(x) = 1 + x + x4 qui impose NO = 15.
Choisissons aussi h1 (x) = 1 + x + x2 + x4, h2(x) = 1 + x3 + x4 et M = 27. Ceci entraîne M.NO = 405 et permet de calculer le cycle de 2 modulo 405 comme étant {1,2, 4, 8, 16,304, 203}. Il comprend 108 nombres.
En travaillant par élimination successive, on conclut que les choix e = 151, e = 362 et e = 233 sont particulièrement prometteurs.
En particulier pour e = 151, les inventeurs ont testé les polynômes a(x) divisibles par g(x) et de poids égal successivement à 2,3, 4,5, 6 et 7 et tels que, si ce poids est supérieur ou égal à 5, alors le poids de a(x), noté W(a(x)), est égal au poids de a(x) modulo x15 + 1.
Lorsque le poids de a(x) est W(a(x)), le poids minimal de W(v) correspondant est indiqué dans la table :
W(a(x)) W(v) # 2 54 3 42 4 44 5 48 6 54 7 54
De la même manière et sous les mêmes conditions, pour e = 362, lorsque le poids de a(x) est W(a(x)), le poids minimal de W(v) correspondant est indiqué dans la table :
W(a(x)) W(v) # 2 54 3 42 4 42 5 50 6 56 7 54
Selon l'invention, les nombres e, non congrus à 1, modulo NO, peuvent être particulièrement utilisés.
La description d'un mode particulier de réalisation de la présente invention va maintenant se poursuivre en regard des figures 1 à 3.
La figure 1 illustre schématiquement la constitution d'une station de réseau ou station de codage informatique, sous forme de schéma synoptique. Cette station comporte un clavier 111, un écran 109, une source d'informations externe 110, un émetteur hertzien 106, conjointement reliés à un port d'entrée/sortie 103 d'une carte de traitement 101.
La figure 15 est une vue en coupe longitudinale d'un moule pour la mise en oeuvre d'un procédé selon l'invention pour l'obtention d'un équipage mobile selon un premier mode de réalisation appliquée à un hautparleur.
La figure 16 est une vue en coupe longitudinale d'un moule pour la mise en oeuvre d'un procédé selon l'invention pour l'obtention d'un équipage mobile selon un second mode de réalisation appliqué à un hautparleur.
Selon un premier exemple d'application de l'invention, l'équipage mobile objet de l'invention et représenté sur les figures 1 à 14, se rapportent à un transducteur électrodynamique entrant dans la constitution d'un système de pompage de liquide permettant de mettre en circulation ce dernier à une pression ou à un niveau plus élevé, comme par exemple remplir les fonctions de pompes de réservoirs de carburants, de gaveurs surpresseurs en ligne de l'alimentation aux injecteurs, ou même directement d'injecteurs-pompes volumiques de moteurs automobiles.
Un tel transducteur s'étend transversalement à la direction de circulation du liquide et comporte une chambre d'admission du liquide et une chambre de refoulement du liquide qui peuvent faire l'objet de multiples modes de réalisation.