There are several threads of using CMSIS answering your questions:
Including CMSIS library in to project
1024 points FFT with CMSIS - Cypress - including example
Using CMSIS DSP library - Cypress - including example
FFT on the ARM Cortex-M3 (based on CMSIS)
additionally there are other threads with examples of FFT w/o using CMSIS
odissey1