5.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

    • To introduce a third approach to removing redundancy in an algorithm to express the algorithm as an operator and then factor that operator into sparse factors

    A third approach to removing redundancy in an algorithm is to express the algorithm as an operator and then factor that operator into sparse factors. This approach is used by Tolimieri, Egner, Selesnick, Elliott and others. It is presented in a more general form in DFT and FFT: An Algebraic View The operators may be in the form of a matrix or a tensor operator.

    The following sections briefly describe this approach.

    Contributor

    • ContribEEBurrus

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