Cette article traite de l'utilisation de certaines fonctionnalités de l'ATMega328P qui peuvent s’avérer utiles pour le traitement des signaux audio (par exemple, réaliser une pédale d'effet), jouer des samples de musique (échantillonnés à 44100Hz ou moins), ou encore réaliser de la synthèse sonore.

Il est question d'aborder ici le stricte minimum pour utiliser le PWM (Pulse Width Modulation) à une fréquence suffisamment élevé affin de pouvoir générer un signale analogique et de contrôler son amplitude. En bonus, nous pourrons exécuter une interruption toute les 16uS.

Je recommande fortement au gens aillant un peut d'expérience de lire directement la documentation relative aux Timers/Counters, PWM, et aux registres DDRx/PORTx.

Timer et PWM

L'ATMega328P comprend 3 Timers, c'est à dire trois compteurs qui sont incrémenté par le microcontroleur tout les N ticks d'horloges (K peut valoir 1, 8, 32, 64, 256, 1024 celons vos envies). Ces timers se noment "Timer0", "Timer1" et "Timer2".  Le Timer0 est utilisé par la bibliothèque arduino pour évaluer l'écoulement du temps (delay, microsecond) et pour les sorties PWM associés à ce timer. Le Timer1 dispose d'un compteur 16bits, c'est à dire de 0 à 0xFFFF, alors que les timers 2 et 1 sont en 8bits (de 0 à 0xFF). L'idée est que nous voulons compter vite, très vite, donc nous avons intéret à utiliser un compteur 8bits. Notre choix se port donc tout naturellement sur le timer2.

Le PWM correspond à la mise sous tension d'une patte de l'ATMega durant un certain laps de temps, puis de sa mise à 0 durant un autre instant, et le tout répété très rapidement. Cela permet de simuler un signale analogique de tension comprise entre 5v et 0v (Moins si vous n'utilisez pas l'alimentation 5V). Le principe est très bien décrit par le schéma suivant provenant du site d'arduino(http://arduino.cc/en/Tutorial/PWM) :

Il faut savoir que chaque Timer controle deux sorties PWM. Les pattes correspondant à ces sorties sont indiqué sur la page 2 de la documentation atmel (OCnA et OCnB, où n est le numéro du timer). Dans notre cas nous utiliseront la sortie OC2A, qui correspond au pin 11 d'une carte arduino.

Le fonctionnement du PWM est extrêmement simple ; Vous réglez le PWM avec une valeur comprise entre 0 et 255, disons C. Alors, tant que le compteur est plus petit que C, il y auras une tension de 5V sur la sortie OC2A. Quand le compteur dépasse C, la tension passe à 0V. Pour accélérer une sortie PWM, il faut donc accélérer le timer qui est associé.

Le mode FastPWM (ATMega328P datasheet p152-153)

Il existe plusieurs configurations possible pour la sortie PWM, la frequence des timers, etc. Je vous conseille très fortement de lire la documentation atmel à ce sujet. Dans notre cas, nous cherchons la plus rapide, et il y en a une qui correspond tout à fait à nos besoins ; La configuration Fast PWM.

Le compteur que nous avons évoqué, associé au Timer2, se nome "TCNT2"(Timer Counter 2), et peut être lut et écrit à tout moment. La valeur à partir de la quel le signal basule de 5V à 0V est stocké dans OCR2A(Output Compare Register 2 A). Un second registre de comparaison est disponible, OCR2B, et correspond au pin OC2B.

Dans ce mode, le comTCNT2 part de 0, puis atteint progressivement OCR2A. Alors, la tension de sortie de OC2A s'inverse. À cette instant, une interruption peut être déclenchée. C'est à dire, si vous n'êtes pas familier avec ce mécanisme, qu'une fonction que vous aurez préalablement écrite, compilé, et associé à ce mécanisme, seras exécuté. De même pour OCR2B/OC2B.

Le compteur continus sa montée, et atteint alors 0xFF. Il y a alors overflow : le compteur repasse à 0x00 à la prochaine incrémentation, et éclanche interruption TIMER2_OVF (Timer 2 Overflow), si elle est activée.

Sachez enfin que vous pouvez configurer si la tension de sortie avant que le compteur atteigne OCR2A doit être haute ou basse. Nous choisirons qu'elle est haute, puis basse. De cette façon, si OCR2A = 0, la tension sera 0 sur une période (16us, pour mémoire), et si OCR2A = 0xFF, elle sera de 5V (toujours sur une période).

Le schéma suivant, issu de la documentation, décrit une succession d’interventions sur le registre OCR2A, l'évolution du compteur, le déclenchement des interruptions, et les tensions de sorties(haut pour 5V et bas pour 0V) celons la configuration des deux bits COM2A1 et COM2A0 (Pour les valeur 2( = 1 0 en binaire) et 3 = (1 1 en binaire))

La fréquence à la quel l’interruption TOV2(TIMER2_OVF) est appelé se calcul aisément à partir de celle de l'horloge de l'ATMega. Si vous utilisez un quartz externe à 16MHz (c'est le cas des cartes arduino) la fréquence est alors $\frac{f_{clock}}{N . 256}$ où $N$ est le facteur d'échelle (prescale factor), dont nous parlerons un peu plus loin.

L'activation du mode FastPWM (p160 de la documentation) se fait en fixant les bits du "Timer Counter Control Register"  A et B (TCCR2A et TCCR2B).

Le premier contient le type de sortie COM2A1:0 et COM2B1:0, ainsi que les bits WGM21 WMGM20 contrôlant le mode de l'horloge.  Le second (p163)  contient le dernier bit de configuration du mode, WGM22 et les trois bits permettant de sélectionner le facteur d'échelle (dans notre cas, nous choisirons 1, pour que la fréquence soit la plus élevé) ; CS22, CS21, CS20.

Ainsi, nous pouvons déjà configurer le mode Fast PWM :

TTCCR2A = 1 << COM2A1 | 1 << WGM01 | 1 << WGM00;
TTCCR2B = 0 << WGM02 | 0 << CS22 | 0 << CS21 | 1 << CS20;

Nb : Sachez que pour chacun des modes, vous trouverez un tel schéma dans la documentation

Facteur d'échelle

Les bits CS22, CS21 et CS20 permettent de configurer le facteur d’échelle. Le concept est simple (p155 et p156 de la documentation pour des schéma extrêmement claires) ; le compteur TCNT2 seras incrémenté de 1 tout les N ticks d'horloge, où la valeur de n dépend du facteur d'échelle choisit, d'après le tableau suivant (p164 de la documentation) :

Activer la sortie PWM

Nous avons donc configurer le compteur, et la sortie PWM peut maintenant être utilisée. Mais encore faut-il l'activer. Pour cela, il faut sélectionner la "direction" du pin associé au comparateur A (OC2A) comme "OUTPUT". Cela se fait via le Data Direction Register B (car la sortie OC2A est la troisième patte du port B, c'est à dire la sortie 11 de la carte arduino).

DDRB |= 1 << DDB3;

Pour désactiver la sortie PWM lorsque le pin est toujours en mode output, il suffit de modifier la valeur de COM2A.

Utiliser les interruptions

Le dernier outil, pour pouvoir par exemple effectuer une acquisition audio à  $31,25kHz$, est interruption OVF, déclenchée dès que le compteur passe de 0xFF à 0x00.  Pour ce faire, il faut informer le compilateur que votre fonction doit être associé à une interruption, et activer l'intéruption grâce au masque d’interruption TIMSK2.

// Configuration
TIMSK2 = 1 << TOIE2;
 
// ...
 
ISR(TIMER2_OVF_vect)
{
  // Code de l'interruption
}

La bibliothèque C AVR

Si nous pouvons utiliser toute ces macros, c'est bien quelles sont définit quelques part. Il s'agit d'une bibliothèque C permettant de développer sur les microcontroleurs atmel en C. Cette bibliothèque contient une documentation dont je recommande chaudement la lecture, notamment pour ceux qui souhaiterais diminuer le temps perdu en entête C dans l’interruption OVF (environs 20 à ticks d'horloge à 16MHz, ce qui représente tout de même 20 à 30 256ième du temps d’exécution de votre microcontroleur!)

Sachez aussi qu'une façon plus agréable d'écrire (1 << ABCD) est _BV(ABCD).

Documentation :

-La bibliothèque C AVR (Interruptions) : http://www.nongnu.org/avr-libc/user-manual/group__avr__interrupts.html
-Atmel ATMega328 Datasheet : http://www.atmel.com/Images/doc8271.pdf
-Realtime Audio Processing de Martin Nawrath : http://interface.khm.de/wp-content/uploads/2008/10/arduino_realtime_audio_eng.pdf
-PWM : http://arduino.cc/en/Tutorial/PWM

Un jolis rappelle comme quoi on est jamais à l’abri d'un crash inopportun (bien que je ne connaisse pas de crash opportun), et qu'il peut être aviser de faire quelques sauvegardes... :/

Ce court metrage, de 14 minutes, prenant la suite de Elephant Dream et Big Buck Bunny, est dores et déjà disponible sur le site de la Fondation Blender.

Après les décores d'Elephant Dream qui permirent d'améliorer Blender en découvrant nombre de défaut et de bugs pouvant rendre l'utilisation de ce dernier délicat dans des constructions complexes, et Big Buck Bunny qui mit à l'épreuve la gestion des particules, c'est au tours de Sintel de s'attacher à l’aspect animation.

On peut d’ailleurs consulter quelques articles du blog de Sintel expliquant les divers problèmes rencontré lors de la conception des personnages (notamment les ailes des dragons qui furent asse délicates).

Pour rappelle, tout les modèles, fichiers de scripts, et autre recouses qui constituent ce court métrage sont librement téléchargeable, et sous licence Creative Commons.

Enfin, un petit mot pour le scénariste, qui ne m'a pas déçu, ce qui mérite bien un merci

Pour consulter le court-métrage : http://www.sintel.org/wp-content/content/download.html

Dans ce billet, j'aimerais aborder brièvement ma courte expérience de ce google code jam 2010, compétition d'algorithmie organisé par google à la quel j'ai eu la chance de participer. Ce fut bref (2h30 pour le second round) et intense(des problèmes à vous faire gratter des lignes et des lignes de brouillon!) Et c'est avec un grand plaisir que je compte participer à nouveau l'année prochaine.

Qu'est ce que Google code Jam ?

Google code jam est une compétition d'algorithmie organisé par google, qui regroupe des participants du monde entier. Elle est ouverte aussi bien aux étudiants qu'aux employés, chefs de projets, enseignants, etc. Les épreuves de qualification pour la finale ont lieu en ligne.

Dans un premier temps on lieu les qualifications. D'une durée de 24h(et il est encore possible de s'inscrire, même à deux heures de la fin de l'épreuve[oui, c'est du vécu]), trois exercices vous sont proposé et vous devez les résoudre. Il sera nécessaire de disposer d'un bon algorithme, performant et fournissant des réponses exactes. Vous remporterez un certain nombre de points en validant certaines épreuves.

Par la suite, après les premières sélections on lieux trois rounds "thématique", A B et C, où cette anné figurais des problèmes de "théorie des jeux", puis de "dynamic programming" et finalement d'une certaine forme de mélange. Seul les 1000 premiers de chaque round sont sélectionné.

Mon expérience

J'ai découvert google code jam à quelques heures de la fin de la première épreuve. Bien que n'aillant qu'approximativement complété une part réduite des épreuves, je fut sélectionné pour le second tour (les rounds A, B et C).

Suite à l'horaire du premier round, et à l'absence de mon PC adoré durant le second, je n'ai concourut que pour le round C. Ceci fut particulièrement enrichissant, et j'ai particulièrement apprécié le premier problème de "géométrie".

Je dois toute fois avouer que mes compétences en algorithmie sont modeste, et que je ne parvins en 2h30 qu'à résoudre le premier et le second exercice, sans toute fois parvenir à un algorithme correcte et performant pour le second. (Le second exercice m'apparaissait comme de l'arithmétique)

Je me retrouve alors 12XXième, et suis très satisfait, bien que non sélectionné.

Pour les curieux

Pour tous ceux qui serait intrigué, sachez qu'il est possible de suivre en directe chacun des maths, et qu'il vous est possible de tester vos propres algorithmes avec ces mêmes serveurs.

Sachez aussi que vous avez des analyses détaillées de chaque problème (certaines analyses s'apparentant à des démonstrations de matchs). On peut effectivement faire confiance aux organisateur quant à la compréhension et maitrise de leurs épreuves.

En conclusion

J'espère vous avoir fait découvrir ou redécouvrir ce concours pour le moins intriguant et intéressant.

La plupart d'entre vous on déjà entendu parler de GnuPG(Gnu Privacy Guard). Toute fois, pour ceux qui ne le connaissent pas encore, sachez que c'est un utilitaire qui permet de chiffrer vos mails, ou encore (cette dernière fonction est beaucoup plus utilisée) les signé pour attester que vous en êtes bien l'auteur.

Je publie donc ici les informations qui vous permettrons de récupérer ma clef GPG via un serveur de confiance (M.I.T.!) et de m'envoyer des e-mails chiffrer (Mon adresse e-mail figure aussi sur ce serveur)

Server : pgp.mit.edu
Fingerprint : 6775 84A5 412D 7D8E 00EB 5162 AC43 6984 034E 361B
Owner : Cochoy Jeremy

Si vous cherchez plus d'informations à propos de GPG :

http://fr.wikipedia.org/wiki/GNU_Privacy_Guard