CC BY
93
Доклады БГУИР
Doklady BGUIR
2017, № 3 (105) 2017, No. 3 (105)
УДК 621.396.96
СРАВНИТЕЛЬНЫЙ АНАЛИЗ РАЗРЕШАЮЩЕЙ СПОСОБНОСТИ АЛГОРИТМОВ СПЕКТРАЛЬНОГО ОЦЕНИВАНИЯ
В.А. КАКОРА, А.В. ГРИНКЕВИЧ
Белорусский государственный университет информатики и радиоэлектроники, Республика Беларусь
Поступила в редакцию 14 марта 2017
Аннотация. Классические методы оценки спектров дискретизованных детерминированных и случайных процессов обычно основаны на применении процедур, использующих быстрое преобразование Фурье (БПФ). Классический подход к спектральному анализу эффективен в вычислительном отношении и обеспечивает получение асимптотически достоверных оценок для весьма обширного класса сигналов, удовлетворяющих гипотезе стационарности, эргодичности и ограничению выборки большого объема. Ограничения классических спектральных оценок особенно сильно проявляются при анализе коротких записей данных. Однако именно такая ситуация является типичной для большинства практических приложений, поскольку многие измеряемые процессы обладают малой длительностью или же быстро изменяющимися во времени спектрами.
Ключевые слова: быстрое преобразование Фурье, спектр, классические методы, спектральные оценки.
Abstract. The classical methods of evaluating the energy spectra of discretized deterministic and stochastic processes are generally based on the use of procedures that use the fast Fourier transformation (FFT). The classical approach to spectral analysis is effective in respect of computational and provides asymptotically reliable estimates for very extensive classing signals, satisfying the hypothesis of stationary, ergodicity and limits the large sample volume. Limitations of classical spectral estimates especially apparent when analyzing short data records. However, just such a situation is typical for most practical applications, because many processes have measurable short duration or rapidly changing spectra in time.
Keywords: fast Fourier transform, spectrum, classical approach, spectral estimator.
Doklady BGUIR. 2017, Vol. 105, No. 3, pp. 20-24 Mathematical analysis of spectral estimation algorithms resolution V.A. Kakora, A.V. Grinkevich
Введение
Методы оценки спектров исследуемых последовательностей данных необходимы для формирования достоверных оценок измерения спектральной плотности мощности. При использовании классических методов спектрального оценивания имеет место эффект маскирования спектральных линий слабых сигналов боковыми лепестками более сильных сигналов. Стандартные методы спектрального оценивания с использованием БПФ основаны на модели представления данных с помощью рядов Фурье, т.е. анализируемый процесс полагается состоящим из некоторого набора гармонически связанных синусоид.
Различия характеристик рассматриваемых методов спектрального анализа можно часто соотнести с тем фактом, насколько хорошо применяемая модель аппроксимирует анализируемый процесс. Различные методы могут давать одинаковые результаты, но какой-либо один из них может требовать меньшего числа параметров модели, а, следовательно, такой метод будет более эффективно отображать этот процесс [1].
В статье рассматриваются коррелограммный метод спектрального оценивания, периодограммный и адаптивный метод спектральной оценки минимума дисперсии (МД). МД
получается посредством минимизации дисперсии процесса на выходе узкополосного фильтра, частотная характеристика которого адаптируется к спектральным компонентам входного процесса на каждой представляющей интерес частоте. В требуемом частотном диапазоне фильтр адаптирует форму своей характеристики к автокорреляционной функции анализируемого процесса. Одним из важных параметров устройства спектрального оценивания является его разрешающая способность, под которой понимается способность разрешать (раздельно измерять) спектральные отклики двух синусоидальных сигналов, близких по частоте и амплитуде. Считается, что спектральные пики разрешены, если провал между ними составляет величину не менее 3 дБ. Наглядная иллюстрация реализации рассмотренных методов спектрального оценивания представлена в интегрированной среде пакета МЛТЬЛБ.
Математическое описание исследуемых методов
В коррелограммном методе оценка спектральной плотности мощности (СПМ) представляет собой дискретно-временное преобразование Фурье корреляционной функции:
р»(/) = Т £ г„[т]ехр(-;2п/тТ).
Оценка СПМ по конечной последовательности значений Гхх [т] определяется как
Л £ Л
рхх (/) = Т £ Гхх [т]ехр(-у2-ф.Т).
т=-Ь
Оценка является смещенной и несостоятельной. Для нахождения состоятельной оценки СПМ по оценке АКП наиболее часто употребляется метод корреляционных окон [2]. Формальным определением СПМ, основанным на допущении об эргодичности, является следующая дискретно-
временная форма: р (/) = Нш ^
1
N ^ (2Ы + 1)Т
Т £ х[«]ехР(-7 2ФТ)
Пренебрегая операцией вычисления математического ожидания и полагая, что конечное множество данных х[0], ... , х[^-1] содержит N отсчетов, получаем выборочный
у^ N-1 2
-■ /. ™ , который может быть вычислен по конечной
спектр рхх (/) = —
£ х[п]ехр(-71фТ)
п=0
последовательности данных. Это исходная немодифицированная форма перодограммной оценки СПМ [3].
Спектральная оценка минимальной дисперсии (МД) была впервые введена Кейпоном при пространственно-временном анализе многомерных сигналов решеток сейсмических датчиков. Метод получения такой оценки характеризовался Кейпоном как метод спектрального анализа высокого разрешения.
Спектральная МД-оценка определяется выражением р = Т / ЕтЯХЕ*, где Л-1 -матрица, обратная корреляционной матрице размером (N+1) на (N+1) описываемая выражением
(г„[0] г„[рр
где Гхх[р] - коэффициенты автокорреляционной матрицы.
Г 1 ^
Е =
,2 2 п/Т
22п/ТЫ
где N - вектор комплексных элементов, f - частота в Гц, Т - интервал отсчетов [4].
Сравним эти методы по разрешающей способности при различных начальных условиях: изменениях отношения сигнал/шум, изменение количества отсчетов анализируемых сигналов.
т=-да
Л
Результаты и их обсуждение
Рассмотрим смесь сигналов и помехиy(t) на интервале 0...2,5 мс:
y(t) = A sin(2nf t + ф ) + A sin(2nf2t + ф2) + A sin(2nft + ф3) + n(t).
Начальная фаза у сигналов ф1 = ф2 = фз = 0, амплитуда Ai = А2 = A3 = 1, / = 5,5 кГц, f = 6 кГц, /з = 6.5 кГц, отношение сигнал/шум равно 10 дБ, время наблюдения сигнала Ты = 2,5 мс, количество отсчетов ЫоТС = 1024 . Суммарный сигнал представлен на рис. 1.
Потенциальная разрешающая способность по частоте Af = — = 400 Гц.
TN
Рис. 1. Сумма сигналов и шума
Спектральные плотности мощности коррелограммным, периодограммным методами и МД для данного сигнала представлены на рис. 2.
в
Рис. 2. Оценка спектральной плотности мощности: а - периодограммным методом; б - коррелограммным методом; в - МД-методом
Как видно из рисунков, сигналы с частотами 5,5 кГц, 6 кГц и 6,5 кГц различимы тремя методами. По результатам моделирования классические методы, в которых используется алгоритм БПФ, наиболее эффективны по сравнению с МД, с точки зрения вычислительных затрат. Оценим СПМ при уменьшении отношения сигнал/шум до 0,5 дБ тремя методами. Результаты моделирования, отражающие изменение СПМ при уменьшении ОСШ представлены на рис. 3.
в
Рис. 3. Оценка спектральной плотности мощности при уменьшении ОСШ: а - периодограммным методом; б - коррелограммным методом; в - МД-методом
Результаты моделирования показывают, что уменьшение отношения сигнал/шум приводит к ухудшению разрешающей способности адаптивного алгоритма. Что показывает невозможность использования адаптивного алгоритма при малом ОСШ.
Рассмотрим влияние уменьшения времени наблюдения сигнала на определение СПМ тремя методами до 1,6 мс. Результаты моделирования представлены на рис. 4.
в
Рис. 4. Оценка спектральной плотности мощности при уменьшении времени наблюдения: а - периодограммным методом; б - коррелограммным методом; в - МД-методом
Получение СПМ классическими методами при анализе коротких записей не достоверна, так как спектральные пики не разрешены, в отличии от СПМ, полученную методом МД. Для ситуаций, когда требуется получение СПМ измеряемого процесса
обладающего малой длительностью или же быстро изменяющимся во времени спектром, подходит МД метод оценки СПМ.
Выводы
Выполнен сравнительный анализ разрешающей способности алгоритмов спектрального оценивания. По результатам математического моделирования проведено сравнение классических методов получения СПМ с адаптивным методом МД. Установлено, что МД дает значительно лучшее разрешение по сравнению с классическими методами при анализе коротких записей в случае большого отношения сигнал/шум. Недостаток МД метода в том, что он вычислительно не эффективен по сравнению с классическими методами и при малом отношении сигнал/шум приводит к ухудшению разрешающей способности. Выигрыш в разрешении позволит использовать сигналы с меньшей шириной спектра.
1. Ницберг Р.О. Возможности определения спектральной плотности // ТИИЭР. 1979. Т. 67, № 3. С. 120-121.
2. Дженкинс Г., Ваттс Д. Спектральный анализ и его приложения. М.: Мир, 1971. 316 с.
3. Шахтариан Б.И., Ковригин В.А. Методы спектрального оценивания случайных процессов. М.: Гелиос АРВ, 2005. 248 с.
4. Марпл С.Л. Цифровой спектральный анализ и его приложения. М.: Мир, 1990. 584 с.
1. Nicberg R.O. Vozmojnosti opredelenija spectraTnoj plotnosti // TIIJER. 1979. T. 67, № 3. S. 120-121. (in Russ)
2. Djenkins G., Vatts D. SpektraTnij analiz i ego prilojenija. M.: Mir, 1971. 316 s. (in Russ.)
3. Shahtarian B.I., Kovrigin V. A. Metodi spectraFnogo ocenivanija slychajnyh processov. M.: Gelios ARV, 2005. 248 s. (in Russ.)
4. Marple S.L. Cifrovoi spektraFnyj analiz i ego prilojenija. M.: Mir, 1990. 584 s. (in Russ)
Список литературы
References
Сведения об авторах
Information about the authors
Гринкевич А.В., к.т.н., доцент кафедры информационных радиотехнологий Белорусского государственного университета информатики и радиоэлектроники.
Grinkevich A.V., PhD, associate professor of information radio-technologies depatrment of Belarusian state university of informatics and radioelectronics.
Какора В.А., аспирант кафедры информационных Kakora V.A., PG student of information radio-радиотехнологий Белорусского государственного technologies depatrment of Belarusian state университета информатики и радиоэлектроники. university of informatics and radioelectronics.
Адрес для корреспонденции
Address for correspondence
220013, Республика Беларусь, г. Минск, ул. П. Бровки, д. 6, Белорусский государственный университет информатики и радиоэлектроники тел. +375-33-660-43-80; e-mail: [email protected] Какора Виктор Александрович
220013, Republic of Belarus,
Minsk, P. Brovka st., 6,
Belarusian state university of informatics and
radioelectronics
tel. +375-33-660-43-80;
e-mail: [email protected]
Kakora Viktor Alexandrovich
