Научная статья на тему 'Спектральное преобразование сигналов с неравномерной дискретизацией'

Спектральное преобразование сигналов с неравномерной дискретизацией Текст научной статьи по специальности «Физика»

CC BY
639
94
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИНТЕРПОЛЯЦИЯ / НЕРАВНОМЕРНАЯ ДИСКРЕТИЗАЦИЯ / ПРЕОБРАЗОВАНИЕ ФУРЬЕ / СПЕКТРАЛЬНОЕ ПРЕОБРАЗОВАНИЕ / FOURIER TRANSFORMATION / INTERPOLATION / SPECTRAL TRANSFORMATION / UNEVEN DISCRETIZATION

Аннотация научной статьи по физике, автор научной работы — Булатов Виталий Николаевич, Худорожков Олег Викторович

Приведено обоснование актуальности спектрального преобразования сигналов с неравномерной дискретизацией. Представлена методика составления полинома по выборкам значений сигнала с неравномерной дискретизацией на конечном интервале времени. Для аппроксимирующего полинома приведен вывод выражения спектральной плотности и на ее основе составлена формула линейчатого спектра для зарегистрированного массива выборок сигнала с неравномерной дискретизацией.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по физике , автор научной работы — Булатов Виталий Николаевич, Худорожков Олег Викторович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Spectral Transformation of Signals with Uneven Sampling

The article provides the rationale for the relevance of spectral transformation of signals with uneven discretization. The method of making a polynomial on samples of signal values with uneven discretization on a finite time interval is presented. The output of expression of the spectral density for the approximating polynomial is made. It forms the basis for the expression of spectrum for a registered array of signals samples with uneven discretization. The proposed method for the discrete Fourier transformation allows producing a digital spectral analysis of signals, in contrast to the classical FFT, with uneven time sampling of their values, thus ensuring high accuracy.

Текст научной работы на тему «Спектральное преобразование сигналов с неравномерной дискретизацией»

УДК 681.518.3

DOI: 10.17277/vestnik.2017.01.pp.033-047

СПЕКТРАЛЬНОЕ ПРЕОБРАЗОВАНИЕ СИГНАЛОВ С НЕРАВНОМЕРНОЙ ДИСКРЕТИЗАЦИЕЙ

В. Н. Булатов, О. В. Худорожков

Кафедра «Промышленная электроника и информационно-измерительная техника», ФГБОУ ВО «Оренбургский государственный университет», г. Оренбург, Россия;

promel@unpk.osu.ru

Ключевые слова: интерполяция; неравномерная дискретизация; преобразование Фурье; спектральное преобразование.

Аннотация: Приведено обоснование актуальности спектрального преобразования сигналов с неравномерной дискретизацией. Представлена методика составления полинома по выборкам значений сигнала с неравномерной дискретизацией на конечном интервале времени. Для аппроксимирующего полинома приведен вывод выражения спектральной плотности и на ее основе составлена формула линейчатого спектра для зарегистрированного массива выборок сигнала с неравномерной дискретизацией.

Введение

В современных информационно-измерительных системах (ИИС) носителями первичной измерительной информации являются, в основном, аналоговые сигналы х(^, которые затем подвергаются аналогово-цифровому преобразованию (АЦП). При цифровой обработке сигналов, полученных в результате АЦП с равномерной дискретизацией, для частотной области хорошо отработаны математические методы и их алгоритмизация, например, в виде быстрого преобразования Фурье (БПФ), основанного на методе дискретного преобразования Фурье (ДПФ) [1]. Массив выборок сигнала разбивается на окна [2] (фрагменты сигнала) с одинаковым временным интервалом Т, и с помощью БПФ формируется линейчатый спектр оконного сигнала в предположении, что данный фрагмент бесконечно повторяется с периодом Т.

При решении ряда задач обнаружения сильно зашумленных измерительных сигналов в виде колебаний с монотонно изменяющейся частотой, содержащей информацию (например, о движении объекта - в навигационных ИИС), возникает необходимость нелинейно изменять масштаб времени зарегистрированного оконного сигнала. Вариативное изменение масштаба времени позволяет устанавливать максимум энергии оконного сигнала в определенной области частот, что позволяет в целом увеличить разрешающую способность ИИС [3]. Суть и эффективность такого метода можно пояснить на следующем примере.

Пусть имеется массив е1 выборок оконного сигнала с частотной модуляцией (ЧМ)

е1г- = соз[(со0 - Щ)) (1)

с параметрами: частота в начале окна ю0 = 2п; коэффициент модуляции к = 0,11; интервал дискретизации йТ = 0,05; размер массива п = 512 (размер окна Т = пйТ = = 25,6 с; I = 0...511). Преобразуем выражение (1) в следующий вид

е1г- = со8[(®0 - )) = соз[со0 - к^/Ю0 )] (2)

Выражение {¡^ - к^2/Ю0) по смыслу есть ни что иное как функция времени, но с иным - нелинейным масштабом по отношению к реальному времени ¡. Введем обозначение ¡п для нелинейного времени

Щ = - к^ /Ю0 (3)

и запишем выражение (2) с учетом (3)

е1, = со${т0Щ). (4)

При таком преобразовании масштаба времени воспроизведение функции е1(/п) по исходным выборкам е1,- позволяет получить смодулированный по частоте радиоимпульс, спектр которого, естественно, будет отличаться от спектра исходного сигнала (1). Для сравнительного анализа спектров исходного и преобразованного во времени сигналов вычислим спектры дискретизированного сигнала е1,- в виде (1) и (4) для обеих системах времени.

Для времени ¡ используем классическое выражение для определения спектральной плотности, заменяя ¡, = ¡йТ на t

25,6

81(ю) = | е1(/)ехр(- ) (5)

0

Для вычисления значений функции спектральной плотности в системе времени ¡п, что эквивалентно неравномерной дискретизации, выражение (5) не может быть использовано, так как дифференциал йЫ является нелинейной переменной. Запишем для него выражение в среде дискретизированного сигнала в виде Лп, = ¡п, + 1 - ¡п, и определим интегральную сумму для вычисления спектральной плотности 82(ю) в системе времени ¡п с нелинейным дифференциалом йп

510

S2(ro) = ^ [ exp(- j«tni )dtni ]. i=0

(6)

На рисунке 1 приведены графики модулей спектральных плотностей 81(ю) и 82(ю), анализ которых позволяет сделать вывод о том, что подобное преобразование во времени существенно «поднимает» энергию в области начальной часто-

|S(<B)I

6 4 2

2

2

4

6

8

ю

Рис. 1. Спектры ЧМ-сигнала в системах времени £ и Ш:

1 - |Б1(ю)|; 2 - |Б2(ю)|

0

ты колебания ю0, что в условиях помех увеличивает разрешающую способность обнаружения исходного колебания е1(/) в частотной области, а также позволяет измерить спектральным методом значение ю0. Выражение (6) дает хорошие результаты только при (2я/ю0) > (30 ... 50) йТ. На практике неравенство бывает на порядок меньше и использование (6) в таких случаях в реальных ИИС становиться неприемлемым.

В данной работе предлагается решение проблемы, которое заключается в новой методике вычисления спектра оконного сигнала, предусматривающей преобразование масштаба времени зарегистрированного сигнала, использующей те же выборки сигнала цифровых значений {Л}сигнала х(/), но которые в результате целевой временной деформации «смещаются» на моменты /п, и интервал дискретизации в общем случае становится неравномерным. Далее для простоты обозначений вместо /п, вводится переменная /¿, при этом имеется ввиду, что = 4

Задача вычисления спектра фрагмента сигнала с неравномерной дискретизацией решается в три этапа:

- полиномиальная аппроксимация фрагмента сигнала с неравномерной дискретизацией аналитическим выражением с установленной погрешностью;

- решение спектрального преобразования аппроксимированного сигнала в аналитическом виде степенным полиномом;

- получение решения спектрального преобразования для вычисления массива выборок из спектра аппроксимированного полиномом фрагмента сигнала.

Для того чтобы разложить в ряд Фурье функцию, представленную одномерным массивом пар чисел {Л'";/} с использованием спектрального метода, на первом этапе формируем полином, аппроксимирующий функцию Л(/), для которой выполняется условие (7)

Из области математики известны несколько методов интерполяции многочленами Л/ п-й степени, удовлетворяющих условию (7) в п + 1 узлах интерполяции - временных отсчетах где / = 0, 1, 2, ... , п, которые справедливы для случаев, когда

в частности удобные для программирования интерполяционные формулы Лагранжа и Ньютона [4]. Анализ алгоритма формирования интерполяционных формул Лагранжа и Ньютона показал, что из указанных полиномиальных формул наилучшим образом для решения поставленной задачи подходит полином Ньютона (при необходимости изменения значения п полином Лагранжа надо строить заново).

Полином Ньютона строится на основе разделенных разностей, что при изменении значения п приводит к вычислению или исключению высшего порядка разделенных разностей [4]. В данной работе приведена методика использования интерполяционной формулы Ньютона для неравноотстоящих аргументов

Полиномиальная аппроксимация фрагмента сигнала с неравномерной дискретизацией

N(t0) = N0; ...; N (t,) = N,; N (t,+1) = N,+1; N(t,+2) = N,+2. (7)

¡1 - t0 ^ ... ^ ti+1 - ti ^ ti+2 - ti+1 ^ ... ^ tn - tn-b

(8)

n-1

P(t) = N 0 + Д„(( - t0 ) + Д 21 ((-11)((-10) +... + Д П1П(( -1i)

zfc=1V i=0

(9)

где Дк1, к = 1, 2, 3, ... , п - разделенные разности к-го порядка, которые определяются по известным формулам [4]: - для разделенной разности Дп

Дп =

N (t1) - N (tp)

t1 -10

(10)

при этом вспомогательные разделенные разности первого порядка для вычисления разделенных разностей второго и выше порядков определяются аналогично

Д12 =

Д13 =

N (t2) - N (t1). t2 -11 ' N (t3) - N (t2). t3 -12 '

Д1т -

N(tm ) - N(tm_1).

'm-1

Д1п -

N(tn) - N(tn-1).

t -t n n -1

(11)

- для разделенной разности Д2

. =Д12 -Д11.

Д 21 —-;

t2 - t0

(12)

вспомогательные разделенные разности второго порядка для вычисления разделенных разностей третьего и выше порядков определяются как

Д 22 ='

Д 23 =

Д13 -Д12.

t3 -11 ' Д14 -Д13. t4 -12

Д1(т+1) - Д1т

. = ц 1(т+1)

Д2т =— -1

lm+1 1т-1

Д

2(n-1)

Д1п - Д1(п-1) . tn - tn - 2

(13)

- для разделенной разности Д3

Д31 —

Д 22 -Д 21. t3 -10

(14)

вспомогательные разделенные разности третьего порядка для вычисления разделенных разностей четвертого и выше порядков

Д32 =

Д33 =

Д23 -Д22 .

t4 -11 Д 24 - Д 23 . t5 -t2 ;

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Д3т =

Д2(m+1) - Д

t

т+2 tm-1

Д

3(n-2)

Д2(п-1) -Д2(n-2)

t -1 n

n-3

Согласно алгоритму, отраженному в последовательности составления формул (9) - (15), последняя разделенная разность п-порядка будет выглядеть следующим образом

Д n1 =

Д(n-1)2 - Д(n-1)1 tn -10

(16)

Из анализа выражений (9) - (16) для разделенных разностей следует, что для вычисления их численных значений можно составить блок-схему алгоритма с рекуррентной формулой вычисления двухмерного массива с элементами Дк, т и выделение из него массива разделенных разностей Дк, 1 (рис. 2).

Рис. 2. Блок-схема алгоритма с рекуррентной формулой вычисления двухмерного массива с элементами Дк, 1

В качестве примера реализации данного алгоритма, на рис. 3 приведена программа в среде MathCAD (в данной статье среда программирования MathCAD выбрана для наглядности) с использованием встроенных операторов [5] для вычисления конечных разностей Ak, 1 при семи парах выборок {Ж;/} с неравномерной дискретизацией из сигнала N (t) = cos(0,2nt) на интервале Т = 10.

n—1

Методика вычисления произведения П (( — tt ), входящего в выражение (15)

i=0

и формирующего степенной полином, основана на свойствах одного из видов производящих функций [5]

n n—1

F (t) = =(1 + 4,tX1 + 4t)- (1 + An—1/) = П(1 + Ait), (17)

i=0 i=0 где ai являются коэффициентами производящей функции (17), содержащими ин-

формацию о сочетаниях числом | | без повторений из п объектов А0,Л^,...,Ап-1 в виде сумм произведений всех сочетаний

N :=

Г о

0.309 2

-0.309 3

-1 t := ;

-0.SÛ9 6

0809 9

1 j JOj

п б 1с > 1 -, n

Формальные конечные

разности дпя нул^еой строки

двухмерного массива:

i 1_. n + 1 Дл . X. .

O.i t-1

А

for tí Ln

for me 1 rr n - k + 1 Д

t-l.m+l

Vk-1 Vi

'О 1 0.509 -0.309 -1

Û —0,346 -0.61S 4)346 0.191

a -0.091 0.091 0.179 0.Ш

0 0036 0.022 -0.015 -0.035

0 -2.3 S9 * 1 (Г J -5.327 X 10" J —2.792 X 10" 3 0

0 -3263 X 10"4 3.17 X 10" 4 0 0

J> 6.435 X 10" 5 0 0 0

O.ti

0 o o

0J

Рис. 3. Скриншот программы вычисления конечных разностей

: а 0 =1;

: а1 = A0 + A1 + A2 +... + An-1;

: а2 = A0A1 + A0A2 + A1A2 +... + An-2An-i;

: аэ = A0A1A2 + A0A1A3 + A0A2A3 +... + An-3An-2An-1;

: а n = A0 A1A2 A3 An - 2 An-1.

(18)

Если в выражении (17) произвести замену А, =-1/, то это выражение примет вид

п-1 п—1 п—1

ч! + 1 / - Ч

n-1 n-1 n-1 . - t (-1)n+1 n-1

f (t)=n (1 - A,t)=n (1 -1 /1,)=n (-1)i+1 =-г1— П ((-1,). (19)

i=0

,=0

,=0

t, t0t1t2 "' -п-1 ,=0

Левый сомножитель формулы (19) - это просто число, а второй сомножитель

п-1

в виде П (/ - г,) повторяет часть произведения (9). Согласно полученному выра-

! = 0

жению (19), которое является основой производящей функции М(/) сочетаний для объектов {/} при соответствующей замене в (18) А. = -1/ г,

т) = П ((- и) = (-1)п+^¥2 - /п-1П (1 - / /). (20)

! = 0 1 = 0 После подстановки в (18) А, =-1/ г, и формирования сумм произведений с общим знаменателем totlt2 ••• -1 (который впоследствии сокращается) окончательно получим выражение для производящей функции -Р!(/)

n-1

F1(t) = X ßn-t = (t -10 )(t - t1)(t -12) ■■" (t - tn-1) '

(21)

,=0

где для соответствующих сочетаний коэффициенты Рк=п-,, полученные из коэффициентов а, в результате замены А, = -1/ , принимают значения

n:: ß0n] = 1; 01 0

11: ß1n] =-(t0 +11 +12 +... +1

ln-1)

: ß[2n] = t0t1 + t0t2 + t1t2 + t0t3 + t1t3 + t2t3 + ... + -п—2-п-1;

(n) : ß3n] = -(t0t1t2 + W3 + t0t2t3 + t1t2t3 +... + -п-3-п-2tn-1);

: ß[nn] = (-1)П-0-1-2-3 - -п-2-п-1.

(22)

n

n

n

n

n

(23)

В выражениях (22) верхний индекс в квадратных скобках введен для указания числа объектов, участвующих в соответствующих сочетаниях с числом объектов в сочетании, указанных в нижнем индексе, всегда начиная с объекта /0, так в последующих преобразованиях число п в пределах одного выражения будет плавающим.

Выражение (9) с учетом (22) примет вид

Р(/) = Nо + £ [Д и £ РИ/^ к=14 1=0

Введя в (23) формальную величину разделенной разности Д 01 = N0 и систе матизируя множители при f, окончательно получим

Р(/) = £ [д и £ ]=д о1в00]/0 + ДЦ(Р11]+Р01]/)+

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

к=04 1=0

+ Д 21(Р[22] + Р12]/ + Р[02]/2) + Д31(Р33] + Р[23]/ + Р13]/2 +

+ Р03]/3) + ... + Д п1 (Р[пп] + Р^ + Р^-У2 + ... + Р1п]/п-1 +

+ ß0V) = ^Aflßi'1 t0 + ZA,ißi-i

Vi=0 / V i=1

n Vi n \

= 1

к=0

t1 +... +

ZAiißi-n

(24)

Рис. 4. Скриншот матрицы вычисления произведений сочетаний ^

tn =

in

где коэффициенты степенного полинома Р (/)

ак =1Д Л.

1=к

Существует несколько алгоритмов формирования сочетаний на основе рекуррентных методов, которые решают близкие задачи. Авторский алгоритм от традиционных отличается особенностями вычисления коэффициентов рк из-за плавающего п.

Ниже (рис. 4) приведен пример формирования матрицы произведений сочетаний в среде МаШСЛБ в продолжение примера отображено на рис. 3, отражающий эту особенность (без учета /б - для уменьшения размера матрицы).

Номер столбца соответствует числу переменных, участвующих в сочетании, составляющих произведения, а номер строки - число произведений сочетаний, участвующих в их суммировании.

Программа в виде матрицы для среды МаШСЛБ реализации алгоритма вычисления (22) (продолжение программы рис. 3 и 4) представлена на рис. 5.

Вычислив в среде МаШСЛО (продолжение программы, начало которой представлено на рис. 3, а продолжение на рис. 4 и 5) коэффициенты (25), заменив дискретную величину на непрерывную /1, получим искомый полином Р(/1) (рис. б).

Ii

"k- Z

i = к

Рис. 5. Скриншот матрицы для вычисления Р

а, :=

КЛл-к)

(

N(tl) :- cos(0.2-TT tl)

P(tl):= £

k = О

ak-tl

1 Л

-0.037 -0.139 -0.036 0.018

-1.935 x ИГ3

6.435 x 10 5 Рис. 6. Скриншот полинома P(t1)

Решение спектрального преобразования аппроксимированного сигнала в аналитическом виде степенным полиномом

При получении решения для цифрового спектрального преобразования для вычисления массива выборок комплексных значений спектра фрагмента сигнала, необходимо вывести выражение огибающей спектра, которая содержит все множество значений этого спектра, то есть получить аналитическую форму спектра. Естественно, что это может быть только спектральная плотность фрагмента сигнала, решение которой составляет второй этап исследований.

Методика спектрального преобразования основана на использовании общих теоретических положений спектрального анализа для непрерывных функций [6] и частного решения для спектральной плотности оконного сигнала N(t), представленного на интервале [ t0, t0 + T ] n + 1 выборками и аппроксимированного сте-

n k

пенным полиномом вида p(t) = 2 ■ По условиям интегрируемости степен-

к=0

n

ных рядов [7] спектральную характеристику сигнала P(t) = 2 ctktk можно запи-

к=0

сать как

n

S(ra) = S0(га) + S1(ra) + S2(ra) + S4(ra) +... + Sn(ra) = 2 Si (га), (26)

i=0

где каждое слагаемое в общем случае можно представить интегральным преобразованием в виде первообразной (без учета пределов интегрирования) от соответствующего слагаемого ai t:

S0 (a)= fa0 exp(- ja t )dt = exp( ja t) a0; J - ja

S1(co) = fa1texp(-jat)dt = exp(—jat)a1 | t-- ja

S2 (a) = f a212 exp (- ja t)dt = exp ( ja t)

- j a

S3(a) = fa313 exp (- jat )dt = exp(- ja ^

- j a

ja V - ja

2

2 21 2-1 t2--+ -

ja (- ja )2 /

2

2 П 't* П ^ 1

3 3Г 3-2t 3 - 2-1 t3--+

- ja (- ja)2 (- ja)

3

у

(a)= f antn exp (- jat )dt = exp ( ja t) an tn - —-+ П (n j)t.2

J - ja - ja ( )

v

Л

,(p - l)(n - 2)tn-3 + n(n - l)(n - 2)(n - 3)tn-4 + + ( n n! (-ja)3 (- ja)4 (- ja)n

j

Подставив в выражение (26) полученные выше выражения для Б,- (ю) и произведя систематизацию по а, получим следующее интегральное решение в виде первообразной для спектральной характеристики временной функции вида

Р(Г)

к=0

п п г , г'-к

Б(ю) = ^(ю) = — ^а,г! Е (-1)к-к-. (27)

г=0 - jю г=0 к=0 (- (г - к)!

1

Данное выражение (27) полезно тем, что оно для функций рассматриваемого

вида:

- получено в виде первообразной для неопределенного интеграла;

- не содержит погрешности спектрального преобразования;

- хорошо алгоритмизируется для программирования вычисления значений Б(ю) для различных частот ш .

При вычислении спектральной плотности «оконного» фрагмента сигнала, представленного функцией Р(/), в целях исключения накопления ошибок вычислений, связанных с возведением в степень больших значений ^ кроме нормирования желательно привязывать окно к началу координат, используя теорему о смещении. Применяя понятие окна спектрального преобразования [2] длительностью

T - tn - ¿0

на основе первообразной (27) получаем выражение спектральной плотности для любого отрезка [0, Т] сигнала Р(0, представленного (п + 1)-выборками и отстоящего от начала координат на величину ^

S(ra) - Z St (ю) = -

i-k

Z OiH Z (-1)k

i -0

~]ю i-0 k-0

(- jro)k (i - k)!

-jrai

k

T

i-k

Z a,i! Z (-1)k k

i-0 k-0 (- jro )k (i - k)!

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

t0 + T -t0

n , 1

Z ati!--

i-0 ( jro)'

exp( - jrn ¿0)

- j^^

(29)

e

Вычисление массива выборок из спектра аппроксимированного полиномом фрагмента сигнала

Для получения массива комплексных чисел - выборок из (29), необходимого для технологии цифровой обработки спектра в ИИС, делается предположение, что фрагмент сигнала Р(0 (как и в случае с ДПФ) повторяется с периодом Т. В этом случае в частотной области формируется линейчатый спектр ст с номерами гармоник т и интервалом между ними, равным 2п / Т, который можно получить из (29) в виде следующего преобразования [6]

t +Т

ст = 8(ю= 2лт / Т) = 1° 1 Ып (Ое-/ Та, (30)

Т Т t0

В этом случае временную функцию (23) на интервале Т можно представить в виде ряда Фурье в экспоненциальной форме

Р^) = 2 ¿те12пт/ Т.

При определении постоянной составляющей спектра фрагмента оконного сигнала используем выражение (30) для формальной гармоники с номером т = 0 (в системах связи телеметрических ИИС обычно равняется нулю)

S(ra - 2nm /T)

С0 - lim

m^0 T

t0 +T

t0 +T Z*i

. (31)

t0 i =0

t T n +1

¿0

Для гармоник с номерами т Ф 0 выражение спектра (24) преобразуется следующим образом

cm^0 - "

S(ro - 2nm / T)

T

—j 2nm

t0+t

e - jm2nt / T

t0 T (- jm2n/T)

( i

I -j2nm

- lim

It ^0

f

T

i-0 i-k

J-k

Z ai! Z (-!)k-

Ik-0 (- j'm2VT) (i - k)!J_

t0+T

Z aii! Z (-1)k---

^ U=0 (- jmlnjT) (i - k)!

.i-0

- jm2nt / T ( n

- j2nm

( i ti-k

Vi-0

Zai! Z(-1)k-k-

Vk-0 (- jm2nlT) (i - k)!

> exp(- jm 2nt0 / T) -

ЛУП

>exp- jm2nt^ T) -

1

- j2nm 1

i-0

(n

n ( i T i Zai! Z(-1)k-~k-

Vk-0 (- jm2n) (i - k)!

- j2nm

(

Zaii!" lim Z(-!)'

t ^0

(i

t

>exp- jm2nt0l T) -

ЛУП

(32)

-j^Z^ Z-

U-0

n

Vi-0 *4kt0' ' tk(-jm2%jT)k(i -k)!

A n

>exp- jm2nt0l T) -

* U-jm) (i - k)!j i^('2nm)

aii

- Zt"!—- ¡>exF(-./m2nt0/T) -

( i-1

i -1

Vk-0(./2nm) (i - k)l

> exp(- jm2nt0 / T).

В частности, если начало окна отнести к началу временной оси, то выражение (32) приобретет для практики цифрового спектрального анализа простую и удобную для программирования форму

1 С n ■ (i-1

c0m - J^Z iZ aiT'i! Z

2nm I ^ ,

Ui-1

1

Vk-0(j2nmf(i - k)!

(33)

В случае необходимости определения фазового спектра при т Ф 0 фазовый множитель ехр(-12ят^/ Т) можно учитывать уже с использованием массива чисел, полученных по (33)

cm - c0m exP(- j2nmt0lT)

(34)

Таким образом, получено корректное выражение (34) для цифрового спектрального анализа оконных оцифрованных сигналов с неравномерной дискретизацией, где оконный сигнал аппроксимирован по его выборкам полиномом Ньютона.

Практический интерес для цифровой обработки в ИИС представляют сигналы, являющиеся колебаниями с гармонической несущей. Оценку погрешности применения рассмотренной выше методики для гармонических колебаний можно производить на основе коэффициента гармоник, которые неизбежно появляются при аппроксимации сигнала. На рисунке 7 приведен фрагмент скриншота программы вычисления коэффициента гармоник К^ по пяти гармоникам, составленной в среде МаШСАБ, для приведенного в статье примера аппроксимированного колебания. В общем случае, число оценочных гармоник должно определяться в каждом частном случае отдельно.

t

0

e

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1

n

s a -T1 if-i

i = l

Е-т-

к = о (j-2-яш) (i-к)!

сО(ш) := j -

2-тг-ш

Амплитуда 1-й гармоники - основного колебания: А1 := 2 |сО( 1)| А1 = 0.998

Коэффициент гармоник с учетом 2-5 гармоник J(2-|c0(2)|r + (2-|сО(3)|Г + (2 |С0(4)|)2 4 (2-|сО(5)|Г

А1

Kg = 2.941 х 10" 5

Рис. 7. Скриншот программы в среде MathCAD для вычисления Kg

Выводы

Полученный в данной работе метод для дискретного преобразования Фурье позволяет производить цифровой спектральный анализ сигналов, в отличие от классического БПФ, с неравномерной по времени выборкой их значений, обеспечивая при этом высокую точность. Предложенная методика вычисления спектра оконного сигнала, предусматривающая нелинейное преобразование масштаба времени зарегистрированного сигнала, может быть использована в разработке программного обеспечения измерительных доплеровских станций, предназначенных для работы с малоразмерными, движущимися с большими ускорениями объектами.

Список литературы

1. Нуссбаумер, Г. Быстрое преобразование Фурье и алгоритмы вычисления сверток / Г. Нуссбаумер ; пер. с англ. Ю. Ф. Касимов, И. П. Пчелинцева ; под ред. В. М. Амербаева, Т. Э. Кренкеля. - М. : Радио и связь, 1985. - 246 с.

2. Херрис, Ф. Дж. Использование окон при гармоническом анализе методом дискретного преобразования Фурье / Ф. Дж. Херрис // ТИИРЭ. - 1978. - Т. 61, № 1. - С. 60 - 96.

3. Булатов, В. Н. Применение спектрально-временных методов в доплеров-ских системах : монография / В. Н. Булатов, Н. А. Косарев, О. В. Худорожков. -Оренбург : Университет, 2012. - 196 с.

4. Корн, Г. А. Справочник по математике / Г. А. Корн, Т. М. Корн ; под ред. И. Г. Арамановича. - М. : Наука, 1978. - 831 с.

5. Дьяконов, В.П. MathCAD 7.0 в математике, физике и в Internet / В.П. Дьяконов, И.В. Абраменкова. - М.: Нолидж, 1998. - 352 с.

6. Гоноровский, И. С. Радиотехнические цепи и сигналы : учебник для вузов / И. С. Гоноровский. - 3-е изд., перераб. и доп. - М. : Сов. радио, 1977. - 608 с.

7. Бронштейн, И. Н. Справочник по математике для инженеров и учащихся втузов / И. Н. Бронштейн, К. А. Семендяев. - М. : Наука, 1986. - 544 с.

Spectral Transformation of Signals with Uneven Sampling

V. N. Bulatov, O. V. Khudorozhkov

Department "Industrial Electronics and Data Measuring Equipment", "Orenburg State University", Orenburg, Russia; promel@unpk.osu.ru

Keywords: Fourier transformation; interpolation; spectral transformation; uneven discretization.

Abstract: The article provides the rationale for the relevance of spectral transformation of signals with uneven discretization. The method of making a polynomial on samples of signal values with uneven discretization on a finite time interval is presented. The output of expression of the spectral density for the approximating polynomial is made. It forms the basis for the expression of spectrum for a registered array of signals samples with uneven discretization. The proposed method for the discrete Fourier transformation allows producing a digital spectral analysis of signals, in contrast to the classical FFT, with uneven time sampling of their values, thus ensuring high accuracy.

References

1. Nussbaumer G., Kasimov Yu.F., Pchelintseva I.P., Amerbaev V.M., Krenkel' T.E. Bystroe preobrazovanie Fur'e i algoritmy vychisleniya svertok [Fast Fourier Transform and Convolution], Mosocw: Radio i svyaz', 1985, 246 p. (In Russ., abstract in Eng.)

2. Herris F.G. [The use of windows for harmonic analysis by the discrete Fourier transform], TIIRE [TIIRE], 1978, vol. 61, no. 1, pp. 60-96. (In Russ.)

3. Bulatov V.N., Kosarev N.A., Khudorozhkov O.V. Primenenie spektral'no-vremennykh metodov v doplerovskikh sistemakh : monografiya [The use of spectral-temporal methods Doppler systems: monograph], Orenburg: Universitet, 2012, 196 p. (In Russ.)

4. Korn G.A., Korn T.M., Aramanovich I.G. Spravochnik po matematike [Handbook of Mathematics], Moscow: Nauka, 1978, 831 p. (In Russ.)

5. D'yakonov V.P., Abramenkova I.V. MathCAD 7.0 v matematike, fizike i v Internet, Moscow: Nolidzh, 1998, 352 p. (In Russ.)

6. Gonorovskii I.S. Radiotekhnicheskie tsepi i signaly : uchebnik dlya vuzov [Radio Circuits and Signals : a textbook for high schools], Moscow: Sovetskoe radio, 1977, 608 p. (In Russ.)

7. Bronshtein I.N., Semendyaev K.A. Spravochnik po matematike dlya inzhenerov i uchashchikhsya vtuzov [Handbook of mathematics for engineers and students of technical colleges], Moscow: Nauka, 1986, 544 p. (In Russ.)

Spektrale Umgestaltung der Signale mit dem ungleichdimensionalen Sampling

Zusammenfassung: Es ist die Begründung der Aktualität der spektralen Umgestaltung der Signale mit dem ungleichdimensionalen Sampling angeführt. Es ist die Methodik des Ausarbeitens des Polynoms nach dem Auswahl der Bedeutungen des Signals mit dem ungleichdimensionalen Sampling auf dem endlichen Intervall der Zeit dargelegt. Für das approximierenden Polynom ist die Folgerung der Formel der spektralen Dichte angeführt und es ist auf ihrer Grundlage die Formel des Linienspektrums für das registrierten Massiv der Auswähle des Signals mit dem ungleich-dimensionalen Sampling gebildet.

Transformation spectrale des signaux avec une discrétisation non uniforme

Résumé: Est décrite la justification de l'actualité de la transformation spectrale des signaux avec une discrétisation non uniforme. Est présentée la méthodologie de la composition du polynôme d'après les échantillons des valeurs du signal avec une discrétisation non uniforme sur l'intervalle final du temps. Pour un polynôme

d'approximation est citée une concluson l'expression de la densité spectrale et à sa base est composée la formule du spectre de raies pour l'enregistrement d'un massif d'échantillons de signal avec une discrétisation non uniforme.

Авторы: Булатов Виталий Николаевич - доктор технических наук, профессор кафедры «Промышленная электроника и информационно-измерительная техника»; Худорожков Олег Викторович - кандидат технических наук, доцент, заведующий кафедрой «Промышленная электроника и информационно-измерительная техника», ФГБОУ ВО «Оренбургский государственный университет», г. Оренбург, Россия.

Рецензент: Соловьев Николай Алексеевич - доктор технических наук, профессор, заведующий кафедрой программного обеспечения вычислительной техники и автоматизированных систем, ФГБОУ ВО «Оренбургский государственный университет», г. Оренбург, Россия.

i Надоели баннеры? Вы всегда можете отключить рекламу.