[Webinar] Streamline your web hosting managementRegister Today

x
?
Solved

2D circular convolution (part 2)

Posted on 2004-11-07
5
Medium Priority
?
872 Views
Last Modified: 2008-01-09
Two 2D sequences, one is 3 x 4 points & the other is 4 x 3 points in extent, are circularly convolved using (6 x 6)-point 2-D DFTs (Discrete Fourier Transforms). Which samples of the (6 x 6)-output array are identical to the samples of the linear convolution of the two input arrays & which are different??
0
Comment
Question by:mte01
  • 2
  • 2
5 Comments
 
LVL 31

Expert Comment

by:GwynforWeb
ID: 12517455
I do not entirely follow the question.  Given A=3 by 4  and B=4 by 3   I can see that the convolution is  A**B = 6 by 6  but I do not understand  this statement
 
      "are circularly convolved using (6 x 6)-point 2-D DFTs (Discrete Fourier Transforms)"
 
do you mean convolving A and B but taking thier DFT multiplying and then doing an inverse DFT ?   If you you do then the outputs are the same as A**B for all inputs A,B  because of the convolution theorem.  
0
 
LVL 31

Expert Comment

by:GwynforWeb
ID: 12517594
......see http://mathworld.wolfram.com/ConvolutionTheorem.html  at bottom of page eqn 7, it applies in discrete domain as well.

ie         f**g = F^(-1)( F(f)F(g) )  
0
 
LVL 3

Author Comment

by:mte01
ID: 12518759
>> are circularly convolved using (6 x 6)-point 2-D DFTs

I mean by that zeros are padded to each input (A & B) before making the circular convolution (i.e. before taking the DFTs of A & B and multiplying them, and then taking the IDFT of the product)

>> then the outputs are the same as A**B for all inputs A,B  because of the convolution theorem

Yes you are right (I checked it out), for any inputs A & B of the specifications above, the circular convolution & the linear convolution are the same (if the DFT is applied on a 6x6 basis - after padding zeros). However, 2D circular convolution (part 1) wouldn't have the same answer........
0
 

Accepted Solution

by:
ee_ai_construct earned 0 total points
ID: 12664900
The site guidelines prohibit questions exceeding 500 points.

ai, cs admin
0
 
LVL 3

Author Comment

by:mte01
ID: 12665355
No sorry....this time it's different....please do read the question, these are two completely different questions!!!!!
Each have a separate answer, and could have been answered by a different expert......
0

Featured Post

Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Article by: Nicole
This is a research brief on the potential colonization of humans on Mars.
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…
Suggested Courses

591 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question