looking for autocorrelation routine
-
- Enthusiast
- Posts: 290
- Joined: Thu Dec 16, 2010 2:05 pm
- Location: Delfzijl ( The Netherlands )
- Contact:
looking for autocorrelation routine
I am looking for a pb autocorrelation routine.
I have a row of 400000 numbers, and i like to do an autocorrelation on it.
( For my SETI - program , just to find is there a system in the noise i do receive....)
I can find enough mathematics for it... but i can not transform that to a pb program.
Thanks Wim
I have a row of 400000 numbers, and i like to do an autocorrelation on it.
( For my SETI - program , just to find is there a system in the noise i do receive....)
I can find enough mathematics for it... but i can not transform that to a pb program.
Thanks Wim
Re: looking for autocorrelation routine
Maybe using Wiener's method of auto correlation using an FFT / IFFT
Windows 11, Manjaro, Raspberry Pi OS
-
- Always Here
- Posts: 6425
- Joined: Fri Oct 23, 2009 2:33 am
- Location: Wales, UK
- Contact:
Re: looking for autocorrelation routine
IdeasVacuum
If it sounds simple, you have not grasped the complexity.
If it sounds simple, you have not grasped the complexity.
-
- Enthusiast
- Posts: 290
- Joined: Thu Dec 16, 2010 2:05 pm
- Location: Delfzijl ( The Netherlands )
- Contact:
Re: looking for autocorrelation routine
Idle: yes i do read information about FFT and IFFT, but there has to be something in
between.. but i do not understand what.... (i have routines for a FFT and an IFFT)
Ideasvacuum: Your tips give nothing about autocorrelation... (if i am right)
but there was something like rosettacode.org... that looks great. but nothing
about autocorrelation....
By the way: good to see you both again, and thanks for your help !!!!!!
between.. but i do not understand what.... (i have routines for a FFT and an IFFT)
Ideasvacuum: Your tips give nothing about autocorrelation... (if i am right)
but there was something like rosettacode.org... that looks great. but nothing
about autocorrelation....
By the way: good to see you both again, and thanks for your help !!!!!!
-
- Enthusiast
- Posts: 290
- Joined: Thu Dec 16, 2010 2:05 pm
- Location: Delfzijl ( The Netherlands )
- Contact:
Re: looking for autocorrelation routine
idle, should it be as follows?
you do a FFT on the row of numbers.
You get then two rows of numbers... the reel part and the imaginair part. REX(i) and IMX(i)
if i do understand the wiener method i have to multiply the reel part with the imaginair part
This gives a new row of numbers.
Then i have to do an IFFT on that row of numbers....
Should this be it?????
.
you do a FFT on the row of numbers.
You get then two rows of numbers... the reel part and the imaginair part. REX(i) and IMX(i)
if i do understand the wiener method i have to multiply the reel part with the imaginair part
This gives a new row of numbers.
Then i have to do an IFFT on that row of numbers....
Should this be it?????
.
-
- Always Here
- Posts: 6425
- Joined: Fri Oct 23, 2009 2:33 am
- Location: Wales, UK
- Contact:
Re: looking for autocorrelation routine
Hi Wim -well essentially, autocorrelation is crudely based on statistics. Have a look at the subject on Wikipedia.
IdeasVacuum
If it sounds simple, you have not grasped the complexity.
If it sounds simple, you have not grasped the complexity.
-
- Enthusiast
- Posts: 290
- Joined: Thu Dec 16, 2010 2:05 pm
- Location: Delfzijl ( The Netherlands )
- Contact:
Re: looking for autocorrelation routine
Yes, ideasVacuum,
i have looked at wikipedia, and lots of other sites.. but i can find only unreadable mathematical formules...
This is always my problem...
Wim
i have looked at wikipedia, and lots of other sites.. but i can find only unreadable mathematical formules...
This is always my problem...
Wim
Re: looking for autocorrelation routine
Well, this topic is not simple.
Here is an example lecture on convolution...
Once you know the theory, then comes the application in Digital Signal Processing or Statistics or Astronomy or whatever field you are pursuing.
Here is an example lecture on convolution...
Once you know the theory, then comes the application in Digital Signal Processing or Statistics or Astronomy or whatever field you are pursuing.
The nice thing about standards is there are so many to choose from. ~ Andrew Tanenbaum
-
- Enthusiast
- Posts: 290
- Joined: Thu Dec 16, 2010 2:05 pm
- Location: Delfzijl ( The Netherlands )
- Contact:
Re: looking for autocorrelation routine
Hi Skywalk,
It is a very nice lecture. Nice to follow, but convolution is not what i need.
A lecture about autocorrelation would be fantastic.
Wim
It is a very nice lecture. Nice to follow, but convolution is not what i need.
A lecture about autocorrelation would be fantastic.
Wim
Re: looking for autocorrelation routine
Hi wimapon,
Have you tried googling 'autocorrelation algorithm' ?
You might, perchance, find something there.
Regards
Dave
Have you tried googling 'autocorrelation algorithm' ?
You might, perchance, find something there.
Regards
Dave
DE AA EB
-
- Enthusiast
- Posts: 290
- Joined: Thu Dec 16, 2010 2:05 pm
- Location: Delfzijl ( The Netherlands )
- Contact:
Re: looking for autocorrelation routine
Yes Davido, i did that.
I come everytime on the same things.... or unreadable formulas of using of mathlab....
Wim
I come everytime on the same things.... or unreadable formulas of using of mathlab....
Wim
Re: looking for autocorrelation routine
Numerical Recipes has code to do autocorrelation, it's available in Fortran, C and Pascal.
-
- Enthusiast
- Posts: 290
- Joined: Thu Dec 16, 2010 2:05 pm
- Location: Delfzijl ( The Netherlands )
- Contact:
Re: looking for autocorrelation routine
jack, ik heb ze gevonden, maar ik kan er niets mee......
ik kan de codes niet naar basic overschrijven...
jammer
ik kan de codes niet naar basic overschrijven...
jammer