---
title: Negacyclic convolution
slug: negacyclic-convolution
qid: 
snapshot: enwiki-001372133224
content_hash: 
license: CC BY-SA 4.0
source: https://en.wikipedia.org/w/index.php?oldid=1372133224
tags: [116690198, 130285736, 20476735, 22983403, 23468805, 24043274, 25397562, 26011322, 26748027, 29379983]
---

# Negacyclic convolution

> [!note] Provenance
> Snapshot `enwiki-001372133224` · content root `…`
> Derived from <https://en.wikipedia.org/w/index.php?oldid=1372133224> · Licensed CC BY-SA 4.0

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==
