1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Question about 2-D convolution

  1. May 3, 2013 #1
    Hi, I have been given two data set F = [1 0 0 1; 2 1 0 1; 1 2 1 0; 0 1 0 2] and G = [1 0; 1 2], here separated by (;) means they are different rows. I have been asked to compute the 2-D periodic convolution.

    2. Relevant equations

    I know how to calculate the 2-D periodic convolution for 2 equal size data set (one from the DFT convolution theorem and the other method is to inverse one of the function and slide it from the left it to the right and top to bottom over the next function and calculate the values (my teacher taught this way, it is easier).

    3. The attempt at a solution

    For 2 non equal data set, I know I have to pad it with zero, but I couldn't figure it out HOW ? I know how to pad for 1-D convolution, we just put zeros behind data set to make it of equal size to the other one. How do I pad in the case of 2-D, in this case G, Do I just fill in zeros like [1 0 0 0; 1 2 0 0; 0 0 0 0; 0 0 0 0] ? Any help will be appreciated. Thanks
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Discussions: Question about 2-D convolution
  1. C++ Help, 2-D Arrays (Replies: 3)

  2. A/D converter question (Replies: 1)

  3. Convolution question (Replies: 2)