<--- Back to Details
First PageDocument Content
Mathematics / Mathematical analysis / Algebra / Fourier analysis / Polynomials / Unitary operators / Multiplication / Discrete Fourier transform / Numerical analysis / Polynomial / Fourier transform / Root of unity
Date: 2011-05-18 16:43:49
Mathematics
Mathematical analysis
Algebra
Fourier analysis
Polynomials
Unitary operators
Multiplication
Discrete Fourier transform
Numerical analysis
Polynomial
Fourier transform
Root of unity

Polynomials and the Fast Fourier Transform (FFT)

Add to Reading List

Source URL: web.cecs.pdx.edu

Download Document from Source Website

File Size: 554,42 KB

Share Document on Facebook

Similar Documents

MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN

MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN

DocID: 1xVRE - View Document

An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011  Abstract

An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011 Abstract

DocID: 1xVv1 - View Document

On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for

On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for

DocID: 1xVkU - View Document

LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv

LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv

DocID: 1xUTX - View Document