CC BY
10
к виду
¿2 = (2<рУн)/(а>/).
(3)
Для определения /г2 ио выражению (3) необходимо сначала измерить скорость Ум, а затем в сечении у=1, перпендикулярном направлению распространения ПАВ, с помощью установки лазерного зондирования определить фазовый сдвиг ср. Анализ показывает, что с учетом погрешностей измерения ср, Ум, ш и /, погрешность измерения /г2 по выражению (3) составляет около 5 %, что в три раза точнее, чем определение /г2 путем измерения параметров эквивалентной схемы встречно-штыревого преобразователя
М-
Описанная методика применялась нами при измерении к2 тонких пленок окиси цинка, нанесенных на подложки из плавленого кварца и термостабильного стекла С79-2.
Экспериментальные результаты, а также расчетные величины представлены на рисунке.
I. Андреев А. С., Анисимкин. В. И., Котелянский И. М. и др. Возбуждение поверхностных акустических волн в непьезоэлектриках встречно-шгыревыми преобразователями с пленками 2пО.— Микроэлектроника, 1980, т. 9, №3, с. 277— 279. 2. Гриц В. Г., Запунный А. П., Хаустов В. К. Измерение скорости поверхностных акустических волн оптическим фазочувстшпсльным методом.— Всстн. Киев, нолитехн. ии-та. Радиотехника, 1980, вып. 17, с. 51—53. 3. Карийский С. С. Устройства обработки сигналов на ультразвуковых поверхностных волнах. М., Сов. радио, 1975. 170 с.
Поступила в редколлегию 10.07.81
УДК 621.317.757
/' Я. ВАСЮК, О. П. ЛЫСЕНКО, кандидаты теки, мяу/с, А. С. ТЕРПИЛЬ, студ.
О СРАВНИТЕЛЬНОЙ ЭКОНОМИЧНОСТИ БПФ С РАЗЛИЧНЫМ
ОСНОВАНИЕМ
В литература (например, [1, 3]) встречается утверждение, что по количеству нетривиальных умножений (не на ±1/2 и ±/) алгоритмы БПФ с основанием 4 и с основанием 8 более экономны, чем алгоритмы с основанием 2. На наш взгляд, это утверждение требует уточнения. Дело в том, что указанные авторы сравнивают алгоритмы с основанием 4 и 8 со стандартными алгоритмами е основанием 2, называемыми алгоритмами с прореживанием по времени или с прореживанием по частоте. Между тем, последние не являются наиболее экономичными среди алгоритмов с основанием 2.
В работе [2] описан алгоритм с основанием 2, являющийся «гибридом» по отношению к указанным известным алгоритмам. Сравнение этого варианта с алгоритмами с основанием 4 и 8 показывает, что он по количеству нетривиальных умножений идентичен двум последним, т. е. все три алгоритма равноценны.
Рассмотрим, например, 16-точечное БПФ /-го подмассива массива размером Лг=4'', где г — целое число, развернув его в виде
четырехкаскадного БГ1Ф с основанием 2. Граф этого преобразования с прореживанием по времени представлен на рисунке. Умножения указаны на графе темными стрелками. Количество нетривиальных умножений равно 10. Не составляет труда убедиться, что эти умножения можно без изменения результата вычислений заменить умножениями, указанными светлыми стрелками. В этом
варианте нетривиальных умножений восемь. Дерево графа при таком расположении множителей можно представить как граф двухкаскадного алгоритма с основанием 4, причем нетривиальные множители можно трактовать как поворачивающие.
Итак, полученный граф с одинаковым правом можно рассматривать как четырехкаскадный БПФ с основанием 2, так и двух-каскадный БПФ с основанием 4, Аналогично при Ы—8Т можно показать эквивалентность по количеству нетривиальных множителей алгоритма Орлова и алгоритма восьмиточечного преобразования.
1. Оппенгейм А., Шафер Р. Цифровая обработка сигналов. М., Связь, 1979. 416 с. 2. Орлов Ю. А. Алгоритм поточного БПФ-процессора с минимальным числом умножителей на произвольный коэффициент.— Статистический анализ и моделирование процессов и систем, 1977, вып. 5, с. 56—58. 3. Рабинер Л.,
