Декодер

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советсккк

Социалистических

Рестгублик («>860330 (61) jl,îïoëèèòeëüíîå и авт. свид-ву (22) Заявлено 09.10.79 (21) 2829728/18.09 с присоединением заявки И (23) Приоритет (51)М. Кл.

Н 04 L l/!0

Н 03 К 13/34

ПкударстввииыН квмнтвт

СССР м девам изабрвтвиий и открытий

Опубликовано 30.08.81. Бюллетень М32

Дата опубликования описания 30.08.81 (53) УЙK 621.394. .14 (088.8) (72) Авторы изобретения

А. Г. Бирюков, В. В. Згурский и А.: H. Хрустальков

:,/

° .. (71) Заявитель (54} ДЕКОДЕР

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

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

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

Однако известный декодер имеет недостаточную помехоустойчивость и точность.

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

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

4 блока 16 элементы кодового слова поступают в регистр 13 сдвига через ключ 10, открытый сигналом, поступающим со счетчика 12 сдвигов, и элемент ИЛИ 1. При записи элементов кодового слова в регистр 13 сдвига ключа 4 и 6 закрыты сигналом со счетчика

12 сдвигов.

Если число недостоверно принятых элементов кодового слова не превышает 4 (число ошибок, исправляемых кодом), то начинается процесс исправления ошибок в соответствии с процедурой мажоритарного декодирования циклического кода. При этом ключи 3 g 5 открыты сигналом со счетчика 17, ключи 4 и 6 открыты после приема и элементов, ключи

10 и 2 закрыты на время исправления, равное и тактам, а ключ 9 закрыт. Если в процессе исправления ошибок в кодовом слове счетчик 21 исправлений зарегистрирует число исправлений, не превышающее t, то элементы кодового слова, записанные через ключи

3, 4 и элемент ИЛИ 1 в регистр 13 сдвига, поступают через открытые ключи 2 и 8 в вычислитель 14 синдрома и буферный регистр

15 причем ключ 8 открывается на К тактов, а ключ 2 íà и тактов.

Если при вычислении синдрома его вес оказался нулевым, то сигналом с выхода ключа

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

Если число исправлений, зарегистрируемое счетчиком 21, превышает t, то независимо от результата вычисления синдрома сигнал "Ошибка" поступает на выход ключа 7 и запрещает вывод информации из буферного регистра 15. нальным входом пятого ключа, введены последовательно соединенные блок дискретного интегрирования, счетчик недостоверных символов и второй элемент ИЛИ, а также буферный регистр сдвига, восьмой и девятый ключи, при этом второй выход счетчика недостоверных символов подключен к управляющим входам второго, седьмого и восьмого, ключей, а выход блока дискретного .интегрирования через девятый ключ подсоединен к первому входу первого элемента ИЛИ, к второму входу которого через восьмой ключ подсоединен выход регистра сдвига, а к третьему входу первого элемента ИЛИ и первому входу сумматора по модулю два подключен выход -. третьего ключа, при этом выход регистра сдвига через последовательно соединенные седьмой и четвертый клю-ш подсоединен к второму входу сумматора по модулю два, выход которого через счатпя< исправлений подключен к одному из входов второго элемента !

1ЛИ, к другим входам которого подключены ei,1ход1i внчислнтсля сцпдрол1а, а выход второго элеме п» ИЛИ подключен к сигнальному входу гцестого ключа, выход которого подключен к первому входу буферного регист ра сдвига, к второму входу которого подклю ен выход пятого ключа, причем первый выход счетчика сдвигов подключен к управлявшему входу девятого ключа.

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

Устройство содержит первый элемент ИЛИ

1, первый ключ 2, второй ключ 3, третий ключ 4, четвертый ключ 5, пятый ключ 6, шсстой ключ 7, седьмой ключ 8, восьмой ключ 9, девятый ключ 10, второй элемент

ИЛИ 11, счетчик 12 сдвигов, регистр 13 сдви га, вычислитель 14 синдрома, буферный регистр 15 сдвига, блок 16 дискретного интегрирования, счетчик 17 недостоверных символов, мажоритарный элемент 18, сумматоры

19, сумматор 20 по модулк два, и счетчик

21 исправлений.

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

На вход блока 16 дискретного интегрирования поступают элементы кодового слова, при этом каждый принимаемый кодовый элемент стробируется в точках, количество которых выбирается равным нечетному числу, причем с = Ь+ 2м, где Q — характеризует зону неопределенности блока дискретного тштегрирования.

Сигнал о недостоверно принятом элементе кодового слова вырабатывается, если число импульсов стробирования д находится в пределах 1э1 + 3 % д < щ+ф 4. Число недостоверных кодовых элементов на длине и кодового слова определяется счетчиком 17. С выхода

40 Если счетчик 17 недостоверных символов зарегистрировал число недостоверно принятых элементов на длине и кодового слова,,превышающее t, то сигналом с второго выхода счетчика 17 открывается ключ 9, закрывают4s ся ключи 3 и 5, запрещается процесс неисправлення ошибок в кодовом слове, записанные в регистр 13 элементы переписываются на

его вход через ключ 9 и элемент ИЛИ 1.

При этом независимо от результата вычислений синдрома на выход ключа 7 поступает сигнал "Ошибка" с другого выхода счетчика

17 недостоверных символов через элемент

ИЛИ 11 и ключ 7, запрещая выдачу информации потребителю. Изменяя первый порог (второй выход счетчика 17) от 0 до t, второй порог (первый выход счетчика 17) от

t до и и ширину в зоны неопределенности от

1 до Е можно изменять скорость передачи

ВЮ33О

5 информации и помехоустойчивость декодера в зависимости от качества канала.

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

Использование новых элементов (схемы дискретного интегрирования, счетчика недостоверных символов, второго элемента ИЛИ с входами, буферного регистра сдвига, восьмого и девятого ключей) выгодно отличает предлагаемый декодер с обнаружением и исправлением ошибок от известного, так как повышается точность исправления ошибок (декодирования) и увеличивается помехоустойчивость приема дискретной информации. Это достига.ется тем, что при числе ошибок, превышающем t, осуществляется запрет на исправление ошибок и вырабатывается сигнал "ошибка" независимо от результата вычисления сиццрома, Применение предлагаемого декодера в системах с решающей обратной связью позволяет более эффективно использовать корректирующие свойства кодов, допускающих мажоритарную процедуру декодирования.

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

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

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

Зо второго элемента ИЛИ, к другим входам которого подключены выходы вычислителя синдрома, а выход второго элемента ИЛИ подключен к сигнальному входу шестого ключа, выход которого подключен к первому входу

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР Н 563717, кл. Н 03 К 13/32, 1975 (прототип).

860330

Составитель Е. Ногиблов

Техред 3. Фанта Корректор Л. Иван

Редактор И. Ковальчук

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4, Заказ 7575(32 Тираж 698 Подписное

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

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