Discrete Fourier Transform Frequency

  • #1
Chemistopher
2
0
Hi everybody,

I'm in the process of writing a discrete Fourier transform program using the algorithm on the DFT wikipedia page. When I throw in functions that I know the frequency domain signal of it gives the predicted shape but I have absolutely know idea how to generate a frequency axis.

Does anybody here know how I can compute the frequency values?

Thanks in advance.

Chris
 

Answers and Replies

  • #2
Redbelly98
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
12,143
165
Try using a sine function at a specific frequency. Then whatever you get for the Fourier Transform corresponds to that frequency.
 
  • #3
jbunniii
Science Advisor
Homework Helper
Insights Author
Gold Member
3,475
257
Hi everybody,

I'm in the process of writing a discrete Fourier transform program using the algorithm on the DFT wikipedia page. When I throw in functions that I know the frequency domain signal of it gives the predicted shape but I have absolutely know idea how to generate a frequency axis.

Does anybody here know how I can compute the frequency values?

Thanks in advance.

Chris

The DFT gives you N evenly spaced samples of the DTFT (discrete-time Fourier transform). The frequencies corresponding to these samples are

[tex]\frac{n}{N} F_s[/tex]

where [itex]n = 0,1,\ldots,N-1[/itex] are the indices of the samples, and [itex]F_s[/itex] is the sampling frequency of the input sequence.
 

Suggested for: Discrete Fourier Transform Frequency

  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
3
Views
800
Replies
3
Views
470
  • Last Post
Replies
2
Views
871
Replies
6
Views
1K
  • Last Post
Replies
5
Views
772
Replies
5
Views
432
Replies
4
Views
906
  • Last Post
Replies
4
Views
972
Replies
4
Views
964
Top