Устройство для кодирования и декодирования с обнаружением ошибок в сообщениях переменной длины

т.Ъ "т т басф ф, г )Л 1)т, щт КН ХН " :)1; 4.соединением авявкн Хе кударстеегный ке)гнт СССР ггг) дег)ац нзоеретеннй н открнгнй(086,61 публиковано 05.1 публик ния описания 08,01.7(54) УСТРОЙСТВО ДЛЯ КОДИРОВЛНИИ И ЛЕКОГ)1 РОВАНИЖ С ОБНАРУЖЕНИЕМ ОШИБОК В СООБШЕНгИХ ПЕ РЕМЕ Н НОЙ Дл И НЫИзобретение относится к области выцис- лительноЙ тсхциси и может быть использовано для повышения достоверности передаваемой дг)оиццой информадии в информади- О;Пых системах, цаприкер, в системах с решаюшей обратной связью.Известно устройство для декодирования соабигеИЙ, закодированных кодом РидаМаллера первого порядка, содержа нее реИстр, сумматсры, элементы И, уцравляе. мый клюц и счетчики 151. Недостатком из. вестиого устроЙства ЯВляется т 0, цтс Оио не может кодировать сообшения. Каиболсе близким техническим рецснем к да 1 ИОм) изоб)стениО являетсЯ устр 011- с Бо для кодрОВания и дскОД 1 рованя с обнаружением ошибок в соог)сдениях пер- метшс)й длшы, содержадее блок управлеИя, П)1 ЕкИтт 1 РЕГИСТР СДВИГВ, ГРУПП)СУММсТО- ров по модуло два, пергый сумматор по модулк) два, элемент И, буферный г)сгстр сдвиГа и пе,)еслюцатель, п 1)ичс,м первыЙ Выход блока управления соединен с первьм Бхо. дом элс.мстнта И 2,Одиакс ЭТО уетрсЭйство ИЕ ЯБЛЯЕтся до. СТВТОЦ ЦО П РОСТЫИ )ИЦ БЕРСБЛЬН 1, Та К Ка К содержит большое кол:-чество фуИсд.10 аль- НЫХ ЭЛ 2 МСИТОБ И С)5)ЗС.тМЕ)ЦДИ.1 И.Целью изобретия являстсп упросдециест)рОстг 2 для К 0,1: Ровани и сс 1 сс)ли рова.ния с ООцаоуг",ением Ошцбок Б согбдени)х)стРОЙство со:с.Рк 1 т .)БГстР сдБГП Рс)Бе О роцных элементов и Б-,орой сумматор пс моД ЛЮ Два тРИЦЕМ БьХОД Ка "ДОГО РБЗРЯ са 11 РИС.1 НОГО РСГИСТ;)2 СДГтЦ 2 СОЕДИНЕН СО БО- док СЛЕдунЭШЕГС) раэр.":да цсреэ умматОр ПО МОдуЛЮ два ГрусЫ, ВОД ТСГЬЙСТББ Саседтт 1- ЦЕИ СО ВХОДОМ ПЕРОГО Разэяда ПГЦЕМ)ОГО РСГИСТП 2 СДБГБ, с )стРГть.М ЬХОДОМ ИсРБОГО с)мматора го э.гулО ДБ,), со Вторы.; Бхт).дами смматспсв по модулю два Г 1 пп 1 н и С ПСРБЫМ Б 0;О ВТОРОГО сХ:1)ТО)2 ПО МО.1 СЭ тв 1 БТСрС)Э Бто С)ТГ,)С 0 ОЕГП 1 Сти 0 С Б 11 ХС;М ПОСЛС,ИС 0 р;1. 1),Са ПгцСМНОГОрегистра сдвига, а г)ход - со Бто)ьи Б Х О ДО М ЭЛ Е М С и Т 2 1 1, Б ЫР Д Э.1 с с Т а 11 С ОЕ.дИцс.Н СО ВХОДОМ рс 1 сТр СДБГБ рс);)Е 1)с.НЬ,Х ЭЛ МЕ)1 Т 5 Б, НЫХО 1 КОТО,",) СОЕ 1 НС.1 СО000000 О 000.,00 0)00 О)О( 0.,00 О)030.,00 00 ,.)00.,00ООГ)000,3 т;т В Гт;, М ВХ)ДОП.)01 Г СУМсТОПЗ.- :).3 ДВЗ, ЗЫХОД ЕРВОГО СУММЗОРЗ Пд,О;УЛ 0 Вс). СОСДИНСН С ПСРВЫМ ВХСДС; 13 ССК.1;дТСЛ и, 1С Р ВЬ( й В 1 ХОД КГ) ТО ) СС",1 . НС Н С ПРГ) ВЬ; ЕХООХ б. ОКЗ )Н Г) сВЛЕ 1 я, 3 Ст,)й ВЫХОД ИГРЕК:ЮЧЗТСЛ) СОЕД 3 С СО ВХОддм б)гфсриого реСтра СдВИГЗ, ВЬХС , КОТСВГО СОСНН СО Е)ТОРЬМ ВХОДО СПС- к.1 кстел 51, вторОЙ В 11 ход блока у)рс плен 1 п С ОС Д /С 1 С Трет Ь. )ХОДОМ и С рСКЛ Ю 2 ТР;1 и, ТРСТ 13 Й ВЫХОД КОТОРОГО ЯВЛ 5 СТСЯ ВЫХОДОМ УСТПдЙСТВЗ.2 чсртсжс изобрз)3(е 12 схсм 1 )стрОЙст. ва для кодирования и декодирования с обнаружением оИибок в сообнениях перс- ,Е Н(ОЙ гтЛ 31 Ы.Устройство содержит присмсиырегистр сдвга с разрядами,обозначен(ыми Срез .Ь)0 КЗ)КДОГО ИЗ РЗЗРЯДОВ ССдтсНСН СО 13 ХОДд.,3 СЛЕД) ЮШЕГО Раз РПДЗ ЧЕР 3 СООТВЕТ- с Ге),03 Й е 4) СУммзтОР 13) мо;улю двс1 ОД:(.НОЧ(.н 3 Й Е)ТОР 1 М ГХОДОМ КО ВХОД) СТ РОЙС Вс, а ТЗКЖС. К ПСРВЫМ ВХОДЗМ ПСРВОГд, су)1 матора по модулО дв(3 3 и Втор)ГГ МЗТО)Е 10 Мо,УЛ 0 ДЗЗИ 1(0 ВХСДУ Пт )Виго разряда прис,"ного рсГистра сдвига, вы- ОД НОСЛЕДН(ГО РаЗРЯДа КОТОРОГО ЧЕРЕЗ ВтО- рО С) МматО;) ИО МодуЛЮ дВЗ т И ЭЛСМЕНт И 5, под(л 10 сниыЙ к Выходу этОГО с,1 м "тора, соединен со ВхОДОм Рсгст Ргз с 1)и Г 2 и;)О. ВСГОЧНЫХ ЭЛСМСТОВ 6, ВЫХОД КОТО;)ОГО е)гез 1" П 3 ЫЙ Суммс)Тор ГО МодуЛЮ дВс 3 ПОДКЛО чсн к персклк)чзтслю 8, сосднс.ит,Ом) с бунсрьм реюстрдх 9 и выходом устройства.Блок управления 7 обеспечивает подачу тактовых импульсов на все раз;)яды реп.тт- рОВ .33 уира Вляе.т раоотои эг Смснта И О. С ВЫХОДЗ б.ОКЗ упраВЛСИя 7 ПОСТу 2 Т КОМЗН- ,2 сЕ,Р":С,)ОС Пт)И Обна)тЖСИ 3 И 0 НИООК В 1;)И:ЯТОМ СО 0613 е 331 И ПРИ НС.ООХОД- мости его повтореия, а так)(е СПРЛ-. Е дл 5 Обитлен,я 1)с.ГистрОВна чеотсжс эсс)5 зи блок 2 ПРавлс:ниЯ не 3 зсбРЗ)кеь), П реклсочатель 8, состоящий из трех или более элеме:тов И, функнозльио связан но входу О с выходомблока упраглеиия 7, 3 также по ВьходУ 2 со Входох3 )Лока упрае(лс 3 я. Псреклюагель 8 Ос)вест. ВЛЯСт 3 ОДКЛосЕ 13 С ВХОДа .3 В РЗЗЛГНЬХ рС.)К 3 ах )сС)ОТЫ К ВЫХОДЗ 32,О,3 так)ке подключене Входа 7 к выходу 5 В случаенсобходхости ззколыОвк 3 реГист- РЗ 9 ДЛЯ Х;)ЕНенни П)ИЯТЫХ П.РЕДЗННЫХ) )Об(дсй. Связь 1) - )3 нсобход;ма для, СС ,МИРОЕ)2 Я КОП 33ВЫХР; 1 Х и7 в случЗЯх Обнаружен 5 Он:ибс)к.ГОрКда 01 ЗЯ,А И П 01)ЕрОЧ;атМат. риц код с)бе рзз,3 сра 01 и имс ют Вит: с:,:.; . :б; хИ;", с;,;.Д. Н г. Л. С.Т(В и:".,Ес (СЛ ),:;С.Ы Х П 1) -с1 Ь (С"" :.с:, Сг 35 НЬ "3. .СЛ 1, дб:-, Г т Н;Гтсс;Г,"21,тН сТ, 1) 11 с)1. ВЕ,с г. 1,. . т,С) ). б ) ДЛ 1 .П ЭТ:.1О,:":1:.1 Т(Ь(Дес". С. 323 НО 1.1;). )( ;( П ;,) 1,.: Г. 1 с Д);,с..)Е ПГЯ В. с т."Ь Г) .3 Я, Ьтй;1 1 И Од.".ВЫСГ)кд КР;1 Т; Эст; 0 с;2, ,;Н;3 Уя(ИГ ;с;53 (оК)ДГМ,;О Э( 1 ЭС 13.СДт .С т р:3 В) УЛ 10, и прГ)Ге)е 31:з ; Ост, в сс(оте:.стс) ви С аЛГОРИТМО, Д;Кдд;РО:т,ЗЗД;1;НЫМ МатИс Й 7., С ВЫ:сс)ДЗ Сс ММЬТ.)дяплятОТСЯ СИт,Ь Сти 1)С 12т) и;)ЛЯ". СЯ ИрЗНЗ КомН бК В СООгпе1. гЛ Гор 1:;1 Ь Код 1 РОВ 3333153 3 Д( Е( г,3 151;1)дсННЬС МЗТРИ рОйСтВЗ ОбгьС 1 Е,д ) ОТ5 РС)к; 1 дЛ.3 ,1, )С)ОТ) Г)Ь.3)СЕ т);3 З 5 Е ( Т,1 3;)-5 ТСЯ В 33) ЛЕ ВОМ С(г ТО:Ь 33 3, Ьг,с с с 1 О.т.т т ТГ) т . Н ВЫМ П ТЗКГЗМ, В ГСС;С :ГОЬХ ) (К 3 Г ЭЛСМЕНТ5, 2 Вхо .ПегСКЛ 3 Т 151 8 1)ОДу ;СЧ НЕ,т С) У 1 ", С-С 1, 1,1 С) ПОСТ П 2 ОТ П И Н(0.33 гЫ Х Э. .МС НТОВ К.г 1321 с НУЛС И .,1;), Лтд .ЫС т.Сусс, то) . 3; Ср К Гно Т т,;т,ЮТСЯс" ВЫ.0С. 03 СТВ,с Е С 0ОНИ МдУТ бЫТЬ 323;Са;1 и )Сг;СТ;С (д ЛстПОВ 0).1 Я ), ПО Э . т.гсЕС:, 1 Тс( 3 Х В )СГИСТр 6 ПОСТУ,ЗЮТ ПГСЛСДОВЗГСЛЬ 0 П ПРОВС;ОЧНЫХ Э.Е)(СН ОВ, дР.1 УЕМ:Х В )23.ПЫ В СОСТЗСТСТ 31 С ЗЛ ГОП 1 тт) дм,. )чес втд)ых и тактов элсм.нт 1 5 з 1 кп,т И РЗЗРЯ-Ь:РЕГИСГРЗ УСТ;ЗЗЛВ; ОТС; В ДЛЖ;3 Т дСН:Ест,1 Ь 13.:КЛ"с:Е Вх);К 3 ЫХОДУ О, И, ССЛИ ЭТО )ХС,".0 ХГД/ К В ХО Хд. 12 ВЬЬ , . Ст т)й : т.:. Н 51- ЛЯО С)(Сс дМЕНтоа ВСЛЕД 32 и, дв,)нсоиЬЛ,;. 3 О ОКС Н( Ч;33 П 1)ТОГЫХ .:;ЛТОЬ ;СЕЛ ОСТВООтсВОи О)3,ЗхтУ НСКО;И" сн,5.Б Сег 1 МДС(ОД:,ро 1 НЯ Пс 0 Ь:С;3 ТЗКТО 345 ис). кз7 --5) . 3 стмпаю,е;1 вход и ни.(,. Кь. 1 осум,; (оре 3, Если в ко, ограмме при т(.твои(л;1 ОдиОчная или двойная он(ибк 1, 3 ткже ОнИбка более вьсокой кратности, обна)мживаема 5( кйдОм, то с выхода сумма) Ора 3 появляется одца или более единиц си:Г(по(, псрв 351 из кот1)ых через переклчате.ь 8 дес)вует ца вход 13 блока управления 7, в результте чего возможна выдача командЕР 1;С 1(РОС ( СТИРЛН 11 Е с блока упр.влеция 7. Гсли же онибок не возник- ,О, цлн )ке возникли 7 акие, которые не об. наруживаются кодом, то в регистре 9 нахо. дцтся принятое сообщение. Устро)йсгво для кодирования и декод 1- рова 1 и с с(бца;)ужсцием ошибок в сообИС 1(иях псре.,еИОЙ длины, СО;(ер)кагнее б;(Ок упр;аления, приемный регистр сдвига, группу суммторов по модулю два, первый суммтор НО моду;110 два, 3.1 Г,сит 1", буферный регистр сдвига и псреклОчатель, причем первый выход блока управления соединен с пер, вымм Входо.элемента ( , отлцаОщееся тех, ЧТО, С НСЛЬК) )ПР 01 НСНИЯ, )СТРОСТВО СОДЕР- ж Т РЕгцСтР СДВГа ПРОВСРОЧНЫХ ЭЛЕМЕНТОВ и в;орой суммат 7 р по модулю два, причем вХод каждого разряда приемного регстра сдвига соединен со Входом следующего раз 07 1 ) с:,М Х ;,); И,",7)Р /;(, ВХОД )СТРОИСТВ СОЕ 1(.и СО )Х(.Н(М (1 РВО.Г 6 Р)ЗРЯТ 1 Г,ОГ 6 (6 ЕГ.СТ(ГЧ СД;( 3, С 1 ЕПВЬм ВХОДОМ .С:);Г( (115,Т(3 Г МОДУ.л О д в :, с 0 В то и ы м и 11 х 6 дн с" , ,ГО и и пО х 0-0 в Г) 1 ь ц ,. 1161 в к 1 1)ход г)х ВТОРОГО СУММТОП 16 МО (ГЛ Даа, ВТпоц ВХОД КТОРГО СОСДЦЦЕЦ (. вХОДОМ ПОСЛЕД- него рряда приск (О. О р(.1 и сто а сдв иа, а выход - со вторым входо элемента Вы хо, э,емета .1 солинесо холом 10гистра сдвига пров( сочных э;см; нтов,хОД которогд со"дцнсн со Втс)рых Входом ПЕг) ВОГО СУМ М,.Т 6 РВ ПО Мод) ЛЮ, В, ВЫХОД первого сумматора по хОдулю два сое.динец с пе-вы Входом перец.-,юча(геля, пер.15 ВЫ И ВЫ ХОД КОТО(ВОГО СОЕДИ Ц1 С П(. Г) 31. М ВХОдом блОка уп)3гсния, вто;(ой В;(х 6 л 1(ерекючате,я сгСдс со В)0;(ом бу)е, РЕГИСТ)3 СДВИГ, ГЬ Ход КОТОРОГО Со;.1;Ец СО ВТОРЫ.,. ВХООМ ПЕЕКЛ.Чатс,)(, (.Ог;й ВЬ(ХОДОна ) П)3 ВЛ( ИЯ СОЕДИ ЕЦ С ТРТЬ(М ВХОДОМ ПЕВЕКЛ (ОЧВТСЛ 51, Т.СТй Ь Хи,1) РОГО 5 ВЛЯЕТС 51 В Х(здо) УСТООИСТ.ИСТОЧНИКИ И .,( РМ 3(ДИ И, П Р( . 1ЫЕ ВО В НИМанис П,)И Э(с(1".)ТИЗС:.,Вторскос саиде"ельство СССР