In mathematics, negacyclic convolution is a

convolution In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions ( and ) that produces a third function (f*g) that expresses how the shape of one is modified by the other. The term ''convolution'' ...

between two vectors ''a'' and ''b''. It is also called skew

circular convolution Circular convolution, also known as cyclic convolution, is a special case of periodic convolution, which is the convolution of two periodic functions that have the same period. Periodic convolution arises, for example, in the context of the discre ...

or wrapped convolution. It results from multiplication of a skew circulant matrix, generated by vector ''a'', with vector ''b''.

See also