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

 

Изобретение относится к технике связи. Цель изобретения - повышение помехоустойчивости приема данных. Декодирующее устройство содержит квантователь 1, блоки памяти 2 и 3, умножитель 4, ключи 5, 6 и 7, блок сравнения 8, регистр 9 кодового слова, г-р 10 кодового слова, эл-т И 11, эл-т ИЛИ 12, инвертор 13, эл-т И-НЕ 14 и пороговый блок (ПБ) 15. Значение числа из блока памяти 3 поступает на ПБ 15, где устанавливается некоторое значение порога, исходя из необходимой величины помехоустойчивости. В случае превышения этого порога появляется сигнал на выходе блока сравнения 8, открывающий ключи 5 и 6, через которые записываются новые значения меры соответствия в блок памяти 3 и новое значение кодового вектора в регистр 9. Если же порог не превышен, то ключи 5 и 6 открываться не будут и процесс поиска необходимого кодового слова будет повторен. Цель достигается тем, что в каждый момент времени в регистре 9 хранится число, имеющее с гарантией, основанной на выборе порога в ПБ 15, наибольшее соответствие принятому N - элементному вектору сигнала. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„1494220

А2 (51)4 Н 03 М 3/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

IlPN ГКНТ СССР

1 (61) 590857 (21) 4334477/24-09 (22) 26.11.87 (46) 15,07.89. Бюл. ¹ 26 (72) P.P.Áèêêåíèí и И.В.Руднева (53) 621.394.662(088,8) (56) Авторское свидетельство СССР

¹ 590857, кл, H 03 M 3/00 (Н 04 L 13/02), 1978.

2 (54) ДЕКОДИРУЮЩЕЕ УСТРОИСХВО (57) Изобретение относится к технике

""âÿçè. Цель изобретения — повышение помехоустойчивости приема данных.

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

1494220

25 ва, г-р 10 кодового слова, эл — т И

11, эл-т ИЛИ 12, инвертор 13, эл-т

И-НЕ 14 и пороговый блок (ПБ) 15.

Значение числа из блока памяти 3 поступает на ПБ 15, где устанавливается некоторое значение порога исходя из необходимой величины помехоустойчивости. В случае повышения этого порога появляется сигнал на выходе блока сравнения 8, открывающий ключи 5 и 6, через которые записываются, новые значения меры соИзобретение относится к технике связи и может быть использовано в устройствах защиты от ошибок в аппаратуре передачи данных. 20

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

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

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

5, второй 6 и третий 7 ключи, блок

8 сравнения, регистр 9 кодового сло- 30 ва, генератор 10 кодового слова, элемент И 11, элемент ИЛИ 12, инвертор

13, элемент И-НЕ 14 и пороговый блок 15;

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

В начале работы в умножитель 4 записывается число шп+1 (где ш— число уровней квантования каждого символа принимаемого сигнала, по- 40 число символов), а во втором блоке

3 записывается число О.

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

1 1A(1+a) ехр(— ----- - †), 1 = 1,ш, 55

Е 2+ц 2q где А — величина одного уровня квантования. ответствия в блок памяти 3 и новое значение кодового вектора в регистр

9, Если же порог не превышен, то ключи 5 и 6 открываться не будет и процесс поиска необходимого кодового слова будет повторен. Цель достигается тем, что в каждый момент времени в регистре 9 хранится число, имеющее с гарантией, основанной на выборе порога в ПБ 15, наибольшее соответствие принятому п-элементному вектору сигнала. 1 ил, Одновременно в генераторе 10 осуществляется поразрядное суммирование производящих векторов используемого кода с последовательным перебором всех комбинаций, причем каждой комбинации символов "1" и g" соответствует своя комбинация производящих векторов.

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

m ° ш с — и )

2 2

После появления всех и разрядов генерируемого и принятого векторов на выходах генератора 10 и первого блока 2 в умножителе 4 записывается некоторое число, характеризующее меру сходства сравниваемых векторов.

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

В дальнейшем генератор 10 поочередно генерируЕт все кодовые слова, которые умножаются скалярно на хранящееся в первом блоке 2 принятое слово, Результат умножения поступает на вход блока 8. Одновременно этим значение числа из второго блока 3 пос1494

Составитель В.Евдокимова

Техред М.Дидык Корректор Т. Малец

Редактор Л,Пчолинская

Заказ 4130/56 Тираж 884 Подписное

ВНИИПИ Государственного комитета по изобретениям и открьггиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 тупает на вход порогового блока 15, где устанавливается некоторое значение порога исходя из необходимой величины помехоустойчивости. В случае превышения установленного значе5 ния порога на единичном выходе порогового блока 15 появляется сигнал, который поступает на вход элемента И 11, на другой вход которого подается сигнал тактовой частоты, При одновременном их поступлении на выходе элемента И 11 появляется сигнал, который через элемент ИЛИ 12 подается на третий ключ 7 и открывает его.

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

Если порог не превышен, то на нулевом выходе порогового блока 15 появляется сигнал, который, пройдя инвертор 13, поступает на вход элемента И вЂ” НЕ 14, на другой вход которого подается сигнал тактовой частоты. В этом случае на выходе элемента

И-НЕ 14 появляется нулевой сигнал, ъ

220 6 который через элемент ИЛИ 12 постуг пает на третий ключ 7, но не открывает его. В результате из второго блока 3 на вход блока 8 значение числа не поступает, поэтому ключи 5 и 6 также не открывают, процесс поиска необходимого кодового слова повторяется .

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

15, наибольшее соответствие принятому п-элементному вектору сигнала.

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

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

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

И и И-НЕ и тактовый вход генератора кодовых слов объединены и являются входом сигнала тактовой частоты устройства.