[C sur µprocesseur] Calcul de bit de parité

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C sur µprocesseur] Calcul de bit de parité

utb diablo

.: :. 4 ever xo0

Salut les gens

Voila une petite question toute simple, je dois réaliser un algo permettant de calculer un bit de parité d'un mot de 8bit.
En fait c'est un projet scolaire, je code un driver pour piloter un Touchpad PS/2.
Bon, le code à l'air de marcher, mais j'ai codé ca à la va vite, et vu que je suis allé limite niveau temps exécution
(mon µcontrolleur est cadencé à 12Mhz - CY8C21234 de Cypress), je voulais savoir si mon code était rapide ou
mal pensé vu que je dois faire pas mal de truc entre deux coups d'horloge.

Voila mon code de test (je viens de tester sur mon ordi perso, ca à l'air de marcher):

Code :

#include <stdio.h>
#include <stdlib.h>
typedef unsigned char BYTE; // pour tester sur mon PC w/ gcc sans toucher à mon code
#define makeFoo(a) printf("Word: %#X - Parity bit: %d\n",\
a, getParityBit(a))
BYTE getParityBit(BYTE foo) {
BYTE end = 0x01; // Lookin for a odd parity, set to 0x00 for even parity
if(foo == 0xFF) // Gettin (!end) w/ 0xFF without this
return end;
while(foo != 0x00) { // Stop lookin for a '1' if we got 0x00
end ^= foo&0x01; // Gettin the LSB and XORing it w/ 'end'
foo >>= 1; // Movin to the next bit
}
return end;
}
int main () {
BYTE word = 0x00;
do {
makeFoo(word);
word++;
} while (word != 0x00);
return 0;
}

Merci d'avance

---------------
Au royaume des aveugles, les borgnes sont rois xo0

Publicité

billgatesanonym

Pour aller plus vite, on peut souvent utiliser la parité qui est calculée par le microprocesseur lui-même. C'est le cas avec les micro-processeurs Intel et AMD des PC ordinaires. Pour ce microprocesseur, la doc mentionne la parité, voir http://www.cypress.com/?docID=24689 page 3, mais je ne sais pas s'il s'agit de la même parité.

utb diablo

.: :. 4 ever xo0

Ouaip j'avais deja été voir du coté de la doc, mais j'ai pas trouvé grand chose. Tu penses que l'API du µprocesseur pourrait avoir une fonction du genre? J'irai faire un tour dans les fichiers .h du projet (IDE : Psoc Designer) lundi quand j'aurai accès à mes fichiers.

D'ici là, si quelqu'un a un algo plus rapide que le mien, je suis preneur

---------------
Au royaume des aveugles, les borgnes sont rois xo0

Un Programmeur

Code :

int parity(unsigned char b)
{
b ^= b >> 4;
b ^= b >> 2;
b ^= b >> 1;
return b & 1;
}

Message édité par Un Programmeur le 21-11-2010 à 08:57:07

---------------
The truth is rarely pure and never simple (Oscar Wilde)

h3bus

Troll Inside

Je suppose que tu fait u contrôleur PS2 en bitbang.
Dans ce cas tu va envoyer ta donnée bit par bit. à Chaque bit envoyé tu fait ton XOR, tu te retrouve à la fin avec ta parité.

Cela dit, vu la vitesse du PS2, ta méthode fera pas ramer ton µC à 12 MHz...

Message cité 1 fois

---------------
sheep++

SquiZZ

Avoir un BYTE qui s'apelle word, ça me fait mal à la tête
Sinon, si t'as de la place en rom, tu peux précalculer la table sur PC et ensuite le 'calcul' se résume à un accès mémoire.
Un peu overkill pour une parité, mais souvent utilisé pour les crc ou les fonctions trigo.

Message cité 1 fois

utb diablo

.: :. 4 ever xo0

h3bus a écrit :

Je suppose que tu fait u contrôleur PS2 en bitbang.
Dans ce cas tu va envoyer ta donnée bit par bit. à Chaque bit envoyé tu fait ton XOR, tu te retrouve à la fin avec ta parité.

Ouaip je bosse en bitbang (connaissais pas le terme avant merci wiki),
OK je pense que ta méthode est pas mal, j'y avais pas pensé vu que je preparais mes paquets bien avant de les envoyer. J'essaie dès que je peux...

h3bus a écrit :

Cela dit, vu la vitesse du PS2, ta méthode fera pas ramer ton µC à 12 MHz...

Mon problème enfait, c'était juste d'être sur d'avoir le temps de faire tout mes calculs entre 2 fronts d'horloge (au moment ou je suis censé envoyer mes données) mais je pense que de côté là, je suis large, nan?

Citation :

The clock frequency must be in the range 10 - 16.7 kHz. This means clock must be high for 30 - 50 microseconds and low for 30 - 50 microseconds.. If you're designing a keyboard, mouse, or host emulator, you should modify/sample the Data line in the middle of each cell. I.e. 15 - 25 microseconds after the appropriate clock transition

SquiZZ a écrit :

Ouais, peu après avoir posté, je suis tombé sur cette page http://graphics.stanford.edu/~seander/bithacks.html qui en donnait un exemple (Compute parity by lookup table), mais ca me paraissait un peu lourd pour calculer la parité d'un un mot de 8bits.

Message édité par utb diablo le 24-11-2010 à 10:55:43

---------------
Au royaume des aveugles, les borgnes sont rois xo0

FORUM HardWare.fr

Programmation

[C sur µprocesseur] Calcul de bit de parité

Sujets relatifs
Débutant, problème master mind en C.	[C] Parser un arbre représentatif des dossiers
calcul entre date oracle et date pc	[C#] Php hors ligne ?
Calcul de compléxités	probleme de SharpSsh avec C#
afficher une ligne d'un fichier .txt en C pur	Tri_fusion en C qui ne fonctionne pas
[C++] Récupérer la taille d'un fichier binaire	structure en C++
Plus de sujets relatifs à : [C sur µprocesseur] Calcul de bit de parité

Page générée en 0.052 secondes