Способ распознавания протоколов низкоскоростного кодирования



 

H03M13/03 - Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления; основные предположения теории кодирования; границы кодирования; способы оценки вероятности ошибки; модели каналов связи; моделирование или проверка кодов (обнаружение или исправление ошибок для аналого-цифрового, цифро-аналогового преобразования или преобразования кода H03M 1/00-H03M 11/00; специально приспособленные для цифровых вычислительных устройств G06F 11/08; для накопления информации, основанного на относительном перемещении носителя записи и преобразователя, G11B, например G11B 20/18; для запоминающих устройств статического типа G11C)

Владельцы патента RU 2610285:

Общество с ограниченной ответственностью "Специальный Технологический Центр" (RU)
Федеральное государственное казенное военное образовательное учреждение высшего образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации (RU)

Изобретение предназначено для распознавания протоколов низкоскоростного кодирования речи (НСКР). Технический результат заключается в повышении точности распознавания протоколов НСКР. Технический результат достигается благодаря увеличению размерности измеренного вектора коэффициентов избыточности ϕZ до ϕL, L=Z+2 и учету эффекта сдвига элементов вектора ϕL путем формирования квадратной эталонной матрицы ΦLj эт для всех J известных протоколов НСКР, j=1, 2 …, J. Для этого принимают цифровой поток Y в течение заданного интервала времени ΔT. Формируют прямоугольную информационную матрицу YK×L, строками которой являются последовательно размещенные друг под другом информационные блоки. Вычисляют вектор коэффициентов избыточности ϕL, поэлементно сравнивают измеренный вектор ϕL со строками всех J квадратных эталонных матриц ΦLj эт, определяют отклонение между измеренным вектором ϕL и строками всех J эталонных матриц ΦLj эт, принимают решение в пользу j-го протокола НСКР, для которого обеспечивается минимальное отклонение измеренного вектора ϕL от строки j-й квадратной эталонной матрицы ΦLj эт. 2 з.п. ф-лы, 9 ил.

 

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

Заявленное техническое решение расширяет арсенал средств аналогичного назначения за счет возможности распознавания протоколов НСКР с более высокой точностью.

Уровень техники

Известен способ распознавания радиосигналов (см. Патент РФ 2551903 /Способ распознавания радиосигналов / Дворников А.С., Дворников С.В./, опубликованный 10.06.2015 г.), в котором на первом этапе из дискретизированных и квантованных отсчетов эталонных радиосигналов формируют матрицы распределения энергии на основе их фреймовых вейвлет-преобразований. Затем из них, начиная со второй строки, формируют векторы признаков путем построчной конкатенации всех вейвлет-коэффициентов. Далее элементы векторов признаков нормируют и вычисляют их параметры. Причем в качестве параметров определяют усредненную величину нормированных амплитудных значений элементов векторов признаков, а решение принимают по результатам вычисления разностей значений параметров распознаваемого радиосигнала и эталонных радиосигналов. Распознаваемый радиосигнал считают инцидентным эталонному радиосигналу, модуль разницы параметров векторов признаков с которым будет минимальным.

Недостатком способа является недостаточная точность распознавания протоколов НСКР.

Наиболее близким к заявленному является способ (прототип) декодирования циклического помехоустойчивого кода (см. Тимофеев Д.И., Тавалинский Д.А., Чубатый Д.Н. Анализ параметров низкоскоростных кодеров речи в условиях структурной и параметрической неопределенности // Наукоемкие технологии, №8, 2011. С. 4-9.), заключающийся в том, что принимают цифровой информационный поток Y в течение интервала времени ΔT, на основе Y формируют нормированную автокорреляционную функцию А, по регулярным с равными интервалами Δt экстремумам автокорреляционной функции А принимают решение о наличии блочной структуры в информационном потоке Y, по интервалам между экстремумами автокорреляционной функции А делят информационный поток Y на информационные блоки объемом Nб бит каждый, последовательно присваивают информационным блокам порядковые номера k=1, 2, …, K, начиная с первого информационного блока, формируют прямоугольную информационную матрицу YK×L, L=Nб, строками которой являются последовательно размещенные друг под другом информационные блоки в соответствии с их порядковыми номерами k=1, 2, …, K, формируют последовательность прямоугольных матриц , z=1, 2, …, Z; Z=Nб-2, содержащих по три соседних столбца прямоугольной информационной матрицы YK×L, где текущий номер z прямоугольной матрицы определяется номером столбца матрицы YK×L, являющийся первым столбцом матрицы , по каждой из матриц вычисляют коэффициент избыточности ϕz, на основе полученного набора коэффициентов избыточности формируют вектор измеренных коэффициентов избыточности ϕZ путем последовательного их размещения в соответствии с порядковыми номерами z, формируют эталонные вектора коэффициентов избыточности ϕZj эт известных протоколов НСКР, вектор измеренных коэффициентов избыточности ϕZ сравнивают с эталонными векторами коэффициентов избыточности ϕZj эт, j=1, 2, … J, известных протоколов НСКР.

Данный способ потенциально обладает достаточно высокой точностью распознавания протоколов НСКР.

Однако недостатком прототипа является относительно невысокая точность распознавания протоколов НСКР при отсутствии Nп символов в первом блоке цифрового информационного потока Y. Вероятность отсутствия символов в первом блоке цифрового информационного потока Y определяется выражением вида:

.

При выполнении условия 0≤Nп≤Nб в информационной матрице YK×L наблюдается сдвиг столбцов влево на величину , что вызывает сдвиг значений вектора коэффициентов избыточности ϕZ на величину . В этом случае в векторе ϕZ будут отсутствовать значения коэффициента избыточности ϕz с номерами z=Nп, Nп+1, а также добавляются значения коэффициента избыточности ϕz с номерами z=Nб-1, Nб. Значения Nб цифровых потоков, формируемых вокодерами, которые разработаны для радиостанций диапазона ВЧ, могут составлять 45, 48, 54, 60, 64, 66, 81 или 96 бит. Таким образом, высока вероятность искажения в векторе коэффициентов избыточности ϕZ, что приводит к ошибочным решениям в способе-прототипе. Кроме того, точностные характеристики прототипа снижаются из-за некорректного сокращения длины измеренного и эталонного векторов ϕZ и ϕZj эт соответственно на два элемента. Последнее приводит к неполному использованию информации о структуре принятого сигнала и, как следствие, к снижению точности распознавания протоколов НСКР.

Целью изобретения является разработка способа распознавания протоколов НСКР, обеспечивающего повышение точности распознавания протокола НСКР.

Поставленная цель достигается тем, что в известном способе распознавания протоколов НСКР, включающем прием бинарного цифрового информационного потока Y в течение интервала времени ΔT, формирование на основе Y нормированной автокорреляционной функции A, принятие решение о наличии блочной структуры в информационном потоке Y по регулярным с равными интервалами Δτ экстремумам автокорреляционной функции A, деление информационного потока Y на информационные блоки объемом Nб бит каждый по интервалам между экстремумами автокорреляционной функции A, последовательное присвоение информационным блокам порядковых номеров k=1, 2, …, K, начиная с первого информационного блока, формирование прямоугольной информационной матрицы YK×L, L=Nб; строками которой являются последовательно размещенные друг под другом информационные блоки в соответствии с их порядковыми номерами k=1, 2, …, K, формирование последовательности прямоугольных матриц , z=1, 2, …, Z; Z=Nб-2, содержащих по три соседних столбца прямоугольной информационной матрицы YK×L, где текущий номер z прямоугольной матрицы определяется номером столбца прямоугольной информационной матрицы YK×L, являющийся первым столбцом прямоугольной матрицы , вычисление по каждой из прямоугольных матриц коэффициента избыточности ϕZ, формирование измеренного вектора коэффициентов избыточности ϕz на основе полученного набора значений коэффициента избыточности путем последовательного их размещения в соответствии с порядковыми номерами z, формирование эталонных векторов коэффициентов избыточности ϕZj эт известных протоколов НСКР, сравнение измеренного вектора коэффициентов избыточности ϕZ с эталонными векторами коэффициентов избыточности ϕZj эт, j=1, 2, …, J, известных протоколов НСКР. Увеличивают до значения L размерность эталонных векторов коэффициентов избыточности ϕL. Увеличивают до значения L размерность измеренного вектора коэффициентов избыточности ϕLj эт для известных протоколов НСКР. Для каждого j-го известного протокола НСКР на основе соответствующего эталонного вектора ϕLj эт формируют квадратную эталонную матрицу ΦLj эт. Поэлементно сравнивают измеренный вектор ϕL со строками всех квадратных эталонных матриц ΦLj эт. Принимают решение в пользу j-го протокола НСКР, для которого обеспечивается минимальное и меньше заданного порога R отклонение , , измеренного вектора ϕL от одной из строк j-й квадратной эталонной матрицы ΦLj эт.

При этом увеличение размерности измеренного вектора коэффициентов избыточности до значения L достигают увеличением размерности прямоугольной информационной матрицы YK×M, М=Nб+2, путем добавления к исходной матрице YK×L ее первого и второго столбцов в качестве предпоследнего и последнего столбцов соответственно.

Квадратную эталонную матрицу ΦLj эт формируют (см. фиг.6), используя в качестве первой строки ϕLi эт(0) эталонный вектор ϕLj эт, остальные ее строки , содержат значения вектора ϕLj эт, последовательно сдвинутые в каждой строке относительно первой строки влево на величину .

Благодаря новой совокупности существенных признаков в заявленном способе достигается повышение точности распознавания протоколов НСКР за счет увеличения размерности измеренного вектора коэффициентов избыточности ϕL, с Z=Nб-2 до величины L=Nб учета эффекта сдвига элементов вектора коэффициентов избыточности ϕL путем формирования квадратной эталонной матрицы ΦLj эт для всех J известных протоколов НСКР.

Заявленный способ поясняется чертежами, на которых показаны:

на фиг. 1 - алгоритм распознавания протоколов НСКР;

на фиг. 2 - автокорреляционная функция информационного потока Y;

на фиг. 3 - порядок формирования информационной матрицы YK×L;

на фиг. 4 - порядок формирования информационной матрицы YK×M;

на фиг. 5 - порядок формирования матриц ;

на фиг. 6 - порядок формирования квадратной эталонной матрицы ΦLj эт;

на фиг. 7 - результаты имитационного моделирования;

на фиг. 8 - влияние потери символов в ЦП на вектор измеренных коэффициентов избыточности ϕZ:

а) вектор измеренных коэффициентов избыточности ϕZ, сформированный при отсутствии потерь в первом блоке цифрового информационного потока Y;

б) вектор измеренных коэффициентов избыточности ϕZ, сформированный при потере первых четырех бит (Nп=4) в первом блоке цифрового информационного потока Y;

на фиг. 9 - обобщенная структурная схема устройства распознавания протоколов НСКР.

Анализ использования низкоскоростных кодеров речи в системах связи свидетельствует о том, что несмотря на стремление международного союза электросвязи перейти к использованию стандартных кодеров, зачастую разрабатывается новый алгоритм сжатия и соответствующий ему протокол НСКР, что приводит к многообразию низкоскоростных кодеров речи (см. Бондаренко М.Ф., Работягов А.В., Щепковский С.В. Современные методы кодирования речевого сигнала. - Харьков: ХНУРЭ Бионика интеллекта №2 (69), 2008). В условиях структурной и параметрической неопределенности, в связи с ростом количества протоколов НСКР усложняется задача их распознавания, решение которой необходимо для последующего декодирования речевых сигналов.

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

В вокодерах диапазона ВЧ, используемых в зарубежных радиостанциях диапазона ВЧ, реализованы - метод кодирования (МК) с десятью коэффициентами линейного предсказания (ЛП) LPC-10 (Linear Predictive Coding), МК с ЛП и смешанным возбуждением MELP (Mixed Excitation Linear Prediction), МК со смешанным многополосным возбуждением MMBE (Mixed-Multiband Excitation). Параметрами, которые характеризуют вокодеры, являются: скорость Bвок ЦП (600, 800, 1200 или 2400 бит/с), количество Nб бит в одном информационном блоке (длина информационного блока) и длительность tб его передачи. Последнюю задают на этапе разработки вокодера (см. Быков С.Ф., Журавлев В.И., Шалимов И.А. Цифровая телефония. Учебное пособие для вузов. - М.: Радио и связь, 2003. - 144 с.). Скорость Ввок выходного ЦП связана с параметрами Nб и tб выражением Ввок=Nб/tб, из которого следует Nб=Bвок⋅tб (см. Аладинский В.А., Кузьминский С.В. Анализ цифровых потоков на выходах вокодеров, применяемых на зарубежных линиях радиосвязи диапазона высоких частот. - М.: Успехи современной радиоэлектроники. №7, 2015. С. 73-76). Длительность одного речевого сообщения определяют по формуле ΔT=K⋅tб.

Положительный эффект в предлагаемом способе достигается за счет увеличения размерности измеренного и эталонных векторов коэффициентов избыточности ϕZ и ϕZj эт соответственно и учета сдвига в строках информационной матрицы YK×L (из-за отсутствия Nп символов в первом блоке цифрового информационного потока Y) путем формирования квадратных эталонных матриц ΦLj эт на основе эталонных векторов коэффициентов избыточности увеличенной размерности ϕLj эт.

Реализация заявленного способа может быть осуществлена следующим образом (см. фиг. 1). На подготовительном этапе целесообразно осуществить расчет эталонных векторов коэффициентов избыточности ϕLj эт, однако для лучшего понимания данная операция рассмотрена после описания порядка формирования измеренного вектора коэффициентов избыточности ϕL.

В процессе работы принимают бинарный цифровой информационный поток Y длиной Nцп бит, количество которых определяют на основе выражения:

После этого вычисляют нормированную автокорреляционную функцию A, которая характеризует линейную зависимость исходной последовательности Y от последовательности Y(τ), сдвинутой циркулярно на τ=1, 2, …, Nцп-1 бит по отношению к Y. Нормированная автокорреляционная функция реального речевого сигнала, вид которой представлен на фиг. 2, имеет явновыраженные локальные максимумы, расположенные с периодичностью Δτ, причем Δτ равна длине информационного блока. Наличие локальных максимумов автокорреляционной функции, расположенных с периодом Δτ, объясняется тем, что параметры речевого сигнала расположены внутри информационного блока строго в определенном месте и при сдвигах Δτ, кратных длине информационного блока, значение АКФ будет наибольшим. Искомой автокорреляционной функцией (см. фиг. 2) считают совокупность значений вида:

где a(x)=c(τ)/D(Y) - коэффициент корреляции; c(τ) - коэффициент ковариации; D(Y) - дисперсия цифрового информационного потока Y.

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

По регулярным с равными интервалами Δτ=Nб экстремумам нормированной автокорреляционной функции A принимают решение о наличии блочной структуры в информационном потоке Y. Отсутствие экстремумов нормированной автокорреляционной функции A с равными интервалами Δτ свидетельствует о том, что цифровой информационный поток Y не содержит речевое сообщение, а выполнение его анализа завершается.

При наличии экстремумов нормированной автокорреляционной функции A с равными интервалами Δτ вычисляют количество информационных блоков, содержащихся в цифровом информационном потоке Y, следующим образом:

На следующем этапе по интервалам Δτ=Nб между экстремумами нормированной автокорреляционной функции А делят информационный поток Y на информационные блоки объемом Nб бит каждый (см. фиг. 3). Последовательно присваивают информационным блокам порядковые номера k=1, 2, …, K, начиная с первого информационного блока. Формируют прямоугольную информационную матрицу YK×L, L=Nб (см. фиг. 3), строками которой являются последовательно размещенные друг под другом информационные блоки в соответствии с их порядковыми номерами k=1, 2, …, K.

После этого формируют новую информационную матрицу YK×M, М=Nб+2 путем добавления к матрице YK×L ее первого и второго столбцов в качестве предпоследнего и последнего столбцов (см. фиг. 4). Здесь знак означает «присоединение». Увеличение размерности прямоугольной информационной матрицы YK×L до значения YK×M необходимо для последующего увеличения размерности вектора измеренных коэффициентов избыточности ϕL.

Известно, что матрица вероятностных переходов дает полное вероятностное описание избыточности представления параметра НСКР, а также качественно и количественно показывает отличие речевого сигнала, обработанного кодером. Вычисление условных вероятностей перехода из i-го в j-е состояние осуществляется методом "скользящего окна", представляющего собой прямоугольную матрицу , где K - количество строк, а 3 - количество столбцов в окне информационной матрицы YK×M.

На основе информационной матрицы YK×M формируют последовательность прямоугольных матриц , z=1, 2, …, L; L=Nб (см. фиг. 5), содержащих по три соседних столбца информационной матрицы YK×M. Текущий номер z прямоугольной матрицы определяется номером столбца матрицы YK×M, являющимся первым столбцом прямоугольной матрицы по каждой из прямоугольных матриц .

Вычисляют значения z-го коэффициента избыточности ϕz с помощью известного выражения (см. Лебедев А.Н., Куприянов М.С., Недосекин Д.Д., Чернявский Е.А. Вероятностные методы в инженерных задачах: Справочник. - СПб.: Энергоатомиздат. Санкт-Петербургское отделение, 2000. - 333 с.):

где ;;

; - текущее значение энтропии прямоугольной матрицы ; Н0(YK×3) - максимальное значение энтропии матрицы размерностью K×3; s=23 - объем алфавита 3-битных символов; pz(yi) - вероятность появления 3-битного символа y с i-м состоянием в прямоугольной матрице ; pz(yj/yi) - условная вероятность перехода 3-битного символа y из i-го в j-е состояние в прямоугольной матрице .

На основе вычисленных значений коэффициентов избыточности ϕz формируют вектор измеренных коэффициентов избыточности ϕL=(ϕ1, ϕ2, …, ϕz, …, ϕL). Следует отметить, что благодаря увеличению размерности информационной матрицы YK×M (более полному использованию информации о принятом сигнале) увеличилась на два элемента и размерность вектора измеренных коэффициентов избыточности ϕL.

Далее вектор ϕL поэлементно сравнивают со строками , квадратных эталонных матриц ΦLj эт (см. фиг. 6), определяют отклонения между измеренным вектором ϕL и строками (эталонными векторами) всех J квадратных эталонных матриц ΦLj эт (см. Ту Дж., Гонсалес Р. Принципы распознавания образов / Пер. с англ. - М.: Мир, 1978. - 411 с.):

Из полученной совокупности значений выбирают минимальное отклонение для . Решение о наиболее вероятному j-м протоколе НСКР принимают при выполнении:

где R - пороговая величина, обусловленная числом информационных блоков K в цифровом информационном потоке Y.

В противном случае:

полагают, что для формирования цифрового информационного потока Y был применен новый (неизвестный ранее) протокол НСКР.

Известный способ формирования эталонов, каждый из которых включает эталонный вектор признаков, описан в (см. Ту Дж., Гонсалес Р. Принципы распознавания образов / Пер. с англ. - М.: Мир, 1978. - 411 с.). В этом случае эталонный вектор признаков ϕLj эт имеет вид:

где - z-й элемент эталонного вектора ϕLj эт j-го класса, ϕz,j,w - z-й элемент w-й реализации обучающей выборки j-го класса, w=1, 2, …, W - порядковый номер реализации обучающей выборки; W - объем обучающей выборки, т.е.

, ϕLj,w - w-я реализации обучающей выборка j-го класса.

Каждую w-ю реализацию j-го класса ϕLj,w формируют вычислением вектора ϕLj на основе информационной матрицы , принадлежащей к заведомо известному j-му классу протоколов НСКР. Достаточным считают объем j-й обучающей выборки W≥200, (см. Математический энциклопедический словарь. / Гл. ред. Прохоров Ю.В. - М.: Большая российская энциклопедия, 1995. Репринтное издание - М.: Сов. энциклопедия, 1988. - 847 с.).

Далее на основе вектора ϕLj эт формируют квадратную эталонную матрицу ΦLj эт (см фиг. 6), у которой первая строка ϕLj эт(0) содержит эталонный вектор ϕLj эт, остальные строки , квадратной эталонной матрицы ΦLj эт содержат значения вектора ϕLj эт, последовательно сдвинутые в каждой строке относительно первой строки влево на величину .

Имитационное моделирование заявленного способа распознавания протоколов НСКР с использованием цифровых информационных потоков, полученных от вокодеров IPC-10-2400 {STANAG 4197) и MELPe-2400 {STA-NAG 4591), показало следующее. При отсутствии потерь символов в первом блоке цифрового информационного потока Y использование в качестве измеренного вектора коэффициентов избыточности ϕL за счет увеличения его размерности обеспечивает точность распознавания Д на 3…5% выше (см. фиг. 7, график 1), чем при использовании в качестве измеренного вектора коэффициентов избыточности ϕZ меньшей размерности (см. фиг. 7, график 2). В условиях потерь символов в первом блоке цифрового информационного потока Y точность распознавания заявленного способа не меняется (см. фиг. 7, график 1). В то же время точность распознавания протоколов НСКР при использовании измеренного вектора коэффициентов избыточности ϕZ не превышает 16,3% (см. фиг. 7, график 3) из-за смещений элементов измеренного вектора коэффициентов избыточности ϕZ. Например, на фиг. 8а изображен измеренный вектор коэффициентов избыточности ϕZ, сформированный при отсутствии потерь символов в первом блоке цифрового информационного потока Y (см. фиг 8а). Потеря первых четырех бит в первом блоке цифрового информационного потока Y приводит к смещению всех последующих за ними элементов измеренного вектора коэффициентов избыточности ϕZ (см. фиг 8б). Следовательно, способ распознавания, использующий измеренный вектор коэффициентов избыточности ϕL, обладает лучшей точностью по сравнении со способом распознавания, использующим измеренный вектор коэффициентов избыточности ϕZ, за счет увеличения размерности до L и устранения влияния потери символов в первом блоке цифрового информационного потока Y.

Предлагаемый способ распознавания протоколов НСКР может быть реализован с помощью устройства, обобщенная структурная схема которого приведена на фиг. 9. Устройство содержит последовательно соединенные входной селектор 4, предназначенный для регистрации (запоминания заданного объема входного цифрового информационного потока Y), первый вычислитель 5, предназначенный для вычисления нормированной автокорреляционной функции A в соответствии с (2) и на ее основе определения значений Nб и K (выражения (1) и (3) соответственно), первый формирователь 6, предназначенный для формирования информационной матрицы принятого сигнала YK×M, второй вычислитель 7, предназначенный для определения коэффициентов избыточности ϕz в соответствии с (4), второй формирователь 8, предназначенный для формирования вектора измеренных коэффициентов избыточности ϕL, третий вычислитель 11, предназначенный для поэлементного сравнения измеренного вектора коэффициентов избыточности ϕL с эталонными векторами (строками всех квадратных эталонных матриц ΦLj эт) с целью определения отклонения в соответствии с (5), и блок принятия решения 14, предназначенный для определения принадлежности анализируемого цифрового информационного потока Y к наиболее вероятному j-му протоколу НСКР в соответствии с правилами (6) и (7). Кроме того, устройство содержит первый и второй блоки памяти 9 и 13 соответственно и генератор тактовых импульсов 10.

На подготовительном этапе по первой установочной шине 1 задают необходимый минимальный и максимальный объемы выборки сигнала Nцп min и Nцп max. По второй установочной шине 2 поступают квадратные эталонные матрицы ΦLj эт для всех J известных протоколов НСКР, расчет которых осуществляют в соответствии с (8) на подготовительном этапе и далее хранят в блоке 9. По третьей установочной шине 12 оператором задается пороговый уровень R, который записывается во второй блок памяти 13.

В процессе работы устройства (см. фиг. 9) по входной шине 3 на вход блока 4 поступает цифровой информационный поток Y. В функции блока 4 входит его запоминание в объеме Nцп max, но не менее чем Nцп min. Эти значения задаются по шине 1. В противном случае на второй группе его выходов (первой выходной шине устройства 15) формируется сигнал об окончании работы устройства и необходимости перейти к анализу другой информационной последовательности.

Запомненная выборка цифрового информационного потока Y под воздействием тактовых импульсов блока 10 с выхода блока 4 поступает на группу информационных входов первого вычислителя 5. В функции блока 5 входит расчет нормированной автокорреляционной функции A, ее анализ с целью обнаружения регулярных с равными интервалами Δτ экстремумов автокорреляционной функции A, разбиение принятого цифрового информационного потока Y на информационные блоки по Nб бит каждый по их числу в интервалах между экстремумами нормированной автокорреляционной A. С первой группы информационных выходов блока 5 поблочно в Nб бит информационная последовательность Y поступает на группу информационных входов первого формирователя 6. В противном случае, когда в блоке 5 не обнаружены регулярные с равными интервалами Δτ экстремумы функции A, на второй группе его информационных выходов формируется сигнал о завершении анализа принятой информационной последовательности, который поступает на первую выходную шину 15 устройства.

В блоке 6 осуществляют формирование информационной матрицы YK×M путем последовательной поблочной записи цифрового информационного потока Y в соответствии с фиг. 4 и дополнения двух столбцов в соответствии с фиг. 5. Значение информационной матрицы YK×M в параллельном коде поступает на группу информационных входов второго вычислителя 7. В блоке 7 осуществляют определение коэффициентов избыточности путем последовательного деления информационной матрицы YK×M на последовательность из L прямоугольных матриц (см. фиг. 5) с последующим вычислением значений ϕz, z=1, 2, …, L в соответствии с (4).

Полученные значения ϕz последовательно поступают на группу информационных входов второго формирователя 8.

В блоке 8 осуществляется их последовательная запись (формирование вектора измеренных коэффициентов избыточности ϕL) по мере поступления.

Сформированное значение вектора измеренных коэффициентов избыточности ϕL поступает на первую группу информационных входов третьего вычислителя 11. На второй группе его информационных входов присутствуют значения квадратных эталонных матриц ΦLj эт, поступающие с группы информационных выходов первого блока памяти 9. В блоке 11 осуществляют поэлементное сравнение вектора измеренных коэффициентов избыточности ϕL со строками (эталонными векторами) всех J квадратных эталонных матриц ΦLj эт, определение их взаимных отклонений ; , и наименьшего значения . Данная величина поступает на первую группу информационных входов блока принятия решения 14. На второй группе его информационных входов присутствует значение порога R, поступающее с группы информационных выходов второго блока памяти 13. Блок 14 выполняет функцию сравнения значений и при выполнении условия (6) на его группе информационных выходов (одновременно являющихся второй выходной шиной устройства 16) формирует значение j, соответствующее идентифицированному протоколу НСКР. В противном случае выдается информация об обнаружении нового, ранее неизвестного протокола НСКР. Синхронизация работы элементов устройства обеспечивается импульсами генератора тактовых импульсов 10.

Реализация элементов устройства распознавания протоколов НСКР широко освещена в литературе и трудностей не вызывает. Входной селектор 6, первый и второй формирователи 5 и 7 соответственно, первый и второй блоки памяти 9 и 13 соответственно могут быть реализованы на микросхемах памяти (см. Большие интегральные схемы запоминающих устройств: Справочник / А.Ю. Гордонов и др.: Под ред. А.Ю. Гордонова и Ю.Н. Дьяконова. - М.: Радио и связь. 1990. - 288 с.). Первый, второй и третий вычислители 5, 7 и 11 могут быть реализованы на микропроцессорах с достаточным быстродействием (см. Шевкопляс Б.В. Микропроцессорные структуры. Инженерные решения: Справочник. 2-е изд., переаб. и доп. - М.: Радио и связь, 1990. - 512 с.). Блок принятия решения 14 представляет из себя блок сравнения, который может быть реализован на элементарной логике микросхем ТТЛ.

1. Способ распознавания протоколов низкоскоростного кодирования речи (НСКР), реализуемых в вокодерах, заключающийся в том, что принимают цифровой информационный поток Y в течение интервала времени ΔT, на основе принятого потока Y формируют нормированную автокорреляционную функцию А, по регулярным с равными интервалами Δτ экстремумам автокорреляционной функции А принимают решение о наличии блочной структуры в цифровом информационном потоке Y, по интервалам между экстремумами автокорреляционной функции А делят цифровой информационный поток Y на информационные блоки объемом Nб бит каждый, последовательно присваивают информационным блокам порядковые номера k=1, 2, …, K, начиная с первого информационного блока, формируют прямоугольную информационную матрицу YK×L, L=Nб; строками которой являются последовательно размещенные друг под другом информационные блоки в соответствии с их порядковыми номерами k=1, 2, …, K, формируют последовательность прямоугольных матриц , z=1, 2, …, Z; Z=Nб-2, содержащих по три соседних столбца прямоугольной информационной матрицы YK×L, где текущий номер z прямоугольной матрицы определяется номером столбца матрицы YK×L, являющимся первым столбцом матрицы , по каждой из матриц вычисляют коэффициент избыточности ϕz, на основе полученного набора коэффициентов избыточности формируют измеренный вектор коэффициентов избыточности ϕZ путем последовательного их размещения в соответствии с порядковыми номерами z, формируют эталонные векторы коэффициентов избыточности ϕZj эт известных протоколов НСКР, измеренный вектор коэффициентов избыточности ϕZ сравнивают с эталонными векторами коэффициентов избыточности ϕZj эт, j=1, 2, …, J, известных протоколов НСКР, отличающийся тем, что увеличивают до значения L, L=Z+2, размерность измеренного вектора коэффициентов избыточности ϕL, увеличивают до значения L размерность эталонных векторов коэффициентов избыточности ϕLj эт для известных протоколов НСКР, на основе эталонных векторов коэффициентов избыточности ϕLj эт формируют квадратные эталонные матрицы ΦLj эт, j=1, 2, …, J, поэлементно сравнивают измеренный вектор коэффициентов избыточности ϕL со строками , =0, 1, …, L-1, всех J квадратных эталонных матриц ΦLj эт, определяют отклонения между измеренным вектором коэффициентов избыточности ϕL и строками (эталонными векторами) всех J квадратных эталонных матриц ΦLj эт, принимают решение в пользу j-го протокола НСКР, для которого обеспечивается минимальное и меньше заданного порога R отклонение измеренного вектора ϕL от -й строки j-й квадратной эталонной матрицы ΦLj эт.

2. Способ по п. 1, отличающийся тем, что увеличение размерности вектора ϕZ до вектора ϕL достигают увеличением размерности информационной матрицы YK×L путем использования ее первого и второго столбцов в качестве предпоследнего и последнего столбцов соответственно матрицы YK×M, M=Nб+2, и последующим вычислением дополнительных коэффициентов избыточности ϕL-1 и ϕL.

3. Способ по п. 1, отличающийся тем, что устранение влияния сдвига столбцов влево информационной матрицы YK×L при отсутствии Nп символов в первом блоке цифрового информационного потока Y, Nп<Nб, осуществляют формированием квадратных эталонных матриц ΦLj эт, первые строки которых ϕLj эт (0) содержат эталонные векторы ϕLj эт, остальные строки ϕLj эт() квадратных эталонных матриц ΦLj эт содержат значения векторов ϕLj эт(0), последовательно сдвинутые в каждой строке относительно первой строки влево на величину бит, =1, 2, …, L-1.



 

Похожие патенты:

Изобретение относится к технологиям генерации гибридного полярного кода. Техническим результатом является улучшение рабочих характеристик полярного кода за счет рассмотрения надежности бита и веса ряда.

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

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

Изобретение относится к системам телекоммуникаций и вычислительной техники. Технический результат заключается в повышении пропускной способности устройства LDPC-кода за счет того, что на каждой итерации алгоритма декодирования из проверочных уровней LDPC-кода исключаются символы кодового слова, надежность которых выше заданного порога.

Изобретение относится к LDPC-кодированию и декодированию между передающими и приемными устройствами. Технический результат - повышение точности передачи сигналов.

Изобретение относится к устройству контроля ошибок в цифровых системах передачи на базе технологии АТМ. Технический результат заключается в повышении надежности обнаружения одиночных и кратных ошибок в кадре Ethernet переменой длины и обнаружения в проверяемой цифровой системе передачи данных перемежающихся одиночных и кратных отказов.

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

Изобретение относится к вычислительной технике, а именно к технике связи. Технический результат заключается в повышении качества приема данных и повышение пропускной способности канала за счет снижения числа переспросов.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении качества декодирования.

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

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

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

Изобретение относится к кодированию, декодированию и обработке аудиосигналов. Технический результат – возможность регулировки уровня сигнала в динамическом диапазоне без потери точности данных.

Изобретение относится к кодированию и декодированию звука. Технический результат – обеспечение менее сложного и более гибкого восстановления звуковых объектов.

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

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

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

Изобретение относится к средствам для кодирования и декодирования кодированного аудиосигнала. Технический результат заключается в предоставлении усовершенствованного принципа кодирования/декодирования, позволяющего уменьшить скорость передачи битов.

Изобретение относится к средствам для управления усилениями в полосах в расширенной области полосы частот на основе информации о положениях пиков. Технический результат заключается в повышении качества расширения полосы частот гармонических аудиосигналов. Принимают множество значений усиления, ассоциированных с полосой b частот, и множество соседних полос частот для полосы b. Определяют, содержит ли реконструированная соответствующая полоса b’ частот спектральный пик. Когда полоса b’ содержит спектральный пик, значение усиления, ассоциированное с полосой b’, устанавливают как первое значение на основе принятого множества значений усиления; и в противном случае, значение усиления устанавливают как второе значение на основе принятого множества значений усиления. 4 н. и 8 з.п. ф-лы, 10 ил.
Наверх