Rapport de stage. Implantation en virgule fixe d un codeur audio. Romain Serizel

Dimension: px
Commencer à balayer dès la page:

Download "Rapport de stage. Implantation en virgule fixe d un codeur audio. Romain Serizel"

Transcription

1 Tuteur : Daniel Menard Maître de Conférences Laboratoire R2D2/IRISA 6, rue de Kérampont Lannion Correspondant ENSSAT : Olivier Sentieys Professeur des Universités Laboratoire R2D2/IRISA 6, rue de Kérampont Lannion Rapport de stage Implantation en virgule fixe d un codeur audio Romain Serizel ENSSAT - Master STI Université de Rennes 1 - Année 2005/2006

2

3 Résumé Dans le contexte actuel d évolution rapide des réseaux de télécommunication (mobiles notamment), il parait important de pouvoir mettre à disposition rapidement des médias contenant, entre autres choses, de l information audio de haute qualité (caméras, enregistreurs audio portables...). Pour respecter les contraintes imposées par de tels systèmes, aussi bien au niveau de la consommation que de l encombrement, il est nécessaire d utiliser l arithmétique virgule fixe. Ce rapport présente : une étude théorique (sur le format MP3 et les techniques de conversion en virgule fixe), la méthodologie à mettre en place pour faire un lien entre bruit de quantification et qualité de la compression et les résultats des différentes expérimentations. Cette étude sur l implémentation en virgule fixe d un codeur audio large bande permet de dégager plusieurs résultats intéressants. Le modèle de bruit utilisé a été vérifié dans le cadre du filtre polyphase et de la mdct. Les hypothèses qui avaient été faites quant aux paramètres statistiques du bruit se sont révélées justifiées. L encodeur a été simulé avec le filtre polyphase et la mdct en virgule fixe. Ces blocs sont ceux présents dans les décodeurs. Il semble donc possible d utiliser les résultats obtenus pour implémenter un décodeur audio large bande en virgule fixe en assez peu de temps. Mots clés : traitement du signal, codeur audio, évaluation de la qualité d encodage, arithmétique virgule fixe, bruit de quantification, variables aléatoires.

4 Abstract Present context of fast evolution in telecommunication networks (espacially mobile networks), induces needs for high quality audio media transmissions (for example in digital cameras or portable audio recorders...). Such systems involve constraints, for both consumption and size, which respect of lead to the use of fixed-point arithmetic. This report presents : a theoritical study (about mp3 format and fixed-point conversion methods), the way to link compression quality and quantization noise and results of the assorted experimentations. This study on fixed-point implementation of wide band audio coder led to several interesting results. The noise model which has been worked with has been validated in both polyphase filter and mdct frameworks. Hypotheses on statistical parameters were right. The coder has been simulated with both polyphase filter and mdct in fixed-point. These two blocs are the ones used in the decoders, so we can assume that the work done could be easily used to implement fixed-point mp3 decoders. Keywords : signal processing, audio coder, encoding quality evaluation, fixed-point arithmetic, quantization noise, random variables.

5 Remerciements Ce stage de master recherche a été effectué au sein de l équipe Reconfigurable and Retargetable Digital Devices (R2D2) de l Institut de Recherche en Informatique et Systemes Aleatoires (IRISA) à Lannion. Aussi je tiens à remercier monsieur O. Sentieys de m avoir accueilli dans son équipe de recherche. Je tiens également à remercier vivement monsieur D. Menard mon tuteur, pour son aide et ses conseils lors de la rédaction de ce rapport ainsi que pour m avoir fait profiter de ses connaissances dans le domaine de l arithmétique virgule fixe. Je tiens enfin à remercier tous les membres de l équipe (R2D2) pour leur accueil et l ensemble des stagiaires en master pour leurs conseils et avis.

6 Sommaire Introduction 4 1 Étude bibliographique Compression MP Description générale du fonctionnement Algorithme Banque de filtres Modèle perceptuel Quantification L implantation en virgule fixe Techniques de conversion virgule flottante vers virgule fixe Arithmétique virgule fixe Codage des nombres Conversion en virgule fixe Évaluation de la précision Outils de conversion Autoscaler for C FRIDGE Méthodologie mise en place au sein de l équipe R2D Mesures de qualité d un algorithme de compression audio Différentes techniques de mesure Tests d écoute Modélisation du système Approche perceptuelle Modélisation de l oreille Coefficients de l algorithme PEAQ Méthodologie de l étude Évaluation du bruit admissible Définition du panel de test Choix du codec Encodeur Décodeur Ajout du bruit Modèle du bruit Mesures de bruit admissible Étude des bloc fonctionnels

7 2.2.1 Principe général Filtre polyphase MDCT Fenêtres courtes Fenêtres longues Fenêtres de transition Simulation en virgule fixe Principe de la simulation Protocoles de tests Méthode actuelle Perspectives Éxpérimentations Bruits admissibles Banque de filtres Filtre polyphase MDCT Bruit dans les deux blocs Modèle perceptuel FFT Modèle psycho-acoustique Bruit dans les deux blocs Influence entre les deux canaux de traitement Modèles de bruit Filtre polyphase MDCT Fenêtres courtes Fenêtres longues Comparaison entre la simulation et le modèle de bruit Filtre polyphase MDCT Travaux complémentaires sur le modèle de bruit Principe de l étude Loi L Test du χ Algorithme de recherche Exemple simple : le filtre fir Résultats Conclusion 49 Tables des figures Tables des tableaux Glossaire i ii iii 2

8 Bibliographie iv A Choix de l encodeur vi A.1 Panel de test vi A.2 tests des différents encodeurs vi B Notations ix B.1 Matrices de calcul du bruit ix B.1.1 Papillons anti-recouvrement ix B.2 Coefficients des fenêtres de transitions x B.2.1 Transition long vers court x B.2.2 Transition long vers court x C Modèles de bruit xi C.1 Filtre polyphase xi C.1.1 Code source xi C.1.2 Vérification du modèle xiii C.2 MDCT xvi C.2.1 Code source xvi C.2.2 Fenêtres courtes xvi C.2.3 Vérification du modèle xviii C.2.4 Fenêtres longues xx C.2.5 Code source xx C.2.6 Vérification du modèle xxiii D Extraits de codes en virgule fixe xxvi D.1 Fonction recadrage xxvi D.2 Filtre polyphase xxvii D.3 MDCT xxx E Organisation des fichiers xxxvi E.1 Répertoire : rapport xxxvi E.2 Répertoire : résultats xxxvii E.3 Répertoire : src xxxvii E.3.1 répertoire blade_bruits xxxvii E.3.2 répertoire bruits xxxix E.3.3 répertoire chi xli E.3.4 répertoire virgulefixe xlii 3

9 Introduction L expansion des réseaux de télécommunications mobiles et de l internet haut débit a changé la conception que tout un chacun pouvait se faire de l utilisation de contenus multimédias, que ce soit pour les communications, les loisirs ou le partage de données. Dans ce contexte, il parait important de pouvoir mettre à disposition rapidement des médias contenants notamment de l information audio de haute qualité (caméras, enregistreurs audio portables...). Pour ce faire il peut donc être nécessaire d avoir à disposition un codeur audio qui soit à la fois performant, économique en énergie et peu encombrant. L implantation de ce type d algorithmes dans des systèmes embarqués, nécessite le respect de contraintes aussi bien au niveau de la consommation que de l encombrement. Pour les respecter il est nécessaire d utiliser l arithmétique virgule fixe. La mise au point d un tel produit requiert de plus des temps de développement très courts, tout en essayant de s assurer que l erreur due à la conversion en virgule fixe soit tolérable. Ainsi il semble utile de pouvoir compter sur un outil permettant, une fois l algorithme écrit en virgule flottante dans un langage de haut niveau de le convertir en virgule fixe sous le respect de certaines contraintes imposées. De tels systèmes existent déjà, il est cependant nécessaire, si on désire les utiliser pour ce genre d applications, de déterminer le type de contraintes à imposer afin que la conversion paraisse transparente pour l utilisateur final. Dans le cas des codeurs audio (AAC, MP3, Ogg...) l impression de qualité est fortement influencée par la perception humaine, c est pourquoi il n est pas raisonnable de se contenter d utiliser un simple rapport signal sur bruit comme critère. Ce rapport présente tout d abord, une étude théorique du format MP3 et un aperçu des techniques existantes de conversion en virgule fixe et de mesure de la qualité d une compression. Le passage en virgule fixe introduit nécessairement un bruit, c est le thème de la deuxième partie qui présente la méthodologie à mettre en place pour faire un lien entre bruit de quantification et qualité de la compression, déterminer les modèles de bruit dans les blocs fonctionnels et les simuler. La dernière partie du rapport présente enfin les résultats des différentes expérimentations. 4

10 Chapitre 1 Étude bibliographique Cette étude bibliographique se concentre sur l algorithme de compression audio MP3 qui est devenu avec le temps un incontournable. La première partie en décrit le fonctionnement, la seconde présente un bref état de l art des techniques de conversion virgule fixe vers virgule flottante. La dernière aborde les critères permettant de juger la qualité d un algorithme de compression basé sur un modèle perceptuel. 1.1 Compression MP3 Ces dernières années, les encodeurs audio se sont multipliés. Cependant le MP3, étant l un des plus anciens, s est imposé comme un des formats incontournables ; même si les remplaçants arrivent (AAC par exemple). Avec le temps, le fait que cette norme soit ouverte 1, a permis de voir se constituer à son sujet, une importante base de données (publications, codes sources...). Le format MP3 apparaît donc comme le candidat idéal pour l étude à mener Description générale du fonctionnement Le MP3 (pour MPEG 2 Layer-3) a été défini en Il s agit de la troisième couche de la compression audio du standard MPEG-1/2. Cette compression se divise en trois couches, chacune apportant des améliorations à la précédente. La troisième couche est donc celle qui autorise la meilleure compression, mais aussi celle qui nécessite les algorithmes les plus complexes. MPEG définit un standard de compression de la vidéo et de l audio. C est un standard ouvert, accessible en s acquittant de droits. C est ainsi que de nombreux encodeurs et décodeurs satisfaisant cette norme sont disponibles. L encodage peut être réalisé en mono, sur deux pistes indépendantes, en stéréo ou encore en codage dit joint stereo où les pistes sont encodées l une par rapport à l autre de manière à réaliser une meilleure compression. Suivant les standards, la fréquence d échantillonnage du signal s échelonne entre 16 khz et 48 khz (32, 44,1 et 48 khz pour la norme MPEG-1 auxquelles on ajoute les fréquences 16, 22,05 et 24 khz pour MPEG-2) 3. Le débit du fichier compressé peut être aussi bien variable que constant. Il est compris entre 32 kbit/s et 320 kbits/s [Bra03]. 1 Contrairement aux formats propriétaires (WMA, Realmedia...) 2 Moving Picture Experts Group 3 Il existe une extension propriétaire de chez Fraunhofer qui autorise l utilisation des fréquences 8, 11,05 et 12 khz 5

11 Le principe de la compression MP3 repose sur la psychoacoustique, c est de là que vient l appellation de codeur basé sur un modèle perceptuel. La psychoacoustique est l ensemble des phénomènes régissant la perception d un son. Elle comprend le masquage (aussi bien fréquentiel que temporel) d un son par un autre de plus forte intensité qui lui est proche et la prise en compte des seuils de perception d un son suivant sa fréquence. Toutes ces notions sont détaillées dans [Bar06]. L algorithme fait intervenir, entre autre, un banc de filtre, une boucle de quantification ou encore un codage Huffman. Notons que pour les couches 1 et 2 celui-ci ayant lieu après la quantification la notion de virgule flottante/fixe n a pas lieu d être. Pour la 3 e couche en revanche le codage fait partie de la boucle de quantification, il peut donc avoir une influence sur la façon d effectuer la conversion. Le diagramme par blocs d un encodeur MP3 est présenté sur la figure 1.1. Fig. 1.1 Schéma bloc d un encodeur MP3 [Bra03] Algorithme (basé sur [Pan95]) Afin de mieux comprendre le fonctionnement de la compression, il convient d étudier l algorithme et plus particulièrement les trois étapes importantes que sont la décomposition du signal par la banque de filtres, le modèle perceptuel et enfin la quantification, qui peut avoir une influence sur les parties précédentes [Bra03] Banque de filtres Le banc de filtres sert à répartir le signal sur 32 bandes de fréquence de largeurs égales. Dans le cas du MP3, ce banc peut se décomposer en un «filtre polyphase» mis en cascade avec une transformation en cosinus modifiée. 6

12 Filtre polyphase Le filtre polyphase est un filtre qui sépare le signal sur les 32 bandes de sorties. Son équation est : 63 7 s t [i] = M[i][k] (C[k + 64j] x[k + 64j]) (1.1) k=0 j=0 Où i est l index de la bande de fréquence allant de 0 à 31. s t [i] est la sortie du filtre pour la bande i à l instant t. C[n] est l ensemble des coefficients de la fenêtre de filtrage. x[n] est l entrée. Les 512 échantillons d entrée sont stockés dans un tampon circulaire dont les valeurs sont renouvelées par bloc de 32. M est la matrice des coefficients du filtre dont le terme général est : (2i + 1) (k 16) π M[i][k] = cos (1.2) 64 Ce filtre correspond à 32 filtres passe-bandes «classiques» mis en cascade ave une décimation. Pour chaque bloc de 32 échantillons traité, la sortie se compose d un échantillon pour chaque bande. Le signal est donc sous échantillonné par 32. Le traitement est dit en fréquence critique, car le nombre de sous bandes est égal au rapport de décimation. Ce type de filtrage présente trois inconvénients majeurs : le fait que les bandes passantes soient fixées et égales ne correspond pas à la perception humaine du son, cette opération introduit une dégradation du signal mais elle n est pas audible, le recouvrement des filtres ajouté au sous échantillonnage en sortie peux conduire à des phénomènes de recouvrement de spectre. Le filtre composite prévoit des les annuler lors de la synthèse du signal. Il peuvent néanmoins favoriser l apparition d artefacts auditifs lors de la compression. Pour résoudre ce dernier problème et améliorer la précision de la décompostion, le codeur MP3 intègre une transformation en cosinus modifiée sur chacune des bandes. Transformation en cosinus modifiée (MDCT) Cette transformation sert à affiner le découpage fréquentiel permettant ainsi d éviter les recouvrements de spectre. Il s agit d une décomposition en cosinus sur des blocs dont la taille est soit 6 échantillons (pour une précision temporelle) soit 18 échantillons (pour une précision fréquentielle). Les fenêtres utilisées se recouvrent à 50%, leurs tailles respectives sont donc de 12 et 36 échantillons. Pour chaque échantillon, cette transformation peut fonctionner sur des blocs courts (pour toutes les bandes), sur des blocs longs (pour toutes les bandes) ou en mode mixte (blocs longs pour les deux bandes basses fréquences et blocs courts pour les autres). Une fois le signal décomposé, il faut le quantifier. L intérêt de ce type de codeur est que la quantification s appuiera sur un modèle relatif à la perception humaine. 7

13 Modèle perceptuel Le principe du modèle perceptuel est de déterminer, en fonction de la fréquence, la quantité de bruit qu il est possible d ajouter sans que cela ne soit perceptible. Cette information est ensuite utilisée pour la quantification. Le premier problème est de s assurer que l échantillon en cours d encodage est bien le même que celui qui a été traité dans le modèle perceptuel. En effet les temps de calcul de ces deux opérations sont différents, il est donc nécessaire d ajouter un retard fixe facilement déterminable. Une fois cette opération de recalage réalisée, il faut décomposer le signal dans le domaine fréquentiel. La décomposition issue du banc de filtres est inutilisable ici car elle n est pas assez précise. Le signal est donc décomposé grâce à une transformation de Fourier sur une fenêtre de 1024 points. Les valeurs sont ensuite regroupées en bandes critiques. Une bande critique est telle que : «Des sons à l intérieur de la bande critique influencent d autres sons se trouvant dans la même bande.[...] La bande critique peut être considérée comme un filtre passe bande, dont la réponse fréquentielle correspond grossièrement à la courbe de réponse des nerfs auditifs» [Bar06]. En s appuyant sur des règles venant de la psychoacoustique, le modèle perceptuel détermine, pour chaque bande critique, la quantité minimale de signal à partir de laquelle un son est perçu. Ces valeurs sont utilisées lors de la quantification, pour connaître le bruit de quantification admissible qu il est permis d ajouter dans chaque bande de fréquence Quantification Dans le cas du MP3, les parties quantification et codage sont indissociables. La partie quantification-codage de l algorithme est composée de deux boucles imbriquées. Boucle intérieure : le but de cette boucle est le contrôle du taux de compression. Les valeurs quantifiées sont codées en utilisant un codage Huffman, de manière à ce que le bloc codé respecte bien les contraintes de débit fixées. Dans le cas contraire, il est nécessaire d ajuster un gain global (s appliquant sur l ensemble de 32 bandes) pour augmenter le pas de quantification et ainsi réduire le nombre de bits utilisés. Cette opération est répétée jusqu à ce que le taux de compression souhaité soit atteint. Boucle extérieure : le but de cette boucle est le contrôle du bruit de quantification. Il faut vérifier que, dans chacune des bandes, le bruit introduit par la quantification est inférieur au seuil de masquage déterminé par le modèle psychoacoustique. Dans le cas contraire, le facteur d échelle de la bande est ajusté de manière à diminuer le bruit de quantification. À chaque fois qu un facteur d échelle est modifié, il faut réexécuter la boucle intérieure pour trouver le codage correspondant. Cette boucle est itérée tant que le bruit introduit ne respecte pas les contraintes imposées par le modèle perceptuel. L imbrication des deux boucles ne converge pas forcément, ainsi il convient parfois d ajuster le modèle psychoacoustique au taux de compression que l on veut atteindre [Bra03]. 8

14 1.1.3 L implantation en virgule fixe Il existe relativement peu d implémentations en virgule fixe de codeurs MP3. Cela est sans doute dû en partie à la complexité de l algorithme. L institut Fraunhofer a cependant mis au point un modèle d algorithme pouvant être optimisé pour différentes architectures, le CDK (Core Design Kit [GLL03]). Il s agit d un code générique d un algorithme de compression en virgule fixe. Une fois l architecture cible connue, il est possible d optimiser ce code en fonction du matériel sélectionné. Ce type de démarche pose les problèmes suivants : le code ne peut fonctionner que sur certaines architectures (même si les plus courantes sont compatibles), il faut dans tous les cas optimiser le code pour le faire fonctionner sur la cible, pour chaque algorithme de compression, il faut redévelopper un nouveau code. Il parait donc intéressant de pouvoir convertir automatiquement un code en arithmétique virgule flottante vers une arithmétique en virgule fixe et de mettre au point, pour cet outil, une méthodologie de conversion pour les algorithmes de compression audio. Cette procédure peut être étendue à d autres codeurs fonctionnant sur le même principe, les critères de qualité à respecter restant les mêmes. Ce type d outils existe déjà, il reste à mettre au point la méthodologie pour les codeurs audio. Dans ce but, il convient d étudier le type de bruits que génère une conversion vers une arithmétique en virgule fixe et de faire le point sur les différents outils existants. 1.2 Techniques de conversion virgule flottante vers virgule fixe Arithmétique virgule fixe Cette partie est un rappel des enjeux et des problèmes liés au calcul en arithmétique virgule fixe. Le polycopié de cours de traitement numérique du signal en 2 e année à l ENSSAT [SM05] et la thèse de doctorat de Daniel Menard [Men02] apportent plus de précisions sur le sujet Codage des nombres Avant d envisager la conversion d une arithmétique en virgule flottante vers une autre en virgule fixe, il convient de rappeler quelques notions de base sur le codage des nombres. Entiers Un entier relatif sur b bits peut être représenté de deux manières différentes : la représentation signe-valeur absolue, où la donnée est représentée par un bit de signe et b 1 bits pour le module, la représentation en complément à 2, où les entiers positifs sont codés en binaire naturel et les entiers négatifs sont obtenus en ajoutant 1 au complément à 1 de la valeur absolue. Si x > 0 alors x = x

15 Codage virgule fixe Dans le cas d une arithmétique en virgule fixe, les données sont composées d une partie entière et d une partie fractionnaire. La taille de ces parties reste fixe au cours du traitement. Le format d une donnée est entièrement défini par la longueur de sa partie entière, de sa partie fractionnaire et le type de représentation choisi. Codage virgule flottante Pour le codage en virgule flottante, le nombre est représenté par un bit de signe, un exposant u et une mantisse. L exposant sert à fixer le facteur d échelle tandis que la mantisse représente la valeur à coder, divisée par le facteur d échelle Conversion en virgule fixe La conversion d un algorithme en arithmétique virgule fixe peut se décomposer en trois étapes successives : la détermination de la dynamique des données, puis de la position de la virgule et enfin de la largeur des données. La détermination de la dynamique des données consiste à chercher le domaine de définition des données de l application. Il existe deux approches différentes. La dynamique peut être déterminée à partir de simulations de l algorithme en virgule flottante. Cette approche ne garantit pas l absence de dépassement. L autre méthode dite analytique consiste à fixer la dynamique des entrées et à la propager à travers les divers opérateurs pour trouver la dynamique des données dans l algorithme. Cette démarche permet de garantir l absence de débordement en se plaçant dans le pire des cas, elle est par conséquent très pessimiste. La dynamique des données permet de déduire la position de la virgule par rapport au bit de poids fort. Ceci afin d éviter les débordements lors des différents calculs. Les règles associées aux différents types d opérateurs courants (addition, multiplication...) sont à la base de cette étape. Cette transformation revient à fixer la longueur de la partie entière de la donnée. Pour obtenir un format complet, il faut déterminer la largeur des données (ce qui revient à fixer la largeur de la partie fractionnaire). Cette partie dépend du type d implantation à réaliser. Dans le cas d une implantation logicielle, la largeur des données dépend des types manipulés par le processeur. Tandis que pour une implantation matérielle, l objectif est de réduire la surface d implantation, les coûts et la consommation. Il faut donc chercher à minimiser la largeur des données tout en respectant les contraintes qu imposent les critères de qualité Évaluation de la précision La perte de précision liée au passage en virgule fixe peut être modélisée par un bruit. Ce bruit découle des lois qui régissent la quantification. C est cette donnée qu il faut mettre en relation avec les critères de qualité à respecter. 10

16 Après avoir détaillé les différentes étapes de la conversion d un algorithme en virgule flottante vers un autre en virgule fixe, il apparaît qu effectuer cette opération «à la main» peut très vite s avérer fastidieux. Il est par conséquent intéressant de disposer de systèmes permettant de convertir automatiquement un algorithme en virgule fixe, sous contraintes de qualité Outils de conversion Il existe plusieurs outils pour la conversion d un algorithme d une arithmétique en virgule flottante vers une arithmétique en virgule fixe. Les deux principaux sont présentés ci-dessous. La fin de cette partie explique la méthodologie de conversion mise au point au sein de l équipe R2D Autoscaler for C [KKS00] Ce premier outil s appuie sur la plate forme SUIF 4 pour analyser le code et déterminer la dynamique des données par simulation. Pour cela, il faut modifier le programme en appelant la routine range après chaque affectation de nombre en virgule flottante. Une simulation du programme permet d obtenir la dynamique des données. Un code en integer C est ensuite généré. Ce système ne définit donc pas de spécification virgule fixe à proprement parler mais un code avec des données sous forme d entiers et une table regroupant la position de la virgule pour chaque variable. Tous les opérateurs «flottants» sont également convertis en opérateurs «entiers» [KKS97]. Un inconvénient de cette méthode est que, la prise en compte de la contrainte de précision dans un système basé sur la simulation entraîne des temps de calcul élevés. De plus le code obtenu n est pas optimisé pour une architecture donnée, ce qui réduit son intérêt en vue d une implantation FRIDGE 5 FRIDGE est un environnement de développement pour l implantation de programmes codés en virgule fixe sur DSP. Il inclut un outil de conversion d un code en ANSI-C virgule flottante vers une représentation virgule fixe en SystemC. La transformation s effectue en plusieurs étapes : Le programmeur commence par «annoter» son code en indiquant, pour certaines variables, la spécification virgule fixe. Puis il simule le programme pour vérifier que les spécifications ajoutées ne dégradent pas trop les performances. Vient ensuite la phase d interpolation lors de laquelle, par propagation des spécifications virgule fixe, FRIDGE détermine la dynamique de l ensemble des données. On obtient enfin la spécification virgule fixe en SystemC du programme. FRIDGE permet également, une fois la conversion effectuée, d obtenir un code C optimisé en vue d une implantation sur un DSP c62x de chez Texas Instruments [CKLM02]. 4 Stanford University Intermediate Format 5 Fixed-point programming and DesiGn Environment 11

17 Cet outil permet de prendre en compte la contrainte de précision lors du choix de la spécification virgule fixe, mais elle ne fait pas directement partie du calcul. De plus, le code peut être optimisé pour une implantation mais seulement vers une cible, ce qui réduit les possibilités d utilisation, notamment en vue d une implantation matérielle Méthodologie mise en place au sein de l équipe R2D2 Cette partie s achève par la présentation de la méthodologie mise au point au sein de l équipe R2D2. Le processus de conversion est le suivant [MCFS02] : à l aide de SUIF, l algorithme initialement codé en C (virgule flottante) est représenté de manière à pouvoir formaliser le programme sous forme d un CDFG 6. Ce graphe servira de base de travail pour déterminer la dynamique des données. Il est ensuite possible de déterminer la position de la virgule (opérations de recadrage à placer), puis le type de données à utiliser. Il faut enfin calculer le rapport signal-à-bruit de quantification. S il est convenable le code est optimisé en vue de son implantation. Les principales différences avec les outils évoqués plus haut résident dans la détermination de la dynamique des données, l évaluation précise du rapport signal-à-bruit de quantification et la possibilité d optimiser le code pour différentes cibles. Méthode de détermination de la dynamique des données Les méthodes précédentes comportaient toutes leurs inconvénients (lenteur pour la simulation, restriction aux systèmes non-récursifs pour FRIDGE). L intérêt de la méthodologie présentée ici, est qu elle s applique à tous les systèmes linéaires invariants dans le temps (qu ils soient récursifs ou non). Elle s appuie sur l estimation de la puissance du bruit de quantification pour déterminer le codage des données. Dans le cas des systèmes non-récursifs, la procédure est semblable à celle utilisée dans FRIDGE. Elle est basée sur la propagation de la dynamique des entrées à travers le système. Pour les systèmes récursifs, le graphe flot de signal est transformé en plusieurs graphes sans cycle en s appuyant sur la méthode décrite dans [MS02]. La sortie du système est ainsi liée à chaque entrée par une fonction de transfert. Cette information permet de calculer le rapport signal-à-bruit de quantification. Optimisation du code en fonction de la cible Une fois trouvée la spécification en virgule fixe, il reste à générer le code source du programme. Là encore, cette méthodologie présente un avantage. En effet, le code peut être optimisé en vue de son implantation. Le processeur est décrit à l aide du langage ARMOR. Le code est généré en utilisant le logiciel CALIFE. 6 Control Data Flow Graph 12

Compression multimédia

Compression multimédia Compression multimédia 1/21 Compression multimédia Théorie des réseaux nils.schaefer@sn-i.fr Compression multimédia 2/21 Limites de la compression générique Méthodes de compression génériques Aucune connaissance

Plus en détail

Chaine de transmission

Chaine de transmission Chaine de transmission Chaine de transmission 1. analogiques à l origine 2. convertis en signaux binaires Échantillonnage + quantification + codage 3. brassage des signaux binaires Multiplexage 4. séparation

Plus en détail

Quantification Vectorielle

Quantification Vectorielle Quantification Vectorielle Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 14 Décembre 2012 M. Cagnazzo Quantification Vectorielle 1/65 Plan Introduction 1 Introduction

Plus en détail

Systèmes de transmission

Systèmes de transmission Systèmes de transmission Conception d une transmission série FABRE Maxime 2012 Introduction La transmission de données désigne le transport de quelque sorte d'information que ce soit, d'un endroit à un

Plus en détail

Enseignement (M21) «Numérisation des signaux audio-vidéo, compression et stockage» Cours 1/4

Enseignement (M21) «Numérisation des signaux audio-vidéo, compression et stockage» Cours 1/4 Enseignement (M21) «Numérisation des signaux audio-vidéo, compression et stockage» Cours 1/4 Cette matière fait partie du module M3.21 «Culture scientifique et traitement de l information» (4CM, 2TD, 3TP)

Plus en détail

Table des matières. Avant propos. Chapitre I NOTIONS SUR LES SYSTEMES

Table des matières. Avant propos. Chapitre I NOTIONS SUR LES SYSTEMES Table des matières Avant propos Chapitre I NOTIONS SUR LES SYSTEMES 1. Systèmes linéaires 1 2. Systèmes stationnaires 1 3. Systèmes continus 2 4. Systèmes linéaires invariants dans le temps (LIT) 2 4.1

Plus en détail

ISO/CEI 11172-3 NORME INTERNATIONALE

ISO/CEI 11172-3 NORME INTERNATIONALE NORME INTERNATIONALE ISO/CEI 11172-3 Première édition 1993-08-01 Technologies de l information - Codage de l image animée et du son associé pour les supports de stockage numérique jusqu à environ Ii5 Mbit/s

Plus en détail

Intérêt du découpage en sous-bandes pour l analyse spectrale

Intérêt du découpage en sous-bandes pour l analyse spectrale Intérêt du découpage en sous-bandes pour l analyse spectrale David BONACCI Institut National Polytechnique de Toulouse (INP) École Nationale Supérieure d Électrotechnique, d Électronique, d Informatique,

Plus en détail

INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE

INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE Le schéma synoptique ci-dessous décrit les différentes étapes du traitement numérique

Plus en détail

- Mobiliser les résultats sur le second degré dans le cadre de la résolution d un problème.

- Mobiliser les résultats sur le second degré dans le cadre de la résolution d un problème. Mathématiques - classe de 1ère des séries STI2D et STL. 1. Analyse On dote les élèves d outils mathématiques permettant de traiter des problèmes relevant de la modélisation de phénomènes continus ou discrets.

Plus en détail

Fichiers Audio et Vidéo

Fichiers Audio et Vidéo Fichiers Audio et Vidéo Formats, caractéristiques, compatibilités et conversions Mickaël MARCHAL Téléchargé sur http://www.lesitedemika.org Sommaire Les fichiers audio Concepts Qualité sonore Formats de

Plus en détail

Master IAD Module PS. Reconnaissance de la parole (suite): Paramétrisation. Gaël RICHARD Février 2008

Master IAD Module PS. Reconnaissance de la parole (suite): Paramétrisation. Gaël RICHARD Février 2008 Master IAD Module PS Reconnaissance de la parole (suite): Paramétrisation Gaël RICHARD Février 2008 1 Reconnaissance de la parole Introduction Approches pour la reconnaissance vocale Paramétrisation Distances

Plus en détail

Transmission d informations sur le réseau électrique

Transmission d informations sur le réseau électrique Transmission d informations sur le réseau électrique Introduction Remarques Toutes les questions en italique devront être préparées par écrit avant la séance du TP. Les préparations seront ramassées en

Plus en détail

6GEI500 Signaux et systèmes. Laboratoire #2

6GEI500 Signaux et systèmes. Laboratoire #2 6GEI500 Signaux et systèmes Laboratoire #2 Analyse en fréquences avec MATLAB Automne 2009. Objectifs Se familiariser avec l analyse en fréquences avec MATLAB Explorer le phénomène de Gibbs Faire une analyse

Plus en détail

I.2 Comment passer d un signal analogique en un signal numérique sans perdre de l information?

I.2 Comment passer d un signal analogique en un signal numérique sans perdre de l information? I- Chaîne d information I.1 Généralités Dans un ballon-sonde, on trouve des capteurs (température, luminosité, pression ) plus ou moins sophistiqués. Nous allons voir que pour un problème technique identique

Plus en détail

Architecture des calculateurs

Architecture des calculateurs Chapitre 1 Architecture des calculateurs 1.1 Introduction Ce paragraphe n a pas la prétention de présenter un cours d informatique. D une manière générale, seuls les caractéristiques architecturales qui

Plus en détail

Quelques points de traitement du signal

Quelques points de traitement du signal Quelques points de traitement du signal Introduction: de la mesure au traitement Source(s) BRUIT BRUIT Système d acquisition Amplitude (Pa) Temps (s) Amplitude (Pa) Mesure Opérations mathématiques appliquées

Plus en détail

Machine de Turing. Informatique II Algorithmique 1

Machine de Turing. Informatique II Algorithmique 1 Machine de Turing Nous avons vu qu un programme peut être considéré comme la décomposition de la tâche à réaliser en une séquence d instructions élémentaires (manipulant des données élémentaires) compréhensibles

Plus en détail

Sommaire. Introduction au codage multimédia et la compression. Forme d un fichier. Introduction

Sommaire. Introduction au codage multimédia et la compression. Forme d un fichier. Introduction Sommaire au codage multimédia et la compression Sebastien.Kramm@univ-rouen.fr IUT SRC Rouen 2012-2013 Codage des images Format matriciel (bitmap) Codage du son Compression de données Compression avec pertes

Plus en détail

Le son sur le web. S. Natkin

Le son sur le web. S. Natkin Le son sur le web S. Natkin Usage du son Contenus sonores: dialogues, interview Amélioration de l ihm (sons pour les boutons ) Musique de fond Ventes de musique et de contenus sonores Les limites techniques

Plus en détail

Projet audio. Analyse des Signaux ELE2700

Projet audio. Analyse des Signaux ELE2700 ÉCOLE POLYTECHNIQUE DE MONTRÉAL Département de Génie Électrique Projet audio Analyse des Signaux ELE2700 Saad Chidami - 2014 Table des matières Objectif du laboratoire... 4 Caractérisation du bruit...

Plus en détail

Comparaison de modèles FFT et Munich pour la compression audio

Comparaison de modèles FFT et Munich pour la compression audio Comparaison de modèles FFT et Munich pour la compression audio Khalil Abid et Kais Ouni Unité de Recherche Traitement du Signal,Traitement d Images et Reconnaissance de Formes, École Nationale d Ingénieurs

Plus en détail

Une technique de tatouage «haute-capacité» pour signaux musicaux au format CD-audio

Une technique de tatouage «haute-capacité» pour signaux musicaux au format CD-audio 1ème Congrès Français d Acoustique Lyon, 1-16 Avril 1 Une technique de tatouage «haute-capacité» pour signaux musicaux au format CD-audio Jonathan Pinel 1, Laurent Girin 1,Cléo Baras 1 1 GIPSA-lab, {jonathan.pinel,laurent.girin,cleo.baras}@gipsa-lab.grenoble-inp.fr

Plus en détail

LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES

LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES Compétences mises en jeu durant l'activité : Compétences générales : S'impliquer, être autonome. Compétence(s) spécifique(s) : Reconnaître des signaux de nature

Plus en détail

Traitement du signal et Applications

Traitement du signal et Applications Traitement du signal et Applications Master Technologies et Handicaps 1 ère année Philippe Foucher 1 Plan Signal? Exemples Signaux analogiques/signaux numériques Propriétés Séance de TP 2 Plan Signal?

Plus en détail

Synthèse théorique des méthodes de transmission binaires sur les canaux vocodés

Synthèse théorique des méthodes de transmission binaires sur les canaux vocodés Synthèse théorique des méthodes de transmission binaires sur les canaux vocodés I Introduction On cherche à moduler des données binaires dans le but de les transmettre sur des canaux vocodés. Afin de transmettre

Plus en détail

Traitement numérique du signal

Traitement numérique du signal Nº 754 BULLETIN DE L UNION DES PHYSICIENS 707 Traitement numérique du signal par J. ESQUIEU Lycée de Brive 1. TRAITEMENT Le traitement numérique du signal consiste à agir sur le signal à partir d échantillons

Plus en détail

Bandes Critiques et Masquage

Bandes Critiques et Masquage Bandes Critiques et Masquage A. Almeida Licence Pro Acoustique et Vibrations Octobre 2012 Au Menu Au programme 1 Observations du masquage 5 Application du masquage 2 Conséquences du Masquage 3 Interprétation

Plus en détail

Le traitement du signal

Le traitement du signal FICHE N 47 Le traitement du signal FFT, DFT ET IFT Jean-aptiste Joseph Fourier (1768-1830), né à uxerre, mathématicien et physicien français, auteur de la Théorie analytique de la chaleur (1822) : la transformée

Plus en détail

Les fonctions sinus et cosinus

Les fonctions sinus et cosinus DERNIÈRE IMPRESSION LE 6 juin 03 à 5:06 Les fonctions sinus et cosinus Table des matières Rappels. Mesure principale.............................. Résolution d équations...........................3 Signe

Plus en détail

Introduction générale au codage de canal

Introduction générale au codage de canal Codage de canal et turbo-codes 15/9/2 1/7 Introduction générale au codage de canal Table des matières Table des matières... 1 Table des figures... 1 1. Introduction... 2 2. Notion de message numérique...

Plus en détail

Travaux pratiques de traitement d images numériques. Institut Galilée 2010-2011

Travaux pratiques de traitement d images numériques. Institut Galilée 2010-2011 G. Dauphin et A. Beghdadi Travaux pratiques de traitement d images numériques Première séance Institut Galilée 2010-2011 Les travaux pratiques de traitement d image sont répartis en trois séances de 8

Plus en détail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

Processeurs et Architectures Numériques. Introduction et logique combinatoire

Processeurs et Architectures Numériques. Introduction et logique combinatoire Processeurs et Architectures Numériques Introduction et logique combinatoire Objectifs du cours Connaitre les fonctions de base de l électronique numérique Comprendre la logique combinatoire et synchrone

Plus en détail

CRITÈRES D ÉVALUATION DES FORMATS DE COMPRESSION AUDIO. Timothée Baschet, Benoît Navarret

CRITÈRES D ÉVALUATION DES FORMATS DE COMPRESSION AUDIO. Timothée Baschet, Benoît Navarret CRITÈRES D ÉVALUATION DES FORMATS DE COMPRESSION AUDIO Timothée Baschet, Benoît Navarret 1 2 Ce document a pour objet de recenser les différents critères et méthodes permettant d évaluer qualitativement

Plus en détail

Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté

Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté Compétences travaillées : Mettre en œuvre un protocole expérimental Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique

Plus en détail

Chapitre 2 : Représentation des nombres en machine

Chapitre 2 : Représentation des nombres en machine Chapitre 2 : Représentation des nombres en machine Introduction La mémoire des ordinateurs est constituée d une multitude de petits circuits électroniques qui ne peuvent être que dans deux états : sous

Plus en détail

Standards de compression audio et vidéo

Standards de compression audio et vidéo Standards de compression audio et vidéo Rappels théoriques streaming vidéo Eric Briantais 1 Pourquoi compresser? Vidéo numérique non compressée : 166 Mb/s (15 disquettes par seconde!) TV numérique : en

Plus en détail

ANALYSE MULTI CAPTEUR DE SIGNAUX TRANSITOIRES ISSUS DES SYSTEMES ELECTRIQUES

ANALYSE MULTI CAPTEUR DE SIGNAUX TRANSITOIRES ISSUS DES SYSTEMES ELECTRIQUES ANALYSE MULTI CAPTEUR DE SIGNAUX TRANSITOIRES ISSUS DES SYSTEMES ELECTRIQUES Bertrand GOTTIN Directeurs de thèse: Cornel IOANA et Jocelyn CHANUSSOT 03 Septembre 2010 Problématique liée aux Transitoires

Plus en détail

Chapitre 2 Les ondes progressives périodiques

Chapitre 2 Les ondes progressives périodiques DERNIÈRE IMPRESSION LE er août 203 à 7:04 Chapitre 2 Les ondes progressives périodiques Table des matières Onde périodique 2 2 Les ondes sinusoïdales 3 3 Les ondes acoustiques 4 3. Les sons audibles.............................

Plus en détail

Laboratoire 4: L analyse spectrale et le filtrage par transformée de Fourier

Laboratoire 4: L analyse spectrale et le filtrage par transformée de Fourier Université du Québec à Montréal Département d Informatique MIC4220 Traitement numérique des signaux Laboratoire 4: L analyse spectrale et le filtrage par transformée de Fourier But Familiarisation avec

Plus en détail

Présentation du processus de création de DVD

Présentation du processus de création de DVD Présentation du processus de création de DVD DVD Studio Pro permet de créer plusieurs types de DVD, parmi lesquels les présentations d entreprise, les supports de formation, les vidéos événementielles,

Plus en détail

LE POINT SUR LES MATHÉMATIQUES DANS LES BTS RENTRÉE 2003

LE POINT SUR LES MATHÉMATIQUES DANS LES BTS RENTRÉE 2003 LE POINT SUR LES MATHÉMATIQUES DANS LES BTS RENTRÉE 00 ) LES PROGRAMMES a) Le cadre général L arrêté du 8 juin 00 comporte trois annexes, notamment l annexe donnant l intégralité des modules permettant

Plus en détail

UV Théorie de l Information. Codes à longueur variable

UV Théorie de l Information. Codes à longueur variable Cours n 5 : UV Théorie de l Information Compression de l information : Codage de source sans distorsion Ex 1 : Code de Shannon Fano Ex 2 : Code de Huffman Ex 3 : Codage par plage Ex 4 : Codage de Lempel

Plus en détail

Description du module GENERATEUR rev.2 1. Rôle du module

Description du module GENERATEUR rev.2 1. Rôle du module Description du module GENERATEUR rev.2 1. Rôle du module Ce module doit implémenter un générateur de «points aléatoires» selon une répartition de densité donnée. Tout d abord, le générateur doit être initialisé

Plus en détail

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des

Plus en détail

GELE2511 Chapitre 7 : Transformée de Fourier discrète

GELE2511 Chapitre 7 : Transformée de Fourier discrète GELE2511 Chapitre 7 : Transformée de Fourier discrète Gabriel Cormier, Ph.D., ing. Université de Moncton Hiver 2013 Gabriel Cormier (UdeM) GELE2511 Chapitre 7 Hiver 2013 1 / 79 Introduction Contenu Contenu

Plus en détail

Table des matières. PREMIÈRE PARTIE Étapes initiales des études marketing 7

Table des matières. PREMIÈRE PARTIE Étapes initiales des études marketing 7 Table des matières Préface Public 1 Structure de l ouvrage 1 Caractéristiques de l ouvrage 3 Contenu 3 Pédagogie 4 Remarques sur l adaptation française 4 Ressources numériques 5 Biographie 6 PREMIÈRE PARTIE

Plus en détail

Projet de Traitement du Signal Segmentation d images SAR

Projet de Traitement du Signal Segmentation d images SAR Projet de Traitement du Signal Segmentation d images SAR Introduction En analyse d images, la segmentation est une étape essentielle, préliminaire à des traitements de haut niveau tels que la classification,

Plus en détail

ANNEXE 1 : Les normes utilisées en visioconférence.

ANNEXE 1 : Les normes utilisées en visioconférence. ANNEXE 1 : Les normes utilisées en visioconférence. La grande variété de constructeurs de matériel pour la visioconférence a poussé les organismes de normalisation à étudier des recommandations dans ce

Plus en détail

Compression des images hyperspectrales et son impact sur la qualité des données

Compression des images hyperspectrales et son impact sur la qualité des données Hyperspectral QI Compression Flexibilité Conclusion Compression des images hyperspectrales et son impact sur la qualité des données Emmanuel CHRISTOPHE Corinne Mailhes, Co-directrice de thèse, TéSA/IRIT

Plus en détail

Vidéo à la demande et Multicast :

Vidéo à la demande et Multicast : Vidéo à la demande et Multicast : Guillaume MATHIEU Vidéo à la demande et Multicast V.1.0 Page 1 sur 18 I. INTRODUCTION :... 3 A. OBJECTIFS DE CE DOCUMENT :... 3 B. DE QUOI A T'ON BESOIN :... 3 II. EXTRAIRE

Plus en détail

Génération DMTF page 1/1

Génération DMTF page 1/1 Génération DMTF page 1/1 Génération par un circuit spécialisé Comme par exemple le très classique TCM5089 qui réalise aussi la fonction d encodage d un clavier 4x4, ou un circuit plus récent, PCD3311 pilotable

Plus en détail

Quantification Scalaire et Prédictive

Quantification Scalaire et Prédictive Quantification Scalaire et Prédictive Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 7 Décembre 2012 M. Cagnazzo Quantification Scalaire et Prédictive 1/64 Plan Introduction

Plus en détail

Activité 1 : échantillonnage

Activité 1 : échantillonnage Activité échantillonnage, intervalle de fluctuation, prise de décision (à partir d un même thème) Les trois activités qui suivent s inspirent du document «ressources pour la classe de première générale

Plus en détail

M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia

M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia Olivier Togni Université de Bourgogne, IEM/LE2I Bureau G206 olivier.togni@u-bourgogne.fr 24 mars 2015 2 de 24 M1 Informatique, Réseaux Cours

Plus en détail

Enregistrement et transformation du son. S. Natkin Novembre 2001

Enregistrement et transformation du son. S. Natkin Novembre 2001 Enregistrement et transformation du son S. Natkin Novembre 2001 1 Éléments d acoustique 2 Dynamique de la puissance sonore 3 Acoustique géométrique: effets de diffusion et de diffraction des ondes sonores

Plus en détail

MATHÉMATIQUES CYCLE TERMINAL DE LA SÉRIE ÉCONOMIQUE ET SOCIALE ET DE LA SÉRIE LITTERAIRE CLASSE DE PREMIÈRE

MATHÉMATIQUES CYCLE TERMINAL DE LA SÉRIE ÉCONOMIQUE ET SOCIALE ET DE LA SÉRIE LITTERAIRE CLASSE DE PREMIÈRE Annexe MATHÉMATIQUES CYCLE TERMINAL DE LA SÉRIE ÉCONOMIQUE ET SOCIALE ET DE LA SÉRIE LITTERAIRE CLASSE DE PREMIÈRE L enseignement des mathématiques au collège et au lycée a pour but de donner à chaque

Plus en détail

Construction d un site WEB

Construction d un site WEB Construction d un site WEB 1 Logique binaire 1: Les systèmes de numération Un ordinateur est un appareil électronique. Deux tensions sont majoritairement présentes dans ses circuits électroniques : 0V

Plus en détail

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Année 2008/2009 1 Décomposition QR On rappelle que la multiplication avec une matrice unitaire Q C n n (c est-à-dire Q 1 = Q = Q T ) ne change

Plus en détail

Catalogue des PFE 2013. CodinTek Park Technologique Elgazala 2088 Cité Technologique Elgazala Ariana

Catalogue des PFE 2013. CodinTek Park Technologique Elgazala 2088 Cité Technologique Elgazala Ariana Catalogue des PFE CodinTek Park Technologique Elgazala 2088 Cité Technologique Elgazala Ariana Présentation de la société CodinTek est une start-up Tunisienne spécialisée dans l innovation en traitement

Plus en détail

Codage d information. Codage d information : -Définition-

Codage 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étail

Réseaux grande distance

Réseaux grande distance Chapitre 5 Réseaux grande distance 5.1 Définition Les réseaux à grande distance (WAN) reposent sur une infrastructure très étendue, nécessitant des investissements très lourds. Contrairement aux réseaux

Plus en détail

Chapitre 18 : Transmettre et stocker de l information

Chapitre 18 : Transmettre et stocker de l information Chapitre 18 : Transmettre et stocker de l information Connaissances et compétences : - Identifier les éléments d une chaîne de transmission d informations. - Recueillir et exploiter des informations concernant

Plus en détail

Les bases théoriques du numérique

Les bases théoriques du numérique Les bases théoriques du numérique 1. Différences entre signaux analogiques et signaux numériques L analogique et le numérique sont deux procédés pour transporter et stocker des données. (de type audio,

Plus en détail

Introduction à MATLAB R

Introduction à MATLAB R Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d

Plus en détail

Chapitre 3 RÉGRESSION ET CORRÉLATION

Chapitre 3 RÉGRESSION ET CORRÉLATION Statistique appliquée à la gestion et au marketing http://foucart.thierry.free.fr/statpc Chapitre 3 RÉGRESSION ET CORRÉLATION La corrélation est une notion couramment utilisée dans toutes les applications

Plus en détail

Théorie de l information

Théorie de l information Théorie de l information Exercices Dpt. Génie Electrique Théorie de l information T. Grenier Exercices A Exercice n A. Dans un processus d'automatisation, une source génère de façon indépendante quatre

Plus en détail

Acoustique musicale et physique des sons

Acoustique musicale et physique des sons TP DE PHYSQIUE N 8 SPECIALITE TS 1/6 ACOUSTIQUE MUSICALE ET PHYSIQUE DES SONS Objectifs TP de physique N 8 Acoustique musicale et physique des sons Connaître le domaine des fréquences audibles pour l oreille

Plus en détail

Propriétés fréquentielles du signal

Propriétés fréquentielles du signal Fiche de référence Thème II : ANALYSE DU SIGNAL Propriétés fréquentielles du signal 1- Insuffisance de la représentation temporelle du signal Reprenons l exemple utilisé précédemment : Enregistrement du

Plus en détail

PLATEFORME DE PROTOTYPAGE ARDUINO

PLATEFORME DE PROTOTYPAGE ARDUINO PLATEFORME DE PROTOTYPAGE ARDUINO Collège Louis Lumière Classes de 3 e Y. Vojvoda CONNAISSANCES ET CAPACITES En classe de Troisième, l élève est placé dans des situations qui lui permettent de : - Prendre

Plus en détail

UE 503 L3 MIAGE. Initiation Réseau et Programmation Web La couche physique. A. Belaïd

UE 503 L3 MIAGE. Initiation Réseau et Programmation Web La couche physique. A. Belaïd UE 503 L3 MIAGE Initiation Réseau et Programmation Web La couche physique A. Belaïd abelaid@loria.fr http://www.loria.fr/~abelaid/ Année Universitaire 2011/2012 2 Le Modèle OSI La couche physique ou le

Plus en détail

AUTOMNE 2011 COURS ELE2700 ANALYSE DES SIGNAUX

AUTOMNE 2011 COURS ELE2700 ANALYSE DES SIGNAUX ÉCOLE POLYECHNIQUE DE MONRÉAL DÉPAREMEN DE GÉNIE ÉLECRIQUE AUOMNE 211 COURS ELE27 ANALYSE DES SIGNAUX SÉANCE #2 (P1) ANALYSE SPECRALE section #1 section #2 OBJECIF : Étude des contenus fréquentiels de

Plus en détail

Débruitage perceptuel de la parole

Débruitage perceptuel de la parole Débruitage perceptuel de la parole Amehraye Asmaa Département Signal et Communications Encadrants: Dominique Pastor Ahmed Tamtaoui Directeurs de thèse: Samir Saoudi Driss Aboutajdine Plan Objectifs et

Plus en détail

LA GESTION DE FICHIERS

LA GESTION DE FICHIERS CHAPITRE 6 : LA GESTION DE FICHIERS Objectifs spécifiques Connaître la notion de fichier, ses caractéristiques Connaître la notion de répertoires et partitions Connaître les différentes stratégies d allocation

Plus en détail

Composition d Informatique (2 heures), Filière MP (XC)

Composition d Informatique (2 heures), Filière MP (XC) école polytechnique concours d admission 2014 ens : cachan Composition d Informatique (2 heures), Filière MP (XC) Rapport de M. Didier CASSEREAU, correcteur. 1. Bilan général A titre de rappel, cette épreuve

Plus en détail

COMMENT OBTENIR UN SPECTRE SATISFAISANT D UN SIGNAL ENREGISTRE PAR ORDINATEUR?

COMMENT OBTENIR UN SPECTRE SATISFAISANT D UN SIGNAL ENREGISTRE PAR ORDINATEUR? NOM: Coéquipier : COMMENT OBTENIR UN SPECTRE SATISFAISANT D UN SIGNAL ENREGISTRE PAR ORDINATEUR? Soit une fonction G(t) périodique, de fréquence f. D'après Fourier, cette fonction peut se décomposer en

Plus en détail

Laennext aspects techniques

Laennext aspects techniques Laennext aspects techniques 1 LAENNEXT : ASPECTS TECHNIQUES Résumé L'obstruction des voies respiratoires par des glaires provoque l'apparition de bruits spécifiques lors de la respiration, ces bruits sont

Plus en détail

Conception de SoPC pour applications multimédia

Conception de SoPC pour applications multimédia Conception de SoPC pour applications multimédia Auteurs : Michael Guarisco, Nicolas Marques, Eric Dabellani, Yves Berviller, Hassan Rabah, Serge Weber Laboratoire d Instrumentation Electronique de Nancy.

Plus en détail

CODEC. (Compression / Décompression) William PUECH Université Montpellier II IUT Béziers 1/66

CODEC. (Compression / Décompression) William PUECH Université Montpellier II IUT Béziers 1/66 CODEC Codage / Décodage (Compression / Décompression) William PUECH Université Montpellier II IUT Béziers 1/66 Introduction Transmission analogique : le procédé reproduit la forme même du signal que l'on

Plus en détail

TD : Codage des images

TD : Codage des images TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment

Plus en détail

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot

Arithmé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étail

Chap17 - CORRECTİON DES EXERCİCES

Chap17 - CORRECTİON DES EXERCİCES Chap17 - CORRECTİON DES EXERCİCES n 3 p528 Le signal a est numérique : il n y a que deux valeurs possibles pour la tension. Le signal b n est pas numérique : il y a alternance entre des signaux divers

Plus en détail

Document de synthèse. La compression vidéo H.264. Nouvelles possibilités dans le secteur de la vidéosurveillance.

Document de synthèse. La compression vidéo H.264. Nouvelles possibilités dans le secteur de la vidéosurveillance. Document de synthèse La compression vidéo H.264. Nouvelles possibilités dans le secteur de la vidéosurveillance. Table des matières 1. Introduction 3 2. Développement du H.264 3 3. Fonctionnement de la

Plus en détail

Programme de Première

Programme de Première BAC TECHNO STAV 66 I. Algèbre Programme de Première Objectif 1 - Effectuer de manière autonome des calculs numériques ou algébriques, résoudre des équations ou inéquations en vue de résoudre des problèmes

Plus en détail

Objectifs. Bien connaître son matériel. Codage d un son

Objectifs. Bien connaître son matériel. Codage d un son Objectifs A l heure du multimédia, pouvoir manipuler des sons paraît devenir une nécessité. En effet, écouter, enregistrer, télécharger,... des sons est de plus en plus habituel et prend une part de plus

Plus en détail

Réseaux Multimédia 2002 Damien Magoni

Réseaux Multimédia 2002 Damien Magoni Réseaux Multimédia 2002 Damien Magoni Toutes les illustrations 2001 Pearson Education Limited Fred Halsall Contenu Représentation des informations multimédia Numérisation Structure d un encodeur Structure

Plus en détail

Estimation du Quantile conditionnel par les Réseaux de neurones à fonction radiale de base

Estimation du Quantile conditionnel par les Réseaux de neurones à fonction radiale de base Estimation du Quantile conditionnel par les Réseaux de neurones à fonction radiale de base M.A. Knefati 1 & A. Oulidi 2 & P.Chauvet 1 & M. Delecroix 3 1 LUNAM Université, Université Catholique de l Ouest,

Plus en détail

1. Présentation du Mastère

1. Présentation du Mastère MASTERE SYSTEMES DE COMMUNICATION Coordinateur du Mastère : TAOUFIK AGUILI Département TIC Laboratoire des Systèmes de Communication Tél. : (+216) 71 874 700 (Poste 545) Fax : (+216) 71 872 729 taoufik.aguili@enit.rnu.tn

Plus en détail

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Informatique Première et seconde années

Plus en détail

Echantillonnage Non uniforme

Echantillonnage Non uniforme Echantillonnage Non uniforme Marie CHABERT IRIT/INP-ENSEEIHT/ ENSEEIHT/TéSASA Patrice MICHEL et Bernard LACAZE TéSA 1 Plan Introduction Echantillonnage uniforme Echantillonnage irrégulier Comparaison Cas

Plus en détail

École Polytechnique de Montréal Département de Génie Informatique

École Polytechnique de Montréal Département de Génie Informatique École Polytechnique de Montréal Département de Génie Informatique INF8500 Automne 2012 Laboratoire #2, Partie 1 Transformation des couleurs dans le MJPEG 1. Objectif L objectif de ce laboratoire est de

Plus en détail

Pour pouvoir utiliser les mêmes liaisons que les autres données, sur le réseau du FAI, la voix est multiplexée :

Pour pouvoir utiliser les mêmes liaisons que les autres données, sur le réseau du FAI, la voix est multiplexée : 1. Les codecs Pour pouvoir utiliser les mêmes liaisons que les autres données, sur le réseau du FAI, la voix est multiplexée : Pour être ainsi transportée, sous forme de paquets, la voix doit être numérisée

Plus en détail

Codage MPEG-4 de dessins animés

Codage MPEG-4 de dessins animés Codage MPEG-4 de dessins animés Jean-Claude Moissinac Cyril Concolato Jean-Claude Dufourd Ecole Nationale Supérieure des Télécommunications 46 rue Barrault 75013 Paris cyril.concolato@enst.fr, dufourd@enst.fr,

Plus en détail

Compression d images et de vidéo: pourquoi, comment? Aline ROUMY Chercheur, INRIA Rennes

Compression d images et de vidéo: pourquoi, comment? Aline ROUMY Chercheur, INRIA Rennes Compression d images et de vidéo: pourquoi, comment? Aline ROUMY Chercheur, INRIA Rennes Octobre 2014 SOMMAIRE 1. Pourquoi compresser une vidéo? 2. Comment compresser? 3. Compression avec pertes 4. Compression

Plus en détail

5 Analyse de Fourier. 5.1 Aspects théoriques. 5.1.1 Analyse de Fourier

5 Analyse de Fourier. 5.1 Aspects théoriques. 5.1.1 Analyse de Fourier Responsable : J.Roussel Objectif Ce TP est une initiation à l analyse de Fourier. Nous verrons notamment comment une analyse spectrale permet de remonter à la courbe de réponse d un filtre électrique.

Plus en détail

Chapitre 1 Prise en main de MATLAB et SIMULINK

Chapitre 1 Prise en main de MATLAB et SIMULINK Table des matières Chapitre 1 Prise en main de MATLAB et SIMULINK I. PRISE EN MAIN DE MATLAB... 1 I.1. L AIDE DANS MATLAB... 1 I.2. TYPES DE DONNÉES... 4 I.3. NOTIONS DE BASE DE MATLAB... 4 I.4. TABLEAUX...

Plus en détail

Les techniques de multiplexage

Les techniques de multiplexage Les techniques de multiplexage 1 Le multiplexage et démultiplexage En effet, à partir du moment où plusieurs utilisateurs se partagent un seul support de transmission, il est nécessaire de définir le principe

Plus en détail

Chapitre 2 : communications numériques.

Chapitre 2 : communications numériques. Chapitre 2 : communications numériques. 1) généralités sur les communications numériques. A) production d'un signal numérique : transformation d'un signal analogique en une suite d'éléments binaires notés

Plus en détail