Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

need help - convolution using DFT

Status
Not open for further replies.
K

kalpana.aravind

Junior Member level 3
Joined
Jan 13, 2006
Messages
25
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,605
linear convolution using dft

Hi,

i want to know,

how to do the linear convolution of two sequences,
x1(sinusoid of frequency f1) and x2(sinusoid of frequency f2) using DFT in MATLAB.
please provide any website address where to find the MATLAB code for DFT.
any suggestions welcome.

thanks
 

matlab code for linear convolution using dft

just go to matlabcentral.com n search for DFT u will see a huge database of codes...
 
convolution using dft

Linear convolution of 2 arbitrary non-finite discrete-time sequences in Matlab is usually done using the function conv(a,b), where a,b - operands of convolution. It's not difficult to notice, that this computation is absolutely equivalent to polynomial multiplication (the coefficients of these polynomials are places in the row vectors a and b).

DFT is not exactly the linear convolution, it's the circular convolution. The main differences between these 2 types of convolution is the size of the final vector. Provided you evaluate the circular one it's equal to the size of the vectors, whereas concerning the linear one it's equal to length(a)+length(b)-1.

With respect,

Dmitrij
 

dft convolution

do search in mathworks.com

there are many applications over there...
u will surely get the code for convolution as well as DFT
 

types of convolution

i wrote one dft code

**broken link removed**

this takes the dft of any finite sequence x.now if yo have two sequences assign x1's dft to a, x2's dft to b, then multiply a and b via (.*) and assign to c then take the inverse dft (you can write by yourself or ifft),thats it.
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top