Les codes convolutifs
|
|
- Lucien Guérard
- il y a 7 ans
- Total affichages :
Transcription
1 Codae de canal et turbo-code 3// / Le code convolutif Table de matière Table de matière... Table de fiure.... Introduction.... Structure de code convolutif..... Code convolutif de rendement /n..... Code convolutif de rendement k/n Repréentation polynômiale Code convolutif récurif ytématique Repréentation raphique de code convolutif Tranformation de code convolutif Perforation Fermeture du treilli : tranformation en code en bloc Alorithme de décodae L alorithme de Viterbi Decription de l alorithme de Viterbi : Exemple de décodae à déciion dure L alorithme de Viterbi à ortie ouple (SOVA)... Table de fiure Fiure : Code convolutif de rendement r=/n... Fiure : Code convolutif de rendement /3 et de lonueur de contrainte L=... 3 Fiure 3 : Code convolutif NRNSC (7,5)... 4 Fiure 4 : Code convolutif RSC (,5/7)... 5 Fiure 5 : Arbre du code convolutif NRNSC (7,5)... 6 Fiure 6 : Treilli du code convolutif NRNSC (7,5)... 7 Fiure 7 : Etat de la fenêtre à l intant... Fiure 8 : Etat de la fenêtre à l intant... Fiure 9 : Etat de la fenêtre à l intant 3... Fiure : Etat de la fenêtre à l intant 9... Fiure : Etat de la fenêtre à l intant... Fiure : Exemple d un treilli décodé par le SOVA.... Introduction Nou avon préenté, dan le cour précédent, l amélioration de performance d une communication numérique ur de canaux an mémoire (canal binaire ymétrique ou additif blanc auien) râce à l enploi du codae par bloc. Le code convolutif, introduit en 955 par Elia, peuvent être conidéré comme un ca particulier de code en bloc linéaire, mai un point de vue plu lare nou fera découvrir que la tructure convolutive additionnelle munit le code linéaire de propriété favorable qui facilitent à la foi on codae et amélioent e performance. Le code convolutif forment une clae extrêmement ouple et efficace de code correcteur d erreur. Ce ont le code le plu utilié dan le ytème de télécommunication fixe et mobile. Théoriquement, il ont le même caractéritique que le code en bloc auf pour la valeur de leur dimenion et leur lonueur. Le code convolutif appliquent ur de équence infinie de ymbole d information et énèrent de équence infinie de ymbole codé. Dan un premier temp, nou préenteron le code convolutif comme un ca particulier de code en bloc linéaire, avant d exploiter dan un deuxième temp leur tructure pécifique pour aboutir à un procédé de décodae à maximum de vraiemblance de faible complexité.
2 Codae de canal et turbo-code 3// /. Structure de code convolutif.. Code convolutif de rendement /n Conidéron le code en bloc linéaire binaire pécifié par la matrice énératrice uivante : L L L G = L () Chaque élément l l L-, de la matrice et un vecteur line binaire à n compoante de la forme : l = [ ] l, l, Le zone laiée vide en ba à auche et en haut à droite correpondent à de élément tou nul. Chaque line obtient en décalant la précédente de n colonne ver la droite. Cette matrice, de taille B (nb+l-) décrit donc un code linéaire en bloc dont le mot de code pourraient être enendré par le dipoitif de la Fiure. Généralement, le mot de code ont trè lon, c et à dire B>>L et nou pouvon même conidérer cette matrice comme infinie. Ce code linéaire ne poède donc plu à proprement parler de dimenion ni de lonueur. Le rendement ne peut alor être défini comme pour le code en bloc. Cependant en nélieant la fermeture du code (le vidae de reitre), nou remarquon qu il exite un rapport /n entre le nombre de bit d information et le nombre de bit du mot de code. Le rendement de ce code et donc : r=/n ln L-, L-, n n n L-,n Fiure : Code convolutif de rendement r=/n La quantité L et appelée lonueur de contrainte du code convolutif. Le terme «convolutif» applique à cette clae de code parce que la uite de bit codé peut exprimer comme le réultat de la convolution de la uite de bit d information e par le coefficient. En effet, puique le code et linéaire, nou avon : = e. G. En obervant la forme particulière de G, le n bit en ortie du codeur à l intant t, correpondant à une entrée, écrivent : t t = e k u k u= max(, t L+ ) La complexité du codeur et indépendante de la lonueur de la équence de bit d information émie et ne dépend que de la lonueur de contrainte du code. Exercice : Donner le rendement, la lonueur de contrainte, contruire la matrice et le chéma de codae d un code convolutif de coefficient : =(,), =(,), =(,).
3 Codae de canal et turbo-code 3// 3/.. Code convolutif de rendement k/n Pour obtenir un rendement éal à un nombre rationnel quelconque inférieur à, il nou faut énéralier la forme () de la matrice énératrice et le chéma à la Fiure du codeur. Nou uppoon maintenant que k bit d information ont introduit en parallèle à un intant donné dan le codeur ou qu un décalae temporel du vecteur e de bit d information e fait par bloc de k bit. Cela revient à remplacer la line [ L- ] de taille L.n par une ou matrice binaire de taille k L.n. dont le élément contituant l ont de taille k n. La contruction énérale par décalae de la matrice rete la même : n k G = L L L Exemple : Soit le code convolutif de rendement /3 et de lonueur de contrainte L= défini par le coefficient uivant : = = Son codeur poède la tructure uivante : Fiure : Code convolutif de rendement /3 et de lonueur de contrainte L= La ortie d un codeur convolutif à l intant t dépend de e entrée à l intant t et de l état de reitre du codeur à cet intant. En poant ν=l-, tout code convolutif de rendement k/n et de lonueur de contrainte L poède kν kν reitre, qui peuvent donc prendre état différent. Comme l entrée et contituée de k bit différent, il k exite tranition poible à partir d un état du codeur à un intant donné..3. Repréentation polynômiale Soit un code convolutif de rendement k/n et de lonueur de contrainte L. Son entrée peut être vue comme la donnée de k équence infinie de bit, que nou repréenton par de érie en x : ei ( x) = + ei x, i =,, k = où l inconue x ymbolie un retard d une période. Le coefficient ei et le bit préent à la i-ème entrée du codeur à l intant. De la même manière, le n ortie du codeur peuvent être indexée par et écrivent : ( x) = + x, =,, n = La relation introduite par le code convolutif entre le entrée et le ortie peut écrire de façon éléante avec e notation, en introduiant le polynôme énérateur. Le polynôme énérateur qui lie la i-ème entrée à la - ième ortie et noté i ( x), et et de deré inférieur ou éal à L-. Le coefficient de deré r de ce polynôme vaut i une connexion exite entre la ortie et le bit préent dan le r-ième reitre correpondant à l entrée i. 3 La notation octale et couramment utiliée pour repréenter ce polynôme. Aini, ( x) = + x + x era repréenté par le nombre 5.
4 Codae de canal et turbo-code 3// 4/ Le ortie e calculent en fonction de entrée à l aide de polynôme énérateur : ( x) i ( x) ei ( x) = k i=, =,, n puique la convolution temporelle correpond à la multiplication polynômiale. Exercice : Expliciter et donner la repréentation octale de polynôme énérateur de code introduit à l exercice et l exemple. Une repréentation matricielle compacte de la formule précédente e déduit de l écriture ou forme vectorielle de entrée et ortie : E = e x e x e x S x x x [ ( ) ( ) ( )] [ ( ) ( ) ( )] k = où = G k S = GE ( x) ( x) n ( x) ( x) ( x) ( x) ( x) ( x) ( x) k.4. Code convolutif récurif ytématique Un code convolutif et dit récurif lorque e polynôme énérateur ont remplacé par le quotient de deux polynôme. Une partie de la ortie et alor réintroduite dan le reitre à décalae elon le connexion définie par le polynôme itué aux dénominateur. Un code convolutif et dit ytématique lorque une partie de e ortie et exactement éale à e entrée. Cela revient à dire que ( (x)=, (x)=,, k (x)=), ( (x)=, (x)=,, k (x)=),, et ( k (x)=, k (x)=,, kk (x)=). Un ca particulièrement intéreant et celui de la tranformation d un code convolutif non récurif non ytématique (NRNSC) de rendement k/(k+) en un code récurif ytématique (RSC). Prenon l exemple d un code NRNSC de rendement ½. Il et défini par la donnée de e deux polynôme énérateur (x)= (x) et (x)= (x), qui forment la matrice : = x x [ ( ) ( )] G La tranformation en code RSC correpond à conidérer le code défini par la matrice énératrice uivante : ( x) ( ) G = x Exemple : Soit le code convolutif NRNSC de rendement ½, de lonueur de contrainte L=3 et de polunôme énérateur (7,5). Se polynôme écrivent : (x)=+x+x et (x)=+x. Son codeur poède la tructure uivante : n kn n Fiure 3 : Code convolutif NRNSC (7,5) Se deux ortie (x) et (x) expriment en fonction de l entrée e(x) de la manière uivante :
5 Codae de canal et turbo-code 3// 5/ (x)=(+x+x )e(x) et (x)=(+x )e(x) Sa tranformation en code RSC correpond aux relation uivante : + x (x)=e(x) et ( x) = e( x) + x + x La deuxième relation écrit encore : ( + x + x ) ( x) = ( + x ) e( x) oit, en repaant en notation temporelle, à l intant k : k k k k k = e + e + + La tructure du code RSC et la uivante : Fiure 4 : Code convolutif RSC (,5/7) Exercice 3 : Prouver, en dérivant le équation de ortie en fonction de l entrée à partir du chéma ci-deu, qu il ait bien du code (,5/7). Donner une autre repréentation correpondant à un filtrae ARMA. Exercice 4 : Donner le condition ur le polynôme énérateur pour qu un code NRNSC de rendement k/n puie être tranformé en un code RSC. 3. Repréentation raphique de code convolutif L idée d une repréentation raphique d un code convolutif provient de caractéritique markovienne de la ortie du codeur. En effet, la ortie du codeur dépend de on entrée et de e état. Le raphe équivalent à la repréentation polynômiale ont ouvent plu facile à manipuler et permettent de dériver de réultat plu puiant. Tout code convolutif et repréenté par troi raphe équivalent mai différent : l arbre du code, le treilli du code et le diaramme d état. L arbre et un raphe de hauteur et de lareur infinie. Un ommet dan l arbre repréente un état poible du codeur. Une arrête ymbolie une tranition d un état à l autre. Claiquement l arbre commence à on ommet par l état (le reitre à décalae et initialié à ). Tout chemin dan l arbre du code et une équence poible (un mot de code) à la ortie du codeur convolutif. Le treilli et obtenu en repliant l arbre ur a lareur, par fuion de ommet repréentant le même état au même intant. Le diaramme d état et à on tour contruit en repliant le treilli ur a lonueur, par fuion de ommet repréentant aui le même état, à de intant différent. Incontetablement, le treilli et l outil raphique le plu performant pour caractérier un code et concevoir de alorithme de décodae. Nou illutron ci-deou l arbre, le treilli et le diaramme de deux code, l un NRNSC (7,5) et l autre RSC (,5/7) à 4 état. Ca du code NRNSC R=/, =7 =5 : noton : a= b= c= d= le 4 état poible du codeur convolutif. Le deux bit contituant l indice de l état ne ont autre que le deux bit contenu dan le reitre à décalae de la Fiure 3.
6 Codae de canal et turbo-code 3// 6/ Suppoon que le codeur et dan l état a à l intant t=. Deux tranition, correpondant aux valeur poible du bit à l entrée du codeur partent de l état a : la première a a correpond à une entrée e= et une ortie =. la econde a c correpond à une entrée e= et une ortie =. Ce deux tranition retent valable à n importe quel intant t dan le treilli. Suppoon maintenant le codeur dan l état b. Le deux tranition partant de l état b ont le uivante : b c correpond à une entrée e= et une ortie =. b a correpond à une entrée e= et une ortie =. Le deux tranition qui partent de l état c ont le uivante : c b correpond à une entrée e= et une ortie =. c d correpond à une entrée e= et une ortie =. Le deux tranition partant de l état d ont : d d correpond à une entrée e= et une ortie =. d b correpond à une entrée e= et une ortie =. Ceci permet d illutrer le fait uivant : Le code convolutif poède k(l-) = kν =4 état Il y a k = tranition par état Et donc kl =8 tranition poible entre deux intant conécutif. La Fiure 5 repréente l arbre de ce code. a a c a b c d a b a c c b d Fiure 5 : Arbre du code convolutif NRNSC (7,5) d
7 Codae de canal et turbo-code 3// 7/ Le treilli et obtenu en repliant l arbre ur a hauteur. Il et repréenté à la Fiure 6. Le deux premier bit ur chaque tranition repréentent la ortie, et le dernier l entrée correpondante. Noton que le treilli devient périodique à partir de la 3 ème étape où l on retrouve le 8 tranition entre le 4 état. En énéral, le treilli d un code convolutif devient tationnaire aprè L=ν+ étape. Etat a= / / / / / / / / / / b= / / / / / / c= / / / / / / / / d= / / / / / / Fiure 6 : Treilli du code convolutif NRNSC (7,5) Le mot du code (7,5) ont tou le chemin poible dan le treilli. Il et facile de vérifier que le code et linéaire, i.e. le chemin... appartient au treilli et la omme binaire modulo de bit codé préent ur le branche de deux chemin correpond aux bit préent ur le branche d un troiième chemin dan le treilli. D autre part, le treilli permet de trouver facilement la ditance minimale du code. Il ait du poid de Hammin minimal entre deux mot de code, donc deux chemin. En comparant tou le chemin au chemin tout à zéro, dan notre ca, un chemin divereant à n importe quel intant du chemin tout à zéro, en uivant a c b a pour converer à nouveau ver le chemin tout à zéro poède le poid de ortie minimal W Hmin =5. Nou en déduion que la ditance minimale d Hmin (aui appelée ditance libre d free ) du code convolutif (7,5) et éale à 5. Ce chemin correpond à un poid en entrée de. Exercice 5 : Contruire le diaramme d état du code convolutif NRNSC (7,5). Il ait d un raphe dont le ommet repréentent le état, mai où la notion temporelle n apparaît pa. On l obtient par fuion dan le treilli de tou le état identique à de intant différent. Ca du code RSC R=/, = =5/7 : le 4 état a, b, c, d ont noté de manière imilaire à ceux du code NRNSC. La tructure du treilli et parfaitement identique : deux branche arrivent et partent de chaque état. Le treilli devient périodique à la L=3 ème étape, lorque toute le tranition ont préente. La différence entre le code récurif et non récurif réide dan l étiquetae binaire de branche. En effet, achant que le code RSC et ytématique, le er bit de ortie et éal à l entrée. Aini le deux bit aocié à une branche du treilli repréentent touour le deux bit de ortie et la valeur de l entrée et contenue dan le er bit Exercice 6 : Contruire le treilli du code RSC (,7/5) dont le codeur et repréenté à la Fiure 4. Remarquon que la ditance minimale de ce code RSC et elle aui éale à 5 et e déduit du même chemin a c b a. Une entrée non nulle permet de quitter l état dan le deux ca récurif et non récurif. En revanche, une entrée nulle n et pa uffiante pour revenir à l état dan le ca du code RSC. En effet, le retour b a et énéré par e= pour le code NRNSC, et par e= pour le code RSC. Aini, le poid d entrée du chemin à ditance minimale du code RSC et éal à. 4. Tranformation de code convolutif 4.. Perforation Conidéron un code convolutif binaire récurif ou non de rendement R=k/n et de mémoire quelconque. Durant u étape dan le treilli, le codeur reçoit k u bit d information et délivre n u bit codé. Parmi ce bit codé, v ont upprimé et n u-v ont émi ur le canal. Cette opération, appelée perforation du code convolutif, tranforme le rendement R=k/n en un rendement R =(k u)/(n u-v). Par exemple, un code convolutif de
8 Codae de canal et turbo-code 3// 8/ rendement ½ et facilement converti par perforation en un code de rendement /3 (u= v=) ou un rendement ¾ (u=3,v=). Le choix de bit codé non tranmi (on dit perforé) e fait énéralement uivant un motif périodique décrit par une matrice binaire, dite de perforation, de taille n u qui comporte v zéro. 4.. Fermeture du treilli : tranformation en code en bloc Tout code convolutif et convertible en un code en bloc. Il uffit de topper l avance dan le treilli aprè un nombre de branche fixé par la lonueur du code en bloc recherché. Une méthode triviale conite à couper le treilli an pécifier l état final (troncature). La bonne méthode tranforme le code convolutif en un code en bloc en forçant le retour à l état par une terminaion du treilli. Inverement, il et poible de contruire un treilli repréentant tout code en bloc. 5. Alorithme de décodae Nou décrivon dan ce pararaphe deux alorithme de décodae applicable aux code convolutif. Il effectuent leur opération ur un treilli, qui repréente, dan le ca du décodae de code convolutif, la tructure du code. Il ont cependant applicable plu énéralement à le recherche du chemin dan un treilli qui minimie un critère de ditance additive. Il ont donc aui applicable au décodae de code en bloc (par l intermédiaire de leur repréentation en treilli), à celui de modulation codée en treilli, où à la detection au maximum de vraiemblance ur un canal introduiant de l interférence entre ymbole, problème qui correpond à l etimation de ymbole d un modèle de chaîne de Markov cachée, repréentable lui aui par un treilli. Le premier alorithme décrit ci-deou et celui de Viterbi (VA). Il ait d un alorithme de décodae à entrée ferme ou ouple mai à ortie ferme (de déciion ont prie ur chaque tranition du chemin choii dan le treilli) qui calcule le chemin dont la vraiemblance et maximale (ML : Maximum Likelihood). Il ait donc d un alorithme de décodae ML par équence (chemin). Le deuxième alorithme et un Viterbi modifié afin de fournir une ortie ouple (SOVA : Soft-Output Viterbi Alorithm) : à chacun de ymbole aocié aux tranition du chemin choii, il fait correpondre une information de fiabilité ou optimale. Un troiième alorithme, le Forward-Backward, fait l obet d un document éparé. Il calcule de manière exacte la probabilité a poteriori de ymbole préent ur le branche. Il ait donc aui d un alorithme à entrée et ortie ouple (SISO : Soft-Input Soft-Output) à déciion MAP (Maximum A Poteriori) qui peut tenir compte d une information probabilite a priori diponible ur le ymbole émi. Contrairement aux alorithme de Viterbi, il ait d une maximiation ymbole par ymbole. Le alorithme de Viterbi, le SOVA et le Forward-Backward ont couramment utilié dan le ytème de tranmiion mobile et fixe à codae imple ou concaténé. 5.. L alorithme de Viterbi La decription de l alorithme de Viterbi et faite dan le cadre du décodae à maximum de vraiemblance (à entrée ferme ou ouple) de code convolutif. La decription rete imilaire pour le autre application du VA, à condition de modifier la définition de la métrique de manière idoine. Soit C un code convolutif binaire de rendement R=k/n et de lonueur de contrainte L. Le nombre de bit à l entrée du codeur (repectivement en ortie) et éal à k (repectivement à n). L alorithme de Viterbi et le moyen le plu répandu pour le décodae ML lorque C poède un treilli de taille raionnable, i.e. un nombre d état inférieur ou éal à 56. L alorithme de Viterbi et de faible complexité et et imple à implanter. Le décodae à maximum de vraiemblance correpond à chercher dan le treilli du code C le chemin le plu proche (le plu vraiemblable) de la équence reçue (i.e. l obervation). La ditance employée dan l alorithme et oit la ditance euclidienne dan le ca d entrée ouple, oit la ditance de Hammin dan le ca d entrée ferme. Rappelon que le nombre d état dan le treilli du code C et éal à k(l-) et que le nombre de tranition par état et k. Chaque ommet dan le treilli et connecté de part et d autre par k branche ver le ommet antérieur et potérieur. Le nombre total de branche entre deux étape dan le treilli et k(l-) k = kl. La
9 Codae de canal et turbo-code 3// 9/ équence à décoder étant théoriquement de lonueur infinie, on e limite en pratique à la recherche du chemin le plu proche ur une fenêtre de lareur W. Le chemin manipulé dan le treilli du code ont donc de lonueur W branche. Si l on eaie d appliquer une méthode de décodae par recherche exhautive et même i nou uppoon connu le état initiaux et finaux (ca d un code convolutif dont on a fermé le treilli), nou nou trouvon confronté à la recherche du meilleur chemin parmi ( kl ) (W-L) poibilité. La complexité d un tel procédé et prohibitive puiqu elle et exponentielle en fonction de W. L alorithme de Viterbi décrit ci-deou apporte une rande réduction de la complexité de la recherche, qui devient linéaire en W Decription de l alorithme de Viterbi : k ( L ) Le temp et noté par l indice t. Un état dan le treilli et noté par t à l intant t, où < S =. T( t-, t ) repréente la branche à l intant t dan le treilli aociée à la tranition de l'état t- à l'état t. La omme de carré de ditance aociée aux branche entre le chemin du treilli arrivant à l état t à l intant t le plu proche de l obervation, et toute l obervation uqu au même intant et appelée métrique cumulée du ommet t et et notée λ(t, t ). Initialiation : λ(,)=. et λ(,)=+ pour. En effet, nou avon que le codeur par de l état. A l étape t, pour chaque état t : On choiit la branche T( t-, t ) telle que la ditance cumulée λ(t, t ) entre le chemin électionné et l obervation uqu au temp t oit minimale λ ( t, t ) = min [ λ ( t, ) { (, ), obervation} ] t d T t t + t L état t- qui correpond à ce minimum et appelé min. On tocke enuite le chemin urvivant : urvivant t, = urvivant t, T, ( ) ( ) ( ) t min + min t Réultat du décodae ML (avec un délai W) : on fournit la branche T(t-W,, ) appartenant au urvivant(t, t ) ayant la plu petite métrique cumulée λ(t, t ) entre tou le urvivant. L alorithme de Viterbi néceite donc le calcul de kl métrique à chaque étape t, d où une complexité de W kl, linéaire en W. Cependant, la complexité rete exponentielle en k et L, ce qui limite l utiliation aux code de petite taille (kl de 7 à maximum). La lareur W de la fenêtre de décodae et prie dan la pratique à 5L environ. Cette valeur arantie (de manière empirique) que le urvivant converent ver un chemin unique à l intérieur de la fenêtre de décodae. L alorithme de Viterbi néceite donc le tockae de k(l-) métrique cumulée et k(l-) urvivant de lonueur 5kL bit Exemple de décodae à déciion dure Nou illutron l alorithme de Viterbi décrit au pararaphe précédent par une imple application au décodae à déciion dure du code convolutif (7,5) à 4 état et de rendement ½. Notez que la ditance minimale de ce code et d Hmin =5. Le treilli de ce code et repréenté à la Fiure 6. La métrique d une branche d {T( t-, t ),obervation} et éale à la ditance de Hammin d H [T( t-, t ), bit reçu] entre le deux bit de la branche conidérée et le deux bit reçu à l intant t. Suppoon que le codeur a émi le chemin : c= et que le décodeur a reçu l obervation : r= Le fiure uivante illutrent l état de la fenêtre de décodae pour t=... Le métrique cumulée ont affichée ur le côté droit de la fenêtre. Le chemin urvivant ont deiné en line continue. t
10 Codae de canal et turbo-code 3// / Fiure 7 : Etat de la fenêtre à l intant 3 Fiure 8 : Etat de la fenêtre à l intant 3 3 Fiure 9 : Etat de la fenêtre à l intant Fiure : Etat de la fenêtre à l intant Fiure : Etat de la fenêtre à l intant 5.. L alorithme de Viterbi à ortie ouple (SOVA) L alorithme de Viterbi peut être modifié afin de fournir à a ortie une valeur de confiance ou de fiabilité (approximant une probabilité a poteriori) aociée à chaque bit décodé. La valeur de bit décodé et touour donnée par le chemin ayant la métrique cumulée minimale fourni par l alorithme claique. Le valeur de confiance produite par le VA modifié peuvent être par exemple utiliée par le décodae à entrée ouple d un code externe. Malré a ou-optimalité, le SOVA préente de performance proche de l alorithme Forward-Backward qui calcule de manière exacte le probabilité a poteriori de bit décodé. Pour implifier la decription du SOVA, plaçon nou dan le ca d un code convolutif binaire de rendement /n. Nou avon aini deux tranition partant de et arrivant à chaque état dan le treilli. Le nombre d état du treilli et noté S= ν où ν=l- et la mémoire du code. Suppoon que le VA claique prenne de déciion avec un délai W uffiamment rand pour que le ν urvivant converent ver le même chemin avec une trè rande probabilité. A l intant t, l alorithme de
11 Codae de canal et turbo-code 3// / Viterbi doit choiir un urvivant pour l état l < S. Ceci et illutré par la Fiure. Le VA électionne le chemin ayant la plu petite métrique cumulée. Dan le ca où le canal et un canal auien (AWGN) à ortie ouple, le métrique cumulée expriment ou la forme : M m ( r x = N m) E = N t n ( m) ( ri xi ) = t W i= m =, où x i (m) et le i-ème bit codé à l intant parmi le n bit aocié à une branche du chemin d indice m arrivant à l état t. L échantillon r i et l obervation en ortie du canal correpondant au bit numéro i à l intant. Nou uppoon que le ymbole (confondu avec le bit) appartiennent à une modulation BPSK, i.e. x = ± où E et l énerie moyenne par ymbole codé ur fréquence porteue. En mettant en facteur i E, nou écrivon le ymbole ou la forme x = ± d où le rapport E /N. E i Avec le notation définie ci-deu, la probabilité que le chemin m oit émi achant que l obervation et proportionnelle à la probabilité conditionnelle de l obervation achant le chemin m émi : M P chemin m obervation α e ( ) m Nou indexon arbitrairement le chemin ayant la métrique cumulée minimale par m=. Aini nou avon M M et le VA choiit le chemin urvivant d indice. Aprè normaliation par la omme de probabilité de deux ca poible, la probabilité de choiir le mauvai chemin urvivant, à l intant t et pour l état t, et éale à : M e p t = = = M M M M e + e + e + e avec = M M. Cette probabilité approche.5 i M M et tend ver i M >>M. L alorithme de Viterbi commettra de erreur avec une probabilité p t ur le e poition où le chemin et ont de bit () () d information différent u u pour le poition =,,, e.. Noton que e= dan la Fiure. Le () () poition où u =u ne ont pa affectée par la élection du urvivant. Noton Wm la lareur de la fenêtre dan le treilli où le chemin et arrivant à l état t ne ont pa confondu (voir Fiure ). Aini, nou avon e bit d information différent et W m -e bit d information identique. Noton () pˆ la probabilité que le bit u aocié au chemin de l état t oit erroné. Suppoon que le valeur de pˆ ont tockée en mémoire pour le intant =l-w m,,t-. Prenon comme valeur initiale p ˆ l = (le bit décodé rete parfaitement fiable tant que le deux chemin indiquent la même valeur). Sachant que l alorithme de Viterbi a électionné le chemin, nou pouvon mettre à our le probabilité d erreur de bit différent elon la formule : p ˆ pˆ ( p ) + ( pˆ l ) p l pour =,,, e Cette équation nou fournit une approximation de la probabilité d erreur pour le bit d information u. Même i le SOVA et incapable de fournir l APP exacte du bit u, une valeur de confiance µ et facilement obtenue à partir de pˆ : pˆ µ = lo µ < + pˆ En combinant le équation ci-deu, nou obtenon une formule de mie à our de valeur de confiance : + e µ f ( µ, ) = lo αµ α e + e Rappelon que la mie à our et effectuée ur le poition =,,, e. Le facteur α introduit dan la fonction f() permet d éviter le débordement de la valeur de confiance à fort rapport inal-à-bruit. Aymptotiquement, E nou pouvon normalier la moyenne de à. en choiiant α = 4d H min où d Hmin et la ditance minimale N du code convolutif. Une approximation imple et pratique de la fonction f() et f ( µ, ) min( µ, / α) αµ +
12 Codae de canal et turbo-code 3// / Cette dernière formule permet une mie à our trè rapide de la valeur de confiance an même connaître la valeur du rapport E /N. Nou pouvon maintenant décrire de manière énérale le étape de l alorithme SOVA : Stockae : L indice t du temp, modulo W+ Le uite de bit décodé par déciion dure u( t )={ u l-w ( t ),, u l ( t )}, u ( t ) ± pour t < S. Le uite de valeur de confiance µ( t )={µ l-w ( t ),,µ l ( t )} avec µ ( t ) < + pour t < S. Le valeur de métrique cumulée λ(t, t ) pour t < S. Mie à our : Etape VA claique: Pour chaque état t, calculer λ(t, t ). Stocker la métrique cumulée, le urvivant et le bit décidé u t ( t ). Etape de déciion à ortie ouple: Pour chaque état t, tocker la différence de deux métrique [ λ ( t, ) + d ( T (, ), obervation) ] max λ( t, ) d ( T (, ), obervation) [ ] = max + t t t t t t Initialier µ t ( t )=+. Pour =t-ν en arrière uqu à t-w m, comparer le deux chemin converent en t et i u () (t ) u () (t ) mettre à our le fiabilité par la formule µ ( t )=f(µ ( t ), ). Sortie ferme et ouple : L alorithme fournit une ortie ferme : le bit décodé u t-w aocié au meilleur urvivant de métrique minimale λ(t, t ) parmi tou le état t. pˆ t W L alorithme fournit une ortie ouple : la valeur ouple u t-w µ t-w où µ t W = lo pˆ t W et la valeur de confiance à l intant t-w du meilleur urvivant. + + S état m= l - + m= l-w l-w m - l Fiure : Exemple d un treilli décodé par le SOVA.
Caractérisation de l interface Si/SiO 2 par mesure C(V)
TP aractériation de l interface Si/SiO par meure (V) aractériation de l interface Si/SiO par meure (V) Introduction p I Effet de champ à l interface Si/SiO p Fonctionnement d une capacité MOS p Principe
Plus en détailEPFL 2010. TP n 3 Essai oedomètrique. Moncef Radi Sehaqui Hamza - Nguyen Ha-Phong - Ilias Nafaï Weil Florian
1 EPFL 2010 Moncef Radi Sehaqui Hamza - Nguyen Ha-Phong - Ilia Nafaï Weil Florian 11 Table de matière Ø Introduction 3 Ø Objectif 3 Ø Déroulement de l eai 4 Ø Exécution de deux palier de charge 6 Ø Calcul
Plus en détailLe paiement de votre parking maintenant par SMS
Flexibilité et expanion L expanion de zone de tationnement payant ou la modification de tarif ou de temp autorié peut e faire immédiatement. Le adree et le tarif en vigueur dan le nouvelle zone doivent
Plus en détailIntroduction aux algorithmes de bandit
Mater MVA: Apprentiage par renforcement Lecture: 3 Introduction aux algorithme de bandit Profeeur: Rémi Muno http://reearcher.lille.inria.fr/ muno/mater-mva/ Référence bibliographique: Peter Auer, Nicolo
Plus en détailProgressons vers l internet de demain
Progreon ver l internet de demain COMPRENDRE LA NOTION DE DÉBIT La plupart de opérateur ADSL communiquent ur le débit de leur offre : "512 Kb/", "1 Méga", "2 Méga", "8 Méga". À quoi ce chiffre correpondent-il?
Plus en détailProjet. Courbe de Taux. Daniel HERLEMONT 1
Projet Courbe de Taux Daniel HERLEMONT Objectif Développer une bibliothèque en langage C de fonction relative à la "Courbe de Taux" Valeur Actuelle, Taux de Rendement Interne, Duration, Convexité, Recontitution
Plus en détailVoyez la réponse à cette question dans ce chapitre. www.lifeinsuranceinsights.com/life-insurance-2/what-will-your-hobby-cost-you.
Erwan, d une mae de 65 kg, fait un aut de Bungee. Il tombe de 0 m avant que la corde du bungee commence à étirer. Quel era l étirement maximal de la corde i cette dernière agit comme un reort d une contante
Plus en détailLa lettre. La Gestion des filiales dans une PME : Bonnes Pratiques et Pièges à éviter. Implantations à l étranger : Alternatives à la création
Doier : Getion d entreprie 42 La Getion de filiale dan une PME : Bonne Pratique et Piège à éviter Certaine PME ont tout d une grande. entreprie. A commencer par la néceité d avoir de filiale. Quel ont
Plus en détailTP6 : ALIMENTATION A DECOUPAGE : HACHEUR SERIE ET CONVERTISSEUR STATIQUE ABAISSEUR DE TENSION
P6 : ALIMNAION A DCOUPAG : HACHUR SRI CONVRISSUR SAIQU ABAISSUR D NSION INRODUCION Le réeau alternatif indutriel fournit l énergie électrique principalement ou de tenion inuoïdale de fréquence et d amplitude
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailLe compte épargne temps
2010 N 10-06- 05 Mi à jour le 15 juin 2010 L e D o i e r d e l a D o c 1. Définition Sommaire 2. Modification iue du décret n 2010-531 3. Principe du compte épargne temp Bénéficiaire potentiel Alimentation
Plus en détailTrouver des sources de capital
Trouver de ource de capital SÉRIE PARTENAIRES EN AFFAIRES Emprunt garanti et non garanti Vente de part de capital Programme gouvernementaux Source moin courante SÉRIE PARTENAIRES EN AFFAIRES Quelque principe
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailGuide de configuration d'une classe
Guide de configuration d'une clae Viion ME Guide de configuration d'une clae Contenu 1. Introduction...2 2. Ajouter de cour...4 3. Ajouter de reource à une leçon...5 4. Meilleure pratique...7 4.1. Organier
Plus en détailBAREME sur 40 points. Informatique - session 2 - Master de psychologie 2006/2007
BAREME ur 40 point Informatique - eion 2 - Mater de pychologie 2006/2007 Bae de donnée PRET de MATERIEL AUDIO VISUEL. Remarque : Le ujet comporte 7 page. Vérifier qu il et complet avant de commencer. Une
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailRETIRER DE L ARGENT DE VOTRE SOCIÉTÉ
LETTRE MENSUELLE DE CONSEILS DESTINÉS À MAXIMALISER LE FLUX DE REVENUS RETIRÉS DE VOTRE SOCIÉTÉ OPTIMALISATION DU MOIS Déterminer le taux du marché... Si votre ociété vou vere un intérêt, elle doit de
Plus en détailCap Maths. Guide de l enseignant. Nouveaux programmes. cycle. Roland CHARNAY Professeur de mathématiques en IUFM
Cap Math CP 2 cycle Guide de l eneignant Nouveaux programme SOUS LA DIRECTION DE Roland CHARNAY Profeeur de mathématique en IUFM Marie-Paule DUSSUC Profeeur de mathématique en IUFM Dany MADIER Profeeur
Plus en détailVentilation à la demande
PRÉSENTATION Ventilation à la demande Produit de pointe pour ventilation à la demande! www.wegon.com La ventilation à la demande améliore le confort et réduit le coût d exploitation Lorque la pièce et
Plus en détailModélisation d une section de poutre fissurée en flexion
Moéliation une ection e poutre fiurée en flexion Prie en compte e effort tranchant Chritophe Varé* Stéphane Anrieux** * EDF R&D, Département AMA 1, av. u Général e Gaulle, 92141 Clamart ceex chritophe.vare@ef.fr
Plus en détailDossier. Vtech, leader en France. Lexibook, leader en Europe
Doier Par Yoan Langlai La tablette pour enf Si 6 million de tablette devraient e vendre cette année en France (préviion GfK), on etime à 1 million le nombre de vente de tablette pour enfant en 2013. Sur
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailParcours Hydrologie-Hydrogéologie. Apport des méthodes d infiltrométrie à la compréhension de l hydrodynamique de la zone non-saturée des sols.
Univerité Pierre et Marie Curie, École de Mine de Pari & École Nationale du Génie Rural de Eaux et de Forêt Mater Science de l Univer, Environnement, Ecologie Parcour Hydrologie-Hydrogéologie Apport de
Plus en détailIV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
Plus en détailALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII
ALGORITHMIQUE II NOTION DE COMPLEXITE 1 2 Comment choisir entre différents algorithmes pour résoudre un même problème? Plusieurs critères de choix : Exactitude Simplicité Efficacité (but de ce chapitre)
Plus en détailunenfant Avoir en préservant ses droits
Avoir unenfant en préervant e droit Guide adreant aux travailleue et travailleur du ecteur public du réeau de la anté et de ervice ociaux Le comité de condition féminine de la La mie à jour de ce guide
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailConception de convertisseurs DC/DC à base de MEMS
onception de convertieur D/D à bae de MEMS S. Ghandour To cite thi verion: S. Ghandour. onception de convertieur D/D à bae de MEMS. Micro and nanotechnologie/microelectronic. Univerité Joeph-Fourier -
Plus en détailCadeaux d affaires, cadeaux d entreprises, objets publicitaires www.france-cadeaux.fr - services@france-cadeaux.fr
Siège France Cadeaux 84 rue de Courbiac 17100 Sainte 00 33 (0)5 46 74 66 00 RC.424 290 211 00012 Cadeaux d affaire, cadeaux d entreprie, objet publicitaire www.france-cadeaux.fr - ervice@france-cadeaux.fr
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailPrudence, Epargne et Risques de Soins de Santé Christophe Courbage
Prudence, Epargne et Rique de Soin de Santé Chritophe Courbage ASSOCIATION DE GENÈVE Introduction Le compte d épargne anté (MSA), une nouvelle forme d intrument pour couvrir le dépene de anté en ca de
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détailUne version javascript sera disponible directement dans le cours prochainement.
Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailProduire moins, manger mieux!
Raak doier d Alimentation : o Produire moin, manger mieux! Nou voulon une alimentation de qualité. Combien de foi n entendon-nou pa cette revendication, et à jute titre. Mai i tout le monde et d accord
Plus en détailTrilax. Données Faits. La spécificité de ce siège tient à la découverte qu il faut trois points d articulation
Donnée Fait La pécificité de ce iège tient à la découverte qu il faut troi point d articulation pour aurer au corp un outien ergonomique efficace dan toute le poition. vou relaxe et vou accompagne comme
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailCentrale d'alarme SI 80-3
Centrale d'alarme SI 80-3 Notice d'intallation Siemen AG Siemen AG 01.011 Caractéritique technique ou réerve de modification. Livraion ou réerve de diponibilité. Le donnée et la conception peuvent être
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailÉdito. Somm@ire. Mon Université Numérique. Édito. L Université Numérique Paris Île-de-France Les formations UNPIdF Mobilité
Somm@ire Édito Édito L Univerité Numérique Pari Île-de-France Le formation UNPIdF Mobilité Mon Univerité Numérique Rue de Fac Droit de uager et identité numérique Gloaire Webographie 1 2 4 6 7 23 24 26
Plus en détailImpact de l éolien sur le réseau de transport et la qualité de l énergie
1 Impact de l éolien ur le réeau de tranport et la qualité de l énergie B. Robyn 1,2, A. Davigny 1,2, C. Saudemont 1,2, A. Anel 1,2, V. Courtecuie 1,2 B. Françoi 1,3, S. Plumel 4, J. Deue 5 Centre National
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailTable des matières. Introduction. 1
Avant propo Le travail préenté dan ce mémoire a été réalié au ein du laboratoire d électromécanique de Compiègne (LEC) ou la direction de Monieur Jean Paul Vilain dan le cadre d une convention indutrielle
Plus en détailCourrier Fédéral @ @ N 320 EDITORIAL INDUSTRIE PLUS LOIN QUE NOS DROITS. PUBLICITE page 8. Adresse du site de la FTM-CGT. http://www.ftm-cgt.
Courrier Fédéral N 320 du 13.10.12 au 19.10.12 @ @ Adree du ite de la FTM-CGT http://www.ftm-cgt.fr Fédération de travailleur de la métallurgie CGT ISSN 0152-3082 EDITORIAL Aprè la journée de mobiliation
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.
L G L G Prof. Éric J.M.DELHEZ ANALYSE MATHÉMATIQUE ÉALUATION FORMATIE Novembre 211 Ce test vous est proposé pour vous permettre de faire le point sur votre compréhension du cours d Analyse Mathématique.
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Plus en détailApproximations variationelles des EDP Notes du Cours de M2
Approximations variationelles des EDP Notes du Cours de M2 Albert Cohen Dans ce cours, on s intéresse à l approximation numérique d équations aux dérivées partielles linéaires qui admettent une formulation
Plus en détailSuites numériques 4. 1 Autres recettes pour calculer les limites
Suites numériques 4 1 Autres recettes pour calculer les limites La propriété suivante permet de calculer certaines limites comme on verra dans les exemples qui suivent. Propriété 1. Si u n l et fx) est
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailMaster IAD Module PS. Reconnaissance de la parole (suite) Alignement temporel et Programmation dynamique. Gaël RICHARD Février 2008
Master IAD Module PS Reconnaissance de la parole (suite) Alignement temporel et Programmation dynamique Gaël RICHARD Février 2008 1 Reconnaissance de la parole Introduction Approches pour la reconnaissance
Plus en détailImpôts 2012. PLUS ou moins-values
Impôt 2012 PLUS ou moin-values SUR VALEURS MOBILIÈRES ET DROITS SOCIAUX V v ti t à d f co o OP m à l Et L no di (o 20 o C c tit po Po c c or o o ou c l ou d 2 < Vou avz réalié d cion d valur mobilièr t
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Plus en détailEtude de fonctions: procédure et exemple
Etude de fonctions: procédure et exemple Yves Delhaye 8 juillet 2007 Résumé Dans ce court travail, nous présentons les différentes étapes d une étude de fonction à travers un exemple. Nous nous limitons
Plus en détailÉdito. Somm@ire. Mon Université Numérique. Édito. L Université Numérique Paris Île-de-France Les formations UNPIdF Mobilité
Somm@ire Édito Édito L Univerité Numérique Pari Île-de-France Le formation UNPIdF Mobilité Mon Univerité Numérique Rue de Fac Droit de uager et identité numérique Gloaire Webographie 1 2 4 6 7 23 24 26
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailINTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES
INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES Dominique LAFFLY Maître de Conférences, Université de Pau Laboratoire Société Environnement Territoire UMR 5603 du CNRS et Université de Pau Domaine
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailSomm@ire. Mon Université Numérique. Édito L Université Numérique Paris Île-de-France Les formations UNPIdF Mobilité
Somm@ire Édito L Univerité Numérique Pari Île-de-France Le formation UNPIdF Mobilité 1 2 4 6 Mon Univerité Numérique 7 Rue de Fac Droit de uager et identité numérique Gloaire Webographie 23 24 26 28 Édito
Plus en détailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailSomm@ire. Mon Université Numérique. Édito L Université Numérique Paris Île-de-France Les formations UNPIdF Mobilité
Somm@ire Édito L Univerité Numérique Pari Île-de-France Le formation UNPIdF Mobilité 1 2 4 6 Mon Univerité Numérique 7 Rue de Fac Droit de uager et identité numérique Gloaire Webographie 23 24 26 28 Édito
Plus en détailASSURANCE AUTO. conditions générales
ASSURANCE AUTO condition générale VOTRE CONTRAT Le contrat d'aurance auto ditribué par idmacif.fr et auré par Macifilia, SA au capital de 8 840 000, entreprie régie par le code de aurance - RCS Niort n
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailFormes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Plus en détailFiltrage stochastique non linéaire par la théorie de représentation des martingales
Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détail= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m
1 épartement de Physique, Université Laval, Québec Pierre Amiot, 1. La fonction delta et certaines de ses utilisations. Clientèle Ce texte est destiné aux physiciens, ingénieurs et autres scientifiques.
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Plus en détails 1 un skatepark public 100 pages pour arrêter d improviser Une publication de l EuroSIMA / préface de Tony Hawk
Contruire 1 un katepark public 100 page pour arrêter d improvier Une publication de l EuroSIMA / préface de Tony Hawk 2 3 Contruire un katepark public 100 page pour arrêter d improvier Une publication
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détail