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

ЗК 1 З г ЗК 1 З ГОСУДАРСТВЕННЫЙ КОМИТЕТГО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТН й Е ИЗОБРЕТЕНИВИДЕТЕЛЬСТВУОП1САН Н АВТОРСИ 4336373417184/18-2105,04,8215.09.83. Бюл. 9А.И.Новиков и В.621.282(088.8)1. Авторское свнд637, кл. Н 03 Котип) . вс цев Ку етель3/32 тво СССР23.10.72ДИРОВА-ОВ .по . 4) (57) У я цикклич ОИство для дБих линкйных к.св. 9 433637, о т л и ч а ю щ е я тем, что, с целью повышенияности декодирования, в него дополнительные ячейки прием истра, выходы которых соеди ез ключевые элементы с вхоатора по модулю два, а такж атель, неподвижные контактысоединены с входами дополельных ячеек приемного регистра, го подвижный контакт соединен с одом устройства,достовер введены ного рег нены чер дом сумм переключ которогоИзобретение относится к телемеханике и связи и может быть использовано при проектировании декодирукщихустройств для каналов с коррециейошибок.Известно устройство для декодирования циклических линейных кодов, со.держащее приемный регистр, выходыразрядов которого соединены с входа"ми ключевых элементов, пороговый эле"мент, выход которого подключен к входу элементов совпадения, регистрсдвига, сумматор по модулю два, входы которого соединены с выходами соответствующей группы ключевых элементовныход сумматора подключен к входу ре" 15гистра сднига, выходы разрядов которого соединены с соотнетствукщимивходами порогового элемента 11,Однако данное устройство имеет недостаточную точность декодированияциклического линейного кода, структура которого не допускает составлениянезависимых проверок в количестве,определяемом кодовым расстоянием.Цель изобретения - повышение дос"товерности декодиронания.Поставленная цель достигается тем,,что в устройство нведены дополнитель.ные ячейки приемного регистра, выходы которых соединены через ключевыеэлементы.с входом сумматора по модулю два, а также переключатель, неподвижные контакты которого соединеныс входами дополнительных ячеек приемного регистра, а его подвижный контакт с выходом уСтройства. 35На чертеже представлена функциональная схема устройства.Устройстно содержит ячейки 1"15приемного регистра, ключевые элементы 16-30 коммутатора, сумматор 31 по 401 модулю два, регистр 32 сдвига, пороговцй элемент 33, элемент 34 совпаде.ния, переключатель 35, шину 36, выход 37.Рассмотрим работу устройства напримере декодирования линейного несистематического (и, К, Й)-кода с параметрами.13,5,5, позволяющего потенциально корректиронать ошибки крат"ности2. Символы кода Ь, Ь 2, Ь 1. за-. 50даны следующими линейными комбинация.ми ин орма ионных символон а 1 а, а. аЬ аЬЗ-а; Ье=а +ао, Ь"-а 24,%1 2 2 3 3 Ф 1Ьь=азаФ Ьт=а 1+а Ьв 2 з з з 5 55Ь =а+а+аЬ =а Фа+а% Ь 1;= +а 4+а 5;1 О2 З 11- 1 4Я г5;оа+а 4+дКод является несистематическим, так как среди его символов ь 1,Ь 2, Ьэ 60 нельзя указать позиции, занимаемые информационными символами а 4 и а.Для заданного кода нельзя составить ;системы иэ 6=5 разделенных проверок относительно всех .информационныха 2- Ь 2а 2= Ь 5+а2=ьэ+ аа 2=Ь 4+ ЬЬ2 1 д =Ь Ъ 6 3 9 5 3 7 8 1 о 3 1 11 13 Ь+Ь, Ь+Ь 3 6 Ь Ь 11 Ье Ь 12 а=ь,+ Ъ 1а =Ь+Ь2а=3 Ь3 Э6= Ь+Ьа Ь, Ь Относительно символов а 1, а и аЗсистемы проверок не являются разде"ленными, так как в правые части проверок входят неизвестные символыа 4 и а 6., которые не представляетсявозможным заменить на комбинации изсимволов Ь , Ь 2Ъ, чтобы провер"ки были независимыми.Однако, если сначала декодироватьсимволы аи а, относительно которых системы проверок независюж, азатем подставить их значения в системы проверок относительно символова, а, аз, то можно декодировать ивсе остальные символы. При этом кодгарантированно испранляет нсе ошибкикратностью с 2, т,е. реалируемого кодовое расстояние совпадает с минимальным,На чертеже ключевые элементы 16-30коммутатора объединены в группы.Принцип объединения. ключевых элементов в. группы заключается в следующем.В одну группу входят ключевые элементы, коммутирующие те символы декодирующего слова, которые не суммируются между собой ни в одном иэ сротношений системы проверок. Так, в рассмотренном примере в первую группуможно объединить ключевые элементы16-18, на которые поступают символыЬ-Ь соответственно. Во вторую группу объединены ключевые элементы .19,20, 22,и 24. На ключевые элементы19, 20,22 и 24 поступают иэ приемного регистра символы Ъ 4, Ь, Ь, ЪВ,соответственно, которые также не сум.мируются между собой. Аналогичнымобразом объединяются в группы остальные ключевые элементы.Число групп, на которые разбитыключевые элементы коммутатора, опре"деляет число входов сумматора 31. Вконечном счете это число определяется структурой декодируемого кода.Устройство по принципу действияпредставляет собой синхронный автомат. Шины тактового питания и считы"вания на чертеже не показаны. Очередность декодирования информационных1042178 3ъ символов следующая первый декодирувмый символ а , второй е а, третий.- а и т.д.Рассмотрим работу устройства по тактам.В исходном. положении декодируемое 5 слово Ъ, Ь Ь записано в ячейки 1-13 приемного регистра (символ Ь слева), ключевые элементы 16-30 коммутатора разомкнуты, подвижныйконтакт автоматического переключатеа 10 ля 35 находится в верхнем положении. Ключевые элементы замыкаются по жесте кой программе, определяемой системой проверочных соотношений. На первом такте замыкаются ключевые элементы 16 и 22, которые подключают ко вхо-, дам сумматора символы Ьи Ъ. На втором такте ключеевые элементы 16 и 22 размыкаются к замыкаются ключевые элементы 17 и 23, .которые подключают ко входам сумматора. символы.Ь 2 и Ь И .ТеДеЗначения символа ау, сйимаемые с выхода сумматора 31 на каждом такте,. поступают в регистр 32 сдвига. На :пятом такте все значения символа а подаются из регистра 32 сдвига на входы порогового элемента 33, На ЭтиоМ же такте подают сигналы разрешения.: исполнения на шину 36 и снимают результируквяее значение символа а с ЗО выхода 37. Одновременно символ а через верхний замкнутый контактпере" ключателя 35 поступает в дополнительную ячейку 15 приемного регистра. после этого регистр 32 сдвига приводится в нулевое состояние, подвижный контакт переключателя 35 во второе (среднее) положение, н начинается второй аналогичный цикл декодирования символа.По окончании второго цикла значение символа а записывается во вто" рую дополнительную ячейку 14 приемного регистра, а подвижный контакт переключателя 35 переводится в ниже нее (нейтральное) положение. В этом положении он находится в течение всех последующих циклов декодирования символов а 3, а н а .Процесс декодирования символов а , а и а отличается лишь тем, что Ь 2 -1записанные в ячейки 14 и 15 приемного регистра символы а 4 и а участ" вуют наряду с символами Ь,), Ь,Ъ в вычислении всех остальных информационных символов..Число тактов, необходимое для двв кодирования одного символа, равно числу решений уравнений, составленных относительно каждого информационного символа, т,е. числу входов порогового элемента, Составитель Б.МельниковРедактор т,Веселова техред,е.кастелевич корректор А.Тяскоаеавваваа аа ев вве в а а июиэ в ВЗаказ 7147/57 Тираж 936ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений й открытий113035, Иосква, Ж, Раушская наб., д. 4/5ЕаввевветваеваваеаваевиеиааааааваеваФилиал ППП ффПатввтфф г.ужгород, ул.Проектная, 4