где: Х(m) - компонент из результата ДПФ с индексом m;

     m - индекс ДПФ в частотной области, 0,1,2,...N-1;

     х(n) - массив входных отсчетов;

     n - временной индекс входных отсчетов, 0,1,2,...N-1;

     N - количество входных отсчетов.         

   Перед тем как начать с написания программы алгоритма ДПФ в LabVIEW условимся, что в нем же мы параллельно используем уже готовую подпрограмму измерения спектра, т.е. Express VI (Virtual Instruments) Spectral Measurements. Её можно найти в библиотеке Signal Processing, в категории Waveform Measurements. В начале программы или просто VI формируется последовательность отсчетов смешанного гармонического сигнала содержащих в себе несколько тонов (гармоник) частота которых кратно условной частоте дискретизации fs = 10 кГц, с произвольной фазой и амплитудой не больше 1. Хотя на рис. 1 представленному ниже можно наблюдать, что фазы всех тонов равны 0. Как фаза тонов влияет на результат ДПФ мы рассмотрим позже, чтобы не загромождать данный пример. Сформировать такую последовательность возможно с помощью subVI Multitone Generator. А для наглядной демонстрации такого свойства ДПФ как утечка к выше описанной последовательности суммируем гармонический сигнал, частота которого не кратна fs. Результат будет выведен на специализированный инструмент отображения графиков - Waveform Graphs. В нем наглядно отобразятся две последовательности отсчетов: быстрое преобразование Фурье (БПФ, FFT) Express VI Spectral Measurements под названием "LabVIEW FFT"; алгоритм ДПФ под названием "My DFT".

    Мы условились, что fs = 10 кГц, берем количество отсчетов N = 200. В этом случае шаг частоты анализа fanalys = fs / N = 50 Гц. Далее на рис. 1 представлен внешний вид VI - Front Panel.