УДК 621.391:004.421
В.С. Тутыгин, И.А. Пелконен, К.С. Кириленко
СПОСОБ И ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ПРЕЦИЗИОННОГО ИЗМЕРЕНИЯ ВРЕМЕНИ ЗАДЕРЖКИ РАДИОИМПУЛЬСА
V.S. Tutygin, I.A. Pelkonen, K.S. Kirilenko
METHOD AND SOFTWARE FOR PRECISION MEASUREMENT OF TIME DELAY ECHO-SIGNALS OF RADARS
Рассмотрен новый способ и его программная реализация для прецизионного измерения времени задержки радиолокационного отраженного сигнала относительно зондирующего радиоимпульса, основанный на приблизительной оценке временного сдвига отраженного сигнала и итерационного алгоритма, включающего вычисление коэффициентов корреляции отраженного сигнала с несколькими эталонными сигналами, сплайн-интерполяцию, передискретизацию, обеспечивающего уточнение значения времени задержки.
РАДИОЛОКАЦИОННЫЙ ЭХО-СИГНАЛ. ЭТАЛОННЫЕ СИГНАЛЫ. КОРРЕЛЯЦИЯ. СПЛАЙН-ИНТЕРПОЛЯЦИЯ. ПЕРЕДИСКРЕТИЗАЦИЯ. ИТЕРАЦИОННЫЙ АЛГОРИТМ.
A new approach to the decision of a problem of delay definition noised radar echo-signals from an exciting radio impulse based on initial approach of delay received by means of autocorrelation procedure, and additional digital iterative approach of exact delay using nonconventional combination of normalized cross-correlation echo-signal with reference signals, spline-interpolation, oversampling are considered.
RADAR ECHO-SYGNAL. REFERENCE SIGNALS. CROSS-CORRELATION. SPLINE-INTERPOLATION. OVERSAMPLING. ITERATIVE ALGORITHM.
Известный способ измерения расстояния до объекта основан на измерении времени задержки отраженного радиолокационного сигнала относительно зондирующего. Такой способ применяется, например, в электромагнитно-акустических (ЭМА) толщиномерах [1], которые измеряют время прохождения ультразвукового импульса, порождаемого радиоимпульсом, через металлическое изделие.
Источник зондирующего радиоимпульса помещается у одной поверхности металлического изделия, сигнал, отраженный от другой поверхности, регистрируется. По времени задержки отраженного сигнала относительно зондирующего определяется толщина металла. При коррозии металлических изделий отраженный сигнал оказывается значительно зашумлен (см. рис. 1), что приводит к уменьшению точности определения временной задержки и, следовательно, к уменьшению точности определения толщины металла.
Для улучшения отношения сигнал/шум в отраженном сигнале могут применяться различные методы, такие, как оптимальная фильтрация (например, оптимальный
Рис. 1. Типичный отраженный сигнал ЭМА толщиномера
4
фильтр Колмогорова—Винера), прямое и обратное преобразование Фурье, автокорреляция.
Влияние шума в регистрируемом отраженном сигнале можно уменьшать и за счет многократного повторения эксперимента и синхронного накопления отраженных сигналов.
Однако при ограничении времени проведения измерения количество возможных накоплений сигнала должно быть ограничено или вообще должно отсутствовать. Поэтому задача повышения точности измерения временного сдвига зашумленного отраженного сигнала актуальна.
Использование традиционного подхода определения временного сдвига по максимуму отраженного сигнала или автокорреляционной функции для зашумленного сигнала не позволяет получить точное значение временного сдвига. Но, поскольку форма и начальная фаза отраженных сигналов известны, это дает возможность создать эталонные сигналы, соответствующие ожидаемому отраженному сигналу по форме и начальной фазе, и производить корреляционное сравнение отраженного сигнала с эталонными. Коэффициент корреляции отраженного сигнала с эталонным сигналом будет равен единице, если временной сдвиг отраженного и эталонного сигнала равен нулю и отраженный сигнал не зашумлен. Поэтому при отсутствии шумов найти временной сдвиг отраженного сигнала можно, производя корреляционное сравнение с эталонными сигналами, временной сдвиг эталонных сигналов подбирать до выполнения условия, когда коэффициент корреляции будет равен единице. Однако коэффициент корреляции уменьшается как при разнице времени сдвига отраженного и эталонного сигналов, так и при совпадении времени сдвига, но из-за наличия шума. Поэтому таким способом определить временную задержку зашумленного отраженного сигнала невозможно.
Предложенный нами в [2] способ определения времени сдвига отраженного сигнала основан на сочетании положительных качеств известного подхода и дополнительной цифровой обработки. Идея предлагае-
мого способа цифровой обработки заключается в том, что в небольшой окрестности от предполагаемого временного сдвига сигнала (приближенное значение временного сдвига сигнала может быть найдено с помощью автокорреляции или по максимуму амплитуды) вычисляются коэффициенты корреляции отраженного сигнала с несколькими эталонными сигналами в некоторой окрестности от приближенного значения временного сдвига, затем с помощью сплайн-интерполяции и передискретизации строится функция, выражающая зависимость коэффициента корреляции от временного сдвига эталонов, и находится максимум этой функции, по положению максимума определяется уточненное значение временного сдвига эталонного сигнала.
Теоретический анализ этого способа определения времени задержки отраженного радиоимпульса приведен в [3].
Коэффициент ковариации двух гармонических сигналов, имеющих одинаковую частоту и длительность, но отличающихся сдвигом во времени, определяется как
1 т
к„ = ТI )у(* - а*)л = Т 0
= 1}зт^)зт(2лЧ* -А*)) А,
т о т т
а коэффициент корреляции
к_„ =
к.
1
2 2 ст ст
х у
где
2 1 Т . 2,2%Ш . .
ст1 = т}зт2(^-) ¿*;
2 1 Т • 2 2пп(* - А*)
ст = —
ут
} 81П2(
) ¿г.
Л*,
Функция кст = ксог( т) может быть
адекватно аппроксимирована параболой шестого порядка, обращенной вершиной вверх, и ее максимальное значение равно единице (рис. 2 а).
Если же второй сигнал зашумлен, вид функции коэффициентов взаимной корреляции сохранится (рис. 2 б), а коэффици-
а)
б)
Коэф корреляции 1,005
995 1000 1005 1010 1015 1020
995 1000 1005 1010 1015 1020
Временной сдвиг, ед кодз
Рис. 2. Зависимость коэффициента корреляции от времени задержки при отсутствии шума (а) и при отношении сигнал/шум 1/3 (б). Точное значение времени задержки равно 1010. Аппроксимирующие кривые построены с помощью функции сплайн-аппроксимации зрарз в МАТЬАВ
ент взаимной ковариации может быть вычислен по формуле:
1 т
£^2 = Т | х«)(уа -м))) я -
1 т
Т 15Ь(
2кШ,
,2%п(^ - ДtУ
т -)(81п(-Т-/) + ^)) я -
- £соу + т
1 т
г!(51п(
2%Ш
т)) я -
= к„ + №) Т/(^(^) л, Т 0 т
где 0 < 0 < Т , т. к. по теореме о среднем ¡/(х)8(х)№х - /(0)¡8(х)№х, а < 0 < Ь .
а а
Если п — целое число, то
! (51и( т № =-—т
2%п
(1 -1) = 0,
.. к .
еоу2 еоу
отсюда £с(
Функция коэффициентов взаимной корреляции будет иметь вид:
к -
сог2 _
7СТх 2СТУ 2 4
-х-у 2
где
- у 2 - Т
. 2/2%п^ - Дt)
) + ^)) Л -
- Т-ф^пЧ
. 2.2%п^ - Дt)
) +
+2^(2*4^0^)) + ^т} -
2 2
- -2 + —
1з1п(2пп(Т-Д) )dt + №.
Применив теорему о среднем ко второму слагаемому, получим, что для случая, когда п — целое число, второе слагаемое равно нулю.
Определим ) как шум со средним квадратическим отклонением (СКО), равным единице, а ^) - Л^^), тогда получим
1 т
—) - Л2, где Л — уровень шума, выра-Т 0
женный в долях СКО, т. е. Л - -по1зе.
Более точно интеграл от квадрата шума или, другими словами, функция автокова-риации шума, является случайной величиной и характеризуется математическим ожиданием, средним квадратическим отклонением и доверительным интервалом при заданном уровне доверительной вероятности.
Приведенные выше аналитические выражения позволяют количественно оценивать ожидаемую погрешность определения времени задержки отраженного радиолокационного сигнала предложенным способом.
4
DelayMeter
4—I—I—р—I—|—I—I—I—■—|—■—I—1—1—|—р—I—р—I—|—I—I—I—■—|—■—I—1—1—|—1—1—I—р—|—р—I—I—I—|—I—1—I—р—|—1—1—I—1—1—
A 10С га J' ice '.( .1 ■■■ юс 1000
сам amt сам елее него %
MA shift: 496.000 MA error Q.B00%
Рис. 3. Модельный сигнал (1024 отсчета, точное значение сдвига 500, нормальный шум с СКО 0,2) Результат измерения задержки по максимуму амплитуды (MA): 496,0 (погрешность 0,8 %); результат предложенного способа (CAM): 499,9 (погрешность 0,02 %)
В [4] приведена программа, реализующая предложенный способ в среде МЛТЬЛВ. Для широкого практического применения нового способа нами разработана программа на языке С++, описанная в [5]. Реализация на языке С++ дает возможность переноса программы на микроконтроллер или цифровой сигнальный процессор, что позволяет создавать портативные цифровые ЭМА толщиномеры высокой точности.
Функции коэффициентов корреляции и сплайн-интерполяции, необходимые при программной реализации способа измере-
ния времени задержки радиоимпульса, в стандартных библиотеках С++ отсутствуют, поэтому коэффициенты корреляции вычисляются в программе по приведенным выше формулам, а сплайн-интерполяция реализована согласно [6].
Работа программы проверена с использованием нормированного по максимуму амплитуды модельного сигнала, близкого к реальному сигналу ЭМА толщиномера, приведенному на рис. 1. Для моделирования нормально распределенного шума использован Mersenne Twister [7] — генератор
Оценки погрешностей определения времени задержки отраженного радиолокационного сигнала
традиционным и предложенным способами
СКО шума Выборочное среднее относительной погрешности, % Выборочная дисперсия относительной погрешности, %
Традиционный способ Предложенный способ Традиционный способ Предложенный способ
0,00 0,000 0,000 0,000 0,000
0,04 0,094 0,019 0,062 0,004
0,08 0,186 0,024 0,175 0,005
0,12 0,276 0,041 0,274 0,013
0,16 0,312 0,054 0,389 0,016
0,20 0,326 0,060 0,500 0,019
а)
Ô,%
: j .....
1 ; ;
— 1
-----г---- 7 л f- у * ; г - ■ - - - - - - -
/ J
.....: "J / If----;----\---- 3
/
0,04 0,08
0,12
0,16 СКО шума
б)
б,%
0,45 0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05
т 1
: 7
/
1
У
Г.... >—1—
IF^- .....
—-- — — — —*
0,04
0,08
0,12 0,16
СКО шл м а
Рис. 4. Выборочное среднее относительной погрешности (а) и выборочная дисперсия относительной погрешности (б) измерения временной задержки радиоимпульса
(»♦♦») предложенный способ; (■-■ »•■) традиционный способ
псевдослучайных чисел, из библиотеки random стандарта C++11, поддерживаемого компилятором Microsoft Visual C++ 11.0.
Предложенный способ реализован нами в среде Visual Studio 2012 в виде динамической библиотеки на языке С++. Для реализации графического интерфейса выбран тип приложения Windows Store Application, доступный в операционной системе Windows 8, и язык C#. Это позволяет использовать разработанное приложение для разных типов устройств (настольный компьютер, ноутбук, планшет и т. д.) и для разных архитектур процессоров (x86, x64, ARM) без изменения исходного кода. Графический интерфейс приложения приведен на рис. 3.
Для оценки погрешности измерения за-
держки предложенным и традиционным способами проведено сто опытов для каждого СКО шума от 0,0 до 0,2 с шагом 0,04. Результаты оценки относительной погрешности приведены в таблице и на рис. 4.
Использование данной программы в ЭМА толщиномерах позволяет значительно повысить точность измерения толщины металла, а использование операционной системы Windows 8 при создании графического интерфейса позволяет создать компактные недорогие системы для измерения толщины металла на базе планшетных компьютеров и USB-устройств сбора данных, пригодных для работы в полевых условиях.
СПИСОК ЛИТЕРАТУРЫ
1. Себко, В.П. Оптимизация параметров ЭМА толщиномеров для контроля тонкостенных изделий [Текст] / В.П. Себко, Г.М. Сучков, Е.А. Алексеев // Дефектоскопия. —2002. —№ 12. -С. 21-28.
2. Тутыгин, В.С. Способ измерения временных интервалов между радиоимпульсами [Текст] / В.С. Тутыгин // Патент РФ на изобретение № 2456632. —Приоритет от 21.03.2011. -Зарег. 20.07.2012.
3. Тутыгин, В.С. Цифровая обработка коротких сигналов [Текст] / В.С. Тутыгин. —СПб.: Изд-во Политехи. ун-та, 2012. —164 с.
4. Тутыгин, В.С. Программа точного определения времени задержки радиолокационного отраженного сигнала [Текст] / В.С. Тутыгин // Свид. № 2011612678 о гос. рег. от 01.04.2011.
5. Пелконен, И.А. Программа определения времени задержки радиолокационного сигнала [Текст] / И.А. Пелконен, К.С. Кириленко, В.С. Тутыгин // В сб. Технологии Microsoft в теории и практике программирования. Матер. межвуз. конкурса-конф. студентов, аспирантов и молодых ученых Северо-Запада. —СПб.: Изд-во По-литехн. ун-та, 2013. —С. 43—45.
6. Форсайт, Дж. Машинные методы матема-
4
тических вычислений [Текст] / Дж. Форсайт, М. Малькольм, К. Моулер. -М.: Мир, 1980. —276 с. 7. Mersenne Twister Engine — C++ Reference
[Электронный ресурс] / Режим доступа http:// www.cplusplus.com/reference/random/mersenne_ twister_engine/
REFERENCES
1. Sebko V.P., Suchkov G.M., Alekseev E.A.
Optimizatsiia parametrov EMA-tolshchinomerov dlia kontrolia tonkostennykh izdelii / Defektoskopiia. - 2002. - № 12. - S. 21-28. (rus)
2. Tutygin V.S. Sposob izmereniia vremennykh intervalov mezhdu radioimpul'sami; Patent RF № 2456632; Prioritet 21.03.2011; Zareg. 20.07.2012. (rus)
3. Tutygin V.S. Tsifrovaia obrabotka korotkikh signalov. - St. Petersburg: Izd-vo Politekhn. un-ta, 2012. - 164 s. (rus)
4. Tutygin V.S. Programma tochnogo opredeleniia vremeni zaderzhki radiolokatsionnogo otrazhennogo signala; Svid. № 2011612678 o gos.
reg. ot 01.04.2011. (rus)
5. Pelkonen I.A. Programma opredeleniia vremeni zaderzhki radiolokatsionnogo signala /V sb. Tekhnologii Microsoft v teorii i praktike programmirovaniia. Mater. mezhvuz. konkursa-konf. studentov, aspirantov i molodykh uchenykh Severo-Zapada. — St. Petersburg: Izd-vo Politekhn. un-ta, 2013. - S. 43-45. (rus)
6. Forsait Dzh., Mal'kol'm M., Mouler K. Mashinnye metody matematicheskikh vychislenii. - Moscow: Mir, 1980. - 276 s. (rus)
7. Mersenne Twister Engine - C++ Reference. Availiable http://www.cplusplus.com/reference/ random/mersenne_twister_engine/
ТУТЫГИН Владимир Семенович — доцент кафедры информационных и управляющих систем Санкт-Петербургского государственного политехнического университета, кандидат технических наук. 195251, Россия, Санкт-Петербург, ул. Политехническая, д. 29. E-mail: [email protected]
TUTYGIN, Vladimir S. St. Petersburg State Polytechnical University. 195251, Politekhnicheskaya Str. 29, St. Petersburg, Russia. E-mail: [email protected]
ПЕЛКОНЕН Игнатий Андреевич — студент кафедры информационных и управляющих систем Санкт-Петербургского государственного политехнического университета. 195251, Россия, Санкт-Петербург, ул. Политехническая, д. 29.
PELKONEN, Ignatiy A. St. Petersburg State Polytechnical University. 195251, Politekhnicheskaya Str. 29, St. Petersburg, Russia.
КИРИЛЕНКО Кирилл Сергеевич — студент кафедры информационных и управляющих систем Санкт-Петербургского государственного политехнического университета. 195251, Россия, Санкт-Петербург, ул. Политехническая, д. 29.
KIRILENKO, Kirill S. St. Petersburg State Polytechnical University. 195251, Politekhnicheskaya Str. 29, St. Petersburg, Russia.
© Санкт-Петербургский государственный политехнический университет, 2013