Linear convolution using Circular convolution(Without conv function)|FAST CONVOLUTION

Опубликовано: 29 Сентябрь 2024
на канале: Knowledge Amplifier
4,752
42

Check the theory video here:

   • Part 15-Linear Convolution Using Circ...  

Check how to do circular convolution in matlab:
   • Circular Convolution in MATLAB withou...  

Linear convolution without conv function code:

x1_n=input('Enter the first sequence');
x2_n=input('Enter the second sequence');
N=length(x1_n);
M=length(x2_n);
S=N+M-1;
X1_K=fft(x1_n,S);
X2_K=fft(x2_n,S);
X3_K=X1_K.*X2_K;
x3_n=ifft(X3_K);