Да зачем же их специально искать?
Это сейчас есть библиотеки IPP и GitHub, а буквально два десятка лет назад одним из любимых развлечений на кафедре было рецензирование студенческих реализаций ДПФ и БПФ.
Дискретной математике колец с единицей всякие сложные бесконечности категорически противны и чужды, как бы мы жили-то раньше с мегабайтами памяти?
А господа Джоны с фамилиям Cooley и Tukey?
В неудачном случае - длины исследуемого фрагмента сигнала, выраженной в количестве отсчетов, и собственно размерности преобразования. Чисто математически добивания базиса не требуется, достаточно добить отрезок копиями сигнала до длины базиса, а остаток отбросить, он уже ни на что не влияет.
А на практике еще проще, разложение короткой реализации по длинному базису никто не делает, это означает неверный выбор частоты дискретизации.
Репрезентативность-то откуда возьмется, господа Котельников с Найквистом свои теоремы как раз для этого формулировали.
Окна используются не для этого, их задействование позволяет в небольших пределах изменять врожденное соотношение разрешений в частотной и временной областях.
Социальные закладки