Устройство для мажоритарного декодирования Советский патент 1978 года по МПК H03M13/43 

Изобретение относится к декодирующим устройствам и может быть использо вано в системах передачи данных и вычислительной технике для коррекции ошибок. Известно устройство для мажоритарного декодирования, содержащее объединенные по входу пуск накопитель искаженных слов и блок управления, выходы которых подключены к соответствующим входам распределителя, а так же элемент И и выходной накопитель Однако известное устройство имеет низкую помехоустойчивость. Целью изобретения является повышение помехоустойчивости. Для этого в устройство для мажоритарного декодирования, содержащее объединенные по входу пуск накопитель искаженных слов и блок управления , выходы которых подключены к соответствующим входам распределителя а также элемент И и выходной накопитель, введены счетчик, коммутатор, триггер и декодер. При этом выходы распределителя через последовательно соединенные счетчик и коммутатор подключены к одному из входов триггера, выход которого подключен ко входу выходного накопителя через последовательно соединенные элемент И и декодер, соответствующий выход которого подключен к управляющим входам накопителя искаженных слов и блока управления . Дополнительные выходы блока подключены к соответствующим входам накопителя искаженных слов и крммутатора, причем на управляющий вход счетчика и на другой вход триггера поданы сигналы установки исходного состояния, а на управляющий вход распределителя и на другой вход элемента И поданы тактовые импульсы. Структурная схема устройства для мажоритарного декодирования представлена на чертеже. Устройство для мажоритарного декодирования содержит объединенные по входу пуск накопитель 1 искаженных слов и блок управления 2, выходы которых подключены к соответствующим вход5 м распределителя 3, счетчик 4, коммутатор 5, триггер 6, элемент И 7, декодер 8 и выходной накопитель 9. Выходы распределителя 3 через последовательно соединенные счетчик 4 и коммутатор 5 подключены к одному из .входов триггера б, выход которого подключен к входу выходного накопитеаля ,,9 через последовательно соединенн й з эламеит- И 7 и декодер 8. Соответ стэуюшнй Е;ихо,ц декодера подключен к управляяи«,нг.5 в.чода1 -1 накопителя 1 искаженных слов н блока управления 2, ЯО|1Олни-те. выходы которого подключены к соотвеггствуюащм входам на корИГгеля н кошлухатора 5. На управля тмЯ вход ечетчмка 4 и на другой вход трНЕтера 6 поланн сигналы установки исходио1О Gocтoнния а на управляюадкй вход распределителя 3 и на друго вхол элемсгнта И поданы тактовые импульсы. &с1копй-тель 1 искаженных слов обес печивает saiLVicb, хранение и считыва ние d, п бит, г,це d - одноименные, искаженные И -разрядные слова посту пашщие на вход устройства со скорост В, Запись иифор -5ации в накопижель ис каженных слов может производсять.ея битами, или словами. Слова (А; fi ) С -t- f./ . . { A f ) , т.де g,| - B(3K тор ошибки в слоке, Слора запиоан« ные 3 йакопит€:ль искаженнык слов, сч тываются со скоростью В Б одио|1ре мелно и cjEFjxpoHio, начиная с гшгрвык разрядлОБ. Сч„м;тивание информации с накопителя иснаженпык слов гшоизводк ся с рехеверзцйей, Рыкодв накопм еля 1 искажеапьзх слов соединены со вхо распрекйлитчз.ш 3, состоящего, например, из окЗМ И. На вкод пуск поступает сигнал который .навли : ае.г накопитель .1 искажеягш; слов в режим считывания данных и запусгсает блок управления 2 На управ.пяюри-1й ггход с чет ч и Jj а 4 со скоростью В.,- с тактом т (ЮетулайТ ояг налу который устанавливает счетчик 4 и триггер 5 Б исходное сосгояггке. Блок управления формирует сигнал отказа от декодкрозания,, .С дополнительного выхода этого СУКЖЙ сигнал поступает ка вгзкод /ОгройеГ5за н вход накопитодя слов, уп ранлял работой коммутатора 5 и рас™ пределителя 3 , БЛОК управлепия обеслечив-ает .при декодирован.- . в ар и an т о в к с о y.d ( прав.ления; ка-гинш слов учаотвунзннх в аг гборК) , Для упранле:- «я распроддалитгзлем на ныходак блока улрав);ен5.и5 формирую ся последовательно g частотой Б,, / п команды, каж,да.ч из которик состоит из d разрядов, из «d{d-l) , . 7, 5, 3 { d -- четное) рг арядов единицы. Всего комаяд 11, Вероятность гфа™ вильного нспразлеимя слова при Н иопыткак стремится к 1..,т.у:я управлегпя комглутатсфо. 5 по олному из дополнительных выходов блока управления 2 подаются сигналы на, вход из схем И ксммутагора 5, Перзггм всегда формаруется сигнал, поступающий на ПОСЛС5ДНЮ10 скему И. Управляющие .сиг нальд ка выходах блока управления 2 соответств ют 0 Счетчик 4 предназначен для подсчета числа сигналов, соответствующих , поступающих с выхода распределителя 3. Счетчик выполнен в виде ,(e-t-2) - разрядного регистра ддвига. Выходы разрядов с 3-го до (+2) соединены соответственно с Е входами коммутатора 5. llo Е шинам с выхода блока управления 2 на вход коммутатора 5 поступают управляющие сигналы. Коммутатор 5обеспечивает подачу единичных сигналов с выходов счетчика 4 на вход триггера 6. Если число сигналов, поступивших с выходов распределителя 3 на .вход счетчика 4 Е , то на вход триггера 6 поступает сигнал, соответствуюЕдий I , Коммутатор 5 содержит 6 схем И. Выходы коммутатора соединены с правым плечом триггера., . Распределитель 3 содержит d схем И и обеспечивает преобразование d разрядишс комОинаций, поступающих на его хэкоды с выходоа накопителя 1 искаженных слов с частотой В в последовательные, которые поступают на вход счетчика 4 со скоростью Б В,, (d О . На входы схем И распределителя поступают одновременно d сигналов с выходов накопителя искаженных слов, f единичних сигналов с блока управле.инн и тактовые сигналы Т d Если все три сигнала на входах скем И распределителя соответствуют i, единице/ то на выходах схем И также формируется сигнал, соответствующий . Выходы схем И распределителя 3 сое.аинены со входом счетчика 4, Эти сигналы используются как тактовые для счетчика. Триггер б обеспечивает запоминание сигналов, поступающих с коммутатора 5. Выход левого плеча триггера соединен со входом элемента И 7. Элемент И 7 обеспечивает подачу на вход декодера 8 сигналов со скоростью B.J в момент действия такта Tj . элемента И 7 соединен со 8,кодом декодера 8. Вход, на который jJocTynaeT тактовый сигнал Т (З , соедипен со вторым входом элемента И 7. Декодер 8 служит для проверки праBHJjbHOcTH исправления слов после мажоритарного декодирования. Один выход ,цекоде5ра 8, по которому поступают инфо.рмацио1,1ные сигналы, соединен со 13,нодом выкод - ого иакопителя 9. Другой выход, по которому поступает сигнал 06отсутств.ни О№1бок в слове, соединен с накопителем 1 искаженных сЛов, локом упр авления 2 и выходом устройства. Третий выход, по которому поступает сигнал о наличии ошибок в слове, соединен с выходным накопителем 9 для его очистки и установки в исходное состоян-не. Выходной накопитель 9 исключает возможность выдачи потребителю слова С обнаруженными декодером 8 сшибками Выход накопителя 9 соединен с информаиионным выходом устройства. Предложенное устройство работает следующим обра 3 ом. Искаженные слова с входа устройства записываются в накопитель искаженных слов 1. Затем сигналами, поступающими с входов пуск и TO производится установка накопителя I искаженных слов в режим считывания данных, запуск блока управления 2 и установка счетчика 4 и триггера 6 в исходное состояние, после чего сиг налом, поступающим с блока управления 2 на вход коммутатора 5, подготавливается к работе одна из схем И комму татора. На эту схемупо соответствую щему входу поступает сигнал, соответ ствующий единице, одновременно первые разряды всех d слов {например, ill101) с накопителя искаженных слов и d -разрядная команда с блока управления, содержащая f единиц {11111 поступают на входы схем И распредел теля . Стробирукидие импульсы Т 4- Т начинают опрос схем распредэлителя. Сигналы с выходов этих схем, соответ производят продвижен ствующие в счетчике 4. Если число таки сигналов будет t (в примере d 5, С 3), то сигнал соответствуюпшй ., с выхода счетчика через коммутатор 5, поступит на триггер 6 и изменит его состояние. Стробирующи сигнал Тд разрешает прохождение сигн ла с выхода триггера б через элемент И 7 на вход декодера 8, с выхода которого этот сигнал поступает на вход выходного накопителя 9. Затем счетчик 4 и триггер 6 сигналом Т устанавливаются в исходное состояние Одновременно на входы распределителя 3 поступают вторые разряды слов с накопителя 1 искаженных слов и т.д. Если после считывания п разрядов декодер 8 не обнаружит искажений в слове, то на его выходе формируется сигнал, который поступает на выход 10 устройства и входы накопителя 1 искаженных слов и блока управления 2 для установки их в исходное состояни Исправленное слово с накопителя 9 поступает на выход 11 устройства. При обнаружении ошибок в слове, на выходе декодера 8 формируется сигнал, который поступает на вход выходного накопителя 9 для его очистки и установки в исходное состояние, после чего на выходах блока управления 2 формируется новая команда и производится попытка исправления слова путем анализа нового сочетания искаженных слов. Если после анализа всех Н возможных вариантов исправления слова не происходит, то на выходе блока управления 2 фop fflpyeтcя сигнал отказа от декодирования, который поступает на выход 12 устройства и вход накопителя 1 искаженных слов для его установки в исходное состояние. Предложенное устройство имеет повышенную помехоустойчивость за счет увеличения числа попыток исправления. Формула изобретения Устройство для :мажоритарного декодирования, содержащее объединенные по входу пуск на сопитель искаженных слов и блок управления, выходы которых подключены к соответствующим входам распределителя, а также злемент И и выходной накопитель, , отличающееся тем, что, с целью повышения помехоустойчивости, введены счетчик, кокм татор, триггер и декодер, при этом выходы распределителя через последовательно соединенные счетчик и коммутатор подключены к одному из входов триггера, выход которого подключен ко входу выходного накопителя через последовательно соединенные элемент И и декодер, соответствующий выход которого подключен к управляющим входам накопителя искаженных слов и блока управления, дополнительные выходы которого подключены к соответствующим входам накопителя искаженных слов и коммутатора, причем на управляющий вход счетчика и на другой вход триггера поданы сигналы установки исходного состояния., а на управлякмдий вход распределителя и на другой вход злемента И поданы тактовые импульсы. Источники информации, принятые во внимание при зкспертизе: 1. Авторское свидетельство СССР , 387521, кл. Н 03 К .13/32, 1971.