Устройство для декодирования циклических линейных кодов

(71) Заявитель 541 УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕС ЛИНЕЙНЫХ КОДОВИзобретение относится к телемех нике и связи и может быть использо но при проектировании декодирующих устройств для каналов с коррекцией ошибок. По основному авт.св, Ю ч 33637,известно устройство, содержащее приемный регистр, выходы разрядов которого соединены с входами ключевыхэлементов, сумматор по модулю два,входы которого соединены с выходамйсоответствующей .группы ключевых элементов, а выход подключен к входусдвигающего регистра, выходы разрядов которого соединены с соответствующими входами порогового элеменИ, элемент И, первый вход которогоподключен к выходу порогового элемента, второй вход - к шине синхро"импульсов, а выход - к выходу устройства 1,Недостаток устройства - низкоебыстродействие Цель изобретения " повышвнистродействия. Поставленная цель достигается тем,что в устройство для декодированиячциклических.линеиных кодов, содержащее приемный регистр, выходы которого через соответствующие ключевые элементы соединены с суммато Ором по модулю .два, его выход черезсоединенные последовательно регистрсдвига и пороговый элемент подключенк первому входу элемента И, выходкоторого соединен с выходом устройства,введены дополнительные регистрсдвига, пороговый элемент и элементы.НЕ и ИЛИ, причем выход сумматорапо модулю два через соединенные последовательно элемент НЕ, дополнительный регистр и дополнительныйпороговйй элемент подключен к первому входу элемента ИЛИ, второй входкоторого соединен с выходом порогового элемента, а выход - с вторым3 930666входом элемента И и дополнительнымвыходом устройства.На чертеже представлена структурная схема устройства.Устройство содержит приемный регистр 1, ключевые элементы 2-15, сумматор 16 по модулю два, элемент НЕ 17,регистр 18 сдвига, дополнительный регистр 19 сдвига, дополнительныйпороговый элемент 20, пороговый эле Рмент 2 1, элемент ИЛИ 22, элемент.И 23, и выходные шины (выходы) 24и 25 устройства.Устройство функционирует следующим образом. ИРассмотрим работу устройства напримере декодирования линейного кода, долускающего полную ортогонализацию и позволяющего корректироватьошибки кратности три и меньше. Пусть 2 Рпроверочные символы кода Ь 1,ЬЬ,о заданы следующими линейными комбинациями информационных символовал, а, а, а.1Ь,= ал + аа, Ьй = ал + аз 1 25.Ь а + а 4;ЗРЬ 9 л + а 3+ а, ЬО = а+ ад+ а 4Для каждого информационного символа можно составить систему разделенных проверок и определить порядоких следованияал = ал а= аа = а +,Ьл а = ал + Ь 14ал =а+ Ь а=а+Ьал = а + Ь а = а 4 + Ьа, = Ь 4 + Ь,. а 2 - Ьг + ч4 Рал Ьу + Ь 8 аг = Ь 1 + Ь 8а, Ьь+ Ь а= Ьь+ Ь3 а = а 4а =алф Ь 2 а=а+ ЬЬа а+ Ь 4 а = а 4 + Ь43а - а+ Ьь а = аЗ + Ььаз = Ь+ Ьт а 4 - Ь, + ЬЕаЭ=Ь+Ьа=Ь+ЬфЪ 9аЬ = Ь.+ Ьа = Ь + ЬКлючевые элементы 2-15 обьедине- лРны в группы, В одну группу входятключевые элементы, коммутирующиете символы декодируемого слова, которые не суммируются между собой нив одном из проверенных соотношений,В исходном состоянии декодируемоеслово ал, а, а, а 4, Ь 4, Ь,Ь о записано в регистр 1 (символ 4ал - слева), ключевые элементы 2-15разомкнуты. Ключевые элементы 2-15замыкаются по программе, определяемой системой проверочных соотношений.В первом такте замыкается ключевой элемент 2 и подключает символал возможно искаженный) к одному извходов сумматора 16. Во втором тактеключевой элемент 2 размыкается и замыкаются ключевые элементы 3 и 6,которые подключают к входам сумматора 6 символы а и Ьл. В третьемтакте ключевые элементы 3 и 6 размыкаются и замыкаются ключевые элементы 4 и 7, которые подключают квходам сумматора 16 символы аи Ь 2и т,д.Значения символа ал, снимаемыес выхода сумматора 16 в каждом такте,поступают в регистр 18 сдвига. Инвертированные с помощью элемента НЕ 17значения символа а одновременнозаписываются в дополнительный регистр 19 сдвига,Как только с выхода сумматора16 в регистр 13 сдвига поступаютчетыре единицы 1 в результате соответствующих проверок), на выходе порогового элемента 21 появляетсяединичный сигнал, который поступаетчерез элемент ИЛИ 22 на выход 25устройства, показывая, что информационный символ декодирован.Одновременно единичный сигналс выхода элемента ИЛИ 22 поступаетна вход элемента И.23 и разрешаетвыдачу на выход 24 устройства значения декодируемого информационногосимвола равно н 1",Если с выхода сумматорЯ 16 в результате проверок будет выдано четыре нуля, то устройство работает следующим образом.Каждый нулевой сигнал с выхода сумматора 16 поступает на вход элемента НЕ 17, В дополнительный регистр 19 сдвига при этом записывается четыре единицы не обязательно одна за другой подряд. С приходом . четвертой единицы в дополнительный регистр 19 сдвига на выходе дополнительного порогового элемента 20 появляется единичный сигнал, который поступает через элемент ИЛИ 22 на выход устройства 25. Информационный символ декодирован и его значение "0" выдается через элемент930666 5И 23 на выход 24 устройства. Аналогично декодируются и другие информационные символы.Для декодирования рассмотренного , у в примере кода в известном устройстве всегда понадобится 28 тактов. В предлагаемом устройстве при усло" вии, что кодовая комбинация поступила без ошибок, потребуется 16 тактов,О т.е. по четыре проверки при декодировании каждого информационного симво.-. ла. Если искажен один из символов а, а, а или а. то декодирование производится за 20 тактов, При иска- и женин двух символов, например а и аэслово декодируется за 24 такта.Эаким образом, предлагаемое устройство обладает большим быстродействием, чем известное. 6формула изобретенияУстройство для декодированияциклических линейных кодов по авт.св.11 433637, о т л и ч а ю щ е е с ятем, что, с целью повыаения быстродействия, в него введены дополнительные регистр сдвига и пороговый элемент и элементы,НЕ и ИЛИ, причемвыход сумматора по модулю два через соединенные последовательно эле"мент НЕ, дополнительный регистр сдвига и дополнительный пороговый элемент подключен к первому входу элемента ИЛИ, второй вход которого соединен с выходом порогового элемента,а выход - с вторым входом элемента Ии дополнительным выходом устройства, .Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРЮ 133637, кл. Н 03 К 13/32, 1972.930666 оваорре р М.(оста к е та тк 4 Л Проектная илиал ППП "Патент", г о Редактор М.Даик 8/83 ИИПИи 3035,Составитель Л.Зач Техред М. РейверТираж 954дарственного комителам изобретений и оква, Ж, Раушская ПодлСССРытийб.,