Устройство для декодирования циклического кода
ОП ИКАНИЕ
ИЗОБРЕТЕНИЯ
Союз Советских
Социалистических
Республик (11, 5644 (61) Дополнительное к авт. свид-ву (22) Заявлено 23.10.74 (21) 2070510/18-24 (51) М. Кл
@ 06 F 5/02
Н 04 1 3/00 с присоединением заявки №
Государственный комитет
Совета Министров СССР оо делам изобретений и открытий (23) Приоритет (43) Опубликован05.10.77, Бюллетень №37 (45) Дата опубликования описания 29-10. 7 (53) УДК681 327 ° (088.8) (72) Автор изобретении
В, В. Лосев (71) Заявитель
Минский радиотехнический институт (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ БИКЛИЧЕСКОГО
КОДА
Изобретение относится к области вычислительной техники и может быть использовано в системах связи различного назначения. Устройство предназначено дпя декодирования циклических кодов длины д символов, из которых k символов являются инфо р м ационны м и.
Известны устройства дпя декодирования циклического кода, содержащие буферный регистр, блок кодирования и счетчики 1.11, д (2) .
Однако эти устройства сложны, ту как. в них длина буферного регистра равна длине хода.
Наиболее близким техническим решением И к изобретению является устройство дпя де« кодирования циклического кода, содержащее блок у.-:равления, блок кодирования, вход которого соединен с входной шиной, двоичный счетчик и логические элементы
И и ИЛИ-HE (31.
Это устройство локализует неискаженный отрезок кода дпины g и по этому отрезку с помощью операции кодирования вычиспяет информационные символы. Дпя локализации нсискаженного участка все кодовое слово разбивается на отрезки длины к симвопов, каждый из которых затем кодируется по закону кода, а результат кодирования сравнивается с прихадяшим, сигналом. По резульгату сравнения принимается решение о том, содержап отрезок ошибки ипи нет.
Это устройство также сложно.
Белью изобретения является. упрощение устройства.
Поставленная цель достигается за счет того, что в предложенном устройстве выход блока кодирования соединен с установочным входом двоичного счетчика и первым входом элемента ИЛИ-НЕ, выход которого соединен со счетным входом двоичного счетчика, Второй вход элемента ИЛИ-НЕ соединен с первым выходом блока управления, второй выход которого соединен с первым входом элемента И, второй вход которого соединен со вторым выходом блока кодирования. Выход элемента И соединен с выходной шиной, а выход счетчика и третий выход блока управления — с управпяюшим входом блока кодирования.
На чертеже дала (:хема yr:r(>()ér:r(.а.
Устройство соде(»жит б иок копи()овяи ия < состоящий из К -pa;3p(tqftr)t регистра (.(г33и: га 1, сумматора по модулю 2 н перекпючателя 3, эпемег(г ИЛ(1-ПЕ 4, одни вход которогО подключег(к сул(к):>To()y 2 и уста . новочному входу двоичного счетчика 5, я второй - к первому в(>(ходу бпока уирявпения 6, второй выход которого соединен с
Одним из входов эпемента И 7. Другой вход эЛемента И 7 подкп)очен ко второму выходу бпока кодирования, я выход — к выходной шине.
Устройство работает спелук)())им образом, На вход рег истра 1 поступает первый символ очередного кодового слова, первые и - К симвопов которого являются проверочными, а последние К -информац .(он)и (ми.
При этом перекпючягепь 3 находится н верхнем положении, элемент И 7 открыт сигналом с бпока уиравпения, и через него информационные симвопы иредыду(него кодового слова выдаются потребителю, а иа вход элемента ИЛИ-НЕ 4 подает(.:я сигнаи управления, запрешак>ший прохождение импупьсов на вход счетчика 5, После того, как первые q,ñèì()oëoâ очередио(о кодового слова заполнят регистр 1, элемент
И 7 запирается и снимается заире(пан>ший сигнал со входа эпемента ИЛИ-НЕ 4. Постулающие симвопы кодового сиова проходят через регистр 1 и ког(тропируются сумматором 2. При отсутствии ошибок иа выходе сумматора будут в каждом такте нулевые сигнапы, так как подключение сумматора к регистру выиопнено согласно проверочному попиному. Каждый из этих сигнапов записывает в счетчик 5 через эиемент ИЛИ-HF. 4 единицу. Допустим, стенень -го слагаемого проверочного попинома m= m;ах (;,,-г.„) (обозначает максимум по всем (),. Тогда, если в счетчик поступает подряд гг) иии бо)(ь( ше единиц, это свидетельствует о том, что в регистр 1 записан неискаженный отрезок входной последовательности длины К ипи отрезок, ошибки в котором не обнаружены сумматором. Допустим, няп(рик»(ер, проверочный попином имеет вид гГ(„) х(о,. )(7, .() у
Через семь та)бубв после зяпоинения регисrра символ из седьмой ячейки переходит в (гервую (считая справа напево), и все символы регистра хотя бы один ряз контроиируются сумматором 2.
При поступлении в счетчик подряд ()-((=)<((eau счетчик устанавливается .в исходное остояние и выдает сигнал на перевод иерэ-кпючатепя 3 в нижнее попожение. Остявии.— еся число тактов до поступлении сиедук>(1((.:го слова регистр 1 и сумматор 2 работш(;т
:i!) (()<)(!M)!(> (()(() l!1)<1()()и1,)i > )i()())))>! () (У ()11)(),(«у выпи<-ияю())((ф((м !)(i)(и, иб((>о()ь(. 1< моменту )и)отуплении I !((,ду) !(((.1 A к()цб)вог(3
Гдов (> .)т() (è мвоиы ()(иl и сан)! в яч() йкях ()»(>(стра 1. При этом иерекпк)ч<> (r:(() 3 иере()Одит(я в Верхне(1 !(Олож(. )!Иr» )деME нт И (i) 1 и иряеTOB) )(я Bx(3)) 9!)r ),((3)() <) l 1ЛИ-НЕ дается зяи1)е(и(>к>ший (.игн()и, и начинается
ИЕКОДИРОВЯНИЕ СИЕДУ)()И((3)О КОДОВОГО СИОВЯ.
f0 Если вхс>дияя иосиедовятеиьность ирииягя с o())(((»xs)((t, то ия выходе (:умматора 2 иоявияется единичный сигнал, который устанавливает счетчик 5 в ИГходное состояние, и ввод Гимвоиов продолжается дальше
15 цо тех )(o(), пока ие будет иоиучено подряд
41(иуией )(9 входе сумматора.
Если к концу кодового снова счетчик ие иереио))нинся, r.е. )(а выходе сумматора
2 ни разу ие появииась комбинация из по20 сиедовагеиьных нулей, ro фиксируется неисправляемая ошибка. Г1ри наличии обратной связи на передающий конец системы выдается запрос о повторной передаче.
Дия того, ч)обы кодовое слово быпо де25 кодироваио ирявииьно, необходимо безощибочно принять отрезок последовательности
>)и(>иь) K s m, т.е. доижны быть иеисправпены все о(нибки, кратность которых меньше к+(((г, Поскоиь(Г((г(с к>то чисио исиравия("(>
30 емых ошибок в предложенном устройстве ио сравнению с прототипом уменьшается ие боиее, чем вдвое, в то время как количество оборудования уменьшается прибпиr( зитепьно (3 †„ раз. Например, ири испопьзовянии кода (, 1023, 10) с проверочным иоИИНОМОМ )(+ )(3- 1 известное устройство (о т и справ ияет
1 = 101 ошибку
4О с помощью 1040 ячеек регистра сдвига и
103 счетчиков, разрядность которых в среднем равняя, ", в то время как предпа2 гаемое устройство исправляет
1 = 59 ошибок
45 (О с помощью 10 ячеек регистра с одного трехразрядного счетчика.
Резкое сокрашений коиичествя декодируюшего оборудования явпяется хорошей ком)п>енсаиией сравнительно неболь,((ого ухудшения помехоустойчивости, 1редлаг яемое устройство > озвоияет исправпять пакеты ошиб к ик>бой длины, есп(; они раздеиены безошибочиь)ми промежутками из к+ пг иии более сичво>)о)3.
Ф о (3 м у и я ((з о б (» (-. ) i >l ë
У()т()(>иство дня )> ко((> (о(к (и) я инки>(<(есF.Q
КО> о (io)()) ) (»>(Е()Мк(>Н(Е(- ),1())(, >i! ).)(3ii< (>((и
> блОк Ii(>!((Ii>(>(3ct!(((((> ((Хоп к (> (f >l>(>((J (о(1((11 Il 1( с ВхОпнОй 11(ипОЙ, двоичный счь- :тчик, логические элеменгы И и ИЛ!!-!!Е. о т и и ч я ка ги е е с я тем, что, с цельк3 уп!>о(1(ения устройст!за, выход блока кодирования соединен с устяповочным входом двоичного счетчика и первым входом элемента
ИЛИ-НЕ"., выход которого соединен го счетным входом двоичного счетчика, второй вход элемента !ill!!-!!!-.. соединен с первым выходом блока управления, второй выход которого соединен с первым входом элемента И, второй вход которого (:оединеи со вторым выходом блока кодиров п(ия; вых(м(:->л(- r. и пт
У!Ц).(!3!(ОII(tii — (: УЛР Н(ЛЯЛ>ИПИЛ(I(>,ОПОЛ! t > !(»
1((> П И Р О ((! I И Я, 5 !Г (O (t(If (» ИН((>О!3Г.I(ill!1!i, ГРИНЯ ГЫ(В(> !! (! I!.!ание ((pl! экспертизе:
1. А!(торгкое (видетепьспво ССС! (О(-> Р 7/50, 1(16 7.
2.
1Ð .>ЕЕ Е Т(СХП5., О11 .!1(fa(111 ТМОГУ V37-!О, Ni 3, И> 250-252.
3. 1 регья кс>нференпия ло теории передачи и кодирования инфо!.(манин. Сборник до кладов, М. 1 9(>7, секция 1, г тр. 2!(1-36.
Составитель И, Лосев !
->едак о!> Л, Утехина Техред И. Ку приянов Корректор А Лак3(да
Заказ 4(!35/33 Тираж B l 8 Подписное !! !!1!! ! !! Го(;у дарственного комитета Совета Министроь ССС!
Ii(.> де(ам изобретений и открьггий
l 1 3l!35, Москва, Ж-35, яу шская иаб„д. 4/5
Ф(пиал Г!П!! «! !а(ент"", и, У>(((ороп, ул. Ироекг!!ая, 4
