Декодирующее устройство Советский патент 1990 года по МПК H04L5/02 

Изобретение относится к технике связи, может быть использовано в устройствах защиты от ошибок в аппаратуре передачи данных и является усовершенствованием изобретения по авт.св. № 1494220.

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

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

Декодирующее устройство содержит квантователь 1, первый блок 2 памяти умножитель 3, первый ключ 4, второй блок 5 памяти, второй ключ 6, генератор 7 кодовых слов внутреннего кода,

блок 8 сравнения, регистр 9 кодового слова внутреннего кода,.пороговый блок 10, элемент И 11, элемент ИЛИ 12, инвертор 13,элемент И-НЕ 14, третий ключ 15, регистр 16 стирания, блок 17 памяти внешнего кода, счетчик 18 стирания, блок 19 инвертирования, блок 20 коммутации, дополнительный умножитель 21, генератор 22 кодовых слов внешнего кода, дополнительный блок 23 сравнения, четвертый кпюч 24, третий блок 25 памяти, пятый ключ 26 и выходной регистр 27.

Декодирующее устройство работает следующим образом.

В начале работы в умножителе 3 записывается число тгц+ I, где т - число уровней квантования каждого символа принимаемого сигнала; п - число символов в слове внутреннего кода, а во втором блоке 5 записывается число О.

Принятый гц-элементный вектор сигнала, соответствующий гц-разрядному слову группового внешнего кода, поразрядно поступает с входа устройства в квантователь 1 и с его выхода на вход первого блока 2. После приема и квантования на m уровней всех импульсов (символов) соответствующие значения оказываются записанными в блоке 2.

Одновременно в генераторе 7 осуществляется поразрядное суммирование производящих векторов используемого кода с последовательным перебором всех комбинаций, причем каждой комбинации символов 1 и О соответствует своя комбинация производящих векторов .

Записанный в генераторе 7 кодовый вектор поразрядно поступает на вьт

5

0

5

0

5

0

5

0

5

ход отдельно по шинам для значений разряда 1 и О, а с выхода первого блоКа 2 поступает цифровое значение первого разряда принятого вектора отдельно по шинам для значений б.т/2 и т/2.

После того, как все п разрядов генерируемого и принятого векторов появляются на выходах генератора 7 и блока 2, в умножителе 3 записывается некоторое число, характеризующее меру сходства сравниваемых векторов, причем величина этого числа находится между числами 1 и 2 . Если значение числа менее 2mn4+ 1, то оно поступает на вход блока 8 и, поскольку в исходном состоянии во втором блоке 5 записано число О, то поступающее значение числа больше нуля. В этом случае блок 8 сигналами открывает первый и второй ключи 4 и 6.

Через первый ключ 4 новое значение числа поступает на вход второго блока 5, а соответствующий ему кодовый вектор записывается через второй ключ 6 в регистр 9.

В дальнейшем генератор 7 поочередно генерирует все кодовые слова внутреннего кода, которые умножаются скалярно на хранящееся в первом блоке 2 принятое слово. Результат умножения поступает на вход блока 8. Одновременно значение числа из второго блока 5 поступает на вход порогового блока 10, где устанавливается некоторое значение порога исходя из необходимой величины помехоустойчивости. В случае превышения установленного значения порога на единичном выходе порогового блока 10 появляется сигнал, который поступает на вход элемента И 11, на другой вход которого подается сигнал тактовой частоты. При одновременном их поступлении на выходе элемента И 11 появляется сигнал, который через элемент ИЛИ 12 подается на третий ключ 15 и открывает РГО. В этом случае гарантированное выбранным порогом в пороговом блоке 10 значение числа из второго блока 5 поступает на второй вход блока 8. i

Сигнал на выходе блока 8 появляется только в случае, если поступившее на его вход число больше числа, находящегося во втором блоке 5. Тогда открываются первый и второй ключи 4 и 6, через которые записываются новые значения меры соответствия во второй

блок 5 и новое значение кодового вектора в регистр 9.

Если порог не превышен, то на нулевом выходе порогового блока 10 появляется сигнал, который, пройдя инвертор 13, поступгет на вход элемента И-НЕ 14, на другой вход которого подается сигнал тактовой частоты. В этом случае на выходе элемента И-НЕ 14 появляется нулевой сигнал, который через элемент ИЛИ 12 поступает на третий ключ 15, но не открывает его, В результате из второго блока 5 на вход блока 8 значение числа не поступает, поэтому первый и второй ключи 4 и 6 также не открываются и процесс поиска необходимого кодового слова внутреннего кода повторяется, Таким образом, в каждый момен времени в регистре 9 хранится число, имеющее с гарантией, основанной на выборе порога в пороговом блоке 10, наибольшее соответствие принятому п -элементному вектору сигнала.

Пусть порог не превышен, тогда второй ключ 6 закрыт что соответствует отказу от декодирования или стирания кодового слова внутреннего кода при возникновении пачки ошибок, тогда на его выходе имеются нулевые сигналы, поступающие в регистр 16 через блок 19 в виде последовательности, в которой появляются единицы, соответствующие стертым элементам. Одновременно кодовые слова внутреннего кода из регистра 9 записываются в блок 17, составляя в совокупности вектор, соответствующий п2- эле- .

полнительный умножитель 21 поступают кодовые слова внешнего кода со стертыми символами.

Генератор 22 вырабатывает поочередно все кодовые слова, которые поступают поочередно на дополнительный умножитель 21 и перемножаются скаляр- но с кодовым словом, хранящимся в блоке 17. Перемножение производится только по нестертым символам. Результат перемножения поступает в дополнительный блок 23. Одновременно из третьего блока 25 памяти на информационный вход дополнительного блока 23 поступает значение числа, характеризующего меру сходства сравниваемых кодовых слов - генерируемых и хранящихся в данный момент в

0 блоке 17. Через четвертый ключ 24 каждое новое число поступает в третий блок 25, а соответствующее ему кодовое слово внешнего кода с исправлением стертых символов чере пятый

5 ключ 26 записывается в выходной регистр 27. В результате в каждый момент времени в регистре 27 хранится число, имеющее наибольшее соответствие принятому п--элементному век0 Т°РУ сигнала.

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

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

2 авт.св. № 1494220, отличающееся тем, что, с целью повышения помехоустойчивости приема данных в условиях возникновения пачек ошибок, в него дополнительно введены

Изобретение относится к технике связи. Цель изобретения - повышение помехоустойчивости приема данных в условиях возникновения пачек ошибок. Декодирующее устройство содержит квантователь 1, блоки памяти 2,5 и 25, умножителя 3 и 21, ключи 4,6,15,24 и 26, г-р 7 кодовых слов внутреннего кода, блоки сравнения 8 и 23, регистр 9 кодового слова внутреннего кода, пороговый блок 10, эл-т И 11, эл-т ИЛИ 12, инвертор 13, эл-т И-НЕ 14, регистр 16 стирания, блок памяти 17 внешнего кода, счетчик 18 стирания, блок инвертирования 19, блок коммутации 20, г-р 22 кодовых слов внешнего кода и выходной регистр 27. При возникновении пачки ошибок в регистр 16 поступает последовательность нулевых сигналов, в которой появляются единицы, соответствующие стертым эл-там. После определения числа стертых эл-тов на длине одного кодового слова счетчик 18 выдает получателю сигнал "ошибка", т.е. ошибка обнаруживается, но не исправляется. Далее, после определения меры сходства сравниваемых кодовых слов, генерируемых г-ром 22 и хранящихся в данный момент в блоке памяти 17, кодовое слово внешнего кода с исправлением стертых символов записывается в регистр 27. В результате в каждый момент времени в нем будет храниться число, имеющее наибольшее соответствие принятому вектору сигнала. 1 ил.

ментному кодовому слову внешнего кода, последовательно соединённые блок ин( вертирования, счетчик стирания, блок коммутации, дополнительный умножитель, дополнительный блок сравнения, четвертый ключ и третий блок памяти,

Счетчик 18 определяет число стертых элементов (символов) внешнего кода на длине его одного кодового слова. Если в слове больше чем d-1 сти- 45 послеД°вательно соединенные генерараний (d - минимальное кодовое расстояние) , то с выхода Ошибка счетчика 18 поаучателю выдается сигнал Ошибка, т.е. ошибка обнаруживается,

тор кодовых слов внешнего кода, пятый ключ и выходной регистр, а также регистр стирания и блок памяти внеш него кода, вход и выход которого под

но не исправляется. Если число стира- 50 к™046 соответственно к выходу регистра кодового слова и к информационному входу блока коммутации, выход второго ключа через последовательно соединенные блок инвертирования и регистр стирания подключены к сигнальному входу блока коммутации,сигнальные выходы генератора кодовых слов внешнего кода через дополнительный умножитель подключены к сигнальным

ний меньше или равно минимальному расстоянию кода без единицы, т.е. d-1, то с управляющего выхода счетчика 18 на блок 20 выдаются управляющие сигналы, которые разрешают считывание символов кодового слова внешнего кода из блока 17. Поскольку на блок 20 одновременно с этим поступают сигналы из регистра 16, то на до

тор кодовых слов внешнего кода, пятый ключ и выходной регистр, а также регистр стирания и блок памяти внешнего кода, вход и выход которого под5

стра кодового слова и к информационному входу блока коммутации, выход второго ключа через последовательно соединенные блок инвертирования и регистр стирания подключены к сигнальному входу блока коммутации,сигнальные выходы генератора кодовых слов внешнего кода через дополнительный умножитель подключены к сигнальным

715788268

входам четвертого ключа и дополнитель-памяти и к второму входу пятого

ного блока сравнения, информационныйключа, причем второй выход счетчика

вход и выход которого подключены со-стираний является выходом сигнала

ответственно к выходу третьего блока , Ошибка.