In mathematics, negacyclic convolution is a convolution between two vectors a and b.
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.
Wikimedia Foundation. 2010.
Schönhage-Strassen algorithm — The Schönhage Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. [A. Schönhage and V. Strassen, Schnelle Multiplikation großer Zahlen ,… … Wikipedia
Bluestein's FFT algorithm — (1968), commonly called the chirp z transform algorithm (1969), is a fast Fourier transform (FFT) algorithm that computes the discrete Fourier transform (DFT) of arbitrary sizes (including prime sizes) by re expressing the DFT as a convolution.… … Wikipedia
List of mathematics articles (N) — NOTOC N N body problem N category N category number N connected space N dimensional sequential move puzzles N dimensional space N huge cardinal N jet N Mahlo cardinal N monoid N player game N set N skeleton N sphere N! conjecture Nabla symbol… … Wikipedia
Bluestein-FFT-Algorithmus — Der Bluestein FFT Algorithmus (1968), normalerweise als Chirp z Transformation bezeichnet (1969, englisch chirp, dt. »zirpen«), ist ein FFT Algorithmus, der die Diskrete Fourier Transformation (DFT) von Datenmengen beliebiger Größe… … Deutsch Wikipedia
