Рассмотрены вопросы сравнительного анализа эффективности двух классов алгоритмов быстрого преобразования Фурье (БПФ) в базисах: классических систем функций Уолша и Уолша-подобных систем функций золотого сечения (ФЗС) двоично-степенного порядка. В качестве критерия эффективности алгоритмов выбран принцип линейной связанности частотных шкал процессоров БПФ. Совокупность номеров от 0 до входных и выходных каналов процессора, эквидистантно расставленных на осях частот, образуют соответственно входную и выходную частотные шкалы процессора. Такие шкалы считаются линейно связанными, если по номеру выходного канала с максимальным откликом можно однозначно определить частоту сигнала на входе процессора. Единственным базисом, доставляющим линейную связанность частным шкалам процессора БПФ, является базис классических систем функций Уолша-Кули, аналога которого не существует во множестве Уолша-подобных систем ФЗС. На этом основании формулируется заключение о нецелесообразности применении Уолша-подобных ФЗС-базисов для построения процессоров БПФ, осуществляющих спектральный анализ дискретных сигналов.

  Повний текст PDF - 463.461 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"