utilisation PRBS/MLS et cross correlation

**electron-libre** · 19/03/2009, 15h55

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.

**Jerome Briot** · 19/03/2009, 16h05

Un petit tour par le forum Algorithmique me semble indispensable ici

**electron-libre** · 19/03/2009, 16h10

ha .... désolé d'avoir posté au mauvais endroit !

**electron-libre** · 21/03/2009, 16h53

non , personne pour m'aider ?

**pseudocode** · 21/03/2009, 18h05

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.

**electron-libre** · 22/03/2009, 13h15

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.

**pseudocode** · 22/03/2009, 14h29

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.

Spread spectrum cross correlation

**electron-libre** · 22/03/2009, 16h42

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 ???

**pseudocode** · 22/03/2009, 17h31

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.

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.

**electron-libre** · 22/03/2009, 17h38

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?

**pseudocode** · 22/03/2009, 18h57

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

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é.

**electron-libre** · 22/03/2009, 19h15

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

**pseudocode** · 22/03/2009, 19h34

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.

**electron-libre** · 22/03/2009, 19h49

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.

**electron-libre** · 27/03/2009, 21h54

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 !

**pseudocode** · 27/03/2009, 22h32

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 ?

**electron-libre** · 28/03/2009, 11h32

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 ?

**pseudocode** · 28/03/2009, 12h02

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 ?

**electron-libre** · 28/03/2009, 16h36

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 ?