Discrete Fourier Transform question

Click For Summary

Discussion Overview

The discussion revolves around understanding the Discrete Fourier Transform (DFT), specifically how to compute the DFT by hand for a simple case where N=2, as presented in R. Bracewell's book. Participants explore the definitions and normalization factors involved in the transformation process.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant seeks clarification on how to manually compute the DFT for the input {1, 0} and expresses difficulty despite being able to use MATLAB.
  • Another participant suggests consulting the Wikipedia page for the definition of the DFT.
  • A third participant notes that the normalization factor in Bracewell's example may be confusing and encourages checking the book's definition of the DFT.
  • One participant compares computing the DFT to finding coefficients of a Fourier series, suggesting that reviewing Fourier series might clarify the process.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the specific manual computation method, and multiple viewpoints regarding the normalization factor and its implications are presented.

Contextual Notes

The discussion highlights potential confusion regarding normalization factors in DFT calculations and the relationship between DFT and Fourier series, but does not resolve these issues.

Who May Find This Useful

Individuals learning about Fourier transformations, particularly those interested in the Discrete Fourier Transform and its manual computation methods.

kakolukia786
Messages
9
Reaction score
0
Hi, I am learning Fourier transformation by my own. I am reading a book "Fourier Transformation" by R. Bracewell. In chapter 11, in examples of discrete Fourier transforms, it gives for N =2, {1 0} transforms to 1/2{1 1}. I can do this in MATLAB but I can't figure it out how to do it by hand. Searching over the internet, I came across some material but it did not help. Can someone explain me how to get those transforms. Thanks
 
Engineering news on Phys.org
Bracewell's is an excellent book. The result you quote should be obvious except, perhaps, for the normalization in front which would usually be used for the inverse DFT (the forward DFT would have the factor 1). I don't have this book here but look at his definition of the DFT and check the normalization.
 
Computing a discrete Fourier transform is basically the same as computing the coefficients of a Fourier series (except for the normalization factor). If you are confused by this simple question, then reviewing how to compute Fourier series might help.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
6
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
4
Views
4K
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K