Skip to main content
Engineering LibreTexts

11.1: Introduction

Skills to Develop

  • 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