RU2573263C2 - Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи - Google Patents
Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи Download PDFInfo
- Publication number
- RU2573263C2 RU2573263C2 RU2014119659/08A RU2014119659A RU2573263C2 RU 2573263 C2 RU2573263 C2 RU 2573263C2 RU 2014119659/08 A RU2014119659/08 A RU 2014119659/08A RU 2014119659 A RU2014119659 A RU 2014119659A RU 2573263 C2 RU2573263 C2 RU 2573263C2
- Authority
- RU
- Russia
- Prior art keywords
- digital
- speech
- signal
- coding
- noise
- Prior art date
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
Изобретение относится к области электросвязи и может быть использовано для построения систем радиосвязи. Технический результат - исключение увеличения информационной скорости цифрового канала радиосвязи. Способ помехоустойчивого преобразования речевых сигналов в цифровой системе радиосвязи путем изменения их в цифровой вид с помощью дельта-модуляции характеризуется тем, что цифровое значение ei очередного i-го отсчета речи определяется разностью между отсчетом входного сигнала xi и формируемой аппроксимацией этого отсчета yi, выраженной заданной зависимостью, и последующим избыточным кодированием цифровой информации помехоустойчивым циклическим или сверточным кодом, при этом для повышения помехоустойчивости цифрового сигнала используется последовательность сверточного кода, осуществляют кодирование одновременно пары отсчетов xi,1 и xi,2 , что позволяет сохранить информационную скорость канала связи, равную скорости аналого-цифрового преобразования речевого сигнала. 3 ил.
Description
Изобретение «Способ помехоустойчивого кодирования речевых сигналов» относится к области электросвязи, а именно к способам преобразования речевых сигналов в цифровой вид и может быть использовано для построения алгоритмов передачи речевых сигналов по цифровым каналам радиосвязи с большим количеством ошибок.
Известны способы передачи речевых сигналов по цифровым каналам связи низкого качества, основанные на последовательных операциях представления речевого сигнала в цифровой вид с последующим кодированием его помехоустойчивым кодом. Причем эти операции осуществляются в независимых устройствах, как показано на Фиг. 1.
Известные способы аналого-цифрового кодирования речевых сигналов в цифровой вид с использованием дельта-модуляции описаны, например, в [1, 2]. Аналого-цифровое преобразование заключается в том, что цифровое значение ei очередного i-го отсчета речи определяется разностью между отсчетом входного сигнала xi и формируемой аппроксимацией этого отсчета yi, выраженное зависимостью:
где Δi - шаг квантования.
При этом для кодирования одного отсчета речи требуется 1 бит двоичного сигнала. Самостоятельное использование данного способа передачи речевого сигнала по цифровым каналам низкого качества нецелесообразно вследствие его недостаточной помехоустойчивости.
Для повышения помехоустойчивости используется избыточное кодирование цифровой информации помехоустойчивым циклическим или сверточным кодом, заключающееся в том, что в сообщение добавляется k проверочных символов, позволяющих обнаружить и (или) исправить возникающие в декодере из-за канала связи ошибки в информации. Известные способы помехоустойчивого кодирования с использованием циклических и сверточных кодов описаны, например, в [3, 4]. Число проверочных символов k может быть равно или даже больше объема информационного сигнала, что приводит к увеличению информационной скорости цифрового канала в два и более раз.
Наиболее близким техническим решением к заявленному изобретению является способ передачи голосовых данных в цифровой системе радиосвязи, заключающийся в аналогово-цифровом преобразовании речевого сигнала с использованием гибридного вокодера с последующим формированием пакета голосовых данных. Для обнаружения ошибок на приеме к данному пакету добавляется циклическая контрольная сумма CRC, а последующее кодирование дополненной циклической контрольной суммой информационной последовательности каждого пакета осуществляется сверточным рекурсивным кодом со скоростью R=1/2. На приеме декодирование принятой последовательности осуществляется стандартным алгоритмом Витерби с последующим восстановлением информационной последовательности из промежуточной кодовой последовательности путем проверки циклической контрольной суммы [5].
Недостатком указанного способа является увеличение информационной скорости цифрового канала связи в два и более раз вследствие одновременного использования циклического и сверточного кодирования, что не позволяет его реализацию в низкоскоростных каналах военной радиосвязи.
Технический результат направлен на построение способа преобразования речевого сигнала в цифровой вид, обеспечивающего заданные требования к качеству связи и помехоустойчивости, а также исключающий увеличение информационной скорости цифрового канала радиосвязи.
Технический результат достигается тем, что преобразование речевых сигналов в цифровой вид осуществляется с помощью дельта-модуляции, заключающееся в том, что цифровое значение ei очередного i-го отсчета речи определяется разностью между отсчетом входного сигнала xi и формируемой аппроксимацией этого отсчета yi, выраженной зависимостью:
и последующим избыточным кодированием цифровой информации помехоустойчивым циклическим или сверточным кодом, при этом для повышения помехоустойчивости цифрового сигнала используется последовательность сверточного кода, кодирование одновременно пары отсчетов xi,1 и xi,2 позволяет сохранить информационную скорость канала связи, равную скорости аналого-цифрового преобразования речевого сигнала.
Способ помехоустойчивого кодирования речевого сигнала в цифровой системе радиосвязи заключается в следующем.
Сверточный кодер (Фиг. 2) со скоростью R=1/2 имеет решетчатую диаграмму состояний.
В общем случае узлы
решетчатой диаграммы отождествляются с состояниями кодера, число которых равно N=2ν. Параметр ν характеризует память кодера и называется длиной кодового ограничения. Каждое ребро диаграммы указывает возможные переходы кодера в следующее i-ое состояние, при этом формируются выходные последовательности ei,1, ei,2 кодера. Решетчатая диаграмма дает наглядное представление о всех возможных путях, по которым может двигаться кодер при кодировании и декодер при декодировании. Данный код и построение его решетчатой диаграммы состояний описаны [6]. Сверточные коды обладают хорошими корректирующими свойствами, позволяющими исправлять ошибки канала связи [3].
При кодировании речевого сигнала на вход кодера поступает вектор речевого сигнала вида:
состоящий из 2L двоичных отсчетов речевого сигнала. Текущая i-ая пара отсчетов состоит из нечетного xi,1 и четного отсчета xi,2. Одновременно для последующей передачи в канал связи будет обрабатываться текущая пара отсчетов речевого сигнала.
Начиная с глубины L кодер имеет ровно 2L состояний. По данной решетке можно перечислить все 2L возможных векторов помехоустойчивых кодограмм длины 2L вида:
где пара значений {ei,1, ei,2} характеризует раскраску соответствующего ребра решетки.
Соответствующие векторы аппроксимаций
могут быть получены на основании возможных векторов кодограмм
. При использовании для аналого-цифрового преобразования дельта-модуляции каждый вектор аппроксимаций будет иметь вид:
где каждая пара отсчетов {yi,1, yi,2} формируется по правилу:
Перекодировка символов {ei,1, ei,2} по правилу:
не меняет информационной сути последовательности.
Таким образом, в соответствии с (4) будет сформировано 2L векторов аппроксимации
, которые с различной степенью точности аппроксимируют последовательность речевого сигнала.
С учетом задержки кодирования Lкод, где Lкод>L, отыщем среди 2L векторов аппроксимаций
наиболее близкий по среднеквадратической мере близости к кодируемому вектору речевого сигнал
:
Учитывая принцип работы Витерби подобных алгоритмов, обеспечивающих задержку кодирования на Lкод тактов, в качестве решения на i+Lкод-ом такте работы алгоритма примем пару {yi,1, yi,2} выбранного вектора
. На вход дискретного канала связи будет передана соответствующая выбранной паре (yi,1, yi,2} пара двоичных значений {ei,1, ei,2} помехоустойчивой кодограммы
. Тем самым это позволяет сохранить информационную скорость канала связи, равную скорости аналого-цифрового преобразования речевого сигнала.
Таким образом, последовательно с выхода помехоустойчивого сверточного кодера на вход дискретного канала связи поступает выбранная последовательность помехоустойчивой кодограммы или, иначе говоря, карта пути вида:
Учитывая влияние ошибок канала связи, на вход совместного декодера, реализованного по стандартному алгоритму Витерби, поступает последовательность двоичных символов вида:
Декодер Витерби сравнивает принятую последовательность с разрешенными последовательностями по кодовой решетке и в соответствии с задержкой декодирования выдает последовательность декодированных символов {ei,1, ei,2}. Если число ошибок не превышает исправляющей способности используемого сверточного кода, то ошибки будут исправлены и декодированная последовательность будет в точности соответствовать переданной (6).
Уверенно декодированные символы кодограммы {ei,1, ei,2} в соответствии с преобразованием:
По сравнению с известным, предлагаемый способ помехоустойчивого кодирования речевых сигналов для цифровых каналов радиосвязи низкого качества хорошо адаптирован для сетей военной радиосвязи (16 кбит/с) и позволяет обеспечить энергетический выигрыш сигнал-шум до 5 дБ (Фиг. 3).
Применение данного способа позволяет осуществлять преобразование речевых сигналов в цифровой вид, повышая помехоустойчивость цифрового сигнала, при этом информационная скорость канала связи остается неизменной.
Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие изобретения условию патентоспособности «новизна».
Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень». Заявленный способ поясняется рисунками.
Список использованных источников
1. Венедиктов М.Д. и др. Дельта-модуляция. Теория и применение. [Текст] - М.: Связь, 1976. - 272 с.
2. Стил Р. Принципы дельта-модуляции. [Текст] - М.: Связь, 1979. - 367 с.
3. Шварцман В.О., Емельянов Г.А. Теория передачи дискретной информации. [Текст] - М.: Связь, 1979. - 424 с.
4. Блейхут Р. Теория и практика кодов, контролирующих ошибки. [Текст] - М.: Мир, 1986. - 576 с.
5. Патент Российской Федерации №3201492 С2, 20.06.2007.
6. Витерби А.Д., Омура Дж.К. Принципы цифровой связи и кодирования. [Текст] - М.: Радио и связь, 1982. - 536 с.
Claims (1)
- Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи путем преобразования их в цифровой вид с помощью дельта-модуляции, заключающийся в том, что цифровое значение ei очередного i-го отсчета речи определяется разностью между отсчетом входного сигнала xi и формируемой аппроксимацией этого отсчета yi, выраженной зависимостью:
и последующим избыточным кодированием цифровой информации помехоустойчивым циклическим или сверточным кодом, отличающийся использованием последовательности сверточного кода для повышения помехоустойчивости цифрового сигнала, кодированием одновременно пары отсчетов xi,1 и xi,2, позволяющим сохранить информационную скорость канала связи, равную скорости аналого-цифрового преобразования речевого сигнала.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014119659/08A RU2573263C2 (ru) | 2014-05-15 | 2014-05-15 | Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014119659/08A RU2573263C2 (ru) | 2014-05-15 | 2014-05-15 | Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2014119659A RU2014119659A (ru) | 2015-11-20 |
RU2573263C2 true RU2573263C2 (ru) | 2016-01-20 |
Family
ID=54553065
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014119659/08A RU2573263C2 (ru) | 2014-05-15 | 2014-05-15 | Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2573263C2 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2667370C1 (ru) * | 2017-11-07 | 2018-09-19 | Валерий Владимирович Золотарев | Способ декодирования линейного каскадного кода |
RU2741062C1 (ru) * | 2020-06-17 | 2021-01-22 | Валерий Владимирович Золотарев | Способ инжекторного декодирования сверточных кодов |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040001553A1 (en) * | 2002-07-01 | 2004-01-01 | Jack Steentra | Communication using audible tones |
RU2301492C2 (ru) * | 2005-08-18 | 2007-06-20 | Самсунг Электроникс Ко., Лтд. | Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления |
RU2409897C1 (ru) * | 2009-05-18 | 2011-01-20 | Самсунг Электроникс Ко., Лтд | Кодер, передающее устройство, система передачи и способ кодирования информационных объектов |
-
2014
- 2014-05-15 RU RU2014119659/08A patent/RU2573263C2/ru not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040001553A1 (en) * | 2002-07-01 | 2004-01-01 | Jack Steentra | Communication using audible tones |
RU2301492C2 (ru) * | 2005-08-18 | 2007-06-20 | Самсунг Электроникс Ко., Лтд. | Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления |
RU2409897C1 (ru) * | 2009-05-18 | 2011-01-20 | Самсунг Электроникс Ко., Лтд | Кодер, передающее устройство, система передачи и способ кодирования информационных объектов |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2667370C1 (ru) * | 2017-11-07 | 2018-09-19 | Валерий Владимирович Золотарев | Способ декодирования линейного каскадного кода |
RU2741062C1 (ru) * | 2020-06-17 | 2021-01-22 | Валерий Владимирович Золотарев | Способ инжекторного декодирования сверточных кодов |
Also Published As
Publication number | Publication date |
---|---|
RU2014119659A (ru) | 2015-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106571831B (zh) | 一种基于深度学习的ldpc硬判决译码方法及译码器 | |
CN113379040A (zh) | 基于语义编码的混合重传方法 | |
US7640478B2 (en) | Method for decoding tail-biting convolutional codes | |
CN109525253B (zh) | 基于深度学习和集成方法的卷积码译码方法 | |
Williamson et al. | Reliability-output decoding of tail-biting convolutional codes | |
US7716554B2 (en) | System and method for blind transport format detection with cyclic redundancy check | |
CN109525254A (zh) | 基于深度学习的卷积码软判决译码方法 | |
RU2573263C2 (ru) | Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи | |
US11777533B2 (en) | Method for polar decoding with dynamic successive cancellation list size and polar decoder | |
CN110943745B (zh) | 一种提前终止迭代输出结果的极化码bp译码方法及*** | |
JP2005294898A (ja) | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム | |
CN111313908A (zh) | 一种纠正非二进制***/删节的非规则水印编译码方法 | |
RU2637487C1 (ru) | Способ декодирования информации с использованием свёрточных кодов | |
Gaudio et al. | Approximate ML decoding of short convolutional codes over phase noise channels | |
CN101411071A (zh) | 具有双向滑动窗口体系结构的map译码器 | |
CN111934693B (zh) | 一种基于分段双crc校验的极化码编译码方法 | |
RU2608872C1 (ru) | Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби | |
Haeb-Umbach et al. | Soft features for improved distributed speech recognition over wireless networks. | |
Espinosa et al. | Viterbi decoders generation for FPGA platforms | |
US20040059992A1 (en) | Methods of optimizing the decoding of signals based on a complete majority logic representation | |
Ye et al. | Universal source polarization and an application to a multi-user problem | |
Abubeker et al. | Maximum likelihood DE coding of convolutional codes using viterbi algorithm with improved error correction capability | |
Vladyslav et al. | Adaptive turbo codes for safety in wireless Internet of Things | |
CN113364470B (zh) | 用于qkd的基于ge模型的改进型ldpc码译码方法 | |
Fedorenko et al. | Improved list decoding of tail-biting convolutional codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20160516 |