Декодирующее устройство Советский патент 1979 года по МПК H03M13/03 

Изобретение относится к технике связи и может использоваться в сиетемах связи для декодирования любого кода в канале со стираниями. Известно декодирующее устройство содержащее последовательно соединенные первый блок памяти и элемент НЕ-И и последовательно соединенные счетчик, элемент И, второй блок памяти и блок сравнения, к другому входу которого подключен выход счет чика, а выход блока сравнения подключен к другому входу элемента И и через ключ,к входу третьего блока памяти, причем к управляющим входам элемента НЕ-И и ключа подключен выход о генератора кодовых слов t1. Однако данное устройство имеет невысокую помехоустойчивость . Цель изобретения - повышение пом хоустойчивости. Для этого в декодирующее устройс во, содержащее последовательно соединенные первый блок памяти и элемент НЕ-И и последовательно соединенные счетчик, элемент И, второй блок памяти и блок сравнения, к дру гому входу которого подключен выход счетчика, а выход блока сравнения подключен к другому входу элемента И и через ключ к входу третьего блока памяти, причем к управляющим входам элемента НЕ-И и ключа подключен выход генератора кодовых, слов, введены дополнительные блок памяти, счетчик и элемент И, при этом выход дополнительного блока через дополнительный элемент И, к другому входу которого подключен выход элемента НЕ-И, подключен к входу счетчика вход дополнительного счетчика соединен с входом дополнительного блока памяти, а выход дополнительного счетчика подключен к дополнительному входу генератора кодовых слов. На изображена структурная электрическая схема предложенного устройства. Декодирующее .устройство содержит блоки памяти 1, 2, 3, 4, счетчики 5, 6, элементы И 7, 8, элемент НЕ-И 9, блок сравнения 10, генератор 11 кодовых слов и ключ 12. Предложенное устройство работает следующим образом. В блок памяти 1 поступают символы принимаемого сообщения, при этом на местах стираний записывается произвольный символ (например, ). Одновременно в блок памяти 4 поступают символы на тех местах, где имеются стирания, и символы на тех местах, где стирания отсутствуют. Блоки памяти 1 и 4 работают синхронно и проще всего могут быть выполнены в виде регистров сдвига с обратной связью. Одновременно счетчик 5 подсчитывает число стираний в принятой комбинации и, если оно превосходит некоторое наперед заданное число, запрещает работу гене ратора 11 и выдает сигнал об отказе от декодирования. Например, если предложенное устройство предназначено для декодирования группового (п, к, d) кода, то такой сигнал выдается при числе стираний, равном или большем d. Если число стираний не превосходит критического значения, то через п тактов вся принятая комбинация оказывается записанной в блок памяти 1, а в блоке памяти 4 записаны местоположения стертых символо Далее из генератора 11 и из блока памяти 1 на элемент НЕ-И 9 посимвол но поступают первое кодовое слово и принятая комбинация. Одновременно на вход элемента И 7 поступают символы из блока памяти 4, при этом отсутствие символа стирания разрешает прохождение сигналов через элемент И 7, а наличие символов сти рания - запрещает это прохождение. Таким образом, на выход элемента рБ-И 9 проходят все результаты сравнения, однако через элемент И 7 на вход счетчика 6 проходят только результаты несо1зпадения нестертых символов. После окончания сравнения всех п символов записанное в счетчике 6 число несовпавших символов h поступает в блок сравнения, на второй вход которого из блока памяти 2поступает записанное в него предварительно, число п. Поскольку всегд ri п, то сигнал с выхода блока срав нения 10 разрешает запись числа г в блок памяти 2 и запись первого кодового слова через ключ 12 в блок памяти 3. Дйлее второе кодовое слово сравнивается с записанным в блоке памят 3аналогично описанному выше, и зап санное в счетчике 6 число несовпавших и нестёртых символов , сравнивабт-ся ,с числом, г запи санным в бл ке памяти 2. Если Л( 6 V- , то по сигналу с блока сравнения 10 новое значение записывается в блок памяти 2 и новое кодовое слово записывается в блок памяти 3. то перезапись не производится. Процесс продолжается до тех пор, пока не произойдет сравнение со всеми кодовыми словами, после чего в блоке памяти 3 оказывается записанным продекодированное сообщение/а в блоке памяти 2 - мера его несоответствия принятому кодовому слову на входе устройства. Если на каком-то шаге очередного сравнения в счетчике 6 оказывается записанным нулевое значение, то процесс декодирования прекращается, так как оказывается найденным кодовое слово, полное тью совпадающее с принятым во всех нестертых позициях. Предложенное устройство осуществляет декодирование по максим му правдоподобия как в стирающем канале, так и в канале без стираний. Это по&воляет добиться наибольшей помехоустойчивости принимаемых сообщений , Формула изобретения Декодирующее устройство, содержащее последовательно соединенные первый блок памяти и элемент НЕ-И и последовательносоединенные счетчик, элемент И, второй блок памяти и блок сравнения, к другому входу которого подключен выход счетчика, а выход блока сравнения подключен к другому входу элемента И и через ключ к входу третьего .блока памяти, причем к управляющим входам элемента НЕ-И и ключа подключен выход генератора кодовых слов, о т л и чающеес я тем, что, с целью повышения помехоустойчивости, .вве- дены дополнительные блок памяти, счетчик и элемент и, при этом выход дополнительного блока памяти через дополнительный элемент И, к другому входу которого подключен выход элемента НЕ-И, подключен к входу счетчика, вход дополнительного счетчика соединен с входом дополнительного блока памяти, а выход дополнительного счетчика подключен к дополнительному входу генератора кодовых слов. Источнщси и.нформации, принятые во внимание при экспертизе 1. Заявка P 2358663/18-09, кл. Н 04 L 3/02, 07.05.76, по которой принято решение о выдаче авторского свидетельства.