Преобразование вещественных последовательностей

Если исходная последовательность вещественная, то в дискретном преобразовании Фурье присутствует избыточность, так как из вещественных чисел получается вещественных чисел. Из определения следует, что

В этой связи рассматривают только коэффициенты (целая часть ).

В качестве примера рассмотрим . У нее два обычных коэффициента: . Учитывая эффект подмены, получим, что дискретные коэффициенты это

. Согласно принятому соглашению, будет найден коэффициент с наименьшим индексом. Для того, чтобы с помощью дискретного преобразования найти истинную частоту надо выбирать . Поскольку значения истинных частот заранее не известны, сигнал нужно пропустить через фильтр низких частот, оставив лишь частоты из нужного диапазона.