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

hello everybody!!
can anyone tell me in calculating circular convolution using DFT 
what will happen if i use two different length signal?
suppose one is of 4 point and the other is of 3 point then what will be 
the system?i have to do both 4 point DFT?or 4+3-1 or 6 point DFT as like
linear convolution...
plz help me out..
shatila

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

shatila wrote:
> hello everybody!!
> can anyone tell me in calculating circular convolution using DFT
> what will happen if i use two different length signal?
> suppose one is of 4 point and the other is of 3 point then what will be
> the system?i have to do both 4 point DFT?or 4+3-1 or 6 point DFT as like
> linear convolution...
> plz help me out..
> shatila

Well, as you should know, convolution using a DFT is done by
multiplying the (complex) values of each DFTed signal. If you want to
do that with two signals of different length with no prior padding,
some values of your longer signals won't find any match for
multiplication.

I suggest you to read more about it on relevant chapters on
http://www.dspguide.com

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

"Michel Rouzic" <M...@yahoo.fr> wrote in message 
news:1...@v29g2000prd.googlegroups.com...
>
> shatila wrote:
>> hello everybody!!
>> can anyone tell me in calculating circular convolution using DFT
>> what will happen if i use two different length signal?
>> suppose one is of 4 point and the other is of 3 point then what will be
>> the system?i have to do both 4 point DFT?or 4+3-1 or 6 point DFT as like
>> linear convolution...
>> plz help me out..
>> shatila
>
> Well, as you should know, convolution using a DFT is done by
> multiplying the (complex) values of each DFTed signal. If you want to
> do that with two signals of different length with no prior padding,
> some values of your longer signals won't find any match for
> multiplication.
>
> I suggest you to read more about it on relevant chapters on
> http://www.dspguide.com
>

Yes, do read that....

Short answer: pad both sequences with zeros so the lengths are equal and 
both have length >=6.

As an exercise, do the circular convolution in time as a "cartoon" on a 
sheet of paper.
Or, if you like, assume that the sequences are periodic and do the same 
thing.
It's then easy to visualize why you want the lengths >=6 then... because 
otherwise there will be overlap.
Then, as mentioned in other responses, also understand that the lengths have 
to be *equal* for the FFT/multiply/IFFT process to make any sense.

Fred 

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