Polynomial Multiplication
Next 
Prev 
Up 
Top

Index 
JOS Index 
JOS Pubs 
JOS Home 
Search
Polynomial Multiplication
Note that when you multiply two polynomials together, their
coefficients are convolved. To see this, let denote the
thorder polynomial
with coefficients , and let
denote the thorder polynomial
with coefficients . Then we have [1]
Denoting by
we have that the th coefficient can be expressed as
where and are doubly infinite sequences, defined as
zero for and , respectively.
Next 
Prev 
Up 
Top

Index 
JOS Index 
JOS Pubs 
JOS Home 
Search
[How to cite this work] [Order a printed hardcopy]