Декодер

ОП ИСАНИЕИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскккСоциалистическихРеспубпик и 860330(51)М, Кл. Н 041/10 Н 03 К 13/34 Пкударстввииый квмнтвт СССР а девам изабрвтвиий и открытий(54) ДЕКОДЕР Изобретение относится к технике передачиданных и может использоваться в системахс решающей обратной связью для приема информации, закодированной циклическим кодом,допускающим мажоритарную процедуру деко- дирования Известен декодер с обнаружением н исправ.пением ошибок, содержащий последовательносоединенные первый элемент ИЛИ, регистрсдвига, первый ключ и вычислитель синдрома,а также сумматор по модулю два, счетчиксдвигов, счетчик исправлений, второй, третий,четвертый, пятый, шестой и седьмой ключи,при этом выходы регистра сдвига через сум.маторы подключены к входам мажоритарного15элемента, выход которого через второй ключподсоединен к сигнальному входу третьегоключа, к управляющему входу которого иуправляющим входам первого и четвертогоключей подсоединены первый выход счетчика фсдвигов, второй и третий выходы которого .подключены соответственно к управляющимвходам пятого и шестого ключей, причем выход первого ключа соединен с сигнальнымвходом пятого ключа 1,Однако известный декодер имеет недостаточную помехоустойчивость и точность.Цель изобретения - повышение номехоус.тойчиности и точности декодирования.Для этого в декодер с обнаружением иисправлением ошибок, содержащий последова.тельно соединенные первый элемент ИЛИ, ре.гистр сдвига, первый ключ и вычислитель синдрома, а также сумматор по модулю два,счетчик сдвигов, счетчик исправлений, второй,третий, четвертый, пятый, шестой и седьмойключи, при этом выходы регистра сдвигачерез сумматоры подключены к входам мажоритарного элемента, выход которого черезвторой ключ подсоединен к сигнальному входу третьего ключа, к управляющему входукоторого и управляющим входам первого ичетвертого ключей подсоединен первый выходсчетчика сдвигов, второй и третий выходыкоторого подключены соответственно к упраВляющим входам пятого и шестого ключей,причем выход первого ключа соединен с сиг860330блока 16 элементы кодового слова поступаютв регистр 13 сдвига через ключ 10, откры.тый сигналом, поступающим со счетчика 12сдвигов, и элемент ИЛИ 1, При записи элементов кодового слова в регистр 13 сдвигаключа 4 и б закрыты сигналом со счетчика12 сдвигов.Если число недостоверно принятых элементов кодового слова не превышает 1 (числоошибок, исправляемых кодом), то начинаетсяпроцесс исправления ошибок в соответствиис процедурой мажоритарного декодированияциклического кода. При этом ключи 3 и 5открыты сигналом со счетчика 17, ключи 4и 6 открыты после приема гг элементов, ключи10 и 2 закрыты на время исправления, равное гг тактам, а ключ 9 закрыт, Если в процессе исправления ошибок в кодовом словесчетчик 21 исправлений зарегистрирует числоисправлений, не превышающее 1, то элементы кодового слова, записанные через ключи3, 4 и элемент ИЛИ 1 в регистр 13 сдвига,поступагот через открытые ключи 2 и 8 ввычислитель 14 синдрома и буферный регистр2515 причем ключ 8 открывается на К тактов,а кггюч 2 на и тактов,Если при вычислении синдрома его вес ока.зался нулевым, то сигналом с выхода ключа7 разрешается вывод информации из буферного регистра 15, а в случае не нулевого веса синдрома вырабатывается сигнал "ошибка",который поступает на выход ключа 7 и од.повременно запрещает вывод информации сбуферного регистра 15 сдвига.Если число исправлений, зарегистрируемоеЗ 5 счетчиком 21, превышает т, то независимо отрезультата вычисления синдрома сигнал "Ошибка" поступает на выход ключа 7 и запрещаетвывод информации из буферного регистра 15,нальным входом пятого ключа, введены последовательно соединенные блок дискретного ин.тегрирования, счетчик недостоверных символови второй элемент ИЛИ, а также буферныйрегистр сдвига, восьмой и девятый ключи,при этом второй выход счетчика недостоверных символов подключен к управляющимвходам второго, седьмого и восьмого, ключей,а выход блока дискретного .интегрирования че.рез девятый ключ подсоединен к первому входу первого элемента ИЛИ, к второму входукоторого через восьмой ключ подсоединенвыход регистра сдвига, а к третьему входупервого элемента ИЛИ и первому входу сумматора по модулю два подключен выход -.третьего клгоча, при этом выход регистрасдвига через последовдтелыго соединенные седьмой и четвертый ключи подсоединен к второму входу сумматора по модулю два, выходкоторого через счетчик исправлений подклю.чен к одному из входов второго элемента1 ЛИ, к другим входам которого подключены вл 1 хо;п.г гггг 1 гггсгппсля сггггдролга, я выходвторого эггеме 1 ггя ИЛИ подключен к ситняль.ному входу гцестого ключа, выход которогоподключен к первому входу буферного регистря сдвига, к второму входу которого подклю ен выход пятого ключа, причем первыйвыход счетчика сдвигов подключен к управлявшему входу девятого ключа,На чертеже представлена структурная электрическая схема предлагаемого декодера.Устройство содержит первый элемент ИЛИ1, первый ключ 2, второй ключ 3, третийключ 4, четвертый ключ 5, пятый ключ 6,шсстой ключ 7, седьмой ключ 8, восьмойктпо 1 г 9, девятый ключ 10, второй элементИЛИ 11, счетчик 12 сдвигов, регистр 13 сдвига, вычислитель 14 синдрома, буферный ре.гистр 15 сдвига, блок 16 дискретного инте.гркрования, счетчик 17 недостоверных символов, мажоритарный элемент 18, сумматоры19, сумматор 20 по модулго два, и счетчик21 исправлений.Лекодер работает следующим образом.На вход блока 16 дискретного интегрирования поступают элементы кодового слова,при этом каждый принимаемый кодовыйэлемент сгробируется вточках, количество которых выбирается равным нечетномучислу, ггричем=Ь+ 2 м, где Ь - характеризует зону неопределенности блока дис.кретного интегрирования,Сигнал о недостоверно принятом элементекодового слова вырабатывается, если числоимпульсов стробирования 1 Г находится в пределах 1 э 1 ч .г г: дщ+Ь 1.Число недостоверныхкодовых элементов на длине о кодовогослова определяется счетчиком 17. С выходаФ 40 Если счетчик 17 недостоверных символовзарегистрировал число недостоверно принятыхэлементов на длине гг кодового слова, превышающее т, то сигналом с второго выходасчетчика 17 открывается ключ 9, закрывают ся ключи 3 и 5, запрещается процесс неисправлення ошибок в кодовом слове, записанныев регистр 13 элементы переписываются наего вход через ключ 9 и элемент ИЛИ 1,При этом независимо от результата вычисле.ний синдрома на выход ключа 7 поступаетсигнал "Ошибка" с другого выхода счетчика17 недостовернъгх символов через элементИЛИ 11 и ключ 7, запрещая выдачу информации потребителю. Изменяя первьгй порог(второй выход счетчика 17) от 0 до 1, второй порог (первый выход счетчика 17) отт до о и ширину в зоны неопределенности от1 до Е можно изменять скорость передачи8 Ю 33 О 5информации и помехоустойчивость декодерав зависимости от качества канала,Таким образом, при обнаружении числа недостоверно принятых элементов в кодовомслове, превышающего 1, процесс неисправления ошибок запрещается, а на выходе декодера появляется сигнал "Ошибка", в результате чего уменьшается вероятность размножения ошибок в процессе мажоритарногодекодирования циклического кода, повышает.ся помехоустойчивость декодера,Использование новых элементов (схемы дискретиого интегрирования, счетчика недостовер.ных символов, второго элемента ИЛИ с входами, буферного регистра сдвига, восьмогои девятого ключей) выгодно отличает предлагаемый декодер с обнаружением и исправлением ошибок от известного, так как новы.шается точность исправления ошибок (декоди.рования) и увеличивается помехоустойчивостьприема дискретной информации. Это достигается тем, что при числе ошибок, превышающем т, осуществляется запрет на исправление ошибок и вырабатывается сигнал "ошибка" независимо от результата вычислениясщщрома,Применение предлагаемого декодера в системах с решающей обратной связью позволяет более эффективно использовать корректирующие свойства кодов, допускающих мажоритарную процедуру декодирования,Формула изобретения Декодер с обнаружением и исправлением ошибок, содержащий последовательно соединенные первый элемент ИЛИ, регистр сдвига, первый ключ и вычислитель синдрома, а также сумматор по модулю два, счетчик сдвигов, счетчик исправлений, второй, третий, четвертый, пятый, шестой и седьмой ключи, при этом выходы регистра сдвига через сумматоры подключены к входам мажоритарного элемента, выход которого через второй ключ подсоеди. 6чнен к сигнальному входу третьего ключа, к управляющему входу которого и управляющим входам первого и четвертого ключей подсоединен первый выход счетчика сдвигов, второй и третий выходы которого поцключены соответственно к управляющим входам пятого и шестого ключей, причем выход первого ключа соединен с сигнальным входом пятого ключа, о т л и ч а ю щ и й с я тем, что, с целью повышения помехоустойчивости и точности декодирования, введены последовательно соединенные блок дискретного интегрирования, счетчик недостоверных символов и второй элемент ИЛИ, а также буферный регистр сдвига, вось.мой и девятый ключи, при этом второй вы.ход счетчика недостоверных символов подклю.чен к управляющим входам второго, седьмого и восьмого ключей, а выход блока дис кретного интегрирования через девятый ключ подсоединен к первому входу первого элемента ИЛИ, к второму входу которого через восьмой ключ подсоединен выход регистра, а к третьему входу первого элемента ИЛИ и первому входу сумматора по модулю два подключен выход третьего ключа, при этом выход регистра сдвига через последовательно соединеныне седьмой и четвертый ключи подсоединен к второму входу сумматора по мо.дулю два, выход которого через счетчик исправлений подключен к одному из входов 30второго элемента ИЛИ, к другим входам которого подключены выходы вычислителя синдрома, а выход второго элемента ИЛИ подключен к сигнальному входу шестого ключа, выход которого подключен к первому входу З 5 буферного регистра сдвига, к второму входу которого подключен выход пятого ключа, причем первый выход счетчика сдвигов подключен к управляющему входу девятого ключа.40 Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР Нф 563717,кл, Н 03 К 13/32, 1975 (прототип),860330 Составитель Е, Ногиблов Техред 3. Фанта Корректор Л. Иван Редактор И, Ковальчук , Заказ 7575(32 Тираж 698 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж - 35, Раушскан наб., д. 4(5Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4