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 | help with convolution and product theorem


There are 6 messages in this thread.

You are currently looking at messages 0 to 6.


help with convolution and product theorem - 2006-12-09 23:17:00

hi

I'm a bit screwed up by the notation used in fourier transform, on
convolution and product theorems. I'm drawing a blank with regard to
what's the difference between:
f1(t)*f2(t)  <=>  F1(w)F2(w) [convolution theorem]
f1(t)f2(t)  <=>  F1(w)*F2(w) [product theorem]
what's the difference between "f1(t)*f2(t)" and "f1(t)f2(t)"
please give one example.

Thanks.

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

Re: help with convolution and product theorem - Jerry Avins - 2006-12-09 23:39:00



p...@yahoo.ca wrote:
> hi
> 
> I'm a bit screwed up by the notation used in fourier transform, on
> convolution and product theorems. I'm drawing a blank with regard to
> what's the difference between:
> f1(t)*f2(t)  <=>  F1(w)F2(w) [convolution theorem]
> f1(t)f2(t)  <=>  F1(w)*F2(w) [product theorem]
> what's the difference between "f1(t)*f2(t)" and "f1(t)f2(t)"
> please give one example.

In that notation, "*" indicates convolution, not multiplication.

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: help with convolution and product theorem - 2006-12-10 00:33:00

Jerry Avins wrote:
> p...@yahoo.ca wrote:
> > hi
> >
> > I'm a bit screwed up by the notation used in fourier transform, on
> > convolution and product theorems. I'm drawing a blank with regard to
> > what's the difference between:
> > f1(t)*f2(t)  <=3D>  F1(w)F2(w) [convolution theorem]
> > f1(t)f2(t)  <=3D>  F1(w)*F2(w) [product theorem]
> > what's the difference between "f1(t)*f2(t)" and "f1(t)f2(t)"
> > please give one example.
>
> In that notation, "*" indicates convolution, not multiplication.

"*" meaning "Convolution" in both theorem?

>
> Jerry
> --
> Engineering is the art of making what you want from things you can get.
> =AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=
=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=
=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF=AF

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

Re: help with convolution and product theorem - Marc Brooker - 2006-12-10 03:40:00

p...@yahoo.ca wrote:
> Jerry Avins wrote:
>> p...@yahoo.ca wrote:
>>> hi
>>>
>>> I'm a bit screwed up by the notation used in fourier transform, on
>>> convolution and product theorems. I'm drawing a blank with regard to
>>> what's the difference between:
>>> f1(t)*f2(t)  <=>  F1(w)F2(w) [convolution theorem]
>>> f1(t)f2(t)  <=>  F1(w)*F2(w) [product theorem]
>>> what's the difference between "f1(t)*f2(t)" and "f1(t)f2(t)"
>>> please give one example.
>> In that notation, "*" indicates convolution, not multiplication.
> 
> "*" meaning "Convolution" in both theorem?
> 

Yes, exactly that. You can state it as:

1) Convolution in the time domain is equivalent to multiplication in the 
fourier domain.

2) Multiplication in the time domain is equivalent to convolution in the 
fourier domain.

These statements change a little in discrete systems, but your use of t 
suggests that you are concerned with the continuous case.

If you want to understand the difference between convolution and 
multiplication, a text book with good diagrams is probably the best 
place to look.

Cheers

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

Re: help with convolution and product theorem - Rune Allnor - 2006-12-10 08:29:00

p...@yahoo.ca skrev:
> hi
>
> I'm a bit screwed up by the notation used in fourier transform, on
> convolution and product theorems. I'm drawing a blank with regard to
> what's the difference between:
> f1(t)*f2(t)  <=>  F1(w)F2(w) [convolution theorem]
> f1(t)f2(t)  <=>  F1(w)*F2(w) [product theorem]
> what's the difference between "f1(t)*f2(t)" and "f1(t)f2(t)"

f(n)*g(n) represents convolution. You can also see this
as f(n)(*)g(n) if one wants to emphasize that '*' has nothing
to do with the ususal product.

> please give one example.

Assume the sequences

f(n) = ...,0,0,|1,2,3,2,1,0,0,...
g(n)= ...,0,0,|1,1,1,1,1,0,0,...

where the bar | indicates n = 0. Then

f(n)g(n) = ...,0,0,|1,2,3,2,1,0,0,...
f(n)(*)g(n) = ...,0,0,|1,3,6,8,9,8,6,3,1,0,0,...

Rune

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

Re: help with convolution and product theorem - Jaime Andrés Aranguren Cardona - 2006-12-11 09:46:00

<p...@yahoo.ca> escribió en el mensaje 
news:1...@79g2000cws.googlegroups.com...
> hi
>
> I'm a bit screwed up by the notation used in fourier transform, on
> convolution and product theorems. I'm drawing a blank with regard to
> what's the difference between:
> f1(t)*f2(t)  <=>  F1(w)F2(w) [convolution theorem]
> f1(t)f2(t)  <=>  F1(w)*F2(w) [product theorem]
> what's the difference between "f1(t)*f2(t)" and "f1(t)f2(t)"
> please give one example.
>
> Thanks.

The * stands for convolution, not multiplication (or product, so to speak). 



-- 
Posted via a free Usenet account from http://www.teranews.com

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