Negacyclic convolution
≈ 1 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, negacyclic convolution is a convolution between two vectors \mathbf x =(x_1, \dots, x_n) and \mathbf y= (y_1, ..., y_n) , giving the vector \mathbf z whose components are defined as z_k = x_0 y_k + \cdots + x_k y_0 - (x_{k+1}y_{n-1} + \cdots + x_n y_{k+1}). It is also called skew circular convolution or wrapped convolution. It results from multiplication of a skew circulant matrix, generated by vector a, with vector b.
In mathematics, negacyclic convolution is a convolution between two vectors \mathbf x =(x_1, \dots, x_n) and \mathbf y= (y_1, ..., y_n) , giving the vector \mathbf z whose components are defined as z_k = x_0 y_k + \cdots + x_k y_0 - (x_{k+1}y_{n-1} + \cdots + x_n y_{k+1}). It is also called skew circular convolution or wrapped convolution. It results from multiplication of a skew circulant matrix, generated by vector a, with vector b.
References
Text derived from https://en.wikipedia.org/w/index.php?oldid=1372133224 under CC BY-SA 4.0; modifications have been made.