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

335691 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Соеетскик Социалистическим РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 24.Ч 111,1970 ( 1474073/18-24) Кл. 6 06 11/1 присо нением заявкиКомитет по делам иаооретеиий и открыти при Соеете Министров СССРПриорит о 11,Ч.1972. Бюллетен Опубли к Дата опубликования описания 18 Ч.197 Авторизобретения, Стародуб ител О ДЛЯ КОДИРОВАНИЯ ДВОИЧНЫХЦИКЛИЧЕСКИХ КОДОВ УСТР включения сумматоров определяются коэффициентами полинома д(х),При передаче и приеме информации побольшому числу каналов, каналы связи мо 5 гут иметь различные законы распределенияошибок, вследствие чего оптимальные кодыдля них различны.Недостатком существующих кодирующихустройств является то, что они осуществляют10 нахождение кода, порождаемого фиксированным полиномом д(х). При этом для кодирования информации при работе по Ж каналамтребуется Ж различных устройств кодирования. При необходимости нахождения кодов,15 порождаемых большим количеством различныхполимов, более экономично производить кодирование в одном универсальном устройстве,позволяющем находить коды, порождаемыеразличными полиномами.20 Цель изобретения - создание универсального устройства, позволяющего находить проверочные символы для двоичных циклическихкодов, порождаемых любыми полиномамистепени, не превышающей числа запоминаю 25 щих ячеек сдвигающего регистра.Эта цель достигается путем переключенияцепей обратной связи в зависимости от коэффициента порождающего полинома. Для этого в устройство введены схемы И и запо 50 минающий регистр, служащий для хранения Изобретение относится к устройству кодирования для двоичного циклического кода и может найти применение в тех областях вычислительной техники и техники передачи данных, где повышение помехоустойчивости информации производится с помощью циклических кодов, порождаемых различными полиномами, в частности в больших информационных и управляющих системах. Как известно кодовый полипом ю(х), принадлежащий циклическому коду, находится по информационному полиному (х) как ю(х) =(х)х+г(х), где г(х) - остаток от деления (х)х" на порождающий полином д(х) степени г.Применяемые схемы кодирования реализуют этот алгоритм, осуществляя деление информационного полинома, умноженного на х", на фиксированный порождающий полином. Деление осуществляется путем последовательного сложения по модулю два делителя вначале со старшими членами делимого, затем со старшими членами (начиная с первого значащего члена) получившегося остатка, и так до тех пор, пока, наконец, степень остатка не станет меньше степени делителя.Реализация этих операций при делении любого полинома на определенный полином д(х) степени г производится сдвигающим регистром со встроенными сумматорами по модулю 2, охваченным обратными связями. Места 3 УДК 681.326.7(088,8)335691 45 50 55 60 65 полинома, на который необходимо производить деление, и управления схемами И, Порождающий полином записывается в запоминающем регистре в нормализованной форме, т. е. вместо полинома степени 1( записывается полипом д(х)х - з. При этом старший член полинома имеет степень, а младшие члены - 1 являются нулями. В итоге после /г сдвигов получаем остаток от деления 1(х)х на д(х)х - , т. е. тот же самый результат, что и при делении (х) х на д(х).При наличии не нулевого коэффициента при х соответствующая схема И, открыта, и сигнал обратной связи проходит на сумматор. При нулевых коэффициентах цепь обратной связи разомкнута. Сдвигающий регистр состоит из запоминающих ячеек, между каждыми из них включен сумматор по модулю два, а входы которого поступает сигнал с выхода предыдущей ячейки и сигнал с выхода схемы И.На чертеже представлена функциональная схема устройства для нахождения проверочнгях символов двоичных циклических кодов, порождаемых любыми полиномами степени не более.Оно содержит регистр порождающего поли- нома, управляющий схемами И, включенными в цепи обратной связи, и сдвигающий регистр со встроенными сумматорами по модулю два.Запоминающий регистр 1 состоит из запоминающих ячеек О - :( - 1), в которые из запоминающего устройства 2 поступают коэффициенты полинома д(х)х - ), где;( за исключением коэффициента при х, С тех запоминающих ячеек О - :( - 1), в которых записаны 1, подаются разрешающие сигналы на соответствующие схемы И 3 10 - ( - 1)1. Это создает цепи обратной связи, соответствующие полиному, порождающему код. Сдвигающий регистр 4 состоит из запоминающих ячеек со встроенными между ними сумматорами 5 по модулю два. На сумматор 6 поступают старший разряд промежуточного остатка от деления и информационные символы 7. Ввод информационных символов в эту точку эквивалентен умножению их на х. С выхода сумматора б сигналы поступают на схемы И 3 и проходят только те из них, на которых имеется разрешающий сигнал с ячеек регистра 1.На регистр 1 поступают коэффициенты полинома, порождающие необходимый код, начиная с коэффициента при степени - 1, При этом полинам представляется в нормализованном виде, т. е. если степень полинома 1(, то он записывается умноженным на х" - 1 с тем, чтобы коэффициент при старшем члене находился на позиции. При этом коэффициенты при младших - 1 членах будут равны О.Коэффициент при члене О степени нормализованного порождающего полинома записыва 5 10 15 20 25 30 35 40 Предмет изобретения Устройство для кодирования двоичных циклических кодов, содержащее сдвигающий регистр со встроенными сумматорами по модулю два, отличающееся тем, что, с целью формирования проверочных символов двоичных циклических кодов, порождаемых различными полиномами, в него введены запоминающий ,регистр и схемы И, причем один вход каждой схемы И соединен с выходом соответствующего разряда запоминающего регистра, другой вход каждой схемы И соединен с выходом сумматора, включенного на выходе старшего разряда сдвигающего регистра, выходы схем И, кроме первой, соединены со входом соответствующего сумматора, включенного на выходе предшествующего разряда сдвигающего регистра, выход первой схемы И соединен со входом сдвигающего регистра.Изд.4 бб Тираж 448 Подписноео делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5