This thread has been locked.

If you have a related question, please click the "Ask a related question" button in the top right corner. The newly created question will be automatically linked to this question.

AWR1443BOOST: slow DFT in ZoomFFT algorithm

Part Number: AWR1443BOOST

Hi,

I studied ZoomFFT algorithm in lab0004-high-accuracy-14xx and I'm very confused about the process of slow DFT .I read High Accuracy Lab User's Guide、data_path.c code and Radar Hardware Accelerator User's Guide,but still can't completely understand the algorithm.I read 'Frequency shifter with auto-increment mode (a slow DFT mode)' part in Radar Hardware Accelerator User's Guide very carefully and following is my understanding to the algorithm.

1、Input 1024 samples(set 1024 samples per chirp) into FFT subblock performs FFT of 1024 points,it will generate 1024 bins.Store both 1024 sample and 1024 bin into memory.

2、Find peak index(corresponding to coarse peak frequence) with Statistics.(coarsePeakIndexBin)

3、As SAMPLES_TO_ZOOM_IN_ONE_SIDE is 2 in data_path.c code,I should pick up 2 bins on the left side of coarsePeakIndexBin and 2 bins on the right side of coarsePeakIndexBin,so I got 5 bins index total.

4、As described in Radar Hardware Accelerator User's Guide,“The starting frequency for the DFT computation is specified in the TWIDINCR register (similar to the frequency shifter mode)”,I think then we should calculate TWIDINCR according to previous 5 bins index?

5、Then we calculate fine Frequency according to the formula below where x(n) are values of 1024 samples,SRCACNT=1024 in this case,FFTSIZE=14, K means iteration times (as many as the number of DFT bins required)so k=0-4.

6、Find fine frequency peak after calculated.

Where am I wrong above and what's the principle of that?Please tell me.OR Can you provide some document of this algorithm besides High Accuracy Lab User's Guide、data_path.c code and Radar Hardware Accelerator User's Guide?

Thank you so much!!

  • Hello Ray,

    As the Zoom FFT is somewhat of a common algorithm the best way to find more information will be to lookup "Zoom FFT" on a search engine like Google or in scientific publications like IEEE articles, etc. The web search should find several detailed descriptions of the theory of the algorithm.

    Regards,
    John
  • Hello John,
    Maybe what I said was not very clear.I think the ZFFT in this lab is much different from the traditional ZFFT algorithm I know.The ZFFT I know consits of frequency shift、digital low-pass filter、resampling and FFT process.It seems the ZFFT in this lab doesn't contain these parts if my understanding is correct.I try to figure out the difference between them.
    Is this a new algorithm or a variant of ZFFT?Where am I wrong in the steps I list previously?
    Thank you!
  • Hi Ray,

    Thanks for your clarification. Originally I thought you were looking for details on the theory behind the Zoom FFT. I will check with our Systems team to get more info on the implementation in the 14xx High Accuracy lab and will respond back once I get it.

    Regards,
    John
  • Hi Ray,

    Here is the response from our Systems team. Hope it helps.

    Regards,
    John


    What we have done in a sense is a pure large FFT.

    The first step is the find the coarse peak using 1024 FFT.

    The second step is based on the coarse peak, we do a straight 16384-point DFT only at the vicinity of peak in the first step. There is no low pass filter or resampling etc. This is basically the formula in the question. TWIDINCR is the starting frequency, and SRCACNT is number of samples output from 16384-point FFT for the vicinity of the coarse peak. This is described in detail in the swru527 “Radar Hardware Accelerator - Part 2” section 1.1.2.

    There could be an additional quadratic interpolation based on the seconds step’s peak and neighbors to get finer estimation of the frequency.

    That’s all we did in the lab.
  • I partially understand the problem.
    Thank you,John.