# Why is Fourier transform broken

Every engineer who took a basic signal processing course is familiar with the Gibbs phenomenon, however, not all know why it occurs, I mean really why!

The answer lies in the mathematical background that is almost always skipped in signal processing courses. Moreover, from my experience at least, many textbooks present the theory, e.g. the Fourier transform, as infallible and no discussion of the limitation of the topic is given.

The short answer is that the metric space of continuous function, ( C[a,b], d_{p} ), is not complete. Here, C[a,b] is the space of continuous function on the inerval [a,b] and d_{p} is the pth distance between two elements of the set, which are functions in this case, e.g. Euclidean distance for p=2 between the functions f(t) and g(t).

You probably are wondering what does that mean from an engineering prepective. Well, this means that an arbitrary continuous functions cannot be represented, constructed, or approximated by a sequence of other continuous functions. You might argue that many mathematical conditions are violated in practice and engineers get things done! Then I would say look at the Gibbs case, it's not working.

Now we need another metric space that completes C[a,b] and contains it as well. Here the (L_{p}[a,b], d_{p}) space comes to the rescue. The L_{p}[a,b] is defined as the space of functions, x(t), such that

and

In case of p=2 it is the space of finite energy signals and the distance being the root mean square distance, with slight abuse of terminology.

But this new space comes with few catches. The one of interest here is that there exist two *different* functions with *zero *distance between them, which might seems strange but is plausible when we recal that the distance is actually the *mean *distance, so we can think of it as the functions are equal in the mean sense. Formally speaking, the functions are equal *almost everywhere*, except at a countable set of points.

And this is what happens in the Gibbs phenomena; the sum of trignometric functions used in the Fourier transform are equal almost everywhere to the discontinuous functions except at the point of discontinuity, for which the Fourier approximation never converges.

Another drawback of the Fourier transform is not giving any kind of time localization, i.e., there is no information about the time location of a certain frequency component of the signal under consideration.

Despite all that, the Fourier transform is widely popular and used in signal processing and other engineering and science areas. In the end, what I wanted to point out is engineers should be aware of the drawbacks and limitations of the tools that they use such as the celebrated Fourier transform.

**Previous post by Sami Aldalahmeh:**

More free Ebooks

**Next post by Sami Aldalahmeh:**

Engineering the Statistics

## Comments:

- Comments
- Write a Comment Select to add a comment

To post reply to a comment, click on the 'reply' button attached to each comment. To post a new comment (not a reply to a comment) check out the 'Write a Comment' tab at the top of the comments.

Registering will allow you to participate to the forums on ALL the related sites and give you access to all pdf downloads.