Discrete Fourier Transform (general)

Discrete Fourier Transform (general)

This article is about the discrete Fourier transform (DFT) over any ring, commonly called a number-theoretic transform (NTT) in the case of finite fields. For specific information on the discrete Fourier transform over the complex numbers, see discrete Fourier transform.

Read more about Discrete Fourier Transform (general):  Definition, Inverse, Matrix Formulation, Polynomial Formulation, Properties, Fast Algorithms

Famous quotes containing the words discrete and/or transform:

    One can describe a landscape in many different words and sentences, but one would not normally cut up a picture of a landscape and rearrange it in different patterns in order to describe it in different ways. Because a photograph is not composed of discrete units strung out in a linear row of meaningful pieces, we do not understand it by looking at one element after another in a set sequence. The photograph is understood in one act of seeing; it is perceived in a gestalt.
    Joshua Meyrowitz, U.S. educator, media critic. “The Blurring of Public and Private Behaviors,” No Sense of Place: The Impact of Electronic Media on Social Behavior, Oxford University Press (1985)

    He had said that everything possessed
    The power to transform itself, or else,
    And what meant more, to be transformed.
    Wallace Stevens (1879–1955)