11.1: Introduction

Fast Fourier Transforms · LibreTexts

0%

Contents

    Text

    Size
    100%
    Theme
    Typeface
    Line length
    Spacing

    From LibreTexts, under CC BY, as the source states it; its equations are written in TeX, which the PDF shows typeset. This page at LibreTexts.

    Learning Objectives

    • Study various approaches to developing special algorithms or to modifying complex algorithms for real data

    Many applications involve processing real data. It is inefficient to simply use a complex FFT on real data because arithmetic would be performed on the zero imaginary parts of the input, and, because of symmetries, output values would be calculated that are redundant. There are several approaches to developing special algorithms or to modifying complex algorithms for real data.

    In the next section we will take a look at all such approaches.

    Contributor

    • ContribEEBurrus

    This page titled 11.1: Introduction was last modified on Mon, 22 Mar 2021 02:54:25 GMT and is shared under a CC BY license and was authored, remixed, and/or curated by C. Sidney Burrus.