Multidimensional discrete convolution: Difference between revisions

Revision as of 22:41, 7 November 2015

Revision as of 22:59, 7 November 2015

Line 30:

==Overlap and Add and Overlap and Save==

Another method to perform multidimensional convolution is the '''overlap and add''' approach. This method helps reduce the computational complexity often associated with multidimensional convolutions due to the vast amounts of data inherent in modern day digital systems. For example, consider a two-dimensional convolution using a direct computation:

<math>y(n_1, n_2) = x(n_1 - k_1, n_2 - k_2)h(k_1, k_2)

==The Helix Transform==