Negacyclic convolution

Uses your system voice; voice and rate in settings.

Snapshot

≈ 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.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.