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

/02 0 ОПИСАН И К АВТОРСКОМУ ОБ У ДЕТ вне бло СССР1.04,88. й ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР(56) Авторское свидетельство 9 1494220, кл. Н 04 Ь 3/02,2 (54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО (57) Изобретенйе относится к технике связи. Цель изобретения - повышение помехоустойчивости приема данных в условиях возникновения пачек ошибок. Декодирующее устр-во содержит квантователь 1, блоки 2,5 и 25 памяти, умножители 3 и 21, ключи 4,6,15,24 и 26, г-р 7 кодовых слов внутреннего кода, блоки 8 и 23 сравнения, регистр 9 кодового слова внутреннегокода, пороговый блок 10, эл-т И 11, эл-т ИЛИ 12, инвертор 13, эл-т И-НЕ 4 регистр 16 стирания, блок 17 памяти шнего кода, счетчик 18 стирания.к 19 инвертирования, блок 20 коммутации, г-р 22 кодовых слов внешнего кода и выходлой регистр 27. При возникновении пачки ошибок в регистр 16 поступает последовательность нулевых сигналов, в которой появляются единицы, соответствующие стертым эл-там, После определения числа стертых эл-тов на длине одного кодового слова счетчик 18 выдает получателю сигнал "Ошибка", т.е. ошибка обнаруживается, но не исправляется. Далее после определения меры сходства сравниваемых кодовых слов, генерируемых г-ром 22 и хранящихся в данный мо-мент в блоке 17 памяти, кодовое слово внешнего кода с исправлением стертых символов записывается в регистр 27. результате в каждый момент времени нем будет храниться число, имеющее ибольшее соответствие принятому век- .- тору сигнала. 1 ил.20 изобретение относится к технике связи, может быть использовано в устройствах защиты от ошибок в аппаратуре передачи данных и является усовершенствованием изобретения по авт.св. У 1494220.Цель изобретения - повышение помехоустойчивости приема данных в условиях возникновения пачек ошибок.На чертеже представлена структурная схема декодирующего устройства.Декодирующее устройство содержит .квантователь 1, первый блок 2 памяти, умиожитель 3, первый ключ 4, второй блок 5 памяти, второй ключ 6, генератор 7 кодовых слов внутреннего кода,1блок 8 сравнения, регистр 9 кодового слова внутреннего кодапороговый блок 10, элемент И 11, элементИЛИ 12, инвертор 13,элемент И-НЕ 14, . третий ключ 15, регистр 16 стирания, блок 17 памяти внешнего кода., счетчик 18 стирания, блок 19 инвертирования, блок 20 коммутации, дополнитель. ный умножитель 21, генератор 22 кодовых слов внешнего кода, дополнительный блок 23 сравнения, четвертый ключ 24, третий блок 25 памяти, пятый ключ 26 и выходной регистр 27, 30Декодирующее устройство работает следующим образом.В начале работы в умножителе 3 записывается число ша,+ , где ш - число уровней квантования каждого символа принимаемого сигнала; п - число символов в слове внутреннего кода, а во втором блоке 5 записывается число "О".Принятый и -элементный вектор сигнала, соответствующий п 1-разрядному слову группового внешнего кода, поразрядно поступает с входа устройства в квантователь 1 и с его выхода на вход первого блока 2. После приема и квантования на ш уровней всех импульсов (символов) соответствующие значения оказываются записанными в блоке 2.Одновременно в генераторе 7 осуществляется поразрядное суммирование50 производящих векторов используемого кода с последовательным перебором всех комбинаций, причем каждой комбинации символов и "О" соответствует своя комбинация производящих векторов.Записанный в генераторекодовый вектор поразрядно поступает на выход отдельно по шйнам для значенийразряда "1" и "0", а с выхода первого блоКа 2 поступает цифровое значение первого разряда принятого вектора отдельно по шинам для значенийып/2 иш/2.После того, как все п разрядовгенерируемого и принятого векторов по.являются на выходах генератора 7 иблока 2, в умножителе 3 записываетсянекоторое число, характеризующее меру сходства сравниваемых векторов,причем величина этого числа находится между числами 1 и 2 ша,+1. Еслизначение числа менее 2 шп + 1, то онопоступает на вход бгока 8 и, поскольку в,исходном состоянии во второмблоке 5 записано число "О", то по"ступающее значение числа больше нуля.В этом случае блок 8 сигналами открывает первый и второй ключи 4 и 6.Через первыйключ 4 новое значениечисла поступает на вход второго блока 5, и соответствующий ему кодовыйвектор записывается через второйключ 6 в регистр 9.В дальнейшем генератор 7 поочередно генерирует все кодовые слова внутреннего кода, которые умножаютсяскалярно на хранящееся в первом блоке 2 принятое слово. Результат умножения поступает на вход блока 8. Одновременно значение числа из второгоблока 5 поступает на вход пороговогоблока 10, где устанавливается некоторое значение порога исходя из необходимой величины помехоустойчивости,В случае превышения установленногозначения порога на единичном выходепорогового блока 1 О появляется сигнал;который поступает на вход элементаИ 11, на другой вход которого подается сигнал тактовой частоты, При одновременном их поступлении на выходеэлемента И 1 появляется сигнал, который через элемент ИЛИ 12 подаетсяна третий ключ 15 и открывает его,В этом случае гарантированное выбранным порогом в пороговом блоке 10 значение числа.из второго блока 5 поступает на второй вход блока 8,1Сигнал на выходе блока 8 появляется только в случае, если поступившеена его вход число больше числа, находящегося во втором блоке 5. Тогда открываются первый и второй ключи 4 и 6,через которые записываются новые значения меры соответствия во второй5 15 блок 5 и новое значение кодового вектора в регистр 9Если порог не превышен, то на нулевом выходе порогового блока 10 появляется сигнал, который, пройдя инвер" тор 13, поступ;ет на вход элемента И-НЕ 14, на другой вход которого подается сигнал тактовой частоты. В этом случае на выходе элемента И-НЕ 14 появляется нулевой сигнал, который через элемент ИЛИ 12 поступает на третий ключ 15, но не открывает его, В результате из второго блока 5 на вход блока 8 значение числа не поступает, поэтому первый и второй ключи 4 и б также не. открываются и процесс поиска необходимого кодового слова внутреннего кода повторяется, Таким образом, в каждый момент времени в регистре 9 хранится число, имеющее с гарантией, основанной на выборе порога в пороговом блоке 1 О; наибопьшее соответствие принятому и -элемент 1 ному вектору сигнала.Пусть порог не превышен, тогда второй ключ 6 закрыт что соответствует отказу от декодирования или стирания кодового слова внутреннего кода при возникновении пачки ошибок, тогда на его выходе имеются нулевые сигналы, поступающие в регистр 16 через блок 19 в виде последователь- кости, в которой появляются единицы, соответствующие стертым элементам. Одновременно кодовые слова внутреннего кода из регистра 9 записываются в блок 17, составляя в совокупности вектор, соответствующий пд- эле-ментному кодовому слову внешнего кода,Счетчик 18 определяет число стертых элементов (символов) внешнего кода на длине его одного кодового слова. Если в слове больше чем Йстираний (Й - минимальное кодовое рас" стояние), то с выхода "Ошибка" счет" чика 18 получателю выдается сигнал цОшибка", т,е. ошибка обнаруживается, ио ие исправляется. Если число стираний меньше или равно минимальному расстоянию кода беэ единицы, т.е.Й, то с управляющего выхода счетчика 18 на блок 20 выдаются управляющие сигналы, которые разрешают считывание символов кодового слова внешнего кода иэ блока 17. Поскольку на блок 20 одновременно с этим поступают сигналы из регистра 6, то на до 78826йолнительный умножитель 21 поступав 1кодовые слова внешнего кода со стертыми символами5.Генератор 22 вырабатывает поочередно все кодовые слова, которые поступают поочередно на дополнительныйумножитель 21 и перемножаются скалярно с кодовым словом, хранящимся вблоке 17. Перемножение производитсятолько по нестертым символам. Результат перемножения поступает в дополнительный блок 23. Одновременноиз третьего блока 25 памяти на информационный вход дополнительного блока 23 поступает значение числа,характеризующего меру сходства сравниваемых кодовых слов - генерируемых и хранящихся в данный момент в 20 блоке 17. Через четвертый ключ 24каждое новое число поступает в третий блок 25, а соответствующее емукодовое слово внешнего кода с исправлением стертых символов черед пятый 25 ключ 26 записывается в выходной регистр 27. В результате в каждый момент. времени в регистре 27 хранитсячисло, имеющее наибольшее соответствие принятому и -элементному векУтору сигнала.Формула изобретенияДекодирующее устройствопоавт,св. Р 494220, о т л и ч а ющ е е с я тем, что, с целью повышения помехоустойчивости приема данных в условиях возникновения пачекошибок, в него дополнительно введены 40 последовательно соединенные блок инвертирования, счетчик стирания, блоккоммутации, дополнительный умножитель, дополнительный блок сравнения,четвертый ключ и третий блок памяти, 45 последовательно соединенные генератор кодовых слов внешнего кода, гятый ключ и выходной реги".тр, а такжерегистр стирания и блок памяти.внешнего кода, вход и выход которого под О ключены соответственно к выходу регистра кодового слова и к информационному входу блока коммутации, выходвторого ключа через последовательно.соединенные блок инвертирования ирегистр стирания подключены к сигналь.ному входу блока коммутации,сигнальные выходы генератора кодовых словвнешнего кода через дополнительныйумножитель подключены к сигнальным.Редактор А.ОгарТираж 529 Подписное Заказ .1923 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113 О 35, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 входам четвертого ключа и дополнительного блока сравнения, информационныйвход и выход которого подключены соответственно к выходу третьего блока памяти и к второму входу пятогоключа, причем второй выход счетчикастираний является .выходом сигналаЪшибка"