Find Convolution Product of f*g on P_4 given f,g

Click For Summary
SUMMARY

The discussion focuses on calculating the convolution product of two functions f and g defined on the polynomial space P_4. The user correctly identifies the convolution formula as (f*g)[n] = ∑_{m=0}^{N-1} f[m]g[n-m] and applies it to specific function pairs. For the given functions f:=(1,2,3,4) and g:=(1,0,0,0) and g:=(0,0,1,0), the user seeks clarification on handling indices, particularly negative indices in the context of polynomial spaces. The conclusion is that in P_4, g[-1] is equivalent to g[3], allowing for proper calculation of the convolution.

PREREQUISITES
  • Understanding of convolution in polynomial spaces, specifically P_4.
  • Familiarity with indexing in sequences and functions.
  • Knowledge of finite sequences and their representations.
  • Basic principles of polynomial algebra.
NEXT STEPS
  • Study the properties of convolution in polynomial spaces, focusing on P_N.
  • Learn about handling boundary conditions in discrete functions.
  • Explore the implications of negative indexing in sequences.
  • Investigate applications of convolution in signal processing and data analysis.
USEFUL FOR

Mathematicians, computer scientists, and students studying signal processing or discrete mathematics who are interested in convolution operations and polynomial functions.

BustedBreaks
Messages
62
Reaction score
0
I need to find the convolution product f*g when the functions f, g on [tex]P_{4}[/tex] are given by:

(a) f:=(1,2,3,4), g:=(1,0,0,0)
(b) f:=(1,2,3,4), g:=(0,0,1,0)

I know that [tex](f*g)[n]=f[0]\cdot g[n]+f[1]\cdot g[n-1]+f[2]\cdot g[n-2]+...+f[N-1]\cdot g[n-(N-1)][/tex]

and

[tex]\sum_{m=0}^{N-1}f[m]g[n-m][/tex] when f, g, and f*g are functions on [tex]P_{N}[/tex]

I need to find (f*g)[n] for n =0,1,2,3. when I plug in 0 for n in the sum above, I get f[0]g[0] which is fine. f[0] and g[0] both correspond to 1 considering what is given in (a). However, when I plug 1 into the sum above, I get f[1]g[-1] . f[1] corresponds to 2 from (a) but I don't know what g[-1] corresponds to. Am I doing this right?
 
Last edited:
Physics news on Phys.org
Wait, on [tex]P_{4}[/tex] does g[-1]=g[3]?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
3
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
Replies
5
Views
2K