MATLAB之conv 函数介绍（卷积和多项式乘法）

mytomorrow

conv
4 {1 ~8 y; i1 F; D' G% DConvolution and polynomial multiplication

: m* s" I1 h2 [1 c" f- n6 RSyntax
w = conv(u,v)
- f4 B5 `6 u, `2 C, K$ |
  b* z' d+ i. S- L8 Cw = conv(u,v,shape)

( Y3 c- h8 [5 B4 p/ l- k6 U+ MDescription
; _- @# |1 g' G( [- Nw = conv（u，v）返回向量u和v的卷积。如果u和v是多项式系数的向量，则对它们进行卷积相当于将两个多项式相乘。
0 m, ^# [  O" p. b1 L9 P
  F, ]5 B- |/ C2 u3 z3 t

+ R  N1 t7 v) ?/ K: ^1 Fw = conv(u,v,shape) returns a subsection of the convolution, as specified by shape. For example, conv(u,v,'same') returns only the central part of the convolution, the same size as u, and conv(u,v,'valid') returns only the part of the convolution computed without the zero-padded edges.
; I/ \! a' X; j& F) ]
w = conv（u，v，shape）返回卷积的子部分，由形状指定。
例如，conv（u，v，'same'）仅返回卷积的中心部分，与u的大小相同，而conv（u，v，'valid'）仅返回计算后的卷积部分而没有零填充边。
- _4 i" ?; d/ U8 H1 t4 K+ B
/ k  U0 Z* P$ B5 Q5 u3 ~Polynomial Multiplication via Convolution


9 q5 |( R5 b) y4 FCreate vectors u and v containing the coefficients of the polynomials x^2 + 1 and 2x + 7.
0 c! S5 m$ s5 k- X: m8 w) O
u = [1 0 1];
v = [2 7];
  c! h; d' G' P( y9 v' S3 |8 T1 s: RUse convolution to multiply the polynomials.
, u# i% B0 U8 U; r  T+ I
: I, H( @0 T3 n. P4 }. Iw = conv(u,v)
w = 1×4
1 ]# V# u" g4 J
     2     7     2     7
* C9 U3 D% u4 b6 c5 x
3 {2 h% a! C% C7 z5 M- i. vw contains the polynomial coefficients for  2x^3 + 7x^2 + 2x + 7.

0 \+ v' ^  a, i1 LVector Convolution
Create two vectors and convolve them.
* s& o4 H: |7 V' e
u = [1 1 1];
v = [1 1 0 0 0 1 1];
; C2 ^+ x# I5 u. W3 Iw = conv(u,v)
w = 1×9
) L1 N) A* D% y4 M8 k$ U# Z$ w
     1     2     2     1     0     1     2     2     1

The length of w is length(u)+length(v)-1, which in this example is 9.

Central Part of Convolution
& T: e! Y( q  @7 P  D9 {* L; t* K/ `6 xCreate two vectors. Find the central part of the convolution of u and v that is the same size as u.

0 z% k# y/ {3 o$ qu = [-1 2 3 -2 0 1 2];
v = [2 4 -1 1];
w = conv(u,v,'same')
w = 1×7

; C' K% D1 B: ?0 ~, |( C( B    15     5    -9     7     6     7    -1
7 f- G, Y; U$ v( S
w has a length of 7. The full convolution would be of length length(u)+length(v)-1, which in this example would be 10.


$ J! H& n% M4 q5 t
8 S* u1 @1 a9 k  h
" |6 p2 f1 ~6 v% D& Q) S! O

yin123

卷积和多项式乘法