cross_correlation takes two arguments, a complex vector v of length n and a complex vector w of length m . The returned value is the complex vector z=v⋆w of length N=n+m−1 which is the cross-correlation of the two input vectors, i.e. such that the following holds :
zk= |
|
| wi∗, k=0,1,…,N−1, |
where
v∗=[v0,v1,…,vn−1, |
| ] and w∗=[ |
| ,w0,w1,…,wm−1]. |
For example, input :
Output :