Научная статья на тему 'АЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ КОРРЕЛЯЦИОННОГО ТЕЧЕИСКАТЕЛЯ, ФУНКЦИОНИРУЮЩЕГО В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ'

АЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ КОРРЕЛЯЦИОННОГО ТЕЧЕИСКАТЕЛЯ, ФУНКЦИОНИРУЮЩЕГО В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
144
22
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КОРРЕЛЯЦИОННЫЙ ТЕЧЕИСКАТЕЛЬ / КОРРЕЛЯТОР / КОРРЕЛЯЦИОННЫЙ АНАЛИЗ / ОЦЕНКА ВРЕМЕНИ ЗАПАЗДЫВАНИЯ / MATLAB / LEAK NOISE CORRELATOR / CORRELATION ANALYSIS / TIME DELAY ESTIMATION

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Фаерман Владимир Андреевич, Аврамчук Валерий Степанович

Рассматривается адаптация алгоритма корреляционной обработки сигналов для решения задачи определения положения трубопроводных утечек акустическим способом в режиме реального времени. Новизна предложенного решения состоит в возможности уточнения значений результирующей корреляционной функции на основе обработки непрерывно поступающих порций данных. Для обеспечения более низких требований к вычислительным ресурсам по сравнению с классическим алгоритмом используются рекурсивные схемы вычисления корреляционных функций и нормирующих множителей. Это позволяет сохранить характерные для корреляционных течеискателей функциональные возможности и при этом не хранить в памяти промежуточные данные. Таким образом, предложенное алгоритмическое решение может быть использовано на компактных вычислительных платформах, таких как одноплатные компьютеры. Работоспособность коррелятора, программно реализованного в среде MATLAB, показана в ходе модельного эксперимента в режиме реального времени. С использованием синтезированных сигналов, моделирующих шум утечки, исследовано влияние параметров коррелятора на информативность корреляционного анализа при оценке времени запаздывания. Так, в частности, показано, что применение окон низкого разрешения в сочетании с высоким коэффициентом перекрытия позитивно сказывается на информативности анализа и ослабляет требования, предъявляемые к продолжительности сигналов.

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

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Фаерман Владимир Андреевич, Аврамчук Валерий Степанович

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

ALGORITHMS FOR REAL-TIME LEAK NOISE CORRELATOR

In the paper are discussed the modifications of a cross-correlation digital signals processing algorithm to ensure its operability application to real-time pipeline leak detection. The distinguishing features of the proposed solution is an ability to recursively recalculate correlation function and normalization value after the acquisition of a new data segment. It makes computational costs comparatively low because no temporary data is stored and no extra computations are made. It makes the implementation of normal leak noise correlator’s function set on portable single-board computers possible. Real-time operability of the algorithms is demonstrated via experimental study in MATLAB. The computer-generated leak noise signals were used to study the impact of the coefficient on the information capacity of the signal on the output of the correlator. Thus, low-resolution window function and high overlap coefficient are proved to be a good option for time-delay estimation in application to leak detection.

Текст научной работы на тему «АЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ КОРРЕЛЯЦИОННОГО ТЕЧЕИСКАТЕЛЯ, ФУНКЦИОНИРУЮЩЕГО В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ»

УДК 004.67:519.684

В.А. Фаерман, В.С. Аврамчук

Алгоритмическое обеспечение корреляционного течеискателя, функционирующего в режиме реального времени

Рассматривается адаптация алгоритма корреляционной обработки сигналов для решения задачи определения положения трубопроводных утечек акустическим способом в режиме реального времени. Новизна предложенного решения состоит в возможности уточнения значений результирующей корреляционной функции на основе обработки непрерывно поступающих порций данных. Для обеспечения более низких требований к вычислительным ресурсам по сравнению с классическим алгоритмом используются рекурсивные схемы вычисления корреляционных функций и нормирующих множителей. Это позволяет сохранить характерные для корреляционных течеискателей функциональные возможности и при этом не хранить в памяти промежуточные данные. Таким образом, предложенное алгоритмическое решение может быть использовано на компактных вычислительных платформах, таких как одноплатные компьютеры. Работоспособность коррелятора, программно реализованного в среде MATLAB, показана в ходе модельного эксперимента в режиме реального времени. С использованием синтезированных сигналов, моделирующих шум утечки, исследовано влияние параметров коррелятора на информативность корреляционного анализа при оценке времени запаздывания. Так, в частности, показано, что применение окон низкого разрешения в сочетании с высоким коэффициентом перекрытия позитивно сказывается на информативности анализа и ослабляет требования, предъявляемые к продолжительности сигналов. Ключевые слова: корреляционный течеискатель, коррелятор, корреляционный анализ, оценка времени запаздывания, MATLAB.

doi: 10.21293/1818-0442-2020-23-1-20-26

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

Широко известным и эффективным методом решения этой задачи является корреляционная обработка сигналов, которая предполагает получение взаимной корреляционной функции (ВКФ) сигналов и последующее определение положения корреляционного пика [5]. Примером практического применения корреляционной обработки является задача определения положения трубопроводных утечек.

Суть подхода подробно описана в [4]. Два датчика размещаются на противоположных сторонах линейного участка трубопровода, на котором предполагается наличие утечки. Порождаемый истекающей через отверстие жидкостью сигнал принимается обоими датчиками, однако с различным временным смещением. Оценка времени запаздывания между сигналами, принимаемыми датчиками, может быть использована для определения положения утечки. Совершенствование алгоритмов обработки сигналов применительно к решению этой практической задачи является актуальным и привлекает внимание как российских [6], так и зарубежных исследователей [7].

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

Также в [8] отмечается важность для течеиска-теля обеспечивать возможность обработки сигналов в режиме реального времени под управлением оператора. Для реализации последнего на портативных вычислительных устройствах, существенно уступающих персональным компьютерам в объёме памяти и вычислительным возможностям процессора, необходима адаптация алгоритмов корреляционной обработки сигналов. Данная работа направлена на модификацию известных алгоритмов с целью исключить избыточные вычисления и хранение промежуточных данных, обеспечив при этом сохранение привычных функциональных возможностей корреляционных течеискателей.

Простой коррелятор

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

(и )_^

i = 0,1,..., n -1

Sb СД_

i = 0,1,..., V -1 _

Рис. 1. Простой коррелятор

Обработка цифровых сигналов sA(ti), sß(t,) (ti = iAt, i = 0, 1, 2, ..., N - 1) в соответствии со схемой на рис. 1 производится согласно отношениям

ГАВ (Tj ) = 1 • F~\Sab (fk )], (1)

Sab (fk) = sA(fk) x Sb (fk), (2)

S*A(fk) = FW'i) xW(i)], Sb (fk) = F[sb (ti) xW(i)]. (3)

Выше использованы следующие обозначения: N - число отсчётов сигналов в одном сегменте данных; Д - шаг дискретизации; Ж(1) - отсчёты оконной функции; х - поэлементное умножение массивов; - прямое оконное дискретное преобразование Фурье (ДПФ); - комплексное сопряжение результата ДПФ (ДПФ*); - обратное ДПФ

(ОДПФ); Бл(/к), Бв/к) - дискретные спектры сигналов; Блв/к) - взаимный спектр сигналов; глв(т,) -ВКФ.

Последующие действия сводятся к определению положения пика на графике ВКФ и оценке времени запаздывания (Т) согласно

Та = шеш^СГав (г,)).

В силу того, что в качестве АЦП в течеискате-лях нередко применяются звуковые карты компьютеров, типовое значение частоты дискретизации составляет / = 1/Д/ = 44100 Гц. В то же время N выбирается с учётом диапазона потенциально возможных значений Та и составляет обычно от 2048 до 16384 отсчётов.

Коррелятор с сегментацией данных

Получение корреляционной функции с применением (1), с одной стороны, накладывает ограничение на размерность входных данных (Ы) и, с другой стороны, требует выполнения нелинейно нарастающего количества вычислительных операций. Для того чтобы обеспечить возможность обработки сигналов, представленных большим числом отсчётов, применяется сегментация данных [9].

Сегментация предполагает разбиение исходных сигналов, содержащих Q•N отсчётов, на Q сегментов по N отсчётов каждый. После чего каждый д-й (д = 0, 1, ..., Q - 1) сегмент данных обрабатывается в соответствии с (1) с целью получения ВКФ г(д)лв(тД а окончательный результат формируется путём суммирования каждой из Q функций

?-1

ГАВ (т у ) = Г

-1

я • &АВ)(/к)

Я=0

(4)

где Wq - весовой коэффициент, Б(д)лв(/к) - взаимный спектр сигналов, вычисленный в соответствии с (2) для д-го сегмента.

Функциональная схема коррелятора с сегментацией представлена на рис. 2. Необходимо отметить, что в силу линейности ДПФ [4] усреднение ВКФ и взаимных спектров сигналов эквивалентно.

ГАВ (Т,)

*А Й )

-► ДПФ

Яв (*,)

-► ДПФ*

Рис. 2. Коррелятор с сегментацией данных

Как правило, при выборе весовых коэффициентов в (4) руководствуются принципом когерентного усреднения ВКФ [10]

щ = I Я = 0,1,...,0-1.

Однако применение (4) предполагает наличие априорных сведений о продолжительности входных сигналов. В качестве альтернативы предложено применение рекурсивного выражения

ГАВ (ту > Я) = - •Г 1

Я

(Я-1) • Бав (/к, Я-1) + )

(5)

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

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

Наложение и чувствительность

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

Суть метода наложения состоит в том, что любая пара соседних сегментов имеет некоторое количество общих отсчётов N0, фактическое число которых определяется коэффициентом перекрытия ко1

N0 =[к0! • N1,0< £о1 < 1.

Введение перекрытия не оказывает влияния на процедуру обработки отдельного сегмента, однако влияет непосредственно на величину в0 буфера на входе коррелятора

В0 =[(1 - *0 )• N ] •

Таким образом, объём буфера определяется коэффициентом перекрытия и величиной сегмента данных.

Наряду с коэффициентом перекрытия ко1 может быть введён коэффициент чувствительности к*, определяющий, насколько результирующая ВКФ изменчива под влиянием обрабатываемых сегментов данных. Введение коэффициента необходимо для создания канала управления коррелятором непосредственно в ходе приёма и обработки сигналов. В простейшем случае управление может осуществляться в ручном режиме оператором течеискателя [11].

Для определённости, положим область допустимых значений коэффициента чувствительности -1 < к* < 1. При к* = 1 результирующее значение ВКФ полностью определяется последним обработанным сегментом данных. Напротив, при к* = -1 результирующая ВКФ не изменяется под влиянием

поступающих данных. При = 0 вычисления сводятся к (5). Руководствуясь принятыми положениями, преобразуем (5) для обоих случаев:

ГАВ (т ], Я) = (1-К )х

I • F-1

(q-1) • Sab (fk, q-1) + S%(t j)

+ ks • S^Cxj), ks e[0,1];

1

(6)

гав (т j, q) =-x j q

xF

-1

(q-1-ks) • Sab C/k, q-1) + (1 + ks) • sAB}(x j)

к, е[—1,0). (7)

Нормирование корреляционной функции

Значения ВКФ определяются не только степенью коррелированности сигналов, но и их уровнем. Для того чтобы исключить последнее, используется нормирование.

Нормирующий множитель 1 / для ВКФ, полученной по единственному q-му сегменту данных, вычисляется в соответствии с формулой Пирсона [4]

1 1 (8)

Dn

ст

s(A )

s(q )

где с[] - среднеквадратическое отклонение. В силу свойств коэффициента, вычисляемого по (8), справедливо отношение

—1 ^тт гААВ (^) -1. (9)

Аналогично может быть получен коэффициент 1 / -О^) для ВКФ, вычисляемой в соответствии с (5), такой что

—1 " ГАВ(т ]' Я) -1.

и(я)

Для этого представим ВКФ на произвольном Q-м шаге габ(Т)-, 0) следующим образом 1 ^—1 в ¿1

Учитывая (9) и (1), имеем

гав(Тj,Q) = F-1 sAB)(Xj)

(10)

F

-1

-1 <-

SAB(xj)

D„

< 1.

(11)

Однако если справедливо (11), то справедливо и

F

-1

-1 <

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

9=1

sAB(xj)

< 1.

(12)

D

q=1

q

При этом числитель (12) с точностью до постоянного множителя соответствует правой части (10), следовательно,

1

D(Q)

= Q •

1

(13)

D

q=1

В качестве альтернативы (13) для применения совместно с (5) предложено рекурсивное выражение

и(д) = 1 •[ (я —1) • и(я — 1) + и ].

Аналогичным образом могут быть получены выражения для коэффициентов, применяемых совместно с (6) и (7) соответственно:

D(q) = • [ (q -1) • D(q -1) + Dq ] + ks

■Dn

D(q) = 1 •[ (q-1-ks ) • D(q-1) + (1 + ks ) • Dq ].

Проверка алгоритмов

Предложенные алгоритмы были реализованы в среде MATLAB для проверки их работоспособности. Для синтеза тестовых сигналов использовалась программная модель, также реализованная в MATLAB и описанная далее.

Модель сигнала утечки основана на эмпирической модели акустической эмиссии, производимой истекающей через отверстие жидкостью под давлением [12]. Очевидно, что виброакустический сигнал, принимаемый удалёнными датчиками, отличается от сигнала, регистрируемого непосредственно в месте утечки. Для того чтобы оценить искажения, которые претерпевает сигнал, использована модель «труба как фильтр» [13]. Динамическая характеристика фильтра определяется нижеприведёнными соотношениями

■ о f dA,B

Ha, В (/, dA, В ) = ^ ^ —,

Р =

V =

B-(D+2-h)" 10-Eh ,

V

1 +

B^ (D+h) E^h

V^ J1+

B^ (D+2^ h)

E h

где ёА_в - расстояния от утечки до датчиков; В -

модуль упругости жидкости; У0 - свободная скорость звука в жидкости; - - внутренний диаметр трубы; к - толщина стенки трубы; Е - модуль Юнга материала, из которого изготовлена труба; V - скорость распространения звука вдоль трубопровода; Р - коэффициент ослабления. Более подробное описание модели, алгоритмов синтеза сигналов и их программной реализации дано в [14].

При синтезе сигналов моделировалась следующая ситуация. На линейном участке стального водопровода с внутренним диаметром 80 мм и толщиной стенки 4 мм присутствует отверстие диаметром 2,5 мм. Давление в водопроводе считается равным 3 атм. Датчики расположены в противоположных

x

концах линейного участка трубопровода на расстоянии 7 и 13 м от места утечки. Спектральные характеристики аддитивного некоррелированного шума генерировались в соответствии с рекомендациями

в [12].

На рис. 3 представлены амплитудные спектры чистых и смешанных со случайными некоррелированными шумами сигналов.

Информативность корреляционного анализа в задачах оценки времени запаздывания определяется отношением сигнал/шум на выходе коррелятора. В качестве оценки отношения сигнал/шум в [15] предложена следующая безразмерная величина:

тах I ГАВ (т] )_

I = -

СКЗ

ГАВ (т ] )

(14)

где СКЗ - среднеквадратическое значение функции. Таким образом, (14) количественно характеризует визуальную различимость пика на коррелограмме, как это представлено на рис. 4. Дополнив (14) зависимостью от объёма анализируемых данных (продолжительности записи сигналов на входе коррелятора), получим

I(О =-

шах ГАВ (Т ],

СКЗ _ ГАВ (Т],

, #) =

N-М

На рис. 5 для чистого сигнала представлен вид зависимости 1(0 для различных значений чувствительности ^ (при ^ = 0). При ^ < 0 функция 1(0 возрастает медленнее, чем при ks = 0.

1,0 0,8 0,60,4 0,21,0 0,80,60,40,2-

5А (/) усл.ед.

икА

1600 3200

4800

(/), усл.ед.

1600

3200 а

4800

/, кГц

6400

8000

/, кГц

6400

8000

SA (/) усл.ед.

1600 3200 (/), усл.ед.

4800

1600

3200

1

4800 б

Л кГц 6400 8000

6400

/, кГц

—т »

8000

Рис. 3. Амплитудные спектры тестовых сигналов: а - исходный сигнал (два канала); б - исходный сигнал с добавлением шума (два канала). Амплитуды приведены в усл. ед.

(]0,224[)

0,25

([0,025

ГАВ (т)

тах[гАв (г)] СКЗ[ГАВ (Т)]

Т, с

-0,186 -0,141 -0,093 -0,047 0,047 0,093 0,141 0,186

Рис. 4. Модуль ВКФ зашумлённого сигнала

55 50 45 40

5

I (О

с

и с

10

15 20 25

30

35 40 45 50

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

50 46 42 38

■ I (/)

- ЛР1

Г

1

t, с

0

5

10 15 20 25 30 35 40 45 50 а б

Рис. 5. Графики зависимости 1(0 для различных значений коэффициента чувствительности ks: а - 0; б - 0,5

0

Исключая это обстоятельство, существенного влияния на вид зависимости варьирование коэффициента в диапазоне отрицательных значений не оказывает. При к > 0 функция ДО не имеет установившегося значения (см. рис. 5, б), поскольку сигнал на выходе коррелятора находится в непосредственной зависимости от его входов в соответствии с (7). В целом результаты свидетельствуют о корректности работы алгоритма.

Исследование влияния параметров В соответствии с принципом, описанным в предыдущем разделе, было проведено исследование влияния коэффициента перекрытия ко1 и типа оконной функции Ж(1) на вид зависимости /(/) при анализе зашумленных сигналов. Использовались следующие оконные функции [16]: высокого разрешения (ВР) - прямоугольное окно, среднего разрешения (СР) - окно Блэкмана-Натэлла, низкого разрешения (НР) - окно с плоской вершиной. В качестве параметров, характеризующих вид зависимости, были использованы следующие: результирующее значение (/макс); время установления значения (Тим). Результаты эксперимента сведены в таблицу.

Влияние параметров расчета на вид зависимости 1(1)

Параметры Характеристики кривой

kol W(i) /макс Тизм

0 ВР 8,633 39,81

20 9,431 36,22

50 9,843 31,67

75 9,806 31,88

90 9,806 31,84

0 СР 8,413 49,45

20 10,179 49,53

50 13,096 46,82

75 13,583 36,79

90 13,515 33,17

0 НР 9,469 49,50

20 11,950 49,61

50 15,329 46,89

75 17,011 43,14

90 17,067 36,85

Результирующее значение /макс определялось как

/макс _ -^-^максХ где Тмакс - полное время эксперимента. Время установления значения Тизм определялось как минимальное значение, удовлетворяющее следующему неравенству:

0,95-/макс </(^) <1,05./макс (^ > ТШм) .

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

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

дальнейшее его изменение в большую сторону не улучшает результата (/макс); 2) увеличение koi приводит к уменьшению Гизм, что свидетельствует о том, что для получения значения I, близкого к /макс при использовании перекрытия, требуется меньший объём выборки.

Заключение

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

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

Отдельно необходимо отметить, что изменение коэффициента чувствительности непосредственно во время расчётов позволяет организовать канал управления коррелятором. Этот канал управления может быть использован для организации обратной связи, но такое решение потребует введения формальной метрики для оценки сигнала на выходе коррелятора. В качестве такой метрики может быть использован параметр (14).

Литература

1. Тихонов В. И. Оптимальный прием сигналов. - М.: Радио и связь, 1983. - 320 с.

2. Carter C. Time delay estimation for passive sonar signal processing // IEEE Transactions on Acoustics, Speech and Signal Processing. - 1981. - Vol. ASSP-29, No. 3. - P. 463-470.

3. Jian M. Performance study of time-delay estimation in a room environment / M. Jian, A.C. Kot, M.H. Er // Proceeding of IEEE International conference on Circuits and Systems. -Monterey: IEEE, 1998. - P. 554-558.

4. Fuchs H.V. Ten Years of Experience with Leak Detection by Acoustic Signal Analysis / H.V. Fuchs, R. Riehle // Applied Acoustics. - 1991. - Vol. 33, Iss. 1. - P. 1-19.

5. Айфичер 3.C. Цифровая обработка сигналов: практический подход. - 2-е изд., пер. с англ. / 3.C. Айфичер, Б.У Джервис. - М.: Изд. дом «Вильямс», 2004. - 992 с.

6. Фирсов А.А. Алгоритм повышения точности локации при корреляционном течеискании, основанный на анализе функции взаимного спектра / А.А. Фирсов, Д.А. Терентьев // Контроль. Диагностика. - 2014. - № 8. -С. 23-27.

7. Adaptive phase transform method for pipeline leakage detection [Электронный ресурс] / Y. Ma, Y. Gao, X. Cui,

M. Brennan, F. Almeida, J. Yang // Sensors. - 2019. - Vol. 19, Iss. 2. - URL: https://www.mdpi.eom/1424-8220/19/2/310.

8. Кошкин С.Ю. Выбор корреляционного течеискателя // Megatech. - 2011. - № 2. - С. 52-56.

9. Carter G. Coherence and time-delay estimation // Proceedings of IEEE. - 1987. - Vol. 75, Iss. 2. - P. 236-255.

10. Марпл-мл. С.Л. Цифровой спектральный анализ и его приложения. - М.: Мир, 1990. - 265 с.

11. Аврамчук В.С. Реализация корреляционных алгоритмов определения положения трубопроводных утечек на микроконтроллерах Cortex / В.С. Аврамчук, В.А. Фа-ерман // Высокопроизводительные вычисления системы и технологии. - 2018. - Т. 2, № 1. - С. 17-20.

12. Papastefanou A.S. Experimental investigation into the characteristics of in-pipe leak noise in plastic water filled pipes / A.S. Papastefanou, Ph.F. Joseph, M.J. Brennan // Acta Acustica united with Acustica. - 2012. - Vol. 98. - P. 847-856.

13. A virtual pipe rig for testing acoustic detection correlators: proof of concept / M.J. Brennan, F. Kroll de Lima, F.C.L. de Almeida, P.F. Joseph, A.T. Paschoalini // Applied Acoustics. - 2016. - Vol. 102. - P. 137-145.

14. Faerman V. Concept and implementation of the laboratory bench for simulating the case of leak detection with the use of leak-noise correlator / V. Faerman, A. Tsavnin // AIP Proceedings. - 2019. - Vol. 2195. - id. 020006.

15. Water leakage monitoring education: Cross correlation study via spectral whitening / R. Ionel, S. Ionel, P. Bauer, F. Quint // Proceedings of IECON 2014. - Dallas: IEEE, 2014. -P. 2465-2471.

16. Бахурин С. Спектральный анализ на ограниченном интервале времени. Оконные функции [Электронный ресурс] // Теория и практика цифровой обработки сигналов. - URL: http://www.dsplib.ru/content/win/win.html (дата обращения: 21.01.2019).

Фаерман Владимир Андреевич

Преподаватель каф. комплексной информационной безопасности электронно-вычислительных систем (КИБЭВС) Томского государственного университета систем управления и радиоэлектроники (ТУСУР), член IEEE Ленина пр-т, д. 40, г. Томск, Россия, 634050 ORCID: 0000-0002-9643-0245 Тел.: +7-923-44-350-44 Эл. почта: fva@fb.tusur.ru

Аврамчук Валерий Степанович

Д-р техн. наук, доцент, отделения автоматизации и

робототехники (ОАР) Национального исследовательского

Томского политехнического университета (НИ ТПУ)

Ленина пр-т, д. 30, г. Томск, Россия, 634050

ORCID: 0000-0002-5012-1826

Тел.: +7 (382-2) 70-63-50

Эл. почта: avs@tpu.ru

Faerman V.A., Avramchuk V.S. Algorithms for real-time leak noise correlator

In the paper are discussed the modifications of a cross-correlation digital signals processing algorithm to ensure its operability application to real-time pipeline leak detection.

The distinguishing features of the proposed solution is an ability to recursively recalculate correlation function and normalization value after the acquisition of a new data segment. It makes computational costs comparatively low because no temporary data is stored and no extra computations are made. It makes the implementation of normal leak noise correlator's function set on portable single-board computers possible. Real-time operability of the algorithms is demonstrated via experimental study in MATLAB. The computer-generated leak noise signals were used to study the impact of the coefficient on the information capacity of the signal on the output of the correlator. Thus, low-resolution window function and high overlap coefficient are proved to be a good option for time-delay estimation in application to leak detection. Keywords: leak noise correlator, correlation analysis, time delay estimation, MATLAB. doi: 10.21293/1818-0442-2020-23-1-20-26

References

1. Tikhonov V.I. Optimalny priem signalov [Optimum signal receiving]. Moscow: Radio I Svyaz, 1983, 320 p. (in Russ.).

2. Carter C. Time delay estimation for passive sonar signal processing // IEEE Transactions on Acoustics, Speech, and Signal Processing, 1981, vol. ASSP-29, no. 3, pp. 463-470.

3. Jian M., Kot A.C., Er M.H. Performance study of time-delay estimation in a room environment. Proceeding of IEEE International Conference on Circuits and Systems. Monterey, IEEE, 1998, pp. 554-558.

4. Fuchs H.V., R. Riehle. Ten years of experience with leak detection by acoustic signal analysis. Applied Acoustics, 1991, vol. 33, iss. 1, pp. 1-19.

5. Ifeachor E., Jervis B. Digital signal processing: practical approach. Upper Saddle River (NJ), Prentice hall, 2004, 992 p.

6. Firsov A.A., Terentiev D.A. Algoritm povyshenija tochnosti lokacii pri korreljacion-nom techeiskanii, osno-vannyj na analize funkcii vzaimno-go spektra [Algorithm for improving accuracy of leak detection based on analysis of cross-spectrum] // Kontrol'. Diagnostika, 2014, no. 8, pp. 23-27 (in Russ.).

7. Ma Y., Gao Y., Cui X., Brennan M., Almeida F., Yang J. Adaptive phase transform method for pipeline leakage detection // Sensors, 2019, vol. 19, iss. 2, URL: https://www.mdpi. com/1424-8220/19/2/310.

8. Koshkin S.Yu. Vybor korreljacionnogo techeiskatelja [Selection of a leak noise correlator] // Megatech, 2011, no. 2, pp. 52-56 (in Russ.).

9. G. Carter. Coherence and time-delay estimation. Proceedings of IEEE, 1987, vol. 75, iss. 2, pp. 236-255.

10. Marple S.L. Digital spectral analysis with applications. Upper Saddle River (NJ), Prentice hall, 1987, 252 p.

11. Avramchuk V.S., Faerman V.A. Realizacija korrel-jacionnyh algoritmov opredelenija po-lozhenija truboprovod-nyh utechek na mikrokontrollerah Cortex [Implementation on of the correlation algorithms for locating pipeline leaks on microcontrollers Cortex-M3 and Cortex-M4] // Vysokopro-izvoditelnie vychislitelnie sistemy I tekhnologii, 2018, vol. 2, no. 1, pp. 17-20 (in Russ.).

12. Papastefanou A.S., Joseph Ph.F., Brennan M.J. Experimental investigation into the characteristics of in-pipe leak noise in plastic water filled pipes // Acta Acustica, 2012, vol. 98, pp. 847-856.

13. Brennan M.J., Kroll de Lima F., de Almeida F.C.L., Joseph P.F., Paschoalini A.T. A virtual pipe rig for testing

acoustic detection correlators: proof of concept // Applied Acoustics, 2016, vol. 102, pp. 137-145.

14. Faerman V., Tsavnin A. Concept and implementation of the laboratory bench for simulating the case of leak detection with the use of leak-noise correlator // AIP Proceedings, 2019, vol. 2195, id. 020006.

15. Ionel R., Ionel S., Bauer P., Quint F. Water leakage monitoring education: Cross correlation study via spectral whitening // Proceedings of IECON 2014, Dallas, TX, USA, IEEE, 2014, pp. 2465-2471.

16. Bakhurin S. Spektral'nyj analiz na ogranichennom intervale vremeni Okonnye funkcii [Spectral analysis of finite duration signals] // Teoriya i praktika tsivrfovoy obrabotki signalov, 2019, URL: http://wwiIn Russ.).

Vladimir A. Faermam

Lecturer, Department of Complex Information Security of

Computer Systems, Tomsk State University

of Control Systems and Radioelectronics (TUSUR)

40, Lenin pr., Tomsk, Russia, 634050

ORCID: 0000-0002-9643-0245

Phone: +7-923-44-350-44

Email: fva@fb.tusur.ru

Valeriy S. Avramchuk

Doctor of Engineering Sciences, Assistant Professor,

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

Department of Automation and Robotics

National Research Tomsk Polytechnic University

30, Lenin pr., Tomsk, Russia, 634050

ORCID: 0000-0002-5012-1826

Phone: +7 (382-2) 70-63-50

Email: avs@tpu.ru

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