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

рц 678695 ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскик Социалистических Республик1) Дополнительное к авт. свид 2) Заявлено 29.12.77(21) 25 б 2присоединением заявки М 9 4 ) 3/023 К 13/32 й ком ите арствеССделами от.8) 50879. Бюллетень М 9 Дата опубликования описания 05087гомулеменикаедит 5 е помеаИзобретение относится к тсвязи и может использоватьсятемах связи для декодированиго кода в канале со стираниями.Известно декодирующее устройство,содержащее последовательно соединенные первый блок памяти и элеНЕ-И и последовательно соединенсчетчик, элемент И, второй блокмяти и блок сравнения, к друговходу которого подключен выход счетчика, а выход блока сравнения подключен к другому входу элемента И ичерез ключк входу третьего блокапамяти, причем к управляющим входамэлемента НЕ-И и ключа подключен выход ., генератора кодовыхслов (1).Однако данное устройство имеетневысокую помехоустойчивоств",Цель изобретения - повышенихоустойчивости.Для этого в декодирующее устройство, содержащее последовательно соединенные первый блок памяти и элемент НЕ-И и последовательно соединенные счетчик, элемент И, второйблок памяти и блок сравнения, к другому входу которого подключен выходсчетчика, а выход блока сравненияподключен к другому входу элемента И и через ключ к входу третьего блока памяти, причем к управляющим входам элемента НЕ-И и ключа подключен выход генератора кодовых слов, введены дополнительные блок памяти, счетчик и элемент И, при этом выход дополнительного блока памяти через дополнительный элемент И, к дру входу которого подключен выход э та НЕ-И, подключен к входу счетч вход дополнительного счетчика со нен с входом дополнительного блока памяти, а выход дополнительного сче чика подключен к дополнительному входу генератора кодовых слов.На чертеже изображена структурна электрическая схема предложенного устройстваДекодирующее устройство содержит блоки памяти 1, 2, 3, 4, счетчики 5, б, элементы И 7, 8, элемент НЕ-И 9, блок сравнения 10, генератор 11 кодовых слов н ключ 12.Предложенное устройство работает следующим образомВ блок памяти 1 поступают символ принимаемого сообщения, при этом на местах стираний записывается произвольный символ (например, 1). Одновременно в блок памяти 4 поступ3 678 ют символы 1 на тех местах, где имеются стирания, и символы 0 на тех местах, где стирания отсутствуют. Блоки памяти 1 и 4 работают синхронно и проще всего могут быть выполнены в виде регистров сдвига с обратной связью, Одновременно счет чик 5 подсчитывает число стираний в принятой комбинации и, если оно превосходит некоторое наперед заданное число, запрещает работу генератора 11 и выдает сигнал об отказе 1 О от декодирования. Например, если предложенное устройство предназначено для декодирования группового (и, к, Й) кода, то такой сигнал выдается при числе стираний, рав" 18 ном или большем б.Если число стираний не превосходит критического значения, то через и тактов вся принятая комбинация оказывается записанной в блоке памяти 1, а в блоке памяти 4 записаны местоположения стертых символов. Далее из генератора 11 и из блока памяти 1 на элемент НЕ-И 9 посимвольно поступают первое кодовое слово и принятая комбинацияОдновременно на вход элемента И 7 поступают сим.волы иэ блока памяти 4, при этом отсутствие символа стирания разрешает прохождение сигналов через элемент И 7, а наличие символов стирания - запрещает это прохождение.Таким образом, на выход элемента КЕ"И 9 проходят все результаты сравнения, однако через элемент И 7 на вход счетчика 6 проходят только 35 результаты несовпадения нестертых символов. Восле окончания сравнения всех и символов записанное в счетчике б число несовпавших символов " поступает в блок сравнения, на вто рой вход которого из блока памяти 2 поступает записанное в него пред" варительно. число п. Поскольку всегда г 4 п, то сигнал с выхода блока сравнения 10 разрешает запись числа г 45 в блок памяти 2 и запись первого кодового слова через ключ 12 в блок памяти 3.Далее второе кодовое слово сравнивается с записанным в блоке памяти 3 аналогично описанному выше, и записанное в счетчике б число несовпавших и нестертых.символов,Г срав" нивается с числом,записанным в блоке памяти 2. Если( г, то по сигналу с блока сравнения 10 новое , 55 значениезаписывается в блок памяти 2 и новое кодовое слово записывается в блок памяти 3. Если ГФ.;то перезапись не производится.Процесс продолжается до тех пор,пока не произойдет сравнение со всеми кодовыми словами, после чего вблоке памяти 3 оказывается записаннымпродекодированное сообщениеа в блоке памяти 2 - мера его несоответствия принятому кодовому слову на входе устройства. Если на каком-то шаге очередного сравнения в счетчике боказывается записанным нулевое значение, то процесс декодированияпрекращается, так как оказывается-найденным кодовое слово, полнос- -тью совпадающее с принятым во всехнестертых позициях,Предложенное устройство осуществляет декодирование по максимумуправдоподобия как в стирающем канале, так и в канале без стираний.Это позволяет добиться наибольшейпомехоустойчивости принимаемых сообщений.Формула изобретенияДекодирующее устройство, содержащее последовательно соединенныепервый блок памяти и элемент НЕ-Ии последовательно соединенные счетчик, элемент И, второй блок памятии блок сравнения, к другому входукоторого подключен выход счетчика,а выход блока сравнения подключенк другому входу элемента И и черезключ к входу третьего блока памяти,причем к управляющим входам элемента НЕ-И и ключа подключен выходгенератора кодовых слов, о т л ич а ю щ е е с я тем, что, с цельюповышения помехоустойчивости, введены дополнительные блок памяти,счетчик и элемент И, при этом выходдополнительного блока памяти черездополнительный элемент И, к другомувходу которого подключен выход элемента НЕ"И, подключен к входу счетчика, вход дополнительного счетчикасоединен с входом дополнительногоблока памяти, а выход дополнительного счетчика подключен к дополнительному входу генератора кодовых слов.Источники инФормации, принятые вовнимание при экспертизе1. Заявка Р 2358663/18-09,кл. Н 04 Ь 3/02, 07.05,76, по ко"торой принято решение о выдаче авторского свидетельства..Составитель Т. Маркинакто Л. Гель ман Тех О.Андрейко Ко екто иницка лиал ППП 1 Патентф, г. ужгород, ул. Проектная, 4 аказ 4587/50 ТиражЦНИИПИ Государствен по делам изобретени113035 Москва ЖР 75о кои отская Подписноетета СССРытийнаб, , 4 5