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

 

Изобретение относится к технике связи. Цель изобретения - повышение помехоустойчивости приема данных в условиях возникновения пачек ошибок. Декодирующее устройство содержит квантователь 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 ил.

СООЭ СОВЕТСНИХ

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

РЕСПУБЛИК ае аи (51) 5 Н 04 L 5/02

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

Йод

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

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

ПРИ ГКНТ СССР

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ! (6I) 1494220 1 (21) 4619693/24-09 (22) 04.10.88 (46) 15.07 ° 90 ° Бюл. №- 26 (72) P.P.Биккенин, Н.А.Рогов и. С.Л.Терпугов (53) 621.394.662(088.8) (56) Авторское свидетельство СССР

¹ 1494220, кл. Н 04 Ь 3/02,21 ° 04,88. (54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО (57) Изобретенйе относится к технике связи. Цель изобретения — повьппение помехоустойчивости приема данных в условиях возникновения пачек ошибок.

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

-кода, пороговый блок 10, эл-т И 11 эл-т ИЛИ 12, инвертор 13, эл-т И-НЕ 14, регистр 16 стирания, блок 17 памяти

2 внешнего кода, счетчик 18 стирания. блок 19 инвертирования, блок 20 коммутации, г-р 22 кодовых слов внешнего кода и выходлой регистр 27. При возникновении пачки ошибок в peFHcTp l6 поступает последовательность нулевых сигналов, в которой появляются единицы, соответствующие стертым эл-там, После определения числа стертых эл-тов на длине одного кодового слова счетчик 18 выдает получателю сигнал "Ошибка", т.е. ошибка обнаруживается, но не исправляется. Далее после определения меры сходства сравниваемых кодовых слов, генерируемых

r-ром 22 и хранящихся в данный мо- ф мент в блоке 17 памяти, кодовое слово внешнего кода с исправлением стертых символов записывается в регистр 27.

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

1578826

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

S авт.св. У 1494220.

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

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

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

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

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

В начале работы в умножителе 3 записывается число mn,+ !, где m— число уровней квантования каждого

-символа принимаемого сигнала; п — число символов в слове внутреннего кода, а во втором блоке 5 записывается число "0".

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

Одновременно в генераторе 7 осуществляется поразрядное суммирование

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

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

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

В этом случае блок 8 сигналами открывает первый и второй ключи 4 и 6.

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

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

В случае превышения установленного значения порога на единичном выходе порогового блока !О появляется сигнал; который поступает на вход элемента

И !1, на другой вход которого подается сигнал тактовой частоты. При одновременном их поступлении на выходе элемента И !1 появляется сигнал, который через элемент ИЛИ !2 подается на третий ключ 15 и открывает его.

В этом случае гарантированное выбранным порогом в пороговом блоке 10 значение числа.из второго блока 5 поступает на второй вход блока 8.

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

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

Если порог не превышен, то на нулевом выходе порогового блока 10 появляется сигнал, который, пройдя инвертор 13 ;ет на вход элемента

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

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

Одновременно кодовые слова внутреннего кода из регистра 9 записываются в блок 17, составляя в совокупности вектор, соответствующий п - эле- .. ментному кодовому слову внешнего кода, Счетчик 18 определяет число стертых элементов (символов) внешнего кода на длине его одного кодового слова. Если в слове больше чем d-I стираний (d - минимальное кодовое расстояние), то с выхода "Ошибка" счетчика 18 получателю выдается сигнал

"Ошибка", т,е. ошибка обнаруживается, ио ие исправляется. Если число стираний меньше или равно минимальному расстоянию кода беэ единицы, т.е.

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

5.

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

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

25 ключ 26 записывается в выходной регистр 27. В результате в. каждый моМент. времени в регистре 27 хранится число, имеющее наибольшее соответствие принятому и -элементному век2 тору сигнала.

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

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

35 авт ° св ° II- 494220, о т л и ч а ю щ е е с я тем, что, с целью повышения помехоустойчивости приема данных в условиях возникновения пачек ошибок, в него дополнительно введены

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

1578826

Составитель О.Иелькова .

Техред М.Ходанич Корректор В,Гирняк

:Редактор A.Огар

°

Тираж 529

Подписное

Заказ .1923

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

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

Производственно-издательский комбинат "Патент", r.Óçãîðîä, ул. Гагарина,101 входам четвертого ключа и дополнитель ного блока сравнения, информационный вход и выход которого подключены .со ответственно к выходу третьего блока памяти и к второму входу пятого ключа, причем второй выход счетчика стираний является .выходом сигнала

"()шибка"