I have the knowledge of fourier transform of the circular convoluion of two vectors say h and s, ie i know FFT (s ** h) [saying ** stands for circular convolution]. I want to know FFT of linear convolution of s and h ie my target is to calculate FFT(s*h) [where * is the linear convolution]. I neither know s nor h. Is it possible and if yes then how?
linear n circular convolution relation
Started by ●June 17, 2008
Reply by ●June 17, 20082008-06-17
Linear convolution can be performed using the DFT (FFT) by simply zero- padding the input sequences, s and h. If s has length N1 and h has length N2, you can append zeros to each sequence in order to make them both of length (N1 + N2 - 1). In other words, append N2-1 zeros to s and N1-1 zeros to h. With the zeros, circular convolution gives the same result as linear convolution, that is: s*h = IFFT(FFT(s')FFT(h')) where s' and h' are the zero padded sequences. -Jason
Reply by ●June 17, 20082008-06-17
romio wrote:> I have the knowledge of fourier transform of the circular convoluion of two > vectors say h and s, ie i know FFT (s ** h) [saying ** stands for circular > convolution]. > I want to know FFT of linear convolution of s and h ie my target is to > calculate FFT(s*h) [where * is the linear convolution]. > > I neither know s nor h. > > Is it possible and if yes then how?It's not possible to derive linear from circular convolution (the other way round, however, is possible). You'll see why if you write out s * h and s ** h in components for the simple case where s = (s1,s2) and h = (h1,h2). Regards, Andor
Reply by ●June 18, 20082008-06-18
>I want to know FFT of linear convolution of s and h ie my target is to >calculate FFT(s*h) [where * is the linear convolution]. > >I neither know s nor h. > >Is it possible and if yes then how?Without knowing s and h you can not calculate s*h, or its Fourier transform, unless you have some other specifying information. Your question is like saying "Can I make an omelette without eggs?" Emre
Reply by ●June 18, 20082008-06-18
emre wrote:>> I want to know FFT of linear convolution of s and h ie my target is to >> calculate FFT(s*h) [where * is the linear convolution]. >> >> I neither know s nor h. >> >> Is it possible and if yes then how? > > Without knowing s and h you can not calculate s*h, or its Fourier > transform, unless you have some other specifying information. Your > question is like saying "Can I make an omelette without eggs?"Not eggzactly. It's more like asking if scrambled eggs can be converted to sunny side up. Jerry -- Engineering is the art of making what you want from things you can get. �����������������������������������������������������������������������
Reply by ●June 18, 20082008-06-18
>>> I neither know s nor h.>> Without knowing s and h you can not calculate s*h, or its Fourier >> transform, unless you have some other specifying information. Your >> question is like saying "Can I make an omelette without eggs?">Not eggzactly. It's more like asking if scrambled eggs can be converted >to sunny side up. > >JerryGood one, Jerry. But you know that the point of my eggzample was that the OP has no eggs to start with, whether scrambled or not. :-) Emre
Reply by ●June 18, 20082008-06-18