# Discrete Fourier Transform question

1. Mar 30, 2013

### kakolukia786

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

2. Mar 30, 2013

### Staff: Mentor

3. Mar 30, 2013

### marcusl

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.

4. Apr 19, 2013

### ProfMimi

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.