utilisation PRBS/MLS et cross correlation

Version imprimable

19/03/2009, 15h55
electron-libre

utilisation PRBS/MLS et cross correlation

Bonjour, à tous !

Je viens à vous car j'ai quelques problème quant au traitement d'un signal aléatoire.

Pour rapidement résumer résumer, j'envoie un signal carré aléatoire (PRBS ou MLS) dans mon système. je récupère ensuite le signal en sortie de ce système, mais je ne sais pas comment le traiter afin de le décoder, et de ne récupérer que les variations que mon système a induit sur ce signal.

certes je pourrais utiliser un passe bas, mais la finalité du travail est de pouvoir utiliser plusieurs signaux PRBS en entrée et d'être en mesure de les séparer à la sortie.

d'après pas mal de papiers que j'ai pu lire, je doit utiliser une cross corrélation, ou corrélation croisée entre mon signal de base et m'a sortie, mais le signal qui résulte de l'opération ne donne rien, comme s'il me manqué un étage de traitement.

alors ma question est, comment utiliser correctement une cross correlation, et que faire en suite afin de retrouver le signal (bruit ?) induit pas mon système ?

merci d'avance.
19/03/2009, 16h05
Jerome Briot

Un petit tour par le forum Algorithmique me semble indispensable ici ;)
19/03/2009, 16h10
electron-libre

ha .... désolé d'avoir posté au mauvais endroit !
21/03/2009, 16h53
electron-libre

non , personne pour m'aider ?
21/03/2009, 18h05
pseudocode

Citation:

Envoyé par electron-libre

alors ma question est, comment utiliser correctement une cross correlation, et que faire en suite afin de retrouver le signal (bruit ?) induit pas mon système ?

Tu peux utiliser la cross-correlation pour estimer le retard entre le signal d'entrée et celui de sortie. Ensuite tu peux réaligner les 2 signaux et les comparer... M'enfin c'est tout de meme une étrange façon de proceder.
22/03/2009, 13h15
electron-libre

Merci pour ta réponse.

En fait je ne comprends pas trop l'utilisation de la cross corrélation.
peux tu m'en dire plus ?
comment aurais tu procédé pour retrouver le signal sachant qu'à terme je souhaite avoir plusieurs signaux en entrées et pouvoir les isoler à la sortie.
un peu à la façon du cdma en télécommunication, ou le signal est noyé dans un bruit blanc.
22/03/2009, 14h29
pseudocode

Citation:

Envoyé par electron-libre

Merci pour ta réponse.

En fait je ne comprends pas trop l'utilisation de la cross corrélation.
peux tu m'en dire plus ?
comment aurais tu procédé pour retrouver le signal sachant qu'à terme je souhaite avoir plusieurs signaux en entrées et pouvoir les isoler à la sortie.
un peu à la façon du cdma en télécommunication, ou le signal est noyé dans un bruit blanc.

Ah, si c'est pour faire de l'étalement de spectre alors c'est bon.

La cross-correlation entre deux signaux A et B te donne un indicateur de ressemblance qui varie entre -1 et +1 :
-1 = les signaux sont opposés (miroir)
0 = les signaux sont orthogonaux (pas de ressemblance)
1 = les signaux sont semblables

Si tu calcules la cross-correlation entre ton signal de sortie et le signal d'étalement (pseudo-aleatoire), tu pourras savoir si le signal de sortie est un signal qui a été étalé ou alors si c'est juste du bruit.

:google: Spread spectrum cross correlation
22/03/2009, 16h42
electron-libre

1 pièce(s) jointe(s)

merci pour le coup de main !

j'ai mis mon signal en sortie de la cross corrélation en pièce jointe, mais je n'obtient pas ce que tu décris!?
si je comprends bien, mon systeme à 0.1 s de retard, car j'ai un pic à 0.1 ?

donc d'après toi, je ne pourrais pas retrouver mon signal grâce à la cross corrélation, mais uniquement savoir s'il est présent ou non !?

j'ai lu pas mal de truc sur le net, et en effet, à chaque fois que l'on entent parler de spread spectrum on voit une cross corrélation, mais comment récupérer la réponse de mon système à partir de la sortie ???
22/03/2009, 17h31
pseudocode

Citation:

Envoyé par electron-libre

si je comprends bien, mon systeme à 0.1 s de retard, car j'ai un pic à 0.1 ?

oui, c'est cela.

Citation:

donc d'après toi, je ne pourrais pas retrouver mon signal grâce à la cross corrélation, mais uniquement savoir s'il est présent ou non !?

Quand on fait du spread spectrum, on a une fonction de codage/décodage.

Une fois que tu as établi que ton signal de sortie était un signal encodé (grace a la cross-correlation), tu utilises la fonction de décodage pour retrouver le signal d'origine.
22/03/2009, 17h38
electron-libre

Code:

tu utilises la fonction de décodage pour retrouver le signal d'origine

oui mais justement, quelle doit être ma fonction de décodage ? mon problème et bien la ! juste une multiplication par ma mls ?

comment peut on faire ?

comment peut on faire dans le cas ou ils aurais plusieurs signaux ?
22/03/2009, 18h57
pseudocode

Citation:

Envoyé par electron-libre

oui mais justement, quelle doit être ma fonction de décodage ? mon problème et bien la ! juste une multiplication par ma mls ?

Cela dépend de ta fonction de codage. Si c'est un XOR alors, oui, il suffit de multiplier ton signal par ta séquence car (A XOR M) XOR M = A

Citation:

comment peut on faire dans le cas ou ils aurais plusieurs signaux ?

Tout dépend de la technique utilisée pour "mélanger" les signaux lors de l'émission. La méthode TDMA (time) alloue a chaque signal d'entrée une plage de temps spécifique. La méthode CDMA (code) alloue a chaque signal d'entrée une séquence spécifique (spécialement conçue pour différencier les signaux même s'ils sont émis simultanément).

M'enfin, je ne suis pas un expert dans ce genre de technique. désolé.
22/03/2009, 19h15
electron-libre

Code:

Cela dépend de ta fonction de codage. Si c'est un XOR alors, oui, il suffit de multiplier ton signal par ta séquence car (A XOR M) XOR M = A

non en fait j'ai juste une modulation de l'amplitude positive de mon signal mls, et je souhait retrouver cette modulation.

en ce qui concerne la méthode, elle est plus proche du cdma, puis ce que je souhaite utiliser au final plusieurs signaux d'entrée qui subiront une modulation différente.
22/03/2009, 19h34
pseudocode

Citation:

Envoyé par electron-libre

non en fait j'ai juste une modulation de l'amplitude positive de mon signal mls, et je souhait retrouver cette modulation.

Je viens d'aller fureter sur google et j'ai vu que la MLS (Maximum Length Sequence) est une sequence pseudo-aléatoire particulière : son autocorrelation est un pulse.

Si R est la réponse du système à la MLS, alors la cross-correlation de R avec la MLS est la réponse impulsionnelle du système.

donc pour ton 1er post, la réponse est : pour avoir la réponse impulsionnelle du système, tu dois calculer la cross-correlation entre la sortie du système et la MLS en entrée.
22/03/2009, 19h49
electron-libre

1 pièce(s) jointe(s)

oui exactement, mais as tu vu le résultat de l'opération que j'ai posté plus haut, je ne sais que faire après cette cross correlation afin de retrouver le signal que je cherche !????

voici mon signal de sortie lorsque j'utilise un signal d'entrée continue DC.
Je souhaite retrouver la même chose après la cross corrélation.
27/03/2009, 21h54
electron-libre

bonjour !

Je suis toujours avec m'a cross correlation que j'essaye de faire fonctionner, mais il semblerait que ça ne soit pas la bonne méthode puisque même en simulant tout ça sous matlab, avec des signaux tout à fait normaux je n'obtiens pas le bon résultat !

quelqu'un aurait il une idée pour démoduler ce foutu signal ?

pour rappel, j'envoie une séquence MLS à travers un système qui fait varier son amplitude positive. Le but étant de pouvoir envoyer plusieurs MSL en entrée un peu à la façon d'un multiplexage CDMA de les démultiplexeur en sortie afin de récupérer les distorsions qui ont étaient appliqué à mes signaux.

merci d'avance !
27/03/2009, 22h32
pseudocode

Citation:

Envoyé par electron-libre

Je suis toujours avec m'a cross correlation que j'essaye de faire fonctionner, mais il semblerait que ça ne soit pas la bonne méthode puisque même en simulant tout ça sous matlab, avec des signaux tout à fait normaux je n'obtiens pas le bon résultat !

Tu veux dire que tu n'obtiens pas la réponse impulsionnelle du système ?
28/03/2009, 11h32
electron-libre

Ha, ce que j'obtiens, je n'en suis pas trop sûre----> cf: première image que j'ai posté.

et en fait lorsque je fais l'intercorrelation de deux fonctions égale (identique), je n'obtiens pas une réponse constante, elle fluctue sans arrêt, et quand prends la valeur max du pic central, j'obtiens n'importe quoi. est ce normal ?
28/03/2009, 12h02
pseudocode

Citation:

Envoyé par electron-libre

et en fait lorsque je fais l'intercorrelation de deux fonctions égale (identique), je n'obtiens pas une réponse constante, elle fluctue sans arrêt, et quand prends la valeur max du pic central, j'obtiens n'importe quoi. est ce normal ?

Et si tu fais la convolution de ton signal d'entrée (carré ?) avec la réponse impulsionnelle, tu obtiens quoi ?
28/03/2009, 16h36
electron-libre

humm non, sa ne fonctionne pas ..........;

en fait je ne comprends vraiment pas pourquoi la corrélation de mon signal périodique n'est pas constante ? le devrait elle ?
28/03/2009, 16h50
pseudocode

Citation:

humm non, sa ne fonctionne pas ..........;

Hum... étrange. Ou alors ton système n'est pas linéaire.

Citation:

Envoyé par electron-libre

en fait je ne comprends vraiment pas pourquoi la corrélation de mon signal périodique n'est pas constante ? le devrait elle ?

Non. L 'auto-corrélation d'un signal périodique à des pics de valeur 1.0 pour tous les multiples de la période. c'est tout.