[an error occurred while processing this directive]
|
По времени и частоте - однохренственно, немного зависит от конкр. проц. По времени очень часто используется, даже может быть как всего одна ступень в общем преобразовании, в случае преобразования Фурье действительного сигнала длины N через преобразование Фурье некоего комплексного сигнала длины N/2. Что дает пости двукратную экономию времени. Некий комплексный сигнал образуется следующим образом - его реальная часть это четные отсчеты исходного действительного сигнала, мнимая нечетные. Преобразование длины N/2 может выполняться как угодно, но потом из его результата извлекаются отдельно преобраз. Фурье над реальной частью (четными) и мнимой (нечетными), затем эти они сшиваются, при этом и используются бабочки с прореж. по времени.
По степеням и 2 используется, хотя по основанию 4 побыстрее, процентов на 20. Но по основанию 4 оно в лоб годится для длин, равных степени 4, для степеней двойки (но не четверки) лучше (быстрее будет) смешаное основание, 2,4. По основанию 3 вообще быстрее, чем по 2 и 4, но нужно учитывать, что для 2-х последних имеется очень часто аппаратная поддержка бит-реверсной адресации (для 2 просто имеется, для 4, скажу так, легко приспосабливается). Ну большие основания 5 и выше - редко, все таки для эффективной работы нужно, как правило больше регистров, адресных в том числе, РОН, а процессор не резиновый.
E-mail: info@telesys.ru