Image:Circular convolution example.png

From Wikipedia, the free encyclopedia

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

[edit] Summary

Description

Illustration of circular convolution

Source

self-made

Date

16-Apr-2008

Author

Bob K

Permission
(Reusing this image)

see below


[edit] Matlab commands

figure
xmax = 3000;
 
subplot(6,1,1)
L = 100;
f = ones(1,L);
plot(-100:200-1, [zeros(1,100) f zeros(1,100)],'k')
%title('h[n]')
ylim([0 2])
xlim([-100 xmax])
set(gca,'XTick',[]); set(gca,'YTick',[])
 
subplot(6,1,2)
a = [zeros(1,20) ones(1,L) zeros(1,300) 0.5*ones(1,100) zeros(1,1000-L-20-400)];
b = [zeros(1,1000-L-20) ones(1,L) zeros(1,20)];
a1 = [zeros(1,1000) a zeros(1,1000)];
b1 = [zeros(1,1000) b zeros(1,1000)];
plot(1:length(a1), a1, 'b', 1:length(a1), b1, 'r')
%title('x[n]')
ylim([0 2])
xlim([0 xmax])
set(gca,'XTick',[]); set(gca,'YTick',[])
 
subplot(6,1,3)
a1 = conv(a1,f);
b1 = conv(b1,f);
plot(1:length(a1), a1+b1, 'g')
%title('x[n] * h[n]')
ylim([0 2*max(a1)])
xlim([0 xmax])
set(gca,'XTick',[]); set(gca,'YTick',[])
 
subplot(6,1,4)
a = [a a a];
b = [b b b];
L = 1:length(a);
plot(L, a, 'b', L, b, 'r')
%title('x_N[n]')
ylim([0 2.5])
xlim([0 xmax])
set(gca,'XTick',[]); set(gca,'YTick',[])
 
subplot(6,1,5)
a1 = conv(a,f);
b1 = conv(b,f);
b1(1:90) = b1(3000+[1:90]);
L = 1:length(a1);
plot(L,a1,'b',L,b1,'r')
%title('components of x_N[n] * h[n]')
ylim([0 2*max(a1)])
xlim([0 xmax])
set(gca,'XTick',[]); set(gca,'YTick',[])
 
subplot(6,1,6)
c = a1+b1;
L = length(c);
k=1100;
plot(1:k, c(1:k), 'r', k+(1:900), c(k+(1:900)), 'g', (k+900+1):xmax, c((k+900+1):xmax), 'r')
%title('x_N[n] * h[n]')
ylim([0 2*max(a1+b1)])
xlim([0 xmax])
set(gca,'XTick',[]); set(gca,'YTick',[])

[edit] Licensing

Public domain I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide.

In case this is not legally possible:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.


Afrikaans | Alemannisch | Aragonés | العربية | Asturianu | Български | Català | Česky | Cymraeg | Dansk | Deutsch | Eʋegbe | Ελληνικά | English | Español | Esperanto | Euskara | Estremeñu | فارسی | Français | Galego | 한국어 | हिन्दी | Hrvatski | Ido | Bahasa Indonesia | Íslenska | Italiano | עברית | Kurdî / كوردی | Latina | Lietuvių | Latviešu | Magyar | Македонски | Bahasa Melayu | Nederlands | ‪Norsk (bokmål)‬ | ‪Norsk (nynorsk)‬ | 日本語 | Polski | Português | Ripoarisch | Română | Русский | Shqip | Slovenčina | Slovenščina | Српски / Srpski | Svenska | ไทย | Tagalog | Türkçe | Українська | Tiếng Việt | Walon | ‪中文(简体)‬ | ‪中文(繁體)‬ | zh-yue-hant | +/-

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current17:12, 16 April 2008386×504 (9 KB)Bob K (Crop image to the correct size.)
16:28, 16 April 2008960×720 (5 KB)Bob K ({{Information |Description= Illustration of circular convolution |Source=self-made |Date=16-Apr-2008 |Author= Bob K }} )
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):