Click here to Skip to main content
16,012,025 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: A GUI Question Pin
lpRomang1-Sep-03 11:07
lpRomang1-Sep-03 11:07 
GeneralRe: A GUI Question Pin
mike :D1-Sep-03 11:44
mike :D1-Sep-03 11:44 
GeneralRe: A GUI Question Pin
David Crow2-Sep-03 3:38
David Crow2-Sep-03 3:38 
GeneralRe: A GUI Question Pin
cmk2-Sep-03 8:23
cmk2-Sep-03 8:23 
GeneralCreateFile and binary files Pin
Cannibal1-Sep-03 8:36
Cannibal1-Sep-03 8:36 
GeneralRe: CreateFile and binary files Pin
Stefan Pedersen1-Sep-03 10:30
Stefan Pedersen1-Sep-03 10:30 
GeneralFFT for dummies Pin
Steve Messer1-Sep-03 8:14
Steve Messer1-Sep-03 8:14 
GeneralRe: FFT for dummies Pin
Joaquín M López Muñoz1-Sep-03 11:16
Joaquín M López Muñoz1-Sep-03 11:16 
OK, here's the basic facts. There's a well known signal theory theorem stating that the most signifcant frequency computed by an FFT is half the sampling rate (google for Nyquist frequency for further info). Assuming that you're sampling at 48 kHz, that means that the maximum frequency obtained after FFT is 24 kHz. We denote this maximum frequency as fs. Now, suppose you compute the transform in 1024-sample chunks. Then the output of the FFT routine is a 1024-point chunk of frequency components in the range [-fs, fs). The spacing between frequency points is thus 2fs/1024 = 46.875 Hz. Considering that you want 100 Hz precision, you'd only actually need 512-sample chunks (giving 93.75 Hz resolution).
Additional issues to keep in mind:
  • Depending on the FFT algorithm you're using, the output can be either in the range [-fs,fs) or [0,2fs), that is, the component for DC (0 Hz) can be placed at the beginning of the resulting sequence or in the middle point. You can apply the following identity to convert between these two representations:
    X(f)=X(f+2f<sub>s</sub>),
    that is, you can think of the frequency axis of the FFT as periodically repeating the interval [-fs,fs).
  • There's a signal theory artifact called aliasing by which components of frequencies higher than fs appear at lower frequencies when computing the FFT. To avoid this, you have to pre-filter your image to a cutoff frequency of fs. On a first approach you might ignore this step and obtain good results if the signal is known to not have significant power for frequency beyond fs, as it happens for voice signals.


Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo
GeneralRe: FFT for dummies Pin
Anonymous1-Sep-03 11:50
Anonymous1-Sep-03 11:50 
GeneralRe: FFT for dummies Pin
mr20031-Sep-03 13:27
mr20031-Sep-03 13:27 
GeneralRe: FFT for dummies Pin
Steve Messer1-Sep-03 21:26
Steve Messer1-Sep-03 21:26 
GeneralRe: FFT for dummies Pin
Joaquín M López Muñoz1-Sep-03 22:14
Joaquín M López Muñoz1-Sep-03 22:14 
GeneralRe: FFT for dummies Pin
Steve Messer2-Sep-03 6:21
Steve Messer2-Sep-03 6:21 
GeneralRe: FFT for dummies Pin
Joaquín M López Muñoz2-Sep-03 7:02
Joaquín M López Muñoz2-Sep-03 7:02 
GeneralRe: FFT for dummies Pin
Steve Messer2-Sep-03 7:58
Steve Messer2-Sep-03 7:58 
Questionhow to hide the view of MDI program at startup Pin
mr20031-Sep-03 8:06
mr20031-Sep-03 8:06 
AnswerRe: how to hide the view of MDI program at startup Pin
KaЯl1-Sep-03 10:45
KaЯl1-Sep-03 10:45 
GeneralRe: how to hide the view of MDI program at startup Pin
mr20032-Sep-03 8:07
mr20032-Sep-03 8:07 
GeneralRe: how to hide the view of MDI program at startup Pin
KaЯl2-Sep-03 8:29
KaЯl2-Sep-03 8:29 
Questionhow to hide the view of MDI program Pin
Anonymous1-Sep-03 8:05
Anonymous1-Sep-03 8:05 
QuestionHow to fit a bitmap into a CStatic control Pin
tico_tech1-Sep-03 7:38
tico_tech1-Sep-03 7:38 
AnswerRe: How to fit a bitmap into a CStatic control Pin
Anonymous1-Sep-03 10:46
Anonymous1-Sep-03 10:46 
GeneralAnybody please help with linked list implementation Pin
digiman20031-Sep-03 6:02
digiman20031-Sep-03 6:02 
GeneralRe: Anybody please help with linked list implementation Pin
DViggiano1-Sep-03 7:11
DViggiano1-Sep-03 7:11 
GeneralOnPaint problem Pin
YaronNir1-Sep-03 5:59
YaronNir1-Sep-03 5:59 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.