Sign in

username:

password:



Not a member?

Search compdsp



Search tips

comp.dsp by Keywords

Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform


Discussion Groups

Free Online Books

See Also

Embedded SystemsFPGAElectronics

Discussion Groups | Comp.DSP | Correlation Threshold Meaningful Value

There are 4 messages in this thread.

You are currently looking at messages 0 to 4.


Correlation Threshold Meaningful Value - newsnetstudent - 2005-11-24 14:29:00

Hi,

The autocorrelation of a signal X is generally bell-shaped with maximum
value at the middle. I am just wondering, from what a threshold value we
can assume practically that the signal autocorrelation is null?

Assume that the maximum value of the autocorrelation is M. if the
threshold cited above is equal to Per*M (where Per stands for percentage
or ratio), then by identifying the x label at Per*M autocorrelation value
a user can identify to what temporal shift, the signal samples can still
be correlated

Many thanks


______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Correlation Threshold Meaningful Value - Jerry Avins - 2005-11-24 21:11:00



newsnetstudent wrote:
> Hi,
> 
> The autocorrelation of a signal X is generally bell-shaped with maximum
> value at the middle. I am just wondering, from what a threshold value we
> can assume practically that the signal autocorrelation is null?
> 
> Assume that the maximum value of the autocorrelation is M. if the
> threshold cited above is equal to Per*M (where Per stands for percentage
> or ratio), then by identifying the x label at Per*M autocorrelation value
> a user can identify to what temporal shift, the signal samples can still
> be correlated

The shape of the autocorrelation vs. delay depends on the nature if the 
signal. It is cyclic with pure sinusoids and a spike with random (or 
long pseudorandom) sequences.

Jerry
-- 
Engineering is the art of making what you want from things you can get.
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Correlation Threshold Meaningful Value - Tim Wescott - 2005-11-25 01:05:00

Jerry Avins wrote:

> newsnetstudent wrote:
> 
>> Hi,
>>
>> The autocorrelation of a signal X is generally bell-shaped with maximum
>> value at the middle. I am just wondering, from what a threshold value we
>> can assume practically that the signal autocorrelation is null?
>>
>> Assume that the maximum value of the autocorrelation is M. if the
>> threshold cited above is equal to Per*M (where Per stands for percentage
>> or ratio), then by identifying the x label at Per*M autocorrelation value
>> a user can identify to what temporal shift, the signal samples can still
>> be correlated
> 
> 
> The shape of the autocorrelation vs. delay depends on the nature if the 
> signal. It is cyclic with pure sinusoids and a spike with random (or 
> long pseudorandom) sequences.
> 
> Jerry

And it is "practically" null when it has less energy than your 
particular problem is sensitive to -- if you're trying to do 
communications this may be 10% of full value; if you're doing 
exceedingly sensitive measurements this may not occur until you're below 
1 PPM.

-- 

Tim Wescott
Wescott Design Services
http://www.wescottdesign.com
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Correlation Threshold Meaningful Value - Rune Allnor - 2005-11-25 04:55:00

newsnetstudent wrote:
> Hi,
>
> The autocorrelation of a signal X is generally bell-shaped with maximum
> value at the middle. I am just wondering, from what a threshold value we
> can assume practically that the signal autocorrelation is null?
>
> Assume that the maximum value of the autocorrelation is M. if the
> threshold cited above is equal to Per*M (where Per stands for percentage
> or ratio), then by identifying the x label at Per*M autocorrelation value
> a user can identify to what temporal shift, the signal samples can still
> be correlated
>
> Many thanks

In most practical situations the measured data will be contaminated
by noise, which is more or less correlated with the signal. I know,
all texts on statistical signal processing tell you that the
contribution
from the noise is a delta function, but that's the "true"
autocorrelation
sequence developed under quite strict theoretical conditions. In
practice
there will be a noise floor when you deal with measured data.

Now, under these *practical* conditions I would try to find an estimate

for the noise floor in the correlation sequence, and relate the
threshold
 to that. Note that it might not be easy (or possible) to inspect the
autocorrelation sequence to find that noise floor. Even if you find it,

it needs not be easy to set a useful threshold.

So you basically have to evalueat each situation/data set to
determine how to set the correlation threshold. I know, it sounds
a bit defaitistic, but these types of *subjective* evaluations
occur all the time during data interpretation.

That's why it is called data *interpretation*.

Rune

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.