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

Discussion Groups | Comp.DSP | Convolution and Correlation

There are 3 messages in this thread.

You are currently looking at messages 0 to 3.


Convolution and Correlation - Vimal - 10:16 25-12-03

Hello all,

When the two sequances are symmetrical then the correlation and the
convolution are same from the classical definitions.

My query is that, the correlation (if not ergodic) has joint pdf term
in its definition which is not there in convolution. So can I assume
that the above definition as limited to ergodicity or there is
something more to it.

Thanks,

Merry Christmas and a Happy New Year

Best regards,
Vimal
PS: One of the classical confussion 'conv and corr' has again caught
me!!

Re: Convolution and Correlation - Randy Yates - 12:01 25-12-03



Vimal wrote:
> Hello all,
> 
> When the two sequances are symmetrical then the correlation and the
> convolution are same from the classical definitions.

Actually this is true if only one sequence is (even) symmetric.

> My query is that, the correlation (if not ergodic) has joint pdf term
> in its definition which is not there in convolution. So can I assume
> that the above definition as limited to ergodicity or there is
> something more to it.

There are two definitions for autocorrelation: deterministic and
probabilistic. The deterministic autocorrelation can use either
a deterministic function or a random process (at a particular
realization), x(t), as its argument, and is defined as

   R_xx(\tau) = \int_{-\infty}^{+\infty} x(\tau)x(t-\tau) dtau

The probabilistic definition of autocorrelation requires a random
process {X(t)} as its argument and is defined as

   R_XX(t, s) = E[X(t)X(s)],

where E[Y] is the probabilistic expectation operator on the random
variable Y, i.e.,

   E[Y] = \int_{-\infty}^{+\infty} y*f_Y(y) dy,

where f_Y(y) is the pdf of the random variable Y. If the random
process is wide-sense stationary, its autocorrelation is a function
only of time difference \tau = t - s, i.e., R_XX(t, s) = R_XX(0, t - s).

If the random process is ergodic, then the deterministic autocorrelation
approximates the probabilistic autocorrelation.
-- 
%  Randy Yates                  % "...the answer lies within your soul
%% Fuquay-Varina, NC            %       'cause no one knows which side
%%% 919-577-9882                %                   the coin will fall."
%%%% <y...@ieee.org>           %  'Big Wheels', *Out of the Blue*, ELO
http://home.earthlink.net/~yatescr

Re: Convolution and Correlation - Rune Allnor - 14:11 25-12-03

v...@yahoo.com (Vimal) wrote in message news:<b...@posting.google.com>...
> Hello all,
> 
> When the two sequances are symmetrical then the correlation and the
> convolution are same from the classical definitions.
> 
> My query is that, the correlation (if not ergodic) has joint pdf term
> in its definition which is not there in convolution. So can I assume
> that the above definition as limited to ergodicity or there is
> something more to it.
> 
> Thanks,
> 
> Merry Christmas and a Happy New Year
> 
> Best regards,
> Vimal
> PS: One of the classical confussion 'conv and corr' has again caught
> me!!

The formal definition of correlation includes the absolute time t as 
well as the lag tau, 

   Rxy(t,tau) = E[x(t)y^*(t+tau)].                     [1]

Only for stationary (and ergodig) processes does this simplify to the 
familiar lag-only expression where Rxy(t,tau) = Rxy(tau).

The reason for the joint PDF to appear with the correlation is that the 
correlation function is defined in terms of the statistical Expectation 
operator

    E[x] = integral xp(x) dx                           [2]

for some PDF p(x). This PDF does not appear in any definitions of the 
convolution operator and the familiar convolution operator for Linear 
Time Invariant (LTI) systems holds for any t when applied to a non-
stationary input signal.

In the case of a Linear Time Varying (LTV) system, the impulse response 
of the system changes with time, and the convolution operator must be 
specified as

    x(t) (*) h(t,tau) = integral x(t)*h(t,t-tau) dt    [3]

even for stationary x(t).

The non-stationary Rxy(t,tau) finds its counterpart in the LTV system 
convolution [3].

Rune