Декодирующее устройство

 

< н678695

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистических

Реслублии (61) Дополнительное к авт. свид-ву (22) Заявлено 29.1277(21) 2562696/18-09 с присоединением заявки ¹ (23) Приоритет (51)М. Кл г

Н 04 ) 3/02

Н 03 К 13/32

Государственный комитет

СССР по делам изобретений н открытий (53) УДК 621. 394.. 14 (088.8) Опубликовано 050879 Бюллетень ¹ 29

Дата опубликования описания 050879 (72) Авторы изобретения

Г. С. Евсеев, А. Я. Ивлиев, E. A. Крук, М. Л. Миневич и A. Н. Трофимов (71) Заявитель (54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО

Изобретение относится к технике связи и может использоваться в системах связи для декодирования любого кода в канале со стираниями.

Известно декодирующее устройство, содержащее последовательно соединенные первый блок памяти и элемент

НЕ-И и последовательно соединенные счетчик, элемент И, второй блок памяти и блок сравнения, к другому входу которого подключен выход счетчика, а выход блока сравнения подключен к другому входу элемента И и через ключ „к входу третьего блока памяти, причем к управляющим входам элемента НЕ-И и ключа подключен выход ., генератора кодовых слов (1).

Однако данное устройство имеет невысокую помехоустойчивоств".

Цель изобретения — повышение поме-2О хоустойчивости.

Для этого в декодирующее устройство, содержащее последовательно соединенные первый блок памяти и элемент НЕ-И и последовательно соеди25 ненные счетчик, элемент И, второй блок памяти и блок сравнения, к другому входу которого подключен выход счетчика, а выход блока сравнения подключен к другому входу элемента

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

На чертеже изображена структурная электрическая схема предложенного устройства.

Декодирующее устройство содержит блоки памяти 1, 2, 3, 4, счетчики

5, б, элементы И 7, 8, элемент НЕ-И

9, блок сравнения 10, генератор 11 кодовых слов и ключ 12.

Предложенное устройство работает следующим образом

В блок памяти 1 поступают символы принимаемого сообщения, при этом на местах стираний записывается произвольный символ (например, 1 ).

Одновременно в блок памяти 4 поступа3 678 ют символы 1 на тех местах, где имеются стирания, и символы 0 на тех местах, где стирания отсутствуют. Блоки памяти 1 и 4 работают синхронно и проще всего могут быть выполнены в виде регистров сдвига с обратной связью, Одновременно счетчик 5 подсчитывает число стираний в принятой комбинации и, если оно превосходит некоторое наперед заданное число, запрещает работу генератора 11 и выдает сигнал об отказе 10 от декодирования. Например, если предложенное устройство предназначено для декодирования группового (и, к, d) кода, то такой сигнал выдается при числе стираний, рав" 16 ном или большем d.

Если число стираний не превосходит критического значения, то через Tl тактов вся принятая комбинация оказывается записанной в блоке 0 памяти 1, а в блоке памяти 4 записаны местоположения стертых символов.

Далее из генератора 11 и из блока памяти 1 на элемент НЕ-И 9 посимвольно поступают первое кодовое слово и принятая комбинация ° Одновременно на вход элемента И 7 поступают сим.волы иэ блока памяти 4, при этом отсутствие символа стирания разрешает прохождение сигналов через элемент И 7, а наличие символов стирания - запрещает это прохождение.

Таким образом, на выход элемента 8Е-И 9 проходят все результаты сравнения, однако через элемент И 7 на вход счетчика 6 проходят только 35 результаты несовпадения нестертых символов. После окончания сравнения всех и символов записанное в счетчике б число несовпавших символов " поступает в блок сравнения, на вто- 40 рой вход которого из блока памяти

2 поступает записанное в него пред" варительно. число п. Поскольку всегда г4 п, то сигнал с выхода блока сравнения 10 разрешает запись числа " 45 в блок памяти 2 и запись первого кодового слова через ключ 12 в блок памяти 3.

Далее второе кодовое слово сравнивается с записанным в блоке памяти

3 аналогично описанному выше, и записанное s счетчике б число несовпавших и нестертых.символов, q сравнивается с числом, записанным в блоке памяти 2. Если t„ (v то по сигналу с блока сравнения 10 новое значение записывается в блок па695 4 мяти 2 и новое кодовое слово записывается в блок памяти 3. Если г„ > Ф.; то перезапись не производится.

Процесс продолжается до тех пор, пока не произойдет сравнение со всеми кодовыми словами, после чего в блоке памяти 3 оказывается записанным продекодированное сообщение/а в блоке памяти 2 — мера его несоответствия принятому кодовому слову на входе устройства. Если на каком-то шаге очередного сравнения в счетчике б оказывается записанным нулевое значение, то процесс декодирования прекращается, так как оказывается

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

Предложенное устройство осуществляет декодирование по максимуму правдоподобия как в стирающем канале, так и в канале без стираний.

Это позволяет добиться наибольшей помехоустойчивости принимаемых сообщений.

Формула изобретения

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

Источнщси инФормации, принятые во внимание при экспертизе

1. Заявка 9 2358663/18-09, кл. Н 04 L 3/02, 07.05.76, по ко" торой принято решение о выдаче авторского свидетельства.

678б95.Составитель Т. Маркина

P акто Л. Гель ман Тех О.Андрейко Ко екто В. Синицкая

Заказ 4587/50 Тираж 775 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035 Москва ж-35 Ра ская наб. . 4

Филиал ППП Патент, г. Ужгород, ул. Пр(ектная 4